1. 首頁 > 經驗知識 > >

什么是質數什么是互質數

經驗分享小常識

質數是指在大于1的自然數中，除了1和它本身以外不再有其他因數的自然數 。質數又稱素數 。一個大于1的自然數 ， 除了1和它自身外，不能被其他自然數整除的數叫做質數；否則稱為合數 。
互質數為數學中的一種概念，即兩個或多個整數的公因數只有1的非零自然數 。
互質數具有以下定理：
【什么是質數什么是互質數】　?。?）兩個數的公因數只有1的兩個非零自然數,叫做互質數；舉例：2和3 ， 公因數只有1，為互質數；
　?。?）多個數的若干個最大公因數只有1的正整數，叫做互質數；
　?。?）兩個不同的質數，為互質數；
　?。?）1和任何自然數互質 。兩個不同的質數互質 。一個質數和一個合數，這兩個數不是倍數關系時互質 。不含相同質因數的兩個合數互質；
　?。?）任何相鄰的兩個數互質；
　?。?）任取出兩個正整數他們互質的概率（最大公約數為一）為6/π^2 。

    推薦閱讀