设p为大于五的素数,求证240整除(p的四次方-1)
问题描述:
设p为大于五的素数,求证240整除(p的四次方-1)
答
p>5为质数证明240|(p^4-1) p^4-1=(p^2+1)(p+1)(p-1)240=2^4*3*5第一步证明p^4-1>240,这一步是很简单的,代入p=7,7^4-1>240第二步证明3|(p^4-1)显然p mod 3=1或2p mod 3=1时,p-1 mod 3=0p mod 3=2时,p+1 mod 3 =0第三...