Proth's theorem states that for 
with 
an odd positive
integer, 
a positive integer, and 
, if there exists an integer 
such that
 |
then 
is prime. A prime
of this form is known as a Proth prime.
Proth's Theorem
See also
Proth PrimeExplore with Wolfram|Alpha
Cite this as:
Weisstein, Eric W. "Proth's Theorem." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/ProthsTheorem.html
