旺旺网 - Powered by Discuz! Board

标题: [求助] 请教什么是互质数？ [打印本页]

作者: 哈密瓜妈妈 时间: 2006-12-27 09:50 标题: 请教什么是互质数？

什么是互质数？
抽屉原理：如果有（MN+1）个苹果放进N个抽屉，那么至少有一个抽屉有M+1个苹果，哪位爸爸妈妈解释一下，看不懂。.

作者: opposite469 时间: 2006-12-27 10:03

原帖由 润泽妈妈 于 2006-12-27 09:50 发表
什么是互质数？

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

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

作者: opposite469 时间: 2006-12-27 10:08

原帖由 润泽妈妈 于 2006-12-27 09:50 发表

抽屉原理：如果有（MN+1）个苹果放进N个抽屉，那么至少有一个抽屉有M+1个苹果，哪位爸爸妈妈解释一下，看不懂。

举例说明：
“任意367个人中，必有生日相同的人。”

由于一年最多有366天，因此在367人中至少有2人出生在同月同日。这相当于把367个东西放入 366个抽屉，至少有2个东西在同一抽屉里。.

作者: Tonymm 时间: 2006-12-27 12:23

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

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

那么3和4 是互质数吗？.

作者: 弘芬嘉人 时间: 2006-12-27 12:33

是。8和9也是互质数，虽然8、9都不是质数。是不是可以这样理解？.

作者: 奥数宝宝 时间: 2006-12-28 09:17 标题: 回复 #1润泽妈妈的帖子

http://ww123.net/baby/viewthread ... p;page=1#pid1306427.

作者: 小毛驴的妈妈 时间: 2006-12-28 09:55

原帖由 润泽妈妈 于 2006-12-27 09:50 发表
什么是互质数？
抽屉原理：如果有（MN+1）个苹果放进N个抽屉，那么至少有一个抽屉有M+1个苹果，哪位爸爸妈妈解释一下，看不懂。

可用反正法，如果每个抽屉放的苹果都不超过M个，则N个抽屉最多只能放M×N个苹果，则将第MN+1个放到任一抽屉，这个抽屉有M＋1个了。.

作者: 哈密瓜妈妈 时间: 2006-12-28 12:40

谢谢楼上各位热心的爸爸妈妈

只是奥数宝宝讲的那道题我怎么还没看明白，我太笨了，准备从低年级奥数开始学起。

作者: shuaishuaimm 时间: 2006-12-28 12:45

所有相邻的数都是互质数，质数和互质数的概念是完全独立的2个概念.

作者: 奥数宝宝 时间: 2006-12-28 19:20 标题: 回复 #8润泽妈妈的帖子

好奇的问哪道?分积木?那一定要搞懂,每次必考,只是题目有时洗了把脸而已..

作者: lyhzl 时间: 2006-12-28 21:34

用除法原理想一下,MN/N=M ,(MN+1)/N=M余1,故有一抽屉是M+1

作者: pmm999 时间: 2006-12-29 15:31

谢谢热心的奥数宝宝

欢迎光临旺旺网 (http://ww123.net/)