18/02/04 12:51:34.26 trTH9dx5.net
>>503
3^1024-1^1024
=(3^512+1^512)(3^256+1^256)…(3^2+1^2)(3^1+1^1)(3^1-1^1)
=(2^3)*Σ[k=1,9](3^(2^k)+1)
3^(2n)+1=9^n+1=(8+1)^n+1で二項定理を使えば4で割った余りは2
つまり3の偶数乗に1を足したものは2で高々1回割りきれる
よって全体では2で高々12回割りきれる <
18/02/04 12:51:34.26 trTH9dx5.net
>>503
3^1024-1^1024
=(3^512+1^512)(3^256+1^256)…(3^2+1^2)(3^1+1^1)(3^1-1^1)
=(2^3)*Σ[k=1,9](3^(2^k)+1)
3^(2n)+1=9^n+1=(8+1)^n+1で二項定理を使えば4で割った余りは2
つまり3の偶数乗に1を足したものは2で高々1回割りきれる
よって全体では2で高々12回割りきれる <