阿基米德牛群 问题

阿基米德牛群 问题

公元前3世纪，当波加的阿波罗尼奥斯天真地继续研究阿基米德的大数时，可能不知晓等待他以及数代数学家的将是什么。“我要让你们看一看谁懂得大数，”阿基米德想。据说，他出于报复之心而虚构出关于牧牛的计算问题，解决这一问题所需的数字是如此庞大，以致直到最近才得以解决。而且，解决这一问题的并不是人而是机器：世界上最快的电脑。　 牛群的问题是怎么回事呢？它真是首先由阿基米德提出来的吗？别管阿基米德是否真是出于一时赌气而凭空想出这个问题的，人们知道他确曾推算过这个问题，因此至少有2，200年的历史了。　　这个问题开始是这样的：“啊！朋友，如果你智慧过人，那就专心致志算出那天那群公牛的数目吧。它们曾在西西里岛的大平原上吃草，按毛色它们被分成4组：乳白牛、黑牛、黄牛和花斑牛。每组中的公牛数占大多数，它们之间的关系为：1、白公牛=黄公牛＋（1/2＋1/3）黑公牛2、黑公牛=黄公牛＋（1/4＋1/5）花斑3、花斑公牛=黄公牛＋（1/6＋1/7）白公牛4、白公牛=（1/3＋1/4）黑牛5、黑公牛=（1/4＋1/5）花斑公牛6、花斑公牛=（1/5＋1/6）黄牛7、黄公牛=（1/6＋1/7）白牛　　该问题继续说：“啊！朋友，如果你能算出每群中公牛和母牛的数目，你还是称不上无所不知或精通数字，也不能被列入智者之列。”于是该问题涉及到其数学的本质部分：解7个带有8个未知数的等式（4组不同颜色的公牛和4组相应颜色的奶牛）。原来，这些等式并不难解。事实上，它们有无限多的答案，而牛群总头数的最小数值为50，389，082，这些牛可以在西西里6，358，400公顷的大平原上自由自在地吃草。　　然而，阿基米德并未就此停止。他对公牛数目另外又提出了两项限制条件，从而使这问题变得难多了：　　8．白公牛＋黑公牛＝一个平方数。　　9．花斑公牛＋黄公牛＝一个三角数。　　问题最后说：“如果你已算出这群牛的总数，噢！朋友，你俨然就是一个征服者了，不消说，你就是数字科学方面的专家了。” 由于用三角数和平方数对公牛进行限制，牛问题变得非常棘手，两千年里没有取得真正的进展。1880年，一位德国研究者在经过枯燥计算之后表明：符合所有8项条件的最小的牛头数为一个有206，545位数的数，该数是以776开头的。阿基米德可能是一个有魔力之人，但他决不是个现实主义者：西西里小岛上决不会容下这样一群牛。正如一位数理论家所说：“即使它们是最小的微生物——不，即使它们是电子，一个以从地球到银河的距离为半径的圆也只能包含这种动物的很小一部分。”　　但没人认为缺乏现实感会妨碍数学研究。20年后的1899年，伊利诺斯希尔斯伯勒的一位土木工程师和他的几位朋友组成希尔斯伯勒数学俱乐部，致力于发现余下的206，542位数。经过4年运算后，他们最后宣布，他们发现了12位最右边的数，又另外发现了28位最左边的数，但后来证明他们算的数都弄错了。60年后，3位加拿大人运用计算机首次发现了全部的答案，但他们从未予以公开发表。1981年，当出自劳伦斯�6�1利弗莫尔国家实验室的克雷1号巨型计算机的47页硬拷贝缩印在《趣味数学》杂志上时，全部的206，545位数才最终公布于世。 当时，克雷1号是世界上运算最快的计算机。克雷巨型计算机是昂贵的——最新型号值2，000万美元，实验室和公司不会买它来解决古老的数论问题。购买它是用于配制新的药物，勘探石油，破译苏联密码，在好莱坞电影中造成辉煌的特别效果以及模拟太空武器。　　然而，人们常常让巨型计算机解决数论史上棘手的计算问题，以便证明它们是否运转正常。计算这种问题的好处是可以轻易地对其答案——即使以前不知道这些答案——进行检验：将它们还原到其等式中去。阿基米德的牛群问题正是在劳伦斯�6�1利弗莫尔实验室检验克雷1号时得以解决的。这台巨型计算机仅用10分钟就发现了206，545位数的答案，并两次检验了这一问题的运算。