证明如果n是奇数正整数,那么1^3 + 2^3 + · · · + (n − 1)^3全等于0 (mod n)

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/29 19:14:17
证明如果n是奇数正整数,那么1^3 + 2^3 + · · · + (n − 1)^3全等于0 (mod n)
xRQoP+MLLFyD?GbCW^}؈ԌtLd([X+bO{osoCM{s金酹M6MІE'1 NP$2$ADknm!Q| u<16"{"^Lz][+`;~t*f~z'n ߒ9qjK;)di  2ǙWF@]F"rW,a\Clq1AlO21>4IY츠Bȏ@@p\OLq}yaF^FB(o7Q:4/خzgQd j%^CSlCI,S# ϧ}x܃¦Q{_}3{.?<5=$CpH1ީ<&|g"bԩЪ!*A/yo;Xͫ=si[}N@Uk3!F&y%uc 5[o!

证明如果n是奇数正整数,那么1^3 + 2^3 + · · · + (n − 1)^3全等于0 (mod n)
证明如果n是奇数正整数,那么1^3 + 2^3 + · · · + (n − 1)^3全等于0 (mod n)

证明如果n是奇数正整数,那么1^3 + 2^3 + · · · + (n − 1)^3全等于0 (mod n)
你的意思是1^3 + 2^3 + · · · + (n − 1)^3≡0(mod n)吧?
记住一个公式:1^3 + 2^3 + · · · + (m)^3=(1+2+…+m)^2
∴原式=[1+2+…+(n-1)]^2=[n(n-1)/2]^2,设结果为S,本题即证S能整除n
∵n为正奇数,∴n-1为偶数,故(n-1)/2为整数
S=[(n-1)/2]^2*n^2,∴S能整除n
证毕

不用那么麻烦。
因为i^3+(n-i)^3=(i+n-i)*(某式)=n*某式
所以n|i^3+(n-i)^3
所以n|sigma(i^3+(n-i)^3)=已知式
命题得证,证毕

从原式中取首尾对称的两项和:k^3+(n-k)^3=k^3 +(n的某个倍数)+(-k)^3=+(n的某个倍数)
由于n是奇数,原式中正好有(n-1)/2对不多不少。
所以原式累加后还是n的倍数