Our server costs ~$56 per month to run. Please consider donating or becoming a Patron to help keep the site running. Help us gain new members by following us on Twitter and liking our page on Facebook!
Current time: December 13, 2024, 3:07 pm

Thread Rating:
  • 0 Vote(s) - 0 Average
  • 1
  • 2
  • 3
  • 4
  • 5
2^57885161 minus 1 is prime
#11
RE: 2^57885161 minus 1 is prime
Yeah it is the numeral of the "Deux Event Horizon" this actually got to me with Susan Soranden and Lou Lasorta "the kiss"
Reply
#12
RE: 2^57885161 minus 1 is prime
Most the of list of large prime numbers are Mersenne primes, those of the form 2^n -1. It turns out that if 2^n -1 is prime, then n is prime,
so that limits the cases that need to be checked: just look at large primes n and consider 2^n -1.

https://en.wikipedia.org/wiki/Mersenne_prime

Testing divisibility by all smaller primes (or even those up to the square root) is a horrible way to test primality of large numbers. Even with fast, distributed computers on every atom in the observable universe, it would literally take man times the age of the universe to do it this way.

There is a more convenient way to show that some number is NOT prime using what is known as Fermat's little theorem (not to be confused with his last theorem):

If p is prime and 1<a<p, then the remainder of a^(p-1) when divided by p is 1.

This test is often used to get potential prime numbers for security operations (Mersenne primes would never be used for such).

The reason most known large primes are Mersenne primes is that there is a fast primality test for such, called the Lucas-Lehmer test.

https://en.wikipedia.org/wiki/Lucas%E2%8...ality_test

This still takes a lot of computational power and testing numbers like the one for this thread is still done by distributed computing, but it is *possible*.

Any questions?
Reply
#13
RE: 2^57885161 minus 1 is prime
Prime or no prime. Literally means nothing.
Reply



Possibly Related Threads...
Thread Author Replies Views Last Post
  Euclid proved that there are an infinite number of prime numbers. Jehanne 7 1165 March 14, 2021 at 8:26 am
Last Post: Gawdzilla Sama
  Mathematician Claims Proof of Connection between Prime Numbers KichigaiNeko 10 7553 September 26, 2012 at 3:18 am
Last Post: Categories+Sheaves



Users browsing this thread: 1 Guest(s)