一、一个匈牙利数学家小时的故事
路易·波萨（LouisPósa）是匈牙利的年青数学家，1988年时约40岁。他在14岁时就已能够发表有相当深度的数学论文。大学还没有读完，就已获得科学博士的头衔。
他的妈妈是一个数学家。小时他受母亲的影响，很爱思考问题。母亲看他对数学有兴趣，也鼓励他在这方面发展。她给他一些数学游戏，或数学玩具启发他独立思考问题。在母亲的循循善诱之下，他在读小学时已经自己拿高中的数学书来看了。真正训练他成为一个数学家的是匈牙利鼎鼎有名的大数学家。
厄杜斯在数论、图论等数学分支有很深入的研究，他把一生献给数学，从来没有想到结婚，只和自己的母亲为伴，他经常离开自己的祖国到外国去作研究和演讲。在东欧国家里像厄杜斯能这样随意离开自己的国家进出西方世界的数学家并不太多。他到处以数学会友，他在数学方面的多产，以及在解决问题上有巧妙的方法，使他在世界数学界上享有甚高的声誉。对于他的祖国来讲，他重要的贡献不单是在数学的研究，而是他一回到自己的国家就专心致志地培养年青一代的数学家，告诉他们外国目前数学家注意的问题，扩大他们的视野。
我这里要讲他怎么样发现路易·波萨的才能的故事。
有一次他从国外回来后，听到朋友讲起有一个很聪明的小东西，在小学能解决许多困难的数学问题，于是就登门拜访这小鬼的家庭。
波萨的家人很高兴请厄杜斯教授共进晚餐。在喝汤的时候，厄杜斯想考一考坐在他旁边的12岁小孩的能力，于是就问他这样的一个问题：
“如果你手头上有n+1个整数，而这些整数是小于或等于2n，那么你一定会有一对数是互素的。你知道这是什么原因吗？”
这小鬼不到半分钟的思考，就很快给出这个问题的解答。他的解答又是那么巧妙，使得厄杜斯教授叹服。认为这是一个难得的“英才”，应该好好地培养。
厄杜斯以后系统地教这小鬼数学，不到两年的时间波萨就成为一个“小数学家”了，而且发现在图论一些深湛的定理。
二、波萨怎样解决厄杜斯提的问题
对于许多离开学校很久的读者，我想做一点解释厄杜斯提出的问题。
首先我们解释：一对数是互素是什么意思？
我们知道如果把自然数1，2，3，4，5，…照大小排起来，从2开始像2，3，5，7，11，13，17，19，23，…，等数都有这样特别的性质：除1和本身以外，再找不到比它小的数能整除它。
具有这样特殊性质的数我们称它为素数（Primenumber）。
我们小学时不是学习过把整数因子分解吗？那就是把整数用素数的乘积来表示。例如50＝2×5×5，108=2×2×3×3×3＝22×33。
两个自然数称为互素（Coprime），如果把它们表示成素数乘积时，找不到它们有公共的素因数。例如{8，11}一对数是互素。10和108不是互素，因为它们有公共的素因数2。
现在让我们来理解厄杜斯的问题。先对一些特殊的情况来考虑：
当n=2时，我们手头上有3个整数，这些整数是小于或等于4，可以选出的只是{2，3，4}，不包含1，很明显的看出{2，3}或{3，4}是互素的。
n=3时，在小于或等于6的整数找4个整数组（不要包含1），可能找出的有{2，3，4，5}，{2，3，4，6}，{3，4，5，6}，{2，4，5，6}等等。你一个个检查一定会在每组中找出最少一对互素的数。
可以看出随着n增大时，构造n＋1个不同数的数组的个数就会增加很大。如果我们是这样一个一个地对这些数组来检查证明，这真会成为：“吾生也有涯，而数无涯”，那时候皓首不但穷尽不了，最后真是要“呜呼哀哉”了！
如果读者中有人说：“我有苦干和拚命干的精神！”我还是要劝他不要用这样的苦干法，应该学会“巧干”，这才是最重要的。不然的话，人家小孩子用不到半分钟就解决了的问题，而我们苦干再加上拚命干却花一生还没法子解决，这不是太浪费生命吗？
我现在准备介绍波萨对这问题的
[1] [2] [3] [4] 下一页
