急急急!初一数学!急急急

来源:百度知道 编辑:UC知道 时间:2024/07/08 19:12:51
在1,2,3,...,100这100个正整数中任取出27个数,证明着27个数中至少有两个数不互质。
急求答案,最好说明理由
而且这个不互质是什么意思?
要过程哦~

互质指的是除1以外两个数没有公因子。
因为在1,2,3,...,100这100个正整数中,互质数有1,2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,79,83,89,97共25个,若从1,2,3,...,100这100个正整数中任取出27个数,则至少有两个数不互质

互质是指没有公因子

因为100以内的质数共有25个,所以必有两个数不是质数
不互质是指至少有一个不是质数

小学数学教材对互质数是这样定义的:“公约数只有1的两个数,叫做互质数。”

这里所说的“两个数”是指自然数。

“公约数只有 1”,不能误说成“没有公约数。”

判别方法:

(1)两个不相同质数一定是互质数。

例如,2与7、13与19。

(2)一个质数如果不能整除另一个合数,这两个数为互质数。

例如,3与10、5与 26。

(3)1不是质数也不是合数,它和任何一个自然数在一起都是互质数。如1和9908。

(4)相邻的两个自然数是互质数。如 15与 16。

(5)相邻的两个奇数是互质数。如 49与 51。

(6)大数是质数的两个数是互质数。如97与88。

(7)小数是质数,大数不是小数的倍数的两个数是互质数。如 7和 16。

(8)2和任何奇数是互质数。如2和87。

(9)两个数都是合数(二数差又较大),小数所有的质因数,都不是大数的约数,这两个数是互质数。

如357与715,357=3×7×17,而3、7和17都不是715的约数,这两个数为互质数。

(10)两个数都是合数(二数差较小),这两个数的差的所有质因数都不是小数的约数,这两个数是互质数。如85和78。

85-78=7,7不是78的约数,这两个数是互质数。

(11)两个数都是合数,大数除以小数的余数(