博客首页 注册 建议与交流 排行榜 加入友情链接
推荐 投诉 搜索: 帮助

黃志華

簫心 棋意  詞境 數理  俱余所迷醉者!
mimimido.cublog.cn


就像逃不出佛祖的手掌──整除性的小把戲

 

 

  我們來看看上面那個數環,你可以嘗試從任何地方把數環切斷,比方說,從3開始,則斷開後便成為一個八位數:34568712。由於這裡有八個地方可以把這個數環切斷,所以,便可以總共切斷出八個不同的八位數。即

 

                12345687

                71234568

                87123456

                68712345

                56871234

                45687123

                34568712

                23456871

 

  現在你試試以657分別去除上面八個數,看看哪一個是有餘數的?

 

  結果是,八個數都能給657整除!這是巧合嗎?

 

  那麼我們再看看下面那個更大的數環,如上述的方式一樣,這次可以斷開成十一個十一位數,但這十一個數全部都能給21649整除!這仿佛像孫悟空無論有天大的神通,卻總逃不出如來佛祖的手掌。

 

 

 

 

 

 

  這是甚麼道理?

 

  其實也不是甚麼高深道理,如果上面的例子裡,像12345687這種數若稱為「孫悟空數」,則657就是「佛祖數」。以簡單的代數語言來說,當某數P與10的最大公約數是1,而10的n次方減1恰能為P整除,則一個能為P整除的n位數就是「孫悟空數」,相對而言,這P就是「佛祖數」。這個小小整除性定理,如不嫌繁瑣,用簡單的代數語言,也應可給出證明,但恕筆者從略了。

 

 

 

 

 

 

 

 

 

  

发表于: 2006-07-22 ,修改于: 2006-07-22 07:32,已浏览947次,有评论1条 推荐 投诉


网友评论
内容:
做題了,感謝笨豬老師出題^^
"當某數P與10的最大公約數是1",這句是多餘的吧
事實上後一句"10的n次方減1恰能為P整除"可推出前一句~~XD
大胃王评论于:2006-07-23 01:38:18 (59.149.8.★)

发表评论