打印【有0个人次参与评价】

[求助] 请教什么是互质数？

1楼哈密瓜妈妈 哈密瓜妈妈 (......) 发表于 2006-12-27 09:50 只看此人

请教什么是互质数？

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

TOP

2楼opposite469 opposite469 可能存在争议发表于 2006-12-27 10:03 只看此人

引用:

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

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

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

TOP

3楼opposite469 opposite469 可能存在争议发表于 2006-12-27 10:08 只看此人

引用:

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

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

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

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

TOP

4楼Tonymm Tonymm (......) 发表于 2006-12-27 12:23 只看此人

引用:

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

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

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

TOP

5楼弘芬嘉人 弘芬嘉人 (烦恼的中年，如何才能解脱？) 发表于 2006-12-27 12:33 只看此人

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

TOP

6楼奥数宝宝 奥数宝宝 (......) 发表于 2006-12-28 09:17 只看此人

回复 #1润泽妈妈的帖子

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

TOP

7楼小毛驴的妈妈 小毛驴的妈妈 (......) 发表于 2006-12-28 09:55 只看此人

引用:

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

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

TOP

8楼哈密瓜妈妈 哈密瓜妈妈 (......) 发表于 2006-12-28 12:40 只看此人

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

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

.

TOP

9楼shuaishuaimm shuaishuaimm (快乐人生) 发表于 2006-12-28 12:45 只看此人

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

TOP

10楼奥数宝宝 奥数宝宝 (......) 发表于 2006-12-28 19:20 只看此人

回复 #8润泽妈妈的帖子

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

TOP

11楼lyhzl lyhzl (......) 发表于 2006-12-28 21:34 只看此人

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

.

TOP

12楼pmm999 pmm999 (......) 发表于 2006-12-29 15:31 只看此人

谢谢热心的奥数宝宝

.

TOP

[求助] 请教什么是互质数？

请教什么是互质数？

引用:

引用:

引用:

回复 #1润泽妈妈 的帖子

引用:

回复 #8润泽妈妈 的帖子

回复 #1润泽妈妈的帖子

回复 #8润泽妈妈的帖子