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

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

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

同类推荐
  • 剥茧抽丝的侦探故事

    剥茧抽丝的侦探故事

    有时真实的比虚构的更让人感到陌生和震撼。希望这些故事可以启迪青少年朋友,让他们感受到什么是真、善、美,什么是假、恶、丑,并能从中积累生活经验和科学常识,开阔眼界、拓展思维、扩大知识面,使精神生活更加丰富多彩。
  • 盛开:第十七届全国新概念获奖者范本作品B卷

    盛开:第十七届全国新概念获奖者范本作品B卷

    本书为2015年春节期间举办的第十七届全国新概念作文大赛获奖者作品集B卷,与《盛开:第十七届全国新概念获奖者范本作品.A卷》为上下一套,获奖者均为当下正游走在校园里的少年作者,他们拥有最崭新的视角和情感,以此描绘出新一代最年轻的成长面貌和梦想导航。作为《盛开》每年推出的特色系列,一直以来都是可读性非常强的作文辅导类和课外阅读类书籍。
  • 大学修养观

    大学修养观

    当代大学职能在不断扩展,大学不但是知识传承的圣地,还是民主自由的殿堂;不但是科学研究机构,还是服务社会场所;不但是社会发展的工具,还是社会发展的目的地。大学乃大师之学,大学乃人才之学。大学教师既是经师,更为人师;大学学生既要学养丰厚,更要品行高尚。大学要履行社会职能,实现自身价值;教师要忠诚教业,具备良好的职业素质;学生要成为合格的社会主义建设者和接班人,都应该不断加强修养。涵养大学文化,健全大学人格,要熔炼大学精神。
  • 好学生是这样炼成的

    好学生是这样炼成的

    本书汇集了作者从一句话作文到日积月累的日记、感想和随笔的文集,记录了其18年来自由行走的生命轨迹,包括“发现自我”“聆听自然”“诗路花语”“触摸美丽”等十二章,内容没有泛泛而谈的学习秘诀或捷径,有的仅是作者在成长路上的感悟与思考。
  • 法律文书学(第二版)

    法律文书学(第二版)

    本书作者从读者的实际需求出发,从司法实务的实际要求出发,选择同学们容易接受的方式,来解读法律文书学这门课程。既有对古代和国外情况的介绍,使同学们开阔视野,又能从中国的实际国情入手,重点剖析现实生活中的法律文书制作方法,选用了大家都比较熟悉的典型案件材料进行评析,在思考中培养学生的综合素养。
热门推荐
  • 混元云枫

    混元云枫

    梦宗危机,柳云枫意外转移到混元大陆,这是一个热血的修炼世界。这里有穿越有校园,有萝莉有御姐,有活波有呆萌,有武斗有智斗,有亲情有爱情……让我们一起看看柳云枫如何一步一步走上最强!
  • 茅山之徒

    茅山之徒

    在茫茫的人海,我就像一颗子弹归属只有枪膛。
  • 重回传奇

    重回传奇

    重生了玩玩股票?——王大布表示不懂!重生了混混官场?——据说最近反腐是热点!重生了泡泡妹子?——王大布很腼腆啊!那么重生了干什么?好吧,玩传奇!
  • 任凭花落飘零水自流

    任凭花落飘零水自流

    在他出现以前,她一直是被所有光环笼罩着的完美学霸。他出现之后,先是打破了她两年以来都是年级第一的神话,再是抢了她学生会主席的位置,最后占领了游泳部代替她成为了部长...一年后,当她以为这一切都结束的时候,又在开学典礼上看见了他。“既然逃不了了,那就在一起吧。”她抬起头冲着他笑得灿烂。
  • 魔阵师祖

    魔阵师祖

    做为文艺复兴时期的崇拜者,穿越异界后,他学习魔法,感受远古魔法师意志,誓要抛起这个异界的文艺复兴,可惜魔法师和武士并不适合他,那他就遵从远古意志,创造一种全新适合自己的职业,誓要将意志进行到底。
  • 你还在未来等我吗

    你还在未来等我吗

    人家穿越穿到古代,她倒好穿到到大跃进刚闹完饥荒天灾但是也改变了自己的一生女主:安雪韩倩(冉韵漠)男主:上官千儿墨凯辰夜沐源安雪:穿越明朝,用嘴巴改变了自己的历史。回到现代…以男主为偶像韩倩:安雪最好的朋友,贵族千金以男主为偶像上官千儿、墨凯辰、夜沐源:小时出道,现在已红遍全球上官千儿:全亚洲首富为了那一个不存在的约定
  • 我从末日来

    我从末日来

    2015年5月3日,我来到末日2015年5月6日,我回到现在现实3天的时间,我在末日渡过了三年,现实的一切都没变,变的只是我——狩猎者D照持牌人,肌体强化D级,视野强化E级,领域掌控F级……我从末日来,我不想改变历史,我不想当英雄,我只想平静过完一生。
  • 茅亭客话

    茅亭客话

    本书为公版书,为不受著作权法限制的作家、艺术家及其它人士发布的作品,供广大读者阅读交流。
  • 归藏剑

    归藏剑

    世间千寻,剑利归藏。虚名卷云,盛世江湖。
  • 你是我最美的梦

    你是我最美的梦

    一个性格鲜明的千金女,一个不折不扣的吃货,一个“呆萌”女神,一个“高冷淑女”,一个“多管闲事的闺蜜”,组成了最美的梦。