早教吧 育儿知识 作业答案 考试题库 百科 知识分享

如何证明大于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