Welcome to DU! The truly grassroots left-of-center political community where regular people, not algorithms, drive the discussions and set the standards. Join the community: Create a free account Support DU (and get rid of ads!): Become a Star Member Latest Breaking News Editorials & Other Articles General Discussion The DU Lounge All Forums Issue Forums Culture Forums Alliance Forums Region Forums Support Forums Help & Search

Science

eppur_se_muova

(38,191 posts)

12. There is a special validation method (Lucas-Lehmer test) which only works for Mersenne primes.

Reply to mikelewis (Reply #8)

Thu Oct 24, 2024, 04:58 AM

Oct 2024

Proving a non-Mersenne prime with a similar number of digits would take an unimaginably long time.

The LL test runs on conventional home computers; I've done hundreds myself, as have thousands of volunteers for the GIMPS project (https://www.mersenne.org -- DON'T try GIMPS.com or GIMPS.org !). It is also possible to run them on GPU cards, with the most recent bleeding-edge cards being MUCH faster than conventional CPUs.

Click here to purchase valentine hearts!

Edit history

Please sign in to view edit histories.

Recommendations

0 members have recommended this reply (displayed in chronological order):

15 replies

= new reply since forum marked as read

Highlight:

New largest prime number just verified [View all] central scrutinizer Oct 2024 OP

Uh, okay. wow. just wow. SWBTATTReg Oct 2024 #1

Interesting. But, is this knowledge of any practical use? Or is it just a cool thing to know and geek-out over. Oopsie Daisy Oct 2024 #2

Useful for security vanamonde Oct 2024 #4

Factoring primes is trivial -- they have only two factors, one and themselves. eppur_se_muova Oct 2024 #11

Indeed vanamonde Oct 2024 #15

Worth 1 million dollars... mikelewis Oct 2024 #8

There is a special validation method (Lucas-Lehmer test) which only works for Mersenne primes. eppur_se_muova Oct 2024 #12

My late friend Vince would be ECSTATIC! lastlib Oct 2024 #3

Now I can die happy. NNadir Oct 2024 #5

I haven't tested this, but I believe there are an infinite number of primes erronis Oct 2024 #6

There are many proofs of infinite primes. BadgerKid Oct 2024 #10

Ummmm ... not exactly LBN. eppur_se_muova Oct 2024 #13

Can this tell us with 100% certainty who will win the 2025 presidential election? If not, I'll bookmark it......... usaf-vet Oct 2024 #7

It's way easier just to do it on paper... 747 mikelewis Oct 2024 #9

Press release, for those who would rather read 2 min of text than watch 10 min of video ... eppur_se_muova Oct 2024 #14