Coding Challenge 161: Estimating π from Random Numbers with Euclid's Algorithm

Channel:

The Coding Train

Subscribers:

1,740,000

Published on March 14, 2021 2:30:13 PM ● Video Link: https://www.youtube.com/watch?v=EvS_a921dBo

Duration: 24:19

43,671 views

2,007

🥧 Happy Pi Day 2021! This year I estimate the digits of π with random numbers and the probability of two integers being co-prime. https://thecodingtrain.com/challenges/161-estimating-pi-from-random-numbers

🎥 Matt Parker's Generating π from 1,000 random numbers: https://youtu.be/RZBhSi_PwHU

🎶 Pi Day song by Will from America: willfromamerica.com
🎨 Character design and animations by Jason Heglund https://jasonheglund.com/
🎬 Editing by Mathieu Blanchette

p5.js Web Editor Sketches:
🕹️ Estimating π from Random Numbers: https://editor.p5js.org/codingtrain/sketches/FiOG6uajS
🕹️ Estimating π from Digits of π: https://editor.p5js.org/codingtrain/sketches/x0eikODKm

🎥 Previous video: https://youtu.be/Rr-5HiXquhw?list=PLRqwX-V7Uu6ZiZxtDDRCi6uhfTH4FilpH
🎥 All videos: https://www.youtube.com/playlist?list=PLRqwX-V7Uu6ZiZxtDDRCi6uhfTH4FilpH

Links discussed in this video:
🔗 Probability of Two Integers Being Coprime: https://www.cut-the-knot.org/m/Probability/TwoCoprime.shtml
🔗 Euclidean Algorithm: https://en.wikipedia.org/wiki/Euclidean_algorithm
🔗 A Million Random Digits with 100,000 Normal Deviates: https://www.rand.org/pubs/monograph_reports/MR1418.html
🔗 Quantum random numbers: https://qrng.anu.edu.au/

Other videos mentioned in this video:

Timestamps:
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!

🚂 Website: http://thecodingtrain.com/
👾 Share Your Creation! https://thecodingtrain.com/Guides/community-contribution-guide.html
🚩 Suggest Topics: https://github.com/CodingTrain/Rainbow-Topics
💡 GitHub: https://github.com/CodingTrain
💬 Discord: https://discord.gg/hPuGy2g
💖 Membership: http://youtube.com/thecodingtrain/join
🛒 Store: https://standard.tv/codingtrain
📚 Books: https://www.amazon.com/shop/thecodingtrain
🖋️ Twitter: https://twitter.com/thecodingtrain
📸 Instagram: https://www.instagram.com/the.coding.train/

🎥 Coding Challenges: https://www.youtube.com/playlist?list=PLRqwX-V7Uu6ZiZxtDDRCi6uhfTH4FilpH
🎥 Intro to Programming: https://www.youtube.com/playlist?list=PLRqwX-V7Uu6Zy51Q-x9tMWIv9cueOFTFA

🔗 p5.js: https://p5js.org
🔗 p5.js Web Editor: https://editor.p5js.org/
🔗 Processing: https://processing.org

📄 Code of Conduct: https://github.com/CodingTrain/Code-of-Conduct

🎶Pi Day song by https://twitter.com/WillFromAmerica
🎶Music by Epidemic Sound: http://epidemicsound.com/creator

#PiDay #PiDay2021