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

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

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

同类推荐
  • 市场营销学(21世纪高等教育规划教材)

    市场营销学(21世纪高等教育规划教材)

    本书系统地介绍了市场营销理论的基本框架和内容,详细阐述了市场营销学的最新理论及其发展实践。具体内容包括营销理念、市场分析、价格策略、促销策略等。
  • 呐喊与彷徨(语文新课标课外读物)

    呐喊与彷徨(语文新课标课外读物)

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

    崇尚科学(1)

    本丛书筛选内容主要遵循以下原则要求:(1)坚持批判继承思想,取其精华、去其糟粕。既不全盘肯定,也不全盘否定。坚持抽象继承、演绎发展、立足当代、为我所用。(2)坚持系统整体的原则。注意各历史时期分布;注意各民族的进步人物;注意各层面人物;注意人物各侧面。做到:竖看历史五千年,纵向成条线;横看美德重实践,横向不漏面。(3)坚持古为今用,为我所用原则。在发掘美德资源时,特别挖掘古代人物故事、言论,注重寻找挖掘各阶层、各民族的传统公德、通德、同德;注重人民性、民主性、进步性、发展性、普遍性、抽象性,不求全古代,不求全个体。
  • 百善孝为先(高中卷)

    百善孝为先(高中卷)

    这是一部凝聚了各级领导和百万师生心血与汗水的作品集,是青少年学生用爱心和激情编写的德育教科书。《百善孝为先》分为《小学卷》、《初中卷》、《高中卷》、《大学卷》,共选辑了271名学生在“孝敬父母月”活动期间写给父母的信和感言。本书为其中的《高中卷》。
  • 安全健康教育综合读本5

    安全健康教育综合读本5

    不同的意外伤害有不同的急救方法。(1)鼻出血急救要点:用口呼吸;不要咳嗽或打喷嚏;坐直,头略向前倾,冷敷额部;用手指捏紧鼻梁柔软处约10分钟。(2)触电急救要点:将触电者移到通风较好的地方,解开其衣扣、裤带,保持其呼吸道通畅;如触电者心跳、呼吸停止,要对其坚持长时间的人工呼吸和心脏按压;有条件时用凡士林纱布或盐水纱布包扎触电部位,然后送医院进一步治疗。
热门推荐
  • 帝的天国

    帝的天国

    大纪元时期,太苍大陆四分五裂,渺渺苍穹,谁主沉浮,道宗与群魔乱舞,神佛与冥魂相克,三界之间战火连天,荒莽原传来凶兽阵阵的低吼,响彻天地,不死之海的鬼冥冤魂的如泣如诉的发出渗人的叫声,种族林立,朝代并存,三皇的消失,五帝的陨落,究竟这一切,冥冥之中有幕后灰色的大手在操纵?不死之海的彼岸究竟是理想的极乐?还是惨烈的阿鼻?一位少年高束黑发,头戴帝王冕,身穿紫金袍,俊朗的面孔流露出强大的自信,一双星目散发出狂妄的光芒,脚踏虚空,薄唇微微弯起一个好看的弧度:“我尊卢,捅破这天,踩踏这地!谁?愿意随我征战天下,成就不世霸业!谁?愿意成为我的兄弟,随我出生入死,所向披靡!
  • 夏日的微风

    夏日的微风

    第一次写,不是很好。有什么建议都可以跟我说,欢迎
  • 烛泪笑

    烛泪笑

    一个普普通通的人民教师的人生。人生是经纬交织的,世界是平凡中隐复杂。社会的事种种千千,社会的人千千种种,在这千千种种中透视着社会的道德风气,民族的精神,志气、民族的素质。在这种种千千中,每一个人都有表演的舞台,是闹剧?是丑剧?是悲剧?是喜剧?是正剧?靠自己掌握,靠环境营造。写出一个教师的原舞台,是什么剧,由社会来鉴定,由大众来评判。
  • 极品小保镖

    极品小保镖

    冰清玉洁校花,靓丽强势警花,妩媚动人空姐,清纯美女老师,纷纷投怀送抱,纠葛缠绵……
  • 空言

    空言

    耽美,不喜慎入,第一次发@_@,还没想好
  • 王俊凯我希望你真的爱我

    王俊凯我希望你真的爱我

    她一生是否平凡普通还是看他们是否相遇,遇见也许是好事也许是坏事,但是他们在一起很快乐……粉丝守护了王俊凯十年,日后是王俊凯守护她……一生一世的守护
  • 简易魔法原则

    简易魔法原则

    什么是魔法?单纯的数学特殊公式,加以固定的哲学观以及世界体系,所形成的非自然现象。什么是英雄?人类在滋生负面情绪时,所出现的,可以帮助或是拯救人的特殊信息形态。无论本质如何,只要人类自定义有底线存在,便依旧是英雄。我是朝暮思,这是她告诉我的,我把它们写在这。你看的见吗?
  • 伊不与说:纤纤小姐红颜祸水

    伊不与说:纤纤小姐红颜祸水

    “阿伊,能与你相遇方不负此生,如若可以,我宁愿此生都不曾与你相遇,那样便可不再负你。”他说完便吐了一口鲜血,这是他对伊语说的最后一句话。伊语把他抱入怀里冷笑着抚摸着他的脸,“这辈子,遇上了便是缘,相公,你逃的掉吗?”
  • 婉云夫人

    婉云夫人

    有人说,人的出生不能选择,但是以后究竟要成为哪种人,还是可以努力一下的。但是这话落在穿到了古代家生子奴婢身上的婉云来说,好像有点困难。无故逃家,打死。干活不努力,打死。不会体察上意,打死。作为一个小奴婢,以后会长成一个大奴婢的婉云,命运基本已经对她恶意满满了。不过,即便这辈子差不过也就能够看见未来究竟是个什么走法的婉云,还是深沉的表示,也许,这辈子自己也许还可以,挽救,一下?
  • 校园花开又一年

    校园花开又一年

    郑铭昶出生于农村,家境贫困,母亲患有食道癌。他高考发挥失常,被当地的盛东师专中文系录取。在盛东师专三年,郑铭昶经历了学习、生活、爱情、友情带给他的苦与乐、悲与喜……