互质数的规律.docxVIP

互质数专题 甲乙两人做游戏 , 乙先在一张纸上写好一个两位数 , 然后甲选择一些两位数， 希望选出的数中至少有一个与乙写的数不互质， 那么甲最少要选择几个两位数，才能保证做到这一点 解： 这个解法不对：（两位数分解质因数的结果必然为： 个位质数和两位质数的积、 个位质数和个位质数的积。 也就是说 2 位数分解质因数必然有个位质数。个位质数为： 2、3、5、7 因此甲只要选择包含： 2、3、5、7 质数的 2 位合数就可以了。 因为 2×3×5×7=210 所以包含 2、3、5、7 组成的 2 位合数至少有 2 个例如： 选择 30=2×3×5 和 2× 7=14； 或者 3×5=15 和 2× 7=14） 11×7=77 5 ×13=65 2 ×17=34 3 ×19=57 加上 23、29 31、37 41、43、47 53、59 61 61、67 71、73、79 83、89 97 所以甲最少要选择 21 个两位数，才能保证做到这一点 . 相同的数不互质 互质数 互质数为 数学 中的一种概念， 即两个或多个整数的公因数只有 只有 1 的两个非零 自然数 ，叫做 互质数 。 1 的非零自然数。 公因数 中文名 互质数 外文名 relatively prime 分 类 数 学 公因数只有 1 的两个非零 自然数 目录 概念 表达运用 判定方法 ? 概念判断法 ? 规律判断法 ? 分解判断法 ? 求差判断法 ? 求商判断法 概念 互质数为 数学 中的一种概念， 即两个或多个整数的公因数只有 1 的非零自然数。 公因数只有 1 的两个非零 自然数 ，叫做 互质数 。[1] 互质数具有以下定理： （ 1）两个数的 公因数 只有 1 的两个非零自然数 , 叫做互质数；举例： 2 和 3，公因数只有 1，为互质数； （ 2）多个数的若干个 最大公因数 只有 1 的正整数，叫做互质数； （ 3）两个不同的 质数 ，为互质数； （ 4）1 和任何自然数互质。两个不同的质数互质。一个质数和一个 合数，这两个数不是倍数关系时互质。不含相同质因数的两个合数互质； （ 5）任何相邻的两个数互质； （ 6）任取出两个正整数他们互质的 概率 （最大公约数为一）为 6/ π^2。 表达运用 这里所说的“两个数”是指除 0 外的所有自然数。 “ 公因数 只有 1”，不能误说成“没有公因数。 ”三个或三个以上自然数互质有两种不同的情况： 一种是这些成互质数的自然数 是两两互质的。 如 2、3、5。另一种不是 两两互质 的。如 6、8、9。 两个整数（ 正整数 ）（ N）， 除了 1 以外, 没有其他 公约数 时，称这两个数为互质数 . 互质数的 概率 是 6/ π^2。互质的两个数相乘，所得的数不一定是合数。 因为一和任何一个非零的自然数互质，一乘任何非零自然数，所得的积不一定是合数。如 1 与 17 互质， 1×17=17， 17 不是合数。 判定方法 能否正确、 快速地判断两个数是不是互质数， 对能否正确求出两个数的最大公约数和最小公倍数起着关键的作用。以下是几种判断两个数是不是互质数的方法。 [2] 概念判断法 公约数只有 1 的两个数叫做互质数。根据互质数的概念可以对一组数是否互质进行判 断。如： 9 和 11 的公约数只有 1，则它们是互质数。 [3] 规律判断法 根据互质数的定义， 可总结出一些规律， 利用这些规律能迅速判断一组数是否互质。 [4] （ 1）两个不相同的质数一定是互质数。如： 7 和 11、17 和 31 是互质数。 （ 2）两个连续的自然数一定是互质数。如： 4 和 5、13 和 14 是互质数。 （ 3）相邻的两个奇数一定是互质数。如： 5 和 7、75 和 77 是互质数。 （ 4）1 和其他所有的自然数一定是互质数。如： 1 和 4、1 和 13 是互质数。 （ 5）两个数中的较大一个是质数，这两个数一定是互质数。如： 3 和 19、16 和 97 是互质数。 （ 6）两个数中的较小一个是质数，而较大数是合数且不是较小数的倍数，这两个数一定是互质数。如： 2 和 15、7 和 54 是互质数。 （ 7）较大数比较小数的 2 倍多 1 或少 1，这两个数一定是互质数。如： 13 和 27、13 和 25 是互质数。 分解判断法 如果两个数都是合数， 可先将两个数分别分解质因数， 再看两个数是否含有相同的质因 数。如果没有，这两个数是互质数。 [5] 如：130 和 231，先将它们分解质因数： 130=2×5×13， 231=3×7×11。分解后，发现它们没有相同的质因数，则 130 和 231 是互质数。 求差判断法 如果两个数相差不大，可先求出它们的差，再看差与其中较小数是否互质。如果互质， 则原来两个数一定是互质数