質(zhì)數(shù)的概念 什么是質(zhì)數(shù)
1、質(zhì)數(shù)又稱素?cái)?shù) 。一個(gè)大于1的自然數(shù) , 除了1和它自身外 , 不能被其他自然數(shù)整除的數(shù)叫做質(zhì)數(shù);否則稱為合數(shù) 。
2、質(zhì)數(shù)的個(gè)數(shù)是無窮的 。歐幾里得的《幾何原本》中有一個(gè)經(jīng)典的證明 。它使用了證明常用的方法:反證法 。具體證明如下:假設(shè)質(zhì)數(shù)只有有限的n個(gè) , 從小到大依次排列為p1 , p2 , …… , pn , 設(shè)N=p1×p2×……×pn , 那么 , 是素?cái)?shù)或者不是素?cái)?shù) 。
【質(zhì)數(shù)的概念 什么是質(zhì)數(shù)】3、如果為素?cái)?shù) , 則要大于p1 , p2 , …… , pn , 所以它不在那些假設(shè)的素?cái)?shù)集合中 。
推薦閱讀
- 控制微生物生長繁殖的方法有哪些
- 倒春寒是如何形成的
- 中國的中心位置在哪里
- 古詩100首滁州西澗 洛陽的古詩詞名句
- 激勵(lì)高三學(xué)生的毒雞湯 怎么激勵(lì)學(xué)生呢
- 市場(chǎng)經(jīng)濟(jì)發(fā)展中的文化缺失現(xiàn)象
- 滕王閣是什么時(shí)候建的
- 什么是風(fēng)機(jī)性能曲線
- 求超級(jí)好看的動(dòng)漫
- 山東大餅的做法
