能否构造质数与自然数集间的双射关系？如果有，请写出关系式。就是说质数集是不是可数集

题目详情

能否构造质数与自然数集间的双射关系？
如果有，请写出关系式。
就是说质数集是不是可数集

▼优质解答

答案和解析

质数不是可数集，用反证法可以证明，由欧几里得证明
设质数只有n个，n=p1*p2*…*pn,其中p1至pn为质数
如果n+1为质数，那n+1大于n，不在已知质数集中
如果n+1为合数
那么n和n+1的最大公约数，应该在已知质数集中，但实际上，n和n+1的最大公约数是1，所以n+1分解质因数肯定有一项不要已知质数集中，是一个新的质数

看了能否构造质数与自然数集间的双...的网友还看了以下：

对于虚析构函数与一般虚函数,以下说法正确的是A、重定义函数就是派生类的构造函数B、重定义函数就是派　2020-04-06 …

寻一数列通项公式就是关于烷烃同分异构体数量随碳原子数量的数列既然有空间位阻，那就要由甲烷到一百烷的　2020-04-27 …

写出下列各物质同分异构体的个数.不用写出结构简式,只写出个数就行.1、C2H4Cl2有个同分异构体　2020-05-14 …

分段函数不用分段函数形式怎么表示?给我个流程图,叫我写函数,是个简单的条件结构,函数就是个分段函数　2020-05-17 …

关系型数据库的关系数据模型通常由()组成。A.数据结构、数据通信、关系操作B.数据结构、关系操作、完　2020-05-23 …

关系型数据库的关系数据模型通常由以下()部分组成。A.数据结构、数据通信、关系操作B.数据结构、关系　2020-05-24 …

下列关于数据的逻辑结构不正确的是()。A.数据的逻辑结构是数据间关系的描述B.数据的逻辑结构具体　2020-05-24 …

关于傅立叶级数和数项级数.有的数项级数是不能由幂级数求和的.那能不能通过构造一个函数,然后将它展开　2020-07-13 …

数据结构指的是数据之间的关系,主要包含3部分的内容多选2.数据结构指的是数据之间的关系,主要包含3部　2020-11-15 …

英语翻译摘要本论文总结归纳了构造方程（组）、构造函数、构造复数、构造数列、构造公式、构造向量构造几何　2020-11-28 …