數學什么是素數,數學 什麼是素數

2023-02-14 08:20:40 字數 5836 閱讀 6564

1樓:匿名使用者

素數是這樣的整數,它除了能表示為它自己和1的乘積以外,不能表示為任何其它兩個整數的乘積。例如,15=3*5,所以15不是素數;又如,12=6*2=4*3,所以12也不是素數。另一方面,13除了等於13*1以外,不能表示為其它任何兩個整數的乘積,所以13是一個素數。

有的數,如果單憑印象去捉摸,是無法確定它到底是不是素數的。有些數則可以馬上說出它不是素數。一個數,不管它有多大,只要它的個位數是2、4、5、6、8或0,就不可能是素數。

此外,一個數的各位數字之和要是可以被3整除的話,它也不可能是素數。但如果它的個位數是1、3、7或9,而且它的各位數字之和不能被3整除,那麼,它就可能是素數(但也可能不是素數)。沒有任何現成的公式可以告訴你一個數到底是不是素數。

你只能試試看能不能將這個數表示為兩個比它小的數的乘積。

找素數的一種方法是從2開始用「是則留下,不是則去掉」的方法把所有的數列出來(一直列到你不想再往下列為止,比方說,一直列到10,000)。

第一個數是2,它是一個素數,所以應當把它留下來,然後繼續往下數,每隔一個數刪去一個數,這樣就能把所有能被2整除、因而不是素數的數都去掉。在留

下的最小的數當中,排在2後面的是3,這是第二個素數,因此應該把它留下,然後從它開始往後數,每隔兩個數刪去一個,這樣就能把所有能被3整除的數全

都去掉。下一個未去掉的數是5,然後往後每隔4個數刪去一個,以除去所有能被5整除的數。再下一個數是7,往後每隔6個數刪去一個;再下一個數是11

,往後每隔10個數刪一個;再下一個是13,往後每隔12個數刪一個。……就這樣依法做下去。

你也許會認為,照這樣刪下去,隨著刪去的數越來越多,最後將會出現這樣的情況;某一個數後面的數會統統被刪去崮此在某一個最大的素數後面,再也不

會有素數了。但是實際上,這樣的情況是不會出現的。不管你取的數是多大,百萬也好,萬萬也好,總還會有沒有被刪去的、比它大的素數。

事實上,早在公元前300年,希臘數學家歐幾里得就已證明過,不論你取的數是多大,肯定還會有比它大的素數,假設你取出前6個素數,並把它們乘在

一起:2*3*5*7*11*13=30030,然後再加上1,得30031。這個數不能被2、3、5、7、11、13整除,因為除的結果,每次都會餘1。

如果30031除了自己以外不能被任何數整除,它就是素數。如果能被其它數整除,那麼30031所分解成的幾個數,一定都大於13。事實上,3

0031=59*509。

對於前一百個、前一億個或前任意多個素數,都可以這樣做。如果算出了它們的乘積後再加上1,那麼,所得的數或者是一個素數,或者是比所列出的素數還要大的幾個素數的乘積。不論所取的數有多大,總有比它大的素數,因此,素數的數目是無限的。

隨著數的增大,我們會一次又一次地遇到兩個都是素數的相鄰奇數對,如5,7;11,13;17,19;29,31;41,43;等等。就數學家所能及的數來說,它們總是能找到這樣的素數對。這樣的素數對到底是不是有無限

個呢?誰也不知道。數學家認為是無限的,但他們從來沒能證明它。這就是數學家為什麼對素數感興趣的原因。素數為數學家提供了一些看起來很容易、但事實

卻非常難以解決的問題,他們目前還沒能對付這個挑戰哩。

這個問題到底有什麼用處呢?它除了似乎可以增添一些趣味以外,什麼用處也沒有。

2樓:匿名使用者

質數(又稱為素數)

1.只有1和它本身這兩個因數的自然數叫做質數。還可以說成質數只有1和它本身兩個約數。

2.素數是這樣的整數,它除了能表示為它自己和1的乘積以外,不能表示為任 何其它兩個整數的乘積。例如,15=3×5,所以15不是素數;

又如,12 =6×2=4×3,所以12也不是素數。另一方面,13除了等於13×1以 外,不能表示為其它任何兩個整數的乘積,所以13是一個素數。

3樓:匿名使用者

