快樂數

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

基本介紹

  • 中文名:快樂數
  • 外文名:happy number
  • 類型:計算方法
  • 屬於:數學
以十進位為例:
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中的數列A00770) :1, 7, 10, 13, 19, 23, 28, 31, 32, 44, 49, 68, 70, 79, 82, 86, 91, 94, 97, 100。
也許我們能在小於10的進位制之下發現更有趣的東西。這樣數字中就不會夾著字母了。167比9的倍數大5,那么在能整除9的進制中,數字的末位是5,看上去比笨拙的7喜慶多了。(當然,這只是對我們習慣了十進制的眼睛來說的,在9進制之下5的含義和我們想像的並不一樣。)在9進制中,167寫作205,但是我個人更喜歡81進制中的25,它很簡潔。
在不同的進位制之下研究167引出了另一個有趣的事實:167是一個嚴格的非迴文數,也就是說它在2和165之間的任何一個進位制之下都不能被寫成迴文數(正著讀和反著讀完全一樣的數字)。(我們停在165進制的原因是,它是167-2,而任何一個數字n在n-1進制之下都是迴文數,看上去都是11的形式。)目前為止,我們還不知道嚴格非迴文數的數目,不過167的下一個非迴文數是179,再下一個是223。
上面列出來的這些特徵,完全足以證明舉辦一個慶典的必要性,除此之外,167還是一個安全素數,一個非常cototient質數,一個全循環質數。我特別喜歡最後一個:這意味著存在一個166位的數字,它的每個倍數都是數字的循環排列。也就是說,當你把這個數乘上一個整數之後,得到的積恰好是原來的數的數字,排列順序相同,但是起點不同,例如142857×2=285714。

相關詞條

熱門詞條

聯絡我們