This article is about the binary operation mod(a,n). For the (mod n) notation, see Modular arithmetic. For other uses, see Modulo (disambiguation).
Computational operation
In computing, the modulo operation returns the remainder or signed remainder of a division, after one number is divided by another (called the modulus of the operation).
Given two positive numbers a and n, a modulo n (often abbreviated as a mod n) is the remainder of the Euclidean division of a by n, where a is the dividend and n is the divisor.[1]
For example, the expression "5 mod 2" evaluates to 1, because 5 divided by 2 has a quotient of 2 and a remainder of 1, while "9 mod 3" would evaluate to 0, because 9 divided by 3 has a quotient of 3 and a remainder of 0.
Although typically performed with a and n both being integers, many computing systems now allow other types of numeric operands. The range of values for an integer modulo operation of n is 0 to n − 1 (a mod 1 is always 0; a mod 0 is undefined, being a division by zero).
When exactly one of a or n is negative, the basic definition breaks down, and programming languages differ in how these values are defined.
^Weisstein, Eric W. "Congruence". Wolfram MathWorld. Retrieved 2020-08-27.
In computing, the modulo operation returns the remainder or signed remainder of a division, after one number is divided by another (called the modulus...
starts over at zero when it reaches 12. We say that 15 is congruent to 3 modulo 12, written 15 ≡ 3 (mod 12), so that 7 + 8 ≡ 3 (mod 12). Similarly, 8:00...
a primitive root modulo n if every number a coprime to n is congruent to a power of g modulo n. That is, g is a primitive root modulo n if for every integer...
512S Modulo is a concept sports car designed by Paolo Martin of the Italian carrozzeria Pininfarina, unveiled at the 1970 Geneva Motor Show. The Modulo has...
theory, an integer q is called a quadratic residue modulo n if it is congruent to a perfect square modulo n; i.e., if there exists an integer x such that:...
non-negative integers form a group under multiplication modulo n, called the multiplicative group of integers modulo n. Equivalently, the elements of this group can...
measure of elastic stiffness Young's modulus, a specific elastic modulus Modulo operation (a % b, mod(a, b), etc.), in both math and programming languages;...
(11 minus the remainder of the sum of the products modulo 11) modulo 11. Taking the remainder modulo 11 a second time accounts for the possibility that...
number theory, a kth root of unity modulo n for positive integers k, n ≥ 2, is a root of unity in the ring of integers modulo n; that is, a solution x to the...
remainder after dividing ax by the integer m is 1. If a does have an inverse modulo m, then there are an infinite number of solutions of this congruence, which...
a3, ...) of real numbers is said to be equidistributed modulo 1 or uniformly distributed modulo 1 if the sequence of the fractional parts of an, denoted...
In computer science and mathematical logic, satisfiability modulo theories (SMT) is the problem of determining whether a mathematical formula is satisfiable...
number p, the prime field of order p may be constructed as the integers modulo p, Z / p Z {\displaystyle \mathbb {Z} /p\mathbb {Z} } . The elements of...
(facelift) 2007–2009 Honda Stepwgn Spada (facelift) The Modulo Stepwgn Concept and Stepwgn Modulo Concept X Final Room are concept cars based on the Stepwgn...
informal contexts, mathematicians often use the word modulo (or simply mod) for similar purposes, as in "modulo isomorphism". Consider the seven Tetris pieces...
reduced residue system modulo n if: gcd(r, n) = 1 for each r in R, R contains φ(n) elements, no two elements of R are congruent modulo n. Here φ denotes Euler's...
order of a modulo n is the order of a in the multiplicative group of the units in the ring of the integers modulo n. The order of a modulo n is sometimes...
and Mamoré) and the 2002 Mineiro Champions (Caldense). Campeonato Mineiro Modulo II Campeonato Mineiro Segunda Divisão FMF Official Website Campeões do Futebol...
the division is microprogrammed on nearly all chip architectures. Divide (modulo) by a constant can be inverted to become a multiply by the word-size...
2\\&=0+21+42+40+20+27+10\\&=160\;.\end{aligned}}} The remainder of this sum modulo 11 is then calculated: 160 11 = 14 remainder 6 = 14 + 6 11 {\displaystyle...
π(n), is the period with which the sequence of Fibonacci numbers taken modulo n repeats. Pisano periods are named after Leonardo Pisano, better known...
result are stored; the result is said to wrap around the maximum (i.e. modulo a power of the radix, usually two in modern computers, but sometimes ten...
check digit method would be to take the sum of all digits (digital sum) modulo 10. This would catch any single-digit error, as such an error would always...
general, may not be reduced modulo 2). It is then possible to reduce all coefficients modulo 2, which will give a modular form modulo 2. Modular forms are generated...