»  數學  2012-08-09 神秘的自守數

神秘的自守數    江銘輝    五夢網

 
  
 
 
(本文參考自青少年百科叢書,數學遊戲故事,談詳柏、張景中編著)
 
如果某個數平方的末幾位數等於這個數,那麼這個數就稱為自守數(Automorphic Number)
 
例如5和6就是自守數。因為
52=25; 62=36。
這兩個數平方的結果,末尾仍然是5和6,不僅如此,任何兩個整數相乘,只要它們的末位數都是5或者6,那麼,乘積的末位數也必然仍舊是5或者6。例如:
 
65X55=3575;36X56=2016
說5和6是自守數。就是說它們有這樣的特性。
 
個位數,除了5、6以外,1和0也有這樣的特性,因為1×1=1;0×0=0,這是很明顯的。但是因為它們太明顯,同時5、6還可以延伸至2、3位,甚至於無窮位的自守數,而0、1,除了個位數以外,無法延伸到2位以上的自守數,所以一般討論一位數中的自守數,不將1和0算進去,只說5和6是自守數了。
 
再看2位數的自守數到底有哪些?
 
76是一個兩位數的自守數。因為:
76×76=5776;而且任何兩個數以76結尾的自然數相乘,它的乘積也必然以76結尾。例如:
776X976=757376
 
要是你乘這樣的數,積的末兩位不是76,那肯定你計算錯了。不過,如果二個數目積的末兩位元是76,並不能保證被乘數和乘數的末尾是76。例如:212X48=10176。
在兩位數中,還有一個25是自守數。此外,就沒有兩位的自守數了。不信你可以試一試。
往後3位、4位……的自守數都有一對,可說自守數自2位數以後,都是2個,因為它們都是從5、6延伸出來。
三位的自守數,它們是625和376,四位自守數是9376和0625(如果你不承認0625是5位數的自守數,因為它是從0開頭的,那麼4位數就也只有一個自守數了),五位自守數是90625和09376(如果你不承認09376是5位數的自守數,因為它是從0開頭的,那麼5位數就也只有一個自守數了)
 
對於自守數的位數,我們說它有無限位數呢?它是沒有盡頭。
加拿大有兩位元數學工作者利用電子計算器,已經算出了五百位的自守數。
下面兩個一百位的自守數,是美國的加德納在一篇文章中寫出的,它們是:
3953007319108169802938509890062166509580863811000557
423423230896109004106619977392256259918212890625
6046992680891830197061490109937833490419136188999442
576576769103890995893380022607743740081787109376
這麼大的自守數。是怎麼找到的呢?說起來,這個辦法很簡單。只要x2-x能被10、102、103……10n 整除,求其x就行。
你要找個位數的自守數,只要找到這樣的個位數x,使x2-x能被10整除就行了。很明顯 ,這樣的個位數,只有三個:1、5、6。
 
求兩位的自守數,只要找到兩位數的X,它使x2-x,能被100整除就行了。這樣的x只有兩個,我們從10開始驗算至99為止,發現25和76符合x2-x,能被100整除。總共計算90次。
 
但對於三位數的自守數,如果也要這樣一個一個試,則要試900次,四位數要試9000次,五位數要試90000次,越來越麻煩,有沒有更簡單的辦法呢?
 
有!
 
首先你想,要是abcd是四位數的自守數,bcd是不是三位的自守數呢?我說一定是的。我們知道了三位自守數只有625和376,而二位數的自守數是25和76,個位數自守數是5、6,皆府符合這個原則,假設這個原則成立,我們要找的四位自守數,只有在a625b376這種數去找了。即使一個一個地試,至多只要試二十次,也就把所有的四位自守數都找出來了。
 
同理,知道四位數的自守數,再試二十次,所有的五位自守數也有了,比起試90000次,工作量輕鬆上千倍。再試二十次,得到六位自守數。這就是動腦筋,找規律的好處。
 
