2025年也谈圆周率计算

也谈圆周率计算圆周率计算历史 1 2 3 4 给出详尽的关于圆周率 p 计算的历史 我们这里仅给出几个有代表性的事件 1 1 第一个将 p 计算到小数点后 2 位数字的是古希腊数学家阿基米德 Archimedes 阿基米德是有史以来最伟大的三个数学家之一 另外两个是牛顿和高斯 1 2 第一个将 p 计算到小数点后 7

大家好,我是讯享网,很高兴认识大家。
  1. 圆周率计算历史

[1] [2] [3] [4]给出详尽的关于圆周率p计算的历史。我们这里仅给出几个有代表性的事件。


讯享网

1.1第一个将p计算到小数点后2位数字的是古希腊数学家阿基米德(Archimedes),阿基米德是有史以来最伟大的三个数学家之一,另外两个是牛顿和高斯。

1.2.第一个将p计算到小数点后7位以上者是中国南北朝时期的数学家祖冲之,他的记录保持了1000多年,直到1424年才被中亚数学家阿尔卡西(AI-Kashi)打破.

1.3.第一个将p计算到100位以上者,是英国数学家梅钦(John Machin),他在1706将p计算到100位。

1.4.第一个突破500位,是威廉·香克斯( William Shanks),他在1874年,将p计算至707位,但只有527位是正确的。

1.5.p的手工计算最高纪录由是英国的弗格森(DF Ferguson),1948他和美国的伦奇共同发表了p的808位小数值。

1.6第一个突破1000位的是DF Ferguson和JohnWrench,他们使用台式计算器将p计算至1120位,这也是计算机出现之前的最高纪录。

1.7第一个突破10000位,Francois Genuys, 他在1958年1月用一台IBM 704将p计算到1万位。

1.8.第一个突破1亿位的,是日本人金田康正(Yasumasa Kanada),他在1987年1月,他在一台NEC SX-2电脑上,将p计算到134,214,700位。

1.9第一个突破1万亿位的,也是日本人金田康正,他使用的就是一种Machine公式。

 

2.p的算法

2.1.多边型法在文艺复兴时代(或者说17世纪)之前,p都是通过计算多边形的周长来近似得到的。这类算法很慢,祖冲之将p算至小数点后7位花了15年时间。

2.2梅钦公式或类梅钦公式,这个公式是英国数学家梅钦(John Machin)提出,1706年梅钦计算p值突破100位小数大关,他利用了如下公式:



这个公式有2项,每项都是一个常数乘以arctan(1/p)形式的数。而arctan(1/p)的展开式是一个级数形式,可以使用普通的方法来计算,也可以使用Binarysplitting方法使得计算效率更高。这个公式非常好用,甚至在2002年12月,金田康正首次将p计算到1万亿位以上时,他使用的就是一种Machine公式,这个公式是挪威人Størmer提出来的,见[3]和[7]

2.3拉马努金公式和Chudnovsky公式

印度传奇数学家给出多个计算p的公式,见[10],这里我们贴出至今仍被广为使用的那个公式


楚德诺夫斯基(Chudnovsky)公式,楚德诺夫斯基兄弟是美国数学家和工程师,楚德诺夫斯基兄弟发明了一个新的公式,称之为Chudnovsky公式, 这个公式是Ramanujan公式改良的基础上改良而成的。1994年Chudnovsky兄弟利用这个公式计算到了4,044,000,000位。

Chudnovsky公式的另一个更方便于计算机编程的形式是:

2.3 AGM算法

在1976年,理查德·布兰特(R.P.Brent)和尤金·萨拉明(Eugene Salamin)独立的发表了新的计算p的算法。称之为布伦特-萨拉明(或萨拉明-布伦特)算法。这个算法是一个迭代算法,每迭代一次,有效数字增加1倍。这个算法用到高斯-勒让德AGM迭代算法。其方法见下

初值:

小讯
上一篇 2025-02-05 19:37
下一篇 2025-01-29 14:30

相关推荐

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容,请联系我们,一经查实,本站将立刻删除。
如需转载请保留出处:https://51itzy.com/kjqy/73346.html