发新话题
打印【有0个人次参与评价】

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

请教什么是互质数?

什么是互质数?
抽屉原理:如果有(MN+1)个苹果放进N个抽屉,那么至少有一个抽屉有M+1个苹果,哪位爸爸妈妈解释一下,看不懂。.

TOP

引用:
原帖由 润泽妈妈 于 2006-12-27 09:50 发表
什么是互质数?
小学数学教材对互质数是这样定义的:“公约数只有1的两个数,叫做互质数。”

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

TOP

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

抽屉原理:如果有(MN+1)个苹果放进N个抽屉,那么至少有一个抽屉有M+1个苹果,哪位爸爸妈妈解释一下,看不懂。
举例说明:
“任意367个人中,必有生日相同的人。”

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

TOP

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

这里所说的“两个数”是指自然数。
那么3和4 是互质数吗?.

TOP

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

TOP

TOP

引用:
原帖由 润泽妈妈 于 2006-12-27 09:50 发表
什么是互质数?
抽屉原理:如果有(MN+1)个苹果放进N个抽屉,那么至少有一个抽屉有M+1个苹果,哪位爸爸妈妈解释一下,看不懂。
可用反正法,如果每个抽屉放的苹果都不超过M个,则N个抽屉最多只能放M×N个苹果,则将第MN+1个放到任一抽屉,这个抽屉有M+1个了。.

TOP

谢谢楼上各位热心的爸爸妈妈
只是奥数宝宝讲的那道题我怎么还没看明白,我太笨了,准备从低年级奥数开始学起。 .

TOP

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

TOP

回复 #8润泽妈妈 的帖子

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

TOP

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

TOP

谢谢热心的奥数宝宝.

TOP

发新话题