登陆注册
29310500000069

第69章 杯子里的互质数

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

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

同类推荐
  • 语文新课标课外读物——我的大学

    语文新课标课外读物——我的大学

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

    钢铁是怎样炼成的

    《钢铁是怎样炼成的》是共产主义国家最著名的“革命小说”之一。小说以保尔的生活经历为线索,展现了从1915到1930年前后苏俄广阔的历史画面和人民的艰苦卓绝的斗争生活。
  • 语文课超有料:部编本语文教材同步学(七年级下册)

    语文课超有料:部编本语文教材同步学(七年级下册)

    “语文课超有趣”系列由部编本语文教材总主编温儒敏教授担任顾问,由北京大学语文教育研究所组织学者团队,按照“新课标”要求,以温儒敏高效语文学习理念为核心编写。本系列围绕新版教材的课文篇目,同步进行相关知识的汇总、梳理、延伸、启发,帮助学生全面了解课文周边的历史、人文、社会、自然科学知识,具有很强的配套性、知识性、趣味性和启发性,是语文教育研究领域多位名师、专家共同推荐的语文课内同步拓展阅读教辅书。配套性:与新版语文教材同步推出,根据课文篇目进行针对性编写。知识性:精选课文周边知识,帮助学生了解每一课背后的知识体系。趣味性:打破刷题、死记硬背模式,符合不同年级学生的阅读趣味。启发性:提供跨学科知识转化的钥匙,引导学生自发拓展认知领域。
  • 高分作文不是梦:跟着名师

    高分作文不是梦:跟着名师

    《小草老师教你写作文》系列图书是作文培训辅导名师小草老师和全国苏教版小学语文课堂教学大赛特等奖获得者王宏玉老师共同编写,专门针对小学中高年级学生的作文指导书。全套书共分四册。本册书是一本关于作文小窍门的书,也是一本关于寻找写作快乐的书。书中记载了小草老师辅导孩子写作文的一个个故事。在故事里,一个又一个孩子被小草老师从“山重水复疑无路”的困境中带到了“柳暗花明又一村”的美丽世界中。
  • 幽默的故事

    幽默的故事

    本套作品精选了中外最具启迪性和故事性的各类故事,并采取归类排列的方式进行表述,同时透露出每一篇故事潜在的深刻哲理。故事是美文的表述,短小精悍,意蕴隽永,充满了睿智哲理,使广大读者容易理解,也能打动读者的心灵。故事没有冗长的说教,而是用富于启发性的故事来传达心灵和哲理的力量,以便我们产生共鸣并获得启迪。
热门推荐
  • 樱花下的下的诺言

    樱花下的下的诺言

    每个人的青春都有一个让你心动的男孩吧,我还记得那年樱花树下我们许下的诺言
  • 金谷一梦

    金谷一梦

    施家女娃为人贩子抓住,反抗之下被打失忆,被卖乡村。从小多磨的她渐渐长大,又遭遇了许多无法出口的惨事。与邻居男孩相恋,俩人最终却无法相守。商人苍龙,养义子刺杀其他商人,开办快活林,独霸一方,成为名动商界的富豪。仇家杀其妻,独女苍月失母悲痛,更不屑他的行事,心灰意冷,不肯出嫁。十年后,苍龙为她举办比武招亲,也不了了之……那被卖女孩的恋人,其遭遇之惨,更无法为人道,他是否会因此走上一条不归路?关于这场风流冤孽如何收场,且听在下慢慢道来。
  • 天行

    天行

    号称“北辰骑神”的天才玩家以自创的“牧马冲锋流”战术击败了国服第一弓手北冥雪,被誉为天纵战榜第一骑士的他,却受到小人排挤,最终离开了效力已久的银狐俱乐部。是沉沦,还是再次崛起?恰逢其时,月恒集团第四款游戏“天行”正式上线,虚拟世界再起风云!
  • 第一顺位人

    第一顺位人

    我是青成,经常做梦梦到奇怪的世界,那里面有手机、汽车、飞机等很多奇怪的东西。而我们现在的世界相当于他们的战国时期。按照我梦中所见的世界的规则来看,我穿越了。
  • 元素敌人

    元素敌人

    从天才到废才,更与贵族结仇,众人都以为罗炼将会一生如过街老鼠般活着。但是罗炼不认命。且看他如何将魔法力量与枪械艺术结合,在魔元世界打出自己的一片天地
  • 一巴掌拍死的青春

    一巴掌拍死的青春

    当被全世界抛弃的时候,是该爱这个世界还是应该恨这个世界?有人告诉我应该去爱,我爱了,爱的遍体鳞伤。有人告诉我去恨,可我不知道该去恨谁。晶晶说,这个世界,没有人天生欠你的。那我还拿什么去恨?
  • 雾刀

    雾刀

    悲于心,心无悲。苍穹之上,可有神明?天地残缺,怎样!风云起兮,衣飞扬。
  • 总裁专宠花痴妻

    总裁专宠花痴妻

    韩巧巧是一个地地道道的花痴女,恋爱十几次都是看中外貌,第一韩巧巧看男生就是外貌,再来是手,身材等等,遇见寒羽辰时她展示了她的死皮赖脸疯狂追击!
  • 天行

    天行

    号称“北辰骑神”的天才玩家以自创的“牧马冲锋流”战术击败了国服第一弓手北冥雪,被誉为天纵战榜第一骑士的他,却受到小人排挤,最终离开了效力已久的银狐俱乐部。是沉沦,还是再次崛起?恰逢其时,月恒集团第四款游戏“天行”正式上线,虚拟世界再起风云!
  • 火影封之记忆

    火影封之记忆

    我穿了????NANI!还是佐助和鼬最喜欢的妹妹!一出生就有了永恒的万花筒写轮眼,比九尾还多的查克拉,还有轮回眼做后备!太牛逼了!话说那个自称是老天的大爷为啥会对我这么好呢,虽说他无冤无故的送我上了天,,,真想只有一个!被封印的力量,真正的身份!逐渐消失的记忆!“如果是平凡人,根本不可能会穿越!”“你的所有记忆会随着封印的开启而一点点的消散!”“这个世界,将毁于你自己的手!”