2.920050977316 - Numberphile

  Рет қаралды 421,299

Numberphile

Numberphile

3 жыл бұрын

Dr James Grime is discussing a new prime-generating constant.
Check out Brilliant (get 20% off their premium service): brilliant.org/numberphile (sponsor)
More links & stuff in full description below ↓↓↓
Extra footage from this interview: • Prime Generating Const...
More James Grime videos: bit.ly/grimevideos
James Grime's website: www.singingbanana.com
Mills' Constant video: • Awesome Prime Number C...
A Prime-Representing Constant by Dylan Fridman, Juli Garbulsky, Bruno Glecer, James Grime & Massi Tron Florentin: www.tandfonline.com/doi/abs/1...
Numberphile is supported by the Mathematical Sciences Research Institute (MSRI): bit.ly/MSRINumberphile
We are also supported by Science Sandbox, a Simons Foundation initiative dedicated to engaging everyone with the process of science. www.simonsfoundation.org/outr...
And support from Math For America - www.mathforamerica.org/
NUMBERPHILE
Website: www.numberphile.com/
Numberphile on Facebook: / numberphile
Numberphile tweets: / numberphile
Subscribe: bit.ly/Numberphile_Sub
Videos by Brady Haran
Patreon: / numberphile
Numberphile T-Shirts and Merch: teespring.com/stores/numberphile
Brady's videos subreddit: / bradyharan
Brady's latest videos across all channels: www.bradyharanblog.com/
Sign up for (occasional) emails: eepurl.com/YdjL9

