问题标题:
一道关于质数的证明题P1=2P2=3P3=5P4=7Pn是第N个质数证明Pn小于2^(2^n)
问题描述:
一道关于质数的证明题
P1=2P2=3P3=5P4=7Pn是第N个质数
证明Pn小于2^(2^n)
郭树军回答:
两种方法:
第一种:就是一楼的那种归纳法
第二种:利用费马数列F(n)=2^2^n+1,证明这个数列的任意两项皆互质.
查看更多