N ways to measure \(\pi\)#

  • Author:

  • Date:

  • Time spent on this assignment:

Remember to execute this cell to load numpy and pylab.

import numpy as np
import matplotlib.pyplot as plt
import math
import random
def resetMe(keepList=[]):
    ll=%who_ls
    keepList=keepList+['resetMe','np','plt','math','random']
    for iiii in keepList:
        if iiii in ll:
            ll.remove(iiii)
    for iiii in ll:
        jjjj="^"+iiii+"$"
        %reset_selective -f {jjjj}
    ll=%who_ls
    plt.rcParams.update({"font.size": 14})
    return
import datetime;datetime.datetime.now()
resetMe()

In this project we will consider three different ways of measuring \(\pi\).

Confused about what exactly you need to do?
Look for the owl emoji 🦉 for instructions


Exercise 1: Series#

  • List of collaborators:

  • References you used in developing your code:


In this exercise we will compute the value of \(\pi\) using a series (a sum of bunch of terms). We will use different series which converge at different rates.

a. \(\pi\) from \(\tan\)#

Recall that we can generally find infinite series representations of transcendental functions like \(\sin(x)\). In particular

\[\tan^{-1}(x) = \sum_{n=0}^\infty \frac{(-1)^n}{2n+1} x^{2n+1} ; -1<x\leq 1\]

Since \(\tan^{-1}(1) = \pi/4\), we can write the following (slowly converging) infinite series:

\[\frac{\pi}{4} = \sum_{n=0}^\infty \frac{(-1)^n}{2n+1} = 1 - \frac{1}{3} + \frac{1}{5} - \frac{1}{7} + ...\]

If we group adjacent terms in the series we can rewrite this as

\[\begin{split} \begin{align} \frac{\pi}{4} = \sum_{n=0}^\infty \frac{(-1)^n}{2n+1} &= \left(1-\frac{1}{3}\right) + \left(\frac{1}{5}-\frac{1}{7}\right) + \left(\frac{1}{9}-\frac{1}{11}\right) + ...\\ &=\frac{3-1}{3 \cdot 1} + \frac{7-5}{7 \cdot 5} + \frac{11-9}{11 \cdot 9}+...\\ &=\frac{2}{3}+ \frac{2}{35}+\frac{2}{99} + ...\\ &= \boxed{2 \cdot \sum_{n=0}^\infty \left[ \frac{1}{(4n+3)(4n+1)} \right]} \end{align} \end{split}\]

The value of \(\pi\) is \(3.14159265358979323846264338327950288419716939937510582...\) though the precision with which your computer can calculate it is probably limited to fewer digits than this.

🦉Please write a Python script that calculates an approximation to \(\pi\) using the arctan series i.e. the boxed formula, and compare its accuracy after the \(n = 10\) term, 100 term, 10,000 term, and 1,000,000 term. To compare its accuracy, print out (after those three terms) the value and the difference from \(\pi\).

There are two ways to approach this. One of these is by writing a loop (use a conditional statement to print something after the appropriate terms):

Start by initializing a few things, then executing a loop that calculates the nth term, with n running from 0 to 999,999, summing the terms as you go.

The other option is to write this in a line or two using list comprehensions.

Let us start with a loop.

Do not use the word sum as a variable!
Notice how sum is green in a cell - this means it is a special keyword.

Write your for loop computing the difference from \(\pi\) for a given term in the series below.

Answer (start)
# ANSWER ME
Answer (start)

b. List Comprehensions#

We’ll now look deeper at the terms in the series above, in order to practice plotting and analyzing data.

Recall that we can store items into a list. A very useful feature about a list is that it can be variable length! To initialize a new list we use [], and can add to it by using the append() function

myList = []
myList.append(10)
print(myList)
print("myList is length",len(myList))
[10]
myList is length 1

This is obviously most useful in a for loop, where we can append numbers to the list.

myList = [] #don't forget to reset it!
for i in range(0,5):
    myList.append(i+5)
print(myList)
print("myList is length",len(myList))
[5, 6, 7, 8, 9]
myList is length 5

We’ll want to plot some lists in a moment. Plotting things in python uses the matplotlib package, imported as plt. There are two basic steps for plotting:

  • plt.plot(x,y)

    • This tells matplotlib to plot the lists or arrays x and y. You can also add instructions on how it should look after x,y. If we wanted a dashed line we can use plt.plot(x,y,'--') or if we want square points we can use plt.plot(x,y,'s')

  • plt.show()

    • This tells matplotlib you’re done drawing/adding data and to render the image

