沒看明白,不過我有我的解法

來源: iampig 2009-03-17 10:05:41 [] [舊帖] [給我悄悄話] 本文已被閱讀: 次 (629 bytes)
回答: 能不能解釋一下?謝謝。瓊島春蔭2009-03-17 07:27:59
首先該數是奇數,所以2不是質因子。
然後 2^1024 = (3+1)^512, 二項式展開,C(0,512)3^512*1^0+C(1,512)3^511*1^2.....C(512,512)3^0*1^512
除最後一項外,其餘都能被3整除,所以 2^1024-1 能被3整除



同樣,2^1024 = (15+1)^256,二項式展開後,也知2^1024-1能被5整除。(還有一個簡單點的方法是,末尾數是6的數連乘,積還是以6做尾數,減1後尾數是5,所以能被5整除, 2^1024=16^256)

感覺這道題主要就是考二項式展開。
請您先登陸,再發跟帖!

發現Adblock插件

如要繼續瀏覽
請支持本站 請務必在本站關閉/移除任何Adblock

關閉Adblock後 請點擊

請參考如何關閉Adblock/Adblock plus

安裝Adblock plus用戶請點擊瀏覽器圖標
選擇“Disable on www.wenxuecity.com”

安裝Adblock用戶請點擊圖標
選擇“don't run on pages on this domain”