费马数

最新推荐文章于 2020-12-04 06:44:01 发布

theArcticOcean

最新推荐文章于 2020-12-04 06:44:01 发布

阅读量3.5k

点赞数 1

分类专栏： algorithm_数论文章标签：数学

本文链接：https://blog.csdn.net/theArcticOcean/article/details/50157221

版权

algorithm_数论专栏收录该内容

81 篇文章 0 订阅

订阅专栏

形如的数字被称之为费马数，费马数有可能是素数，有可能不是，费马数的素因子都具备这样的形式： $2^{n+2}k+1$
对于所有的非负整数n，有这样的定理： $F_0F_1F_2\cdots F_{n-1}=F_n-2$
推导：应用数学归纳法，对于n=1，有 $F_0=3, F_1-2=5-2=3, F_0=F_1-2$
现在做一个假设： $F_0F_1F_2\cdots F_{n-1}=F_n-2$ $\\so:~ F_0F_1F_2\cdots F_{n-1}F_n=(F_n-2)F_n=(2^{2^n}-1)\times (2^{2^n}+1) = 2^{2^{n+1}}-1 =$ $\\F_{n+1}-2$

由费马数的特殊的表达式可以猜想任意两个不同的费马数一定是互质的。事实上这也是费马数的一个性质，由前面的定理可以知道， $\\F_n-F_0F_1F_2\cdots F_{n-1}=2$ ，从 $F_0F_1F_2\cdots F_{n-1}$ 中随便拿一个数字来和研究，设 $gcd(F_n,F_m)=d$ ，那么有 $d|F_n-F_0F_1F_2\cdots F_{n-1}=2$ ，所以，因为费马数是奇数，所以d=1，即费马数两两互素。

由此可以推出另一个结论，自然素数是有无穷多个的。因为费马数两两互素，也就意味着每出现一个新的费马数就有新的（相比之前费马数找到的素数）素数产生，于是我们能得出结论，there are infinitely many primes.

theArcticOcean

关注

1
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
费马数

形如的数字被称之为费马数，费马数有可能是素数，有可能不是，费马数的素因子都具备这样的形式：对于所有的非负整数n，有这样的定理：推导：应用数学归纳法，对于n=1，有现在做一个假设：有：由费马数的特殊的表达式可以猜想任意两个不同的费马数一定是互质的。事实上这也是费马数的一个性质，由前面的定理可以知道，，从中随便拿一个数字来和研究，设，那么有，所以，因为费马数是奇
复制链接

扫一扫