快樂數

维基百科,自由的百科全书
跳转至: 导航搜索

快樂數有以下的特性:在給定的進位制下,該數字所有數位(digits)的平方和,得到的新數再次求所有數位的平方和,如此重複進行,最終結果必為1。

例如,以十進位為例:

2 8 → 22+82=68 → 62+82=100 → 12+02+02=1

3 2 → 32+22=13 → 12+32=10 → 12+02=1

3 7 → 32+72=58 → 52+82=89 → 82+92=145 → 12+42+52=42 → 42+22=20 → 22+02=4 → 42=16 → 12+62=37……

因此28和32是快樂數,而在37的計算過程中,37重覆出現,繼續計算的結果只會是上述數字的循環,不會出現1,因此37不是快樂數。

不是快樂數的數稱為不快樂數(unhappy number),所有不快樂數的數位平方和計算,最後都會進入 4 → 16 → 37 → 58 → 89 → 145 → 42 → 20 → 4 的循環中。

在十進位下,100以內的快樂數有(OEIS中的数列A007770):1, 7, 10, 13, 19, 23, 28, 31, 32, 44, 49, 68, 70, 79, 82, 86, 91, 94, 97, 100

外部連結[编辑]