素數是除了它自己和1以外,不能被任何整數整除的數。

4樓:匿名使用者

素數就是質數:即只有1和他本身兩個因數的數(如:2,3,5,7,11 。。。)

在數學裡素數是什麼意思

5樓:我是一個麻瓜啊

素數就是質數。

質數又稱素數,有無限個。質數定義為在大於1的自然數中,除了1和它本身以外不再有其他因數。

舉例:(1)5這個數,只能分解成5×1,所以5是一個質數。

(2)8這個數,除了分解成8×1以外,還可以分解成2×4,所以8不是質數。

6樓:夢碎學苑

素數又稱質數,有無限個。質數定義為在大於1的自然數中,除了1和它本身以外不再有其他因數的數稱為素數

7樓:平民百姓為人民

素數(prime number)又稱質數,有無限個。

質數定義為在大於1的自然數中,除了1和它本身以外不再有其他因數的數稱為質數。

8樓:

就是質數,不能再分解因子。23

571113

1719這些

9樓:東訊科技

2.3.5.

7.11.13.

17.19.23.

29.31.37.

41.43.47.

53.59.61.

67.71.73.

79.83.89.97.

10樓:匿名使用者

素數,又稱質數和合數相對。

數學中,素數是什麼意思

11樓:叫那個不知道

質數(prime number)又稱素數,有無限個。

質數定義為在大於1的自然數中,除了1和它本身以外不再有其他因數。

擴充套件資料

質數的個數是無窮的。歐幾里得的《幾何原本》中有一個經典的證明。它使用了證明常用的方法:

反證法。具體證明如下:假設質數只有有限的n個,從小到大依次排列為p1,p2,……,pn,設n=p1×p2×……×pn,那麼,  是素數或者不是素數。

如果  為素數,則  要大於p1,p2,……,pn,所以它不在那些假設的素數集合中。

1、如果 為合數,因為任何一個合數都可以分解為幾個素數的積;而n和n+1的最大公約數是1,所以不可能被p1,p2,……,pn整除,所以該合數分解得到的素因數肯定不在假設的素數集合中。因此無論該數是素數還是合數,都意味著在假設的有限個素數之外還存在著其他素數。所以原先的假設不成立。

也就是說,素數有無窮多個。

2、其他數學家給出了一些不同的證明。尤拉利用黎曼函式證明了全部素數的倒數之和是發散的,恩斯特·庫默的證明更為簡潔,哈里·弗斯滕伯格則用拓撲學加以證明。

12樓:熱詞課代表

質數又稱為素數,是一個大於1的自然數,除了1和它自身外,不能被其他自然數整除的數叫做質數;否則稱為合數。

13樓:匿名使用者

一個數除了1和它本身沒有別的約數,這個數叫做素數(也叫質數)。

如:2;3;5;7都是素數。

14樓:養雅韻翠風

素數又稱質數,指在一個大於1的自然數中,除了1和此整數自身外,沒法被其他自然數整除的數。

15樓:強鴻博永瑞

答:素數就是:一個數除了1和它本身沒有別的約數,這個數叫做素數(也叫質數)

16樓:匿名使用者

互素數就是互質數

幾個數的最大公約數為1

如:2和3,5、6和13,等等,除1外沒有公約數的兩個自然數。

17樓:揭傲之堵禧

素數即質數,就是除1和它本身沒有其他因數的數

18樓:節俊智雲旋

指在一個大於1的自然數中,除了1和此整數自身外,沒法被其他自然數整除的數。換句話說,只有兩個正因數(1和自己)的自然數即為素數.

在數學中什麼叫素數

19樓:匿名使用者

大於1的整數,如果只有1和它本身兩個約數,那麼這個數叫做素數,又叫質數。如2、3、17……

20樓:杜麗姿僑學

素數也叫質數,就是除了0,正負1以外只能被1和自己本身整除的數。比如2,3,5,7,11等

21樓:家薇功樂然

素數和質數是同義詞,已合併。指在一個大於1的自然數中,除了1和此整數自身外,沒法被其他自然數整除的數。1和0既非素數也非合數。

合數是由若干個質數相乘而得到的。所以,質數是合數的基礎,沒有質數就沒有合數。

什麼是素數?

22樓:曉陽