#if we add '--' it will be dashed, and if we add 's' there will be squares. What if we do both?
plt.plot(range(0,5),myList)
plt.xlabel("My x Label")
plt.ylabel("My y Label")
plt.title("Title of the coolest plot")
plt.show()
_images/3dd1df122bd9b0674e53a8893ffe224194f503b49821fc5d4df7d7f68ddbe8ae.png

🦉 Make a list piList which contains the terms

\[\frac{8}{(4n+3)(4n+1)}\]

in the \(\tan^{-1}\) series above.

Now we need to evaluate the cumulative sum of piList, which can be done using piList_cumulative = np.cumsum(np.array(piList))

Now we want to graph the difference from \(\pi\). Go ahead and graph plt.plot(np.abs(np.pi-piList_cumulative))

You’ll probably find that the terms in the series get very small very quickly! To see them a little better we can adjust the y-axis to be scalled logarithmically rather than linearly, by calling plt.yscale('log').

Make sure you label your axis!

Write your code (and generate your plot) below.

Answer (start)
#ANSWER ME
Answer (end)

c. \(\pi\) from Ramanujan#

A much more rapidly converging series was discovered by the brilliant Indian mathematician Srinivasa Ramanujan. It is

\[\frac{1}{\pi} = \frac{2\sqrt{2}}{9801} \sum_{k=0}^\infty \frac{(4k)!(1103+26390k)}{(k!)^4396^{4k}}\]

where \(k!\) (“k factorial”) is \(1\times 2\times 3\times ... \times k\) and \((4k)!\) is \(1\times2\times3\times ... \times 4k\)

🦉Write a Python script that calculates an approximation to \(\pi\) using the Ramanujan series, and comment on its accuracy after 1, 2, and 3 terms. (Recall that the value of \(\pi\) is 3.14159265358979323846264338327950288419716939937510582…)

Note that there are even faster-converging formulas than this! One, mentioned in Wolfram MathWorld1, adds 50 digits of precision for each additional term.

Please put your loop showing your approximation to \(\pi\) below again plotting (on a log-scale) the difference from \(\pi\).

You might only get the \(k=0\) and \(k=1\) term on your plot because of how quickly the series converges.

Answer (start)
# ANSWER ME
Answer (end)


Exercise 2: Archimedes#

  • List of collaborators:

  • References you used in developing your code:


Archimedes was an ancient greek who lived in 287 BC (wikipedia). He developed a way to approximate \(\pi\) by estimating the circumference of the circle \(C\) of known radius \(r\) by a series of polygons inscribed within the circle. Once we know the circumference, \(C=2\pi r\) and therefore \(\pi = C/(2r)\).

Note: don’t worry about using \(\pi\) in your code below!

a. Drawing a circle#

🦉Start by defining a function DrawCircle() which plots a circle (but don’t call plt.show() at the end of it.) You can then generate your circle by doing

DrawCircle()
plt.axis('scaled') # this makes your circle look like a circle and not an oval
plt.show()

Recall that the for a circle of radius \(r\),

\(x=r\cos\theta \hspace{2cm} y=r\sin\theta\)

where \(0 \leq \theta \leq 2\pi\). Plot all points starting with \(\theta=0\) with increments of \(d\theta=0.0001\) until you get to \(2\pi\). In this problem, we will work with a circle of radius \(r=1\).

Draw your circle below!

Answer (start)
# ANSWER ME
Answer (end)

b. Drawing a polygon#

🦉Now that you can draw a circle, the next step is to draw a polygon inside the circle. Write a function DrawPolygon(N). The points of a \(N\)-sided polygon should be at angles \(2\pi/N\). You should add an extra point at the end so your polygon looks closed.

Use your function to draw a 5-sided polygon (after drawing the circle):

DrawCircle()
DrawPolygon(5)
plt.axis('scaled') # this makes your circle look like a circle and not an oval
plt.show()

Write below your function to draw a \(N\) sided polygon and then use it to draw a 5-sided polygon. You can use dTheta = 2*np.pi/N in your function.

Answer (start)
# ANSWER ME
Answer (end)

c. Python Fun - List Comprehensions#

A cool Python feature is list comprehensions. Instead of writing a for loop, if we’re clever we can stuff everything into one line inside a list, and python will be able to fill out the list faster than doing an append().
Check out the example below:

slowList = []
for i in range(0,5):
    slowList.append(i-5)
# now we rearrange the syntax, so what we want each element to be
# is *first* and the for loop statement is after
fastList = [i-5 for i in range(0,5)]
print("slowList=",slowList)
print("fastList=",fastList)
slowList= [-5, -4, -3, -2, -1]
fastList= [-5, -4, -3, -2, -1]

