Re: [中學] 正整數平方和的倍數問題
注意 1^2 + 2^2 + 3^2 +...+ n^2=n(n+1)(2n+1)/6
, (n,n+1)=(n+1,2n+1)=(n,2n+1)=1.兩兩互值
因此一些可能是n=25k, n+1=25k or 2n+1=25k
Case 1: n=25k for some k
則 32|25k+1 or 32|50k+1 後者顯然不合。
因此只須考慮 32|25k+1 (i.e. 32m-25k=1)
利用輾轉相除法可以解得最小正整數解(m,k)=(18,23)
Case 2: n+1=25k
則 32|25k-1 or 32|50k-1 後不合
因此輾轉相除法可以解得最小正整數解(i.e. 32m-25k=-1)
(m,k)=(7,9)
case 3: 32|(25k-1)/2 or 32|(25k+1)/2 也可check出解比case 2的大
一樣用輾轉相除法
因此答案是case 2的n+1=225=>n=224
※ 引述《mj813 (薩坨十二惡皆空)》之銘言:
: 有請各位大大解惑:
: 若 1^2 + 2^2 + 3^2 +...+ n^2
: 是 400 的倍數。
: 則正整數 n 的最小值為?
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 49.216.64.134
※ 文章網址: https://www.ptt.cc/bbs/Math/M.1487086568.A.A20.html
推
02/15 11:20, , 1F
02/15 11:20, 1F
→
02/15 12:44, , 2F
02/15 12:44, 2F
→
02/15 12:44, , 3F
02/15 12:44, 3F
→
02/15 12:45, , 4F
02/15 12:45, 4F
→
02/15 12:45, , 5F
02/15 12:45, 5F
推
02/15 13:01, , 6F
02/15 13:01, 6F
推
02/16 07:21, , 7F
02/16 07:21, 7F
→
02/16 07:22, , 8F
02/16 07:22, 8F
→
02/16 07:23, , 9F
02/16 07:23, 9F
→
02/16 07:24, , 10F
02/16 07:24, 10F
→
02/16 07:25, , 11F
02/16 07:25, 11F
討論串 (同標題文章)