题目内容
求证:质数序列证明:假设质数序列是有限的,序列的最后一个也就是最大质数为
,全部序列
为![]()
再构造一个整数
,
显然
不能被
整除,
不能被
整除,……
不能被
整除,
即
不能被
中的任何一个整除,
所以
是个质数,而且是个大于
的质数,与最大质数为
矛盾,
即质数序列
……是无限的
练习册系列答案
相关题目
题目内容
求证:质数序列证明:假设质数序列是有限的,序列的最后一个也就是最大质数为
,全部序列
为![]()
再构造一个整数
,
显然
不能被
整除,
不能被
整除,……
不能被
整除,
即
不能被
中的任何一个整除,
所以
是个质数,而且是个大于
的质数,与最大质数为
矛盾,
即质数序列
……是无限的