㈠ 素數是什麼
素數就是質數,一個大於1的自然數,除了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整除,那麼,它就可能是素數(但也可能不是素數).沒
有任何現成的公式可以告訴你一個數到底是不是素數.你只能試試看能不能將這
個數表示為兩個比它小的數的乘積.
㈢ 什麼是素數
質數又稱素數。指在一個大於1的自然數中,除了1和此整數自身外,沒法被其他自然數整除的數。換句話說,只有兩個正因數(1和自己)的自然數即為素數。比1大但不是素數的數稱為合數。1和0既非素數也非合數。合數是由若干個質數相乘而得到的。所以,質數是合數的基礎,沒有質數就沒有合數。這也說明了前面所提到的質數在數論中有著重要地位。歷史上曾將1也包含在質數之內,但後來為了算術基本定理,最終1被數學家排除在質數之外,而從高等代數的角度來看,1是乘法單位元,也不能算在質數之內,並且,所有的合數都可由若干個質數相乘而得到。
㈣ 素數的定義是什麼
質數(又稱為素數)
1.就是在所有比1大的整數中,除了1和它本身以外,不再有別的約數,這種整數叫做質數或素數。還可以說成質數只有1和它本身兩個約數。這終規只是文字上的解釋而已。能不能有一個代數式,規定用字母表示的那個數為規定的任何值時,所代入的代數式的值都是質數呢?
2.素數是這樣的整數,它除了能表示為它自己和1的乘積以外,不能表示為任
何其它兩個整數的乘積。例如,15=3*5,所以15不是素數;又如,12
=6*2=4*3,所以12也不是素數。另一方面,13除了等於13*1以
外,不能表示為其它任何兩個整數的乘積,所以13是一個素數。
編輯本段質數的概念
一個數,如果只有1和它本身兩個因數,這樣的數叫做質數(或素數)。例如 2,3,5,7 是質數,而 4,6,8,9 則不是,後者稱為合成數或合數。從這個觀點可將整數分為兩種,一種叫質數,一種叫合成數。(1不是質數,也不是合數)著名的高斯「唯一分解定理」說,任何一個整數。可以寫成一串質數相乘的積。
編輯本段質數的奧秘
質數的分布是沒有規律的,往往讓人莫名其妙。如:101、401、601、701都是質數,但上下面的301(7*43)和901(17*53)卻是合數。
有人做過這樣的驗算:1^2+1+41=43,2^2+2+41=47,3^2+3+41=53……於是就可以有這樣一個公式:設一正數為n,則n^2+n+41的值一定是一個質數。這個式子一直到n=39時,都是成立的。但n=40時,其式子就不成立了,因為40^2+40+41=1681=41*41。
說起質數就少不了哥德巴赫猜想,和著名的「1+1」
哥德巴赫猜想 :(Goldbach Conjecture)
內容為「所有的大於2的偶數,都可以表示為兩個素數」
這個問題是德國數學家哥德巴赫(C.Goldbach,1690-1764)於1742年6月7日在給大數學家歐拉的信中提出的,所以被稱作哥德巴赫猜想。同年6月30日,歐拉在回信中認為這個猜想可能是真的,但他無法證明。從此,這道數學難題引起了幾乎所有數學家的注意。哥德巴赫猜想由此成為數學皇冠上一顆可望不可及的「明珠」。「用當代語言來敘述,哥德巴赫猜想有兩個內容,第一部分叫做奇數的猜想,第二部分叫做偶數的猜想。奇數的猜想指出,任何一個大於等於7的奇數都是三個素數的和。偶數的猜想是說,大於等於4的偶數一定是兩個素數的和。」(引自《哥德巴赫猜想與潘承洞》)
哥德巴赫猜想貌似簡單,要證明它卻著實不易,成為數學中一個著名的難題。18、19世紀,所有的數論專家對這個猜想的證明都沒有作出實質性的推進,直到20世紀才有所突破。直接證明哥德巴赫猜想不行,人們採取了「迂迴戰術」,就是先考慮把偶數表為兩數之和,而每一個數又是若干素數之積。如果把命題"每一個大偶數可以表示成為一個素因子個數不超過a個的數與另一個素因子不超過b個的數之和"記作"a+b",那麼哥氏猜想就是要證明"1+1"成立。
1900年,20世紀最偉大的數學家希爾伯特,在國際數學會議上把「哥德巴赫猜想」列為23個數學難題之一。此後,20世紀的數學家們在世界范圍內「聯手」進攻「哥德巴赫猜想」堡壘,終於取得了輝煌的成果。
到了20世紀20年代,有人開始向它靠近。1920年,挪威數學家布爵用一種古老的篩選法證明,得出了一個結論:每一個比6大的偶數都可以表示為(9+9)。這種縮小包圍圈的辦法很管用,科學家們於是從(9十9)開始,逐步減少每個數里所含質數因子的個數,直到最後使每個數里都是一個質數為止,這樣就證明了「哥德巴赫猜想」。
1920年,挪威的布朗(Brun)證明了 「9+9 」。
1924年,德國的拉特馬赫(Rademacher)證明了「7+7 」。
1932年,英國的埃斯特曼(Estermann)證明了 「6+6 」。
1937年,義大利的蕾西(Ricei)先後證明了「5+7 」, 「4+9 」, 「3+15 」和「2+366 」。
1938年,蘇聯的布赫 夕太勃(Byxwrao)證明了「5+5 」。
1940年,蘇聯的布赫 夕太勃(Byxwrao)證明了 「4+4 」。
1948年,匈牙利的瑞尼(Renyi)證明了「1+c 」,其中c是一很大的自然數。
1956年,中國的王元證明了 「3+4 」。
1957年,中國的王元先後證明了 「3+3 」和 「2+3 」。
1962年,中國的潘承洞和蘇聯的巴爾巴恩(BapoaH)證明了 「1+5 」, 中國的王元證明了「1+4 」。
1965年,蘇聯的布赫 夕太勃(Byxwrao)和小維諾格拉多夫(BHHopappB),及 義大利的朋比利(Bombieri)證明了「1+3 」。
1966年,中國的陳景潤證明了 「1+2 」[用通俗的話說,就是大偶數=素數+素數*素數或大偶數=素數+素數(註:組成大偶數的素數不可能是偶素數,只能是奇素數。因為在素數中只有一個偶素數,那就是2。)]。
其中「s + t 」問題是指: s個質數的乘積 與t個質數的乘積之和
20世紀的數學家們研究哥德巴赫猜想所採用的主要方法,是篩法、圓法、密率法和三角和法等等高深的數學方法。解決這個猜想的思路,就像「縮小包圍圈」一樣,逐步逼近最後的結果。
由於陳景潤的貢獻,人類距離哥德巴赫猜想的最後結果「1+1」僅有一步之遙了。但為了實現這最後的一步,也許還要歷經一個漫長的探索過程。有許多數學家認為,要想證明「1+1」,必須通過創造新的數學方法,以往的路很可能都是走不通的。
英文的
prime number: a number that haas exact 2 foctor
編輯本段質數的性質
被稱為「17世紀最偉大的法國數學家」費爾馬,也研究過質數的性質。他發現,設Fn=2^(2^n)+1,則當n分別等於0、1、2、3、4時,Fn分別給出3、5、17、257、65537,都是質數,由於F5太大(F5=4294967297),他沒有再往下檢測就直接猜測:對於一切自然數,Fn都是質數。但是,就是在F5上出了問題!費爾馬死後67年,25歲的瑞士數學家歐拉證明:F5=4294967297=641*6700417,並非質數,而是合數。
更加有趣的是,以後的Fn值,數學家再也沒有找到哪個Fn值是質數,全部都是合數。目前由於平方開得較大,因而能夠證明的也很少。現在數學家們取得Fn的最大值為:n=1495。這可是個超級天文數字,其位數多達10^10584位,當然它盡管非常之大,但也不是個質數。質數和費爾馬開了個大玩笑!
編輯本段質數的假設
17世紀還有位法國數學家叫梅森,他曾經做過一個猜想:2^p-1代數式,當p是質數時,2^p-1是質數。他驗算出了:當p=2、3、5、7、17、19時,所得代數式的值都是質數,後來,歐拉證明p=31時,2^p-1是質數。 p=2,3,5,7時,Mp都是素數,但M11=2047=23×89不是素數。
還剩下p=67、127、257三個梅森數,由於太大,長期沒有人去驗證。梅森去世250年後,美國數學家科勒證明,2^67-1=193707721*761838257287,是一個合數。這是第九個梅森數。20世紀,人們先後證明:第10個梅森數是質數,第11個梅森數是合數。質數排列得這樣雜亂無章,也給人們尋找質數規律造成了困難。
編輯本段質數表上的質數
現在,數學家找到的最大的梅森數是一個有9808357位的數:2^32582657-1。數學雖然可以找到很大的質數,但質數的規律還是無法循通。
㈤ 什麼是素數
質數又稱素數.指在一個大於1的自然數中,除了1和此整數自身外,沒法被其他自然數整除的數.質數是與合數相對立的兩個概念,二者構成了數論當中最基礎的定義之一.基於質數定義的基礎之上而建立的問題有很多世界級的難題,如哥德巴赫猜想等.截至2012年六月底,質數尚未完全找到通項公式.
不理解就追問,理解了請採納!
㈥ 請問什麼是素數
只有1和它本身這兩個因數的自然數叫做素數.
㈦ 什麼是素數
素數就是質數,即除了1和它本身2個因數以外還有其他因數的數(溫馨提示:1既不是質數又不是合數)望採納哦!
㈧ 素數是什麼
素數又叫質數(prime number),有無限個。質數定義為在大於1的自然數中,除了1和它本身以外不再有其他因數。
質數具有許多獨特的性質:
(1)質數p的約數只有兩個:1和p。
(2)初等數學基本定理:任一大於1的自然數,要麼本身是質數,要麼可以分解為幾個質數之積,且這種分解是唯一的。
(3)質數的個數是無限的。
(4)質數的個數公式
(8)什麼是素數擴展閱讀:
逆素數:
順著讀與逆著讀都是素數的數。如1949與9491,3011與1103,1453與3541等。無重逆素數是數字都不重復的逆素數。如13與31,17與71,37與73,79與97,107與701等。
循環下降素數與循環上升素數:
按1——9這9個數碼反序或正序相連而成的素數(9和1相接)。如:43,1987,76543,23,23456789,1234567891。現在找到的最大一個是28位的數:1234567891234567891234567891。
由一些特殊數碼組成的數:
如31,331,3331,33331,333331,3333331,以及33333331都是素數,但下一個333333331卻是一個合數。特別著名的是全由1組成的素數。把由連續n個1組成的數記為Rn,則R2=11是一個素數,後來發現R19、R23、R317都是素數。
素數研究是數論中最古老、也是最基本的部分,其中集中了看上去極為簡單、卻幾十年甚至幾百年都難以解決的大量問題。除了"哥德巴赫猜想"等幾個著名問題外,還有許多問題至今未解決。
網路-質數
㈨ 什麼是素數 什麼是質數
素數,又叫質數.
如果一個自然數,只有除以1和它本身時,可以整除,除以其它任何自然數都不能整除.那麼它就叫素數,也叫質數.
否則,叫合數.
比如:29.29隻能除以1,可以整除,除以它本身(即除以29),可以整除.除以其它的任何自然數都不能整除,那麼29就是素數,也叫質數.
比如:30,30除了可以整除1和30外,還可以整除其它的自然數(如:2,3,5,10),只要其它的自然數存在,那麼它就是合數.