设P是大于3的质数,求证:24|(P^2-1)

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/16 02:51:29
设P是大于3的质数,求证:24|(P^2-1)
x){n_.YdWY-/x6uγM/73Ȥ8#]{:mI֣_`gCM چ :X`3?;(dRFV?(wH?XV#@PS#@PV(limkT Vlƾ- Ovzڸ p[@dVY Yaci qD4m @aO{

设P是大于3的质数,求证:24|(P^2-1)
设P是大于3的质数,求证:24|(P^2-1)

设P是大于3的质数,求证:24|(P^2-1)
设 P=3K+1 或P=3K-1
P*P 除3余1 所以P^2-1 被3整除
设P=2K+1 P^2-1=(P+1)(P-1)=(2K+2)2K=4K(K+1)
显然K(K+1)为偶所以P^2-1=8Q 所以P^2-1被8整除
(8,3)=1
所以24|(P^2-1)