登陆注册
1887400000055

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

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

同类推荐
  • 关注2014:民生热点面对面

    关注2014:民生热点面对面

    为深入回答当前广大干部群众普遍关注的民生热点问题,我们在认真调研的基础上,围绕大气污染防治、户籍制度改革、转基因食品安全、住房保障、城市交通管理、择校难题、收入分配制度改革等民生热点,精选新华社播发的系列相关稿件,再编辑深加工,策划出版了《关注2014:民生热点面对面》这本通俗理论读物。该书密切联系经济社会发展实际,解释疑惑,既提出问题、分析原因,又呈现解决问题的办法和途径,对2014年民生热点进行了深入浅出的解读,观点准确、文风朴实,图文并茂,可读性强,适合广大干部群众参阅。
  • 购物小窍门

    购物小窍门

    日常购物中的小窍门。米面油料的选购米质量辨别优质的大米颗粒整齐,富有光泽,比较干燥,无米虫,无沙粒,米灰极少,碎米极少,闻之有股清香味,无霉变味。
  • 应用文写作

    应用文写作

    本书主要内容包括:应用写作知识概述、公文、计划、总结、调查报告、简报、规章制度、新闻稿、商品广告、礼仪文书、合同、招标书和投标书、经济纠纷诉讼文书等。
  • 雷锋精神探索与实践

    雷锋精神探索与实践

    本书汇集了全国研究雷锋的专家学者的文章,进一步回答了什么是雷锋精神和雷锋精神的实质,进一步阐述了在新的历史时期雷锋精神的本质特征和时代意义,介绍了在学雷锋活动中走在前列的单位的好经验好做法。
  • 新时期高校思想政治教育与管理创新

    新时期高校思想政治教育与管理创新

    本书以高校思想政治教育与高校管理的实际问题作为切入点,针对具体问题展开研究的,重在提出解决实际问题的方案,为高校的思想政治教育提供操作性强、可供借鉴的参考,同时也总结了高校管理的有效之道,提出了中国高校管理的逻辑体系和实务理念。
热门推荐
  • 解密天机档案

    解密天机档案

    这个秘密一旦被揭露,整个世界将会陷入一片恐慌和混乱。这绝对不是危言耸听,或许你会觉得,天坑,百慕大,尼斯湖,麦田怪圈,幽灵船......这些都是让人惊悚且不可解的秘密,然而在这个秘密面前,一切都显得那么渺小和不值一提。如果无人提示,你永远无法想象在这个秘密背后,究竟隐藏着什么。在我们生活的这个地球上,现代的人类文明并非独一无二的,漫长的历史间,至少有五次文明神秘的湮灭了,它们为何消失?秦始皇穷一国之力修建万里长城,是为了什么?抵御异族入侵?事情绝非你想象的那样简单。所有的这一切,被归于一本神秘档案中,这本档案的代号,叫做“天机”
  • 霍少偏偏要娶我

    霍少偏偏要娶我

    初见他时,他高高在上风光无限,再见时,他狼狈不堪还记得威胁她的性命,第三次见他,她胆大包天冲他挥刀……岑芊夏被踢出豪门已经许多年,却掉进那些恩恩怨怨中,成了顶级豪门霍临霄的身边人心上人。记者向霍临霄提问:“坊间传闻你的妻子并不爱你,而是对你别有所图,你有什么回应吗?”霍临霄优雅的点燃了一支烟,目光看向在楼上站着的女人,“有资本让她有所图,我应该感到庆幸,为她,我甘之如饴。”
  • 灵厨私房菜

    灵厨私房菜

    结婚是不可能结婚的,这辈子都不可能结婚。童女之身又不能破,只有努力修行才能维持的了生活的样子。进了修真界感觉像回家一样,在这里的感觉比在社会上打拼强多了。修真界各个都是人才,能力又强大,我超喜欢这里的!————徐圆圆,一个山村少女,一个职校毕业的女厨师。突然,一个改变人生的机会放在她面前,代价只有一个:一辈子保持童女之身!!!她会答应吗?作为灵厨,她做的灵食能使普通人觉醒能力!然而怀璧其罪,靠近她的人似乎每一个都居心叵测。她能否应对这些各怀目的之人?她能否在灵气复苏的时代,利用她的技能走出自己的别样人生?(灵气复苏,成长型女强)
  • 回家的诱惑

    回家的诱惑

    夏春兰的三丫头一出生,就被重男轻女的老婆婆给抱走了,下落不明。老太太满身的戾气,心肠狠辣,对夏春兰百般的苛待。妯娌大凤不安好心,处处暗害,无事生非,挑拨离间。大伯哥张贵色胆包天,不停地纠缠与骚扰。多次用强,差点成功。木讷的丈夫在外边招惹桃花,狠毒的刘寡妇使尽了浑身解数,想要登堂入室。无意间救的流浪汉爱慕与痴恋,小心翼翼地呵护,与全天下的人作对也在所不惜。为了保护自己的家庭,为了复仇。夏春兰奋起反抗,一件事接着一件事,与所有图谋不轨,不安好心的人旋斗较量。--情节虚构,请勿模仿
  • 逆境中的自在

    逆境中的自在

    领悟佛语经典,参透人生百味,看破荣辱得失,活得自在安然。一桩桩禅宗公案,一则则佛家故事,在轻松自然的享受中,让你参透人生的禅机,发现人生的真谛,升华人生的意义。
  • 武警突击:真正男子汉

    武警突击:真正男子汉

    本书真实的记录了一名90后大学生参军入伍,如何从一名拖后腿的‘孬兵’成长‘标兵’的故事,也向我们展示了最可爱的人——武警战士的日常工作、训练、生活等各个方面。无论一个国家多么的繁荣昌盛,无论一个社会多么的和谐稳定,但总有一些人,或在热闹的人群中,或在寂寥的大山中,一刻也不放松的警惕着周围的一切。他们永远都是先天下之忧而忧、后天下之乐而乐。他们有着一个古老而庄严的名字:战士。
  • 阴阳先生:地府摘花人

    阴阳先生:地府摘花人

    上古杀神白起,血染阴间,引得万鬼出逃,十殿阎王力压十大鬼王,大战之后使得无数冤魂,化作彼岸之花,怨念难平,白起悔悟自愿度化因果,成为地府摘花人....
  • 天启2020

    天启2020

    贪图力量的猎人被流放到了中立神明死亡的领地飞翔在天空的白骨巨龙眼眶中流淌着的灵魂之火弥漫着恐惧巨人在荒芜的大地惊慌逃窜片刻后只留下一声哀嚎前往寂静城寻找神的权柄吧猎人。
  • 小花仙之永恒友谊

    小花仙之永恒友谊

    我是作者风凝灵,感谢各位看此书,谢谢(=θωθ=)(=θωθ=)
  • 第二神国

    第二神国

    某神子培训中心:九十九年义务教育教会了你们如何成为一位优秀的的神明,现在你们将进入真正的第二神国,发挥你们的实力吧,去战胜所有的神孽,去和天选者争夺信徒,就像模拟游戏里一样,加油吧神子们!百神试炼开始!此时刚刚起床迷迷糊糊的张凡突然脑子里有声音响起。“你被选为天选者,百神试炼即将开始,你将与真正的神明展开竞争,努力的成为最强吧!”“啥?Σ(°Д°;”此时正在想怎么睡回笼觉更舒服的张凡一脸懵逼。