登陆注册
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的约数。既然不可能,那就说明两个相邻的自然数一定是互质的!”

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

同类推荐
  • 问题解构与战略选择:中国广电产业发展研究

    问题解构与战略选择:中国广电产业发展研究

    本书是教育部人文社会科学研究项目“我国广播电视资源状况和配置实用效率研究”成果,详尽分析了我国广播影视产业在国民经济和文化产业中的地位、产业现状与结构、发展趋势,并对我国广播影视产业管理模式进行了深入探讨。本书从产业理论、行业实践、国家发展战略等角度,对我国广播影视产业进行了深刻剖析。本书既适用于高校传媒专业师生,也可为广播影视行业从业人员提供指导。
  • 中华句源(超值金版)

    中华句源(超值金版)

    本书是对中华民族积淀传承下来的经典之作的深度总结提炼,涉及到修身、养性、学习、处世、心态等诸多方而,在每条经典诗句后均附有出处、释义及延伸阅读,以期在帮助读者了解每一句经典之作的来源及现代解释外,引导读者向更深的层次去探寻、去思考。好的诗句会给人如沐春风之感。《中华句源(超值金版)》能为每一位读者带来缕缕春风,感受中华文化的博大精深。
  • 初中物理优秀教师说课经典案例

    初中物理优秀教师说课经典案例

    近几年来,说课活动已成为被教师、学校、教育教学管理部门普遍关注的一种教学研究和教学基本功训练展示、考核的重要形式,也成为提高教师课堂教学水平的一种新的练兵形式。那么,什么是说课呢?说课,作为一种教学、教研改革的手段,最早是由河南省新乡市红旗区教研室于1987年提出来的。说课就是教师在备课的基础上,针对某一观点、问题或具体课题,面对同行或教研人员,口头表述其教学设想及其理论依据。说得简单点,说课其实就是说说自己是怎么教的,为什么要这样教。可以说,说课是教师知识水平、教学水平、理论水平的展示。
  • 好家长是这样炼成的

    好家长是这样炼成的

    本书指导家长如何教育自己的孩子,分为五章,分别让家长从思想与理念、实践与探索中学习一个全新育儿观念。
  • 电视新闻

    电视新闻

    本书分为六章,介绍了电视新闻的概念、分类、发展历程以及新闻学的基本理论,并逐一介绍了新闻策划、新闻采访、新闻拍摄、新闻编辑等内容。
