what is 質數－kfsdgte的部落格

標題:

what is 質數

發問:

請詳細介紹

此文章來自奇摩知識+如有不便請留言告知

最佳解答:

質數係只可除1和自己外 , 不能整除到其他數, 例如"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,101,103,107,109, 113,127, 131,137,139,149,151, 157,163,167,173,179, 181,191, 193,197,199,211,223, 227,229,233,239,241, 251,257, 263,269,271" 你可以試下除,睇下質數因果關係係點

其他解答:

素數，又稱質數，是只有兩個正因數（1和自己）的自然數。比1大但不是質數的數稱之為合數，而1和0既非質數也非合數。質數的屬性稱為素性，質數在數論中有著非常重要的地位。關於質數最小的質數是2，而最大的質數並不存在，這一點歐幾里德已在其《幾何原本》中證明。圍繞質數存在很多的數學問題、數學猜想、數學定理，較為著名的有孿生質數猜想、哥德巴赫猜想等等。質數序列的開頭是這樣： [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,101,103,107,109, 113,127, 131,137,139,149,151, 157,163,167,173,179, 181,191, 193,197,199,211,223, 227,229,233,239,241, 251,257, 263,269,271] 質數集合有時也被表示成粗體。在抽象代數的一個分支－環論中，素元素有特殊的含義，在這個含義下，任何質數的加法的逆轉也是質數。換句話說，將整數Z的集合看成是一個環，-Z是一個素元素。不管怎樣，數學領域內，提到質數通常是指正質數。算術基本定理說明每個正整數都可以寫成質數的乘積，因此質數也被稱為自然數的「建築的基石」例如：關於分解的詳細方法，可見於整數分解這條目。這個定理的重要一點是，將1排斥在質數集合以外。如果1被認為是質數，那麼這些嚴格的闡述就不得不加上一些限制條件了。 [編輯] 質數的數目質數是無窮多的，對這個論斷，現在所已知的最古老的檢驗方法是歐幾里德在他的幾何原本中提出來的。他的檢驗方法可以簡單地總結如下：取有限個數的質數，因為要做自變數我們假設全部的質數都存在，將這些質數相乘然後加1，得到的數是不會被這些質數中的任何一個整除的，因為無論除哪個總會余1。因此這個數要麼本身就是個質數，要麼存在不在這個有限集合內的約數。因此我們開始用的集合不包含所有的質數。別的數學家也給出了他們自己的證明。歐拉證明了全部質數的倒數和發散到無窮的。恩斯特·庫默的證明尤其簡潔，Furstenberg用一般拓撲證明。儘管整個質數是無窮的，仍然有人會問「100000以下有多少個質數?」，「一個隨機的100位數多大可能是質數?」。質數定理可以回答此問題。 [編輯] 尋找質數尋找在給定限度內的質數排列，埃拉托斯特尼篩法法是個很好的方法。然而在實際中，我們往往是想知道一個給定數是否是質數，而不是生成一個質數排列。進而，知道答案是很高的機率就是已經很滿意的了，用素性測試迅速地檢查一個給定數（例如，有幾千位數的長度）是否是質數是可能的。典型的方法是隨機選取一個數，然後圍繞著這個數和可能的質數N檢查一些方程式。重複這個過程幾次後，它宣佈這個數是明顯的合數或者可能是質數。這種方法是不完美的：對某些測試而言，例如費馬測試，不論選取了多少隨機數都有可能將一些合數判斷成可能的質數，這就引出了另一種數偽質數。而像米勒-拉賓測試，雖然只要選取夠多數字來檢驗方程式，就可以保證其檢驗出的質數性是正確的，但這個保證門檻的數量太過龐大，甚至比試除法所需的還要多，在有限時間內運行起來只能知道答案正確的機率很高，不能保證一定正確。目前最大的已知質數是230402457 ? 1（此數字位長度是9,152,052），它是在2005年12月15日由GIMPS發現。這組織也在2005年2月18日發現了目前所知第二大的已知質數225964951 - 1（此數字位長度是7,816,230）。數學家一直努力找尋產生質數的公式，但截至目前為止，並沒有一個基本函數或是多項式可以正確產生所有的質數。歷史上有許多試驗的例子：17世紀初法國數學家梅森(Mersenne)在他的一個著作當中討論了這樣一種我們現在稱之為梅森質數的質數，Mp=2p - 1，本來以為只要p是一個質數，n = 2p - 1就會是一個質數，這在p = 3，p = 5，p = 7都是正確的，但是p = 11時就不是質數了。 [編輯] 檢驗質數檢查一個正整數N是否為質數，最簡單的方法就是試除法，將該數N用小於等於的所有質數去試除，若均無法整除，則N為質數。 2002年，印度人 M. Agrawal 、N. Kayal 以及 N. Saxena 提出了 AKS 質數檢驗演算法，證明了可以在多項式時間內檢驗是否為質數。 [編輯] 未解之謎哥德巴赫猜想：是否每個大於2的雙數均可寫成兩個質數之和？孿生質數猜想：孿生質數就是差為2的質數對，例如11和13。是否存在無窮多的孿生質數？斐波那契數列是否存在無窮多的質數？是否存在無窮多梅森質數？在n2與(n + 1)2之間每隔n就有一個質數？是否存在無窮個形式如n2 + 1的質數？黎曼猜想是否存在不定長的素數算術級數？ [編輯] 質數的應用質數近來被利用在密碼學上，所謂的公鑰就是將想要傳遞的信息在編碼時加入質數，編碼之後傳送給收信人，任何人收到此信息後，若沒有此收信人所擁有的密鑰，則解密的過程中（實為尋找質數的過程），將會因為找質數的過程（分解質因數）過久而無法解讀信息。互质数判别法小学数学教材对互质数是这样定义的：“公约数只有1的两个数，叫做互质数。” 这里所说的“两个数”是指自然数。 “公约数只有 1”，不能误说成“没有公约数。” 補充時間：2006-12-21 17:45 判别方法：（1）两个质数一定是互质数。例如，2与7、13与19。（2）一个质数如果不能整除另一个合数，这两个数为互质数。例如，3与10、5与 26。補充時間：2006-12-21 17:45 3）1不是质数也不是合数，它和任何一个自然数在一起都是互质数。如1和9908。（4）相邻的两个自然数是互质数。如 15与 16。（5）相邻的两个奇数是互质数。如 49与 51。（6）大数是质数的两个数是互质数。如97与88。（7）小数是质数，大数不是小数的倍数的两个数是互质数。如 7和 16。補充時間：2006-12-21 17:45 （8）两个数都是合数（二数差又较大），小数所有的质因数，都不是大数的约数，这两个数是互质数。如357与715，357=3×7×17，而3、7和17都不是715的约数，这两个数为互质数。（9）两个数都是合数（二数差较小），这两个数的差的所有质因数都不是小数的约数，这两个数是互质数。如85和78。補充時間：2006-12-21 17:46 85－78＝7，7不是78的约数，这两个数是互质数。（10）两个数都是合数，大数除以小数的余数（不为“0”且大于“ 1”）的所有质因数，都不是小数的约数，这两个数是互质数。如 462与 221 462÷221＝2……20， 20＝2×2×5。 2、5都不是221的约数，这两个数是互质数。補充時間：2006-12-21 17:46 （11）减除法。如255与182。 255－182＝73，观察知 73182。 182－（73×2）＝36，显然 3673。 73－（36×2）＝1，（255，182）＝1。所以这两个数是互质数。三个或三个以上自然数互质有两种不同的情况：一种是这些成互质数的自然数是两两互质的。如2、3、4。另一种不是两两互质的。如6、8、9。|||||得1 同自己本身個數先可除盡 0 同 1 都唔係|||||素數，又稱質數，是只有兩個正因數（1和自己）的自然數。比1大但不是質數的數稱之為合數，而1和0既非質數也非合數。質數的屬性稱為素性，質數在數論中有著非常重要的地位。關於質數最小的質數是2，而最大的質數並不存在，這一點歐幾里德已在其《幾何原本》中證明。圍繞質數存在很多的數學問題、數學猜想、數學定理，較為著名的有孿生質數猜想、哥德巴赫猜想等等。質數序列的開頭是這樣： [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,101,103,107,109, 113,127, 131,137,139,149,151, 157,163,167,173,179, 181,191, 193,197,199,211,223, 227,229,233,239,241, 251,257, 263,269,271] 質數集合有時也被表示成粗體。在抽象代數的一個分支－環論中，素元素有特殊的含義，在這個含義下，任何質數的加法的逆轉也是質數。換句話說，將整數Z的集合看成是一個環，-Z是一個素元素。不管怎樣，數學領域內，提到質數通常是指正質數。算術基本定理說明每個正整數都可以寫成質數的乘積，因此質數也被稱為自然數的「建築的基石」例如：關於分解的詳細方法，可見於整數分解這條目。這個定理的重要一點是，將1排斥在質數集合以外。如果1被認為是質數，那麼這些嚴格的闡述就不得不加上一些限制條件了。 [編輯] 質數的數目質數是無窮多的，對這個論斷，現在所已知的最古老的檢驗方法是歐幾里德在他的幾何原本中提出來的。他的檢驗方法可以簡單地總結如下：取有限個數的質數，因為要做自變數我們假設全部的質數都存在，將這些質數相乘然後加1，得到的數是不會被這些質數中的任何一個整除的，因為無論除哪個總會余1。因此這個數要麼本身就是個質數，要麼存在不在這個有限集合內的約數。因此我們開始用的集合不包含所有的質數。別的數學家也給出了他們自己的證明。歐拉證明了全部質數的倒數和發散到無窮的。恩斯特·庫默的證明尤其簡潔，Furstenberg用一般拓撲證明。儘管整個質數是無窮的，仍然有人會問「100000以下有多少個質數?」，「一個隨機的100位數多大可能是質數?」。質數定理可以回答此問題。 [編輯] 尋找質數尋找在給定限度內的質數排列，埃拉托斯特尼篩法法是個很好的方法。然而在實際中，我們往往是想知道一個給定數是否是質數，而不是生成一個質數排列。進而，知道答案是很高的機率就是已經很滿意的了，用素性測試迅速地檢查一個給定數（例如，有幾千位數的長度）是否是質數是可能的。典型的方法是隨機選取一個數，然後圍繞著這個數和可能的質數N檢查一些方程式。重複這個過程幾次後，它宣佈這個數是明顯的合數或者可能是質數。這種方法是不完美的：對某些測試而言，例如費馬測試，不論選取了多少隨機數都有可能將一些合數判斷成可能的質數，這就引出了另一種數偽質數。而像米勒-拉賓測試，雖然只要選取夠多數字來檢驗方程式，就可以保證其檢驗出的質數性是正確的，但這個保證門檻的數量太過龐大，甚至比試除法所需的還要多，在有限時間內運行起來只能知道答案正確的機率很高，不能保證一定正確。目前最大的已知質數是230402457 ? 1（此數字位長度是9,152,052），它是在2005年12月15日由GIMPS發現。這組織也在2005年2月18日發現了目前所知第二大的已知質數225964951 - 1（此數字位長度是7,816,230）。數學家一直努力找尋產生質數的公式，但截至目前為止，並沒有一個基本函數或是多項式可以正確產生所有的質數。歷史上有許多試驗的例子：17世紀初法國數學家梅森(Mersenne)在他的一個著作當中討論了這樣一種我們現在稱之為梅森質數的質數，Mp=2p - 1，本來以為只要p是一個質數，n = 2p - 1就會是一個質數，這在p = 3，p = 5，p = 7都是正確的，但是p = 11時就不是質數了。 [編輯] 檢驗質數檢查一個正整數N是否為質數，最簡單的方法就是試除法，將該數N用小於等於的所有質數去試除，若均無法整除，則N為質數。 2002年，印度人 M. Agrawal 、N. Kayal 以及 N. Saxena 提出了 AKS 質數檢驗演算法，證明了可以在多項式時間內檢驗是否為質數。 [編輯] 未解之謎哥德巴赫猜想：是否每個大於2的雙數均可寫成兩個質數之和？孿生質數猜想：孿生質數就是差為2的質數對，例如11和13。是否存在無窮多的孿生質數？斐波那契數列是否存在無窮多的質數？是否存在無窮多梅森質數？在n2與(n + 1)2之間每隔n就有一個質數？是否存在無窮個形式如n2 + 1的質數？黎曼猜想是否存在不定長的素數算術級數？ [編輯] 質數的應用質數近來被利用在密碼學上，所謂的公鑰就是將想要傳遞的信息在編碼時加入質數，編碼之後傳送給收信人，任何人收到此信息後，若沒有此收信人所擁有的密鑰，則解密的過程中（實為尋找質數的過程），將會因為找質數的過程（分解質因數）過久而無法解讀信息。 2006-12-21 17:45:26 補充：互质数判别法小学数学教材对互质数是这样定义的：“公约数只有1的两个数，叫做互质数。”这里所说的“两个数”是指自然数。“公约数只有 1”，不能误说成“没有公约数。” 2006-12-21 17:45:38 補充：判别方法：（1）两个质数一定是互质数。例如，2与7、13与19。（2）一个质数如果不能整除另一个合数，这两个数为互质数。例如，3与10、5与 26。 2006-12-21 17:45:57 補充： 3）1不是质数也不是合数，它和任何一个自然数在一起都是互质数。如1和9908。（4）相邻的两个自然数是互质数。如 15与 16。（5）相邻的两个奇数是互质数。如 49与 51。（6）大数是质数的两个数是互质数。如97与88。（7）小数是质数，大数不是小数的倍数的两个数是互质数。如 7和 16。 2006-12-21 17:46:10 補充：（8）两个数都是合数（二数差又较大），小数所有的质因数，都不是大数的约数，这两个数是互质数。如357与715，357=3×7×17，而3、7和17都不是715的约数，这两个数为互质数。（9）两个数都是合数（二数差较小），这两个数的差的所有质因数都不是小数的约数，这两个数是互质数。如85和78。 2006-12-21 17:46:21 補充： 85－78＝7，7不是78的约数，这两个数是互质数。（10）两个数都是合数，大数除以小数的余数（不为“0”且大于“ 1”）的所有质因数，都不是小数的约数，这两个数是互质数。如 462与 221462÷221＝2……20，20＝2×2×5。2、5都不是221的约数，这两个数是互质数。 2006-12-21 17:46:33 補充：（11）减除法。如255与182。255－182＝73，观察知 73182。182－（73×2）＝36，显然 3673。73－（36×2）＝1，（255，182）＝1。所以这两个数是互质数。三个或三个以上自然数互质有两种不同的情况：一种是这些成互质数的自然数是两两互质的。如2、3、4。另一种不是两两互质的。如6、8、9。E2A5F59BAA12C031