導(dǎo)讀 關(guān)于什么叫質(zhì)數(shù)舉例說(shuō)明,什么叫質(zhì)數(shù)這個(gè)問(wèn)題很多朋友還不知道,今天小六來(lái)為大家解答以上的問(wèn)題,現(xiàn)在讓我們一起來(lái)看看吧!1、質(zhì)數(shù)又稱素
關(guān)于什么叫質(zhì)數(shù)舉例說(shuō)明,什么叫質(zhì)數(shù)這個(gè)問(wèn)題很多朋友還不知道,今天小六來(lái)為大家解答以上的問(wèn)題,現(xiàn)在讓我們一起來(lái)看看吧!
1、質(zhì)數(shù)又稱素?cái)?shù)。
2、一個(gè)大于1的自然數(shù),除了1和它自身外,不能被其他自然數(shù)整除的數(shù)叫做質(zhì)數(shù);否則稱為合數(shù)。
3、2、質(zhì)數(shù)的個(gè)數(shù)是無(wú)窮的。
4、歐幾里得的《幾何原本》中有一個(gè)經(jīng)典的證明。
5、它使用了證明常用的方法:反證法。
6、具體證明如下:假設(shè)質(zhì)數(shù)只有有限的n個(gè),從小到大依次排列為p1,p2,……,pn,設(shè)N=p1×p2×……×pn,那么,是素?cái)?shù)或者不是素?cái)?shù)。
7、3、如果為素?cái)?shù),則要大于p1,p2,……,pn,所以它不在那些假設(shè)的素?cái)?shù)集合中。
本文分享完畢,希望對(duì)大家有所幫助。
標(biāo)簽:
免責(zé)聲明:本文由用戶上傳,如有侵權(quán)請(qǐng)聯(lián)系刪除!