证明:如果p为质数且p>3,则数p^2-1可被24整除

来源:学生作业帮助网 编辑:六六作业网 时间:2024/11/16 19:27:09
证明:如果p为质数且p>3,则数p^2-1可被24整除证明:如果p为质数且p>3,则数p^2-1可被24整除证明:如果p为质数且p>3,则数p^2-1可被24整除首先,p>3为质数,因此p是奇数,设p

证明:如果p为质数且p>3,则数p^2-1可被24整除
证明:如果p为质数且p>3,则数p^2-1可被24整除

证明:如果p为质数且p>3,则数p^2-1可被24整除
首先,p>3 为质数,因此 p 是奇数,设 p=2n+1 ,
则 p^2-1=(2n+1)^2-1=4n^2+4n=4n(n+1) ,
由于 n、n+1 是连续正整数,其中一个必为偶数,
因此 p^2-1 能被 8 整除;
其次,p>3 为质数,则 p 被 3 除余 1 或 -1(也就是 p 不能被 3 整除) ,设 p=3m±1 ,
则 p^2-1=(3m±1)^2-1=9m^2±6m=3(3m^2±2m) 能被 3 整除,
所以,p^2-1 能被 8*3=24 整除 .

因为p>3质数,那么p是奇数,设p=2t+1
那么p^2-1=4t*t+4t=4t(t+1)
t(t+1)连续2个自然数,自然整除2,所以p^2-1整除8,下面只需证明整除3
显然p不等于3k,那么设p=3k±1
代入整除3,
得证
注意,自然数按余数3分成3 k3k+1 3k+2
其中k3k+1 3k+2可合写成3k±1...

全部展开

因为p>3质数,那么p是奇数,设p=2t+1
那么p^2-1=4t*t+4t=4t(t+1)
t(t+1)连续2个自然数,自然整除2,所以p^2-1整除8,下面只需证明整除3
显然p不等于3k,那么设p=3k±1
代入整除3,
得证
注意,自然数按余数3分成3 k3k+1 3k+2
其中k3k+1 3k+2可合写成3k±1

收起