Documentation

This is machine translation

Translated by Microsoft
Mouseover text to see original. Click the button below to return to the English verison of the page.

Note: This page has been translated by MathWorks. Please click here
To view all translated materals including this page, select Japan from the country navigator on the bottom of this page.

Modular Arithmetic

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

MuPAD Functions

divInteger part of a quotient
modModulo operator
modpPositive modulo function
modsSymmetric modulo function
numlib::isquadresTest for quadratic residues
numlib::orderOrder of a residue class
numlib::primrootPrimitive roots
numlib::reconstructRationalRational number reconstruction
numlib::sqrtmodpSquare root of a quadratic residue modulo a prime
powermodCompute a modular power of a number or a polynomial
remRemainder after division

Topics

Modular Arithmetic

Computing the quotient and the remainder of the division of two integers is a common operation in number theory.

Was this topic helpful?