»  名人軼事  2010-05-26 阿基米得与群牛问题

阿基米得与群牛问题 江铭辉 五梦网

这是阿基米得与好友埃及的亚历山大图书馆馆长〈厄拉托西尼〉(Eratosthenes)的通信中所提问题,这个问题要从7个方程式及2个限制条件中解出8个未知的正整数。它最后归结为一个二次方程式:w2-du2=1的所谓佩尔(Pell)方程式。本问题的复杂性可从它的解答数字高达20多万数字可想而知。
 
故事来源:
太阳神阿波罗(Apollo)触怒了众神之父宙斯(Zeus)(图),被放逐到天涯去牧牛。后来阿波罗在他的姐姐智慧之神阿西娜(Athena)的帮助下,方渡过了流放的艰苦生活,回到天宫,恢复太阳神的职位。阿波罗牧牛的辛苦可从阿基米得的这个故事,充分流露出来。
1.故事前半段(仅8个未知数及7个方程式):
 
 
图:众神之父宙斯(中)与阿波罗(右)及阿西娜(左)
 阿波罗在天边养牛,
 一大批的公牛和母牛。
 牠们的毛色品种分成四种,
 有黑、有白、有花、和棕色,都非常美丽。
在牛群中:
 白牛比棕牛多出的数目,
 正好是黑牛的一半加三分之一;
 黑牛比棕牛多的数目,
 又正好是花牛的四分之一加五分之一;
 花牛比棕牛多出的数目,
 却正好是白牛的六分之一加七分之一;
母牛群中:
 白牛数是所有(包括公、母牛)黑牛的三分之一加四分之一;
 黑牛数是所有花牛的四分之一加五分之一;
 花牛是所有棕牛的五分之一加六分之一;
 棕牛是所有白牛的六分之一加七分之一。
请我的朋友们,算吧,
牛群中各色的公牛、母牛各是几头﹖
如果用英文字母XYZT分别表示白、黑、花、棕各色的公牛数,用xyzt分别表示白、黑、花、棕各色母牛数,则这8个未知数满足如下7个方程:
(1)X-T=(1/2 +1/3)Y = 5/6Y,
(2)Y-T= (1/4+ 1/5)Z= 9/20 Z,
(3)Z-T = (1/6 +1/7)X= 13/42,
(4) x =(1/3+ 1/4)(Y+y) =7/12(Y+y)
(5)y=(1/4+1/5)(Z+z)= 9/20(Z+z)
(6)z=(1/5+ 1/6)(T+t)=11/30 (T+t)
(7)t=(1/6+1/7) (X+x) =13/42(X+x)
由方程(1)(2)(3)
6X5Y6T
20Y9Z20T
42Z13X42T
以这三个方程解三个未知数XYZ,得:
X=742/297 T, Y= 178/99 T, Z= 1580/891 T,
因为8911580没有公因子,T必定是891的某一整倍数──假设为G倍,因此得
() X= 2226G; Y= 1602G; Z=1580G; T= 891G;
若将这些值代入程(4)(5)(6)(7),便得下列方程:
12x-7y=11214G
20y-9z=14220G
30z-11t= 9801G
42t-13x=28938G
解这些方程的四个未知数xyzt,得
() cx= 720630G;cy= 4893246G; cz= 3515820G; ct= 5439213G;
其中,c是质数4657。因为在各式右边G的系数中没有一个可以被c整除,所以G必定是c的整数倍:
G=cg
如果把这个G值代入()(),最后可得到下列各关系式:
(') X=10366482g; Y= 7460514g; Z= 7358060g; T= 4149387g;
(') x= 7206360g; y= 489345g; z=3515820g; t= 5439213g;
这里g可以是任何正整数。
所以,本题具有无穷组解,若指定g值为1,则得下列最小数值的解为:
  白公牛:10,366,482;白母牛:7,206,360
  黑公牛: 7,460,514;黑母牛:4,893,246
  花公牛: 7,358,060;花母牛:3,515,820
  棕公牛: 4,149,387;棕母牛:5,439,213
2.故事的后半段(加上两个附加条件)
故事至前半段,解题并不难,但是阿基米得又加了两个附加条件。使问题的解答难于上青天。这附加条件是:
当所有黑白公牛齐集在一起,
就排出一个阵形,纵横相等;
辽阔的西西里原野,
布满大量的公牛。
而当棕色公牛与花公牛在一起,
便排成一个三角形,一头公牛站在三角形顶端;
棕色公牛无一头掉队,花公牛也头头在场。
这里牛群中没有一头牛和它们的毛色不同。
如果你把这些条牛一一牢记,胸有妙算,
朋友,如果你能说出每群牛的组成和头数,
那你就是胜利者,可昂首前进,
因为你的声誉将在智慧的世界里永放光芒。
这两个附加条件是:XY是一个平方数U2,而ZT是个三角形数(1/2)V(V1),由此可得下列各关系式:
(8)X+Y= U2
(9) 2Z+ 2T= V2+V
如果根据()XYZT的数值代入(8)(9),这两方程变成
3828G= U2
4942G= V2+V
  如果4a(a=3×11×29= 957)bcg分别代表38284942G,便得:
(8) U2 = 4acg
(9) V2+V = bcg
然而U2aC的整倍数:
U= 2acu
这样 U2= 4a2c2u2=4acg
于是(8’)g= acu2
若把g的这个值代入(9'),使得:
V2+V = abc2u2
(2V+1)2= 4abc2u2+1   
若将未知数2V1w表示,而且把
4abc2=4×3828×4942×(4657)2= 4×3×11×29×2×7×353×(4657)2 
的乘积记为d,最后的方程式变为:
  
这就是所谓的佩尔(Pell)方程,因为d410286423278424,它的值十分庞大,解答非常困难。即使求μ和W的最小解答也会导致天文数字。当然阿基米得并没有解出来。
公元1889年,美国有位土木工程师贝尔(A.H. Bell)与两位好友,辞去一切职务,在伊利诺伊州组成「希斯波罗数学俱乐部」,埋头演算四年,宣布:牛的头数有206545位数,他们只知道它的第一至第三十二位数以及最后十二位数(最小牛群的解答约7.766×10206544)。

  这个问题的完整答案终于在1965年一个叫威廉斯(H.C. Williams)的人借助电子计算器的力量,成功解答了,给出了完整的206545位数。并刊登在196510月号的「计算机数学杂志」上。可是竟然也未注销全部数字,因为每页若以50×50个数字计算,那么光登白公牛数字便要82.5页,全部登完共要660页,当然是不可能全部登完。

網站負責人

會員作品

最新消息

意見箱

忘記密碼

會員作品

數學

化學

生物(健康)

物理

氣象與地震

環保與能源

工程

花的故事

國旗、國徽

萬事起源

幽默與趣譚

傳說與神話

佛教、道教

基督教、天主教

股票(財經)漫談

財經資訊

商場策略

投資、理財

你知道嗎?

似是而非?

你夠聰明嗎?

你該怎麼辦?

科學家

文學家

藝術家

台灣名人

名人軼事

名人幽默

政治與軍事

歷史不會倒退

談諾貝爾精神

論六道輪迴

历史不会倒退(简体)

谈诺贝尔精神(简体)

论六道轮回(简体)

世界文選

世界寓言

中國文選

中國寓言

偵探小說