Proth Number - Proth Primes

Proth Primes

A Proth prime is a Proth number which is prime. The first Proth primes are ( A080076):

3, 5, 13, 17, 41, 97, 113, 193, 241, 257, 353, 449, 577, 641, 673, 769, 929, 1153, 1217, 1409, 1601, 2113, 2689, 2753, 3137, 3329, 3457, 4481, 4993, 6529, 7297, 7681, 7937, 9473, 9601, 9857.

The primality of a Proth number can be tested with Proth's theorem which states that a Proth number is prime if and only if there exists an integer for which the following is true:

The largest known Proth prime as of 2010 is . It was found by Konstantin Agafonov in the Seventeen or Bust distributed computing project which announced it 5 May 2007. It is also the largest known non-Mersenne prime.

Read more about this topic:  Proth Number