Re: [中學] 一題有點意思的因倍數問題~

看板Math作者 (高斯教授)時間11年前 (2014/06/06 14:48), 編輯推噓1(101)
留言2則, 1人參與, 最新討論串2/6 (看更多)
※ 引述《letmegoogle (goo之哉 goo之哉)》之銘言: : 一個朋友問我這題,很不幸的我卡關了~ : 題目如下。 : 設n≡1(mod 6) : 或n≡2(mod 6) : 或n≡4(mod 6) : 或n≡5(mod 6) : 求證:10^(2n)+10^n+1為37的整倍數。 : 我做了一個很基本的步驟~ : n=1,n=2,n=4,n=5一一驗證, : 然後~然後我就不知道怎麼辦了~ : 請大家幫幫忙囉~ 未做完,但數學歸納法應該可解: 考慮n=6k+1 k=0 , 111是37的倍數 假設k=t時,10^(2(6t+1)) + 10^(6t+1) + 1 = 37m 當k=t+1時,10^(2(6t+7)) + 10^(6t+7) + 1 = 10^12˙(37m) - [10^12-10^6]˙10^(6t+1) - [10^12-1] ^^^^^^^^^^^^ ^^^^^^^^^ 999999000000 999999999999 上面兩個大數都是111的倍數,自然也是37的倍數,故上式可確定是37的倍數 若你已驗證n=2,4,5都成立的話,考慮n=6k+2,6k+4,6k+5照此法各別數學歸納 應該結果相同. 以上僅供參考. -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 220.137.32.32 ※ 文章網址: http://www.ptt.cc/bbs/Math/M.1402037304.A.A4B.html

06/07 23:13, , 1F
好像是可行,但這計算量似乎是有點~~~
06/07 23:13, 1F

06/07 23:13, , 2F
不過我會試試看的,謝謝~
06/07 23:13, 2F
文章代碼(AID): #1JaMGufB (Math)
討論串 (同標題文章)
文章代碼(AID): #1JaMGufB (Math)