题目
怎么证明质数有无限多?
质数有无限多,是反证法一个很有名的命题,但是,到底该怎么证明啊?
质数有无限多,是反证法一个很有名的命题,但是,到底该怎么证明啊?
提问时间:2020-11-30
答案
假设素数是有限的,假设素数只有有限的n个,最大的一个素数是p
设q为所有素数之积加上1,那么,q = ( 2 * 3 * 5 * …… * p )+ 1不是素数
那么,q可以被2、3、……、p中的数整除
而q被这2、3、……、p中任意一个整除都会余1,与之矛盾
所以,素数是无限的.
(也可以这样说明:若q能被小于q的数整除,情况有两种,被小于q的素数或被小于q的合数.小于q的素数也就包括在2,3,5,…… p 中,明显不能被他们整除;如果能被小于q的合数m整除,合数m又可以分为两个更小的素数相乘,设m=s*t,则s
设q为所有素数之积加上1,那么,q = ( 2 * 3 * 5 * …… * p )+ 1不是素数
那么,q可以被2、3、……、p中的数整除
而q被这2、3、……、p中任意一个整除都会余1,与之矛盾
所以,素数是无限的.
(也可以这样说明:若q能被小于q的数整除,情况有两种,被小于q的素数或被小于q的合数.小于q的素数也就包括在2,3,5,…… p 中,明显不能被他们整除;如果能被小于q的合数m整除,合数m又可以分为两个更小的素数相乘,设m=s*t,则s
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
- 1或者p或者非q等同于如果q那么p,为什么
- 2已知点A{2,-1},B{0,4},C{5,6},建立适当的坐标系,在坐标系中,分别标出A,B,C三点,
- 3如何有效地进行英语听力教学
- 4“/” 在英语中怎么读?(双引号中的斜杠)
- 5“这个东西送给你”这句话用英语怎么说
- 6门采儿是德国著名的画家.有一次,他出去散步,路上碰见一个正在卖画的人.卖画人一见门采儿赶忙问好.
- 7父爱作文200字
- 8Do they go to school?改为现在进行时
- 9小红买2份点心和1杯饮料共花了26元,小明买1份点心和3杯饮料共花了18元,求1份点心和1杯饮料各需要多少元?
- 10By the time Mr.Jackson arrived in Shanghai,he___many famous cities in Europe.
热门考点
- 1That 引导的主语从句放在句首能否构成svoc句型?That he did not find
- 2小学六年级下册数学基础训练我全学会了吗1,2答案
- 3现在甲酵母菌进行有氧呼吸,乙酵母菌进行发酵,若它们消耗了等量的葡萄糖,则它们放出的CO2与甲酵母菌吸入O2之比应为:
- 4六年级下册语文练习题目
- 5The police work for the ___ of all the people who live in the city
- 6若|x-2a|+(y+3)的平方=0,且b-2a=0,求a
- 7化简:(8a²-2b²)÷(4a²b+4ab²+b三次方/2b²-5ab-3a²)×(b/b²-5ab+6a²)(括号中
- 8已知:cos(x-pai/4)=根号2/10,x属于pai/2,3pai/4,求sinx值
- 9求问昆虫专家:天牛主食什么?
- 10y=ln1/ x 求导