登陆注册
10320500000033

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

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

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

同类推荐
  • 钢琴上的黑白左右手

    钢琴上的黑白左右手

    本书分为十辑,收录了《安逸与压力》、《笨学生开创了新纪元》、《夺冠之本》、《享受勤奋》、《没有人不能成才》、《靠自己》等百余篇散文作品。
  • 管理学作业集

    管理学作业集

    管理学作业集是根据西北工业大学网络教育学院本科、专科管理类各专业管理学学习的实际需要, 基于所用的管理学课件编写的课后复习和参考资料, 作业集涵盖课件的基本内容, 对课件没有涉及的内容进行适当的补充, 并配有参考答案。在课件的基础上, 对各章的重点与难点问题进行系统归纳。作业集题型多样, 包括考题的各种类型, 内容全面、信息量较大, 通过练习能使学生加深对课程的理解, 为学生提供了一套较为完整的自主学习的具有系统服务功能的作业薄。
  • 苦儿流浪记(语文新课标课外读物)

    苦儿流浪记(语文新课标课外读物)

    语文新课标指定了中小学生的阅读书目,对阅读的数量、内容、质量以及速度都提出了明确的要求,这对于提高广大学生的阅读写作能力,培养语文素养,促进终身学习等具有深远的意义。
  • 五线谱入门100问

    五线谱入门100问

    这是一套提高青少年音乐素质的指导性丛书,全套书目前推出五个音乐类专业方向,全套体例以100个一问一答的形式深入浅出地讲解音乐专业知识,语言风格口语化,时尚化。本册为五线谱入门方向。
  • 《21世纪大学英语》配套教材:词汇3

    《21世纪大学英语》配套教材:词汇3

    词汇》教材主要以训练为主,结合每个单元所学到的词汇,通过课内课外各种形式的练习,使学生掌握前缀、后缀和词根等语言基本知识,丰富词汇量,夯实语言功底,从而使学生达到并超越“大学英语课程要求”所规定的词汇的一般要求。
热门推荐
  • 医行天下

    医行天下

    前世,她是零失误的杀手之王,今生,她是妙手神医,素手行天下,不喜江湖快意恩仇,不喜朝堂勾心斗角,不喜战场硝烟弥漫,只愿得一人心,白首不相离,执子之手,踏遍天下,云游四方,可是谁才能真正的陪在她的身边。情节虚构,切勿模仿
  • 堂吉诃德(下)

    堂吉诃德(下)

    主人公堂吉诃德因沉迷于骑士小说,决定外出历险,做一名行侠仗义的骑士。他找来同村的农民桑丘·潘沙作他的侍从。他三次外出历险,作了许多可笑之事。最后他被化装成白月骑士的朋友打败,放弃行侠游历,回家不久后病倒。临死前,他醒悟到自己迷信骑士小说之过。
  • 师妹好抢手

    师妹好抢手

    一朝穿越,她没有倾世容颜,绝世武功,眼前是一个崭新的世界,她仗着有师傅师兄游戏江湖,大祸不惹,小祸不断,引来一群狂蜂浪蝶的追逐,而她对他们挖心掏肝的追逐视若兄弟爱,当所有的兄弟一夜间吵吵着要做她老公,她脑海里只剩下一个字,逃!情节虚构,请勿模仿!
  • 女配系统代替任务

    女配系统代替任务

    #论系统有没有良心#苏烟是名系统评测员。系统公司新出来来三套系统:‘姻缘’‘宿命’与‘作死’。身为压轴的‘作死’的宿主,苏烟只能呵呵哒。姻缘:为人拉郎配。宿命:寻找为主角天命。作死:为自己寻找死法。呵呵哒!她有权认为公司跟她有仇。——注:本文1vs1,所以界面男主都是一个人。本文苏金雷,慎入。
  • 明白点心理学

    明白点心理学

    生活就是与人打交道,明白点简单心理学,让我们更加游刃有余地应对各种陌生人、各类突发事件。如果你愿意花一些时间来看看本书里的故事和内容,你会发现这些正是你所需要的。当你试着通过本书的方法去了解别人、去解决难题时,就会发现“天赋”其实是人人都有的。
  • 占梦奇谈

    占梦奇谈

    梦里迷雾真与假,梦外玄机问与答。一梦断吉凶,风水定生死,一切世间怪事,诸多红颜知己,随梦而来随梦而去,勾勒出一幕幕惊险。每当解梦的话声响起,刺激的经历拉开序幕……
  • 中国皇室家庭教育

    中国皇室家庭教育

    中国历代帝王的育子心法,现代家庭教育的皇室培养秘笈。本书通过生动有趣的故事,揭开了皇室教育的神秘面纱,也为世人揭示了皇帝的另一面:他们不仅仅是不可一世的帝王,也是谆谆善诱的慈父。同时,也将古人的教育经验现代化,使其更具有指导性,使原来只在深宫大院的教育能够进入寻常百姓家。
  • 逆天归来:重生异能女王

    逆天归来:重生异能女王

    一场以命相搏的复仇路上,被送到精神病院的云邈儿意外重生到十年前。重生前被人陷害一无所有,今世她将重新来过。窥生死,控言行,能瞬移,守亲友,为自由,她翻手之间风云再起,却有人挡在她成神路前,布着千年棋局令她臣服。顺者昌逆者亡,是为棋子还是脱颖而出?“若天压我,劈开那天,若地拘我,踏碎那地,我等生来自由身,谁敢高高在上!”无名少女强势崛起,带异能军团逆天而战!势力倒戈,乱世重现,三界纷争,因她而起……
  • 锦衣神棍

    锦衣神棍

    现代特工穿越明末,从被人误会成白无常,到成为盖世神棍的故事。忽悠了地主,忽悠了大臣,忽悠了武将,忽悠了皇太极,忽悠了魏忠贤,忽悠了皇帝,忽悠了全世界的锦衣神棍!好久没写东西了,不知道多少人还记得池塘,希望池塘还能带给大家喜欢的故事!
  • 在夹缝中生存

    在夹缝中生存

    本书阐述了适者生存、生存智慧、处事与做人、生存与尊严、在逆境中崛起、突出重围、永不言败、在夹缝中求生存等生存哲理和指导方法。