怎样证明大于3的质数的平方减1是24的倍数?

问题描述:

怎样证明大于3的质数的平方减1是24的倍数?

p^2-1=(p+1)(p-1)
因为p是大于3的质数,p一定不是3的倍数,并且p是奇数
p+1,p-1是两个连续的偶数,必定是8的倍数
p不是3的倍数,p+1,p-1必定有一个是3的倍数
所以p^2-1是24的倍数