Пікірлер: 1 300
@bglecer
@bglecer 3 жыл бұрын
Hi everyone! I'm one of the authors of the paper. First of all, special thanks to James for helping a bunch of random friends from another country publish our first paper, AND making a Numberphile video about it! If anyone's interested in a challenge here are some things we didn't manege to prove: -Is the constant transcendental? -What happens to the sequence if we pick our starting constant f1 to be a rational number? Does it always get "stuck" at a certain point? Also feel free to ask us anything, we are very glad to see people commenting about their own research and experiments on the formula! And if you feel you made any new or interesting discovery about the formula or constant, please do post about it!
@Simpson17866
@Simpson17866 3 жыл бұрын
"Also feel free to ask us anything" How does it feel knowing you're famous now? :)
@piotrarturklos
@piotrarturklos 3 жыл бұрын
Did you check how many decimal digits are needed to generate a given number of primes? Let's call this number N. If the number of digits in your constant is something like log(N) or sqrt(N), then that would be awesome, because the constant could be used to efficiently compute a lot of primes on computers.
@lukevideckis2260
@lukevideckis2260 3 жыл бұрын
It doesn't matter how efficient this constant can calculate primes, because calculating the constant depends on knowing the primes
@bglecer
@bglecer 3 жыл бұрын
@@Simpson17866 Haha ;P Nah, I don't think anyone will remember my name after watching the video. But it really is exiting being featured in a numberphile video! Also I'm having a little bit of impostor syndrome, Juli was the MVP that came up with this brilliant idea! I just brute-forced some digits, looked them up in OEIS, and found a possible candidate for the number we were after, that turned out to be the average of the smallest primes that do not divide n. Then I wrote some Python scripts to find lots of digits using that formula.
@bobrong9645
@bobrong9645 3 жыл бұрын
Congrats guys.
@jv8462
@jv8462 3 жыл бұрын
James is always telling constants they're his favourite but he keeps dumping them for newer, hotter constants
@matiaanjansenvanrensburg771
@matiaanjansenvanrensburg771 3 жыл бұрын
He's cheating on his constants
@tetsi0815
@tetsi0815 3 жыл бұрын
"I'm gonna give you four words to live by: New is always better" - Barney Stinson ;-)
@ProfAwesomeO
@ProfAwesomeO 3 жыл бұрын
He loves constants but not commitments :'(
@highpath4776
@highpath4776 3 жыл бұрын
He is unconstant in his love of a constant.
@HaloInverse
@HaloInverse 3 жыл бұрын
His favorite constant is, in fact, a variable.
@JPerm
@JPerm 3 жыл бұрын
It's always a treat to see Dr James Grime know every constant to 10+ decimal places
@tecci5502
@tecci5502 3 жыл бұрын
Didn't expect to see you here
@1976kanthi
@1976kanthi 3 жыл бұрын
Jperm! Big fan of yours Also jperm is my fav pll algorithm
@Ranzha_
@Ranzha_ 3 жыл бұрын
Wow, you're up early! Hope you're well dude :)
@gauravpallod4768
@gauravpallod4768 3 жыл бұрын
DAMN! my fav youtubers on my 2 favorite activities together!!
@1976kanthi
@1976kanthi 3 жыл бұрын
@@gauravpallod4768 same!
@jonopriestley9461
@jonopriestley9461 3 жыл бұрын
“I’ve got a new favourite constant” (with a beaming face of joy). This is the purest form of numberphile and I love it 😍
@varunsrivastava6421
@varunsrivastava6421 3 жыл бұрын
numberphile greentext
@honorarymancunian7433
@honorarymancunian7433 3 жыл бұрын
His joy for numbers is so wholesome
@kfossa344
@kfossa344 3 жыл бұрын
I bet you’re American and spelled “favourite” with a “u” just because you’re that pathetic. And, before you ask, it’s because I enjoy it.
@Duckster1964
@Duckster1964 3 жыл бұрын
@@honorarymancunian7433 Everyone would have a "joy for numbers" if you skip the decimal part... This guy is a hack...
@honorarymancunian7433
@honorarymancunian7433 3 жыл бұрын
What's with the weird (and aggressive) comments in this chain??
@diegotejada55
@diegotejada55 3 жыл бұрын
This title is so classic Numberphile
@helpmereach250subs8
@helpmereach250subs8 3 жыл бұрын
*Tongue taps the like button Nice 👍
@johnny_eth
@johnny_eth 3 жыл бұрын
Good thing they have not done a video on the 10billion numeral expansion of pi.
@aarush130
@aarush130 3 жыл бұрын
Haha true
@berfinyusuf6978
@berfinyusuf6978 3 жыл бұрын
Yeahh
@brianlane723
@brianlane723 3 жыл бұрын
Thought it was a re-upload for a minute
@durvsh
@durvsh 3 жыл бұрын
Dr. James Grime still looks like the age when we used to solve puzzles on his channel
@MrAlRats
@MrAlRats 3 жыл бұрын
Mathematicians age a lot slower than others. That's why they live so long; as long as they don't get stabbed, shot, contract a fatal disease or commit suicide (like Archimedes, Abel, Galois, Eisenstein, Riemann, Clifford, Ramanujan, von Neumann, Taniyama).
@gerald56
@gerald56 3 жыл бұрын
@@MrAlRats Mathematicians never get old. They only use some of their functions
@sidarthur8706
@sidarthur8706 3 жыл бұрын
maths is an easy job
@yqgowda2617
@yqgowda2617 3 жыл бұрын
As I was recommended to 4 year old video with him, I came here. Even now he look same.. I was thinking the same as you before coming to comment section!!
@MarloTheBlueberry
@MarloTheBlueberry 10 ай бұрын
@sidarthur8706 make a constant that gives all truntactative primes
@noahfine4820
@noahfine4820 3 жыл бұрын
You've seen elf on the shelf, now get ready for James Grime on primes
@bsodcat
@bsodcat 3 жыл бұрын
Grimin’ with the primes.
@RonWolfHowl
@RonWolfHowl 3 жыл бұрын
*this is your brain on primes* [cracks egg into a pan]
@Muhahahahaz
@Muhahahahaz Жыл бұрын
*Jame Grimes
@ragnkja
@ragnkja Жыл бұрын
@@Muhahahahaz No, it’s just one James Grime.
@Triantalex
@Triantalex 5 ай бұрын
??
@tifahefendijagaming9606
@tifahefendijagaming9606 3 жыл бұрын
His smile never gets old
@dArKoMeGa89
@dArKoMeGa89 3 жыл бұрын
He has a formula for that
@randomdude9135
@randomdude9135 3 жыл бұрын
@@dArKoMeGa89 JOYmes' baby formula
@endoflevelboss
@endoflevelboss 3 жыл бұрын
OK cheeseball
@Triantalex
@Triantalex 5 ай бұрын
false.
@pmcgee003
@pmcgee003 3 жыл бұрын
The sobering real-life side of research: ... "Received 16 Sep 2017, Accepted 29 May 2018, Published online: 30 Jan 2019"
@lonestarr1490
@lonestarr1490 3 жыл бұрын
Published in American Mathematical Monthly (121:1): November 2, 2020.
@arpitdas4263
@arpitdas4263 3 жыл бұрын
Yup.Just yup
@aadfg0
@aadfg0 3 жыл бұрын
@@lonestarr1490 Covered by Numberphile in November, uploaded November 26th, 2020, replied to you December 6th, 2020.
@asheep7797
@asheep7797 3 ай бұрын
replied to ​​⁠@@aadfg0: 18 February 2024
@GvinahGui
@GvinahGui 3 жыл бұрын
"Pretty important junk" "We need this junk" - Haran & Grimes, 2020
@Rudxain
@Rudxain 2 жыл бұрын
We'll save this junk for later, when it stops being junk lol
@thatguyalex2835
@thatguyalex2835 2 жыл бұрын
I got this "junk" to work on my calculator, when I wrote a FOR loop. Sadly, this "junk" broke down after the 12th prime number. :)
@ragnkja
@ragnkja Жыл бұрын
Just one Grime.
@Triantalex
@Triantalex 5 ай бұрын
??
@MattiaConti
@MattiaConti 3 жыл бұрын
For a moment I though random guys solved one of the most difficult problem of all time. Even if this is not the case, they were very smart!
@Kokurorokuko
@Kokurorokuko 3 жыл бұрын
You would definitely hear about it from everwhere
@icisne7315
@icisne7315 3 жыл бұрын
Random high schoolers no less.
@thomasi.4981
@thomasi.4981 3 жыл бұрын
@@icisne7315 They're very clearly above-average high schoolers, but yes it does look somewhat more impressive than it actually is. By the way they have a comment thread here where they answer technical questions about it. They're very aware it has limited applications but you can tell they're smart.
@lonestarr1490
@lonestarr1490 3 жыл бұрын
They might have, at least in part. Point is, up until now the primes generate the constant. But the constant actually _can_ generate the primes, as it was shown in the video. So, if someone manages to re-find this constant elsewhere where it might be representable in a closed form or at least computeable to some ludicrous precision, then we've won. (Apparently, the average of the sequence of smallest primes that do not devide _n_ doesn't do the trick.)
@Triantalex
@Triantalex 5 ай бұрын
??
@jblen
@jblen 3 жыл бұрын
I can't imagine being smart enough to see a maths video on KZbin and go "you know what, I can do better than that" and then find a new, seemingly very useful, constant.
@MrCheeze
@MrCheeze 3 жыл бұрын
It's not really that it's useful, since you can embed an infinite amount of information in a decimal number. More of a mathematical curiosity. It's conceptually similar to the number 0.2030507011013017019023029...
@danieljensen2626
@danieljensen2626 3 жыл бұрын
Not really useful, primes with a reasonable number of digits are easy to calculate already. But a lot of pure math is just stuff that's mildly interesting.
@jblen
@jblen 3 жыл бұрын
Yeah I get that it's not incredibly useful after watching the rest of the video, but it seemed like it is so my comment is still valid
@TheDetonadoBR
@TheDetonadoBR 3 жыл бұрын
Everything is useless until it's not
@sentinelrecon8836
@sentinelrecon8836 3 жыл бұрын
169th like
@fsf471
@fsf471 3 жыл бұрын
Engineers: Three take it or leave it
@Bukakanga
@Bukakanga 3 жыл бұрын
@@Dducksquad no, 5 is for military purposes
@chiumingtsang2596
@chiumingtsang2596 3 жыл бұрын
Safety factor, 4
@thrownchance
@thrownchance 3 жыл бұрын
tbh, we usually use 1.5 and for well understood stuff like the fatigue limit 1.2
@sbyrstall
@sbyrstall 3 жыл бұрын
Or you can
@The85Overlord
@The85Overlord 3 жыл бұрын
To be fair, 3 is not bad... We could also say : "It is in the order of magnitude of one" :-)
@DisturbedNeo
@DisturbedNeo 3 жыл бұрын
“I used the primes to calculate the primes”
@mdashrafulahmed2820
@mdashrafulahmed2820 3 жыл бұрын
-Thanos A Numberphile viewer
@shreyansh894
@shreyansh894 3 жыл бұрын
A disadvantage for Numberphile is that nobody will write that number in the search bar even by mistake and find this video
@vojtechstrnad1
@vojtechstrnad1 3 жыл бұрын
Here come the "let's be honest, you didn't search for this" comments.
@anttihilja
@anttihilja 3 жыл бұрын
The search also includes the description and the transcript of the video.
@OldQueer
@OldQueer 3 жыл бұрын
If you aren't searching 2.920050977316 at least once a week, then are you really living? Very glad to see Numberphile FINALLY post about this.
@sby60118
@sby60118 3 жыл бұрын
Sad :’(
@mystic3549
@mystic3549 3 жыл бұрын
😂
@vivekram6362
@vivekram6362 3 жыл бұрын
OMG ....It's James Grime💚💚💚💚💚....It's soo good to see him back making videos with Brady.... Numberphile you are my favourite channel 💚💚
@ItachiUchiha-ns1il
@ItachiUchiha-ns1il 3 жыл бұрын
Anybody else instantly click when they see James grime?
@theboiyoulove5124
@theboiyoulove5124 3 жыл бұрын
YEP
@diagorasofmelos4345
@diagorasofmelos4345 3 жыл бұрын
Yes. To be frank, I hadn't clicked in a while lol.
@MABfan11
@MABfan11 3 жыл бұрын
*James Prime
@shivaudaiyar2556
@shivaudaiyar2556 3 жыл бұрын
Yup
@quercus_opuntia
@quercus_opuntia 3 жыл бұрын
Lebron James Grime
@trogdorstrngbd
@trogdorstrngbd 3 жыл бұрын
I found this constant to be regular-level of interesting for a Numberphile video, and then when he pointed out that it turns out to be the same as the average of that easy-to-describe sequence, my mind was blown. That's why I keep coming back to this channel!
@hewhomustnotbenamed5912
@hewhomustnotbenamed5912 3 жыл бұрын
Me to Mill's constant after watching this video: I don't want to play with you anymore.
@takatotakasui8307
@takatotakasui8307 3 жыл бұрын
Mood
@hewhomustnotbenamed5912
@hewhomustnotbenamed5912 3 жыл бұрын
@@takatotakasui8307 it's a Toy Story 2 reference.
@takatotakasui8307
@takatotakasui8307 3 жыл бұрын
I did recognize the meme
@SkyAce200
@SkyAce200 3 жыл бұрын
2:40 James slightly singing "601 529" made me instantly think about the new emergency number from The IT Crowd
@asheep7797
@asheep7797 3 ай бұрын
0118999881999119725 3
@SparkeyGames
@SparkeyGames 3 жыл бұрын
Math teachers in primary school: prime numbers have no pattern. Every mathematician ever: You’re wrong but I have no proof *yet*
@stevefrandsen
@stevefrandsen 3 жыл бұрын
On US Thanksgiving Day and I wake up to a new video from James. Now that's something to be verythankful for!
@lagomoof
@lagomoof 3 жыл бұрын
Seems like a relative of 2.3130367364335829063839516.., whose continued fraction is all the primes in order. i.e. take off the integer part and take the reciprocal repeatedly and this generates, 2, 3, 5, 7, etc. Again, made from the primes, so isn't predictive. Here's another number whose continued fraction gives the primes in a slightly different way: 2.7101020234300968374157495... (Hint: add the integer parts you get.)
@TanookRoI
@TanookRoI 3 жыл бұрын
Framed demonstration of Graham's number, by Graham himself, on the wall. My jealousy knows no bounds.
@harriehausenman8623
@harriehausenman8623 3 жыл бұрын
Yeah, that IS pretty cool.
@ffggddss
@ffggddss 3 жыл бұрын
Graham and Grime, They almost rhyme, As does the preceding couplet, every time. Fred
@michaelcrosby7715
@michaelcrosby7715 3 жыл бұрын
Whoa, didn't notice that! Pretty cool
@MrDemultiplexer
@MrDemultiplexer 3 жыл бұрын
We missed James!
@heisenberg2514
@heisenberg2514 3 жыл бұрын
Hey intel, how are you
@Jumpyluff
@Jumpyluff 3 жыл бұрын
I didn't realize until the other sequence at the end of the video that the hypothetical "predictive" version of their constant was almost identical or that they were completely on the right track for it. I thought that the next new biggest prime found would throw their number way off. Bravo to them for doing this, it makes it so much more impressive with that knowledge.
@eFeXuy
@eFeXuy 3 жыл бұрын
I like constants, we need more of those in these times of uncertainty
@RUBBER_BULLET
@RUBBER_BULLET 3 жыл бұрын
Ordo ab chao.
@xiaomarou9890
@xiaomarou9890 3 жыл бұрын
This number is so cool. Now someone has to find a way calculating it without using primes. Then it would be really a prime predicting number.
@Ready4Music
@Ready4Music 3 жыл бұрын
This is a certified James Prime (James Grime) moment.
@petros_adamopoulos
@petros_adamopoulos 3 жыл бұрын
He definitely should make a typical ad of "I am James Grime and I approve of this constant" :)
@SAKEISUDMathee
@SAKEISUDMathee 3 жыл бұрын
A Prime Grime moment
@JavierSalcedoC
@JavierSalcedoC 3 жыл бұрын
11:20 that series looks like how the musical scale is built when pulsing a string. half the notes are the note that the string is tuned, then come the thirds, the fifths and so on following prime number proportions. looks related
@danarves7452
@danarves7452 3 жыл бұрын
Yes, it does look like that. I think because the constant is in a sense a geometric average of all primes, which are the harmonics of a monotonic increasing sequence - the PNT, analogous to RH zeroes
@johnathancorgan3994
@johnathancorgan3994 3 жыл бұрын
Nobody exudes more childlike joy at maths than James Grime.
@matthewzimmers1097
@matthewzimmers1097 3 жыл бұрын
This is such a crazy improvement to classical “get primes” functions you can write today on computers.
@jordanhutchins2565
@jordanhutchins2565 3 жыл бұрын
"ahhh constant! We love a number" will be printed on my tombstone.
@acetate909
@acetate909 3 жыл бұрын
My new favorite constant is social anxiety.
@CLBellamey
@CLBellamey 3 жыл бұрын
The constant with which you never find your prime :P
@akisok0311
@akisok0311 3 жыл бұрын
@@CLBellamey HELPPPJSJSJF
@sudheerthunga2155
@sudheerthunga2155 3 жыл бұрын
Yesss!!! Dr. James Grime after a long time ig!!
@nicolasmassa8146
@nicolasmassa8146 3 жыл бұрын
i am from argentina, really proud of our future!!
@tommaniacal
@tommaniacal 3 жыл бұрын
It's so cool that it doesn't even skip twin primes since they're so close together
@filipsperl
@filipsperl 3 жыл бұрын
Well, it's made so it doesn't skip those. After learning about how they made the constat, the spell kind of disappears.
@jackchampion1455
@jackchampion1455 3 жыл бұрын
this guy is so damn cool
@harriehausenman8623
@harriehausenman8623 3 жыл бұрын
He's proof the nerds won :-)
@FerousFolly
@FerousFolly 2 жыл бұрын
when james dropped the second instance of the constant my brain just popped
@chomastiarnoldo1892
@chomastiarnoldo1892 3 жыл бұрын
Loving the framed signed Graham's Number brown sheet. RIP Ron.
@ericpowell96
@ericpowell96 3 жыл бұрын
Dr. Grime is the best. I love how enthusiastic he is.
@Really_Skunkey
@Really_Skunkey 3 жыл бұрын
Since you're always multiplying by "1.(some junk)" does that mean the next prime is never above double the value of the previous?
@k-gstenborg3847
@k-gstenborg3847 3 жыл бұрын
9:36
@leadnitrate2194
@leadnitrate2194 3 жыл бұрын
Actually, Bertrand's postulate decrees that the prime after a prime p is always less than 2p-2.
@Really_Skunkey
@Really_Skunkey 3 жыл бұрын
@@k-gstenborg3847 damn thanks, I was just listening to the first few minutes while on break
@mathsandsciencechannel
@mathsandsciencechannel 3 жыл бұрын
This is amazing. Thanks sir. You have made me gather courage and confidence to start my channel.
@jodikirsh
@jodikirsh Жыл бұрын
Thank you so much James Grime for the great number!
@GoranNewsum
@GoranNewsum 3 жыл бұрын
9:58 - And this proof is left as an exercise for the reader
@jayantipaul5325
@jayantipaul5325 3 жыл бұрын
Papa flammy's fan?
@neorunner2394
@neorunner2394 3 жыл бұрын
Dr James Grime es una gran inspiración por la alegría y el entusiasmo que transmite en cada conocimiento, me hace sentir un apasionado por los números aunque no sea la ciencia a la cual me dedico. Todo mi respeto desde Argentina a los amigos de numberphile
@Anonymous-df8it
@Anonymous-df8it 2 жыл бұрын
Fvjoid, freufjo donfn eefj donicv onjf fon juowf ijvjie vif. Mej cei dcim foqr frij ecj cic, cehj eijc eomc mefok fij. Efj jfo jfi vjn rvhr ckj. Numberphile veoj ejv eovj bej ewjfie James Grime.
@alexbenton226
@alexbenton226 3 жыл бұрын
This is one of the coolest videos that inspires me to keep looking into math :) I have been trying to get back to college for years, and this is one of those videos that makes me believe I can still do big things in my field
@rosiefay7283
@rosiefay7283 3 жыл бұрын
As you point out, this method of compressing the sequence of primes into a real constant depends on the sequence being increasing and p_n < 2 p_{n-1}. If you wanted to compress a sequence of positive integers which doesn't necessarily have those properties, make your sequence's terms a_0, a_1,... the terms in a real constant x's continued fraction x = a_0 + 1/(a_1 + 1/(a_2 + 1/... ...))
@windturbine6796
@windturbine6796 3 жыл бұрын
Numberphile hasn't changed in years and I love it.
@mfx1
@mfx1 3 жыл бұрын
Me at the start "Hm, what's the catch?"............"Ah!"
@filiak42
@filiak42 3 жыл бұрын
I love the framed Graham’s number brownpaper. That along with magic circles video are my two favorite Numberphile entries.
@superjugy
@superjugy 3 жыл бұрын
Yes! James Grimes! Long time waiting for a video with him
@praagyadhungel1357
@praagyadhungel1357 3 жыл бұрын
Great teachers produce great minds.
@jounik
@jounik 3 жыл бұрын
So, what do we need to replace the "1" in the construction with so that the constant ends up being e=2.718281828459... instead?
@sentinelrecon8836
@sentinelrecon8836 3 жыл бұрын
Talk English not math
@refrashed
@refrashed 3 жыл бұрын
The extra footage actually answers that question!
@jounik
@jounik 3 жыл бұрын
@@refrashed No, it answers the question about the sequence generated by e but still with 1.
@morismateljan6458
@morismateljan6458 3 жыл бұрын
Great question! Probably around 0.9 or 0.8. But what do we need to get 3.14159..? A little bit above 1. It would be mad if the answer is 1.14159.. !
@Septimus_ii
@Septimus_ii 3 жыл бұрын
@jj zun to get the full replacement constant for the 1 we would need all the digits of e and all the primes, but you can get the replacement constant to a specific number of decimal places with just a finite number of digits of e and a finite number of primes
@mathwithjanine
@mathwithjanine 3 жыл бұрын
This is my new favorite constant! So happy to see Dr James Grime back at it again!
@Thenoob27
@Thenoob27 3 жыл бұрын
We're in tenth year of Numberphile with James. How time flies...
@sjoerdiscool1999
@sjoerdiscool1999 3 жыл бұрын
*A question* How many decimals would you need to accurately generate the first N primes? If it is 1000 decimals for lets say 1,000,000 primes, if someone could then compute 1000 decimals of this constant, then other people could use this constant to quickly generate primes, without needing to download huge amounts of data.
@sjoerdiscool1999
@sjoerdiscool1999 3 жыл бұрын
I'm working on a project now, and need to generate the first trillion primes. I can't download them anywhere, and generating them myself using conventional methods takes way too long. If I could copy a pre-computed constant like this one with way fewer digits, I could quickly generate primes that way.
@hvaghani
@hvaghani 3 жыл бұрын
I was thinking the same
@njihnjihnjih
@njihnjihnjih 3 жыл бұрын
@@sjoerdiscool1999 Try using a prime (eratosthenes) sieve for generating the primes, 1 billion primes should be generated in a few seconds with it. Took me 10 seconds for 2 billion with one I made once. I'm also almost 100% certain this constant does not store prime information more efficiently than just a sequence of primes.
@Lightn0x
@Lightn0x 3 жыл бұрын
@@sjoerdiscool1999 use prime sieve with optimizations (bitmasks instead of lookup tables, skipping evens etc); even with basic (erathosthenes) sieve, it only takes about half a second on an average machine to generate primes up to a billion; there are a lot of improved, hyper-optimized versions out there, which can achieve amazing runtimes
@johnathancorgan3994
@johnathancorgan3994 3 жыл бұрын
With just some very quick testing it looks like the number of significant digits in the constant is equal to the number of correct primes generated before the sequence fails with a composite number.
@peppybocan
@peppybocan 3 жыл бұрын
James is baaaack!
@telesniper2
@telesniper2 4 ай бұрын
Simon Plouffe has something similar along this line of investigation in his newest paper "A Set of Formula for Generating Primes". It's on the Arxiv. If you're not familiar with the name, he's the "P" in the "BPP formula" for the digits of Pi.
@ShaMan54321
@ShaMan54321 3 жыл бұрын
That was so cool how the average of the sequence was the very number of the video. Amazing!
@dane_with_swag
@dane_with_swag 3 жыл бұрын
I see Dr James Grime. I click instantly
@harriehausenman8623
@harriehausenman8623 3 жыл бұрын
It's muscle memory! :-)
@1ucasvb
@1ucasvb 3 жыл бұрын
I love the way Brady says "pretty important junk!"
@_intruder
@_intruder 3 жыл бұрын
Finally a bit of Dr Grime! Much appreciated!
@brendawilliams8062
@brendawilliams8062 3 жыл бұрын
You all are wonderful teachers. Thankyou for helping me sort out what the definition of my work is. I work in desitter space wher lambda is sermons different light. Thankyou.
@mangai3599
@mangai3599 3 жыл бұрын
At 6:49 Brady caught Proffessor Grime!!!😂
@Ewtube101
@Ewtube101 3 жыл бұрын
"We love a number," yes, James, that's kind of the thing
@amruthanand1330
@amruthanand1330 3 жыл бұрын
It's lovely to see James back. This feels like what numberphile used to be all about
@alexpotts6520
@alexpotts6520 3 жыл бұрын
A cute bonus fact which I discovered after fiddling around with this for about ten minutes: try starting this same procedure, but instead of starting with the constant in the video, start with the number e. The result may surprise you...
@Bill_Woo
@Bill_Woo 3 жыл бұрын
Bravo. In Excel, with A1=exp() A2=INT(A1)*(1+A1-INT(A1)) and continuing down, it pukes out at 18, though I haven't analyzed it with regard to floating point imprecision.
@alexpotts6520
@alexpotts6520 3 жыл бұрын
@@Bill_Woo I actually worked this out backwards, I thought to myself "how could I, rather than generating the sequence of prime numbers, generate all the positive integers?" So then I went to the formula for doing this, calculated the first few terms, and realised it was the same as the series expansion for e. It's not a coincidence, it would carry on forever if not for floating points.
@Bill_Woo
@Bill_Woo 3 жыл бұрын
@@alexpotts6520 Shrewd, working backwards. Great accomplishments come from that at times. Then again, working for managers in today's short sighted large corporate myopia, it has almost always seemed that my employment framework is always to be given (or wink, wink, implied) the answer, and asked to build the solution. In other words, I believe that a sadly vast number of the programs that I have written were under the ominous umbrella that I was asked to do it in order to justify a premise, rather than actually seek "the answer." Ergo, working backwards has ironically formed the launching point for a frighteningly large amount of my career's work :( However, In my defense, I have been something of a PITA maverick rather than corruptly playing along, when appropriate. And certainly many times I've worked backwards and actually "disproved" the premise - that no plausible set of "forward" inputs could support the end result that was first presumed. The big thing I suppose is that working backwards is more common than one might think. And it's the fastest way to solve some problems. For example, recognizing that "the answer must be both nonnegative and less than the U.S. population" often initiates a "backwards-oriented" approach that eliminates inefficient false paths.
@tapashalister2250
@tapashalister2250 3 жыл бұрын
James Prime back at it again
@arnabbiswasalsodeep
@arnabbiswasalsodeep 3 жыл бұрын
Contending with the parker square
@cheeseburgermonkey7104
@cheeseburgermonkey7104 3 жыл бұрын
when numberphile posts math nerds: *the return of the king*
@UlmerCubingandMore
@UlmerCubingandMore 3 жыл бұрын
When it even stars James Grime-
@xGaLoSx
@xGaLoSx 3 жыл бұрын
Dr. Grime is always my favorite. Impressive kids!
@Maniclout
@Maniclout 3 жыл бұрын
Always happy to see james in a video
@Garbaz
@Garbaz 3 жыл бұрын
A shame that the paper is paywalled. Would've liked to read some more about their findings.
@summertilling4023
@summertilling4023 3 жыл бұрын
There's a version on the arXiv as well.
@frogstereighteeng5499
@frogstereighteeng5499 3 жыл бұрын
You could probably find it on scihub, lol
@comradeuu3837
@comradeuu3837 3 жыл бұрын
SciHub is your friend
@saudfata6236
@saudfata6236 3 жыл бұрын
Not much information but I thought you'd be interested. I tried it out in Java and unless I made mistakes, it was only accurate to about 37 then started deviating greatly. I also tried the generator algorithm and got a similar result.
@Keldor314
@Keldor314 3 жыл бұрын
@@saudfata6236 Did you run out of precision? This sort of algorithm only works as far as you have deeper and deeper digits to feed it.
@physicschemistryandquantum810
@physicschemistryandquantum810 3 жыл бұрын
This channel is really great
@aiden3229
@aiden3229 3 жыл бұрын
This was amazing. This brought back my passion for math!
@juangarcialopez4674
@juangarcialopez4674 3 жыл бұрын
The only thing i want to say is that i wish they tought maths in school with this excitement and these problems. Many more people would like maths.
@filipsperl
@filipsperl 3 жыл бұрын
The problem is they don't have the time for, frankly, unnessesary maths like this. The curriculum is very strict and time sensitive, even for the normal stuff, which you might actually have a chance of using irl. The teachers are doing their best to squeeze all they have to teach into the few classes you have in a school year. Stuff like this is reserved for either recreational mathmaticians or university level number theory courses (and even in those, most of the stuff is watered down).
@ShankarSivarajan
@ShankarSivarajan 3 жыл бұрын
9:41 Chebyshev said it and I'll say it again, There's always a prime between 2n and n.
@thomasi.4981
@thomasi.4981 3 жыл бұрын
Isn't that what the video said?
@fudgesauce
@fudgesauce 3 жыл бұрын
@@thomasi.4981 -- Nope, the video says there is a prime between n and 2n where n is a prime. Shankar Sivirajan is quoting Chebyshev, who apparently said there is a prime between n and 2n for *any* n, not just prime n.
@thomasi.4981
@thomasi.4981 3 жыл бұрын
@@fudgesauce Oh, okay.
@ShankarSivarajan
@ShankarSivarajan 3 жыл бұрын
@@fudgesauce That, and it's a mildly amusing rhyming couplet.
@KorriTimigan
@KorriTimigan 3 жыл бұрын
I'm really bad at maths, I had no idea why I used to watch these videos as I don't understand anything about them. Then I saw James Grime and rememebered that I draw happiness from his passion! I've missed this guy!
@ZachGatesHere
@ZachGatesHere 3 жыл бұрын
James Grime and getting excited about a number, the classic Numberphile video.
@sjdpfisvrj
@sjdpfisvrj 3 жыл бұрын
Isn't this just an "encoding" of the primes? I feel you could create infinitely many "constants" from which you can extract the primes again.
@johanrichter2695
@johanrichter2695 3 жыл бұрын
Yes, it is an encoding of the primes, that is what they mention towards the end. But it is not obvious you can encode them so that you can extract them in such a neat way.
@portobellomushroom5764
@portobellomushroom5764 3 жыл бұрын
The averaging process of "least prime that doesn't divide n" is an interesting way to encode such a constant though. But yeah it can't, to our knowledge, be used to predict new primes, which would set this apart as something revolutionary rather than something neat.
@nitrousoxide4970
@nitrousoxide4970 3 жыл бұрын
Is it possible that this constant could be calculated to an arbitrary number of decimal places without the use of primes, or are we definitely limited by the amount of primes we know?
@romajimamulo
@romajimamulo 3 жыл бұрын
It's entirely unclear how you'd get it without knowing the primes to build it, but it has not been proven to be impossible
@maxkolbl1527
@maxkolbl1527 3 жыл бұрын
Possibly. If it was, it'd be kind of a big deal
@PerMortensen
@PerMortensen 3 жыл бұрын
@@maxkolbl1527 Kind of a big deal is a liiiiiitle bit of an understatement. It would probably be the most important mathematical discovery to date.
@MrDannyDetail
@MrDannyDetail 3 жыл бұрын
@@romajimamulo The bit he talks about at the end, where the other place the number arises means you can deduce the percentage of 2s, 3s 5s, etc that average out to make the number, makes me think that you could use a method like that to get the constant to a particular number of decimal place, then churn out at least a few more primes than you needed to know to start with.
@yadt
@yadt 3 жыл бұрын
@@MrDannyDetail I suspect that in order to work out the proportion of numbers with each value, you need to know the prime numbers (as the values are all, by definition, primes). So again, to get more precision, you need more primes.
@TrickShotKoopa
@TrickShotKoopa 3 жыл бұрын
This video makes me so happy.
@grankaspar
@grankaspar 3 жыл бұрын
CONGRATULATIONS GUYS !!!! GOOD JOB !!!!!
@harriehausenman8623
@harriehausenman8623 3 жыл бұрын
Wonderful. As usual with Mr. Grime, the non-ageing mathematician :-)
@CarlosToscanoOchoa
@CarlosToscanoOchoa 3 жыл бұрын
Hey, idea: how many ways are there to paint a cube with 6 different colours with repetition... BUT taking into account the rotational symmetries
@poissonsumac7922
@poissonsumac7922 3 жыл бұрын
Look up Polya's Enumeration Theorem and Burnside's Lemma. They use group symmetries to answer questions like these! Both are super nifty and useful.
@CarlosToscanoOchoa
@CarlosToscanoOchoa 3 жыл бұрын
@@poissonsumac7922 many thanks! I'll definitely take a look on that!
@poissonsumac7922
@poissonsumac7922 3 жыл бұрын
@@CarlosToscanoOchoa No problemo!
@BartDooper
@BartDooper 3 жыл бұрын
Amazing, the constant and also the relation of that constant with the average of prime numbers that doesn't divide the integer n number anymore in an integer. The average of all outside boundaries still doesn't tell you the next boundary without processing the boundaries.
@RedSquared
@RedSquared 2 жыл бұрын
This guy is the happiest man alive.
@IznbranahlGoose
@IznbranahlGoose 3 жыл бұрын
This makes me wonder if it's possible to create a similar function and constant that generates *any* number sequence.
@alexpotts6520
@alexpotts6520 3 жыл бұрын
Just using the same formula and different starting constants, you can generate any monotonically increasing integer sequence, so long as the next term is always less than twice the previous one. (Which is something about the primes which has been known for a very long time.)
@sirplatinius4513
@sirplatinius4513 3 жыл бұрын
Inituitively yes, but only if the property fn < fn+1 < 2*fn holds for all n.
@IznbranahlGoose
@IznbranahlGoose 3 жыл бұрын
Yeah.. I guess you can use this for those limited sequences -- but can you do it with any sequence in any order without the x2 limit?
@Quantris
@Quantris 3 жыл бұрын
Yes, with certain conditions on how the sequence grows (different conditions could be obtained if one futzes with the recurrence formula: e.g. you could probably make it super-flexible by adding a tan function in there). I suggest thinking of this number as more an "encoding" of the sequence of primes rather than "generating" it (this is just a semantic distinction in the end). In that sense there's nothing too magical about it: it must exist as a constant because the sequence of primes is constant. Looking at its properties is certainly interesting though.
@mangai3599
@mangai3599 3 жыл бұрын
Yes at 11:31 half of the natural numbers are odd and 2 will not divide any of them!!
@arnouth5260
@arnouth5260 3 жыл бұрын
“Half of the natural numbers are even so 3 will never divide them” 6 would like a chat with you
@joseville
@joseville 3 жыл бұрын
3 divides 1/3 of the natural numbers. Of those 1/3, 1/2 are even and the other 1/2 are odd.
@mangai3599
@mangai3599 3 жыл бұрын
@@arnouth5260 Oh, sorry!!! Thanks for pointing out!! And I see that wrong comments are pointed out very soon!
@Veptis
@Veptis 3 жыл бұрын
the question is tho, if this is transcendental? It can be described in short terms so it's likely not. Also tells us something about information theory. A set of numbers (for example primes). Can be encoded in a single constant given the right function. However you can also define the set of primes in three logical predicates as well. The question here is: can you do this for any number of sets? For example one that has duplicates? Another question would be if it's possible to do a function that crosses the Y=0 line at every single prime.
@just_the_drummer8830
@just_the_drummer8830 3 жыл бұрын
I just noticed, for the first time, the signed explanation of Graham's Number on brown paper, framed and hung on the wall. I love it.
@rlamacraft
@rlamacraft 3 жыл бұрын
Wonder if there’s some interesting data encoding properties here. Being able to encode a very precise floating value as a series of integers
@thomasi.4981
@thomasi.4981 3 жыл бұрын
Oh, interesting. Most people wondered about the other way around. With regard to storing an arbitrarily large series of integers as a single floating point number, it's basically at best barely more efficient because the computational time of computing offsets the memory compactness benefits. For your idea though, I feel it could be valid. However, the restriction I believe is that any following number in the series can't be more than 2x as large as the previous, for such a thing to work. I'm not smart enough to confirm and test anything though, I've only grasped this a bit better by some comments.
@rlamacraft
@rlamacraft 3 жыл бұрын
@@thomasi.4981 the reason I mention is that storing floating point value is notoriously difficult. Rational numbers can be stored as a pair of integers, but irrationals almost always end up with some rounding error no matter what base you use. I know expansion formulae are used for calculating very precise values of pi, e, etc, but I’m not sure if those techniques are general purpose. For applications where processing time is cheap but memory is expensive, and storing values using some technique like binary-coded decimal is therefore infeasible, I think this could be interesting. Obviously there’s no way to just cheat your way out of storing the same amount of information, it’s all about space versus time trade-offs
@thomasi.4981
@thomasi.4981 3 жыл бұрын
@@rlamacraft I was feeling that a series of integers would take more space than an arbitrarily large floating point number, but maybe I'm incorrect. Either way, a given system could keep whichever form it has an easier time with.
@therealax6
@therealax6 3 жыл бұрын
This is what we do every day. You can encode the fractional part of pi as the sequence 1, 4, 1, 5, 9, 2, 6, 5... this is literally what calculating a decimal expansion is. On the other hand, this is much more interesting when the sequence has a rule to generate it, of course. Rational numbers have trivial rules (1/2 and 1/3 can be encoded by 5, 0, 0, 0... and 3, 3, 3, 3..., both of which are very obvious to write down in closed form), but some irrational and even transcendental numbers can easily be encoded this way. There are many interesting ways of encoding irrational numbers as integer sequences other than decimal expansions (for instance, √2 and e both have a very nice encoding as a continued fraction), too.
@toniokettner4821
@toniokettner4821 3 жыл бұрын
maths isn't done until we find a function p: ℕ → ℙ, n ↦ p(n) where p(n) is the n-th prime number
@ruinenlust_
@ruinenlust_ 3 жыл бұрын
There is one, just not a closed algebraic form
@johnconacher7602
@johnconacher7602 3 жыл бұрын
how are you defining function? In a mathematical sense, and computational sense, this function exists, defined by how you just described it
@25thturtle48
@25thturtle48 3 жыл бұрын
But you've just described it 🤔
@toniokettner4821
@toniokettner4821 3 жыл бұрын
@@25thturtle48 but i didn't describe the algorithm. i want an algorithm which has time and space complexity
@JacobPlat
@JacobPlat 3 жыл бұрын
@@toniokettner4821 there isn't one.
3 жыл бұрын
There is a typo about Bertrand’s postulate in the cited paper: the authors wrote p_n < 2p_{n-1}-1, but it should be
@jansenart0
@jansenart0 3 жыл бұрын
The key to the value of this constant or one like it is if it can reliably approximate only the very next prime beyond the last one used to define it, or if it fails, even sometimes, immediately after the last prime used to define it.
@killerbee.13
@killerbee.13 3 жыл бұрын
According to another comment, it actually fails *before* the largest prime used to calculate it.
@piguy314159
@piguy314159 3 жыл бұрын
If the Riemann hypothesis is true, would that give a way to compute that constant without having to know the primes?
@johanrichter2695
@johanrichter2695 3 жыл бұрын
No reason to think so.
@RJSRdg
@RJSRdg 3 жыл бұрын
Wouldn't the bit at the end of the video give a way of calculating the constant to a large number of figures without knowing all the primes, then you can use it to calculate more primes and if necessary use those primes to calculate the figure to a greater degree of accuracy?
@DavidBeaumont
@DavidBeaumont 3 жыл бұрын
That framed paper with Ron Graham's signature on, unexpected feels ... R.I.P. Ron Graham
@q23main
@q23main 3 жыл бұрын
Inspired viewers becoming scientists. This story proves the channel is a success. Great job Brady 😃
@SRADracer
@SRADracer 2 жыл бұрын
We need more videos of him. He is so enthusiastic 😁
@hadrienlondon4990
@hadrienlondon4990 3 жыл бұрын
I saw this video in my recommend 2.920050977316 seconds after it was posted.
A proof that e is irrational - Numberphile
16:29
Numberphile
Рет қаралды 563 М.
Superhero Triangles - Numberphile
16:37
Numberphile
Рет қаралды 330 М.
Cat story: from hate to love! 😻 #cat #cute #kitten
00:40
Stocat
Рет қаралды 14 МЛН
어른의 힘으로만 할 수 있는 버블티 마시는법
00:15
진영민yeongmin
Рет қаралды 8 МЛН
Practical Numbers - Numberphile
12:16
Numberphile
Рет қаралды 245 М.
2D water magic
10:21
Steve Mould
Рет қаралды 437 М.
Twin Proofs for Twin Primes - Numberphile
15:13
Numberphile
Рет қаралды 442 М.
What's special about 277777788888899? - Numberphile
14:24
Numberphile
Рет қаралды 2,2 МЛН
An Exact Formula for the Primes: Willans' Formula
14:47
Eric Rowland
Рет қаралды 1,3 МЛН
The mathematically impossible ball that shouldn’t exist.
19:29
Stand-up Maths
Рет қаралды 258 М.
The Troublemaker Number - Numberphile
12:52
Numberphile
Рет қаралды 369 М.
A Surprising Pi and 5 - Numberphile
16:40
Numberphile
Рет қаралды 633 М.
Cones are MESSED UP - Numberphile
18:53
Numberphile
Рет қаралды 237 М.
ПРОБЛЕМА МЕХАНИЧЕСКИХ КЛАВИАТУР!🤬
0:59
Корнеич
Рет қаралды 3,4 МЛН
Обзор игрового компьютера Макса 2в1
23:34
How Neuralink Works 🧠
0:28
Zack D. Films
Рет қаралды 32 МЛН