古詩詞大全網 - 成語查詢 - 什麽是互質數?

什麽是互質數?

互質數為數學中的壹種概念,即兩個或多個整數的公因數只有1的非零自然數。公因數只有1的兩個非零自然數,叫做互質數。

定義及定理

1.兩個數的公因數只有1的兩個非零自然數,叫做互質數。

舉例:2和3,公因數只有1,為互質數。

2.多個數的若幹個最大公因數只有1的正整數,叫做互質數。

3.任何兩個質數,為互質數。

4、1和任何自然數互質。相鄰的兩個自然數互質。兩個不同的質數互質。壹個質數和壹個合數,這兩個數不是倍數關系時互質。不含相同質因數的兩個合數互質。

5、任何相鄰的兩個數互質。

6、任取出兩個正整數他們互質的概率(最大公約數為壹)為6/π^2