Ask Me Help Desk

Ask Me Help Desk (https://www.askmehelpdesk.com/forum.php)
-   Mathematics (https://www.askmehelpdesk.com/forumdisplay.php?f=199)
-   -   2^2^2^2^2... For primes (https://www.askmehelpdesk.com/showthread.php?t=527783)

  • Nov 20, 2010, 08:56 PM
    dfsacxzsdefa
    2^2^2^2^2... for primes
    Let's say we are given the numbers 2, 2^2, 2^(2^2), 2^(2^(2^2)), and so on. Would all these numbers plus one be a prime number? (So far I see that 2^(2^(2*2)) or 2^16 works, but sadly 2^65536 is a little harder)
  • Nov 21, 2010, 07:10 AM
    galactus


    No, they are all not primes.

    i.e is not prime.

    But, Mersenne primes have the form

    , where p is prime.

    See here:

    The UCLA Mersenne Prime
  • Nov 21, 2010, 08:45 AM
    Unknown008

    Um... it's 'plus' one and not minus one... but then, I don't know...

    Wolfram alpha gave the digit as a 19729 digit number :eek:

  • All times are GMT -7. The time now is 06:12 AM.