Module dsalgo::legendre_symbol_euler_criterion

Functions

legendre_symbol_euler_criterion

prime modulus p and 0 <= a < p if 0 < a, it’s trivial gcd(a, p) = 1.