微信扫一扫
随时随地学习
当前位置 :
【古希腊数学家欧几里得证明了素数是无限的,请问如何证明的?回答最好能简明易懂,】
1人问答
更新时间:2024-04-27
问题描述:

古希腊数学家欧几里得证明了素数是无限的,请问如何证明的?回答最好能简明易懂,

鲁礼炎回答:
  假设素数个数有限,则必有一个最大的   设最大的素数是P   令n=2*3*5*7*……*P+1   即把所有的素数相乘并加上1   显然n>P   若因为P是最大素数,所以n是合数   则n能被2,3,……,P中至少一个素数整除   但用这些数去除n,都有余数1,即都不能整除   这就有两种可能   (1),n是素数   (2),n是合数,但他只能被大于P的素数整除   这两种情况都和P是最大素数矛盾.   所以假设错误   所以素数是无限
数学推荐
最新更新
优秀数学推荐
PC端 | 移动端 | mip端
字典网(zidianwang.com)汇总了汉语字典,新华字典,成语字典,组词,词语,在线查字典,中文字典,英汉字典,在线字典,康熙字典等等,是学生查询学习资料的好帮手,是老师教学的好助手。
声明:本网站尊重并保护知识产权,根据《信息网络传播权保护条例》,如果我们转载的作品侵犯了您的权利,请在一个月内通知我们,我们会及时删除。
电话:  邮箱:
Copyright©2009-2021 字典网 zidianwang.com 版权所有 闽ICP备20008127号-7
lyric 頭條新聞