素?cái)?shù)的概念是什么?
泰華
素?cái)?shù)又叫質(zhì)數(shù),質(zhì)數(shù)是指在大于1的自然數(shù)中,除了1和它本身以外,不能被其他自然數(shù)整除的數(shù)。那么素?cái)?shù)的概念是什么呢?
素?cái)?shù)的概念是什么
1、質(zhì)數(shù)的個(gè)數(shù)是無窮的。歐幾里得的《幾何原本》中有一個(gè)經(jīng)典的證明。
2、它使用了證明常用的方法:反證法。具體證明如下:假設(shè)質(zhì)數(shù)只有有限的n個(gè),從小到大依次排列為p1,p2,……,pn,設(shè)N=p1×p2×……×pn,那么,是素?cái)?shù)或者不是素?cái)?shù)。
關(guān)于素?cái)?shù)的概念是什么的相關(guān)內(nèi)容就介紹到這里了。