設萬維讀者為首頁 廣告服務 技術服務 聯繫我們 關於萬維
簡體 繁體 手機版
分類廣告
版主:
萬維讀者網 > 靈機一動 > 跟帖
試圖用解析法
送交者: 羽球飛 2008月09月13日10:34:54 於 [靈機一動] 發送悄悄話
回  答: 2008數字遊戲粱遠聲 於 2008-09-06 15:09:55
設2008^n 與 2008^m 的後三位數相同。求n,m使得
n+m 最小。其中n大於m大於1.

這問題可寫成
(2008^n - 2008^m )/1000 = 整數 (1)
問題

2008^n = (2000+8)^n = 2000^n + n*2000^(n-1)*8 +...+ n*2000*8^(n-1) + 8^n

所以(1)又化為
(8^n - 8^m )/1000 = 整數 (2)
問題

(2) = 8^m(8^(n-m) - 1)/1000 = 8^(m-1)(8^(n-m) - 1)/5^3)

又化為
(8^(n-m) - 1)/5^3 = 整數 (3)
問題
最小的m = 2

8^1 尾數是8,8^2 尾數是4,8^3 尾數是2,8^4 尾數是6。
只有尾數是6,才可能使(3)為整數。所以,(n-m) = 4k

所以(3)化為
(96^k - 1)/5^3 = 整數 (4)
問題

(4) = ( 95^k + k95^(k-1) + ... + k(k-1)95^2/2 + k95 )/5^3

上式在 k = 5^2 時為整數

最終結果,m = 2, n = 102
0%(0)
0%(0)
  非常漂亮 /無內容 - 田苗 09/17/08 (395)
    謝謝田大俠誇獎  /無內容 - 羽球飛 09/25/08 (291)
  教練數學功底深厚! 學數學的? /無內容 - 老一 09/14/08 (347)
    哪裡哪裡,只是對數學感興趣,幻想有一天打不動了去誤人子弟  /無內容 - 羽球飛 09/14/08 (287)
  很好!但怎樣排除k比25小有解的可能性? /無內容 - 粱遠聲 09/13/08 (290)
    k比25小,沒有解 - 羽球飛 09/13/08 (339)
      很完整,謝謝  /無內容 - 粱遠聲 09/14/08 (290)
標  題 (必選項):
內  容 (選填項):
實用資訊
回國機票$360起 | 商務艙省$200 | 全球最佳航空公司出爐:海航獲五星
海外華人福利!在線看陳建斌《三叉戟》熱血歸回 豪情築夢 高清免費看 無地區限制
一周點擊熱帖 更多>>
一周回復熱帖
歷史上的今天:回復熱帖
2006: 田苗:線和面的思考題