The Calculation of Paul Butterfoss Zachary Tseng Math 251 – Extra Credit Paper 3.141592653589793238462643383279502884197169399375105820974944592307816406286 20899862803482534211706798214808651328230664709384460955058223172535940812848 11174502841027019385211055596446229489549303819644288109756659334461284756482 33786783165271201909145648566923460348610454326648213393607260249141273724587 00660631558817488152092096282925409171536436789259036001133053054882046652138 41469519415116094330572703657595919530921861173819326117931051185480744623799 62749567351885752724891227938183011949129833673362440656643086021394946395224 73719070217986094370277053921717629317675238467481846766940513200056812714526 35608277857713427577896091736371787214684409012249534301465495853710507922796 89258923542019956112129021960864034418159813629774771309960518707211349999998 37297804995105973173281609631859502445945534690830264252230825334468503526193 11881710100031378387528865875332083814206171776691473035982534904287554687311 59562863882353787593751957781857780532171226806613001927876611195909216420198 93809525720106548586327886593615338182796823030195203530185296899577362259941 38912497217752834791315155748572424541506959508295331168617278558890750983817 54637464939319255060400927701671139009848824012858361603563707660104710181942 95559619894676783744944825537977472684710404753464620804668425906949129331367 70289891521047521620569660240580381501935112533824300355876402474964732639141 99272604269922796782354781636009341721641219924586315030286182974555706749838 50549458858692699569092721079750930295532116534498720275596023648066549911988 18347977535663698074265425278625518184175746728909777727938000816470600161452 49192173217214772350141441973568548161361157352552133475741849468438523323907 39414333454776241686251898356948556209921922218427255025425688767179049460165 34668049886272327917860857843838279679766814541009538837863609506800642251252 05117392984896084128488626945604241965285022210661186306744278622039194945047 12371378696095636437191728746776465757396241389086583264599581339047802759009 94657640789512694683983525957098258226205224894077267194782684826014769909026 40136394437455305068203496252451749399651431429809190659250937221696461515709 85838741059788595977297549893016175392846813826868386894277415599185592524595 39594310499725246808459872736446958486538367362226260991246080512438843904512 44136549762780797715691435997700129616089441694868555848406353422072225828488 64815845602850601684273945226746767889525213852254995466672782398645659611635 Paul Butterfoss Zachary Tseng Math 251 Pi () is probably the most well known mathematical symbol. It deals with everything from trigonometric functions to three-dimensional spheres. One of its most interesting characteristics is that it is a non-repeating decimal, a totally random series of numbers with no apparent pattern. Then how is pi calculated? That is what I plan to discus in the following pages. One method for calculating pi involves the MacLaurin series of the inverse tangent function (1). x 3 x 5 x 7 x 9 x11 x 2 n1 tan-1(x) = (1) n = x …… (1) 3 5 7 9 11 2n 1 n 0 The MacLaurin series for a function (3) is found by taking the Taylor series (2) and evaluating for the special case a=0. f ( n ) (a) f (x) = ( x a) n n ! n 0 f ' (a) f '' (a) f ''' (a) 2 ( x a) + ( x a) + ( x a) 3 ……. = f (a) + (2) 1! 2! 3! f (x) = n 0 f ' (0) f '' (0) 2 f ( n ) (0) n ( x) + ( x) ……. ( x) = f (0) + 1! 2! n! (3) When x=1 the MacLaurin series for tan-1(x) is equal to the series expansion for /4. This is called the Leibniz series (4). (This formula is attributed to Leibniz, although it now seems that James Gregory (1638-1675) first discovered it). 1 1 1 1 1 12 n1 tan-1(1) = (1) n = 1 …….. (4) 3 5 7 9 11 2n 1 n 0 To compute the number of terms of the Leibniz series needed to reach /4 to a certain accuracy, we must use the Alternating Series Estimation Theorem (5). If s = (-1)n-1bn is the sum of an alternating series that satisfies (a) 0 bn+1 bn and (b) lim b n then |Rn| = |s – sn| bn+1 n 0 (5) In order to reach 6-digit accuracy, bn+1 must be 0.000001. Therefore, the greatest possible value for bn+1 is 1/1000001 (6). bn+1 = (1) n 1 12 n 1 2n 1 1000001 (6) Therefore n must be 500000. Since n=0 is the first term, n=500000 is the 5000001 1 term. But does not affect the accuracy so there must be exactly 500000 terms in order 1000001 to reach 6-digit accuracy. Using this series, it takes an enormous amount of terms to simply get 6-digit accuracy. Therefore we should try to find another series that converges to /4 much faster. One possible way is through the formula below (7). 4tan-1(1/5) – tan-1(1/239) = /4 (7) To prove (7), we could use this formula (8) but the coefficient of 4 in front of the inverse tangent function causes a problem. x y tan-1(x) - tan-1(y) = tan-1 (1 xy ) (8) Therefore we must incorporate the double angle formula for tangent (9). tan 2x = 2 tan x 1 tan 2 x (9) Substituting u = tan x (x = tan-1 u) into this formula we get the following: 2u ) 1 u2 2 tan 1 ( x= 2u ) 1 u2 2 tan 1 ( or tan-1 u = 2 tan-1 u = tan 1 ( 2u ) 1 u2 (10) (11) This gives us a coefficient of only 2 however so we need to multiply both sides by 2. 2u ) (12) 1 u2 Notice however that the right side of equation 12 is the same as the left side of equation 11 with a different value. Therefore we can substitute (2u/1-u2) for u in equation 11. 4 tan-1 u = 2 tan 1 ( Then we get an equation for changing an inverse tangent function with a coefficient of 1 into an inverse tangent function with a coefficient of 4. 2u 2( ) 2 1 1 u -1 4 tan u = tan ( ) 2u 2 1 ( ) 1 u2 (13) Using this equation and plugging in 1/5 for u from the equation for /4 (7), we can get a value for 4tan-1u without the coefficient of 4. This will allow us to use equation 8 to prove equation 7. 2(0.2) ) 1 (0.2) 2 1 -1 4 tan (1/5) = tan ( = tan-1 (120/119) 2(0.2) 2 1 ( ) 1 (0.2) 2 2( (14) Then we can substitute this value into equation 7 to get a new equation that is in the form of equation 8. tan-1(120/119) - tan-1(1/239) = /4 (15) Then using equation 8 and the above values for x and y we can prove that this is true and that it does equal /4. 120 1 119 239 tan-1 ( 120 1 ) = tan-1(1) = /4 1 * 119 239 (16) Once we have proven that equation 7 is true, a new series expansion for /4 can be found by using equation 7 and equation 4. 4 n 0 (1/5) 2n1 2n 1 n 0 (1/239) 2n1 2n 1 = /4 (17) Again to determine accuracy to a certain number of digits, in this case 6, we must utilize equation 5. Like in equation 6, bn+1 must be 1/1000001 to achieve 6-digit accuracy. But unlike equation 4, using this new series expansion we reach 6-digit accuracy much faster. It takes only 4 terms before we have 6-digit accuracy. 4 n 0 (1/5) 2(4)1 2(4) 1 n 0 (1/239) 2(4)1 1/1000001 2(4) 1 (18) Since this series expansion for tan-1x allows us to reach higher accuracy much faster, it is the more efficient of the two series. It is therefore a better series expansion for calculating . Example: Calculation of Pi to 707-digit accuracy (like William Shanks): To determine this series to 707-digit accuracy we basically follow the same procedure as above. We find that we need only 504 terms before we can achieve 707-digit accuracy. 4 n 0 (1/5) 2(504)1 2(504) 1 n 0 (1/239) 2(504)1 1x10-707 2(504) 1 (19) The History of the Calculation of Pi Anyone who knows the simple formula for the area of a circle (Area = pi times the square of the radius) can compute pi from that relationship (Alfeld 1). However, calculating it accurately using this method requires much time and patience. Still, this approach to computing was used for over 3500 years until the late 17th century when the much more efficient calculusbased series expansions became available. About two thousand years B.C., the first calculations of pi were made, probably by the Egyptians and Babylonians. A document entitled the Rhind Papyrus, dated 1650 BC, shows that the Egyptians obtained the value of pi to be (4/3)^4; the Babylonians earlier approximated a value of 3 1/8 for pi. At about the same time, it is believed that the Indians were using the square root of 10. These early approximations of pi were not very accurate as they were correct to only 1 decimal place (A Brief History 1). The next major step towards a more accurate value of pi was taken by the Greek mathematician Archimedes who decided to take up the problem in about 250 BC. He observed that area of a unit circle (a circle with radius 1) equals the exact value of pi. By first finding the area of a square inscribed in the circle, then a pentagon, and so on up through 96-sided polygon, Archimedes continuously found better and better approximations for pi. With each polygon having more sides (close to becoming a circle), he came closer and closer to finding an exact value of pi. He finally discovered that 3 10/71 < pi < 3 10/70. Many people often use the latter value, 22/7, when dealing with pi (when it does not require precise calculations). In fact, it is used so often that some people actually think that it is the exact value of pi (A Brief History 1). Following in Archimedes’ footsteps in 150 AD was Ptolemy of Alexandria. He estimated the value of pi to be 377/120. The Chinese were a part of this pi race also. In 500 AD Tsi Ch’ung-Chi gave the value of pi at 355/113. These estimations are correct by 3 and 6 decimal places respectively (A Brief History 1). Other contributors include: Al'Khwarizmi (c. 800 ) Al'Kashi (c. 1430) 3.1416 14 places Viète (1540-1603) 9 places Roomen (1561-1615) 17 places Ludolph Van Ceulen (c. 1600) 34 places (used Archimedes’s method and a -sided polygon) After Van Ceulen, we encounter the method that we used to solve the problem in the previous pages. Wrongly entitled the Leibniz series, it was actually created by James Gregory. Using the two formulas above (like we did today), John Machin (c. 1706) calculated 100 decimal digits of . (Carothers 1) Another interesting mathematical formula for pi was discovered during the European Renaissance by Wallis (1616-1703). Here the two products continue indefinitely and they finally converge to the value of pi over 2 (A Brief History 1). William Shanks (c. 1807) determined the first 707 digits of . This amazing feat took him over 15 years! Sadly however, only 527 of Shanks' digits were correct. Even after publishing them 3 times, he had mistakes. Each time he corrected errors in the previously published digits, new ones crept in. Ironically, his first set of calculations proved to be the most accurate (Carothers 1). After the invention of desktop calculators, D. F. Ferguson (c. 1947) raised the total to 808 (accurate) decimal digits. In fact, it was Ferguson who discovered the errors in Shanks' calculations (Carothers 1). The current record for most pi digits is held by Yasumasa Kanada and Daisuke Takahashi from the University of Tokyo with 51 billion digits of pi (51,539,600,000 decimal digits to be precise) (Alfeld 1). Now that’s a lot of pi. (The number on the cover is pi to 2,462 decimal places) Works Cited Alfeld, Peter. “Archimedes and the Computation of Pi.” 01 April 1999. University of Utah 05 December 2000 <http://www.math.utah.edu/~alfeld/Archimedes/Archimedes.html>. “A Brief History of Pi.” The Pi Project. Univ. of Texas. 05 December 2000 <http://www.ma.utexas.edu/users/tyilk/PiProj/PiHistory.htm>. “Calculating Pi.” The Pi Project. Univ. of Texas. 05 December 2000 <http://www.ma.utexas.edu/users/tyilk/PiProj/PiCalc.htm>. Carothers, Neal. “The Precomputer History of .” 05 December 2000 <http://ernie.bgsu.edu/~carother/pi/Pi2.html>.