π \pi -xelated

Calculus Level 4

Carrie wants to display a disk of maximal radius on a n × n n \times n pixel screen.

She runs a program that applies for each pixel of coordinates ( x , y ) (x,y) the following function :

color ( x , y ) = { blue if ( x n + 1 2 ) 2 + ( y n + 1 2 ) 2 < n 2 2 white if ( x n + 1 2 ) 2 + ( y n + 1 2 ) 2 n 2 2 ) \operatorname{color}(x,y)=\left\{ \begin{array}{ll} \text{blue if } (x-\lfloor\frac{n+1}{2}\rfloor)^2+(y-\lfloor\frac{n+1}{2}\rfloor)^2<\lfloor\frac{n}{2}\rfloor^2\\ \text{white if } (x-\lfloor\frac{n+1}{2}\rfloor)^2+(y-\lfloor\frac{n+1}{2}\rfloor)^2\geq \lfloor\frac{n}{2}\rfloor^2) \end{array} \right.

To make sure she actually approches a disk as n n is getting bigger, she defines the sequence π n = P n 2 4 A n \pi_n = \frac{{P_n}^2}{4A_n} where P n P_n is the perimeter of the colored figure on screen and A n A_n its area.

What is lim n π n π \lim_{n\rightarrow\infty} \frac{\pi_n}{\pi}

Bonus : What can you conclude from this result ?

1 1 + 5 2 \frac{1+\sqrt{5}}{2} 16 π 2 \frac{16}{\pi^2} 2

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

1 solution

Joseph Newton
Mar 29, 2018

The disk has area A n A_n and the screen has area n 2 n^2 . This means the percentage of the screen covered by the disk is A n n 2 \frac{A_n}{n^2} . Now, lim n A n n 2 = π ( 1 2 ) 2 = π 4 \lim_{n\rightarrow\infty}\frac{A_n}{n^2}=\pi\left(\frac{1}{2}\right)^2=\frac{\pi}{4} This is because we are essentially doing an integral: as n n increases, the size of each pixel becomes insignificant compared to the size of the screen, and the so the area approaches the area of a circle with a radius of a half.

Now let us look at the perimeter. Consider all the top edges of pixels that make up part of the perimeter, highlighted in red here: Since there is one line segment for every column of pixels, all the top edges total to exactly n n . Repeating this for the 3 other sides, we find that the perimeter is always 4 n 4n , so P n = 4 n P_n=4n .

This is a well known trick for falsely proving that π \pi equals 4. Starting with a square, we can indent the corners in such a way that the area approaches the area of a circle, but the perimeter stays the same.

Now we can find the solution to the limit in the question: lim n π n π = lim n P n 2 4 π A n = lim n 16 n 2 4 π A n = 4 π lim n ( A n n 2 ) 1 = 4 π ( π 4 ) 1 = 16 π 2 \begin{aligned}\lim_{n\rightarrow\infty}\frac{\pi_n}{\pi}&=\lim_{n\rightarrow\infty}\frac{{P_n}^2}{4\pi A_n}\\ &=\lim_{n\rightarrow\infty}\frac{16n^2}{4\pi A_n}\\ &=\frac{4}{\pi}\lim_{n\rightarrow\infty}\left(\frac{A_n}{n^2}\right)^{-1}\\ &=\frac{4}{\pi}\left(\frac{\pi}{4}\right)^{-1}\\ &=\boxed{\frac{16}{\pi^2}}\end{aligned}

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...