互質數(shù)具有以下定理:
(1)兩個數(shù)的公因數(shù)只有1的兩個非零自然數(shù),叫做互質數(shù);舉例:2和3,公因數(shù)只有1,為互質數(shù);
。2)多個數(shù)的若干個最大公因數(shù)只有1的正整數(shù),叫做互質數(shù);
。3)兩個不同的質數(shù),為互質數(shù);
。4)1和任何自然數(shù)互質。兩個不同的質數(shù)互質。一個質數(shù)和一個合數(shù),這兩個數(shù)不是倍數(shù)關系時互質。不含相同質因數(shù)的兩個合數(shù)互質;
。5)任何相鄰的兩個數(shù)互質;
。6)任取出兩個正整數(shù)他們互質的概率(最大公約數(shù)為一)為6/π^2。
互質數(shù)判斷方法
概念判斷法
公約數(shù)只有1的兩個數(shù)叫做互質數(shù)。根據(jù)互質數(shù)的概念可以對一組數(shù)是否互質進行判斷。如:9和11的公約數(shù)只有1,則它們是互質數(shù)。
規(guī)律判斷法
根據(jù)互質數(shù)的定義,可總結出一些規(guī)律,利用這些規(guī)律能迅速判斷一組數(shù)是否互質。
。1)兩個不相同的`質數(shù)一定是互質數(shù)。如:7和11、17和31是互質數(shù)。
。2)兩個連續(xù)的自然數(shù)一定是互質數(shù)。如:4和5、13和14是互質數(shù)。
。3)相鄰的兩個奇數(shù)一定是互質數(shù)。如:5和7、75和77是互質數(shù)。
(4)1和其他所有的自然數(shù)一定是互質數(shù)。如:1和4、1和13是互質數(shù)。
。5)兩個數(shù)中的較大一個是質數(shù),這兩個數(shù)一定是互質數(shù)。如:3和19、16和97是互質數(shù)。
(6)兩個數(shù)中的較小一個是質數(shù),而較大數(shù)是合數(shù)且不是較小數(shù)的倍數(shù),這兩個數(shù)一定是互質數(shù)。如:2和15、7和54是互質數(shù)。
。7)較大數(shù)比較小數(shù)的2倍多1或少1,這兩個數(shù)一定是互質數(shù)。如:13和27、13和25是互質數(shù)。