⑴ 什麼叫質數
質數又被稱為素數,是指一個大於1的自然數,除了1和它自身外,不能被其它自然數整除,且其個數是無窮的,具有許多獨特的性質,現如今多被用於密碼學上。
質數有許多獨特的性質,例如質數p的約數只會有兩個,那就是1和p,且質數的個數是無限的,所有大於10的質數中,個位數都只有1,3,7,9,所以要區分質數或者認識質數是非常容易的,掌握基本規律即可。
在初等數學中有一個基本定理,任意一個大於1的自然數,要麼本身就是質數,要麼可以分解為幾個質數之積,這種分解本身就是具有唯一性的。所以現如今多將質數用於密碼學上,而其解密的過程,實際上就是一個尋找質數的過程。
(1)數學質數怎麼表示擴展閱讀:
質數被利用在密碼學上,所謂的公鑰就是將想要傳遞的信息在編碼時加入質數,編碼之後傳送給收信人,任何人收到此信息後,若沒有此收信人所擁有的密鑰,則解密的過程中(實為尋找素數的過程),將會因為找質數的過程(分解質因數)過久,使即使取得信息也會無意義。
在汽車變速箱齒輪的設計上,相鄰的兩個大小齒輪齒數設計成質數,以增加兩齒輪內兩個相同的齒相遇嚙合次數的最小公倍數,可增強耐用度減少故障。
在害蟲的生物生長周期與殺蟲劑使用之間的關繫上,殺蟲劑的質數次數的使用也得到了證明。實驗表明,質數次數地使用殺蟲劑是最合理的:都是使用在害蟲繁殖的高潮期,而且害蟲很難產生抗葯性。
以質數形式無規律變化的導彈和魚雷可以使敵人不易攔截。
多數生物的生命周期也是質數(單位為年),這樣可以最大程度地減少碰見天敵的機會。
⑵ 質數如何定義
質數(Prime number),又稱素數,指在大於1的自然數中,除了1和該數自身外,無法被其他自然數整除的數(也可定義為只有1與該數本身兩個正因數的數)。大於1的自然數若不是素數,則稱之為合數(也稱為合成數)。
古希臘數學家歐幾里得於公元前300年前後證明有無限多個素數存在(歐幾里得定理)。現時人們已發現多種驗證素數的方法。其中試除法比較簡單。
雖然人們仍未發現可以完全區別素數與合數的公式,但已建構了素數的分布模式(亦即素數在大數時的統計模式)。19世紀晚期得到證明的素數定理指出:一個任意自然數n為素數的概率反比於其數位(或n的對數)。
(2)數學質數怎麼表示擴展閱讀
歷史
在古埃及人的倖存紀錄中,有跡象顯示他們對素數已有部分認識:例如,在萊因德數學紙草書中的古埃及分數展開時,對素數與對合數有著完全不同的類型。
對素數有過具體研究的最早倖存紀錄來自古希臘。公元前300年左右的《幾何原本》包含與素數有關的重要定理,如有無限多個素數,以及算術基本定理。
歐幾里得亦展示如何從梅森素數建構出完全數。埃拉托斯特尼提出的埃拉托斯特尼篩法是用來計算素數的一個簡單方法,雖然今天使用電腦發現的大素數無法使用這個方法找出。
⑶ 數學中的質數是什麼意思
就是因數只有1和自己本身的數叫做質數,質數也可以被稱為素數,在1~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.在自然數中,質數是無限的,除了1和0不是質數,也不是合數,於是其他的數都可以被分為質數和合數
⑷ 質數的公式是什麼
質數公式:
盡管整個素數是無窮的,仍然有人會問「100000以下有多少個素數?」,「一個隨機的100位數多大可能是素數?」。素數定理可以回答此問題。
1、費馬數2^(2^n)+1
被稱為「17世紀最偉大的法國數學家」的費馬,也研究過質數的性質。他發現,設Fn=2^(2^n)+1,則當n分別等於0、1、2、3、4時,Fn分別給出3、5、17、257、65537,都是質數,由於F5太大(F5=4294967297),他沒有再往下檢測就直接猜測:對於一切自然數,Fn都是質數。這便是費馬數。但是,就是在F5上出了問題!
F5=4294967297=641×6700417,它並非質數,而是一個合數!
2、梅森質數
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時,2^p-1都是素數,但p=11時,所得2047=23×89卻不是素數。
3、算術基本定理
任何一個大於1的自然數N,都可以唯一分解成有限個質數的乘積 N=(P_1^a1)*(P_2^a2)......(P_n^an) , 這里P_1<P_2<...<P_n是質數,其諸方冪 ai 是正整數。
這樣的分解稱為N 的標准分解式。
參見網路:http://ke..com/link?url=1zDKMiPvKbCWzchU3V_otGTfk4AVsVlvvmyl7cAc6-_u60_
⑸ 數學中質數的定義
質數(又稱為素數)
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不是質數,也不是合數)著名的高斯「唯一分解定理」說,任何一個整數。可以寫成一串質數相乘的積。
⑹ 數學中,什麼是質數
所謂質數或稱素數,就是一個正整數,除了本身和
1
以外並沒有任何其他因子。例如
2,3,5,7
是質數,而
4,6,8,9
則不是,後者稱為合成數或合數。從這個觀點可將整數分為兩種,一種叫質數,一種叫合成數。(有人認為數目字
1
不該稱為質數)著名的高斯「唯一分解定理」說,任何一個整數。可以寫成一串質數相乘的積。