证明题
已知x、y是整数,n为素数. 求证:(x+y)^n≡(x^n+y^n) (mod n)。
(x+y)^n=x^n+C(n,1)x^(n-1)·y+C(n,2)x^(n-2)·y^2+···+C(n,n-1)xy^(n-1)+y^n, 由于C(n,r)=n(n-1)···(n-r+1)/r!为整数,可从分子中约去r! 又n为素数,且r
∵二项式系数c(n,i)(i=1,2,……,n-1)都是n的倍数, 由二项式定理,得 (x+y)^n≡x^n+y^n (mod n), “条件n为素数”是多余的。
答:详情>>