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)

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

Reply to vanamonde (Reply #4)

Thu Oct 24, 2024, 04:51 AM

Oct 2024

I'm sure you meant to say "factoring products of large primes is very difficult".

And yes, several encryption methods, including public-key encryption, rely on large primes.

Click here to purchase valentine hearts!

Edit history

Please sign in to view edit histories.

Recommendations

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

vanamonde

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