Estimating π from Random Numbers with Euclid’s Algorithm

Estimating π from Random Numbers with Euclid's Algorithm

Coding Challenge #161

🥧 Happy Pi Day 2021! This year I estimate the digits of π with random numbers and the probability of two integers being co-prime., I estimate the digits of Pi with random numbers and the probability of two integers being co-prime.

Topics

0:00 - Happy Pi Day!
1:26 - Explain! What does co-prime mean?
4:21 - Explain! Euclid's Algorithm
8:40 - Example! Finding the greatest common divisor.
9:55 - Code! gcd() function with Euclid's Algorithm.
12:23 - Code! Let's load the random digits.
14:39 - Code! Let's use draw() for our loop.
16:13 - Code! Co-prime or Co-factor?
17:44 - Explain! How we are going to estimate π.
18:50 - Code! Estimating π.
21:59 - Code! Trying with digits of π.
22:54 - Ideas! Thanks for watching!

Estimating π from Random Numbers

Estimating π from Digits of π

Community Contributions

π day 2021! by juancer (Source Code)
PI estimate evolution by Jos Gielen (Source Code)
π value prediction with graph visulization by PhoenixCreation (Source Code)
π day Website! by Sarvagya singh (Source Code)

You can also add your own version! (See how)

Links discussed in this coding challenge

Videos discussed in this coding challenge

Generating π from 1,000 random numbers by Stand-up Maths