It's always a treat to see Dr James Grime know every constant to 10+ decimal places
@tecci55024 жыл бұрын
Didn't expect to see you here
@1976kanthi4 жыл бұрын
Jperm! Big fan of yours Also jperm is my fav pll algorithm
@Ranzha_4 жыл бұрын
Wow, you're up early! Hope you're well dude :)
@gauravpallod47684 жыл бұрын
DAMN! my fav youtubers on my 2 favorite activities together!!
@1976kanthi4 жыл бұрын
@@gauravpallod4768 same!
@bglecer4 жыл бұрын
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!
@Simpson178664 жыл бұрын
"Also feel free to ask us anything" How does it feel knowing you're famous now? :)
@piotrarturklos4 жыл бұрын
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.
@lukevideckis22604 жыл бұрын
It doesn't matter how efficient this constant can calculate primes, because calculating the constant depends on knowing the primes
@bglecer4 жыл бұрын
@@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.
@bobrong96454 жыл бұрын
Congrats guys.
@jv84624 жыл бұрын
James is always telling constants they're his favourite but he keeps dumping them for newer, hotter constants
@matiaanjansenvanrensburg7714 жыл бұрын
He's cheating on his constants
@tetsi08154 жыл бұрын
"I'm gonna give you four words to live by: New is always better" - Barney Stinson ;-)
@ProfAwesomeO4 жыл бұрын
He loves constants but not commitments :'(
@highpath47764 жыл бұрын
He is unconstant in his love of a constant.
@HaloInverse4 жыл бұрын
His favorite constant is, in fact, a variable.
@jonopriestley94614 жыл бұрын
“I’ve got a new favourite constant” (with a beaming face of joy). This is the purest form of numberphile and I love it 😍
@varunsrivastava64214 жыл бұрын
numberphile greentext
@honorarymancunian74334 жыл бұрын
His joy for numbers is so wholesome
@kfossa3444 жыл бұрын
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.
@Duckster19644 жыл бұрын
@@honorarymancunian7433 Everyone would have a "joy for numbers" if you skip the decimal part... This guy is a hack...
@honorarymancunian74334 жыл бұрын
What's with the weird (and aggressive) comments in this chain??
@diegotejada554 жыл бұрын
This title is so classic Numberphile
@helpmereach250subs84 жыл бұрын
*Tongue taps the like button Nice 👍
@johnny_eth4 жыл бұрын
Good thing they have not done a video on the 10billion numeral expansion of pi.
@aarush1304 жыл бұрын
Haha true
@berfinyusuf69784 жыл бұрын
Yeahh
@brianlane7234 жыл бұрын
Thought it was a re-upload for a minute
@durvsh4 жыл бұрын
Dr. James Grime still looks like the age when we used to solve puzzles on his channel
@MrAlRats4 жыл бұрын
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).
@gerald564 жыл бұрын
@@MrAlRats Mathematicians never get old. They only use some of their functions
@sidarthur87064 жыл бұрын
maths is an easy job
@yqgowda4 жыл бұрын
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 Жыл бұрын
@sidarthur8706 make a constant that gives all truntactative primes
@pmcgee0034 жыл бұрын
The sobering real-life side of research: ... "Received 16 Sep 2017, Accepted 29 May 2018, Published online: 30 Jan 2019"
@lonestarr14904 жыл бұрын
Published in American Mathematical Monthly (121:1): November 2, 2020.
@arpitdas42634 жыл бұрын
Yup.Just yup
@aadfg04 жыл бұрын
@@lonestarr1490 Covered by Numberphile in November, uploaded November 26th, 2020, replied to you December 6th, 2020.
@asheep77979 ай бұрын
replied to @@aadfg0: 18 February 2024
@noahfine48204 жыл бұрын
You've seen elf on the shelf, now get ready for James Grime on primes
@bsodcat4 жыл бұрын
Grimin’ with the primes.
@RonWolfHowl4 жыл бұрын
*this is your brain on primes* [cracks egg into a pan]
@Muhahahahaz2 жыл бұрын
*Jame Grimes
@ragnkja Жыл бұрын
@@Muhahahahaz No, it’s just one James Grime.
@Triantalex11 ай бұрын
??
@vivekram63624 жыл бұрын
OMG ....It's James Grime💚💚💚💚💚....It's soo good to see him back making videos with Brady.... Numberphile you are my favourite channel 💚💚
@MattiaConti4 жыл бұрын
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!
@Kokurorokuko4 жыл бұрын
You would definitely hear about it from everwhere
@icisne73154 жыл бұрын
Random high schoolers no less.
@thomasi.49814 жыл бұрын
@@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.
@lonestarr14904 жыл бұрын
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.)
@Triantalex11 ай бұрын
??
@tifahefendijagaming96064 жыл бұрын
His smile never gets old
@dArKoMeGa894 жыл бұрын
He has a formula for that
@randomdude91354 жыл бұрын
@@dArKoMeGa89 JOYmes' baby formula
@endoflevelboss4 жыл бұрын
OK cheeseball
@Triantalex11 ай бұрын
false.
@GvinahGui4 жыл бұрын
"Pretty important junk" "We need this junk" - Haran & Grimes, 2020
@Rudxain3 жыл бұрын
We'll save this junk for later, when it stops being junk lol
@thatguyalex28352 жыл бұрын
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 Жыл бұрын
Just one Grime.
@Triantalex11 ай бұрын
??
@trogdorstrngbd3 жыл бұрын
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!
@stevefrandsen4 жыл бұрын
On US Thanksgiving Day and I wake up to a new video from James. Now that's something to be verythankful for!
@jblen4 жыл бұрын
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.
@MrCheeze4 жыл бұрын
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...
@danieljensen26264 жыл бұрын
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.
@jblen4 жыл бұрын
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
@TheDetonadoBR4 жыл бұрын
Everything is useless until it's not
@sentinelrecon88364 жыл бұрын
169th like
@TanookRoI4 жыл бұрын
Framed demonstration of Graham's number, by Graham himself, on the wall. My jealousy knows no bounds.
@harriehausenman86234 жыл бұрын
Yeah, that IS pretty cool.
@ffggddss4 жыл бұрын
Graham and Grime, They almost rhyme, As does the preceding couplet, every time. Fred
@michaelcrosby77153 жыл бұрын
Whoa, didn't notice that! Pretty cool
@Jumpyluff4 жыл бұрын
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.
@fsf4714 жыл бұрын
Engineers: Three take it or leave it
@Bukakanga4 жыл бұрын
@@Dducksquad no, 5 is for military purposes
@chiumingtsang25964 жыл бұрын
Safety factor, 4
@thrownchance4 жыл бұрын
tbh, we usually use 1.5 and for well understood stuff like the fatigue limit 1.2
@sbyrstall4 жыл бұрын
Or you can
@The85Overlord4 жыл бұрын
To be fair, 3 is not bad... We could also say : "It is in the order of magnitude of one" :-)
@DisturbedNeo4 жыл бұрын
“I used the primes to calculate the primes”
@mdashrafulahmed28204 жыл бұрын
-Thanos A Numberphile viewer
@rosiefay72834 жыл бұрын
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/... ...))
@hewhomustnotbenamed59124 жыл бұрын
Me to Mill's constant after watching this video: I don't want to play with you anymore.
@takatotakasui83074 жыл бұрын
Mood
@hewhomustnotbenamed59124 жыл бұрын
@@takatotakasui8307 it's a Toy Story 2 reference.
@takatotakasui83074 жыл бұрын
I did recognize the meme
@xiaomarou98904 жыл бұрын
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.
@shreyansh8944 жыл бұрын
A disadvantage for Numberphile is that nobody will write that number in the search bar even by mistake and find this video
@vojtechstrnad14 жыл бұрын
Here come the "let's be honest, you didn't search for this" comments.
@anttihilja4 жыл бұрын
The search also includes the description and the transcript of the video.
@OldQueer4 жыл бұрын
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.
@sby601184 жыл бұрын
Sad :’(
@mystic35494 жыл бұрын
😂
@SkyAce2004 жыл бұрын
2:40 James slightly singing "601 529" made me instantly think about the new emergency number from The IT Crowd
@asheep77979 ай бұрын
0118999881999119725 3
@JavierSalcedoC4 жыл бұрын
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
@danarves74524 жыл бұрын
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
@nicolasmassa81464 жыл бұрын
i am from argentina, really proud of our future!!
@ItachiUchiha-ns1il4 жыл бұрын
Anybody else instantly click when they see James grime?
@theboiyoulove51244 жыл бұрын
YEP
@diagorasofmelos43454 жыл бұрын
Yes. To be frank, I hadn't clicked in a while lol.
@MABfan114 жыл бұрын
*James Prime
@shivaudaiyar25564 жыл бұрын
Yup
@quercus_opuntia4 жыл бұрын
Lebron James Grime
@QueenoftheSkunks4 жыл бұрын
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-gstenborg38474 жыл бұрын
9:36
@leadnitrate21944 жыл бұрын
Actually, Bertrand's postulate decrees that the prime after a prime p is always less than 2p-2.
@QueenoftheSkunks4 жыл бұрын
@@k-gstenborg3847 damn thanks, I was just listening to the first few minutes while on break
@neorunner23944 жыл бұрын
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
"ahhh constant! We love a number" will be printed on my tombstone.
@sudheerthunga21554 жыл бұрын
Yesss!!! Dr. James Grime after a long time ig!!
@ericpowell964 жыл бұрын
Dr. Grime is the best. I love how enthusiastic he is.
@SparkeyGames4 жыл бұрын
Math teachers in primary school: prime numbers have no pattern. Every mathematician ever: You’re wrong but I have no proof *yet*
@lagomoof4 жыл бұрын
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.)
@KrasBadan5 ай бұрын
That is so cool
@matthewzimmers10974 жыл бұрын
This is such a crazy improvement to classical “get primes” functions you can write today on computers.
@q23main4 жыл бұрын
Inspired viewers becoming scientists. This story proves the channel is a success. Great job Brady 😃
@sjoerdiscool19994 жыл бұрын
*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.
@sjoerdiscool19994 жыл бұрын
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.
@hvaghani4 жыл бұрын
I was thinking the same
@njihnjihnjih4 жыл бұрын
@@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.
@Lightn0x4 жыл бұрын
@@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
@johnathancorgan39944 жыл бұрын
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.
@eFeXuy4 жыл бұрын
I like constants, we need more of those in these times of uncertainty
@RUBBER_BULLET4 жыл бұрын
Ordo ab chao.
@mathwithjanine4 жыл бұрын
This is my new favorite constant! So happy to see Dr James Grime back at it again!
@jounik4 жыл бұрын
So, what do we need to replace the "1" in the construction with so that the constant ends up being e=2.718281828459... instead?
@sentinelrecon88364 жыл бұрын
Talk English not math
@refrashed4 жыл бұрын
The extra footage actually answers that question!
@jounik4 жыл бұрын
@@refrashed No, it answers the question about the sequence generated by e but still with 1.
@morismateljan64584 жыл бұрын
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_ii4 жыл бұрын
@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
@jodikirsh Жыл бұрын
Thank you so much James Grime for the great number!
@windturbine67964 жыл бұрын
Numberphile hasn't changed in years and I love it.
@amruthanand13304 жыл бұрын
It's lovely to see James back. This feels like what numberphile used to be all about
@acetate9094 жыл бұрын
My new favorite constant is social anxiety.
@CLBellamey4 жыл бұрын
The constant with which you never find your prime :P
@akisok03114 жыл бұрын
@@CLBellamey HELPPPJSJSJF
@GoranNewsum4 жыл бұрын
9:58 - And this proof is left as an exercise for the reader
@jayantipaul53254 жыл бұрын
Papa flammy's fan?
@jackchampion14554 жыл бұрын
this guy is so damn cool
@harriehausenman86234 жыл бұрын
He's proof the nerds won :-)
@KorriTimigan4 жыл бұрын
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!
@praagyadhungel13574 жыл бұрын
Great teachers produce great minds.
@Veptis4 жыл бұрын
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.
@MrDemultiplexer4 жыл бұрын
We missed James!
@heisenberg25144 жыл бұрын
Hey intel, how are you
@BartDooper4 жыл бұрын
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.
@johnathancorgan39944 жыл бұрын
Nobody exudes more childlike joy at maths than James Grime.
@descuddlebat4 жыл бұрын
About "the smallest prime that doesn't divide n", every term defining the constant has an intuitive meaning: Let p(n) be n-th prime. Take multiples of p(1)*p(2)*...*p(n-1). Out of every p(n) such multiples, p(n)-1 are not divisible by p(n), and therefore their corresponding value in the integer sequence is p(n). Their value of p(n) cancels out the p(n) in denominator when you take their average, leaving you with p(n)-1 over p(1)*p(2)*...*p(n-1).
@Garbaz4 жыл бұрын
A shame that the paper is paywalled. Would've liked to read some more about their findings.
@summertilling4 жыл бұрын
There's a version on the arXiv as well.
@frogstereighteeng54994 жыл бұрын
You could probably find it on scihub, lol
@comradeuu38374 жыл бұрын
SciHub is your friend
@saudfata62364 жыл бұрын
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.
@Keldor3144 жыл бұрын
@@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.
@alexbenton2264 жыл бұрын
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
@Ready4Music4 жыл бұрын
This is a certified James Prime (James Grime) moment.
@petros_adamopoulos4 жыл бұрын
He definitely should make a typical ad of "I am James Grime and I approve of this constant" :)
@SAKEISUDMathee4 жыл бұрын
A Prime Grime moment
4 жыл бұрын
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
@nitrousoxide49704 жыл бұрын
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?
@romajimamulo4 жыл бұрын
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
@quicksanddiver4 жыл бұрын
Possibly. If it was, it'd be kind of a big deal
@PerMortensen4 жыл бұрын
@@quicksanddiver Kind of a big deal is a liiiiiitle bit of an understatement. It would probably be the most important mathematical discovery to date.
@MrDannyDetail4 жыл бұрын
@@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.
@yadt4 жыл бұрын
@@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.
@alexpotts65204 жыл бұрын
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_Woo4 жыл бұрын
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.
@alexpotts65204 жыл бұрын
@@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_Woo4 жыл бұрын
@@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.
@Ewtube1014 жыл бұрын
"We love a number," yes, James, that's kind of the thing
@mathsandsciencechannel4 жыл бұрын
This is amazing. Thanks sir. You have made me gather courage and confidence to start my channel.
@juangarcialopez46744 жыл бұрын
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.
@filipsperl4 жыл бұрын
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).
@subjectt.change65994 жыл бұрын
I am no kind of mathematician (in fact I’m a freelance philosopher and esotericist, so that should illustrate how useful my knowledge is LOL), but numberphile always helps to keep me honest. Keep up the good work.
@mfx14 жыл бұрын
Me at the start "Hm, what's the catch?"............"Ah!"
@FerousFolly2 жыл бұрын
when james dropped the second instance of the constant my brain just popped
@ShankarSivarajan4 жыл бұрын
9:41 Chebyshev said it and I'll say it again, There's always a prime between 2n and n.
@thomasi.49814 жыл бұрын
Isn't that what the video said?
@fudgesauce4 жыл бұрын
@@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.49814 жыл бұрын
@@fudgesauce Oh, okay.
@ShankarSivarajan4 жыл бұрын
@@fudgesauce That, and it's a mildly amusing rhyming couplet.
@chomastiarnoldo18924 жыл бұрын
Loving the framed signed Graham's Number brown sheet. RIP Ron.
@peppybocan4 жыл бұрын
James is baaaack!
@henrycgs4 жыл бұрын
Wait. Isn't this in theory super useful? Can't we encode all known primes into it and make a super fast prime finding function (as long as n < maxKnownN)?
@CarlosToscanoOchoa4 жыл бұрын
Hey, idea: how many ways are there to paint a cube with 6 different colours with repetition... BUT taking into account the rotational symmetries
@poissonsumac79224 жыл бұрын
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.
@CarlosToscanoOchoa4 жыл бұрын
@@poissonsumac7922 many thanks! I'll definitely take a look on that!
@poissonsumac79224 жыл бұрын
@@CarlosToscanoOchoa No problemo!
@mandelbro7774 жыл бұрын
WOW! That's epic. It must be really satisfying that a viewer found this, and that he was inspired by a Numberphile video. Official academia, nil Internet crowd think, ONE :)
@harriehausenman86234 жыл бұрын
Wonderful. As usual with Mr. Grime, the non-ageing mathematician :-)
@dedekindcuts35894 жыл бұрын
Great video and amazing ideas! 11:47 The claim on the average does not work for the case of integers and e though (which was claimed in the extra footage). For example, P(6 does not divide n and 2,3,4,5 divide n) is actually 0, instead of the desired (1-1/6)(1/2)(1/3)(1/4)(1/5). The claim on the average works for primes because the events where prime p_i divides a randomly chosen integer are independent events.
@sjdpfisvrj4 жыл бұрын
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.
@johanrichter26954 жыл бұрын
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.
@portobellomushroom57644 жыл бұрын
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.
@ShaMan543214 жыл бұрын
That was so cool how the average of the sequence was the very number of the video. Amazing!
@1ucasvb4 жыл бұрын
I love the way Brady says "pretty important junk!"
@superjugy4 жыл бұрын
Yes! James Grimes! Long time waiting for a video with him
@IznbranahlGoose4 жыл бұрын
This makes me wonder if it's possible to create a similar function and constant that generates *any* number sequence.
@alexpotts65204 жыл бұрын
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.)
@sirplatinius45134 жыл бұрын
Inituitively yes, but only if the property fn < fn+1 < 2*fn holds for all n.
@IznbranahlGoose4 жыл бұрын
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?
@Quantris4 жыл бұрын
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.
@tschibasch4 жыл бұрын
This is great -- I am impressed! I did not feel the same about Mill's Constant, since it very quickly became too large to confirm the primeness. As I recall, after only a few iterations we go into multiple digit numbers. :( At least for this one, we can check them! And all we need is one failure to know that it doesn't work.
@toniokettner48214 жыл бұрын
maths isn't done until we find a function p: ℕ → ℙ, n ↦ p(n) where p(n) is the n-th prime number
@ruinenlust_4 жыл бұрын
There is one, just not a closed algebraic form
@johnconacher76024 жыл бұрын
how are you defining function? In a mathematical sense, and computational sense, this function exists, defined by how you just described it
@25thturtle484 жыл бұрын
But you've just described it 🤔
@toniokettner48214 жыл бұрын
@@25thturtle48 but i didn't describe the algorithm. i want an algorithm which has time and space complexity
@JacobPlat4 жыл бұрын
@@toniokettner4821 there isn't one.
@Badsanta1234564 жыл бұрын
Proving that the Buenos Aires constant is trancendental would imply the riemann hypotesis. The proof for this is a bit complex.
@dane_with_swag4 жыл бұрын
I see Dr James Grime. I click instantly
@harriehausenman86234 жыл бұрын
It's muscle memory! :-)
@BryanLeeWilliams4 жыл бұрын
I set this up in Excel. The best I could get with Excel precision was 2.9200509773161(3) I don't know if 3 grows to 4 or not, because that's where it cuts off. This precision, though, only generates prime numbers to 41. Then it gets 42, 38, -353, and explodes toward negative infinity. With the precision in the video, I get to 37, then 40, 2, -1715, ... I love this idea. I always thought there was some pattern to the primes hidden somewhere. Too bad there's no formula to generate the constant that isn't self-referential. I did the alternate way to generate the constant, also. Using the first 300 terms, the precision is 2.9200 so f(300) is 4 decimals of precision while the original way, f(14) is 13 or 14. Depending on whether the 14th digit is actually a 3 or a 4.
@terranosuchus4 жыл бұрын
It's so cool that it doesn't even skip twin primes since they're so close together
@filipsperl4 жыл бұрын
Well, it's made so it doesn't skip those. After learning about how they made the constat, the spell kind of disappears.
@BiserAngelov14 жыл бұрын
You can write a piece of code, that iterates the equation starting from the constant. And you can ask it, which is the N-th prime number.
@rlamacraft4 жыл бұрын
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.49814 жыл бұрын
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.
@rlamacraft4 жыл бұрын
@@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.49814 жыл бұрын
@@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.
@therealax64 жыл бұрын
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.
@filiak424 жыл бұрын
I love the framed Graham’s number brownpaper. That along with magic circles video are my two favorite Numberphile entries.
@piguy3141594 жыл бұрын
If the Riemann hypothesis is true, would that give a way to compute that constant without having to know the primes?
@johanrichter26954 жыл бұрын
No reason to think so.
@RJSRdg4 жыл бұрын
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?
@T3sl44 жыл бұрын
It's funny because I was just reading up on arithmetic encoding. It's a method to encode a sequence of symbols (e.g., characters of a message), as a recursive series of fractions, given a known probability for each symbol. That is: take a given range, and partition it into a series of bins; whichever bin the number's integer part lands in, that's your symbol. Subtract the offset of that bin, and divide by its width: now you have the next number, which falls in the same range, so you compare it to the bins and get another symbol off, etc. This exact process requires some refinement to deal with carrying (for practical purposes, we don't want an infinite-length fraction -- we only want to have to deal with, say, bytes at a time, or a bit stream). This works very similarly, with the trick that, whereas arithmetic encoding works over a fixed domain (e.g. a finite field), this has to expand the scale every time, hence using multiplication instead, taking the residue times the previous term to recover an ever-increasing sequence. Ironically, a property that's useful for storing information, is counterproductive for most mathematical purposes: if the terms of the infinite series are similar to each other (i.e., lots of common symbols present), presumably very little information is stored per term, i.e., the compression ratio is high (arithmetic encoding can very closely approach the Shannon entropy of the sequence; if a given symbol is very common indeed, it might end up with less than 1 bit per symbol). Which is equivalent to asking: how many primes do we correctly recover, from a given precision approximation of this constant? However, when we want to calculate that approximation in the first place, we want very sparse terms, so that the series converges quickly! Has... has anyone used this, mechanistically? -- that a slowly-converging series has low entropy or something like that?
@physicschemistryandquantum8104 жыл бұрын
This channel is really great
@_intruder4 жыл бұрын
Finally a bit of Dr Grime! Much appreciated!
@fwiffo8 ай бұрын
I believe I've found a more generalizable way of generating a constant like this, and it's no more complex. It allows for encoding any sequence of positive integers, including those with repeats, or with decreasing values, subject to the constraint that 1
@tapashalister22504 жыл бұрын
James Prime back at it again
@arnabbiswasalsodeep4 жыл бұрын
Contending with the parker square
@HonkeyKongLive4 жыл бұрын
James Grime and getting excited about a number, the classic Numberphile video.
@cheeseburgermonkey71044 жыл бұрын
when numberphile posts math nerds: *the return of the king*
@UlmDoesAnything4 жыл бұрын
When it even stars James Grime-
@Mintymenty2 жыл бұрын
This guy is the happiest man alive.
@ElPibePi4 жыл бұрын
VAAAAAMOS ARGENTINA !!! 🇦🇷🇦🇷🇦🇷🇦🇷
@The_Conspiracy_Analyst10 ай бұрын
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.
@boris23424 жыл бұрын
They Never Taught Me the Floor Function in School !!! WTF Sugarloaf Sr High
@thomasi.49814 жыл бұрын
Rounding down and up is mostly just taught in primary school to shorten answers on tests but then is basically not used seriously until post-secondary education in some technical or math studies.
@camicus-32494 жыл бұрын
Tried doing this hoping that even if the constant doesn't hold for larger the values, it might just give you good ballpark for the next prime in the sequence. Disappointed (although not surprised) that the output starts to go off the rails before it gets to the maximum prime you used to calculate the constant