登陆注册
29657000000055

第55章 杯子里的互质数

从前,在匈牙利,有一个叫埃杜斯的数学家。他听人说,有个叫波沙的12岁的男孩,非常聪明,特别能解数学题。埃杜斯就想,应该去考考他,看看这个小孩是不是真的像别人说的那么聪明。

埃杜斯就找到了波沙的家,见到了小波沙。波沙家的人热情款待了他。他向波沙提了一个问题:“从1、2、3直到100,随便取出51个数,至少有两个数是互质的,你能说出其中的道理吗?”

什么是互质数呢?比如说,2和7,它们之间除了1以外没有公约数,我们称它们为“互质数”。

波沙想了一会儿,就知道这个题该怎么解了。只见他把爸爸、妈妈和埃杜斯先生面前的杯子都拿到自己的面前,说:“先生,比如说这几只杯子是50个。我把1和2这两个数放进第一个杯子,把3和4这两个数放进第二个杯子,这样两个两个地往杯子里放,最后把99和100两个数放进第50个杯子,我这样放可以吧?”

埃杜斯先生点点头。

小波沙又说:“因为你刚才说,要从里面挑出51个数,所以至少有一只杯子里的数全被我挑走,而连续两个自然数,当然就会互质了!”

埃杜斯先生问:“你为什么这么说两个连续的自然数会互质呢?”

波沙说:“两个相邻的自然数,一个是a,一个是b,它们如果不互质,那么它们俩就必然有大于1的公约数c,那c一定是b—a的约数。可是b—a又等于1,不可能有大于1的约数。既然不可能,那就说明两个相邻的自然数一定是互质的!”

埃杜斯先生感叹地说:“你答得真好啊!”

同类推荐
  • 公共关系基础

    公共关系基础

    公共关系学是一门年轻的学科,它的理论历史只有一百余年时间。20世纪80年代,随着改革开放和市场经济的发展,公共关系学传入我国。它首先以一种实践的形态被认识和应用,随之作为一门学科和专业逐步得到认可和发展。
  • 中国党政公文写作要领与范例

    中国党政公文写作要领与范例

    《中国党政公文写作要领与范例》——以写作的基础知识为主线,以其艺术性、技巧性为点,实例佐证为辅,选例准确,讲明要领。
  • 云影萍迹

    云影萍迹

    颜瑾师姐不善言谈,属于纳言君子一类。北京师范大学毕业后进入贵州电视台,在做了几年记者、拿了几个奖之后,转入总编室工作,任时光荏苒。相对宁静的空间,给予师姐更多思考的时间。上世纪九十年代以后,电视成为真正的主流媒体,走在媒体改革的前沿。师姐在青云山下《贵州电视》杂志那个角落清净的办公室里,静静地观察着,静静地写了一篇又一篇文章。她始终是文静的,但是在一些文章里(主要是第一辑《论文、电视杂文》部分),言语却犀利得毫不留情,指出浮躁的时代、浮躁的“电视”出现的低俗现象,呼吁影视工作者沉下心来,多些内涵之作。作者的影视评论同样是期望影视工作者抵制低俗,制作出有创意、有深度的精品力作。
  • 树人文库-温暖一生的亲情故事

    树人文库-温暖一生的亲情故事

    一年之计莫如树谷,十年之计莫如树木,终身之计莫如树人!本套图片共分为:妙语故事、神话故事、寓言故事、义勇故事、智慧故事、历史故事、知识故事、妙答故事、成败故事、中药故事、破案故事、成语故事、民间故事、名人故事、哲理故事、亲情故事、处世故事、战争故事、发现故事、伟人故事,在各方面论述了树人实践的内容和方法论。
  • 走向人本主义教育的学校管理

    走向人本主义教育的学校管理

    本书从校本教研的视野,结合课程改革论述学校管理的人本主义教育思想,从教育目标、教学常规、课程管理、班级建设、学生的学业评价、教学研等方面,介绍了现代学校管理的动因、建构与走向的发展性理念。本书读者对象是:中小学幼儿园教师、校(园)长以及教学研究人员和教育管理人员等。
