什么叫互质数
钢笔工具-
什么叫互质数?
定义及定理:
【对于两个数来看
】
公因数只有
1
的两个数,叫
做互质数。
表达及运用注意
(
1
)这里
所说的“两个数”是指除
0
外的所有自然数。
< br>
(
2
p>
)“公因数只有
1”,不能误说成“没有公因数。”
p>
(
3
)三个或三个以上自然数互质有两种不
同的情况:一种是这
些成互质数的自然数是两两互质的。如
2<
/p>
、
3
、
5
。另一种不是两两互
质的。如
6
、
8
、
9
< br>。
两个正整数(
N
)
,
除了
1
以外
,
没有其他公约数
时<
/p>
,
称这两个数为互质数
.
互质数的概率是
6/π^2
判定互质数的方法汇总
直接分辨
(
1
p>
)两个不相同质数一定是互质数。例如,
2
与
7
、
13
与
19
。
p>
(
2
)相邻的两个自然数是互质数。例如<
/p>
15
与
16
。
p>
(
3
)相邻的两个奇数是互质数。例如
p>
49
与
51
。
p>
(
4
)大数是质数的两个数是互质数。例如
97
与
88
。