请写出关系式.就是说质数集是不是可数集
答案:2 悬赏:40 手机版
解决时间 2021-04-10 16:40
- 提问者网友：低吟詩仙的傷
- 2021-04-10 05:04
请写出关系式.就是说质数集是不是可数集
最佳答案
- 五星知识达人网友：末日狂欢
- 2021-04-10 06:20
质数不是可数集，用反证法可以证明，由欧几里得证明
设质数只有n个，n=p1*p2*…*pn,其中p1至pn为质数
如果n+1为质数，那n+1大于n，不在已知质数集中
如果n+1为合数
那么n和n+1的最大公约数，应该在已知质数集中，但实际上，n和n+1的最大公约数是1，所以n+1分解质因数肯定有一项不要已知质数集中，是一个新的质数
设质数只有n个，n=p1*p2*…*pn,其中p1至pn为质数
如果n+1为质数，那n+1大于n，不在已知质数集中
如果n+1为合数
那么n和n+1的最大公约数，应该在已知质数集中，但实际上，n和n+1的最大公约数是1，所以n+1分解质因数肯定有一项不要已知质数集中，是一个新的质数
全部回答
- 1楼网友：孤独入客枕
- 2021-04-10 07:50
应该不是吧。
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