On Euler's criterion

Abstract

Euler's criterion states that if p is a prime then if and only if D is a k -th power residue of p . However if (1) does not hold then (2) where α κ is some κ-th root of unity modulo ρ.