Search results
Results from the WOW.Com Content Network
Modulo is a mathematical jargon that was introduced into mathematics in the book Disquisitiones Arithmeticae by Carl Friedrich Gauss in 1801. [3] Given the integers a, b and n, the expression "a ≡ b (mod n)", pronounced "a is congruent to b modulo n", means that a − b is an integer multiple of n, or equivalently, a and b both share the same remainder when divided by n.
Congruence modulo m is a congruence relation, meaning that it is an equivalence relation that is compatible with the operations of addition, subtraction, and multiplication. Congruence modulo m is denoted a ≡ b (mod m). The parentheses mean that (mod m) applies to the entire equation, not just to the right-hand side (here, b).
Equivalently, the elements of this group can be thought of as the congruence classes, also known as residues modulo n, that are coprime to n. Hence another name is the group of primitive residue classes modulo n. In the theory of rings, a branch of abstract algebra, it is described as the group of units of the ring of integers modulo n.
Gauss proved [10] that for any prime number p (with the sole exception of p = 3), the product of its primitive roots is congruent to 1 modulo p. He also proved [ 11 ] that for any prime number p , the sum of its primitive roots is congruent to μ ( p − 1) modulo p , where μ is the Möbius function .
Given a Gaussian integer z 0, called a modulus, two Gaussian integers z 1,z 2 are congruent modulo z 0, if their difference is a multiple of z 0, that is if there exists a Gaussian integer q such that z 1 − z 2 = qz 0. In other words, two Gaussian integers are congruent modulo z 0, if their difference belongs to the ideal generated by z 0.
Gauss published the first and second proofs of the law of quadratic reciprocity on arts 125–146 and 262 of Disquisitiones Arithmeticae in 1801. In number theory, the law of quadratic reciprocity is a theorem about modular arithmetic that gives conditions for the solvability of quadratic equations modulo prime numbers. Due to its subtlety, it ...
Quartic or biquadratic reciprocity is a collection of theorems in elementary and algebraic number theory that state conditions under which the congruence x 4 ≡ p (mod q) is solvable; the word "reciprocity" comes from the form of some of these theorems, in that they relate the solvability of the congruence x 4 ≡ p (mod q) to that of x 4 ≡ q (mod p).
The Gauss sum of a Dirichlet character modulo N is ... it is a Gauss sum. Sufficient conditions. It is not necessary to establish the defining properties 1) – 3) to ...