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

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

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