跳去內容

快樂數

出自維基百科,自由嘅百科全書

快樂數英文Happy number)有以下嘅特性:喺畀定嘅進位制下,嗰個數字所有數位(digits)嘅平方和,得到嘅新數再次求所有數位嘅平方和,咁重復進行,最後結果都一定係1。

n 100

以十進位為例:

28 → 22+82=68 → 62+82=100 → 12+02+02=1

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

37 → 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),所有唔快樂數嘅數位平方和計算,最後都會進入 41637588914542204 嘅循環中,但開始循環嘅第一個唔一定係4。

喺十進位下,100以內嘅快樂數有OEIS數列A0077701, 7, 10, 13, 19, 23, 28, 31, 32, 44, 49, 68, 70, 79, 82, 86, 91, 94, 97, 100,共20個。

快樂數表格

[改源碼]

以下係細過100嘅快樂數表格,綠色數字表示佢係快樂數,紅色數字表示佢係唔快樂數嘅循環。

00010203040506070809
10111213141516171819
20212223242526272829
30313233343536373839
40414243444546474849
50515253545556575859
60616263646566676869
70717273747576777879
80818283848586878889
90919293949596979899

以下係100至細過200嘅快樂數表格,綠色數字表示佢係快樂數,紅色數字表示佢係唔快樂數嘅循環。

100101102103104105106107108109
110111112113114115116117118119
120121122123124125126127128129
130131132133134135136137138139
140141142143144145146147148149
150151152153154155156157158159
160161162163164165166167168169
170171172173174175176177178179
180181182183184185186187188189
190191192193194195196197198199

以下係200至細過300嘅快樂數表格,綠色數字表示佢係快樂數。

200201202203204205206207208209
210211212213214215216217218219
220221222223224225226227228229
230231232233234235236237238239
240241242243244245246247248249
250251252253254255256257258259
260261262263264265266267268269
270271272273274275276277278279
280281282283284285286287288289
290291292293294295296297298299

300以內嘅快樂數冇其中一位係5,300以內嘅數其中有一位係5,佢一定唔係快樂數。

以下係300到小過400嘅快樂數表格,綠色數字表示佢係快樂數。

300301302303304305306307308309
310311312313314315316317318319
320321322323324325326327328329
330331332333334335336337338339
340341342343344345346347348349
350351352353354355356357358359
360361362363364365366367368369
370371372373374375376377378379
380381382383384385386387388389
390391392393394395396397398399

以下係400至小過500嘅快樂數表格,綠色數字表示佢係快樂數。

400401402403404405406407408409
410411412413414415416417418419
420421422423424425426427428429
430431432433434435436437438439
440441442443444445446447448449
450451452453454455456457458459
460461462463464465466467468469
470471472473474475476477478479
480481482483484485486487488489
490491492493494495496497498499

發現10*10、100*100、1000*1000等表格嘅快樂數表格有線對稱

快樂質數

[改源碼]

喺十進位下,300以內嘅快樂質數有OEIS數列A0354977, 13, 19, 23, 31 , 79, 97, 103, 109, 139, 167, 193, 239, 263, 293,共15個。

睇埋

[改源碼]