網(wǎng)站首頁(yè)百科全書 >正文
素?cái)?shù)是什么意思(素?cái)?shù)是什么)
素?cái)?shù)是所有數(shù)字的基礎(chǔ),就如元素周期表中的化學(xué)元素一樣,化學(xué)元素是組成所有化學(xué)物質(zhì)的基礎(chǔ),素?cái)?shù)包含了數(shù)的所有奧秘,所以數(shù)學(xué)研究者對(duì)素?cái)?shù)有著特殊的喜愛。
素?cái)?shù)
素?cái)?shù)也叫質(zhì)數(shù),指大于1的自然數(shù)中,除了1和它本身外不再有其他因數(shù)的自然數(shù),比如113……。
最初研究素?cái)?shù)的是古希臘數(shù)學(xué)家歐幾里得(約公元前330年—前275年),他在《幾何原本》中用反證法,對(duì)“素?cái)?shù)有無窮多個(gè)”給出了一個(gè)經(jīng)典的證明方法。
證明思路:
假設(shè)存在最大的素?cái)?shù)P,那么將已知所有的素?cái)?shù)相乘再加1,得到M:
M=2×3×5×7×11×……×P+1,
顯然M不可能被已知的任何一個(gè)素?cái)?shù)整除,所以M有可能是素?cái)?shù),或者存在比P更大但是比M小的素?cái)?shù)因子;無論哪種情況,都說明存在比P更大的素?cái)?shù),與假設(shè)矛盾,所以素?cái)?shù)是無限的。
素?cái)?shù)是構(gòu)成整數(shù)的基礎(chǔ),所有整數(shù)都可以用素?cái)?shù)來表示,如下:
所以素?cái)?shù)包含了所有整數(shù)的奧秘,整數(shù)分解就是破解整數(shù)奧秘的途徑之一,因?yàn)檎麛?shù)分解后只剩下素?cái)?shù)因子。
素?cái)?shù)的應(yīng)用
在現(xiàn)實(shí)生活中,數(shù)的分解是許多網(wǎng)絡(luò)加密的基礎(chǔ),我們要把兩個(gè)已知數(shù)相乘很容易,但是要把一個(gè)大數(shù)分解卻很難,利用整數(shù)的這一非對(duì)稱特性,密碼學(xué)家巧妙地設(shè)計(jì)了加密和解密的數(shù)學(xué)原理,比如RSA非對(duì)稱加密算法,就是基于大數(shù)分解。
換句話說,一旦出現(xiàn)一種算法能很快地分解一個(gè)大數(shù),那么RSA加密方法將失效,但是目前為止還沒有出現(xiàn)這樣的高效算法。
素?cái)?shù)的未解之謎
數(shù)學(xué)家圍繞素?cái)?shù)發(fā)現(xiàn)了許多規(guī)律,其中很多還是猜想,有些歷經(jīng)幾百年也沒有人能夠證明,這些猜想都是數(shù)學(xué)上的圣杯,誰(shuí)要是能證明其一,必定名留青史。
(1)哥德巴赫猜想
猜想內(nèi)容:任何一個(gè)大于2的偶數(shù),都可以寫成兩個(gè)素?cái)?shù)之和,簡(jiǎn)稱“1+1=2”。
哥德巴赫于1742年提出,如今已經(jīng)270多年,最好的成果是我國(guó)數(shù)學(xué)家陳景潤(rùn)證明的“1+2”,也就是:任一充分大的偶數(shù),都可以寫成一個(gè)素?cái)?shù)與一個(gè)不超過兩個(gè)素?cái)?shù)的乘積之和。
(2)孿生素?cái)?shù)猜想
相差2的素?cái)?shù)對(duì)叫做孿生素?cái)?shù),比如5和7,11和13,該猜想說的是孿生素?cái)?shù)有無窮多對(duì)。
目前最好的成果,是美籍華人數(shù)學(xué)家張益唐,在2013年提出一種方法,證明存在無窮多個(gè)差小于某個(gè)數(shù)M的素?cái)?shù)對(duì),當(dāng)時(shí)張益唐證明了M=7000萬的情況,一旦完成M=2就解決了孿生素?cái)?shù)猜想,目前M已經(jīng)被縮小到了200多。
版權(quán)說明:本文由用戶上傳,如有侵權(quán)請(qǐng)聯(lián)系刪除!
猜你喜歡:
- 2022-07-03微信名字男有內(nèi)涵豐富(微信名字男有內(nèi)涵豐富有深度)
- 2022-07-03鴿子簡(jiǎn)筆畫(高清鴿子簡(jiǎn)筆畫)
- 2022-07-03宦官是什么意思(宦官是什么意思)
- 2022-07-03大盤指數(shù)東方財(cái)富網(wǎng)(大盤指數(shù))
- 2022-07-03中國(guó)一線城市有哪些(新一線城市排名出爐)
- 2022-07-03open是什么意思(open和close是哪種開關(guān))
- 2022-07-03潑水節(jié)是哪個(gè)民族的(為什么要過潑水節(jié))
最新文章:
- 2022-07-03聯(lián)合早報(bào)官網(wǎng)首頁(yè)手機(jī)版(聯(lián)合早報(bào))
- 2022-07-03微信名字男有內(nèi)涵豐富(微信名字男有內(nèi)涵豐富有深度)
- 2022-07-03鴿子簡(jiǎn)筆畫(高清鴿子簡(jiǎn)筆畫)
- 2022-07-03microsoft office powerpoint免費(fèi)(Microsoft Office PowerPoint)
- 2022-07-03簡(jiǎn)單一筆一筆畫的恐龍(一分鐘簡(jiǎn)筆畫跟我一起畫恐龍)
- 2022-07-03邵逸夫醫(yī)院公眾號(hào)添加(浙江邵逸夫醫(yī)院微信公眾號(hào)掛號(hào)怎么取消相關(guān)介紹)
- 2022-07-03宦官是什么意思(宦官是什么意思)
- 2022-07-03大盤指數(shù)東方財(cái)富網(wǎng)(大盤指數(shù))
- 2022-07-03中國(guó)一線城市有哪些(新一線城市排名出爐)
- 2022-07-03open是什么意思(open和close是哪種開關(guān))
- 2022-07-03潑水節(jié)是哪個(gè)民族的(為什么要過潑水節(jié))
- 2022-07-03郵政ems國(guó)內(nèi)特快專遞(EMS 郵政特快專遞服務(wù))
- 2022-07-03冰心的作品有哪些(十五首冰心小詩(shī))
- 2022-07-03注冊(cè)的虛擬電話號(hào)碼能找到機(jī)主嗎虛擬號(hào)碼能找到機(jī)主嗎相關(guān)介紹
- 2022-07-03微信咋樣定位好友位置(微信咋樣定位好友)
- 熱點(diǎn)推薦
- 熱評(píng)文章
- 隨機(jī)文章
- 騰訊電腦管家虛假宣傳(騰訊電腦管家)
- 簡(jiǎn)單剪紙燈籠制作方法(簡(jiǎn)易燈籠剪紙?jiān)趺醋鰞?yōu)質(zhì))
- 直播吧里怎么看體育節(jié)目直播(直播吧 體育節(jié)目)
- 大樂透5+5追加中1+2多少錢(大樂透5十5多少錢中 1加2多少錢相關(guān)介紹)
- 嬰兒奶粉里的opo結(jié)構(gòu)脂指的是哪個(gè)(嬰幼兒奶粉里的OPO結(jié)構(gòu)脂是什么)
- 何輝楊(何輝楊)
- 搴勭埖鏈嶈鏄悕鐗屽悧(為什么廠莊爵男裝有浙江產(chǎn)相關(guān)介紹)
- 小孩手足口病癥狀怎么治療(小孩手足口病癥狀)
- 善良的女人不可欺(善良的嫂子2)
- 哈爾濱道外區(qū)送子車公司電話(哈爾濱群力到道外的送子車相關(guān)介紹)