证明a^n-b^n 能被p 整除 p=a+b p>n p是质数, n是偶数 . a, b是正整数证明a^n-b^n 能被p 整除 p=a+b p>n p是质数, n是偶数 . a, b是正整数
问题描述:
证明a^n-b^n 能被p 整除 p=a+b p>n p是质数, n是偶数 . a, b是正整数
证明a^n-b^n 能被p 整除
p=a+b p>n p是质数, n是偶数 . a, b是正整数
答
设n=2k
则a^n - b^n
= (a^2)^k - (b^2)^k
= (a^2 - b^2)[a^(2k-2) + a^(2k-4)b^2 + ……+ b^(2k-2)]
p=a+b可以整除a^2-b^2
所以a^n-b^n 能被p 整除