Primitive Roots Calculator

Topic: Number Theory, Modulo Arithmetics

Express the given quotient as the power of some primitive root using the given modulus.

Example: To find integer solutions of x¹⁵ = 7 mod 19, requires knowing the primitive roots of mod 19, which are 2, 3, 10, 13, 14, and 15. This tool rewrites the 7 (quotient) as a root raised to some power, and rewrites x = root^y.