24/04/12 17:28:43.70 sZbW4DJq.net
>>127
二項定理の拡張
(x1+x2+..+xn)^p = Σ[k1+k2+...+kn=p] (p!/(k1!k2!...kn!)) x1^k1 x2^k2 ...xn^kn
においてpを素数、x1=x2=...=xn=1とすると、p!/(k1!k2!...kn!)はki=pのときを除きpで割り切れるから
n^p ≡ 1^p+1^p+...+1^p ≡ n (mod p)
24/04/12 17:28:43.70 sZbW4DJq.net
>>127
二項定理の拡張
(x1+x2+..+xn)^p = Σ[k1+k2+...+kn=p] (p!/(k1!k2!...kn!)) x1^k1 x2^k2 ...xn^kn
においてpを素数、x1=x2=...=xn=1とすると、p!/(k1!k2!...kn!)はki=pのときを除きpで割り切れるから
n^p ≡ 1^p+1^p+...+1^p ≡ n (mod p)