欧几里得用反证法证明素数的个数是无限的
人气:207 ℃ 时间:2020-04-04 12:05:12
解答
假设所有的素数依次是2,3,5...P
令M=2*3*5*...*P+1
因为2,3,5...P不能整除M,则M要么是素数或者有比P更大的素数能整除M,2种情况下都说明有新的更大的素数,与假设矛盾,所有素数无限.
推荐
- 如何证明素数的个数是无限的?
- 请证明:质数的个数是无限的.
- 如何用反证法证明:素数有无限多个
- 请求证质数是无限的【即为真命题】貌似是用反证法
- 如何证明101是质数?不可用定义.用反证法吗?
- 佛说:”人生有七苦,生,老,病,死,怨憎会,爱别离,求不得!”出自何处?
- 1.若X=a/(b+c)=b/(a+C)=C/(a+b),求X的值.2.已知a/b=(a-c)/(c-b),求证1/a+1/b=2/c,
- 最难忘的事,要英语作文,120字左右!内容不限!急马上要用!
猜你喜欢