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

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/06 01:16:51
设P是大于3的质数,求证:24|(P^2-1)

设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)