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

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/02 12:38:15
证明如果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)

证明如果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的倍数