Generating π from 1,000 random numbers

  Рет қаралды 881,128

Stand-up Maths

Stand-up Maths

7 жыл бұрын

Watch me calculate pi by rolling 1,000 random numbers on two d120 dice. All in the name of celebrating Pi Day 2017.
You can watch all 500 rolls of the dice!
• ALL THE ROLLS: Generat...
Here are some proofs that the probability of two random integers being coprime is 6/π².
www.cut-the-knot.org/m/Probabi...
Download the spreadsheet I make at the end.
www.dropbox.com/s/8qlhzt76y7o...
You can buy d120 dice from Maths Gear.
mathsgear.co.uk/collections/d...
Here’s a nice summary of the Basel Problem from Plus Magazine.
plus.maths.org/content/basel-...
While we’re talking about the Basel Problem: I cover it in my book. You know, just in case you were wondering.
mathsgear.co.uk/collections/b...
Support me on Patreon and help me make more videos like this.
/ standupmaths
CORRECTIONS
- At 12:28 I say that 63 is 3 × 31 when it is of course 3 × 21. Spotted by Nathan James.
- Let me know if you spot any more!
Music by Howard Carter
Design by Simon Wright
MATT PARKER: Stand-up Mathematician
Website: standupmaths.com/
Maths book: makeanddo4D.com/
Nerdy maths toys: mathsgear.co.uk/

