请证明质数有无限多个.
人气:113 ℃ 时间:2020-03-25 12:01:00
解答
假设素数是有限的,假设素数只有有限的n个,最大的一个素数是p
设q为所有素数之积加上1,那么,q = ( 2 * 3 * 5 * …… * p )+ 1不是素数
那么,q可以被2、3、……、p中的数整除
而q被这2、3、……、p中任意一个整除都会余1,与之矛盾
所以,素数是无限的
推荐
猜你喜欢
- 高数导数问题
- 已知1176xa=b4(a,b均为非零的自然数),则a最小是?
- 设S1=1+1/1∧2+1/2∧2,S2=1+1/2∧2+1/3∧2,S3=1+1/3∧3+1/4∧2,…,Sn=1+1/n∧2+1/(n+1)∧2设S=√S1+√S2+…+Sn,求S(用含n的代数式表示,其中n为正整数).
- 有一个正方体,棱长是3分米,如果按下图把它切成棱长是1分米的小正方体,这些小正方体的表面积的和是多少?
- 把比例甲比乙等于4比3,乙比丙等于4比9,写成连比的形式是甲比乙比=( )
- 英语翻译
- 七(1)班几个同学毕业前合影留念每人交0.70元.已知一张彩色底片0.68元,打印一张相片0.50元,每人分一张.在将来收来的钱尽量够用的前提下,这张相片上的同学最少有( ) A.2人 B.3人 C
- 填动词秘密地()