求最大的自然數n使之能整除(7^m)+12m-1,其中m為任何自然數?

2020-12-20 10:03 pm

回答 (1)

2020-12-21 4:58 pm
✔ 最佳答案
7^m + 12m - 1
   = 6[7^(m-1)+...+7+1] + 12m
   = 6[7^(m-1)+...+7+1+2m]
   = 6{[7^(m-1)+2]+...+(7+2)+(1+2)}

∵ 7 ≡ 1 (mod 3)
∴ 7^k ≡ 1 (mod 3) for all k in N

∴ 3 | [7^(m-1)+2]+...+(7+2)+(1+2)
∴ 18 | 7^m + 12m - 1

取 m = 1 則 7^m + 12m - 1 = 18

∴ 7^m + 12m - 1, m in N, 之最大公因數為 18.


收錄日期: 2021-04-24 08:10:55
原文連結 [永久失效]:
https://hk.answers.yahoo.com/question/index?qid=20201220140308AAyF1aV

檢視 Wayback Machine 備份