A rough Pi approximation from coprime integers

  Рет қаралды 54,944

Mathematical Visual Proofs

Mathematical Visual Proofs

Күн бұрын

In this short, plot all the points in the positive integer grid up to 101. If a coordinate (x,y) has numbers x and y that are relatively prime, we shade the dot blue; otherwise we shade the dot red. A famous result states that roughly 6/pi*pi of the dots will be blue. So we can use this image to get an approximation for 6/pi*pi and in turn use that to get an approximation for Pi. We get 3.12, which is not really good, but it’s kind of amazing that such a small grid gets us that close. Using a larger grid will give you a better approximation.
If you like this video, consider subscribing to the channel or consider buying me a coffee: www.buymeacoff.... Thanks!
For more information about why this works, check out the wikipedia site:
en.wikipedia.o...
For more Pi-related videos, check out my playlist:
• Pi
#manim #approximation #relativelyprime #zetafunction #baselproblem #irrational #Pi #mathvideo​ #math​ #mtbos​ ​ #animation​​​ #iteachmath #mathematics #piday
To learn more about animating with manim, check out:
manim.community

Пікірлер: 51
@Ninja20704
@Ninja20704 6 ай бұрын
For those who are wondering why, here’s a proof though a bit complicated. First look at the prob that two numbers share a prime factor. 1/2 of all numbers are divisible by 2, 1/3 of all numbers divisible by 3 and etc. In general, 1/p of all numbers are divisible by p. The chance that both numbers are divisible by p is 1/p*1/p=1/p^2. Thus, the chance that p does not divide both of them is (1-1/p^2). If the gcd of the two numbers are 1, then no prime is able to divide both of them. So the overall probability call it P is P=(1-1/2^2)(1-1/3^2)(1-1/5^2)… for every prime number. Now seemingly unrelated, consider 1/P. When we take the reciprocal of a product, we can take the reciprocal of each term then multiply. 1/P = [1/(1-1/2^2)][1/(1-1/3^2)][1/(1-1/5^2)]… Now the key is that each bracket is a geometric series 1/(1-x)=1+x+x^2+… So each bracket 1/(1-1/p^2) becomes 1 + 1/p^2 + 1/(p^2)^2 + 1/(p^3)^2 +… If we substitute this for each bracket and do all the distribution, we get the sum 1+1/2^2+1/3^2+1/4^2+1/5^2+… (Each bracket contains the prime to every possible power, and we are multiplying across all primes. So by FTA every whole number appears exactly once since we will have every possible combination of prime factorisations from the distribution) This sum is famously known to be pi^2/6. Thus, 1/P=pi^2/6 P=6/pi^2 In fact, if you chose n numbers, the probability that the n numbers are n-wise coprime is going to be 1/zeta(n) where zeta(n)=1+1/2^n+1/3^n+1/4^n+… This method is only an approximation because we cap x and y at 101. For this to be exact you have to allow x and y to be any arbitarily large size.
@hugogonzalez1749
@hugogonzalez1749 6 ай бұрын
Fascinating
@adambrzeczyszczykiewicz7365
@adambrzeczyszczykiewicz7365 6 ай бұрын
Nice! ❤ 🎉
@MichaelRothwell1
@MichaelRothwell1 6 ай бұрын
Very nice, thanks for the explanation!
@muditksingh
@muditksingh 6 ай бұрын
thanks for the information!
@Robin-Dabank696
@Robin-Dabank696 6 ай бұрын
You lost me at the 7th paragraph... it's too complicated for me 😭😭😭
@arlogodfrey1508
@arlogodfrey1508 6 ай бұрын
I absolutely love this way of visualizing numbers. So much information about so many different aspects from such a simple map.
@Blazingcharger
@Blazingcharger 6 ай бұрын
This seems strangely simple
@jblook777
@jblook777 4 ай бұрын
This seems familiar to zeta of 2 which is (pi)^2 /6. The zeta function relates to primes with analytic continuation, so naturally this similarity with the coprimes can relate with the Riemann Zeta Function.
@bijipeter1471
@bijipeter1471 6 ай бұрын
Thank you, sir
@MinhBui-h4x
@MinhBui-h4x 6 ай бұрын
interesting!! does it approach Pi when the number of cells increases?
@MathVisualProofs
@MathVisualProofs 6 ай бұрын
Yes it does!
@Sw3d15h_F1s4
@Sw3d15h_F1s4 6 ай бұрын
ive got a good way. first write down 3, since everyone knows that bit. then put the .14, and from there start randomly guessing numbers. close enough for engineering!
@lamemelord
@lamemelord 5 ай бұрын
We need a 3b1b video about this lol
@CeresouslyAnimates
@CeresouslyAnimates 4 ай бұрын
Pi = approximately 3.1416, not approximately 3.1201
@2048tile-s5y
@2048tile-s5y 6 ай бұрын
*3.14
@yimphockany808
@yimphockany808 5 ай бұрын
My ocd💀💀💀💀💀💀💀
@shruggzdastr8-facedclown
@shruggzdastr8-facedclown 5 ай бұрын
What I find interesting about the decimalization of the fraction 6/pi^2 is how it roughly approximates phi-1
@jasonzawtun
@jasonzawtun 6 ай бұрын
I don't understand.
@LamrabtiNaoufal
@LamrabtiNaoufal 4 ай бұрын
it cornectded from the 5,000 balls of phi
@LamrabtiNaoufal
@LamrabtiNaoufal 4 ай бұрын
and phi is cornectded by 5,000 balls is just a bace 5,000 balls this is not 5,000 5,278
@LamrabtiNaoufal
@LamrabtiNaoufal 4 ай бұрын
that is bace 5,278 balls
@JustinLe
@JustinLe 6 ай бұрын
does this only work for 101 because if so it's kind of not that interesting
@MathVisualProofs
@MathVisualProofs 6 ай бұрын
Approximation gets better as you take the grid size larger.
@JustinLe
@JustinLe 6 ай бұрын
​@@MathVisualProofs oh I didn't realized it worked for other N too 😮 then it's pretty cool now
@MathVisualProofs
@MathVisualProofs 6 ай бұрын
@@JustinLe I should have snuck in at the end that the approximation gets better for larger grids ...
@user-pr6ed3ri2k
@user-pr6ed3ri2k 6 ай бұрын
Sulfuric
@hornkneeeee
@hornkneeeee 6 ай бұрын
I am here to conclude yet again that this is extremely trivial as π is simply 3, i didnt know this proof but its quite fascinating it was able to get close to π to such a degree
@officialalphabet
@officialalphabet 6 ай бұрын
Why?
@daburak2559
@daburak2559 6 ай бұрын
This is just basels formula written in a different way, when 101 becomes closer to infinity the value also becomes closer 6/pi²
@philalethes216
@philalethes216 6 ай бұрын
@@daburak2559 There needs to be a whole video on this relationship. This video is missing so much crucial information that it’s practically criminal.
@deepeshr6025
@deepeshr6025 6 ай бұрын
Early
@Oldhogleg
@Oldhogleg 6 ай бұрын
Here's an interesting way to approximate pi: Take the atomic number of carbon 666 and divide it by the boiling temperature of water 212. It's accurate to 4 decimal places.
@dank.
@dank. 6 ай бұрын
Try 355/113. It's the best approximation until the numerator/denominator get into the tens of thousands!
@beniocabeleleiraleila5799
@beniocabeleleiraleila5799 5 ай бұрын
Aint no way bro is using fahrenheit
e^Pi vs Pi^e : which is larger? (pi day battle)
0:54
Mathematical Visual Proofs
Рет қаралды 855 М.
An Exact Formula for the Primes: Willans' Formula
14:47
Eric Rowland
Рет қаралды 1,4 МЛН
From Small To Giant Pop Corn #katebrush #funny #shorts
00:17
Kate Brush
Рет қаралды 72 МЛН
The Joker wanted to stand at the front, but unexpectedly was beaten up by Officer Rabbit
00:12
A proof that e is irrational - Numberphile
16:29
Numberphile
Рет қаралды 584 М.
Why π^π^π^π could be an integer (for all we know!).
15:21
Stand-up Maths
Рет қаралды 3,4 МЛН
Every Unsolved Math problem that sounds Easy
12:54
ThoughtThrill
Рет қаралды 636 М.
Approximations. The engineering way.
13:49
Zach Star
Рет қаралды 263 М.
Animation vs. Math
14:03
Alan Becker
Рет қаралды 70 МЛН
Why is there no equation for the perimeter of an ellipse‽
21:05
Stand-up Maths
Рет қаралды 2,2 МЛН
The SAT Question Everyone Got Wrong
18:25
Veritasium
Рет қаралды 13 МЛН
This Is the Calculus They Won't Teach You
30:17
A Well-Rested Dog
Рет қаралды 3,2 МЛН