登陆注册
6108400000033

第33章 杯子里的互质数

从前,在匈牙利,有一个叫埃杜斯的数学家。他听人说,有个叫波沙的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的约数。既然不可能,那就说明两个相邻的自然数一定是互质的!”

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

补漏趁天晴,读书趁年轻。

同类推荐
  • 教你学谚语(下)

    教你学谚语(下)

    语言文字的简称就是语文。语文是人文社会科学的一门重要学科,是人们相互交流思想的工具。它既是语言文字规范的实用工具,又是文化艺术,同时也是用来积累和开拓精神财富的一门学问。
  • 游戏高手大比拼(青少年挖掘大脑智商潜能训练集)

    游戏高手大比拼(青少年挖掘大脑智商潜能训练集)

    潜能是人类原本存在但尚未被开发与利用的能力,是潜在的能量。根据能量守恒定律,能量既不会消灭,也不会创生,它只会从一种形式转化为其他形式,或者从一个物体转移到另一个物体,而转化和转移过程中,能的总量保持不变。
  • 论语通译

    论语通译

    《论语》是孔子弟子及其再传弟子追记孔子言行思想的著作,大约成书于战国初期。内容有孔子谈话,答弟子问及弟子间的相互讨论。为方便读者,在原文之后增加了注释、译文两个板块。
  • 掰开地壳看到底

    掰开地壳看到底

    本书介绍了神奇有趣的龟山、浑然天成的镜子岩、巧夺天工的奇石、能烧开水的沸石、会唱歌的响石、名不虚传的变位石等内容。
  • 演绎综合法训练(青少年提高逻辑思维能力训练集)

    演绎综合法训练(青少年提高逻辑思维能力训练集)

    当今时代是一个知识爆炸的时代,也是一个头脑竞争的时代;在竞争日益激烈的环境下,一个人想要很好地生存,不仅需要付出勤奋,而且还必须具有智慧。随着人才竞争的日趋激烈和高智能化,越来越多的人认识到只拥有知识是远远不够的。因为知识本身并不能告诉我们如何去运用知识,如何去解决问题,如何去创新,而这一切都要靠人的智慧,也就是大脑思维来解决。认真观察周围的人我们也会发现,那些在社会上有所成就的人无不是具有卓越思维能力的人。
热门推荐
  • 我的王妃是仙子

    我的王妃是仙子

    盛世时代,妖,魔,仙,人。淘气天庭七公主梦仙儿偷偷下凡,碰见帅气冷酷冷辰轩,第一次见面,梦仙儿站在冷辰轩的马车前,喊:“打劫,此路是我开,此,此,额,内啥,后一句我忘了,反正你们知道我是打劫的,赶紧把钱交出来,小爷保证不伤害你们。”冷辰轩听着马车外的土匪说的话差点笑喷了,这是哪里来的土匪,连词都没背熟,于是两人便打了起来。。。。。回到京城,两人再次相见冤家路窄谁会笑到最后?两人真正在一起,天帝百般阻挠,两人最后又能否成功牵手呢。。。。擦亮眼睛,随我一起去见证这段美好的人仙恋吧!
  • 宠妻上天

    宠妻上天

    小汐也不知该怎样介绍大家才喜欢呀,所以大家还是自己看吧!
  • 日光倾城:流年暖

    日光倾城:流年暖

    他们之间儿时的爱恋,却苦苦相虐,爱得惨烈.遍体鳞伤的誓言,埋葬于岁月流沙之中。
  • 魔族君主

    魔族君主

    无上的魔族,遗忘的血脉,谁人曾背我而去?当记忆苏醒,我必杀戮天下!
  • 上古世纪之神王的使徒

    上古世纪之神王的使徒

    破坏神与伊诺的回归,东西大陆仇恨与爱情的交织。我爱你,使徒之刃刺穿了你的胸口……女神在上,我如何去洗刷我的无边罪孽。灵魂穿梭轮回,今生今世,我终于又找到了你……十二名使徒寻找着回家的路,一望无际的血海深渊……赎罪的道路,只有一片的黑暗,我的爱人,你在哪里……我为何看不到边际。
  • 公主的跟班

    公主的跟班

    书外的世界,李协天动笔写下了一卷又一卷,以他女友为主角的冒险故事;书中身为主角公主的跟班,沉修,在一次又一次地被公主考验着"容忍傻逼"的能力之下,一步步踏上自以为能重获自由的毁滅道路,在这场书内与书外人联合摧残可怜跟班的酷刑下,沉修毅然决然地加入了主角的拯救世界冒险团,然而心系自由的沉修,依然绞尽脑汁准备脱队,既使被抓回来千百次,冒险仍然在继续......
  • 印释之火

    印释之火

    叱咤千年的血族一日灭门,十几年之后,血族后代重返印陆,伴随着各大家族之间的恩怨,历史的真相开始展开,选择比命运重要........
  • 因为有你源玺凯

    因为有你源玺凯

    “为什么,所有人都争对我,姐姐的威胁,妈妈的责骂,爸爸的讽刺,虽然我是捡来的,为什么如此对我!”
  • 前夫,你真猜不透

    前夫,你真猜不透

    作为北漂一族的女青年,我经历了两段糟心的感情,一段失败的婚姻。离婚后变成了可怜的月光族加弃妇,而花心风流的前夫却时常找我的事。看我出丑,找我麻烦,破坏我的新感情,幸灾乐祸……他不要脸至极,还阴魂不散!可他又在背后,为我铺就一条成功路,把伤害过我的全部吊打一顿……前夫和前妻为什么不能复合?是一个沉默到底,一个打死不说!
  • 太玄神道

    太玄神道

    神路漫漫,通向巅峰的道路充满坎坷和机遇,欲要踏平坎坷,抓住机遇,离不开一颗聪明的脑袋和一颗勇往直前的心,除了实力和底蕴,莫名其妙来到修仙界的张凡发现原来通向神的道路上最重要的部分竟然是...受虐。