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: May 15, 2024, 2:45 am

Thread Rating:
  • 0 Vote(s) - 0 Average
  • 1
  • 2
  • 3
  • 4
  • 5
2^57885161 minus 1 is prime
#9
RE: 2^57885161 minus 1 is prime
(February 12, 2013 at 8:35 am)treeroy Wrote:
(February 7, 2013 at 2:40 pm)CapnAwesome Wrote: Is there a proof for finding the next prime number?
No, there isn't, that's why people can "discover" prime numbers. If there was an equation, we'd know all of the prime numbers already.
To be fair, all you have to do is add two, see if anything less than that number divides said number... lather rinse repeat. But (Tib: are there better procedures?) this is of O(n!) and that makes babies cry.

But the computational difficulties associated with finding factors of really big numbers is why we love primes for cryptography and the like.
So these philosophers were all like, "That Kant apply universally!" And then these mathematicians were all like, "Oh yes it Kan!"
Reply



Messages In This Thread
2^57885161 minus 1 is prime - by popeyespappy - February 7, 2013 at 10:32 am
RE: 2^57885161 minus 1 is prime - by Napoléon - February 7, 2013 at 11:34 am
RE: 2^57885161 minus 1 is prime - by CapnAwesome - February 7, 2013 at 2:40 pm
RE: 2^57885161 minus 1 is prime - by popeyespappy - February 7, 2013 at 9:38 pm
RE: 2^57885161 minus 1 is prime - by treeroy - February 12, 2013 at 8:35 am
RE: 2^57885161 minus 1 is prime - by Categories+Sheaves - February 14, 2013 at 5:00 am
RE: 2^57885161 minus 1 is prime - by Jackalope - February 7, 2013 at 9:40 pm
RE: 2^57885161 minus 1 is prime - by popeyespappy - February 7, 2013 at 9:44 pm
RE: 2^57885161 minus 1 is prime - by Jackalope - February 7, 2013 at 9:52 pm
RE: 2^57885161 minus 1 is prime - by Darth - February 14, 2013 at 5:23 am
RE: 2^57885161 minus 1 is prime - by A. Secular Human 2 - August 9, 2022 at 10:14 pm
RE: 2^57885161 minus 1 is prime - by polymath257 - August 10, 2022 at 9:24 am
RE: 2^57885161 minus 1 is prime - by UniversesBoss - November 26, 2022 at 1:33 am

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



Users browsing this thread: 1 Guest(s)