Had to pause everything and make this video when I read that it had been confirmed today! Here's a link to the official press release from "G.I.M.P.S." with more info about the software and people involved in this discovery: www.mersenne.org/primes/?press=M136279841 Here's a link to a livestream I did last week when it was quietly announced that a new "probable prime" of this type was discovered. This livestream discusses some more things about Mersenne primes (which this new prime is the 52nd known one of): ruclips.net/user/liveSaRkK_wJbU8?feature=share Stay tuned for my Grade -2 finale episode coming out on my @ComboClass channel pretty soon. And make sure you've caught up on my previous main episodes from the grade here: ruclips.net/p/PLsATqXCEHAbpDaoO9SCY3T9l4ak98kM2F
I found one of those free online calculators that finds all divisors of a number. I was impressed by how it listed them in real time as I was typing the digits (base 10). Until the 15th digit when it hesitated for a few seconds. And the 16th digit number it didn't want to calculate before Chrome said that the page is unresponsive. I don't think it is made for numbers with millions of digits. That's another sport.
I typed that new prime on my pocket calculator, and divided it by 7 to test it. The answer is 3 (gotcha!) If one turns the calculator upside down. Otherwise it looks like E, but then the 7 looks like L. So... research ongoing!
Only 52 Mersenne primes found out of 136,279,841 candidates. Although 4 primes are already among the 7 first candidates of 2^n-1. Hmm. How many straws does a haystack consist of?
There are fewer candidates than that. The exponent must itself be a prime. There are approximately 5.7m primes less than 10⁸, so the number of potential candidates would be in the neighborhood of 7.5m. There may be further restrictions on the exponent of which I am unaware.
Do they always check that same prime +/- 2 and 6 to see if its a twin or sexy prime? Would be neat if the biggest prime has a feature like that. But maybe Mersene primes aren't as likely to do that. Do you think there's anything to be learned by searching for primes lower than the biggest, since there's big gaps between each record breaker?
I think numbers of different form that size are practically hardly provably prime (although it could indeed have a small divisor and be provably non-prime...)
Just my opinion, but I think a more appropriate name for Mersenne primes would be 'corduroy primes' as the 111....111 binary representation is reminiscent of corduroys velvety ribs
Absolutely no character development or plot to speak of. The pacing feels like either an ill-concieved avant-garde experiment, or a malicious insult against the reader. And NO smut scenes
There is pseudo code in the wikipedia page for the "Lucas-Lehmer primality test"... but you will have to use some arbitrary-precision arithmetic package, like openssl/bn.h, BigInt, or boost.multiprecision.
@@asheep7797 If 'm' is a Mersenne prime then what you say wouldn't preclude m+2 from also being prime, because adding two to the Mersenne prime has already stopped it from being of the first form anyway, but it would make a number that was impossibly big to test, because most large numbers are far too big to be tested for primality, but there happens to be a shortcut of sorts for testing Mersenne numbers for primality which means we can test far larger numbers if they happen to be of that form.
@@jesusthroughmary Oops sorry, for some reason I was getting confused and thinking the first form you gave was the Mersenne formula itself, when obviously that has a '-1' rather than a '+1'.
BTW we have new infinite recursive programming languages coming out that can make almost any calculation infinitely scaleable. This is very big. I bet we see a new prime in less than 10 months, give or take.
@@815TypeSirius GIMPS (Great internet mersenne prime search) is the very definition of parralelism, it uses a large amount of personal computers to try to find mersenme primes. current programming languages can already let you handle stuff in parralel very well. having new languages wont change anything. furthermore, the ones who made the project have had decades to optimize their code to the limit, having a new programming language wont magically make everything faster by 10x. i owe you no apologies you're the one who seems clueless about what you are talking about
I do! Enough to post again even though my comments have a habit of just randomly disappearing… seriously I even get notifs on replies to threads where my comment no longer exists. What is up with that?
Had to pause everything and make this video when I read that it had been confirmed today!
Here's a link to the official press release from "G.I.M.P.S." with more info about the software and people involved in this discovery:
www.mersenne.org/primes/?press=M136279841
Here's a link to a livestream I did last week when it was quietly announced that a new "probable prime" of this type was discovered. This livestream discusses some more things about Mersenne primes (which this new prime is the 52nd known one of):
ruclips.net/user/liveSaRkK_wJbU8?feature=share
Stay tuned for my Grade -2 finale episode coming out on my @ComboClass channel pretty soon. And make sure you've caught up on my previous main episodes from the grade here: ruclips.net/p/PLsATqXCEHAbpDaoO9SCY3T9l4ak98kM2F
It has been so long since we found a new Mersenne prime and wow, the difference is size compared to the last one in just jawdropping
Yeah, almost 6 years, and the size of this one is larger than if you doubled the size of the last record-breaking one more than 50 million times!
Yeah I almost thought they had stopped making progress. Guess they had never stopped checking and there just happened to be a huge gap.
I found one of those free online calculators that finds all divisors of a number. I was impressed by how it listed them in real time as I was typing the digits (base 10). Until the 15th digit when it hesitated for a few seconds. And the 16th digit number it didn't want to calculate before Chrome said that the page is unresponsive. I don't think it is made for numbers with millions of digits. That's another sport.
I typed that new prime on my pocket calculator, and divided it by 7 to test it. The answer is 3 (gotcha!) If one turns the calculator upside down. Otherwise it looks like E, but then the 7 looks like L. So... research ongoing!
i was using that prime as my password, time to change it now, thanks!
Same comment was on matts Parker channel...
Too late. I have already logged in through your account
normally I have no interest in number theory, but your enthusiasm is infectious!
Only 52 Mersenne primes found out of 136,279,841 candidates. Although 4 primes are already among the 7 first candidates of 2^n-1. Hmm. How many straws does a haystack consist of?
There are fewer candidates than that. The exponent must itself be a prime. There are approximately 5.7m primes less than 10⁸, so the number of potential candidates would be in the neighborhood of 7.5m. There may be further restrictions on the exponent of which I am unaware.
@tomkerruish2982 there are no further restrictions
(2^2)-1, (2^3)-1, (2^5)-1, (2^7)-1 are all primes.
2, 3, 5, and 7 are the first 4 primes too.
(2^11)-1 is not prime though (11 is the 5th prime)
@@tomkerruish2982 there are no further restrictions
Mersennes have that funny property of being very large in magnitude but very small to describe
So what you're telling me, is that all mersenne primes are hyper elevens in binary
1, 1, 1, uhh, 1
I kept waiting for him to say this
That's over 17MB of ones. Bigger than a short-term Minecraft world
We really got a new Mersenne prime before GTA 6
What other bases can we use to find primes of form 1111...111?
In base 3, 111 = 13, and probably more
Domo, ありがと。Prime beef updates. Yum yum.
Excellent!
Your channel is the best for normal user :)
Do they always check that same prime +/- 2 and 6 to see if its a twin or sexy prime? Would be neat if the biggest prime has a feature like that. But maybe Mersene primes aren't as likely to do that. Do you think there's anything to be learned by searching for primes lower than the biggest, since there's big gaps between each record breaker?
I think numbers of different form that size are practically hardly provably prime (although it could indeed have a small divisor and be provably non-prime...)
Just my opinion, but I think a more appropriate name for Mersenne primes would be 'corduroy primes' as the 111....111 binary representation is reminiscent of corduroys velvety ribs
two the power of some very large number.. aw man, if only one of the ones was a five
Publically varified largest prime, but I am skeptical it is actually the largest known prime
Why would someone hide the fact that they had discovered a larger prime?
@@GreatOutdoors1
Encryption arms race
@@memegazer Primes of this size are of no use in encryption.
Waiting for u only your talk on this but even before u got greeted by that small creature
Did whiteboards file a lawsuit against you? 😂
I read it. It was SUPER boring.😢
It's better the second time
Absolutely no character development or plot to speak of. The pacing feels like either an ill-concieved avant-garde experiment, or a malicious insult against the reader. And NO smut scenes
father Pucci when someone chews gum in church:
So this number is roughly 14GB in size. Gonna make RSA pretty sercure though :D
Whats the C code to test for this
There is pseudo code in the wikipedia page for the "Lucas-Lehmer primality test"... but you will have to use some arbitrary-precision arithmetic package, like openssl/bn.h, BigInt, or boost.multiprecision.
awesome
It’s not the size of the number, it’s how you use it.
Je m'en rends seulement compte mais il a pris du poids un peu le pauvre
Great! I've watched some good videos on this discovery, but Domotro's is by far the best.
if you want to see the number, stop by standupmaths matt parker of numberphile fame. he put 100k numbers per frame for 6+ minutes lol
I'm going to watch that later today. Matt Parker is great
I saw that earlier.
What is the largest non-Mersenne prime?
I saw that a few mins ago lol
@@DomotroI just watched it on .25 speed, so that I could absorb the sheer numerocity😂.
Still not big enough
oh.
Do we know what the last digit of this new prime is?
The exponent is 1 mod 4, so the last digit is 1
Mersenne primes can only end in 1 or 7
2
@@jesusthroughmary (2^2) - 1 = 3
@@dan32767 so it's even?
Add 2 to it?
It won’t be prime, as all primes of the form 2^n+1 have been proven to also be of the form 2^2^n+1.
@@asheep7797 If 'm' is a Mersenne prime then what you say wouldn't preclude m+2 from also being prime, because adding two to the Mersenne prime has already stopped it from being of the first form anyway, but it would make a number that was impossibly big to test, because most large numbers are far too big to be tested for primality, but there happens to be a shortcut of sorts for testing Mersenne numbers for primality which means we can test far larger numbers if they happen to be of that form.
@@asheep7797 Yes, unlikely - agree! (or likely at that massive scale?)... twas a joke. But I love this saying "2, the oddest of all the primes!"
@MrDannyDetail adding 2 to any Mersenne prime does in fact give you a number of the form (2^n)+1, which is only prime when n = 2^k
@@jesusthroughmary Oops sorry, for some reason I was getting confused and thinking the first form you gave was the Mersenne formula itself, when obviously that has a '-1' rather than a '+1'.
BTW we have new infinite recursive programming languages coming out that can make almost any calculation infinitely scaleable. This is very big. I bet we see a new prime in less than 10 months, give or take.
yeah no programming language wont change anything
@anto_fire8534 how are people this confidently ignorant. Go learn about parallelism in compute and come back with an apology.
@@815TypeSirius GIMPS (Great internet mersenne prime search) is the very definition of parralelism, it uses a large amount of personal computers to try to find mersenme primes. current programming languages can already let you handle stuff in parralel very well. having new languages wont change anything. furthermore, the ones who made the project have had decades to optimize their code to the limit, having a new programming language wont magically make everything faster by 10x. i owe you no apologies you're the one who seems clueless about what you are talking about
in short they dont need new languages to handle doing stuff in parralel, they're already doing it.
@anto_fire8534 good luck in life. Muting you, assuming you're not a bot.
who cares
I do!
I do
I do! Enough to post again even though my comments have a habit of just randomly disappearing… seriously I even get notifs on replies to threads where my comment no longer exists. What is up with that?