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

试证不超过费马数Fn的质数至少有n+1个,因此质数有无穷多个.

题目详情
试证不超过费马数Fn的质数至少有n+1个,因此质数有无穷多个.
▼优质解答
答案和解析
F[n]=2^(2^n)+1,F[0]=3,F[1]=5,F[2]=17
记p[n]为第n个质数,p[1]=2,p[2]=3,p[3]=5
因此p[1]