• Visitors can check out the Forum FAQ by clicking this link. You have to register before you can post: click the REGISTER link above to proceed. To start viewing messages, select the forum that you want to visit from the selection below. View our Forum Privacy Policy.
  • Want to receive the latest contracting news and advice straight to your inbox? Sign up to the ContractorUK newsletter here. Every sign up will also be entered into a draw to WIN £100 Amazon vouchers!

Largest known prime number found

Collapse
X
  •  
  • Filter
  • Time
  • Show
Clear All
new posts

    #21
    Originally posted by NigelJK View Post
    Was into number theory when younger. The search for big primes had just started, but conjecture at the time was that there probably was a number which after which no possible primes could exist.
    You must be cogging on a bit, over 2000 years old, because Euclid proved in ancient times that there's an infinite number of primes, for the simple reason that if there were only a finite number of primes, and p_1, p_2, ... p_n was a list of all of them, then (p_1 * p_2 * ... * p_n) + 1 exceeds 1 and is thus divisible by at least one prime but is not divisible by any primes in the list, and hence must be a product of prime(s) not in the list, which contradicts the assumption that the list is complete.

    (unless you are talking about primes of a certain restricted form, such as Fermat primes 2^2^n + 1 for integer n, of which is it generally believed there are only a finite number, all already found. But it is pretty safe to say that nobody believes there are only a finite number of Mersenne primes (of the form 2^p - 1 with p prime).
    Last edited by OwlHoot; 23 January 2016, 14:20.
    Work in the public sector? Read the IR35 FAQ here

    Comment

    Working...
    X