New World's Biggest Prime Number (PRINTED FULLY ON PAPER) - Numberphile
Вставка
- Опубліковано 19 січ 2016
- Matt Parker on the latest Mersenne Prime to take the title of "world's biggest prime". He had it printed!
More links & stuff in full description below ↓↓↓
More from this interview very soon, including details of how the prime was found.
PART TWO: • How they found the Wor...
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... - Наука та технологія
that number isn't prime. it was divided into three volumes.
+Filipe Guedes I got the joke, for the record.
+Filipe Guedes volume 3 is actually 10 sides shorter than the first two
+Filipe Guedes ;) hahaha. Excellent joke. It is clear you are an intelligent person :)
+Filipe Guedes very clever comment man!
+Filipe Guedes awesome joke .
I demand an audiobook version!
If you had to guess, how long would that audio book be?
+Jam Daly at 3 digits a second 190 hours
+Jam Daly at 3 digits a second 190 hours
+Jam Daly at 3 digits a second 190 hours
Aaaahhhh.... Numbering myself to sleep.
Title of the book gives away the entire story. Not worth reading.
Don't judge a book by its cover!
hahahahah
Just from the title you can tell the ending will be odd af
you sir, you are a genious :D
Still my favorite comment of this video.
Not reading that, I will wait for the film thank you.
You do realise this is the film :D
clangerbasher sorry but the manga will always be better
I laughed so hard when he said there was a mistake!
Lol. Me too!
Lol. Me too!
+Ivan Navarro There could be many mistakes. But no one would ever notice.
they should send it back and let it print with the mistake! imagine that
they should send it back and let it print with the mistake! imagine that
man, this pay 2 win stuff is getting out of hand.
+Guildmaster Wigglytuff Yeah, that's what I was thinking. This isn't about doing mathematics, it's about who has the beefiest computer.
+Flexico Crux Not the beefiest, just the most computers...
+Guildmaster Wigglytuff If you can come up with an efficient way to test for primes, undoubtedly you'll be more famous than people that search for primes. And you don't need more money than others to figure it out :)
+Guildmaster Wigglytuff That's a Warframe reference, isn't it?
+Reflective Ducky ... well, it's not rocket science, you just make up fictional internet 'digital coins' and you'll see the flocks of imbeciles using their computing power (GPUs wasting electric energy all over the world) to mine whatever you want and need...
so this is what mathematicians read before sleeping
French Bread you know, that probably is true but you would have a mental breakdown before you finish.....
false.
id print "donkey fucker" or "i bet your not even reading any of this", every so often just to see who found it
will pugh lol
you're*
I'd print "Honk/like if you see this" or "You get a cookie" and if you went to our company and showed us it, you'd actually get a cookie.
when he said vol 2 i was like WHAAAT
+L King Oh, that doesn't look that big, actually.
"Volume 2"
Whaaaaaaaaat
When he said 2 of 3 I was slightly disapointed. had it been more volumes I might have been able to convince my boss that it could make a nice backdrop to our reception.
When he said 2 of 3 I was slightly disapointed. had it been more volumes I might have been able to convince my boss that it could make a nice backdrop to our reception.
When he said 2 of 3 I was slightly disapointed. had it been more volumes I might have been able to convince my boss that it could make a nice backdrop to our reception.
The largest prime number should be called Optimus prime
Diego Sanchez Infinite numbers infinite primes.
10^TREE(3) + 9
Not the largest but it's probably prime
Silvia Iftime wait seriously?
Mega prime
PotatoNation21 and infinite gaps between primes that could begin any where but also can't
Are you going to release an audiobook?
I'll make this number my phone password... no one will ever guess it.
Not even you
I wonder how long it would take for a computer to guess your password.
Uraneum about a few days
nguyen hoang quoc khanh False. It'll take so long that the universe will end. To decrypt a simple eight block password requires around a little under or over a week with high processing power through brute force. That is just eight alphabetic/numeric password. 22 million? Don't kid yourself.
"a few days", are you running a million quantum computers in parallel or what?
You guys should make a new series: Prime Unboxings
+iamanenigma unknowntotheworld That's something I would actually watch.
Unbox 2nd-4th place.
+iamanenigma unknowntotheworld Ha! "Hey, guys, come and see my video on my mathematical HAUL!" :D
+Carla René I would totally do a prime haul video. Can I include some pseudo-primes I got at a discount?
+iamanenigma unknowntotheworld
Or Amazon Prime unboxings...
It's a win for information theory when a number that large can be described so succinctly in exponential form.
+Timothy Retter I think thats more how they're generated, 2^n-1 is more likely to be a prime so rather than stepping through every odd number you just hand out some 6 digit long 'n' from the 2^n-1 and give the next person the next 'n'. Given it takes a month per number at this point, thats a lot of computermonths...
+Timothy Retter No. They are explicitly looking for numbers of the form 2^n-1, as there are tests that can tell you if a number of such form is prime or not without having to check the factors one by one.
+Timothy Retter *(2^n) - 1
+iprice77 n has to be prime; for example if n is 14, then 2^14-1 in binary would be 11111111111111=11*1010101010101=1111111*10000001
Out of curiosity, how do they actually check if it's prime? My first guess would be to check its divisibility by each known prime less than its square root, but that can't work because, since it's only checking Mersenne numbers, it'll eventually get past the point where all the primes below its square root are known. So what test does it do to confirm or disprove that a given candidate is prime? Or have we just not yet passed the point where that ambiguity would be a concern?
+12tone Oh, whoops, just realized you did a whole video about this. Never mind.
@@12tone lol
The computer checks it.
Love your stuff
@@12tone lol
I love the "trivial at the size", even tho it would make the number not prime XD
I'll be impressed when they print out Graham's number. Minus one.
Haha not enough atoms in the universe mate
***** If you split every square Planck distance in the universe into a googolplexian squares (which is impossible, since a Planck distance is the smallest --possible-- measurable distance) and wrote a single digit on each one, you still couldn't write out Graham's Number. The order of magnitude of the number of digits in Grahams Number is unimaginable. In fact, the number of arrows in G3 (maybe even G2, it's been a while) is unimaginable.
***** Every square planck distance* I'm on my phone, I'll try to remember to edit it next time I'm on my PC.
The Planck length is not the smallest possible distance. That's a misconception that implies that space is discrete which there is no evidence for.
+IPVentertainment
Then just put them on quarks.
Did you have it shipped for free in 2-days via Amazon Prime?
I think that would have taken 2 days to print.
+Matt11111 but amazon PRIME tho
+Anne Frankenstein I see what you did there...
+Matt11111 he explains that it's only been a day since it was even announced at the beginning of the video so it actually took less than a day to print and ship it
+Matt11111 he explains that it's only been a day since it was even announced at the beginning of the video so it actually took less than a day to print and ship it
Still a better story than Twilight.
Yup
no
@@mr.questionmark5038 do elaborate, I'd listen
false.
If you search the number, you will find the combinations:
"1234567" - one time (It doesn't go higher than this)
"7654321" - two times
"1337" - 2085 times
"1111111" - four times
"77777777" - one time (longest single digit line)
My own "DD.MM.YY" birthday date - four times (DD.MM.YYYY was not there :( )
and...
"69" - 221 893 times
what about 420? what about 2102007?
5318008
How about 177013 ?
Nice
@@tidakadaseorangpunyang7520 flashbakcks
You should have given us the first and last digit of that new legendary Prime number
+Phil Diesch He did on his channel standupmaths
+Phil Diesch
3003764180846061820529860983591660500568758630303014848439416933455477232190679942968936553007726883... (22,338,418 digits omitted) ...3646879425801445107393100212927181629335931494239018213879217671164956287190498687010073391086436351
+Phil Diesch The only legendary prime is Optimus Prime.
+Phil Diesch In binary it's all ones
+ProxyBarracks How many tho? :P
Me: Wow, that's a big coil book!
Video: Volume 2.
Me: !!!
Ostsol and then he shows the pages and *!!!!!!*
'Environmentally friendly'...
Prints the actual prime number that has millions of digits!
recycled paper
Yeah.
'Cos everyone knows that paper is the expensive bit to printing...
Not the ink, or the energy required to run a laser for hours.
"millions"
Since the search is only considering Mersenne numbers, there are a bunch of primes that have been skipped along the way. So what is the largest number, where for every number below it, we know whether or not that number is a prime?
I just read your comment and it sounds interesting, did you look into this in the past 4 years? I'd be interested to hear
If we take any prime number, then multiple it by 2, at least one prime is between p and 2p
@@oleyespop why is it so? Is there a simple proof for this? If yes, i'd like to to see it.
shashank ambone search up bertland’s postulate.
We don't care about that number. We only care about the biggest one.
Awesome video!
Would you do another calculator unboxing? The previous ones were amazing!
+Omni presence stay tuned... ;)
+Numberphile Really??!!?!!?? You're doing another??? Those are awesome!!!!!!
Soo... The next prime is between this number and double this number, if I remember from a previous video right?
+stainman7 so you say this number is not even double of previous number ? with 5 million digits more ?
+Ergo Proxy Yeah if I remember correctly the next prime will be less than double this number... So less that 52 million digits long.. Correct me if I'm wrong..
I wonder how much electricity this cost the University of Missouri to find???
5:30 PM
I wonder how many calories and Whoppers it took you to write that comment.
oisiaa ye
The better question is how much electricity was used printing
Absurdly little. Electricity is incredibly cheap.
Somebody should tell Matt Parker about PDF files...
...
I think seeing it all in a book form gives the audience (you+me+who ever watching this) deeper understanding of how big the number is. Scrolling through this on pdf just wouldn't be the same, and it would take forever
@@joyitadarling5815 I think he means so we can print it ourselves and have our own copies
txt files are smaller
PDF files have no heft. You can't appreciate the enormity of a number by holding a PDF in your hands.
I love that one of the suggestions on the end-screen is a placeholder for the video they do on "the new record-holder".
Is the brown paper a coincidence?
+
?
kiffe22 I think not
A coincidence to what?
Professor Curtis Cooper of the University of Central Missouri should call himself Optimus Prime or the Prime Minister.
+Zayyan Ahmad Prime Minister Optimus?
false.
Guess what? They found a bigger one. 2^77,232,917 − 1
That’s not the record anymore
@@noodboy4633 Well duh. My comments over 2 years old. Not surprising that they've found an even bigger one since then.
@@JMcMillen as long as humans exist...
HEY 2^82589933 - 1
@@JMcMillen did they find even larger one now?
One of the proofreaders, about 200 years later:
"Shouldn't this be a 1 instead of a 3?"
Clearly, Matt Parker is the next Doctor Who.
But has the printed volume been checked? What if there's a typo on page 487?
When I read this I was wondering when there would be a numberphile video on it. Neat!
I can't belive you brady! Where do you find that much cool people to amaze us about numbers and maths? I'm deeply grateful for your series. Saludos.
how do you know there are no typos on it?
That's the best part
Lol... I would think they are copied and pasted, not typed. :)
+G Yogaraja I trust you are joking
+G Yogaraja
No, I think it was typed by hand.
+G Yogaraja I think it's a algorithm that do the calculation and spits out the result. For example, in wolframalpha you can type 2^20 and he will give you the result. I guess that in some kind of supercomputer you should be able to type 2^(whatever) - 1 and get to correct result, and then just hit Ctrl+P.
where can I order one?
why do they call it volume 1,2 and 3 .. i am not a native english speaker .. if any could give me other meaning of volume?
Volumes are similar to a series. The encyclopedia comes in different volumes, in order. It would have the exact same meaning if you said book 1, book 2, and book 3.
Volume in books is kind of the word part.
1 is first. 2 is second. 3 is third.
THE best unboxing video of all youtube's content. Period. That's just insanely funny !
Most importantly, it's a *Mersenne* Prime. They're special.
+TazeTSchnitzel All the top ten primes are mersenne primes. They are easier to find.
+TazeTSchnitzel Yes I watched the video too
+TazeTSchnitzel Mersenne primes are just the low hanging fruit of primes.
+TazeTSchnitzel what is a Mersenne Prime?
***** ah ok-I mean it does make sure its uneven/odd
I watched this whole video naked
+William Pereira Gomes tinha que ser br
+William Pereira Gomes
Last time I got a few free days ( in summer, 3 weeks), I undressed the first day, and never touched any clothes till the day I had to go back to work. xD
There is something about doing day to day things totally naked that makes them a lot more appealing. :p
+William Pereira Gomes I thought I was the only one ( ͡° ͜ʖ ͡°)
I just got out of the shower so... Me too. But not in whatever weird way the other people in this comment thread are on about.
+William Pereira Gomes "gimps"
I just downloaded the zip file containing the decimal representation of this prime from the Mersenne website. That didn't take long. Now I have an idea of how much paper I need to load into the copier, LOL
I WANT THAT BOOK!!! I'd never read it. But come on! NERDGASM!!! :D
Martymer 81 Count it by yourself.
Martymer 81 What are you doing you're not debunking Spirit Science?
luv ya
Martymer 81 You want a book to show off but you're not even gonna read it or make use of it or gain knowledge from it?
Wow, "nerds" are stupider than people realize.
That's basically what Matt did, right?
He just kinda printed those books to show off, but he's never going to read them, neither is he going to gain knowledge from them.
Late night reading?
Computers use a significantly greater amount of electricity when their CPU is running full bore and checking a candidate prime. Having 800 of them going from idle to pegging all cores of all CPUs, that is a major increase in their electric bill. (My own computer goes from about a 45W idle draw to over 165W with pegged cores, and up to 240W when I also peg the GPU.) Makes me wonder if USM knows this about Curtis' calculations.
+stellarfirefly
Even if you have 800 of them, that'pretty much peanuts for a decent university, especially when it turns out like this, they got lucky, so they'll earn reputation, which hauls in money significantly money, than it costs. Every university would be out of their mind-happy, if funding all of scientific research would be that inexpensive.
+stellarfirefly ... you don't use your own CPUs, you use other people GPUs if you're smart!
+stellarfirefly People (and schools and workplaces) have lent idle computing power for 15 years now to scientific projects like folding.stanford.edu/ Maybe helping the cure for Alzheimer's is more of a heartwarming charity than finding primes.
+Frank Schneider yep, the cost is pretty much nothing for a university. Plus many have their own powerstations anyways, at least ours has, so not a big deal :) Obviously the gas will cost money. But it would be burnt for heating anyways. CHP just uses it to make electricity and heat the buildings.
iPelaaja1
E.g. Technical University Munich has its own nuclear reactor (although for experimentation, not energy creation). I guess they couldn't care less about costs using 800 or 8000 of their PCs in the night for calculating primes if some Math Prof would whine just loud enough.
The "minus one" is not trivial, as otherwise it would obviously be divisible by two. And by four. And by eight. Etc.
Google what a joke is
.
+Adam Farnsworth As if we didn't know that already, he was just joking.
+eodguy83 It's not that it's an even number - It's that it's a power of two.
It's trivial because people who are interested in the number already know it's -1. It's always 2^n - 1
I just realized that you (Matt Parker) are on Outrageous Acts of Science
I like this guy the most.
cool
My thoughts exactly...
+Shrillwhip we meet again
+Shrillwhip the groose is loose
You'd save even more paper by printing in dozenal :P
+Antonio Danelli ^^ Base64 it!
+Antonio Danell base 2^74207281 - 1
Yowzah.
+quak quak 10
Antonio Danelli yep
1:34.. at the end of the 6th row there is a mistake... there should be a 7
Klemen Kekec s
That's a lot of paper and a lot of awesomeness in this vid
Do you have a Matt Parker playlist? Dude's real funny.
+Alfredo Marquez There's a Matt Parker channel.
You can search my name but there is not a playlist. I have my own channel as well for when you run out of Numberphiles.
Starving children could have eaten that prime...
This is amazing! Love it! RESPECT
...and this the beginning of Gravity Falls.
I choked when I read that. Brilliant comment
Thanks :)
I'm a huge fan of the show but I don't get it
Erez Barzilay It's split into three books.
hey could you please do a video about the fraction 1/999,999,999,999,999,999,999,998,999,999,999,999,999,999,999,999 that gives weird fibonacci answers? i would like to konw a bit more about this. Thanks, love the videos
I think that it's interesting that when you're looking for prime numbers, you automatically rule out half of all numbers in existence because of even numbers
It feels like ruling out half of all numbers but there are as many left as there were before, infinitly many.
It feels like ruling out half of all numbers but there are as many left as there were before, infinitly many.
you can also rule out all numbers that end in 5.
***** I know, and that's awesome!!
+Adam Prueher You then proceed to rule out a 3rd of what remains, which is the multiples of 3, then a fifth of what remains, which is the multiples of 5, etc...
I did a google image search on that "Gimps" program. I have to say, I like what I saw.
because they were only looking for mersen primes is it possible there are primes smaller that we dont know about
Yes, there are smaller primes. After running multiple tests on high-end servers, I calculated that the number 5 to be an ideal candidate
If you mean between the previous record holder and the new one, there are in fact other primes in-between because of the following theorem: For every natural number n there is always a prime p such that n ≤ p ≤ 2n
well... I googled "gimps"
.___.
I did too and the first thing that came out was Great Internet Mersenne Prime Search - PrimeNet.
Image search it
regular google gives me a full page of primes, and the graphic software. image search gives the results you'd expect...
but why would you image search prime numbers?
I bet MrBeast will record himself reading this
Si it is after all. That's a relief, I've been kept awake at night wondering.
this is actually one of the best unoboxing vid ive seen
I have a question!
Fair enough, this is great we know this huge prime, but obviously we missed millions of non-mersenne primes.
What is the biggest prime number in a sequence where non is missing?
So every number has been checked up until that.
Is it the NEXT prime after the previous record? or is it just A prime bigger than the previous record?
It's the next mersenne prime after the previous record (2^n-1). There may be other numbers that are primes in between, but they are much much harder to find compared to mersenne primes, they ignore those same, as it'd take so much computing power to test just every single number...
the biggest found many inbetween
It is just one prime number which is bigger. There are definitely other primes in-between and maybe other Mersenne primes which have been skipped. With so many people working on them, the Mersenne numbers are checked in a slightly haphazard order.
+Ali Syed Great question! I was wondering the same thing. I also wonder, shouldn't there also be Mersenne twin primes? Are those possible?
***** Cool, thanks!
Them: "What kind of books do you like?
"
Me: "It's complicated..."
He is just so happy!
That was a Parker square attempt on trying to say the number
Sorry, I know this isn't directly related to mathematics, it includes all science AND math too. There are many distributed computing projects (you can find entire lists on Wikipedia and elsewhere) just like the one used to find prime numbers (GIMPS). If you're interested in science or math at all, I recommend that you find a project you believe in and run the software whenever your computer is idling. It really can help with computationally intensive projects where building a supercomputer capable of performing all these calculations at once is just too expensive and impractical, and the results can help further our understanding of science and math.
You have printed tangible history. Nicely done.
I would love the pdf to print my own version. Love collecting history making papers/proofs/output. Brilliant!
The unboxing video of... a number.
(insert amazon prime joke here)
what if you raised 2 to the power of the number in this video and subtracted 1?
Howluinb Ah, actually, I do. I'd have to prove it using GIMPS for the world record but since the number in the video is prime, raising 2 to any prime and subtracting 1 yields a prime number, therefore raising 2 to the number in this video and subtracting 1 would yield the new world record... ain't nobody got time for that though.
Howluinb look up mersenne prime numbers! I think the only issue is it takes so long to compute and it doesn't count unless one has actually seen the number.
Howluinb although I admitedly understand that mersenne formula numbers aren't always necessarily prime, I don't think, but there are a lot of them. Lol
Howluinb you're being a bit of a brat, friend. I'm just a calc 1 student.
Akshay C.S. not 2 to any prime power, 2 to a mersenne's prime power.
That's the number of times I felt fascinated watching numberphile
That -1 might be trivial for the size, but it's absolutely essential to its prime status
There is a new record holder. The largest prime number ever found is now (2^77232917)-1.
"-1 pfft trivial at this size"
Lol not really, you do that and you suddenly find all these factors appear ;)
I Am EXTREMELY Lucky To Know So Much And Loaders Number And SCG(13) Must Be Made
Ooh, I can't wait to read _that._
Alright, looks like I got most of it memorized. I think there're a few 999's in there, right? Those were the most important bits that we were gonna be tested on. Man, this class really isn't easy.
Nope nope.. I checked. I'm pretty sure its divisible by 3572346872345608234768903479342786023847602934876938476098496970806892387592365829385729683406938469347682734634986794672852635892769875908357023957239867209678240634978629385723867482395872985672395872395867234056872069347625872508756293582084679208526935823650283692365723806592380572039652739085723952637057826707897769595898477366252517181912384758493209875483938475647384756473829345687654532434156782934506968576437845
But it isn't divisible by 5. so.
Trevor Mccord damn you got me.
+Trevor Mccord Actually, if it were divisible by the number +Tucense posted, it would also be divisible by 5. Just saying.
+hellterminator Well obviously. And with a massive amount of other numbers.
+hellterminator Your argument makes no sense, and is therefore invalid.
kappa
This is the kind of unboxing I like!
The interesting thing though is, when we write it as a bit sequence into a file and then zip it, it should be pretty small because it's all ones. Probably that zip archive would even fit on a floppy disk.
Do a full reading please.
Give it to MrBeast and he will know what to do with it 😎
if he read 1 a second all day every day it would take him 254 days lol
MrBeasts next video: Reading the largest prime number.
Man, those books must be an awesome read :D
I watched the previous 'biggest prime' video yesterday :)
Well if he is "Captain Prime" You have to be "Optimist Prime". ;P
Why was this suggested?
Ikr
Why should this not be suggested?
UA-cam thought you were smarter than you really are. Apparently they were wrong. Send them a complaint. Tell them your daily dose of sheep media is being replaced by mathematical videos.
This is getting me so primed!
Unsure if mentioned in video, but where could you buy this? The books containing the number I mean.
*2^(74,207,281).*
*74+207=281.*
*coincidence?*
*_HMMM_*
Stop no-use bold.
Hmm
*MINUS ONE.*
Ok im going to check if 60004626462 is prime or not
now we make 2^this-1
Update: The current record is now 2^(82589933) -1.
I love the idea of these university computers trying to find prime numbers in their "down time". A fitting hobby for a little computer. :)
[straighten me out but] had you expressed it in binary digits wouldnt it be just 74,207,280 consecutive 1's [no 0s] ?
+AtheistCitizen Yes, it would! :)
At first I thought "No, that doesn't sound right"... but of course it HAS to be^^
In accordance with the twin prime conjecture, has anyone checked to see if 2^74,207,281 + 1 is prime?? Because if so, then that would be the worlds largest prime number discovered wouldn't it?
I would check it myself, but my computer can't count that high.
... Oh, and how about 2^74,207,281 - 3?
Howard Faegen Any number in the form (2^n + 1) will be divisible by 3 when n is odd.
Curious as to what the software you guys recommend for searching for primes? I've also wanted to try looking too, since the more people looking, the more chance of finding a new one. Thank you!
This channel has the best comment section
Why's the audio so quiet?
Your volume is low.