已知任意两个费马数互素,如何由此推出素数有无穷多个

来源:学生作业帮助网 编辑:作业帮 时间:2024/07/06 13:21:59
已知任意两个费马数互素,如何由此推出素数有无穷多个
xQN@dӆwwL4Mlj&*@no`5G^oo״-ܬʒC U%25|m(V4OȟSczq) &#qkm'zKYcQfh8Xu:gF1=(Ӧk(~\z1yoQ)s Ύ < n9P'8򎡺OC/㌉x#uӸ/_~F_

已知任意两个费马数互素,如何由此推出素数有无穷多个
已知任意两个费马数互素,如何由此推出素数有无穷多个

已知任意两个费马数互素,如何由此推出素数有无穷多个
反证法.假设素数有限,共m个
取前m+1个费马数,因为它们互素,所以任两个都没有大于1的公因数,因此不同的质因子至少有m+1个,即质数至少有m+1个,与假设矛盾.
所以素数有无穷多个.