網(wǎng)站首頁百科全書 >正文
什么是素數(shù)(有哪些和素數(shù)有關(guān)的數(shù)學(xué)猜想)
素數(shù)是所有數(shù)字的基礎(chǔ),就如元素周期表中的化學(xué)元素一樣,化學(xué)元素是組成所有化學(xué)物質(zhì)的基礎(chǔ),素數(shù)包含了數(shù)的所有奧秘,所以數(shù)學(xué)研究者對素數(shù)有著特殊的喜愛。
素數(shù)
素數(shù)也叫質(zhì)數(shù),指大于1的自然數(shù)中,除了1和它本身外不再有其他因數(shù)的自然數(shù),比如113……。
最初研究素數(shù)的是古希臘數(shù)學(xué)家歐幾里得(約公元前330年—前275年),他在《幾何原本》中用反證法,對“素數(shù)有無窮多個”給出了一個經(jīng)典的證明方法。
證明思路:
假設(shè)存在最大的素數(shù)P,那么將已知所有的素數(shù)相乘再加1,得到M:
M=2×3×5×7×11×……×P+1,
顯然M不可能被已知的任何一個素數(shù)整除,所以M有可能是素數(shù),或者存在比P更大但是比M小的素數(shù)因子;無論哪種情況,都說明存在比P更大的素數(shù),與假設(shè)矛盾,所以素數(shù)是無限的。
素數(shù)是構(gòu)成整數(shù)的基礎(chǔ),所有整數(shù)都可以用素數(shù)來表示,如下:
所以素數(shù)包含了所有整數(shù)的奧秘,整數(shù)分解就是破解整數(shù)奧秘的途徑之一,因為整數(shù)分解后只剩下素數(shù)因子。
素數(shù)的應(yīng)用
在現(xiàn)實生活中,數(shù)的分解是許多網(wǎng)絡(luò)加密的基礎(chǔ),我們要把兩個已知數(shù)相乘很容易,但是要把一個大數(shù)分解卻很難,利用整數(shù)的這一非對稱特性,密碼學(xué)家巧妙地設(shè)計了加密和解密的數(shù)學(xué)原理,比如RSA非對稱加密算法,就是基于大數(shù)分解。
換句話說,一旦出現(xiàn)一種算法能很快地分解一個大數(shù),那么RSA加密方法將失效,但是目前為止還沒有出現(xiàn)這樣的高效算法。
素數(shù)的未解之謎
數(shù)學(xué)家圍繞素數(shù)發(fā)現(xiàn)了許多規(guī)律,其中很多還是猜想,有些歷經(jīng)幾百年也沒有人能夠證明,這些猜想都是數(shù)學(xué)上的圣杯,誰要是能證明其一,必定名留青史。
(1)哥德巴赫猜想
猜想內(nèi)容:任何一個大于2的偶數(shù),都可以寫成兩個素數(shù)之和,簡稱“1+1=2”。
哥德巴赫于1742年提出,如今已經(jīng)270多年,最好的成果是我國數(shù)學(xué)家陳景潤證明的“1+2”,也就是:任一充分大的偶數(shù),都可以寫成一個素數(shù)與一個不超過兩個素數(shù)的乘積之和。
(2)孿生素數(shù)猜想
相差2的素數(shù)對叫做孿生素數(shù),比如5和7,11和13,該猜想說的是孿生素數(shù)有無窮多對。
目前最好的成果,是美籍華人數(shù)學(xué)家張益唐,在2013年提出一種方法,證明存在無窮多個差小于某個數(shù)M的素數(shù)對,當(dāng)時張益唐證明了M=7000萬的情況,一旦完成M=2就解決了孿生素數(shù)猜想,目前M已經(jīng)被縮小到了200多。
(3)ABC猜想
該猜想描述了三個互素整數(shù)a、b、c(滿足a+b=c)的素因子之間的關(guān)系,是數(shù)論中一個非常美妙的猜想,也是一個非常強的數(shù)學(xué)猜想,一旦ABC猜想被證明,那么證明費馬大定理只需要短短五句話。
版權(quán)說明:本文由用戶上傳,如有侵權(quán)請聯(lián)系刪除!
- 上一篇:圓通客服電話人工服務(wù)(我的圓通快遞)
- 下一篇:最后一頁
猜你喜歡:
- 2022-07-02圓通客服電話人工服務(wù)(我的圓通快遞)
- 2022-07-02孕婦裝什么品牌好(求推薦)
- 2022-07-02地下城締造者裝備選擇(dnf締造者穿普通時裝和高級時裝屬性差距大嗎)
- 2022-07-02佳能ixus255評測(佳能相機ixus255價格)
- 2022-07-02虛空遁地獸 MOBA競技網(wǎng)游《英雄聯(lián)盟》中的英雄角色
- 2022-07-02qnh全稱(QHON中文叫什么)
- 2022-07-02i9530(i9505與i9500有什么區(qū)別為什么在網(wǎng)上找不到i9505的詳細資料了?)
最新文章:
- 2022-07-02exo的狼和美女(exo狼與美女劇情版1.,2解析)
- 2022-07-02圓通客服電話人工服務(wù)(我的圓通快遞)
- 2022-07-02微信哪個公眾號可以交電費(怎么用微信公眾號繳納電費)
- 2022-07-02恩華藥業(yè)002262分析(恩華藥業(yè)[002262])
- 2022-07-02深圳社保個人服務(wù)登錄(深圳社保個人服務(wù)網(wǎng)頁)
- 2022-07-0220131005快樂大本營中一首英文歌we(are the....是什么)
- 2022-07-02s3總決賽主題曲(S3世界總決賽的背景音樂)
- 2022-07-02斗戰(zhàn)神混沌裂縫掉落什么(斗戰(zhàn)神混沌巢穴任務(wù)攻略妖眼怎么得)
- 2022-07-02為什么橙光游戲不能玩了(為什么橙光游戲打不開)
- 2022-07-02智能手機開機要不要流量為什么我不上網(wǎng)它都費流量(搞不懂)
- 2022-07-02孕婦裝什么品牌好(求推薦)
- 2022-07-02奔馳c180轎跑雙門(奔馳c180轎跑多少錢)
- 2022-07-02三星b9388現(xiàn)在價格(三星B9388水貨現(xiàn)在是多少錢的呀)
- 2022-07-02卡茲克進化哪三個技能最好(卡茲克進化順序)
- 2022-07-02華海教育短信收不到(如果安裝了華海校訊通那么手機短信會不會收到)
- 熱點推薦
- 熱評文章