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

关于证明素数无穷多的问题除最简单的一种反证法外的其他方法.要多种证法(包括从FERMAT数的角度的证明)

题目详情
关于证明素数无穷多的问题
除最简单的一种反证法外的其他方法.要多种证法(包括从FERMAT数的角度的证明)
▼优质解答
答案和解析
素数是无限的,欧几里得在《几何原本》里面已经给出了证明,现在已经有很多种证明方法了.这里我收集一两个.
证法一:
(一)学过初中的同学都知道n!与n!+1互质.故n!与1、2、3、…..n-1、n互质那么n!+1有2种可能(1)n!+1为素数.(2)n!+1为合数
(1)设a=n!+1为素数 集合A={x|0