Yeah it is the numeral of the "Deux Event Horizon" this actually got to me with Susan Soranden and Lou Lasorta "the kiss"
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:
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?
Prime or no prime. Literally means nothing.
|
« Next Oldest | Next Newest »
|
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)