热门推荐
  • 我的双眼洞穿阴阳

    我的双眼洞穿阴阳

    我总想闭上双眼,因为睁开双眼我看到了比世界上更多的人。一双洞破阴阳的眼睛,让我活在一个人与鬼的世界里。曾经,看到无头的索命女鬼、满脸鲜血的惨死鬼、脸部浮肿发绿的溺死鬼,我害怕过。曾经,我找过算命先生、道士、大师、和尚,然而他们却把我当成了满口胡言的神棍。现在,我正用我见鬼的双眼,以不同的视角来看世界,解答更多不为人知的秘密。
  • 一雪倾城

    一雪倾城

    她本是燕国公主质如雪,万千宠爱如明月。谁知国破家亡皆天定,死里逃生入燕莺。滚滚红尘,痴痴爱恨,三个男子为她癫狂。一个青梅竹马气如兰,却陌路相仇不相识;一个为她弃富贵,淹没红尘无人晓;还有一个本结仇,却日日榻上承恩宠。爱难续,恨难平,你道这世间般般怨,下一世,谁还想再续前缘?
  • 青梅被拐跑,竹马请靠边

    青梅被拐跑,竹马请靠边

    大学,贴心系草的表白‘抚慰’了苏紫瑶曾经单恋男神无果而受伤的小心灵。两个人甜蜜幸福,工作后,两个人也进了同一家公司,,,可是可是,,,,,当初苏紫瑶单恋的男神竟然也在那家公司。男神告诉她,当初他也喜欢她,只是当时他有自己的想法,,,苏紫瑶自然无比震惊~~~~~~~看系草与男神的PK大战~~~~~~~~~~~~~
  • 辰夜未安

    辰夜未安

    天资聪颖,是族中公认的天才;家中长辈对其宠爱有加,与兄弟姊妹相处和谐;又有四、五好友相伴成长;她的人生本该顺遂无比的。但,这一切,在庆安四年七月十九这日,全都烟消云散;那一天,她失去了父亲。往后的日子,她不仅需要查明父亲之死的真相,还得扛起家族的责任......
  • 爱你不负余生

    爱你不负余生

    苏小念爱了傅南谨两年。亲眼看着他要和别的女人订婚,她的爱满目疮痍。直到她死的那一刻才明白。如果可以,往后余生,不负风雪不负你。
  • 网游之相师传奇

    网游之相师传奇

    一个半吊子相师,一个不同寻常的游戏。你打怪升级?OUT了,一个符篆搞定。你装备太弱?法术增强就行。你的宠物是魔龙?咳咳,再见(我的是大黑狗)……且看猪脚如何靠着他独特的能力,纵横这无尽世界。
  • 精灵之地动山摇

    精灵之地动山摇

    我愤怒时这广袤的大地得动一动,这陡峭的群山也得摇一摇;我就是一个二流世家分家里普普通通的三少爷,我只想安安分分的活着。当然我也没有什么大梦想,比如说像那种什么吊打四天王,成为地区冠军,然后成为精灵大师之类的。且不说每年仅仅就养精灵的伙食费,单单就好一点资质的精灵都被各大世家贵族联盟给垄断了,更别说各种各样的天材地宝了!除非你是世界之子或是被幸运女神所眷顾的人,不然你就只能祈祷投个好胎吧!
  • 世间有黄大仙

    世间有黄大仙

    只因为一次好奇而引发的一系列稀奇古怪的事情——世间有黄大仙
  • 梦在阿诺

    梦在阿诺

    李回,一个普通的女孩,在阿诺星球上,开始了一段特殊的经历。原本她就是个喜欢幻想,喜欢做梦的女孩而已,当有一天她变成了自己梦境中的主角,发觉一切都是现实的时候,却成为了一个另类星球的陌生人,她有些沮丧,但是在那儿却有着她的爱人,她改如何选择日后的生活呢?--情节虚构,请勿模仿
  • 愈放下愈自在

    愈放下愈自在

    适度的欲望可以是生活的动力,但是过度的不满足,只会为自己增加许多不必要的烦恼,甚至觉得痛苦。本书通过一个个经典的、富有现实意义的哲理小故事,告诉我们这样一个人生真谛:愈放下,愈自在。放下看似消极,实质却是积极的生活态度,当你学会放下时,在获得心灵愉悦的同时,还能免去许多生活中不必要的烦恼和纷争。