then is a prime, and specifically a Proth prime (this is a theorem first stated by François Proth). Thanks to this theorem, Yves Gallot created an algorithm used in a primality-testing program employed by the Seventeen or Bust project. The first few Proth primes are 3, 5, 13, 17, 41, 97, 113, 193, 241, 257, 353, 449, 577, 641, 673, 769, 929, etc. (listed in A080076 of Sloane’s OEIS). Konstantin Agafonov’s discovery of the Proth prime currently makes for the largest known prime that is not a Mersenne prime.
|Date of creation||2013-03-22 17:21:11|
|Last modified on||2013-03-22 17:21:11|
|Last modified by||PrimeFan (13766)|