Modular arithmetic is a system of arithmetic for integers in which numbers wrap around upon reaching a fixed value called the modulus, so that addition, multiplication and subtraction are replaced by the remainder of division by that modulus. A central property is that reducing modulo the modulus can be done after each operation or only once at the end of a computation, with the same result either way. The modern approach to number theory built on modular arithmetic was developed by Carl Friedrich Gauss in his 1801 book Disquisitiones Arithmeticae. This description is adapted from Wikipedia contributors under CC BY-SA 4.0; changes were made. https://creativecommons.org/licenses/by-sa/4.0/
Facts
Connections
Associated With
The theorem's statement is phrased entirely in remainders of integer division by a modulus, the operation modular arithmetic defines.
Additional Source Modular Arithmetic (Wikipedia)Lead section
Attributed To
Source Modular Arithmetic (Wikipedia)
In Branch
Sources
1. Modular Arithmetic (Wikipedia)
Wikimedia FoundationLead section
modular arithmetic is a system of arithmetic operations for integers, differing from the usual ones in that numbers "wrap around" when reaching or exceeding a certain value, called the modulus
Lead section, history sentence
The modern approach to number theory using modular arithmetic was developed by Carl Friedrich Gauss in his book Disquisitiones Arithmeticae, published in 1801.
Attributed To: Carl Friedrich Gauss, Lead
The modern approach to number theory using modular arithmetic was developed by Carl Friedrich Gauss in his book Disquisitiones Arithmeticae, published in 1801.
View the Source Reader Challenges (0)
No disputes yet. Spotted an error or a better source? Open the first one.
Sign in to dispute this or suggest a correction.