登陆注册
34601900000031

第31章 杯子里的互质数

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

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

同类推荐
  • 电视编导基础教程

    电视编导基础教程

    这是本影视艺术基础课教材。全书共分六章,内容包括:电视编导的基本素养,栏目编导,剧作构成,情节铺排,影视元素,结构严谨。许多章节后面都附有学生作业,可供参考与借鉴。本书主要供与电视节目制作相关的专业师生做教材使用。
  • 快乐心灵的青春故事

    快乐心灵的青春故事

    青春的季节里,并不都是阳光灿烂抑或花前月下。青春,历练了我们的成长,磨练了我们的品格。就让青春里的友情和感恩之心在人生的季节里悄悄拔节,慢慢成长。
  • 空谷足音:扬州八怪书法(文化之美)

    空谷足音:扬州八怪书法(文化之美)

    中国古老而传统的笔墨艺术,它们用最简单的线条创造了流转飞动的世界,用最原始的色彩绘出了神采飞扬的灵魂。扬州八怪在艺术上表现出强烈的个性,他们的书法笔情纵逸,随意挥洒,苍劲绝伦,更多地表现出对传统书法的背离与反叛。
  • 中学基础词语汇编

    中学基础词语汇编

    本书的编写初衷是作为汉字听写大会的培训教材,但编者在编写的过程中发现,如果仅仅作为培训教材,就大大限制了这本书的使用范围。本书的内容涵盖初中、高中语文课本几乎全部课下和课后重点词语,完全可以用作中、高考语文词语类复习参考资料;中、高考中常见并容易出错的成语也已整理出来,可以帮助学生进行专项复习。本书的专项词语涉及政治、经济、哲学、历史、天文、地理、生物、化学、物理、文学、艺术、体育、生活、军事、农业等方方面面,其他学科的教师,可以通过整理出的词语引导学生进行系统知识的回忆、复习,学生也可以通过阅读了解不同领域的知识,达到拓展知识面的目的。
  • 青少年必知的外国文学经典

    青少年必知的外国文学经典

    本书收录了49部外国文学名著,并详细介绍了其内容、艺术特色、影响及作者的创作过程、主要成就等,适合青少年读者阅读与收藏。
热门推荐
  • 焚天玄神

    焚天玄神

    二十一世纪的一代至尊杀手在抢夺一块神秘古玉之时,遭隐士高手围杀,最后随着古玉穿越到异世圣元大陆。谁知穿越后竟是成为了一个被称作为废材的叶家三代子孙叶枫。神秘古玉内含神秘玉灵,传叶枫亘古神功《破天诀》,一改废材之名。痛扁曾经欺辱他的人,妖孽般...
  • 我所心仪

    我所心仪

    “心怡,是心中向往,仰慕的心仪。”十七岁这年,谢宇遇见唐心仪,知道了什么是自己的心仪,然后就成了谢宇这辈子唯一的心仪。
  • 你的营销口才价值千万

    你的营销口才价值千万

    口才是金。市场营销人员无人不知“一言兴商”、“一语千金”的道理。口才是宝。做成生意最需要的是好口才,营销的奇迹80%是由口才创造的。营销口才,是营销活动中的特殊技能,是口才艺术中的特别技巧。决战商海,必须要拥有良好的营销口才。
  • 元始天尊的日常生活

    元始天尊的日常生活

    日常随笔,神迹长寻。开始于2020年的神奇经历,隐藏千年的昆仑秘境,罗布泊干涸之谜,超脱世俗的仙人躯体,妲己的青丘山,以及瘟神降临,末日的开端,人类的洗礼。
  • 白长寻

    白长寻

    百年世事三更梦,万里乾坤一局棋。原为豪门贵子却天意弄人因家族战略布局而痛失至爱,天人永隔遗恨千古,为爱抗争却被除名族谱废去双腿逐出家族。人生谷底万念俱灰之际却又阴差阳错偶得陨落神尊毕生记忆,得知天地有轮回,亡魂有所归,从此踏上征途,为爱复仇,以商会战,以武平敌,尔虞我诈机关算尽,绝诱惑,斩强敌,破幽冥,翻手为云覆手为雨,执掌乾坤,纵有千世苦难坚信终会相见,一直记得那年我们说过此心不变,至死不渝。
  • 奥特之神级选择

    奥特之神级选择

    秦铭怎么也没想到,自己居然穿越了!还得到一个神级选择系统在奥特曼的世界里秦铭过上了喝喝茶,打打小怪兽的生活没事在撩撩奥特世界里的美女生活无比滋润
  • 儒道至圣

    儒道至圣

    这是一个读书人掌握天地之力的世界。才气在身,诗可杀敌,词能灭军,文章安天下。秀才提笔,纸上谈兵;举人杀敌,出口成章;进士一怒,唇枪舌剑。圣人驾临,口诛笔伐,可诛人,可判天子无道,以一敌国。此时,圣院把持文位,国君掌官位,十国相争,蛮族虎视,群妖作乱。此时,无唐诗大兴,无宋词鼎盛,无创新文章,百年无新圣。一个默默无闻的寒门子弟,被人砸破头后,挟传世诗词,书惊圣文章,踏上至圣之路。感谢阅文官方书评团提供书评支持!
  • 神医狂妃:腹黑殿下勿打扰

    神医狂妃:腹黑殿下勿打扰

    谁说我废材,谁说我是五系全无的傻子,看废材逆袭。大闹异陆。穿越?马上复仇,将那些废物除掉,谁叫我是王牌特工!可是那个腹黑的男人是哪冒出来的?
  • 题故居

    题故居

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

    地城盗贼流亡记

    身负月精灵血脉却从小被人类父母收养的主角在无尽的地下城冒险成长的故事。DND5e版本规则下的世界设定,但是却不属于标准的被遗忘国度世界,纯粹作者自己歪歪,没有固定的更新时间,有爱自取,随时太监~