登陆注册
10751800000125

第125章 杯子里的互质数

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

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

同类推荐
  • 别笑,我是高考零分作文(第3季)

    别笑,我是高考零分作文(第3季)

    最雷人、最搞笑、最荒诞、最天才的零分作文,高考一族的减压零食,都市白领的幽默早餐!另附小学生爆笑“撒谎作文”必杀篇,绝对挑战你的想象极限!《央视新闻频道》等28家电视台,《新华日报》《南方日报》《重庆晨报》等120家报纸、数千家网站报道推荐!
  • 立志勤学(下)

    立志勤学(下)

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

    中华上下五千年

    中华文明源远流长,一脉相承,本书主要讲述了从“盘古开天辟地”、茹毛饮血的远古时代,到秦汉统一、封建文明开始的这段时期,从中我们也了解到中华民族的孕育、产生、逐渐发展与进步的进程。本书能够帮助读者增加知识含量、开阔视野。
  • 爱国为民的故事(中华典故故事全集)

    爱国为民的故事(中华典故故事全集)

    本套《中华典故故事全集》全部精选我国著名典故故事,并根据具体思想内涵进行相应归类,主要包括《爱国为民的故事》、《军事战争的故事》、《修身立世的故事》、《智慧谋略的故事》、《读书学习的故事》、《品质修养的故事》、《社会世情的故事》、《世事明察的故事》、《心灵情感的故事》和《悟道明理的故事》等十册,书中每个典故都包括诠释、出处和故事等内容,简单明了,短小精悍,具有很强的启迪性、智慧性和内涵性,非常适合青少年用于话题作文的论据,也对青少年的人生成长以及知识增长具有重要的作用,是青少年阅读和收藏的良好版本。
  • 格兰特船长的儿女(语文新课标课外读物)

    格兰特船长的儿女(语文新课标课外读物)

    现代中、小学生不能只局限于校园和课本,应该广开视野,广长见识,广泛了解博大的世界和社会,不断增加丰富的现代社会知识和世界信息,才有所精神准备,才能迅速地长大,将来才能够自由地翱翔于世界蓝天。否则,我们将永远是妈妈怀抱中的乖宝宝,将永远是温室里面的豆芽菜,那么,我们将怎样走向社会、走向世界呢?
热门推荐
  • 明村日记

    明村日记

    一个普通的青年去明村旅游,却遭遇了不可思议的事情,明村怪事连连,让人匪夷所思,摸不着头绪,却又不知被什么力量牵引着一心想弄清楚事情缘由的阿飞一伙人不断深入调查,.面对事情的恐怖与离奇,等待这他们的又会是什么,他们将如何面对挑战?明村,这个改变所有人命运的村庄能否给与一个答案…….
  • 穿越至龙之谷

    穿越至龙之谷

    在玩游戏龙之谷时不幸猝死,醒后却发现自己能穿越到龙之谷之中,这条路是对是错?云峰又有怎样的经历呢?
  • 亿万总裁的天价妻

    亿万总裁的天价妻

    他不仅是商业界赫赫有名的CEO首席总裁,样貌绝美高冷,霸气尊贵,清冷寡言的性格,冷漠绝情的态度,令无数人着迷,完美修长的百搭身材,就连男模与他相比都自愧不如,与生俱来的尊贵气质,更是让无数女人愿意为之投怀送抱。然而这样一个十全十美的男人,却从来不允许任何人的靠近。五年前那个女人逼得他当着众媒体的面下跪求她,并合着她的老情人狠狠地羞辱他,逼得他不得不离开国内。五年后,这个女人依旧冷漠嚣张的用匕首刺入他的心脏,对他说“这下你该死心了吧!”同一个女人,一而再的用刀刺了他同一个位置两次。如今,她还敢再出现在自己面前,可恶,她把他祁驿天当什么了,就因为他爱她,她便理所当然的一次次的伤他。
  • 送你一碗孟婆汤

    送你一碗孟婆汤

    现在的人,都有些很远大的理想,什么医生啊、CEO啊、作家啊……有的甚至是当上联合国秘书长!作为一只鬼,而且是一个有理想有抱负的鬼,孟旗月表示,孟婆这个职业,随便灌人家一碗孟婆汤就能使人忘记前生今世,酷得不能再酷!于是,变成孟婆后,孟姑娘养成了一个十分敬业的好习惯——咦?你看我不顺眼?正好,我也看不惯你,喝了这碗孟婆汤吧!可是……作为一个冰清玉洁的女鬼,啊呸灵魂,啊呸啊呸孟婆,被一个男人随身带着,真的好么?
  • 三世悲冥录

    三世悲冥录

    三世情缘何继续。宿命牵绊怎前行。宁负天下不负她。勘破天道乱苍天。
  • 品牌洗脑

    品牌洗脑

    全球知名的品牌营销大师马丁·林斯特龙有一天突然对品牌感到厌倦,他决定以一个普通消费者的身份对品牌进行为期一年的“戒毒”——不购买新的品牌商品。但是,在坚持了6个月之后,他失败了。懊悔之余,他决定来一个大揭秘,全面批露世界著名品牌只做不说的营销秘密。马丁拉上窗帘,向我们揭示了广告商和品牌是如何让我们觉得“如果不买新的产品,我就好像缺了点什么、愚蠢或跟不上时代了”;展示了营销者们为了让我们掏钱而使用的最卑劣的策略和诡计,包括从众心理、激起并不存在的幼年回忆、性暗示、健康谎言等等。马丁把我们带到世界各地,分享他和广告界、营销界高管以及业内人士对话,并且进行了幽默的讽刺和调侃。
  • 天命武神

    天命武神

    金麟岂是池中物,一遇风云便化龙!重回少年时代的于浩然,不仅保留着前世的一切记忆,而且还获得了无所不知,无所不晓,拥有时间加速的域塔。且看他:抢机缘,夺造化,灭仇敌、搅风云!这是一个升级装逼打怪的故事,不喜误喷!
  • 柯南之梦里寻他

    柯南之梦里寻他

    偶然一次机会,她得到了穿越到柯南世界的机会。某人很不道德的想:自己是孤儿,虽然朋友很多,还有个男朋友。。。但是,作为柯南迷,不穿越到柯南世界真是太可惜了。于是乎,她自己孤身一人前往柯南世界,成为了黑羽快斗的妹妹——黑羽磬雪。好家伙,这下有好戏看了。
  • 梨花满地零落成雪

    梨花满地零落成雪

    是什么驱使她来到这个陌生的地方?是谁带给她快乐又给予她刺骨的痛?一切都是因为他,她一直深爱的那个他。"锦逸,你可愿意一生一世一双人?只有我一人是你的妻子,不再纳妾?"池旻看着他的眼睛问道。欧阳锦逸却没有给她她所想要的那个答案。玉器店,与冉笃铭偶然的邂逅;林中,欧阳羽飞那久违的心动;池旻你到底欠了多少人的情债?无数次的宫斗,池旻,你累吗?梨花树下,定下终生,池旻,你后悔了吗?
  • 乱世三国之我为刘禅

    乱世三国之我为刘禅

    一个现代大学生,一次意外,穿越到三国,成为了刘禅。从此以刘禅的名义生活下去,在那个谋臣遍地,猛将如雨的年代,谱写自己的传奇!《我为刘禅“书友交流群一创立,欢迎书友们一起交流!!!群号162094497