作业帮 > 数学 > 作业

证明:若p是大于5的质数,则p2-1是24的倍数.

来源:学生作业帮 编辑:搜搜做题作业网作业帮 分类:数学作业 时间:2024/08/04 04:27:47
证明:若p是大于5的质数,则p2-1是24的倍数.
证明:若p是大于5的质数,则p2-1是24的倍数.
证明:把正整数按模(6分)类,可分成6类:6k,6k+1,6k+2,6k+3,6k+4,6k+5,
因p是大于5的质数,故p只能属于6k+1,6k+5这两类,
①当p=6k+1时,p2-1=36k2+12k=12k(3k+1),
因k,3k+1中必有一个偶数,此时24是(p2-1)的约数,
②当p=6k+5时,
p2-1=36k2+60k+24,
=12k2+12k,
=12k(k+1),
所以,P2-1是24的倍数.