Modular Arithmetic

Quotients and remainders, primitive roots, orders of residue classes, Euler's totient function, and more

MuPAD Functions

div Integer part of a quotient
mod Modulo operator
modp Positive modulo function
mods Symmetric modulo function
numlib::isquadres Test for quadratic residues
numlib::order Order of a residue class
numlib::primroot Primitive roots
numlib::reconstructRational Rational number reconstruction
numlib::sqrtmodp Square root of a quadratic residue modulo a prime
powermod Compute a modular power of a number or a polynomial
rem Remainder after division

Examples and How To

Was this topic helpful?