How they found the World's Biggest Prime Number - Numberphile
Featuring Matt Parker...
More links & stuff in full description below ↓↓↓
See part one at: • New World's Biggest Pr...
Part three on Numberphile2: • More details about the...
Matt's interview with Curtis Cooper: • New World-Record Large...
The previous record: • New Largest Known Prim...
Mersenne Numbers and Mersenne Primes: • 31 and Mersenne Primes...
More on Mersenne Primes: • Perfect Numbers and Me...
GIMPS: www.mersenne.org
Prime Playlist: bit.ly/primevids
Support us on Patreon: / numberphile
NUMBERPHILE
Website: www.numberphile.com/
Numberphile on Facebook: / numberphile
Numberphile tweets: / numberphile
Subscribe: bit.ly/Numberphile_Sub
Numberphile is supported by the Mathematical Sciences Research Institute (MSRI): bit.ly/MSRINumberphile
Videos by Brady Haran
Brady's videos subreddit: / bradyharan
Brady's latest videos across all channels: www.bradyharanblog.com/
Sign up for (occasional) emails: eepurl.com/YdjL9
Numberphile T-Shirts: teespring.com/stores/numberphile
Other merchandise: store.dftba.com/collections/n...
2 forests where destroyed to make that book
+mrkarlhey not really unless you're really into that stuff and can compare it to other values for random activities
+Wabadabadoe It's only a ream and a half per copy
+mrkarlhey It wasn't found with extremely advanced computers rather 800ish very average computers months.
+mrkarlhey It wasn't found with extremely advanced computers rather 800ish very average computers months.
+mrkarlhey It wasn't found with extremely advanced computers rather 800ish very average computers months.
Matt: ... I know 5 is a prime number. Brady: What?? Matt: Probably..... What a classic Parker Square moment.
1:59
Stop making Parker squares a thing! -Matt Parker
@computer hi matt
What's a Parker square?
@@createyourownfuture5410 "parker square" refers to an infamous mistake by mathematician Matt Parker
Finding the 2^127-1 Lucas number... by hand. Imagine messing up just one freaking number.
eZ
+donbasuradenuevo Use binomial expansion.
3,848,889,888 3,848,889,890 3,848,888,897 whoops gotta start over
I predict you just tested 2^7-1 already.. Didn't u??
@@monicarosas264 The mathematician William Shanks took 15 years to calculate 707 decimal digits of pi, but he made a mistake at the 528th position.
instead of searching for the biggest prime number, I went searching for the smallest. After two years of calculating, my computer finally found it: 2
try hunting for more even primes
Isn’t one also a prime or is it not considered a prime because it’s also a square
@@gatlinggun511 1 is not a prime due to the fact that it only has 1 factor. a prime number has 2 factors, 1 and itself
@@gatlinggun511 1 isn't considered prime because it would break the fundamental theorem of arithmetic, as they would then have infinite prime factorizations due to being able to have an arbitrary number of ones in the factorization, so we decided to just not include it as prime (among other reasons, but this is a big reason why)
It’s infinity right?
Wrong. The Lucas numbers go 4, 5, 6, 1, 2, 3.
+Thingsandstuff Now it's 4, 5, 6, 1, 2, 3, 7 xD
+Thingsandstuff thanks
+Thingsandstuff No they go: 2, 1, 3, 4, 7, 11, 18, 29, 47, 76, 123, 199, 322, 521, 843, 1364, 2207, 3571, 5778, 9349, 15127, 24476, 39603, 64079, 103682, 167761, 271443, 439204, 710647, 1149851, 1860498, 3010349, 4870847, 7881196, 12752043, 20633239, 33385282
Was there a joke here I missed?
+E.B. White George Lucas
I found one! 11 is a prime number!
+t0f0b0 and in binary too^^ ...and quaternary ...and senary Cool, works in 4 distinct bases :D ...But it's not a Mersenne prime >:(
+Benjamin Philipp Wouldn't it be prime in an infinite number of distinct bases as 11 would simply whatever base you choose plus 1?
Jordan Lynch Of course... :D Somehow I was focused on decimal so much that I thought "well, the 'value' of 11 won't change in higher bases" as if it was a distinct digit, making higher bases irrelevant. That's what I meant by "distinct bases": "Eleven is still going to be eleven in bases higher than 10 and will always be a prime" - neglecting the fact that eleven would look like "Ɛ" for example.
I can count to potato!
11 has four factors: 1, 2, 5.5, 11 Trololoollooll jk jk jk jk J U S T K I D D I N G J US T A B R A N K. P R O
03:43 they grow up so fast ;-;
E
They do.
He'll grow.
fun fact, Prime95, which is the prime finder tool made by GIMPS, is also used as a stress test for CPUs for overclocking
Can confirm, I saw a technician test my PC with it.
My brain just threw an exception.
I hope you caught it
You have an exceptional mind.
Don't see how it could've thrown an exception, integer overflow maybe
Oh is that what that sound was?
All even numbers can't be primes expect 2
this number is fabulous in binary
+Harry Tsang Like all Mersenne numbers
+Harry Tsang Yeah, I am so smart that I learned it by heart!
+TheJman0205 00110000 00110001 00110001 00110000 00110001 00110001 00110001 00110001 00100000 00110000 00110001 00110001 00110000 00110001 00110001 00110001 00110000 00100000 00110000 00110001 00110001 00110000 00110000 00110001 00110000 00110001 00100000 00110000 00110000 00110001 00110000 00110000 00110000 00110000 00110000 00100000 00110000 00110001 00110001 00110001 00110000 00110001 00110000 00110000 00100000 00110000 00110001 00110001 00110000 00110001 00110000 00110000 00110000 00100000 00110000 00110001 00110001 00110000 00110000 00110000 00110000 00110001 00100000 00110000 00110001 00110001 00110001 00110000 00110001 00110000 00110000 00100000 00110000 00110000 00110001 00110000 00110000 00110000 00110000 00110000 00100000 00110000 00110001 00110001 00110001 00110000 00110001 00110001 00110001 00100000 00110000 00110001 00110001 00110000 00110001 00110001 00110001 00110001 00100000 00110000 00110001 00110001 00110001 00110000 00110000 00110001 00110000 00100000 00110000 00110001 00110001 00110000 00110001 00110000 00110001 00110001 00100000 00110000 00110001 00110001 00110001 00110000 00110000 00110001 00110001 00100000 00110000 00110000 00110001 00110000 00110000 00110000 00110000 00110000 00100000 00110000 00110001 00110001 00110000 00110000 00110000 00110001 00110000 00100000 00110000 00110001 00110001 00110000 00110001 00110001 00110001 00110001 00100000 00110000 00110001 00110001 00110001 00110000 00110001 00110000 00110000 00100000 00110000 00110001 00110001 00110000 00110001 00110000 00110000 00110000 00100000 00110000 00110000 00110001 00110000 00110000 00110000 00110000 00110000 00100000 00110000 00110001 00110001 00110001 00110000 00110001 00110001 00110001 00100000 00110000 00110001 00110001 00110000 00110000 00110000 00110000 00110001 00100000 00110000 00110001 00110001 00110001 00110001 00110000 00110000 00110001 00100000 00110000 00110001 00110001 00110001 00110000 00110000 00110001 00110001 00100000 00110000 00110000 00110001 00110000 00110000 00110000 00110000 00110000 00100000 00110000 00110001 00110001 00110001 00110000 00110001 00110001 00110001 00100000 00110000 00110001 00110001 00110000 00110001 00110000 00110000 00110001 00100000 00110000 00110001 00110001 00110001 00110000 00110001 00110000 00110000 00100000 00110000 00110001 00110001 00110000 00110001 00110000 00110000 00110000 00100000 00110000 00110000 00110001 00110000 00110000 00110000 00110000 00110000 00100000 00110000 00110001 00110001 00110000 00110000 00110000 00110001 00110001 00100000 00110000 00110001 00110001 00110000 00110001 00110001 00110001 00110001 00100000 00110000 00110001 00110001 00110001 00110000 00110000 00110000 00110000 00100000 00110000 00110001 00110001 00110001 00110001 00110000 00110000 00110001 00100000 00110000 00110000 00110001 00110000 00110000 00110000 00110000 00110000 00100000 00110000 00110001 00110001 00110000 00110000 00110000 00110000 00110001 00100000 00110000 00110001 00110001 00110000 00110001 00110001 00110001 00110000 00100000 00110000 00110001 00110001 00110000 00110000 00110001 00110000 00110000 00100000 00110000 00110000 00110001 00110000 00110000 00110000 00110000 00110000 00100000 00110000 00110001 00110001 00110001 00110000 00110000 00110000 00110000 00100000 00110000 00110001 00110001 00110000 00110000 00110000 00110000 00110001 00100000 00110000 00110001 00110001 00110001 00110000 00110000 00110001 00110001 00100000 00110000 00110001 00110001 00110001 00110000 00110001 00110000 00110000 00100000 00110000 00110001 00110001 00110000 00110000 00110001 00110000 00110001
01001101 01000100 01000101 01110111 01001101 01010100 01000001 01111000 01001101 01010100 01000101 01100111 01001101 01000100 01000101 01110111 01001101 01000100 01000101 01111000 01001101 01010100 01000101 01100111 01001101 01000100 01000101 01110111 01001101 01000100 01000101 01111000 01001101 01010100 01000101 01100111 01001101 01000100 01000001 01111000 01001101 01000100 01000001 01110111 01001101 01000100 01000101 01100111 01001101 01000100 01000001 01111000 01001101 01000100 01000001 01110111 01001101 01000100 01000001 01100111 01001101 01000100 01000101 01110111 01001101 01000100 01000001 01110111 01001101 01010100 01000001 01100111 01001101 01000100 01000101 01111000 01001101 01000100 01000101 01110111 01001101 01000100 01000101 01100111 01001101 01000100 01000101 01111000 01001101 01000100 01000101 01111000 01001101 01010100 01000001 01100111 01001101 01000100 01000101 01111000 01001101 01000100 01000001 01110111 01001101 01000100 01000101 01100111 01001101 01000100 01000101 01111000 01001101 01010100 01000001 01110111 01001101 01010100 01000001 01100111 01001101 01000100 01000101 01111000 01001101 01010100 01000101 01110111 01001101 01000100 01000101 01100111 01001101 01000100 01000001 01111000 01001101 01000100 01000001 01110111 01001101 01000100 01000001 01100111 01001101 01000100 01000101 01111000 01001101 01010100 01000001 01111000 01001101 01000100 01000001 01100111 01001101 01000100 01000101 01111000 01001101 01000100 01000101 01110111 01001101 01000100 01000001 01100111 01001101 01000100 01000101 01111000 01001101 01010100 01000001 01110111 01001101 01010100 01000001 01100111 01001101 01000100 01000101 01111000 01001101 01000100 01000001 01111000 01001101 01000100 01000101 01100111 01001101 01000100 01000101 01111000 01001101 01000100 01000001 01110111 01001101 01000100 01000101 01100111 01001101 01000100 01000101 01111000 01001101 01000100 01000001 01111000 01001101 01000100 01000001 01100111 01001101 01000100 01000001 01111000 01001101 01000100 01000001 01110111 01001101 01000100 01000101 01100111 01001101 01000100 01000001 01111000 01001101 01000100 01000001 01110111 01001101 01000100 01000001 01100111 01001101 01000100 01000001 01111000 01001101 01010100 01000101 01110111 01001101 01010100 01000001 01100111 01001101 01000100 01000101 01110111 01001101 01000100 01000001 01111000 01001101 01000100 01000001 01100111
+Abandoned Void 01000010 01101001 01101110 01100001 01110010 01111001 00101100 00100000 01110100 01101000 01100101 01101110 00100000 01000010 01100001 01110011 01100101 00110110 00110100 00101100 00100000 01110100 01101000 01100101 01101110 00100000 01100010 01101001 01101110 01100001 01110010 01111001 00100000 01100001 01100111 01100001 01101001 01101110 00101100 00100000 01100101 01101000 00111111 00001101 00001010 00001101 00001010 01010000 01101111 01101001 01101110 01110100 01101100 01100101 01110011 01110011 00101110 00101110 00101110 00100000 01000010 01110101 01110100 00100000 01101001 01110100 00100111 01110011 00100000 01100110 01110101 01101110 00101100 00100000 01001001 00100000 01100111 01110101 01100101 01110011 01110011 00101110
Here is a joke. The number 5 was a champion at boxing. He lost when he turned into a 6. The reason he started losing was because he wasn't in his prime.
But he was back at it again when he turned 7.
Zed dash. silly joke when he. was. 6 he was perfect.
Jayden Tan It wasn’t a 5-year old 5
Zed dash. This entire thread delivers.
Why is 6 afraid of 7? Because 7 8 9.
If you'd figure out a pattern, would you get more money for publishing a prime every month or for publishing the pattern?
Like pharmaceutical companies. They make less from curing disease than by treating it.
Are you the guy who believes the thing that they're withholding cancer cures too?
Lucas Ng yes and no. "Yes" is Companies wont produce any product they think unprofitable. if they could, the process would be secret and the ingredients be partly secret too, so we dont know if there was any better way possible. "No" is hardly found a company invest in such researches, investing in cancer research is super risky, so public laboratories run by the goverment will do this job, and yes, they will publish everything.
publish a prime every month. there will be many more pages each time so it will cost more and more. do not publish the pattern if you're able to find a prime each month or anyone will do it
A company that had the cure for cancer would make an untold fortune from it and would never withhold it. It wouldn't be relevant to them that other companies would no longer profit from treating the disease. Government agencies are run by people who have a vested interest in keeping their funding going on and on forever. There is much mere accountability in private concerns because you only get paid for what you actually accomplish an what you can market. Public (government) concerns exist to milk more and more research money, which would end as soon as they were to find a cure.
Any chance we'll get an explanation of why that method works?
It’s in the video
Interesting seeing you here 4 years later
@@eboone why is this video suddenly recommended
@@_wetmath_ might be my fault... I was binge watching numberphile a couple weeks ago, found this one and made a few comments on it. From what I could tell, the last reply was a year before my comments. Just a guess though.
Wait *what?!* What's my favorite music theorist doing here?! Ps. I'm on the spectrum too
this is beyond my imagination how they come up with say something like lucas series and check if a number is prime or not from that series... props to the legends like these..
4:05 He fast forwarded those numbers because he started by saying “2 billion”, not “2 quintillion. Ripparoni
Fish Nugget it’s ~ 2 billion billions. Maybe thats why
David - Yea prop lol. But saying a quintillion is better
@@blue9139 lol
if I'm at a restaurant and order a cut of meat, can I use this formula to see if the ribs are prime?
Gopher it.
Or at the bank, to ascertain the ruling prime rate?
If they don't give you a prime number of ribs, send it back
@@bananya6020 lol
Side splitting humor 😐
You should mass produce those books. I would legitimately buy them.
+TehDragonGuy Why?
+David Greydanus because
+TehDragonGuy What are you going to do when the next largest prime is discovered?
+allyourcode Chop down even more trees.
I want to know how many tons of coal need to be burned for GIMPS to find the next largest prime.
I love watching these videos... Even at school the people which are concentrated in maths tend to not actually care about, or get excited by math. It just makes me happy to see someone else smile because of a property of a sequence of numbers...
The fact that people are so nerdy they do this, and then print it out like it was a book, it makes me ridiculously happy. And btw, thank you guys for making videos! I haven't done very advanced math, but through your videos I have been able to at least kind of grasp the idea of some of these amazing things!
This cant be true! The Google Calculator says this number is Infinity!
Then it's wrong
+Clowen00 TIL Infinity fits in three volumes.
+Belleren savage
That's only because the number is too big for the calculator to calculate
Epic Wolf Oh really? That sounds actually plausible, didn't thought about that! ;-)
Could somebody write this prime in base 26 and print it using English alphabet? Would it reveal interesting words? What would be the longest?
+scozio Gotta make it base 36. Thou has forgotten the numbers.
+Keroia Just encoding
+scozio it says 'illuminati'
scozio it would say "youhaveallbeenfooledforsolongtherealenemyisthemartians7902g4h8kkkkkk1" somewhere in there
scozio base 26?!?!?
I betcha 2^(2^74207281 - 1)-1 would work
Why?
+Alan Douglas do you have an idea of how big that number is? It's like trillions of digits long (maybe even bigger).
+Alan Douglas do you have an idea of how big that number is? It's like trillions of digits long (maybe even bigger).
+DavidRussell323 was just thinking that, I wonder if the chances of a 2^Mersenne Prime - 1 are more likely the answer is a prime.
+VivaFeverFifa 2^74207281-1 contains 22,338,618 digits. 2^10^22,338,618 would be something like 10^22,338,617 digits long.
1:35, gives away the answer, THEN says "spoiler". That's not the way a spoiler alert works dang you!
Excellent video. So engaging, so informing, so entertaining ! The faces Matt pulls are so funny. In fact, I would put them in the "Flippin' hilarious !" category. And him printing the out the largest prime on 745 pages of paper (double sided) is just such a Matt thing to do. And it is not a waste of paper, he will take these volumes to talks, lectures, meetings, and people will look at them and wonder ... On a quiet Sunday afternoon, he will probably put his favorite math's journal aside and flick through these volumes and smile. (Don't worry, I would as well).
Can we have another calculator unboxing?
lol "the world's". Because it's prime here but on Mars it's actually divisible by 17 and on Neptune it's an even number.
+Sam Harper ?
+Albert Chan You are so clueless about how jokes work
I dont unsfdder4y3wfhwhy5
XD
Maybe "the world's" because an alien species couldve found a bigger one already.
Great work and this is one of the best channels on youtube...
I want to say THANK You for everything you give us freeley
Matt is so brilliant, gotta love his enthusiasm
He's so brilliant 18 + 29 is fiftyyyyishhh.... ahh 47 !😂😂
I love this topic. Please make more videos about prime numbers.
This channel is one of the best on KZhead!
“One of my favorite Mersenne Primes” is such a Matt Parker thing to say!
I was doing some math and found that (2n)+(n^2)-1 created primes very well if n is even. Example: (2 x 99922222222220)+(99922222222220^2)-1 is prime. I also saw that up to 200 being n (leaving out odd numbers) it spit out a prime 42% of the time.
not exactly my field, but maths is always mindblowing and interesting, thanks for the great video Numberphile.
What really impresses me is the fact that he decided to print it.
10:45 0.5 X speed, the way he says computers kills me
10:46
this is hilarious, he sounds absolutely drunk XDDD
“for a dAay wE g- gAt sAmthing tOo dOo with oUr côMpüÜtèrs”
I would love to have those three copybooks. Seeing the number actually printed is amazing.
Reading that 2^74207281 book would be much more entertaning than reading Twilight.
-1 (_ _)
I mean that's a really low bar to set though.
Amazing !!!! This can definitely be parallelized.
AAH! 1:35 you said spoilers AFTER you said it!! I was looking forward to watching the prime numbers!
Don't know if the third video will cover this, but - Matt mentions here that we only need look for Mersenne primes (2^p)-1 where p is prime, and we're working our way up through prime values of p to check things. However, we know that Mersenne primes (and the other categories we're hunting for) are only a subset of all primes, so don't we eventually reach a point where we're not certain that the next exponent to check is indeed the next prime? For example, if you started only knowing that 2 is prime and that Mersenne primes exist, you'd immediately find that 3, 7 and 127 are prime, but you've already missed 5 and 11 because they're not Mersenne primes, which in turn means you didn't find 31 which is a Mersenne prime. I mean, we presumably know the primality of all numbers up to a point a lot greater than 74million, so I may be worrying about a far-future problem here!
+Oddtwang of Dork Testing the primality of smaller numbers will take a few seconds at most (probably not even a tenth of a second for a number of the order of a few billion.)
Ok but why does this Lucas number prime test work?
The real question remains unanswered
The proof is beyond the scope of this video
Just math. You could ask that question about the simplest algebra and end up in a massive loophole of confusing proofs
The one that can answer that is 3blue1brown..
@@050138 The proof is left as an exercise to the viewer.
Can you guys make a video about the other competing software? Like the types of primes it finds and how it does it? Sounds interesting!
I did PrimeGrid (and other DC projects) for a long time as well; love how distributed computing can help solve unimaginably large problems :)
Joined the GIMPS project today, 1.7% done on two exponents!!! I'm feeling lucky :o
Actual title: "The Biggest Number Anyone's Bothered Proving is Prime"
that's a lot of numbers!
this is probably the best video
Sup matt today u gave a talk at Denbigh High I really enjoyed it thanks 😄😄😄😄😄😄
Poor computers
My math expertise is limited to high school algebra. I was always pretty bad at math. And yet I find your videos so interesting! I could watch them for hours!
Love your channel 😍 go on
Awesome!!! Thanks for the magic!
The primes of the form (3^p)-4: 5, 23, 239, etc.
Next largest prime: 2^74207281+1. The proof is left as an exercise to the reader.
Neel Modi I know for a fact 2^74207281+1 is not prime. It is divisible by 3
If 2^74207281-1 is prime, and 2^74207281 is an even number with no factor of 2 - then 2^74207281 must divide by 3.
@@theleftuprightatsoldierfield Ohh man u spoiled his attempt for a joke😂😂😂🤣🤣🤣 Anyway that was perfect ....
Jajja, two year ago discovered other Mersenne prime with more than 24 millons of digit. The gigant Merssenes primes numbers discovered in the last 20 years was a distributed work of millons of personal and server comouter around the world using the Primes95 application conected in the GIMP project.
I love his enthusiasm for prime numbers
The "WHAAAT!" from behind the camera at 2:00 is perfect.
they found a new one yesterday
So basically he wants us all to use G.I.M.P.S. so that he can find the really big numbers using PrimeGrid. Well, I won't fall for that trap! :) On an unrelated note, was anybody else watching him wave the marker around, and waiting for the moment when he accidentally marked up his new prime number books and lost it on camera?
That number has got a carbon footprint thanks to Matt.
Nice explanation.
Holy shit that's fucking big
+ytYAEeLxmEYb As compared to infinite...
+Red Sniper Well, infinitesimals are actual things, used in calculus, and that is definitely not one, but yes compared to infinity it is a small number.
Draevon May Well thanks for info but i already know that... :P
+Red Sniper Assumed you did. I'm used dealing with highschoolers. Not the brightest bunch of people 😆
Draevon May XD
a very interesting video...something i didn't know...but something i always wondered how they did it... i have 2 questions 1. what is the mathematical proof that lucas-lehmer sequence filters out prime numbers 2. what is the use of finding bigger and bigger prime numbers? thankyou :-)
Smart combover ;-) & great video
not sure what you'll make of this, but this video inspired me to install Folding@Home
Brady's reaction at 2:01 though
Could you explain a proof of the test you used?
Please provide a reference for your statement “2^127 - 1 is the biggest prime founded by hand” I am working as maths teacher.. And I really appreciate your efforts..
Best video I’ve ever seen in youtube
I'm so conflicted: on one hand, this is so mathematically beautiful; on the other, it's witchcraft!!
Ryan Lochte explaining prime numbers Now I've seen everything
This is pretty incredible that there are ways to check a number for primality, or prove it is composite, without finding any factors.
You should do Pascal's triangle and then highlight the multiples of any whole number. Four is my personal favorite, but I only tested 1-5 and with limit space.
Wonder what the biggest prime is where all the numbers below it have been checked.
they've checked up to around 10^18. I think they've gone a bit further but haven't gotten to 10^19 yet.
+Cruzer Since doing so is easiest based on a sieve, once you know the list up to that point, the next is easy to find. Too hard to define a specific point for that reason, and thus little reason to even search.
+xunile1 But remember they (Gimps) are only checking one type of prime - there may be other types which haven't been checked up to that range yet.
+Gordon Taylor the numbers that GIMPS is searching for are way larger than 10^18, all primes up to 10^18 have been found.
Cruzer i can check the largest ones conceivable factors 2=no 3=no 6972=no We know it is a prime, so we know all of its potential factors aren't it's factors
Where can i get a copy and how much?
+A V Sandi Nack $2^74,207,281 -1 USD
+josiah O'Neill smart aleck :)
+YipYapYoup I thought your dollars were bimetal. :)
+A V Sandi Nack commenting for captain
+A V Sandi Nack mathsgear, maybe
Just read the first volume, it was heartbreaking😢😢😢 best book.
This all hurts my head, but I can't look away. It's as cool as trying to follow the logic of the Mandelbrot sets. Like chasing fireflies as a child, sheer joy!
Always nice to meet a fellow traveler, chasing fireflies through the fields of math!
What is the biggest prime for which we know all the previous primes?
Rik Schaaf 356787 42157899865323466755443278887765556789000009887665433457788839387474738289254333564215789986532346675544323585858696969699988665323567898531245685652413131453645
@@janeemmanuel8885 I mean, if you are gona smack your head on the keyboard in order to guess an answer to his question, at least make sure it does not end with digit 5 lol
Sergej - That's hilarious! I love it.
@@sergejkeser7270 😂😂
@@sergejkeser7270 dont forget about the random space 7 digits through
Dear Mr. Parker, please allow me to ask you, what is the biggest prime number up to which all previous prime numbers have been found. I assume that the hunt for big primes is leaving huge gaps of undiscovered primes. Thank you very much and best regards, Markus
9:00 Note that subtracting off as an algorithm wouldn't qualify as "Not that bad", as it would be very bad. But you can binary search the largest multiple of the modulus that's less than the target number, and then subtract that from the target number.
Another great video. Only thing is the audio levels are a little low
how long until this number is used in encryption?
+aednil Considering banks use 2048 bit numbers now and modern computing would take thousands of years to break the discrete logarithm problems, it could be a while!
+James Purcell I'm not 100% certain of how encryption works, but iirc, this number is even useless for encryption, because it is so well known. It doesn't sound completely right, but I heard it from various sources.
levolta The most basic variation is RSA, so in RSA I'd tell you (n,e) = (65,7), e is your encryption component, and n is the product of 2 primes p and q. Obvious with a number this small you can see, p = 13 q = 5. Now if you want to find the decryption component, you do e * d = 1 mod (p-1)(q-1) , so 7 * d = 1mod 48. Again as it's a simple example you can spot if d = 7, then 7*7 = 49mod 48 = 1mod 48. So if I give you a message say M = 3. 3^e mod n = C your ciphertext. So 3^7 = 2187 = (33*65) + 42 mod 65 = 42mod 65. So after encryption of a message M = 3, we get a ciphertext C = 42. If you want to decrypt this, you can do C^d mod n, so 42^7 mod 65 = 3mod 65. So a message raised to the power of the encryption component becomes ciphertext. a ciphertext raised to the power of the decryption component is your original message. If your primes become huge (Banks use 1024 bit primes), these numbers are crazy big, and it is computationally infeasible to find the primes P and Q if given the product N. If they can't find P and Q they can't find the decryption component and you're messages and bank details ect are safe. Because this prime is so large it isn't really an issue, and won't be for a large amount of time. Banks at the moment use two 1024 bit prime numbers, to make a 2048 bit product N, this takes current generation computers millions of years of constant computation to brute force. I doubt banks will ever use a prime this large in security based systems such as RSA.
+James Purcell what levolta meant is that if you did decide to use this specific prime, people would already know one of the components, so you already have the job done for you, you successfully decrypted an RSA key the strength of RSA comes from not being able to find the components in useful time, but if you know one of them, the job is already one, it's a linear operation to find out the other one and you can guess the private key.
Pedro Gusmão While that is true, banks don't tell you what either of the primes are, if they started using a 44million bit prime people would get suspicious sure, but as more primes are discovered and none mersenne primes are discovered through things like prime grid theoretically a well known prime could be used, but it would be dangerous as you've said
I love how the books are printed on brown paper
This is the craziest thing I've ever seen!
I wonder if we're getting a Collatz Conjecture (3x+1) video sometime soon ^^
Any chance of a video on Germain primes?
yes
+Sean M would be fun just to hear them struggle with pronunciation
So, is 2 ^"THAT monster prime" -1 also a prime ? XD
+Plasma Phi My calculator says "ERROR" so it might be
+Plasma Phi Can I get back to you on that? ;)
Maybe. 2^n - 1 is prime if n is prime, but if n is prime, 2^n - 1 may be composite
+Plasma Phi It would need to be checked.
+Plasma Phi I was wondering the exact same
I thought he actually divided it by three.... By hand. I mean of all people, Matt would. But then I remembered it's prime.
wow this comes amazingly handy to program anything related to mathemathics.
12:12 Creeper says hi!
I must ask, what is the application of such a large prime? Could it become useful for encryption/decryption on quantum computers?
On quantum, probably not. But for classical, yes, because RSA
I am a Maths lover.Please keep doing many more Interesting videos.
Two year ago discovered other Mersenne prime with more than 24 millons of digit. The gigant Merssenes primes numbers discovered in the last 20 years was a distributed work of millons of personal and server comouter around the world using the Primes95 application conected in the GIMP project.
2^2 - 1 = 3 (prime) number in first position = 4 (not divisible by 3) what am I doing wrong?
Marsenne prime: 2^p - 1 where p is prime.
@@sieevansetiawan4792 I can barely remember this, but not sure this answers where I went wrong.
Sie, Evan Setiawan. 2 is prime.
@@sieevansetiawan4792 mersenne*
Great video! Prime numbers are so fascinating, I actually made a video proof about how there was no largest. We'll be looking for the next biggest one forever :D
*Matt:* ”Well, it’s a computer. It’s got no emotions.” *Bender:* ”That’s discrimination 😡!”
fantastic way to explain primality - thanks for simplifying
So 7 = 2^3 - 1, so the exponent is 3, so subtract 1 to get to the 2nd position for 14. 14 is a multiple of 7, so 7 is definitely prime. I got that. Therefore, 3 = 2^2 - 1, so we go to the 1st position for 4. 4 is not a multiple of 3. So 3 is definitely not prime. What did I do wrong?
Qermaq they are different types of primes.
3 and 7 are different types of primes? They're both Mersenne, no?
Plus if they are different, this video did not explain this in the least. It remains that something fishy is going on.
they mentioned in the end that it's a certain type of prime but they didn't talk about it in length. and yeah 3 is a Mersenne prime but i don't know how to explain it really. anyway it's not fishy lol the worst that happend was a mistake in one place
According to Wikipedia, the proof of the test assumes the power is an ODD prime.
Hi Matt Musical Prime if you list from 1 to 24 in colums in ms excel, then cary on counting from 25 on the next row down althe way to 48, then continue this patten in rows and columns, all the primes line up, and make interesting patterns. Then is you make every 5 rows a music staff then you can play the prime numbers on a piano keyboard. you can chose how long or short the note is and the tempo of course, It makes your brain hurt but an interesting tune!!!!!!! have fun regards Brian the novis (just out to have fun)
ah dude i love this guy he did a cool RI video
You got me at low-hanging big ones