若p是大于3的质数,证明24整除P²-1理论证明

来源:学生作业帮助网 编辑:六六作业网 时间:2024/11/25 18:57:21
若p是大于3的质数,证明24整除P²-1理论证明若p是大于3的质数,证明24整除P²-1理论证明若p是大于3的质数,证明24整除P²-1理论证明p^2-1=(p+1)(p

若p是大于3的质数,证明24整除P²-1理论证明
若p是大于3的质数,证明24整除P²-1
理论证明

若p是大于3的质数,证明24整除P²-1理论证明
p^2-1=(p+1)(p-1)
p+1和p-1是两个相邻偶数,所以必有一个被4整除,所以(p+1)(p-1)被8整除
根据抽屉原理,3个连续的自然数,必有1个被3整除
p-1,p,p+1为3个连续自然数,而且p为质数,必不被3整除
所以p-1和p+1中必有1个被3整除
所以(p+1)(p-1)被3整除
(p+1)(p-1)同时被3和8整除,即被24整除

P²-1
?什么意思呀

p^2-1=(p+1)(p-1)
p+1和p-1是两个相邻偶数,所以必有一个被4整除,所以(p+1)(p-1)被8整除
3个连续的自然数,必有1个被3整除
p-1,p,p+1为3个连续自然数,而且p为质数,必不被3整除
所以p-1和p+1中必有1个被3整除
所以(p+1)(p-1)被3整除
(p+1)(p-1)同时被3和8整除,即被24整除...

全部展开

p^2-1=(p+1)(p-1)
p+1和p-1是两个相邻偶数,所以必有一个被4整除,所以(p+1)(p-1)被8整除
3个连续的自然数,必有1个被3整除
p-1,p,p+1为3个连续自然数,而且p为质数,必不被3整除
所以p-1和p+1中必有1个被3整除
所以(p+1)(p-1)被3整除
(p+1)(p-1)同时被3和8整除,即被24整除

收起