Pocklington's Criterion
Let 
be an Odd Prime, 
be an Integer such that 
and 
, and
Then the following are equivalent
- 1.
is Prime. - 2.
.
References
Pocklington, H. C. ``The Determination of the Prime or Composite Nature of Large Numbers by Fermat's Theorem.'' Proc. Cambridge Phil. Soc. 18, 29-30, 1914/16.
- Euler Product
- Euler Pseudoprime
- Euler Quartic Conjecture
- Euler's 6n+1 Theorem
- Euler's Addition Theorem
- Euler's Circle
- Euler's Conjecture
- Euler's Criterion
- Euler's Displacement Theorem
- Euler's Distribution Theorem
- Euler's Factorization Method
- Euler's Finite Difference Transformation
- Euler's Graeco-Roman Squares Conjecture
- Euler's Homogeneous Function Theorem
- Euler's Hypergeometric Transformations
- Euler's Idoneal Number
- Euler's Machin-Like Formula
- Euler's Pentagonal Number Theorem
- Euler's Phi Function
- Euler's Polygon Division Problem
- Euler's Quadratic Residue Theorem
- Euler Square
- Euler's Rotation Theorem
- Euler's Rule
- Euler's Series Transformation