Verified formula topic
Number Theory Formulas
Browse 0 reviewed number theory formulas with concrete inputs, outputs, calculations, applicability checks, and LaTeX.
Browse 4 supporting references
Number Theory
Chinese Remainder Reconstruction
x\equiv\sum_i a_iM_iN_i\pmod MReconstructs a simultaneous congruence solution under coprime moduli.
Open formulaNumber Theory
Euclidean Algorithm
\gcd(a,b)=\gcd(b,a\bmod b)Computes a greatest common divisor by repeated remainders.
Open formulaNumber Theory
Euler Totient Formula for Prime Powers
\varphi(p^k)=p^k-p^{k-1}Counts positive integers up to a prime power that are coprime to it.
Open formulaNumber Theory
Euler Totient Product
\varphi(n)=n\prod_{p\mid n}\left(1-\frac1p\right)Computes Euler totient from the distinct prime divisors of n.
Open formula