如何证明大于4的质数必可表示成6m±1的形式
问题描述:
如何证明大于4的质数必可表示成6m±1的形式
答
大于4的质数必可表示成6m±1的形式,但6m±1形式的数不一定是质数.
大于4的质数被2除必余1,被3除必余1或2
则
被2除余1、被3除余1的数,如1、7、13……,
在大于4的范围内,形式必为6K+7【K为自然数】或6M+1【M为正整数】
被2除余1、被3除余2的数,如5、11、17……,
在大于4的范围内,形式必为6K+5【K为自然数】或6M-1【M为正整数】
综上,可统一表示为6M±1