一個數(非0自然數)除了1和它本身不在有別的因數,這個數就是素數也叫質數。如:2、3、5、7、11、13……最小的素數是2,沒有最大的素數。

23樓:神丶雨祭丨

質數(prime number)又稱素數,有無限個。除了1和它本身以外不再有其他的因數;否則稱為合數。

根據算術基本定理,每一個比1大的整數,要麼本身是一個質數,要麼可以寫成一系列質數的乘積;而且如果不考慮這些質數在乘積中的順序,那麼寫出來的形式是唯一的。最小的質數是2。

目前為止,人們未找到一個公式可求出所有質數。

素數分佈規律的發現,將可以解決很多素數問題。

美國密蘇里**大學數學家柯蒂斯·庫珀(curtis cooper)通過「網際網路梅森素數大搜尋」(gimps)專案,於1月7日找到了目前人類已知的最大素數2^74207281-1;該素數有22338618位,是第49個梅森素數。這一重大發現為gimps專案誕生20週年獻了厚禮。

為了激勵人們尋找梅森素數和促進分散式計算技術發展,總部設在美國的電子前沿**會(eff)於2023年3月向全世界宣佈了為通過gimps專案來尋找梅森素數而設立的「協同計算獎」。它規定向第一個找到超過100萬位數的個人或機構頒發5萬美元。後面的獎金依次為:

超過1000萬位數,10萬美元;超過1億位數,15萬美元;超過10億位數,25萬美元。其實,絕大多數研究者參與該專案不是為了金錢而是出於好奇心、求知慾和榮譽感。

迄今為止,人們通過gimps專案已經找到15個梅森素數,其發現者來自美國(9個)、德國(2個)、英國(1個)、法國(1個)、挪威(1個)和加拿大(1個)。美國數學家喬丹·埃倫伯格認為,「發現一個梅森素數就像是在乾草堆裡找一根針那樣困難;

24樓:匿名使用者

素數就是隻有兩個因數的數

什麼叫素數?

25樓:

素數又叫質數(prime number),有無限個。質數定義為在大於1的自然數中,除了1和它本身以外不再有其他因數。

質數具有許多獨特的性質:

(1)質數p的約數只有兩個:1和p。

(2)初等數學基本定理:任一大於1的自然數,要麼本身是質數,要麼可以分解為幾個質數之積,且這種分解是唯一的。

(3)質數的個數是無限的。

(8)所有大於10的質數中,個位數只有1,3,7,9。

26樓:生活妙招大幫手

所謂素數也就是我們所說的質數,就是指只能被1和它本身整除的數(1除外)。

指在一個大於1的自然數中,除了1和此整數自身外,沒法被其他自然數整除的數。換句話說,只有兩個正因數(1和自己)的自然數即為素數。

素數又稱質數,只有1和它本身兩個約數的自然數,叫質數。(如:由2÷1=2,2÷2=1,可知2的約數只有1和它本身2這兩個約數,所以2就是質數。

100以內的質數有2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97,在100內共有25個質數。

數學中,素數是什麼意思

質數 prime number 又稱素數,有無限個。質數定義為在大於1的自然數中,除了1和它本身以外不再有其他因數。擴充套件資料 質數的個數是無窮的。歐幾里得的 幾何原本 中有一個經典的證明。它使用了證明常用的方法 反證法。具體證明如下 假設質數只有有限的n個,從小到大依次排列為p1,p2,pn,設...

什麼是質數?和素數什麼叫質數,什麼叫素數?質數,素數的定義是什麼?

質數又稱為素數,是一個大於1的自然數,除了1和它自身外,不能被其他自然數整除的數叫做質數 否則稱為合數。質數 prime number 又稱素數,有無限個。質數定義為在大於1的自然數中,除了1和它本身以外不再有其他因數。1 在一個大於1的數a和它的2倍之間 即區間 a,2a 中 必存在至少一個素數。...

數學中的素數和合數是什麼意思,數學中質數和合數分類的意義

只有1和它本身兩個約數的自然數,叫質數 prime number 也叫素數。如 由2 1 2,2 2 1,可知2的約專數只有1和它屬本身2這兩個約數,所以2就是質數。與之相對立的是合數 除了1和它本身兩個約數外,還有其它約數的數,叫合數。如 4 1 4,4 2 2,4 4 1,很顯然,4的約數除了1...