國中數學,數論

2012-05-26 10:26 pm
請求出最小的正整數滿足以下條件
該數可以被表示為四個正整數的平方和
該數可以整除某個形如2^n+15的整數(2的n次方加15)
其中n為正整數


答案13

回答 (1)

2012-05-26 11:45 pm
✔ 最佳答案
當 n = 1 至 6 ,
2 + 15 = 17
2² + 15 = 19
2³ + 15 = 23
2⁴+ 15 = 31
2⁵ + 15 = 47
2⁶ + 15 = 79

當 n = 7 時, 2⁷ + 15 = 143 = 11 * 13 ,故滿足條件最小的正整數 x ≤ 13 , 因 2ⁿ + 15 非 2 及 3 的倍數 , 故 x 只能是 5 , 7 , 11 , 13。

當中能表示為四個正整數的平方和只有 7 = 1² + 1² + 1² + 2²

13 = 1² + 2² + 2² + 2²

2ⁿ + 15 (mod 7)
≡ 2ⁿ + 1 (mod 7)
≡ 2ⁿ (mod 7) + 1
≡ 2¹ (mod 7) + 1 或 2²(mod 7) + 1 或 2³(mod 7) + 1
≡ 2 + 1 或 4 + 1 或 1 + 1
≡ 3 或 5 或 2
故 2ⁿ + 15 不被 7 整除 , 從而滿足 條件最小的正整數 = 13。


收錄日期: 2021-04-21 22:24:56
原文連結 [永久失效]:
https://hk.answers.yahoo.com/question/index?qid=20120526000010KK03978

檢視 Wayback Machine 備份