I hear 'all 7s' and immediately go 7 * 111111...111 etc. *Edit for a few people:* I'm not saying anything negative about anyone in this video, just bringing to light an error that was made for viewers. I understand completely that it was an on-the-spot discussion and that errors can and will be made, and in no way was I trying to be disparaging. I didn't in any way expect this to get as many likes as it did, so thanks, I guess?
I'm really glad you showed the clip at the start of the largest known prime and how evenly the digits are distrubuted within it. Really puts into perspective how uncommon a prime with absolutley zero 7s in it would be, and yet there are still infinitley many of them.
The somewhat hard proof might mean that its not so obvious this should be the case. If the probability goes to down to infinity to get a prime number with some property, but you have infinite "random" numbers still to go, is it guaranteed you will always have infinite numbers such as these? Maybe Trump knows
Hey, that makes sense to me. "Recreational" there means HE finds it fun. I'm a linguist, and I have fun with languages in ways that probably make no sense to most people.
What makes something a recreational problem? Pretty much all of research level maths is recreational in that it has no obvious uses. It's a pretty natural question to ask. Also, proving anything original about the primes is a huge achievement
All sevens: it is divisible by 7 and the number made all of 1s with the same number of digits, so definitely not prime! Only works with only 1s to get (possibly) a prime.
@@smrusselkabirroomey7396 It is easy to miss that when you get asked it on the spot. I know I have done it many times, thinking about something later and realizing I missed the obvious! Prof. Maynard had a lot to think about, making sure he got all the bits he wanted to talk about, in a decent order, clear and concise, etc.
I wonder if there's an infinite number of primes made up of repeating 1s. (Or, to put it more rigorously, are there an infinite number of primes that can be defined as the sum from 0 to n of 10^n?) edit: im dum dum who didnt watch the video through
What's striking about the prime that Matt printed out is how uniform the frequency distribution of the digits is. It's perhaps not all that unexpected, but it's interesting to see it explicitly displayed.
If you think about it, digits of a number are remainders after division by powers of the base. If the number is susficiently large, the frequency of any given digit approaches 1/base.
@@palmomki But they are remainders after dividing by base to some power. 1234 mod 10 is 4, you have your last digit. You divide by ten ignoring the remainder, so now you have 123. 123 mod 10 is 3. Your second to last digit and so on. This is how you can convert numbers to other bases. Pretty simple honestly. As for the second statement. For a random number that statement is true. You have a 1/base chance for each digit to be put in the number. Sure if you pick 111111 it doesnt apply but for big enough random numbers I"m pretty sure it does.
@@palmomki ok, i get what you are saying. But, you get the intuition from what he was saying, right ? I understand it that way : Let k be a natural number, X a random number : X ~ Unif{1,..,10^k-1} We define Xi such as : X = X0 + 10*X1 +... + 10^(k)*Xk Xi ~Unif{0,...9} let a be a number in {0,..,9}: Frequency of a in X in mean 1/k*E[sum(1[Xi=a])] = 1/k *k*1/10=1/10 And this holds for any k, so The frequency of a digit appearing in a whole random number (defined above) is 1/10 (Generalization give 1/b)
They were wrong. You can't have a prime number only made of the digits 7 (exept for the prime 7). Because: 77 divides into 11 777 divises into 111 7777 divides into 1111 And so on. A number made of only the digit 7 would be able to be divided into 7*111111111... So you cant have a prime number only made of 7's (except for the prime 7 of course). This means you: - can't have a prime only made of 0's. - could have a prime only made of 1's (as far as I am concerned) - can't have a prime only made of 2's and/or 4's and/or 6's and/or 8's because they would divide into 2. (except for the prime number 2) - can't have a prime only made of 3's and/or 9's beacuse it would divide into 3 (except for the prime number 3) - can't have a prime only made of 7's. Because of the proof over. Conclusion: If you want a prime number only made of 1 type of digit, the digit must be 1. (Excluding the primes 2, 3, 5 and 7).
For a guy who won a Fields medal he seems remarkably relatable and down to earth. That combination of intelligence and ability to communicate his work is admirable
Hey James, congratulations for winning the Fields Medal for 2022 for your contributions to Number Theory! I was wondering why old Numberphile videos that I've already watched are showing up in my RUclips feed all over again ... and now I know! Nevertheless, I'm gonna re-watch them all over again.
I think there was a mistake here. The only repdigit prime possible is all 1s, repunit numbers. A repdigit number with all 7s is always divisible by 7. Still, proving there is infinitely many repunit primes would be super cool.
@@hewhomustnotbenamed5912 His comment actually has 7 likes now. But I can't possibly deduce if that happened before your original comment exceeded 77 likes or not.
@@lonestarr1490 I can but don't want to. The wayback machine is an online archive of millions of internet pages at different times, but I'm too lazy to check this RUclips video at different times. You could try it if you want.
12:20 ~ 7 is salient because of the exotic effect ~ it's the only single digit number that has 2 syllables (excluding glottal stops) ~ 37 is salient because of the law of least effort, because of the recency effect, and because of the exotic effect ~ we generally remember recent (end) objects better than initial (start) or middle objects ~ thus, when giving a list, people are inclined to think of the end object (7) more than the other objects ~ and 3 (thirty) is the least effort initial object to get to the exotic (7) end object ~ on a side note: ~~ “the” is, by far, the most common morpheme and english word ~~ the consonant [θ] “th” requires little effort to produce relative to most other consonants
James is exploring what he loves, on the frontier of human knowledge, with such humour and enthusiasm, and who knows where this research or the techniques being developed could lead. Great video, thanks !!
@@maximilianlorosch936 Assuming 111 had no other factors, it doesn't follow the same pattern as 7 because 1 isn't a prime factor. And if you take 11, then it still doesn't work.
Seeing a number that large printed out like that gave me goosebumps. It's obvious but at the same time absolutely mind blowing to see it like that. It's like staring into the abyss.
guys plsss stop pointing out the same mistake of the 77....77 being divisible by 7 and 11....11. It's already pointed out so many times that I cannot enjoy reading the comment section
@@codycast Not the single primes themselves, but the complete set. It is completely deterministic but has MOST of the characteristics of a random distribution. Most of the he few (non-trivial) patterns that we now of, are still a mystery to us. In the vid, it was shown that the sum of the inverse prime numbers diverges, but JUST barely. Prime factorization is the base for contemporary cryptography, the Zeta function, which is basically prime factorization in the complex plane, contains one of the biggest unsolved problems in current math. Primes pop up in every area of math and are so fundamental that even natural evolution has stumbled upon them several times as a solutions to different problems.
Xario Withoutalastname fair enough. I guess I just don’t know enough to have a proper appreciation. I wonder why the video didn’t show the largest prime number known without a 7
All single digit numbers can be divided by that digit. One way to see this is consider they all can be multiplied by 10, or 100, or 1,000, etc. Numbers composed of only the digit 1 can potentially be prime because dividing by the digit in question (1) doesn’t count.
7:50 A number consisting of all 1's is a "repunit" (1 == unit), but with all 7's would be a slightly more generalized "repdigit". BTW, repunits or repdigits can be specified for any base. For example Mersenne numbers are base-2 repunits.
You can't have all 7s because it's divisible by 7; specifically a number that's 7 repeated n times is equal to 7 * 1 repeated n times (responding to the discussion @ 7:30 )
7:00 As for the repunit 1, it is not only that multiples of 3 don't go. It can only be a prime if its number of digits is a prime. For example if n=(10^14-1)/9=11111111111111 consisting of 14 digits, you can write n=11×1010101010101=1111111×100000001=11111111111111, because 14=2×7.
idk if i misunderstood this, but he also said that only 1 and 7 are possible to use for repunit primes, but won't any number with all 7s be divisible by 7? or do you exclude the number itself when considering whether its a repunit prime
7777.... will always be divisible by 7 You'd think that would already be considered, and dismissed when you're already having the 1111.... issue that you've considered.
A string of sevens cannot be prime because 77 is divisible by 11 and 777 is divisible by 111. The number is therefore always divisible by a string of ones with as many digits as you are trying to divide. By this logic a string of ones can only be prime when the number of its digits is prime because 1111 is divisible by 101 and 111111 is divisible by 10101
He made a fundamental oversight in mentioning something about numbers made of only one type of digit, sy all 1's or all 8's, etc. He says likely you can have a prime consisting of just sevens (aside from a lone 7 itself). that is clearly false since any number consisting of only sevens are absolutely devisible by 1, 7, and the number consisting of as many ones as the number in question contains 7's, as well as the number itself. so the only multi-digit single digit type numbers that could ever be prime will consist of only 1's of a quantity that's not a multiple of 3.
A prime other than 7 with all 7 would be divisible by 7 ? Only ones would work be cause prime definition allow it to be divisible by 1. Did I miss something?
When you do programming this exact principal applies. You might be making a "fun" project but what you learn along the way can be applied to many fields.
Ok, but here's an idea: if we can similarly prove that there are infinitely many primes whose binary expansion has no zero, that would mean there are infinite primes as strings of ones in binary, which are always 1 less than a power of two, which are Mersenne numbers, which are linked to the perfect numbers... So it would function as a proof of infinite perfect numbers!
Wouldn't any number of all 7s always be a multiple of 7 because 77 = 7 * 11, 777 = 7*111 etc? 1 works because all ones would still possibly only be a multiple of 1 and itself
as for numbers made of a single digit, you can quickly eliminate any digit>1 because any digit made entirely of the digit N>1 would have N as a divisor for example 777=7*111. Better question would be can we have infinitely primes made only of the digits N and zero.
What about numbers that begin and end with 1 and all the other digits are zero? 101 is prime but the next several 1001, 10001, 100001... all seem to be composite.
You can start finding some, but they’re pretty common amongst numbers that are easy to work with, and even for numbers that are beyond that. Put “next prime after 111111111111111111111111111111” into wolfram alpha [that’s (10³⁰ -1)/9] and you’ll find that 111111111111111111111191 is prime. This is not surprising due to density of primes: all n-digit numbers whose first n-8 digits are 1 and whose other 8 digits are anything have a missing digit (pigeonhole principle with negative pigeons). Then due to the prime number theorem, for numbers with n digits, the density is approx 1/ln(10ⁿ) = 1/(n ln(10)) = 1/(2.3n). For this to be less than 10⁻⁸ (suggesting none of the numbers 1111...1111abcdfegh are prime) requires n>10⁸/ln(10)=43 million. A similar probability argument would apply if you chose some other set of 8 places to differ from 1 or some digit other than 1 (excluding obvious cases where last digit is 2,4,5,6,8,0). That is, we would expect missing-digit primes to be common enough for primes with 43 million digits. (For comparison, current largest known prime has 24 million or so digits)
rahowhero X yeh I could do, there’s nothing stopping me. You can just walk into the maths institute and into a lecture, don’t have a register and you don’t need to scan your card at the door or anything.
@@arvidbaarnhielm6095 The question is, in base 3, are there infinitely many primes with no 0s, primes with no 1s, AND primes with no 2s? And if it works for base 3, does it work for every base thereafter?
Here's the frequency distribution of integers in his paper: {0:1269, 1:3714, 2:2177, 3:733, 4:312, 5:321, 6:274, 7: 395, 8:143, 9:242, 10:427, 11:54, 12:58, 13:65}. I was expecting 7 to be higher, but it wasn't. Then I realized the paper wasn't about the number 7 even though the video (and its title) gave me that impression. Bear in mind that these frequencies include dates, page numbers, section numbers, etc. If I had a copy of the paper in an editable format I would have edited those things out before doing the counts. It's sad that an editable copy of this paper isn't available online. Although the paper isn't about "7" it should, and does, contain a spike for the integer "10" because this research is done in base 10.
For numbers with N digits, the proportion without a sevens (or any single non-zero digit) is (8/9)*{(9/10)^(N-1)) This fraction shrinks by a factor of 90% every time a digit is added.
I hear 'all 7s' and immediately go 7 * 111111...111 etc.
*Edit for a few people:* I'm not saying anything negative about anyone in this video, just bringing to light an error that was made for viewers. I understand completely that it was an on-the-spot discussion and that errors can and will be made, and in no way was I trying to be disparaging.
I didn't in any way expect this to get as many likes as it did, so thanks, I guess?
Got eem
yea, they didn't really think about it on the spot, if given a few seconds they would have probably realized.
Proof that not always the brightest of the minds can detect the obvious
Maynard was focused on the main video explanation, obviously he knows that.
@@randomdude9135 Brightest minds will always detect more obvious stuff than others in the long term.
The guy just got the Field’s Medal! Congratulations sir 👏🏻
Exactly. He's so much smarter than he seems, since he's trying to explain math in a way us mere mortals can understand.
I'm really glad you showed the clip at the start of the largest known prime and how evenly the digits are distrubuted within it. Really puts into perspective how uncommon a prime with absolutley zero 7s in it would be, and yet there are still infinitley many of them.
The somewhat hard proof might mean that its not so obvious this should be the case. If the probability goes to down to infinity to get a prime number with some property, but you have infinite "random" numbers still to go, is it guaranteed you will always have infinite numbers such as these? Maybe Trump knows
absolutely*
Take any number, and remove all the 7`s. You will get a new number without any 7`s 😆
I'm surprised that anyone bothered to find the digits and count occurrences of each digit-value. And print and bind the thing!
@@rosiefay7283 that' what computers are for
Feels like a recreational problem...
Writes out a proof spanning 70 pages. Absolute mad lad
Well it helps optimazing the search for primes ... At least it Shows a way that is Not usefull for optimizing the search
Hey, that makes sense to me. "Recreational" there means HE finds it fun. I'm a linguist, and I have fun with languages in ways that probably make no sense to most people.
So many number theory proofs turn out to be really important. Large prime numbers are super important for cryptography.
@@ESL1984 The monster?
What makes something a recreational problem? Pretty much all of research level maths is recreational in that it has no obvious uses. It's a pretty natural question to ask. Also, proving anything original about the primes is a huge achievement
All sevens: it is divisible by 7 and the number made all of 1s with the same number of digits, so definitely not prime! Only works with only 1s to get (possibly) a prime.
I'm trying to think of a reason why you are wrong and getting nowhere. Well spotted, Vincent.
@@smrusselkabirroomey7396 It is easy to miss that when you get asked it on the spot. I know I have done it many times, thinking about something later and realizing I missed the obvious! Prof. Maynard had a lot to think about, making sure he got all the bits he wanted to talk about, in a decent order, clear and concise, etc.
I wonder if there's an infinite number of primes made up of repeating 1s. (Or, to put it more rigorously, are there an infinite number of primes that can be defined as the sum from 0 to n of 10^n?)
edit: im dum dum who didnt watch the video through
I think he meant to say a number with only 1 and 7
@@ducktectivewhitewings9276 7:47
For a serious mathematician, i like that this guys always got a cheeky smile hiding
he always knows something you dont :P
It´s not a cheeky smile. It´s a lack of conversation skill. He is very insecure. You even see it off camera. But he is a cool dude.
@@michaelhendriks9006 Doesn't sound insecure to me
@@ihsahnakerfeldt9280 His body is dancing while talking.
@@azap12 So? How does that show he's insecure?
What's striking about the prime that Matt printed out is how uniform the frequency distribution of the digits is. It's perhaps not all that unexpected, but it's interesting to see it explicitly displayed.
If you think about it, digits of a number are remainders after division by powers of the base. If the number is susficiently large, the frequency of any given digit approaches 1/base.
@@palmomki i don't think you understand what he was saying, and your example is a really small number which he had excluded from his hypothesis.
@@palmomki But they are remainders after dividing by base to some power. 1234 mod 10 is 4, you have your last digit. You divide by ten ignoring the remainder, so now you have 123. 123 mod 10 is 3. Your second to last digit and so on. This is how you can convert numbers to other bases. Pretty simple honestly. As for the second statement. For a random number that statement is true. You have a 1/base chance for each digit to be put in the number. Sure if you pick 111111 it doesnt apply but for big enough random numbers I"m pretty sure it does.
@@palmomki ok, i get what you are saying. But, you get the intuition from what he was saying, right ?
I understand it that way :
Let k be a natural number,
X a random number : X ~ Unif{1,..,10^k-1}
We define Xi such as :
X = X0 + 10*X1 +... + 10^(k)*Xk
Xi ~Unif{0,...9}
let a be a number in {0,..,9}:
Frequency of a in X in mean
1/k*E[sum(1[Xi=a])] = 1/k *k*1/10=1/10
And this holds for any k, so
The frequency of a digit appearing in a whole random number (defined above) is 1/10
(Generalization give 1/b)
@@jujumw5918 But are primes random?
Hey, he's one of the solvers of Duffin- Schaeffer Conjecture.. crazy smart dude
Some people talk with their hands; James talks with his head.
He reminds me of Sir David Attenborough.
@@deplorableneanderthal1265 Sir Attenbobble?
Huh yeaa
Perhaps I had 1too many glasses of wine (4)... but for the first time of my life I got motion sickness from watching someone bob their head.
They were wrong. You can't have a prime number only made of the digits 7 (exept for the prime 7). Because:
77 divides into 11
777 divises into 111
7777 divides into 1111
And so on. A number made of only the digit 7 would be able to be divided into 7*111111111...
So you cant have a prime number only made of 7's (except for the prime 7 of course).
This means you:
- can't have a prime only made of 0's.
- could have a prime only made of 1's (as far as I am concerned)
- can't have a prime only made of 2's and/or 4's and/or 6's and/or 8's because they would divide into 2. (except for the prime number 2)
- can't have a prime only made of 3's and/or 9's beacuse it would divide into 3 (except for the prime number 3)
- can't have a prime only made of 7's. Because of the proof over.
Conclusion: If you want a prime number only made of 1 type of digit, the digit must be 1. (Excluding the primes 2, 3, 5 and 7).
Isn't a number with all 7s divisible by 7?
7
Kartik Nair yes. I think so.
Kartik Nair 7=7*1
77=7•11
777=7•111
7777=7•1111
77....7=7•11....1
oh, that's true, i didn't notice until i saw your comment xD
I think you're tight. I wish I'd spotted that.
Professor's looking like he's really fascinated by his discovery. He can't sit on his chair calmly 😊
I looks like he's a marionette controlled by a puppet master who bounces his puppet to show that it's speaking.
hes dancing
heads be bopping
Because he's very buoyant about his discovery.
How still would you be sitting if you were being interviewed about something meaningful that you had discovered?
Who's back to this after he won the fields medal?
I really liked the exposition at the beginning! It helped put this whole thing into perspective.
For a guy who won a Fields medal he seems remarkably relatable and down to earth. That combination of intelligence and ability to communicate his work is admirable
Legend has it that James is still shaking his head.
He sure got the groove! B)
I feel discomfort when watching him move this way
@@sebbe4717 I usually watch at 1.25x but it was too shakey
Bobbing to the beat of a different drummer 👍
??.
Hey James, congratulations for winning the Fields Medal for 2022 for your contributions to Number Theory! I was wondering why old Numberphile videos that I've already watched are showing up in my RUclips feed all over again ... and now I know! Nevertheless, I'm gonna re-watch them all over again.
I think there was a mistake here. The only repdigit prime possible is all 1s, repunit numbers. A repdigit number with all 7s is always divisible by 7. Still, proving there is infinitely many repunit primes would be super cool.
Pioneering mathematical discoveries are often attributed to the courage and inventiveness of youth, James Maynard we salute you!
I like the little prelude at the beginning, it's nice to see style changes every now and then.
6:21 - That's the first question I wanted to ask in the comments! You guys are amazing!
Congratulations for winning the fields medal! You certainly deserved it!
Numberphile videos, I always get lost almost immediately, but nonetheless find them utterly compelling from start to finish.
He's back!
This guy is an actual legend.
Yes, he is actually a legend
@@akshaj7011 let's hope no one likes my comment until yours gets 7 likes.
@@hewhomustnotbenamed5912 His comment actually has 7 likes now. But I can't possibly deduce if that happened before your original comment exceeded 77 likes or not.
@@lonestarr1490 I can but don't want to.
The wayback machine is an online archive of millions of internet pages at different times, but I'm too lazy to check this RUclips video at different times.
You could try it if you want.
12:20
~ 7 is salient because of the exotic effect
~ it's the only single digit number that has 2 syllables (excluding glottal stops)
~ 37 is salient because of the law of least effort, because of the recency effect, and because of the exotic effect
~ we generally remember recent (end) objects better than initial (start) or middle objects
~ thus, when giving a list, people are inclined to think of the end object (7) more than the other objects
~ and 3 (thirty) is the least effort initial object to get to the exotic (7) end object
~ on a side note:
~~ “the” is, by far, the most common morpheme and english word
~~ the consonant [θ] “th” requires little effort to produce relative to most other consonants
James is exploring what he loves, on the frontier of human knowledge, with such humour and enthusiasm, and who knows where this research or the techniques being developed could lead. Great video, thanks !!
Wow, keep your shirt on.
The very end made me smile, when he was talking about the random number he gives when asked. I'll have to do that myself from now on.
7 is the only prime with only 7’s bc all other ones will be divisible by 7
Or 11 or 111...
@@maximilianlorosch936 Assuming 111 had no other factors, it doesn't follow the same pattern as 7 because 1 isn't a prime factor. And if you take 11, then it still doesn't work.
@@underslash898 no he means 77 or 7777 or 7777777 is divisable by 7 OR 11, 111, 1111 etc
@@wierdalien1 Ah, that makes sense
The same can be said with 2, 3, and 5.
Fast forward in 2022, James Maynard WON the 2022 Fields Medal
Seeing a number that large printed out like that gave me goosebumps. It's obvious but at the same time absolutely mind blowing to see it like that. It's like staring into the abyss.
What is wild to me is that there are infinitely many primes larger than that prime.
A number of any length will all 7s will always be divisible by 7
They say Matt Gray is the bounciest man on the Internet but James could give him a run for his money!
guys plsss stop pointing out the same mistake of the 77....77 being divisible by 7 and 11....11. It's already pointed out so many times that I cannot enjoy reading the comment section
Whenever primes are involved, mathematicians go ever so slightly bonkers.
That's because primes are like glances at the base code of the universe.
Xario Withoutalastname how so? At its root level, why is a number that isn’t divisible by any other # special?
@@codycast Not the single primes themselves, but the complete set. It is completely deterministic but has MOST of the characteristics of a random distribution. Most of the he few (non-trivial) patterns that we now of, are still a mystery to us. In the vid, it was shown that the sum of the inverse prime numbers diverges, but JUST barely. Prime factorization is the base for contemporary cryptography, the Zeta function, which is basically prime factorization in the complex plane, contains one of the biggest unsolved problems in current math. Primes pop up in every area of math and are so fundamental that even natural evolution has stumbled upon them several times as a solutions to different problems.
Xario Withoutalastname fair enough. I guess I just don’t know enough to have a proper appreciation.
I wonder why the video didn’t show the largest prime number known without a 7
@@codycast Probably because it's not very large and thus not very impressive.
This guy is so sweet. The way he's passionate shows in his body language and tone, makes it really enjoyable to listen to him.
Hey mate, congrats on the Fields Medal!
All single digit numbers can be divided by that digit. One way to see this is consider they all can be multiplied by 10, or 100, or 1,000, etc. Numbers composed of only the digit 1 can potentially be prime because dividing by the digit in question (1) doesn’t count.
I see the title and i immediatly think "ah 13 right?"
7:50 A number consisting of all 1's is a "repunit" (1 == unit), but with all 7's would be a slightly more generalized "repdigit". BTW, repunits or repdigits can be specified for any base. For example Mersenne numbers are base-2 repunits.
Nice to see him win fields medal and we need an interview of him.
You can't have all 7s because it's divisible by 7; specifically a number that's 7 repeated n times is equal to 7 * 1 repeated n times (responding to the discussion @ 7:30 )
7:00 As for the repunit 1, it is not only that multiples of 3 don't go.
It can only be a prime if its number of digits is a prime.
For example if n=(10^14-1)/9=11111111111111 consisting of 14 digits, you can write n=11×1010101010101=1111111×100000001=11111111111111, because 14=2×7.
idk if i misunderstood this, but he also said that only 1 and 7 are possible to use for repunit primes, but won't any number with all 7s be divisible by 7? or do you exclude the number itself when considering whether its a repunit prime
I kind of loved the postpunk vibe of Brady's apartment and even more the dancy-wavy vibe of James as he talks what he's passionate about.
7:40 all 7s doesnt work becaus a number made up of n 7s will always be divisible by n 1s
Congratulations James on your Fields medal!
7:50 Certainly a prime number cannot consist of only sevens, because such numbers are obviously divisible by seven.
They thought about one and then sevens.
That's wrong. Example: 7.
Stefan Wagner that’s THE example. As in, the only one.
7777.... will always be divisible by 7
You'd think that would already be considered, and dismissed when you're already having the 1111.... issue that you've considered.
Gotta love how he used the non-number "gazillion" in this video!!
How many south americans does it take to change a lightbulb?
A brazillion.
A string of sevens cannot be prime because 77 is divisible by 11 and 777 is divisible by 111. The number is therefore always divisible by a string of ones with as many digits as you are trying to divide. By this logic a string of ones can only be prime when the number of its digits is prime because 1111 is divisible by 101 and 111111 is divisible by 10101
Are there infinite number of primes with their all digits being prime?
Do you mean just those containing 3, 5 or 7, or do you consider 1 to also be prime?
Probably. Not proven though
@@carltonleboss You forgot 2 😜
@@markzero8291 oh yeah
@@carltonleboss 1 is certainly not a prime number.
0:48 The digit counts are roughly equal.
We want a detailed explanation of Hodge's conjecture, the British Dyer conjecture, and Clay Institute problems
Heartiest congratulations to James on his Fields Medal 2022
So what you're saying is that the treasure was the techniques we made along the way?
He made a fundamental oversight in mentioning something about numbers made of only one type of digit, sy all 1's or all 8's, etc. He says likely you can have a prime consisting of just sevens (aside from a lone 7 itself). that is clearly false since any number consisting of only sevens are absolutely devisible by 1, 7, and the number consisting of as many ones as the number in question contains 7's, as well as the number itself. so the only multi-digit single digit type numbers that could ever be prime will consist of only 1's of a quantity that's not a multiple of 3.
Loving the intro to give some extra context. Great addition.
I had never thought that I will ever see an interview of James Maynard. So happy
2022 Fields medalist!!
4:35 It can only be all 1s, all 77 is divisible by 11, 777 is divisible by 111.
U cant have a prime no with all 7 beacuse the no. Will be divisible by 7.
1777777... - this is they thought about.
well 7 is prime and all 7's
@@soulstealingginger3612 oo
Brady is amazing, contagious enthusiasm and genuine curiosity! It makes those videos so fun to watch
Simple: just find a prime in binary. No sevens
He stresses it being in decimal.
Jerry Rupprecht actually base 2 to 6 work because they don’t have a 7
base 7 has no 7
You can redefine the base 10 numbers so that 7 doesnt exist anymore
@MATTHEW GOH CHIN LIN (Student) it's not a whoosh stop using that at every possible opportunity
"They disproportionately choose 37."
In a row? Hey, try not to choose any two-digit numbers on your way out to the parking lot!
JamesMaynard seems like he is rapping ,the way he is enjoying while delivering the whole idea, maths seems to be like music😍😍😍
A prime other than 7 with all 7 would be divisible by 7 ? Only ones would work be cause prime definition allow it to be divisible by 1. Did I miss something?
I love this guy, more of him please!
When you do programming this exact principal applies. You might be making a "fun" project but what you learn along the way can be applied to many fields.
Ok, but here's an idea: if we can similarly prove that there are infinitely many primes whose binary expansion has no zero, that would mean there are infinite primes as strings of ones in binary, which are always 1 less than a power of two, which are Mersenne numbers, which are linked to the perfect numbers... So it would function as a proof of infinite perfect numbers!
Coool, even though idk what a perfrct number is
Is there already a proof for infinite mersene primes? Bc maybe that part is already proved
Unfortunately I think the proof that there are infinitely many mersenne primes is still unsolved meaning it's probably harder than this
Wouldn't any number of all 7s always be a multiple of 7 because 77 = 7 * 11, 777 = 7*111 etc? 1 works because all ones would still possibly only be a multiple of 1 and itself
James Maynard, lead singer of the band LOOT.
I'd listen to LOOT
2 Mersenne primes larger than the 2^74,207,281 - 1 in his 3 printed books have already been found: 2^77,232,917 - 1 and 2^82,589,933 - 1.
What's the biggest prime discovered so far that doesn't have a 7?
Surely it couldn’t be only 7s because it’s a multiple of 7 the only reason all 1s work is because 1 is allowed to be a factor of a prime
Infinity in and of itself is quite an interesting concept
And the primes are like a way to "probe" infinity. That might be one of the reasons mathematicians like them so much.
WHOS HERE AFTER HE GOT FIELDS MEDAL?
but any number made out of all 7s is divisible by 7
1 is rhe only digit that allows primes with a single digit
the*
as for numbers made of a single digit, you can quickly eliminate any digit>1 because any digit made entirely of the digit N>1 would have N as a divisor for example 777=7*111. Better question would be can we have infinitely primes made only of the digits N and zero.
Also, why did these guys agree that there might be infinitely many primes that are made up of all 7's? Wouldn't it be divisible by 7???
7s*
Indeed, the only digit which could work is 1.
Are there an infinitely many prime with no chains of the same digit? (11,22,33,44...111,222,333. Etc.)
5:06 Holy moly a quadruple integral! *Needs a lie down in a quiet room*
"all sevens" in a number means that the number is divisible by 7 and hence Not Prime....
Here after he won the Field’s medal
Btw, you can't have a prime that is just made up of sevens because it would be divisible by seven.
I wanna listen to the imaginary disco music that he is jamming to
What about numbers that begin and end with 1 and all the other digits are zero? 101 is prime but the next several 1001, 10001, 100001... all seem to be composite.
He's so young to have done something so cool in the field of mathematics.
Wow, so base 10 actually came out of the problem naturally. Wasn't expecting that at all.
Also, I spot Artin's 'Algebra' on the shelf! Great book.
Surely all 7's would be divisible by 7??
james maynard got the field medal ! 2022
What's the largest known prime with a missing digit?
4621
@@matthewstuckenbruck5834 Not sure if I was clear enough. Perhaps I meant. The largest prime known that doesn't contain all digits.
@@kevsterking it's a joke, I'm not sure that anyone is looking for those. They would be really hard to find
You can start finding some, but they’re pretty common amongst numbers that are easy to work with, and even for numbers that are beyond that. Put “next prime after 111111111111111111111111111111” into wolfram alpha [that’s (10³⁰ -1)/9] and you’ll find that 111111111111111111111191 is prime. This is not surprising due to density of primes: all n-digit numbers whose first n-8 digits are 1 and whose other 8 digits are anything have a missing digit (pigeonhole principle with negative pigeons). Then due to the prime number theorem, for numbers with n digits, the density is approx 1/ln(10ⁿ) = 1/(n ln(10)) = 1/(2.3n). For this to be less than 10⁻⁸ (suggesting none of the numbers 1111...1111abcdfegh are prime) requires n>10⁸/ln(10)=43 million. A similar probability argument would apply if you chose some other set of 8 places to differ from 1 or some digit other than 1 (excluding obvious cases where last digit is 2,4,5,6,8,0). That is, we would expect missing-digit primes to be common enough for primes with 43 million digits.
(For comparison, current largest known prime has 24 million or so digits)
Oh fun - maple has “prevprime” so 7777...7771 (1067 digits) is prime.
I am not a Mathematicen, but every Number consisting only of 7 besides 7, can not be Prime cause they are all dividable through a repunit Number.
Oh i See, someone Else had the Same Idea.
He's going to be lecturing the first years linear algebra 2 next term, I'm pretty jealous
Lucky!
Try just going to lecture anyways.
rahowhero X yeh I could do, there’s nothing stopping me. You can just walk into the maths institute and into a lecture, don’t have a register and you don’t need to scan your card at the door or anything.
@@henryginn7490 lol. You dont at any uni where I live, nor uk or oz. Usa?
rahowhero X James Maynard is at Oxford which is in the UK
All 7s isn't a candidate for a prime as it would be divisible by 7.
So what's the smallest base that works for any single missing digit? Is it base 3? Because obviously you can't have a prime with no 1s in base 2.
No, but you can have primes with no zero's in base two.
@@arvidbaarnhielm6095 The question is, in base 3, are there infinitely many primes with no 0s, primes with no 1s, AND primes with no 2s? And if it works for base 3, does it work for every base thereafter?
@@justahker3988 ah, I misread 'any' for 'a'. Then of course base two wouldn't work, since you can never remove all digits except zero.
Wouldn't an all 7's number be divisible by 7? And, same for anything besides 1?
Here comes the Fields Medalist
Here's the frequency distribution of integers in his paper: {0:1269, 1:3714, 2:2177, 3:733, 4:312, 5:321, 6:274, 7: 395, 8:143, 9:242, 10:427, 11:54, 12:58, 13:65}. I was expecting 7 to be higher, but it wasn't. Then I realized the paper wasn't about the number 7 even though the video (and its title) gave me that impression. Bear in mind that these frequencies include dates, page numbers, section numbers, etc. If I had a copy of the paper in an editable format I would have edited those things out before doing the counts. It's sad that an editable copy of this paper isn't available online. Although the paper isn't about "7" it should, and does, contain a spike for the integer "10" because this research is done in base 10.
This maths dude be trippin'. My man can't keep his head from bobbin'.
For numbers with N digits, the proportion without a sevens (or any single non-zero digit) is
(8/9)*{(9/10)^(N-1))
This fraction shrinks by a factor of 90% every time a digit is added.
....i didnt even realize this was uploaded 24 seconds ago...until i noticed the view count was 0
Great intro Brady -- and great video as always