但是試二十次才找到自守數,仍然麻煩,能不能不試二十次,就找到一個自守數呢?
能!
告訴你一個更簡單的方法,把625這個三位的自守數相乘,得390625,取末四位0625。把625這個三位的自守數相乘,得390625,取末四位0625。這末尾就是四位數的自守數。不信。你試試。任何兩個末尾是0625的數相乘,乘積的末尾還是0625。要是你不承認0625是四位數 (因為它是從0開始的),那麼,以5結尾的四位自守數就再也沒有了。
把0625自乘,末尾五位是90625。這就是唯一的以5結尾的五位自守數。90625自乘,末尾六位是890625。這又得到了末尾是5的六位自守數。
這樣找自守數 ,多方便,可靠不可靠呢?它的道理如下。
 
設a625是四位自守數,計算一下:
(a625)2=(1000a十625)2=106a2十125a×104+6252,兩邊一比較 ,看出了訣竅,右邊前兩項末四位都是0,原來(a625)2的末四位和6252的末四位是一樣的。所以 ,想要(a625)2的末四位是a625,只要取a是6252的倒著數的第四位就行了。
 
這樣一算,就看出這個方法是有普遍性的。
 
現在我們看另一個三位數的自守數是376,376的平方是141376。那麼1376是不是四位數的自守數呢?
 
你試試看 ,發現它並不是,1376不是自守數 。把1換成它的補數9。發現9376正是四位數自守數。
這個方法也是有普遍性的 。道理也不難弄清楚 。想要 (a376)2的末四位是a376,必須 (a376)2-a376的末四位是0。算一算:
(a376)2-a376=(1000a+376)2-1000a-376
=106×a2+752a×l03十3762-l03a-376
=106×a2十75a×l04十1000a十3762-376
=(102a2十75a14)×l04+(a+1)×1000
想要這個數末尾四位是0,必須a十1=10,也就是說。a必須是3762的倒著數的第四位的補數。
 
這樣看來,知道第n位數的自守數,想進一步求兩個n十l位的自守數。就要計算兩個n位自守數的平方。這大概是最快的計算自守數的方法了。
 
有趣的是:工作量還可以再減少幾乎一半。你看5+6=10+125+76=100+1;625十376=1000+1;……。
這又是一個普遍規律。兩個位數同為n的自守數,它們的和是 10n十1。知道了這個非常特別的聯繫。我們只要求出末尾為5的那個自守數,寫出它的補數,再加1,便得到了另一個自守數。
 
看起來神秘的自守數,我們一步一步地去瞭解它,就變得越來越簡單了。要是你想更簡單一些,還有一個偷懶的辦法,在計算n位自守數平方的時侯,不必把2n位答數都算出來。只要從右向左,算出n十l位就可以了。
以上所說,都是對十進位數字說的。實際上,在其它進位數中,也是有自守數的。
 
我們也可以把自守數中平方的概念推廣至立方,即一數經過立方後,最末的數個位仍可保持為原來的數的數,我們稱為三階自守數 (Trimorphic Number)。
以下為一些三階自守數的例子:

三階自守數
該數的立方
1
1
4
64
5
125
6
216
9
729
24
13824
25
15625
49
117649
51
132651
75
421875
76
438976
99
970299
125
1953125
249
15438249
251
15813251
375
52734375
376
53157376
499
124251499
501
125751501
624
242970624
625
244140625
749
420189749
751
423564751
875
669921875
999
997002999
我們知道二階自守數(如5、6、25、76、625、376)也會同樣是三階自守數,但相反來說則不一定了,如 9 、24、875 等是三階自守數,但不是二階自守數的自守數。

網站負責人

會員作品

最新消息

意見箱

忘記密碼

會員作品

數學

化學

生物(健康)

物理

氣象與地震

環保與能源

工程

花的故事

國旗、國徽

萬事起源

幽默與趣譚

傳說與神話

佛教、道教

基督教、天主教

股票(財經)漫談

財經資訊

商場策略

投資、理財

你知道嗎?

似是而非?

你夠聰明嗎?

你該怎麼辦?

科學家

文學家

藝術家

台灣名人

名人軼事

名人幽默

政治與軍事

歷史不會倒退

談諾貝爾精神

論六道輪迴

历史不会倒退(简体)

谈诺贝尔精神(简体)

论六道轮回(简体)

世界文選

世界寓言

中國文選

中國寓言

偵探小說