🦉Rewrite your answer to b. to use list comprehensions, turning any for loops you had into one line. You can have a function that generates all the x points in one line and all the y points in another line.

Answer (start)
# answer here!
Answer (end)

🦉 Now modify your function above to return the perimeter (divided by 2) of the polygon that you drew.

Report how close is your answer to \(\pi\) for \(N=100\)?

Plot the estimate of \(\pi\) from a \(N\)-sided polygon as a function of \(3<N\leq100\). Use plt.axhline(np.pi,linestyle='--') to draw a line where \(\pi\) is on your plot.

Answer (start)
# ANSWER HERE
Answer (end)

d. Inscribed Polygon (EC) (Extra Credit: 5 points)#

Do the same thing you did earlier but use both the inscribed and circumscribed polygons. On your plot, you should see that you approach \(\pi\) from above and below.

Answer (start)
# ANSWER HERE
Answer (end)

Exercise 3: Throwing Darts#

  • List of collaborators:

  • References you used in developing your code:


In this exercise, we will compute \(\pi\) by (in silico2) throwing darts at a board. To do this, we are going to need to use random numbers.

You can read about Python’s (pseudo)random number generating functions here: https://docs.python.org/3/library/random.html. They live in the random library, and can be imported using import random. Here’s a snippet of code that generates a sequence of random numbers between -1 and 1.

import random
for i in range(1,10):
    print(random.uniform(-1,1))
-0.08015790252804367
0.2891510473899539
0.42585998229342636
-0.11377754061938572
-0.8943617913186477
-0.4387624822371079
0.7886538983710214
-0.08575183053072233
0.65704091000734

A couple of fine points: uniform(-1,1) generates random numbers with a uniform distribution in the semi-open range [-1.0,1.0); the range specification in the for loop requires i to be greater than or equal to 1, but less than 10. Only nine random numbers are printed.

a. Darts at a board#

🦉Call DrawCircle() to draw a circle of radius 1.0 in a \(2 \times 2\) square. Then pick 25 random points \((x,y)\) in the square (do this by picking two random numbers each between -1 and 1). Plot them within the square (plt.plot(x,y,'.',color='red'). Recall that the area of a circle is \(\pi r^2\), and that if you inscribe a circle of radius 1.0 inside a square of side length 2, the ratio of the areas of the circle and square will be \(\pi\)/4. $\( \frac{\pi r^2}{4 r^2}= \frac{\pi}{4} \)$

Because the dart is likely to hit any place on the square, the fraction of dots within the circle is the ratio of the area between the circle and the square.

I removed all the axis to make them look prettier by doing:

plt.xlim(-1,1)
plt.ylim(-1,1)
plt.gca().get_xaxis().set_visible(False)
plt.gca().get_yaxis().set_visible(False)
plt.show()

Code below for circle and random points in a square.

Answer (start)
# ANSWER HERE
Answer (end)

b. \(\pi\) from Darts#

🦉Within your loops, measure the fraction of dots that actually end up in your circle. Measure \(\pi\) using this number both with 25 dots as well as 2500 dots (for this latter number you might want to turn off the plotting or it will be really slow).

Code for fraction of points which are in the circle. This should be \(\pi/4\) so multiply by 4 to get \(\pi\)

Answer (start)
# ANSWER HERE
Answer (end)

c. Repeated Experiments#

🦉Now wrap your code in an additional outer loop which runs 1000 times. You now have an outer loops (1000 times) and inner loop (2500 times). You are now estimating \(\pi\) 1000 times.

Store each of the estimates in an array (or list) and generate a histogram (bar graph) of the values in the array using plt.hist. If my estimates were stored in a list named storedVals I can generate a histogram by

plt.hist(storedVals)
#...add axis labels, etc here...
plt.show()

Finally increase the number of iterations in your inner loop from 2,500 to 10,000. How does the width of your histogram change?
(You should find that it is about half as big. It is very common for statistical precision to improve proportional to the square root of the number of samples in your average.)

Plot your two histograms below.

Answer (start)
# ANSWER HERE
Answer (end)

Exercise 4: Buffon’s Needle (EC) (Extra Credit: 10 points)#

  • List of collaborators:

  • References you used in developing your code:


Read about Buffon’s needle and implement a simulation of it to get \(\pi\).



Acknowledgements:

  • Ex. 1,3 originally developed by George Gollin

  • Ex. 2 developed by Bryan Clark

© Copyright 2023


1http://mathworld.wolfram.com/PiFormulas.html

2performed by computer simulation; by silicon