Why Do We Need a 23 Million Digit Prime Number?
HTML-код
- Опубликовано: 14 июл 2024
- Finding the biggest prime number might not only have applications in computing, it could also win you some serious money. Here’s how.
The ‘Ham Sandwich Theorem’ Will Change How You See the Universe… Seriously - • The ‘Ham Sandwich Theo...
Read More:
How a FedEx employee discovered the world’s largest prime number
www.popsci.com/worlds-largest...
“Pace first became interested in searching for primes back in 2003, when he read an article about the discovery of the 40th known Mersenne prime- a special kind of prime number, and a rare, numerical creature.”
Largest prime number ever found has over 23 million digits
www.newscientist.com/article/...
“The new prime number, known as M77232917, is one million digits larger than the previous record. It is also a particularly rare type of prime called a Mersenne prime, meaning that it is one less than a power of two.”
Welcome to GIMPS, the Great Internet Mersenne Prime Search
www.mersenne.org/
“GIMPS was founded in 1996 by George Woltman. The software ran on Intel i386 systems using hand-tuned assembly code for the critical calculations, resulting in highly optimized Lucas-Lehmer code. It wasn't long before GIMPS had its first discovery in November of that same year, showing the effectiveness of distributed computing in harnessing spare computer cycles in a coordinated effort.”
____________________
Elements is more than just a science show. It’s your science-loving best friend, tasked with keeping you updated and interested on all the compelling, innovative and groundbreaking science happening all around us. Join our passionate hosts as they help break down and present fascinating science, from quarks to quantum theory and beyond.
Seeker explains every aspect of our world through a lens of science, inspiring a new generation of curious minds who want to know how today’s discoveries in science, math, engineering and technology are impacting our lives, and shaping our future. Our stories parse meaning from the noise in a world of rapidly changing information.
Visit the Seeker website www.seeker.com/videos
Elements on Facebook / seekerelements
Subscribe now! ruclips.net/user/subscription_c...
Seeker on Twitter / seeker
Seeker on Facebook / seekermedia
Seeker www.seeker.com/ 
Наука
You know what will really transform the world? When we find the Optimus Prime.
lol
We did find him. We made a few movies about him saving earth a couple of times.
lol ri8
Bit of a side note: I'm not ashamed to admit I'm so excited for the bumblebee movie - getting some real good Iron Giant vibes!
Easy brother the time isnt right yet
*Password Requirements in 2020 be like*
haha, so true!
Lol
My coworker said "Shouldn't the prize also be a prime number?"
It's more like a lottery than Bitcoin mining.
bitcoin mining is a lot like lottery too tho
Crypto mining is lottery. The computer does the guesses and hope to be right. It is just doesn't appear like with the mining pools.
Free lottery tho
killer30556 not free, electric cost of running a powerful GPU on max is not super cheap, plus it shortens the life of your hardware
most PoW mining is lottery based
The information about the prize for 100M digit prime is a little misleading. It is not that simple. The prize of 150000$ is offered by another organization not GIMPS. If you happen to find that number using GIMPS software, they will award you with 50000$ and submit the number to that organization that originally offered the 1500000$ prize. You may think, well, I will submit directly to original organization and get my 150000$. Not that simple. The rules to get the 150000$ is to publish a paper about finding the number and getting it reviewed and confirmed. GIMPS will take all that work to itself and reward you with 50000$ almost immediately, while the other way may take you years to get your hands on triple the bounty.
I think it's fair enough. It's their programme and they will do the working.
The real question is whether prize is limited to the U.S.
50000 dollars, and what do you have to do for it? I thought I as a Dutchman was greedy but damn, youre worse than Uncle Scrooge
beunhaas who the hell is saying this is not fair? All I am saying is that it had additional steps or that GIMPS does not give 150000$ as video might mislead viewer. I would be find with the video if they did not mention 150000$ alongside with 3000$ prize. If it was like “3000$ for any new Mersenne and 50000$ for 100M digit number from GIMPS and 150000$ from original prize” that would be perfect. So, you, a Dutchman or Uncle Scrooge, keep your greed status to yourself.
Aitbek I know I was high, but I completly misread your comment, I'm Dutch
Girlfriend: "What's your screen unlock password?"
Me:
In binary, 2^n - 1 is written with 1 written n times. If n were not prime (if it were 12 perhaps), then the number is divisible by any 2^m - 1 where m divides n (2, 3, 4, and 6). This is why Mersenne primes require prime exponents.
(2^(mq) − 1) / (2^m − 1) = 2^(m(q−1)) + 2^(m(q−2)) + ... + 2^m + 1
en.wikipedia.org/wiki/Geometric_series#Formula
I totally just understood that. I promise.
Yes
Friend: Give me your password (While holding a gun on my head)
Me,an intellectual: .....................
Did you just give us your password? Cheers Hardik!
Friend with a gun at your head?.. You have really bad friends.
You should go to meme prison for this horrible misuse of the “me, an intellectual” meme
As Mallory said: *"Because it's there"*
I watched the whole video and understand nothing haha I'm so smart
I love your channel! Keep it up!
The number 23 was always my favorite number. I never knew why. I always wondered why it was important. I would say 23. When asked why I would say I don’t know. As time went on I likes how 23 was lebron James number when I was into basketball. When I was into space and science I liked it cause the earth was on a 23 degree angle so perfectly that we have seasons and the earth has the ability to sustain life. As time went on I saw it more and more. Videos I watched where 23 mins long. My dad won 10k dollars from the loto from playing the number 23. It just creeps it’s way into my life. It’s so strange. Btw I am not born on the 23. But my dad mum am all 3 grandparents are.
April 23
August 23
November 23
December 23
My dad won the loto on the 23 of November. It is so strange.
And now a 23 million didgit prime number W H A T
Heh you would like Joel Schumacher's film from 2007! ;)
Prime numbers remind me of the sci-fi horror movie "Cube". Underrated gem
They're also used for (non-cryptographic) pseudo-random numbers. The Mersenne Twister is a generator that consists of an LFSR whose period is a Mersenne prime.
1:03 because you still have your silhouette here, I thought someone was standing behind me and almost broke my neck with how fast I whipped my head around.
To get the grasp of 23 million digits, I had to think that we never hear of numbers past the 9 digits.
I thought this was going to involve the Riemann Hypothesis which was claimed to be proved only this week😂
Nice one!
Obviously just to claim more money from that one website I forgot the name of
It's not like they're hidden, they're just too damn big to prove.
Oh my, I haven't heard the term "Prime Number" since like... a year ago XD
Has anyone tried 3 along it's line minus 2 and plus 2 then factoring out all it's repetitiveness.
This is like the X.-factor. you take a gigantic number of useful people/computers and make a lottery in which only one wins and all the others contribute to the project without seeing a penny
Solves Riemann Hypothesis. Discovers 200 new prime numbers, collect prize money for primes, then reveal you have solved the Hypothesis for another million.
We don't, it just exists because its want to
Even it's name is long...
Is the gentleman (rainman was inspired by) still alive and do you know where he is physically or ghostly??
What's the link for that software again?
It's in the description.
Is there a GIMPS module for BOINC ?
Sadly no, it's its own specialized program (Prime95). There are some other projects that search for different kinds of primes on BOINC though right?
I thought there was no algorithm to prove a number was prime after X huge number of digits. You could only say probably it was prime?
Mersenne primes found using the Lucas-Lehmer primality test are an exception and a guaranteed to be prime.
@@CrashM85 That's good bro.
What the hell, theres no upload notif yesterday and you uploaded today? Wow, even Infographics Show uploads like daily with bunch of videos
Bruh chill
When you run out of passwords
When RSA gets broken by quantum computing, just adding larger primes isn't going to help in any way... So realistically, these primes will never be useful, according to Seeker at least.
True. But we can still search for bigger primes for fun
He trying to push grimps on us but dosent use it himself
I don't know why but the name pentatrixillion makes me think of a googolplexian to the 534 nonillionth power.
Do I need powerful computer to find prime number or I could just use my laptop?
The more powerful the better. My i7-7700HQ laptop takes about 15 days to test 1 number. There's another test they do: double-checking old numbers that were first done about 5 years ago, at the time they were at the 'front of the line' of numbers being tested, but now they're relatively easy to check quickly. It still helps the project, but there's practically no chance of winning prize money(unless by some freak event the first test was corrupt and you find one that was actually missed)
So if you have a slow computer and want to just help out, double checks are good. If you really want to try for the prize, as slow as it may be, that's up to you lol
Wooow I always thought maths like this were useless u just proved me wrong
This is me thinking of big numbers.
I didnt get it, can someone explain to me what is this prime and why it is cost that much... Yup the video said it use for encryption.. But how?
Kazuto Hououin a prime number is a number you can’t divide by any other number but itself and one and end up with a whole number.
For example 7 is a prime number
7/1=7
7/7=1
But there are no other number you can divide 7 by and get a number that doesn’t have a fraction in it.
The reason it’s useful in encrypting is that two prime numbers multiplied by each other equal a number that is only divisible by itself, 1 and the two primes that it’s the product of.
For example 3*7=21
21/21=1
21/7=3
21/3=7
21/1=21
But if you try and divide 21 by any other number it will end up with a fractional part.
Meaning that if you use a key for encryption that is the products of two primes then to ever unencrypt that key
You need the two prime numbers. And the reason that is so good is because there are so many prime numbers it’s practically impossible to just guess the right two!
@@fossforever512 ooohh i see now i get it. I have some more question.
Why someone or other ask and buy for it? I mean if they just build a lots of computer then they can search for it for themselve?
Edit: btw the video said only 50 mersenne primes found? What was that, is it the same with prime number? and why it so hard to find it? Is the latest computation machine can't find it in just a little amount of time?
@@kazutohonouin6217 These really large primes are for research purposes only. They are way bigger than the ones used for encryption. They offer large prizes in discovering the really large primes to help drum up interest.
ehhh.. i thought it was something too important or some secret. Anyway, big thanks for answering
Kazuto Hououin as someone else said they’re offering awards simply to get people more interested!
The mersenne numbers are just a type of prime numbers
So there are a huge number of primes but only a small number of those are mersenne primes
Mersenne primes are defined as being a prime number who equals
(2 to some power) - 1
So for example 7 is a Mersenne prime because it’s a prime number and it’s equal to (2^3) -1
But 53 is not a Mersenne prime
Because while it IS a prime the closest power you can raise 2 to to equal 53 is 6 but (2^6) - 1 = 63 not 53
Making 53 a prime
But not a Mersenne prime
I understand so so so little of this video. Sounded like a different language
um by now its 24-25 million digits.
0:24 he obviously hasnt seen cowbelly say gucci gang a million times
Its just number. We cannot use it or read it or write it . So what's the point of getting such huge number? I think you should talk technology behind it
Is there not a more efficient way to do this?
ThatOneGuy _02 We don‘t really know.
Couldn't you do M(M7723917)?
3:33 download the software? some use the software to find weaknesses or break a computer. Aside from wear, you'll be paying a bit more for electricity
Usually to test stability (look for errors) when overclocking. If you're a computer enthusiast and know what you're doing, you're probably ok (read: proper cooling). If you've never opened a computer to blow the dust out and use the stock heatsink, don't run it.
Don't you think, this software could be only out for public just to crack prime number, so then can break already encrypted data. Cheers
Yeah my brain clicked off within 30 minutes of this video
You want the largest prime number ?Hold my bear, let me grab a calculator.
wait, that's the guy from nvidia
Is that money before or after tax
Once the quantum computers are running, you won’t need our help.
A: "To win a price"?
Is it called GIMPS software because it slows down your computer
The program (Prime95) is meant to run at the lowest priority it can on your computer, meaning if your computer needs to do anything else it stops Prime95. So unless you're really doing something else that needs a good portion of cpu, like gaming, it shouldn't slow it that much. Though for fun if you want it to really freeze, you can set the program's priority to 10, then your computer will prioritize it over pretty much everything and become non-responsive.
It will help to get out the Cube.
For all of Nerdy eternity!!!!!
Half the times I don't understand these videos, for dis one i cudnt get my eyes of Einstein's face.
What base?
I want that shirt so bad!!!
Well shit, this guy is only half an hour away from me lol.
Nice shirt
I am Optimus Prime. Calling all autobots.
Woah 26dec is my birthday
It's fucking 5 am
Maybe its a copy-paste numbers
I only count using numbers that have their own nicknames: Uno, Deuce, Dozen, Baker's Dozen, Fitty, Gross, M77232917... (I skipped a few)
Why the hell not?
Quantum computing
Could decimals be prime numbers? Could fractions be prime numbers?
Could a prime number have 1 googolplex digits?
No, no, and probably.
Sylvia - I'd say most likely to that last one.
@@stevenvanhulle7242
The last one is guaranteed. For any number n, there exists a prime p, such that n < p < 2 * n. (In practice, primes are far more frequent.)
@@PvblivsAelivs Agreed. I remembered Bertrand's conjecture, but I forgot Chebychev proved it.
Where's my prime95 squad at
Bitwalking shit brought me here
Seeker: prime numbers...blah, blah, blah....
Viewers: started computing if its true...lel
Good luck guys! XD
You should plot "THE CROSS" ...vertically 1,2,3...then horizontally 1,2 3...and then use prime numbers like 677 is the 123rd prime number. Then add 123+677=800 then 123+677=800 ....now that's 1600 total plus 11 ( two straight lines that make up the Cross) Now 1600+11=1611. In 1611A.D. The Holy Bible was finished!!!
Hi.. i am anhedonic. Can you talk about anhedonia?
They could, but would you enjoy it?
Who already knew about this from an episode of QI
I have that shirt!
Excuse me, GERMANTOWN?
Why is that a town name?
Just like many others on this channel, this video was clickbait. I have gained zero knowledge. The question was "why do we look for primes?" and the only thing that you said was "if you find it, you get money". That's obviously just a motivation to get more people to join the search and doesn't tell at all, what the point of it is. And by the way, the chance of finding the prime is really really small, it's basically like a small lottery which you pay for with your prossesing power.
I couldn't carry on watching after GIMPS
Well... I wonder if GPU accleration works...
No it's Integer math rather than floating point math. CPUs are best with Integers and GPUs are better with floating point numbers.
www.mersenne.org/various/math.php#lucas-lehmer
Because we like numbers.
Nailed it!
I don't think it's interesting to find large number numbers..what matter is how !
I have that shirt :)
GIMP??? *_I Already Have That!_*
Isn't That The Photoshop Software?
Thought it was a character from the movie Pulp Fiction...
I bet i can find you a trillion digit prime... And u pay me billions
Tony Stark: Hey Strange, what are you doing?
Dr. Strange: I was looking at all possible futures of the fight.
Tony Stark: How many did you find?
Dr. Strange: 2^84**********
Tony Stark: How many did we win?
Dr. Strange: 1
Tony Stark: So basically we have 2^84**********-1 possibilities of losing.
Pie = 3
I prefer a 23 millions bank account
Please don't download GIMPS if you didn't know what it is. Lucas-Lehmer formula is very CPU intensive, it will shorten lifespan of your device!
Debatable, with actual proper cooling it's not that bad. Most laptops and graphics cards don't even have their fans turn on until 50-60 degrees. Mine is just over 60, fans hardly audible, with gimps (Prime95) running.
But say, if you get a new computer, and don't have anything better to do with the old one, then why not run it?
@@bueb8674 yeah... But continous load will degrade other components, power delivery is the most common victim. And remember, not all average joe know how to check their PC's health.
Or download World Community Grid and help cure cancer, AIDs, malaria etc for no reward instead of chasing a prime number for cash.
Just put 1 a bunch of times duh
Short answer... no.
There are only approximately 3.0x10^80 particles in the observable universe. This number has no real world practicality at all
Not yet possibly.
maybe virtual practicality.
i understood the whole video but i sorta started to lost interest at 0:00
Because science
What's the probability of you winning the $150000 ?
You will know when you win;")
This guy is a software pirate
a bigger one is just found m82589933
ai is not out of reach
ha. one video that will definitely provoke/motivate ppl to go somewhere