“質(zhì)數(shù)”是不包括負(fù)數(shù)的。所謂“質(zhì)數(shù)”,就是:一個大于1的“正整數(shù)”,只能被1和它本身整除,不能被其它“正整數(shù)”整除,這樣的“正整數(shù)”叫做“質(zhì)數(shù)”(有的書上叫“素數(shù)”)。例如2、3、5、7、11、13、17、19……都是質(zhì)數(shù)。
質(zhì)數(shù)性質(zhì)
質(zhì)數(shù)的個數(shù)是無窮的。歐幾里得的《幾何原本》中有一個經(jīng)典的證明。它使用了證明常用的方法:反證法。具體證明如下:假設(shè)質(zhì)數(shù)只有有限的n個,從小到大依次排列為p1,p2,……,pn,設(shè)N=p1×p2×……×pn,那么,N+1是素數(shù)或者不是素數(shù)。
如果N+1為素數(shù),則N+1要大于p1,p2,……,pn,所以它不在那些假設(shè)的素數(shù)集合中。
1、如果為合數(shù),因為任何一個合數(shù)都可以分解為幾個素數(shù)的積;而N和N+1的最大公約數(shù)是1,所以不可能被p1,p2,……,pn整除,所以該合數(shù)分解得到的素因數(shù)肯定不在假設(shè)的素數(shù)集合中。因此無論該數(shù)是素數(shù)還是合數(shù),都意味著在假設(shè)的有限個素數(shù)之外還存在著其他素數(shù)。所以原先的假設(shè)不成立。也就是說,素數(shù)有無窮多個。
2、其他數(shù)學(xué)家給出了一些不同的證明。歐拉利用黎曼函數(shù)證明了全部素數(shù)的倒數(shù)之和是發(fā)散的,恩斯特·庫默的證明更為簡潔,哈里·弗斯滕伯格則用拓?fù)鋵W(xué)加以證明。
103是質(zhì)數(shù),質(zhì)數(shù)又稱素數(shù),是指除了1和它本身以外不再有其他因數(shù)的數(shù)。比1大但不是素數(shù)的數(shù)稱為合數(shù),1和0既非素數(shù)也非合數(shù),素數(shù)在數(shù)論中有著...
不是,133=7×19。質(zhì)數(shù)的定義應(yīng)為:一個大于1的自然數(shù),除了1與它自身外,再沒有其它的正約數(shù)了,這樣的自然數(shù)叫做質(zhì)數(shù)。質(zhì)數(shù)p的約數(shù)只有兩...
不是質(zhì)數(shù),667=29×23。質(zhì)數(shù)又稱素數(shù)。一個大于1的自然數(shù),除了1和它自身外,不能被其他自然數(shù)整除的數(shù)叫做質(zhì)數(shù);否則稱為合數(shù)。一個偶數(shù)必...
337是質(zhì)數(shù),因數(shù)有:1和337。質(zhì)數(shù)是指在大于1的自然數(shù)中,除了1和它本身以外不再有其它因數(shù)的自然數(shù)。質(zhì)數(shù)的個數(shù)是無窮的。歐幾里得的《幾何...
最小的質(zhì)數(shù)是2。質(zhì)數(shù)又稱素數(shù)。一個大于1的自然數(shù),除了1和它自身外,不能被其他自然數(shù)整除的數(shù)叫做質(zhì)數(shù);否則稱為合數(shù)(規(guī)定1既不是質(zhì)數(shù)也不是合...
417除以3等于139,所以是合數(shù)。合數(shù)是指在大于1的整數(shù)中除了能被1和本身整除外,還能被其他數(shù)(0除外)整除的數(shù)。1既不屬于質(zhì)數(shù)也不屬于合...
143是合數(shù),合數(shù)是指在大于1的整數(shù)中除了能被1和本身整除外,還能被其它數(shù)整除的數(shù)。與之相對的是質(zhì)數(shù),而1既不屬于質(zhì)數(shù)也不屬于合數(shù)。最小的合...
89在質(zhì)數(shù)表中,當(dāng)然是質(zhì)數(shù)。質(zhì)數(shù)是只能被1和它本身整除的自然數(shù),如2、3、5、7、11等等。質(zhì)數(shù)的個數(shù)是無限的。如果一個自然數(shù)不僅能被1和它...