热门推荐
  • 追梦旧忆

    追梦旧忆

    此情可待成追忆,只是当时已惘然”这本书记载着初中时代的记忆,一本记忆汇集总集。每个人都有着久违的记忆空间,看似平淡无奇,实则夹杂着对过去的留恋。酒逢知己千杯少,懂的人不用多说,也能和你发出——同是天涯沦落人,相逢何必曾相识的感叹。而我,将过去的点滴回忆收藏在我的这本短篇小说之中。
  • 不知释子

    不知释子

    释大:只为忠义而全释二:挚爱所在,情谊所在释三;天下所谋,不为己全,谋谁,谁谋?释四::一指说医一人杀一人佛说普度众生我说滚不知道我要带有色眼镜的嘛释五:浪子不为金,岂能为情所困?释六:持剑所在,无立而往。释七:天有多大我就有多大不我不是在说我胖,是在说我的肚子!!!释八:......释九:你,我,他们!释十:你们在,我便在;你们不在,我便不在。
  • 过气明星当老师

    过气明星当老师

    “你以前是明星,人气很火爆?”“还好还好。”“你以前是歌手,唱歌很好听?”“哪里哪里。”“你以前是演员,演技很精湛?”“一般一般。”“你以前是囚犯,被关过大牢?”“嚓,我不是因为吸毒被关进去的!”“……”“我现在只是一名老师,我要对那些千娇百媚,投怀送抱的女学生说一句,老师是有职业道德的,你们别逼我!”
  • 奴仆契约:我的恶魔男友

    奴仆契约:我的恶魔男友

    唐颖樱是一个双面女孩,网络的一面温柔体贴,现实的一面霸道却不失可爱。庄寒律是一个双面男孩,网络的一面温文儒雅,现实中的一面恶魔却不失风度。网络的一对‘夫妻’,现实的一对‘冤家’,会演绎怎样的一段爱情呢?
  • 郡主一笑醉倾城

    郡主一笑醉倾城

    当叱咤风云的黑白通吃的商业女皇。狗血的穿越到了一个女尊王朝的一个小婴儿身上发誓要惊天动地!?当一个5岁就闻名天下的天才成果被下毒。痴傻了10年后。被一巴掌呼回神智!?TM什么设定啊!某女怒.桃花满天飞。喂喂。谁来把这个妖孽受拉走啊喂!什么?第一次告白就失败了!而且还去阴间报到去了!没关系我为你守寡三年!啥?某个霸道皇上要以江山为聘娶我!嘿嘿。抱歉我可是没有兴趣的!什么武林盟主。什么青龙大人等等。都别再过来了啊!当一切开始。身份的迷影时时刻刻的缠绕着她。神秘如他。每次危险他都如期而至救她于水火。当她开始去试着爱他时。一次次信任。一次次背叛。他总归负了她.当她恢复前世记忆。已经晚了所有人都死在了她面前。一句所谓正邪不两立。她绝望了。化为魔凰为祸人间。终。。。。是谁可伴她天涯海角,终是谁。与她天荒地老?
  • 武林囧记

    武林囧记

    如果你一不小心到了异世界里,你会怎么做?是用你所有的一切掀起腥风血雨,还是默默等死?或者所有的腥风血雨,只为了能够再看一眼你的所牵所挂?“你是觉得,我们不值得你信任值得你托付吗?还是你从来没有把我们当做家人?”他这样咄咄逼人,只是不想她那样独自一人辛苦地扛着所有的苦所有的痛,独自去寻求回家的路。“我从未说过我是什么好人,我自私,却没有到丧心病狂的地步。”所以,她遣散所有弟子,独自一人对抗浩浩朝廷大军;所以,她在看了最后一眼所有亲爱的家人朋友之后,为那个为她倾尽所有的人留了下来,留在这个背井离乡的世界。“你,不后悔?”“后悔吗?”她笑了,“这个问题很复杂,让我用一生来慢慢回答你,好吗?”
  • 发生在那年夏天的故事

    发生在那年夏天的故事

    因为她侍宠成娇,从而导致一无所有,她失去了这辈子第一个对她好的人,从此星星坠落,他便成了遗憾
  • 天道苍途

    天道苍途

    人、妖、魔,相伐万年。究竟什么是错,什么又是对呢?天道酬勤,唯有执念才能登峰。有少年自北而来,以执念让这个世界知晓。
  • 我的人鱼公主

    我的人鱼公主

    “穿越好恐怖的!尤其是异世界!”艾欧尼亚的海洋女神索尼娅·贝露妮尔,对跃跃欲试的后来者如是说道。当然重点在于,当她还是人鱼王国公主,作为一个半神,被卷入了一场神战,结果穿越到地球,成了一枚戒指的自缚灵。没有神力,缺乏信仰,连在地球世界进行干涉都做不到。她的神躯早已毁灭,除非有足够的信仰,让她集聚神力,重塑神躯。“收集信仰送我回家啊混蛋!”女神冲着那枚戒指的主人大声吼道。而那个性格差劲的戒指主人默默地将耳机戴上,然后冲着显示器大吼:“我要中单,不给就送,德玛西亚——”一只土鳖的奋斗史,期间捡到一只金手指。逆袭不需要理由。
  • 霸宠美男之凤倾天下

    霸宠美男之凤倾天下

    这是一个爱看女尊小说的王牌杀手,穿越成九岁吃货大小姐,萝莉成长,收割美男、玩翻江山的故事。想打发时间的看客们,点下收藏,谢谢木马!当,长大的过程真的好无聊时——女主大人,闲闲的调戏了下隔壁孟家的正太做竹马;闲闲的搭救了个男扮女装的腹黑皇子做奴婢;闲闲的招惹了个清傲冷俊的未婚夫做闺蜜;哦,当这样欢脱的日子被黑势力的推波,湮灭后。女主大人被个模样帅翻的师兄救起,说了句让她三天不想吃饭的话;他说,女人,你这身肉包子是因为有只千年冰蚕在体内……于是,成功的让女主大人吐翻了胃。本文女主,呆萌偶尔冷傲、经常抽风,却也英勇机智。男主们,个个赏心悦目,本文NP,女主真心,不喜者勿入;