请证明质数有无限多个.
题目
请证明质数有无限多个.
答案
假设素数是有限的,假设素数只有有限的n个,最大的一个素数是p
设q为所有素数之积加上1,那么,q = （ 2 * 3 * 5 * …… * p ）+ 1不是素数
那么,q可以被2、3、……、p中的数整除
而q被这2、3、……、p中任意一个整除都会余1,与之矛盾
所以,素数是无限的
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- 从海洋中汲水,去扑灭森林大火的飞机应该叫什么飞机?可以给航行中的轮船输送物资的飞机应该叫什么飞机?
- “古之君子,其责已也重以周,其待人也轻以约.”－（《原毁》韩愈）这句话怎么解释
- 20毫升1摩尔每升的某金属元素R的硫酸盐溶液与足量的氯化钡溶液反应后生成的沉淀经干燥为9.32克,又知此金属0.24克与足量的盐酸反应,放出氢气0.224升,求R的相对原子质量?详细解答谢谢
- Elemtype *base什么意思
- 原子的质子数等于中子数的元素是什么
- 已知x^2-2/x^3-3x^2+2x=A/x+B/x-1+C/x-2,试确定整数A,B,C的值.要具体过程,
- 什么是轮胎“驻波”现象?
- 应该属于有理数的计算吧
- 关于液态氧和氧气，下列说法正确的是（ ） A.它们的物理性质相同 B.它们的化学性质不同 C.它们由同种分子构成 D.它们含有不同的分子数目
- 生活中最让你感动的一件事 作文 450字
热门考点