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

1.证明:有无穷多个质数?2.证明:对于自然数N.在N与此2N中至少有一个质数.在第二问中,N与2N"之间"认为包括N与2N

题目详情
1.证明:有无穷多个质数?2.证明:对于自然数N.在N与此2N中至少有一个质数.
在第二问中,N与2N"之间"认为包括N与2N
▼优质解答
答案和解析
1、反证:假设质数个数有限,那么所有质数相乘,再加1,得到的数不能被任何质数整除,因为它除以任何质数都余1.矛盾因此质数有无穷多个.存在无穷多个质数.解二: 设质数只有n个.P1、P2、……Pn. 取正整数N=P1×P2×…...