Пікірлер: 2 300
@5thearth
@5thearth 7 жыл бұрын
I'm actually more impressed by the ability to look at two random numbers and know if they are coprime within a few seconds.
@swng314
@swng314 6 жыл бұрын
Ha. The Euclidean Algorithm is O(log n) for gcds. But since he's limiting n
@00bean00
@00bean00 6 жыл бұрын
Yeah I think he knows the primes pretty much, but the coprime part is harder
@MrDannyDetail
@MrDannyDetail 6 жыл бұрын
You only have to test each number for divisibility by four prime numbers, and three of those are trivial tests (evens end in 0,2,4,6,8: multiples of 5 end in 0 or 5: multiples of 3 have digits that sum to a multiple of 3) so it becomes easier than it sounds, and you'd also start testing each time with the smallest prime, 2, and work up, so that only rarely would you rule out 2, 3 & 5 as co-factors, at which point if you've also ruled out one or both being primes then the only option left is that they'd share a prime factor of 7.
@MrDannyDetail
@MrDannyDetail 6 жыл бұрын
Having gone to the 'all the rolls' video, then picked a time point about Matt's emotional state from the comments underneath it, I was immediately shown a pair of rolls that proved my last comment incorrect, as it showed a pair whose only common prime factor was 23. I now think that you would need to test for divisibility by all primes up to 37, but for each prime factor you would rule out a large-ish percentage of the remaining possible combinations, so you'd only got to the largest primes a vanishingly small percentage of the time (Assuming you'd memorised and eliminated any actual primes first). I make it 37 because you'd need them to be coprime but not actually primes, so they must have at least one other prime factor each. To make it to the largest factor then the other prime factors that they don't share must be as small as possible, so keep to one prime factor each, and make them the smallest two primes available, so that one is a multiple of 2 and the other is a multiple of 3, but both are multiples of some largest prime. The maximum limit is thus 1/3 of 120, or 40, with the largest prime under that limit being 37. So yeah it was potentially more impressive than I first thought.
@MrDannyDetail
@MrDannyDetail 6 жыл бұрын
In my original, and somewhat incorrect, comment I had assumed that any combination where one or both were primes to be essentially trivial cases, so had calcuated the largest prime test only for a situation where two composite numbers had been rolled. A pair of primes are automatically co-prime, but I hadn't fully considered the situation where one was prime and one was composite. Ok so add an extra rule that says that for all instances with one prime being 41, 43, 47, 53 or 59 double check that the other number isn't twice the value of the prime. If your one prime is 29, 31 or 37 you need to check both twice and thrice the number. If it's 19 or 23 you check twice, thrice and five times. If it's 11, 13 or 17 you need to check twice, thrice, five times and seven times. But for all combinations where neither number is itself prime the largest prime test (I think) is 37. And for those where one is prime, it's easier to multiply the prime up (by the multiples mentioned above) and see if that matches the composite one, rather than simply trying sucessive prime tests on the composite one.
@paytonrichards6450
@paytonrichards6450 6 жыл бұрын
Me: Can you calculate pi? Matt: 3.04 Me: I think it's a bit higher. Matt: 3.05?
@lfteri
@lfteri 6 жыл бұрын
payton richards 9 left
@huegass1650
@huegass1650 6 жыл бұрын
It’s a Parker pi!
@kimberleytan9558
@kimberleytan9558 5 жыл бұрын
this comment was too funny, it absolutely made my day 😂😂
@ObsidianParis
@ObsidianParis 5 жыл бұрын
Right after your last sentence, KZfaq answers "Less" :)
@waishingtseung6930
@waishingtseung6930 5 жыл бұрын
3.14≈(1-(1÷3)+…
@AtlasReburdened
@AtlasReburdened 6 жыл бұрын
From that day forward it was forever known that Parker pi is equal to 3.052338478336799.
@nickygravestock9486
@nickygravestock9486 3 жыл бұрын
Actually Parker pi changes each year, making it even more Parker. Also sorry if I'm a bit late l o l
@WarrenGarabrandt
@WarrenGarabrandt 7 жыл бұрын
When you're doing a time lapse like this in the future, can you please put an analog wall clock in the frame behind you so we can see it whirl around when you're working?
@solidwaterslayer
@solidwaterslayer 3 жыл бұрын
Yes. Also, put a baby next to you and then, we'll get to see it grow.
@silverjohnson3163
@silverjohnson3163 3 жыл бұрын
@@solidwaterslayer How about put a 5 year old in the same room but give them nothing to do, then we can watch frustration grow
@AutumnReel4444
@AutumnReel4444 3 жыл бұрын
@@silverjohnson3163 I do not wish a bored 5 year old on anyone, let alone themselves. Nooo thank you!
@mthielssalvo
@mthielssalvo 7 жыл бұрын
a suggestion for next year: 1. at a constant rate, dig a tunnel through the center of the earth 2. at the same rate, walk along a path formed by a great circle around the earth 3. divide the walking time by the digging time you can expect some error but it would make for great video
@ypn.official
@ypn.official 7 жыл бұрын
mthielssalvo Please delete your comment, he might literally just do it!!
@ypn.official
@ypn.official 7 жыл бұрын
mthielssalvo Your method is flawed!! Considering the fact that the Earth is flat surrounded by the great circle of iceberg wall, how would digging a tunnel through the center of the earth help?? 😂
@mephostopheles3752
@mephostopheles3752 7 жыл бұрын
Your Pal Nurav Well in that case, walk around along that ice ridge and then walk from the ridge to the center of the circle. But of course, the Earth is neither flat nor round, but is in fact a figment of your imagination. Wake up, child. You've slept for so long.
@YourAverageLink
@YourAverageLink 7 жыл бұрын
Your Pal Nurav not to mention the earth isn't a perfect sphere.
@ypn.official
@ypn.official 7 жыл бұрын
Mephostopheles 🕔 🎵Beep Beep Beep Beep Beep Beep🎵 Good morning Mephostopheles, thanks for waking me up I can see the reality now
@jan_kulawa
@jan_kulawa Жыл бұрын
"I probably made some mistakes... I'm kinda hopping the mistakes have averaged out." It's good coming back to older videos and seeing that the spirit of Matt hasn't changed one bit in essence.
@JavSusLar
@JavSusLar 7 жыл бұрын
There are 120^2=14400 possible pairs of numbers between 1 and 120. 8771out of them are coprime pairs. This gives a value of pi~sqrt(6*14400/8771)~3.13857.
@f0kes32
@f0kes32 3 жыл бұрын
'8771 out of them are coprime pairs.' how did you figure it out? bruteforce or not?
@adraedin
@adraedin 3 жыл бұрын
@@f0kes32 You can use the excel method that Matt uses in his video but instead of stopping at 1000, you keep going til you hit 14400. Also, instead of having it give you 14400 random numbers, you have it give you one of every possible option. Count them up and, voila.
@anirbanmallick8502
@anirbanmallick8502 2 жыл бұрын
@@f0kes32 Euler's phi function. You just have to prime factorize the number 14400. Then use phi function.
@f0kes32
@f0kes32 2 жыл бұрын
@@anirbanmallick8502 thank you
@starrmont4981
@starrmont4981 2 жыл бұрын
If you bump this up to 200-sided dice, there are 40,000 combinations 24463 of them are coprime This gives you pi = 3.132, which interestingly is even less accurate.
@adambrown1890
@adambrown1890 7 жыл бұрын
As Pierre Roux suggested, I have used the digits of Pi as a source of random numbers from which to calculate pi! Taking the first 10^6 digits of pi, and splitting them into 10^5 integers of length 10, I got 5*10^4 pairs of random integers (assuming the digits of pi are truly random - this is unproven). Comparison of these integers yields the estimate 3.14099105107796, which is accurate to a 0.00019% error :) PI-Ception!
@mojpismonosa
@mojpismonosa 6 жыл бұрын
you mean 0.019% error... You haven't multiplied by 100.
@trollwitchdoctor
@trollwitchdoctor 6 жыл бұрын
That is goddamn brilliant.
@kevkakinn7474
@kevkakinn7474 6 жыл бұрын
beautiful idea !
@mirageinthedesert5448
@mirageinthedesert5448 5 жыл бұрын
Adam Brown so you used pi to find pi
@DeathBringer769
@DeathBringer769 5 жыл бұрын
So pi begets pi... interesting, lol.
@xgozulx
@xgozulx 7 жыл бұрын
the montage starts at 3:14, coincidence? i think not
@mr.gentlezombie8709
@mr.gentlezombie8709 5 жыл бұрын
Which is less than pi and therefore a Parker Timing
@nathanderhake839
@nathanderhake839 5 жыл бұрын
No, actually it is slightly more (like literally about 0.16(yes, that was modified to best fit pi)) seconds after 3:14.
@jimi02468
@jimi02468 4 жыл бұрын
Pi minutes would be actually 3:08
@bongo50_
@bongo50_ 4 жыл бұрын
Ah so that’s why the audio cuts off.
@unity4arabic948
@unity4arabic948 2 жыл бұрын
Circle every where
@Pwjrjuxmawhrnx
@Pwjrjuxmawhrnx 7 жыл бұрын
how long until the Parker square jokes when he doesn't perfectly calculate pi
@abcdefg9213
@abcdefg9213 7 жыл бұрын
Sammy Saperstein Δt=0.00000000314s
@turun_ambartanen
@turun_ambartanen 7 жыл бұрын
Sammy Saperstein probably a Parker square minute or something...
@Gremlins422
@Gremlins422 7 жыл бұрын
Parker's Pi
@DerToasti
@DerToasti 7 жыл бұрын
he parker squared the circle.
@bengineer8
@bengineer8 7 жыл бұрын
that reminds me, I created what I call parker cosine(cosp): cosp[subscript n](x) = 2 * integral from -n/2 to ∞ of (x^2T)cos(πT)/(2T)! dT At n=1, it is just ever so slightly off!
@wicchi4717
@wicchi4717 7 жыл бұрын
I know all PI digits, not in the correct order though
@CraftQueenJr
@CraftQueenJr 5 жыл бұрын
Wicchi so do I.
@goldenredstone04
@goldenredstone04 5 жыл бұрын
I know (Binary) 1000 digits of pi.
@nathanderhake839
@nathanderhake839 5 жыл бұрын
Gideon McKinlay, do you mean 1000 (1111101000) digits of pi in binary or 8 (1000) digits of pi in decimal form?
@goldenredstone04
@goldenredstone04 5 жыл бұрын
@@nathanderhake839 3.1415926. So yes, decimal 8 (Binary 1000) digits of pi in decimal form
@inactive6200
@inactive6200 4 жыл бұрын
Vihart: 3.14199999
@12tone
@12tone 7 жыл бұрын
I'm probably not the first person to mention this, but in Excel you can have it just count a column in its entirety. You don't need to define a set range, you can just put COUNT(C:C) and then you can add more rows at will without having to edit that function.
@rebelli65
@rebelli65 3 жыл бұрын
oh wow it’s the real 12tone
@leocurious9919
@leocurious9919 3 жыл бұрын
You can also use more complex systems to to more complex things references to the maximum cell or simply have a counter and use thats maximum as the reference. In the end with index() you can do pretty much anything.
@wisdomokoro8898
@wisdomokoro8898 2 жыл бұрын
Could we do some programming 🤔🤔
@kjl3080
@kjl3080 2 жыл бұрын
I never know that actually
@brucewright5061
@brucewright5061 2 жыл бұрын
O.K. I did the whole column method, worked out a value of pi and compared it to the actual value of pi and took the difference. I then ran the thing 100 times (selected in advance so as to not bodgy up the value to be close as explained in the actual video). My total difference from pi was -1.8*10^-5. This used 1,048,575 rows and a maximum integer of 1,000,000.
@MikeBoyd
@MikeBoyd 7 жыл бұрын
Euler strikes again. great video!
@sadhlife
@sadhlife 6 жыл бұрын
LOVE your channel.
@KCSutherland
@KCSutherland 6 жыл бұрын
Fun fact: Euler got the right answer by using a completely incorrect method. As I recall, he wrote the sine function as a product of its roots, which isn't accurate, but it worked out correctly. Since then, we've proven it several other ways and concurred that it is actually (pi^2)/6
@mercylessplayer
@mercylessplayer 5 жыл бұрын
Wait wtf are you doing here i just left your channel stop following me help
@camerongray7767
@camerongray7767 5 жыл бұрын
Never would I think you to be a mathsy person lol
@gfbsgad7963
@gfbsgad7963 5 жыл бұрын
I from 1 year future hi past
@gabrielnorris8014
@gabrielnorris8014 7 жыл бұрын
For those following along at home, these are the methods of calculation he has used in order of decreasing error: calculating the first terms of an infinite series (off by 3.1%), rolling two dice 500 times (off by 2.8%), timing a pendulum of known length (off by 0.433%), weighing a cardboard circle (off by 0.31%), and measuring a circle using pies (off by 0.1035%).
@seanewing204
@seanewing204 4 ай бұрын
Love that the most accurate results came from the method he explicitly stated WS inaccurate.
@TheBlazeThrower
@TheBlazeThrower 7 жыл бұрын
12:20 "63 has a 3 in it, it is 31*3" XD, You need a nap Matt
@malharr9993
@malharr9993 4 жыл бұрын
He said 61 I thought that too then dobble checked it
@vodozhaba
@vodozhaba 4 жыл бұрын
Parker division
@iloveyou3890
@iloveyou3890 Ай бұрын
No@@malharr9993 , you don’t get it. 31*3=93, now I know you are probably a little child (when you made this) so I’ll tell you. 31*3= 30*3+(1*3)=90+3=93. He said 63. 31*3=93, not 61.
@jeffreyjoseph2676
@jeffreyjoseph2676 5 жыл бұрын
so if you wanted to do this perfectly, you would need 2 infinitely sided die, which are spheres... PI strikes again
@rumpelstiltskin6150
@rumpelstiltskin6150 2 жыл бұрын
Gravity Falls called. The infinity sided dice is a type of apeirohedron die that was brought back by Ford from another dimension. These type of dice are outlawed in 9,000 other dimensions due to the properties of their roll. Because of their infinite sides, anything can happen when one of these dice is rolled. Our faces could melt into jelly. The world could turn into an egg! Or, you could just roll and eight. Who knows?
@EshwenAudanal
@EshwenAudanal 2 жыл бұрын
…is that actually why there’s a pi in there??? Are all of the weird pi appearances like that???
@MilanTheAngel
@MilanTheAngel 7 жыл бұрын
Next year throw darts at a circle
@thegaminggeek8504
@thegaminggeek8504 6 жыл бұрын
Carrot Slice kzfaq.info/get/bejne/g5lkh7Jolrmvd58.html
@tifforo1
@tifforo1 5 жыл бұрын
Related videos list: Calculating Pi with Darts from Physics Girl
@vishaalram7801
@vishaalram7801 7 жыл бұрын
If your happened to get really lucky and select exactly 304 dice, it would give an approximation for pi about: 3.1414043... which is astronomically close :).
@ThorHC11
@ThorHC11 7 жыл бұрын
3:47 Yes, 169 is a great darts score. It's also impossible to score 169 in just one visit.
@piotrj333
@piotrj333 3 жыл бұрын
"Impossibly the most convoluted way i ever done" - 3blue1brown appears with calculating Pi by number of collisions.
@javierbenez7438
@javierbenez7438 7 жыл бұрын
10X10X5 is a Parker cube
@brcoutme
@brcoutme 5 жыл бұрын
I know right, I was like "why did he call that a 'cuboid' instead of a rectangular prism," but now I understand ;)
@ClarkCox
@ClarkCox 7 жыл бұрын
Another simpler way: - Take random pairs of numbers in [0, n] and interpret them as x and y coordinates within an n*n square - For each pair, calculate the distance to the origin. - Count the number of pairs for which that distance is less than or equal to n Effectively, you've just determined whether or not that point is inside of a quarter-circle centered at the origin, with a radius n. So, the probability that a pair will be in that group is: p = ((area of circle) / 4) / (area of square) = ((πn^2) / 4) / n^2 = π / 4
@ClarkCox
@ClarkCox 7 жыл бұрын
i.e., in C: #include #include #include static const uint32_t n = 1000000; int main() { uint32_t count = 0; for(int i = 0; i< n; ++i) { double x = arc4random_uniform(n); double y = arc4random_uniform(n); double distance = sqrt(x * x + y * y); if (distance
@BennoRob95
@BennoRob95 7 жыл бұрын
Absolutely love you dude, makes maths so much more interesting
@ToastyRoland
@ToastyRoland 7 жыл бұрын
Thank you Matt, I was looking forward to getting home and seeing this one. Cheers sir.
@shambobasu1579
@shambobasu1579 7 жыл бұрын
Right now i'm gonna write a code so that the range of random number generated is much larger, thanks matt this will be a good test since i'm only a begginer in coding
@kezzyhko
@kezzyhko 7 жыл бұрын
Please notice me when you code will be done. I want to see it ;)
@joshl90
@joshl90 7 жыл бұрын
Shambo Basu in for results
@TRex266
@TRex266 7 жыл бұрын
Shambo Basu hahaha that was my idea too, we can compare our programs when we're finished :)
@IsYitzach
@IsYitzach 7 жыл бұрын
Mathematica makes things so fast: twitter.com/IsYitzack/status/841333878774222848
@shambobasu1579
@shambobasu1579 7 жыл бұрын
IsYitzach Reaching the answer is not my objective, it is just to teat my java coding skills
@DMSG1981
@DMSG1981 7 жыл бұрын
Actually, the random function gives you a number in the interval [0;1). So the random number is between zero and one and can take on the value 0, but not the value 1. When you multiply by 120, you get a number in [0;120). *The correct way to proceed* at this point is to *round down and add one*. This gives a number in the range [0;119] plus 1, which is in the interval [1;120]. If on the other hand, you round up, you mess with the probabilities, because in case the random number is 0, you get roundup(0·120)=roundup(0)=0, which is outside of your desired range. Also, drawing 120 is slightly less likely because the event of the "direct hit" (where no rounding is required) is missing (which is kind of a sloppy explanation, but I hope y'all get what I mean).
@matthewjameskeen
@matthewjameskeen 2 жыл бұрын
this, entirely
@Muhahahahaz
@Muhahahahaz Жыл бұрын
Mathematician: But the measure of any finite set is zero! So the probability of hitting 0 is zero Engineer: According to the IEEE 754 specification, there are exactly 2^52 double-precision floating point values in the range [1, 2). This range is used for the initial rand() computation, since they all fall between two consecutive powers of 2, and therefore all have the same “exponent” under the standard (unlike numbers from 0 to 1, which must worry about cross-over points such as 1/2, 1/4, 1/8, etc… on their way down to zero, with the smallest possible exponent being -1022) This initial random number is then adjusted by subtracting 1, which gives a uniformly pseudorandom number in the range [0, 1). Thus the probability of returning exactly zero is 1 in 2^52 (certainly far smaller than the experimental variance in our calculation of pi, but it’s still worth writing correct code)
@salludalian2005
@salludalian2005 6 жыл бұрын
So much love for what you do! Great to see.
@Minecraft2331
@Minecraft2331 5 жыл бұрын
The proof for the sum of 1/k^2 is such a beautiful proof, it's absolutely amazing
@FDog16
@FDog16 5 жыл бұрын
Tip: If press F9 excel will recalc you table and update randoms.
@anselmschueler
@anselmschueler 4 жыл бұрын
Or press delete
@nayjames123
@nayjames123 7 жыл бұрын
correction 12:28 63 is 3*21 not 3*31
@standupmaths
@standupmaths 7 жыл бұрын
+Nathan James You're right! How silly of me. I've added that to the corrections.
@NeeshkaLover
@NeeshkaLover 7 жыл бұрын
and you still wrote it down incorrectly ;>
@anima94
@anima94 7 жыл бұрын
+standupmaths now you made a mistake in the corrections, you wrote 61=3*21 haha
@harrykendell2
@harrykendell2 7 жыл бұрын
+standupmaths you've completely fucked up that edit in the comments, makes absolutely no sense.
@ChelohHolmes
@ChelohHolmes 7 жыл бұрын
+standupmaths Now the correction in the description is wrong, it says 61 instead of 63.
@enzuber
@enzuber 7 жыл бұрын
Thank you Matt. This is going to make the terrific activity when my Year 7 class studies Probability at the end of the year - it links together the work we will have done on prime numbers, and on pi - and we'll have an Excel exploration at the same time.
@donaldklopper
@donaldklopper 7 жыл бұрын
Waaaay more entertaining than this should have been. Glad you pulled in the Excel how-to. Cheers!
@limeylime8027
@limeylime8027 3 жыл бұрын
Stand-up maths 2030: calculating points by baking 100 pies of random diameters
@bryan__m
@bryan__m 3 жыл бұрын
2 years and almost 2,400 comments later I'm sure someone has already suggested this, but you can use =RANDBETWEEN(1,120) for a much easier way to get a random integer between 1 and 120. You can also simplify your coprime formula to =(GCD(A1,B1)=1)*1 -Excelphile
@procrastinathor4594
@procrastinathor4594 3 жыл бұрын
I have actually a nostalgia feeling to this video... one of many and many I watched in one stage of my life, but it took me straight back
@mrZbozon
@mrZbozon 7 жыл бұрын
I'm so glad you show the proofs.
@marcohuertas6910
@marcohuertas6910 7 жыл бұрын
but this was uploaded on the 13'th matt you had one job
@oz_jones
@oz_jones 7 жыл бұрын
Classic Parker Square
@sakesaurus1706
@sakesaurus1706 6 жыл бұрын
Well, he underestimated the value of Pi, so he compenstaed for it with upload data
@maxbuskirk5302
@maxbuskirk5302 6 жыл бұрын
Time zones. There's a possibility that he uploaded it when you were still on the 13th.
@LFSPharaoh
@LFSPharaoh 6 жыл бұрын
Weird I almost didn't notice is accent. Something tells me he's on the other side of the world. OR he was just nice and allowed people to prepare a day in advance in order to shine on actual PI day ;)
@a_lampshade2278
@a_lampshade2278 6 жыл бұрын
Pharaoh on LFS It's most likely the former though
@lisamariefan
@lisamariefan 7 жыл бұрын
"Not a very rigorous proof..." A Parker proof? ;)
@julianmanning1899
@julianmanning1899 7 жыл бұрын
Wow how exciting!!!! This exactly what I wanted to watch for more than 2 minutes on my Tuesday afternoon
@bradirv
@bradirv 7 жыл бұрын
I was so happy when you were at the science fair I was like isn't that the guy from standupmaths? Thank you you really made my day :)
@SorenEragon
@SorenEragon 6 жыл бұрын
Hey Matt, I know I'm months behind on seeing your awesome video, but I have a question; Could one potentially generate more results with fewer rolls by, say, rolling 3 'random' numbers (a, b, and c) and comparing 'ab', 'ac', and 'bc' for cofactors and coprimes? Or, would that introduce some kind of error that defeats the purpose of such a method?
@SmileyMPV
@SmileyMPV 6 жыл бұрын
Amazingly, this does not change the expected number of coprime pairs. This is a consequence of the fact that expected values simply add up regardless of dependency. It does, however, change the standard deviation.
@eduardocortez476
@eduardocortez476 7 жыл бұрын
Brown paper is too mainstream; it's all about that brown table, dawg!
@Benrob0329
@Benrob0329 7 жыл бұрын
Who the heck uses brown paper....
@MartKencuda
@MartKencuda 7 жыл бұрын
A buncha filthy nerds, that's who.
@eduardocortez476
@eduardocortez476 7 жыл бұрын
NERD PRIDE
@DunkelheitUmgibtMich
@DunkelheitUmgibtMich 7 жыл бұрын
I ran it on a D120 2500 times and got within 0.6% on the first try. You're the best mathematician of our time Matt! I love watching your videos!
@jlpsinde
@jlpsinde 7 жыл бұрын
Please continue, I love your videos!
@jasonyesmarc309
@jasonyesmarc309 7 жыл бұрын
The moment that 6/pi^2 formula came up, I was laughing my ass off, because it occurred to me why you were rolling giant dice, and how you would approach the problem. Pi is used in a lot of really weird stuff, lol.
@clover7359
@clover7359 Жыл бұрын
The probability of 2 random numbers being coprime is only 6/π² if you consider _ALL_ numbers, like, from 1 to infinity. If you only consider numbers within a specific range (such as from 1-120 or 42-63360 or whatever), the probability will be slightly higher than 6/π², and you'll get an experimental approximation that likely undershoots pi. Not sure if that was mentioned or not. Edit: yes it was 8:41
@GingerBreadSed
@GingerBreadSed 7 жыл бұрын
I wish you'd talk more about the sneaky Pi proof. You explanations make things much easier for me to understand!
@Tobis0x00
@Tobis0x00 7 жыл бұрын
Thanks Matt. That was a fun little afternoon project.
@vveet
@vveet 7 жыл бұрын
"that may have been my largest understatement" literal lol
@garydunken7934
@garydunken7934 7 жыл бұрын
Nice one. I guess the pi estimation would improve with larger sample size. Now try again with 5000 dices.
@johnridler263
@johnridler263 7 жыл бұрын
Happy pi day! I was already planning an excel sim as I was watching - going to get that bad-boy going as soon as I get to work!
@xxxSwiTcH93xxx
@xxxSwiTcH93xxx 7 жыл бұрын
Happy PI-Day. This video was awesome! I actually replicated it with slightly bigger max. rnd.numbers (100Mio.) and some more trials (5k) - estimation error is around 0.00-something. Loving it! Thx :)
@jiaming5269
@jiaming5269 7 жыл бұрын
PI DAY OMG I FORGOT
@jonathanschossig1276
@jonathanschossig1276 7 жыл бұрын
JiaMing Lim Still one day.
@muizzsiddique
@muizzsiddique 7 жыл бұрын
Yeah, one day to go here
@thomassouthgate944
@thomassouthgate944 7 жыл бұрын
JiaMing Lim u suck
@jiaming5269
@jiaming5269 7 жыл бұрын
Thomas Southgate, Rude
@daicon2k6
@daicon2k6 7 жыл бұрын
It's okay, just wait until UK pi day which is on the third of Fourteember.
@celestron2021
@celestron2021 7 жыл бұрын
18:18 "I am all about the underestimates" and posted a Pi day video a day early. Nice.
@rosuav
@rosuav 3 жыл бұрын
As soon as you said 6/π², I thought of the Basel problem, but I couldn't prove it before you got to that point in the explanation. But once again, we see that familiar numbers do indeed indicate a connection.
@almoglevin
@almoglevin 7 жыл бұрын
Brilliant! I'm going to do it with C-Sharp. Thanks for another lovely pi-day video.
@almoglevin
@almoglevin 7 жыл бұрын
One Thousand pairs of up to one thousand, pi estimated at 3.11085508419128. I'm letting you know, in case you want to know what pi is. :-)
@viniciuslambardozzi4358
@viniciuslambardozzi4358 6 жыл бұрын
So, I just had to pull out a cpp file and do it myself. Using numbers ranging from 1 to 2^16 and 1000000 samples, I was able to get PI with 3 digit precision. Kinda impressive considering you can't even notice the time it takes to execute.
@paulstelian97
@paulstelian97 5 жыл бұрын
Yeah how accurate does it do it for a billion samples? Or 4 billion? Or 2^32 (0xFFFFFFFF and one more)
@Falcrist
@Falcrist 7 жыл бұрын
When I got here there were 1459 comments. Did you know if you take the sum of the cubes of the digits of 1459, and then take the sum of the cubes of the digits of the result, you'll get back to 1459? Try it!
@liambartley2338
@liambartley2338 7 жыл бұрын
Matt, I think you've really excelled yourself!
@peridoritothemighty5226
@peridoritothemighty5226 3 жыл бұрын
Maths is so beautiful, and it never ceases to surprise and amaze me.
@bubba_y5426
@bubba_y5426 4 жыл бұрын
So can we use Parker pi to calculate the circumference of a Parker circle?
@radu4011
@radu4011 6 жыл бұрын
x is equal to 6 over the parker square of pi
@badunius_code
@badunius_code 3 жыл бұрын
21:25 pro-tip: use C1:C to specify entire C column starting with C1; or C1:1 to specify entire 1 row starting with C1
@subhoghosal7
@subhoghosal7 7 жыл бұрын
This is, what I can say, a mind blowing proof. I am actually from Electronics and Communiation background and Fourier series and transform is our base of Job 😒. I know using Fourier we can get that pi^2/6 =1/1^2 +1/2^2 +.... and we use it many times in electronics. When you first showed the probability it remembered that result which I accustomed of and stopped your video and tried to solve it using that. I failed and then went through your proof. It seemed mind blowing to me.
@rishabhkumardjain
@rishabhkumardjain 7 жыл бұрын
I wrote a python script for the same which did 100k iterations and the range of random number was (0 to 1M),got 3.1416 as the result,it was amazing to see how the result started to converge towards 3.14 with the increase in number of iterations ☺
@TassieLorenzo
@TassieLorenzo 2 жыл бұрын
Cool!
@sam08g16
@sam08g16 7 жыл бұрын
Can anyone explain why those dice have only III and VIII?
@joshuajurgensmeier4534
@joshuajurgensmeier4534 7 жыл бұрын
No one else wanted them, so he got them super cheap?
@markh0
@markh0 7 жыл бұрын
They are part of the non-transitive grime dice sold on maths gear. I'm sure there is a video on them.
@atrumluminarium
@atrumluminarium 7 жыл бұрын
Now I'm curious to how the variance in the estimate varies with the number of tries. Thank you for including the Excel model
@Armageddon2k
@Armageddon2k 7 жыл бұрын
EVERYONE WRITE TWO RANDOM INTEGERS AND WE CALCULATE PI
@esotericpig
@esotericpig 7 жыл бұрын
Armageddon2k 110, 987654321
@Hadron98
@Hadron98 7 жыл бұрын
194763; 98572159876645
@frenchtallama
@frenchtallama 7 жыл бұрын
32067556468961617291928917468944691078415889440957409598868331169124195615386172222400691736659976927447959192663550973155779593483783518986239862993732189384258981097738376910872618253601364990649785047655561578439433859272532542871522801494427160944487116591211782322166488236650521840085772472656412214283230617489294013328478334799218901917766043346082439328693640169069953256877821050587468 and 011690831556953000989847442314410871432230909476675100232411566806574488300892786239522736583734007653900529228180796640848882957660173525446800753714978489251028666274472699627503741492379637273565861446114509245232628696508135939285048928469828921910574977735772997911418785521728794326552869187542144085179959435570594507773038760153138244929159635570575708613582411261344112771313501943697453506367167380426164736331755769549405946769197807456491445508576658187580875653158758957854660090951
@Cream147player
@Cream147player 7 жыл бұрын
9434554 and 344325675532
@limepop340
@limepop340 7 жыл бұрын
62318965723465975028560832450120234568264506127856218075623578061328462356015270129456784652387456716864509189475982759856235786328021608952475876578215017596345871509846534601963471687265248956057325604651647486503845634892654106501574650475618623956475065870162578036786123456785071625089640591723496590124765456452375047567465206572398569023650892658268266194568712578463276052346586195687647836576235762634890170397845769120573265816509126589216841265761897298562184712895612985679016512658937143061927655873964873946821365013651289583651334676754586575327591234534574575612751051320698763062190653658926598365928652185217850357102532582175918581295897213574821546752564575647021517286371547120502562548523478602578678531282538660403124721367457850105124586587352106736017567325712546756460735678350365787581508736570328672345327848205672562946165407275378452378056367812050836578365070620375389451763459153103587645062785640576056170865782367635726587256465178506713649612572657801256098216596130526528561098561835612605963218963589 And 12085761034639586012756129736312850782561736509476589061980650981789060980872346979824798671265890620897409172495806092562980315629813659823659826578360123658124905769845619823658921365983267589327589265784756980174857289175891026590685967328957239185985618265091256986248095027984578327509817589265237598659026859627562109560918265902136589623587385016258057350896235782605928650945628957892568957689107586802649856298165418956895627856029562987895175896456589162958465019826592465029630946315986034650916589478561285694601641289567059281658092658965289568962145612502185629805789416589216589216586405612896589427195647601617246598214568926589365801265824916518965908659083714986309568326589231658213651650126521856890569148658175871594605912865821651265086509216570564658956109562856986509816591265913265975636504650984783798789326946895689157894659046068685219806125763745091246504598641504619856456984569865980568914569146574502685061756479562856286509426598659704295871209385612905609281659081236589012759865987215985217988725740328
@tgwnn
@tgwnn 7 жыл бұрын
Greatest common *divisor*, not denominator.
@DerToasti
@DerToasti 6 жыл бұрын
you can also put points in a grid in a circle/square and then do the ratio between points where x^2+y^2 is smaller/bigger than 1. funnily enough this actually corresponds to the integral of the volume of a tube. (unit circle 1 unit above the ground and then volume underneath that)
@adizmal
@adizmal 3 жыл бұрын
Hey Matt, I got a question for you. I know you're busy calculating answers to math and probably don't have the time to give an answer to this question, but I'm wondering what thoughts you have regarding the philosophy of math in general. You're always calculating pi, looking at primes etc... and I just wonder how you couch all that with regards to the greater/abstract implications of it all. Or maybe you don't think much about that stuff, that's fine too. Maybe you've waxed on this stuff before in previous content and I've missed it or forgot it, I'll double check. Anyways I really enjoy your content, even if I'm fairly poor with math I appreciate your intellect, wit, and ability to convey your work easily - have a good day.
@cerwe8861
@cerwe8861 2 жыл бұрын
He would have had to count less if he counted just the dice in the cofactor box.
@A-Milkdromeda-Laniakea-Hominid
@A-Milkdromeda-Laniakea-Hominid 6 жыл бұрын
"To prove..." - we believe you!!!
@awpmerst
@awpmerst 3 жыл бұрын
the idea that most numbers are big just tripped me out, thanks.
@WailFin
@WailFin 7 жыл бұрын
WOW! Escher _AND_ origami in the background? Truly a man of taste!
@Eleni_E
@Eleni_E 7 жыл бұрын
What I'm taking away from this is that trying to calculate pi makes you crazy.
@rosuav
@rosuav 3 жыл бұрын
Or that being crazy makes you calculate pi?
@jackstirlos
@jackstirlos 3 жыл бұрын
@@rosuav or both
@orti1990
@orti1990 7 жыл бұрын
If somebody wants to try it in python: #pi from gcd(m,n) import math as m import random as rand max = 10 ** 6 #maximum random numbers n = 10 ** 3 #number of tries count = 0 for i in range(n): if m.gcd(rand.randint(1, max), rand.randint(1, max)) == 1: count = count + 1 pi = (6 /(count/n)) ** (1/2) error = (pi - m.pi) / m.pi * 100 print('my PI = ' + str(pi)) print('error = ' + str(error) + '%')
@cryptexify
@cryptexify 6 жыл бұрын
I don't know about python 3, but this doesn't work in python 2. You have to import gcd from fractions, and (1/2) would evaluate to 0 because that's integer division. Same for count/n.
@sadhlife
@sadhlife 6 жыл бұрын
cryptexify it's a py3 code, yeah
@reznovvazileski3193
@reznovvazileski3193 3 жыл бұрын
I had this quite fun assignment for maths class on my uni where they asked us to approximate pi anyway you wish as long as you could back up your methods. I decided to go by the circumference of a circle being pi*d or in this case we'll use pi*2r and then continued to use the circumference of polygons of "radius" 1 with increasingly more edges. So if you make it easy on yourself you'd have a triangle for example you can divide it up into 3 pieces by drawing a line from the middle to each corner. Now every one of these sections would have an angle of 360/3 degrees. For the circumference, you can name the two "radii" of 1 a and b and slap the cosine rule against it. So in this case sqrt(1^2+1^2-2cos(120)) =~ 1.73. Now triple this for the number of edges and you got yourself your first-order approximation of pi*2r = 2pi = 5.19 -> pi = 2.595. Not that great. But for a triangle, not all that bad either. Now I found that for any given polygon with N edges you can write up this formula for its circumference as a function of N. So the 360/3 would logically become 360/N for an Nth polygon and at the end instead of multiplying it by 3 you'd multiply it by N instead. This leaves us with this beauty of an equation: N*sqrt(2-2cos(360/N)). This allowed me to quickly drag and drop a column in excel showing the progress of polygons approximating pi for each order of N. To have a nice little taste of the result we'll plug in N = 100 and see where we get: 100*sqrt(2+2cos(3.6)) = 6.282.... -> pi = 6.28215/2 = 3.141075. A hundred terms further we suddenly have pi accurate to the third decimal. Now obviously that's very slow progress but considering I had a very simple algorithm to follow I could easily bump up the value of N and reach quite a decent accuracy in this way. For example the 1000th term we get 3.141587 which rounds to two more decimals already. As we allow N -> infinity we of course find the exact value of pi eventually. Nothing too groundbreaking there, just thought it was a fun assignment and I was pretty stoked about my method actually working out :p
@comface
@comface 4 жыл бұрын
Nice explanation of p hacking at the end!
@WhovianMinecrafter
@WhovianMinecrafter 7 жыл бұрын
"exactly the same thing yourself..." me: lol, too late I did it in c him: "...in excel"
@SeleniumGlow
@SeleniumGlow 7 жыл бұрын
To recalculate or re-run formulas in excel, simply press F9. At least it works in windows which has a Function Key row.
@CyberMartian890
@CyberMartian890 7 жыл бұрын
Selenium Glow thx it is so much quicker now
@brawl0621
@brawl0621 5 жыл бұрын
Love your videos! Just wanted to go e you a heads up when you changed the number to one million you just also needed to change cell E4 to a million as well And you would have gotten results closer to pie! Again love your videos keep them coming!!!
@dcterr1
@dcterr1 3 жыл бұрын
Very cool video! Here's a suggestion for next Pi Day: Run a Monte Carlo simulation of pairs (x, y) of random real numbers from -1 to 1 (or 0 to 1 if you prefer) and count how many are inside the unit circle, i.e., with x^2 + y^2 < 1. The fraction should be π/4, so multiply the final result by 4 to obtain an estimate of π.
@richardbloemenkamp8532
@richardbloemenkamp8532 Жыл бұрын
done it. It works. I think Matt prefers something a bit more spectacular though. ;-)
@shipit7616
@shipit7616 3 жыл бұрын
Oh God, it hurts so much seeing someone not closing the marker pens they're not using.
@AlRoderick
@AlRoderick 7 жыл бұрын
Marginal return on effort seems to be limited here. By that I mean, increasing the max number only gets you a few fractions of a percent closer to the real value. Which compares with the infinite sum from last year, where adding a lot of terms adds only a minor and diminishing correction each time. For next year's Pi day, divide 32 by 10, then come to America and visit the Indiana legislature and try and convince them that it should be changed to 3.2 so you'll be correct. Again.
@pythagorasaurusrex9853
@pythagorasaurusrex9853 3 жыл бұрын
Mathologer did a very good video about the Basel-Problem with the use of Euler's prime formula to derive, where 6/pi2 comes from.
@Tomatecillolol
@Tomatecillolol 7 жыл бұрын
Nice video man! A lot of patience!!!! Can I ask you where did you get that amazing mug?
@patricklazo8300
@patricklazo8300 7 жыл бұрын
Matt Parker to be the next Doctor!!
@365techtips
@365techtips 5 жыл бұрын
If only he had been.
@gorillaau
@gorillaau 5 жыл бұрын
Nope. We are supposed to suffer through another season. 13 is an unlucky number.
@SimonCoates
@SimonCoates 3 жыл бұрын
Who?
@kallealken6834
@kallealken6834 6 жыл бұрын
Wow just take a look at the side of the two boxes! Look at how many dices with 3 are facing us! What are the odds of that?
@colinmackinlay2733
@colinmackinlay2733 6 жыл бұрын
Look at how many 3’s are facing us on the pile they are picked from.not so surprising really :)
@kallealken6834
@kallealken6834 6 жыл бұрын
Colin Mackinlay but he throws them in...
@Shikkarasu
@Shikkarasu 6 жыл бұрын
The dice have only faces 8 and 3. What I want to know is what purpose they serve; why would anyone need a set of 500 d2's or d3's that only show 3 or 8?
@VoltisArt
@VoltisArt 5 жыл бұрын
My guess is in rolling pairs. 2d6 typically averages exactly 7. You can get this by adding the lowest and highest possible rolls from each die. 3 and 8 make that 11, however. While that would generate some very powerful D&D characters, I don't know what the exact purpose of these is.
@light-master
@light-master 3 жыл бұрын
I think this is the first time I've ever heard someone say "cuboid" instead of the bland "box". Definitely an underused and underrated word.
@SolomonUcko
@SolomonUcko 7 жыл бұрын
You could use floor(rand()/rand()) to get a random positive integer that goes up as high as the precision of rand allows. I'm not certain if the probability is uniform, though.
@anatoleh1
@anatoleh1 7 жыл бұрын
Err... I do know how to program but I don't know how to use Excel lol :D
@bengineer8
@bengineer8 7 жыл бұрын
same
@ZipplyZane
@ZipplyZane 7 жыл бұрын
You could probably work out the functions you'd need in a couple hours at most. Then just know that you can drag to duplicate code, other than using a different row.
@gregbernstein7524
@gregbernstein7524 7 жыл бұрын
pst... Use RANDBETWEEN in Excel to generate a random integer between two numbers.
@duffry
@duffry 7 жыл бұрын
Glad someone else pointed this out. Didn't wanna be that guy. ;oP
@ZombieKillerThe
@ZombieKillerThe 7 жыл бұрын
that what i use as well :)
@1992jamo
@1992jamo 7 жыл бұрын
Psst... Most non cryptography random number generators are not that random...
@duffry
@duffry 7 жыл бұрын
@1992jamo - Just how random do you want for this. I mean, you're not wrong but...
@gregbernstein7524
@gregbernstein7524 7 жыл бұрын
1992jamo The function RANDBETWEEN is just a simpler way to do what Matt did in the video. I don't mean to say that a computer can generate a truly random number.
@tarravento
@tarravento 3 жыл бұрын
I have the same cup! I didnt knew that, nice vid!✌️
@magnusbruce4051
@magnusbruce4051 7 жыл бұрын
I played around on Excel. My spreadsheet now does around ten million trials (maxing out from row 2 to the very bottom, ten times) with the numbers varying between 1 and (2^53)-1, which is the maximum value that the GCD function can deal with. My result for Pi right now is 3.141652, but Excel just died on me leaving a 450 MB file which will probably overheat my computer if I try to open it. After vastly improving the calculation I'm still only getting a few significant figures correct. I didn't have chance to repeat measurements before Excel died on me to see how much variation I'm getting in my results. Really interesting video, by the way - thanks!
@jonlottgaming
@jonlottgaming 7 жыл бұрын
What if you alternated rolling dice so each roll was used in 2 calculations. i.e gcd(a,b) , gcd(b,c) , then gcd(c,d) etc. Would that change the probability?
@nathanderhake839
@nathanderhake839 5 жыл бұрын
jonlottgaming, I do not know, but SorenEragon had a similar question and according to SmileMPV the probability is the same, but there is a different standard deviation.
@Zeecarver
@Zeecarver 7 жыл бұрын
This is a little bit of a Parker pi, isn't it?
@pignewfoundscum4304
@pignewfoundscum4304 4 жыл бұрын
You get a gold star. Fascinating.
@yesdcotchin
@yesdcotchin 7 жыл бұрын
So much unjustifiable rage at Matt mixing up denominator and divisor
@mortenmortensson6571
@mortenmortensson6571 7 жыл бұрын
I just realised I know avery digit of pi, just not in the right order.
Calculating π by hand the Isaac Newton way: Pi Day 2020
25:01
Stand-up Maths
Рет қаралды 476 М.
How to mathematically calculate a fall through the Earth
24:07
Stand-up Maths
Рет қаралды 532 М.
Зу-зу Күлпәш. Стоп. (1-бөлім)
52:33
ASTANATV Movie
Рет қаралды 237 М.
The World's Fastest Cleaners
00:35
MrBeast
Рет қаралды 116 МЛН
КАРМАНЧИК 2 СЕЗОН 4 СЕРИЯ
24:05
Inter Production
Рет қаралды 621 М.
The Perfect Goal Kicking Angle - Numberphile
17:09
Numberphile
Рет қаралды 132 М.
Pi Day 2019: calculating π with a balancing beam
13:51
Stand-up Maths
Рет қаралды 275 М.
I found Amongi in the digits of pi!
18:04
Stand-up Maths
Рет қаралды 596 М.
The Fractal Menger Sponge and Pi
13:06
Stand-up Maths
Рет қаралды 452 М.
Synchronising Metronomes in a Spreadsheet
21:55
Stand-up Maths
Рет қаралды 320 М.
The 56-Year Argument About a Hopping Hoop
23:55
Stand-up Maths
Рет қаралды 553 М.
Why does Vegas have its own value of pi?
23:29
Stand-up Maths
Рет қаралды 812 М.
A Surprising Pi and 5 - Numberphile
16:40
Numberphile
Рет қаралды 627 М.
Вот это подстава 😂 #юмор #смех #смешно #приколы #пранк
0:30
القطة المسكينة 😭😭🐱 #shorts
0:30
7amoda Gaming
Рет қаралды 15 МЛН
КЕПКА (смешное видео, юмор, приколы, поржать)
0:59
Натурал Альбертович
Рет қаралды 2,6 МЛН
WOULLL!
0:36
F L U S C O M A N I A
Рет қаралды 10 МЛН
Все сделали сальто😳
0:31
WORLD TOP
Рет қаралды 7 МЛН
🎀@Nastyaloony vs 🦠REZO HULK! #rezo #rezohulk
0:39
RezoHulk
Рет қаралды 19 МЛН