Get it on Google Play
New! Download Unionpedia on your Android™ device!
Faster access than browser!

Modular arithmetic

Index Modular arithmetic

In mathematics, modular arithmetic is a system of arithmetic for integers, where numbers "wrap around" upon reaching a certain value—the modulus (plural moduli). [1]

122 relations: Abstract algebra, Addition, Advanced Encryption Standard, Apportionment (politics), Arithmetic, Binary relation, Bitwise operation, Boolean ring, Calculator, Carl Friedrich Gauss, Carmichael function, CAS Registry Number, Casting out nines, Characteristic (algebra), Charles E. Leiserson, Check digit, Chemistry, Chinese remainder theorem, Circular buffer, Clifford Stein, Commutative ring, Computer algebra, Computer science, Congruence relation, Coprime integers, Coset, Cryptography, Cyclic group, D. C. Heath and Company, Data structure, Diffie–Hellman key exchange, Discrete logarithm, Disquisitiones Arithmeticae, Division (mathematics), Doomsday rule, Economics, Elliptic curve, Encryption, Encyclopædia Britannica, Enharmonic, Equal temperament, Equivalence class, Equivalence relation, Euclidean division, Euler's criterion, Euler's theorem, Euler's totient function, Exclusive or, Factorization of polynomials, Fermat's little theorem, ..., Field (mathematics), Finite field, Flat (music), Floating-point arithmetic, Game theory, Gaussian elimination, Gröbner basis, Group theory, Ideal (ring theory), Integer, Integer factorization, International Bank Account Number, International Data Encryption Algorithm, International Standard Book Number, Introduction to Algorithms, Isomorphism, Knot theory, Lagrange's theorem (group theory), Lagrange's theorem (number theory), Law, Legendre symbol, Linear algebra, Long double, Mathematics, Maximal ideal, Modular exponentiation, Modular multiplicative inverse, Modulo operation, Montgomery modular multiplication, Multiple (mathematics), Multiplication, Multiplicative group of integers modulo n, Music, NP-completeness, NP-intermediate, Number theory, Octave, Pisano period, Polynomial, Polynomial greatest common divisor, Prentice Hall, Prime number, Prime power, Primitive root modulo n, Programming language, Proportional division, Public-key cryptography, Quadratic reciprocity, Quadratic residue, Quotient group, Quotient ring, Rational reconstruction (mathematics), RC4, Reduced residue system, Ring (mathematics), Ring theory, Ron Rivest, RSA (cryptosystem), Serial number arithmetic, Sharp (music), Singleton (mathematics), Social science, Subtraction, Symmetric-key algorithm, Thomas H. Cormen, Thue's lemma, Time complexity, Two-element Boolean algebra, Visual arts, Wilson's theorem, Zeller's congruence, 12-hour clock. Expand index (72 more) »

Abstract algebra

In algebra, which is a broad division of mathematics, abstract algebra (occasionally called modern algebra) is the study of algebraic structures.

New!!: Modular arithmetic and Abstract algebra · See more »


Addition (often signified by the plus symbol "+") is one of the four basic operations of arithmetic; the others are subtraction, multiplication and division.

New!!: Modular arithmetic and Addition · See more »

Advanced Encryption Standard

The Advanced Encryption Standard (AES), also known by its original name Rijndael, is a specification for the encryption of electronic data established by the U.S. National Institute of Standards and Technology (NIST) in 2001.

New!!: Modular arithmetic and Advanced Encryption Standard · See more »

Apportionment (politics)

Apportionment is the process by which seats in a legislative body are distributed among administrative divisions entitled to representation.

New!!: Modular arithmetic and Apportionment (politics) · See more »


Arithmetic (from the Greek ἀριθμός arithmos, "number") is a branch of mathematics that consists of the study of numbers, especially the properties of the traditional operations on them—addition, subtraction, multiplication and division.

New!!: Modular arithmetic and Arithmetic · See more »

Binary relation

In mathematics, a binary relation on a set A is a set of ordered pairs of elements of A. In other words, it is a subset of the Cartesian product A2.

New!!: Modular arithmetic and Binary relation · See more »

Bitwise operation

In digital computer programming, a bitwise operation operates on one or more bit patterns or binary numerals at the level of their individual bits.

New!!: Modular arithmetic and Bitwise operation · See more »

Boolean ring

In mathematics, a Boolean ring R is a ring for which x2.

New!!: Modular arithmetic and Boolean ring · See more »


An electronic calculator is typically a portable electronic device used to perform calculations, ranging from basic arithmetic to complex mathematics.

New!!: Modular arithmetic and Calculator · See more »

Carl Friedrich Gauss

Johann Carl Friedrich Gauss (Gauß; Carolus Fridericus Gauss; 30 April 177723 February 1855) was a German mathematician and physicist who made significant contributions to many fields, including algebra, analysis, astronomy, differential geometry, electrostatics, geodesy, geophysics, magnetic fields, matrix theory, mechanics, number theory, optics and statistics.

New!!: Modular arithmetic and Carl Friedrich Gauss · See more »

Carmichael function

In number theory, the Carmichael function associates to every positive integer n a positive integer \lambda(n), defined as the smallest positive integer m such that (Dropping the phrase "between 1 and n" leads to an equivalent definition.) In algebraic terms, \lambda(n) equals the exponent of the multiplicative group of integers modulo ''n''.

New!!: Modular arithmetic and Carmichael function · See more »

CAS Registry Number

A CAS Registry Number, also referred to as CASRN or CAS Number, is a unique numerical identifier assigned by the Chemical Abstracts Service (CAS) to every chemical substance described in the open scientific literature (currently including all substances described from 1957 through the present, plus some substances from the early or mid 1900s), including organic and inorganic compounds, minerals, isotopes, alloys and nonstructurable materials (UVCBs, of unknown, variable composition, or biological origin).

New!!: Modular arithmetic and CAS Registry Number · See more »

Casting out nines

The expression "casting out nines" may refer to any one of three arithmetical procedures.

New!!: Modular arithmetic and Casting out nines · See more »

Characteristic (algebra)

In mathematics, the characteristic of a ring R, often denoted char(R), is defined to be the smallest number of times one must use the ring's multiplicative identity (1) in a sum to get the additive identity (0) if the sum does indeed eventually attain 0.

New!!: Modular arithmetic and Characteristic (algebra) · See more »

Charles E. Leiserson

Charles Eric Leiserson is a computer scientist, specializing in the theory of parallel computing and distributed computing, and particularly practical applications thereof.

New!!: Modular arithmetic and Charles E. Leiserson · See more »

Check digit

A check digit is a form of redundancy check used for error detection on identification numbers, such as bank account numbers, which are used in an application where they will at least sometimes be input manually.

New!!: Modular arithmetic and Check digit · See more »


Chemistry is the scientific discipline involved with compounds composed of atoms, i.e. elements, and molecules, i.e. combinations of atoms: their composition, structure, properties, behavior and the changes they undergo during a reaction with other compounds.

New!!: Modular arithmetic and Chemistry · See more »

Chinese remainder theorem

The Chinese remainder theorem is a theorem of number theory, which states that if one knows the remainders of the Euclidean division of an integer by several integers, then one can determine uniquely the remainder of the division of by the product of these integers, under the condition that the divisors are pairwise coprime.

New!!: Modular arithmetic and Chinese remainder theorem · See more »

Circular buffer

A circular buffer, circular queue, cyclic buffer or ring buffer is a data structure that uses a single, fixed-size buffer as if it were connected end-to-end.

New!!: Modular arithmetic and Circular buffer · See more »

Clifford Stein

Clifford Seth Stein (born December 14, 1965), a computer scientist, is a professor of industrial engineering and operations research at Columbia University in New York, NY, where he also holds an appointment in the Department of Computer Science.

New!!: Modular arithmetic and Clifford Stein · See more »

Commutative ring

In ring theory, a branch of abstract algebra, a commutative ring is a ring in which the multiplication operation is commutative.

New!!: Modular arithmetic and Commutative ring · See more »

Computer algebra

In computational mathematics, computer algebra, also called symbolic computation or algebraic computation, is a scientific area that refers to the study and development of algorithms and software for manipulating mathematical expressions and other mathematical objects.

New!!: Modular arithmetic and Computer algebra · See more »

Computer science

Computer science deals with the theoretical foundations of information and computation, together with practical techniques for the implementation and application of these foundations.

New!!: Modular arithmetic and Computer science · See more »

Congruence relation

In abstract algebra, a congruence relation (or simply congruence) is an equivalence relation on an algebraic structure (such as a group, ring, or vector space) that is compatible with the structure.

New!!: Modular arithmetic and Congruence relation · See more »

Coprime integers

In number theory, two integers and are said to be relatively prime, mutually prime, or coprime (also written co-prime) if the only positive integer (factor) that divides both of them is 1.

New!!: Modular arithmetic and Coprime integers · See more »


In mathematics, if G is a group, and H is a subgroup of G, and g is an element of G, then Only when H is normal will the set of right cosets and the set of left cosets of H coincide, which is one definition of normality of a subgroup.

New!!: Modular arithmetic and Coset · See more »


Cryptography or cryptology (from κρυπτός|translit.

New!!: Modular arithmetic and Cryptography · See more »

Cyclic group

In algebra, a cyclic group or monogenous group is a group that is generated by a single element.

New!!: Modular arithmetic and Cyclic group · See more »

D. C. Heath and Company

D.C. Heath and Company was an American publishing company located at 125 Spring Street in Lexington, Massachusetts, specializing in textbooks.

New!!: Modular arithmetic and D. C. Heath and Company · See more »

Data structure

In computer science, a data structure is a data organization and storage format that enables efficient access and modification.

New!!: Modular arithmetic and Data structure · See more »

Diffie–Hellman key exchange

Diffie–Hellman key exchange (DH)Synonyms of Diffie–Hellman key exchange include.

New!!: Modular arithmetic and Diffie–Hellman key exchange · See more »

Discrete logarithm

In the mathematics of the real numbers, the logarithm logb a is a number x such that, for given numbers a and b. Analogously, in any group G, powers bk can be defined for all integers k, and the discrete logarithm logb a is an integer k such that.

New!!: Modular arithmetic and Discrete logarithm · See more »

Disquisitiones Arithmeticae

The Disquisitiones Arithmeticae (Latin for "Arithmetical Investigations") is a textbook of number theory written in Latin by Carl Friedrich Gauss in 1798 when Gauss was 21 and first published in 1801 when he was 24.

New!!: Modular arithmetic and Disquisitiones Arithmeticae · See more »

Division (mathematics)

Division is one of the four basic operations of arithmetic, the others being addition, subtraction, and multiplication.

New!!: Modular arithmetic and Division (mathematics) · See more »

Doomsday rule

The Doomsday rule is an algorithm of determination of the day of the week for a given date.

New!!: Modular arithmetic and Doomsday rule · See more »


Economics is the social science that studies the production, distribution, and consumption of goods and services.

New!!: Modular arithmetic and Economics · See more »

Elliptic curve

In mathematics, an elliptic curve is a plane algebraic curve defined by an equation of the form which is non-singular; that is, the curve has no cusps or self-intersections.

New!!: Modular arithmetic and Elliptic curve · See more »


In cryptography, encryption is the process of encoding a message or information in such a way that only authorized parties can access it and those who are not authorized cannot.

New!!: Modular arithmetic and Encryption · See more »

Encyclopædia Britannica

The Encyclopædia Britannica (Latin for "British Encyclopaedia"), published by Encyclopædia Britannica, Inc., is a general knowledge English-language encyclopaedia.

New!!: Modular arithmetic and Encyclopædia Britannica · See more »


In modern musical notation and tuning, an enharmonic equivalent is a note, interval, or key signature that is equivalent to some other note, interval, or key signature but "spelled", or named differently.

New!!: Modular arithmetic and Enharmonic · See more »

Equal temperament

An equal temperament is a musical temperament, or a system of tuning, in which the frequency interval between every pair of adjacent notes has the same ratio.

New!!: Modular arithmetic and Equal temperament · See more »

Equivalence class

In mathematics, when the elements of some set S have a notion of equivalence (formalized as an equivalence relation) defined on them, then one may naturally split the set S into equivalence classes.

New!!: Modular arithmetic and Equivalence class · See more »

Equivalence relation

In mathematics, an equivalence relation is a binary relation that is reflexive, symmetric and transitive.

New!!: Modular arithmetic and Equivalence relation · See more »

Euclidean division

In arithmetic, Euclidean division is the process of division of two integers, which produces a quotient and a remainder smaller than the divisor.

New!!: Modular arithmetic and Euclidean division · See more »

Euler's criterion

In number theory Euler's criterion is a formula for determining whether an integer is a quadratic residue modulo a prime.

New!!: Modular arithmetic and Euler's criterion · See more »

Euler's theorem

In number theory, Euler's theorem (also known as the Fermat–Euler theorem or Euler's totient theorem) states that if n and a are coprime positive integers, then where \varphi(n) is Euler's totient function.

New!!: Modular arithmetic and Euler's theorem · See more »

Euler's totient function

In number theory, Euler's totient function counts the positive integers up to a given integer that are relatively prime to.

New!!: Modular arithmetic and Euler's totient function · See more »

Exclusive or

Exclusive or or exclusive disjunction is a logical operation that outputs true only when inputs differ (one is true, the other is false).

New!!: Modular arithmetic and Exclusive or · See more »

Factorization of polynomials

In mathematics and computer algebra, factorization of polynomials or polynomial factorization is the process of expressing a polynomial with coefficients in a given field or in the integers as the product of irreducible factors with coefficients in the same domain.

New!!: Modular arithmetic and Factorization of polynomials · See more »

Fermat's little theorem

Fermat's little theorem states that if is a prime number, then for any integer, the number is an integer multiple of.

New!!: Modular arithmetic and Fermat's little theorem · See more »

Field (mathematics)

In mathematics, a field is a set on which addition, subtraction, multiplication, and division are defined, and behave as when they are applied to rational and real numbers.

New!!: Modular arithmetic and Field (mathematics) · See more »

Finite field

In mathematics, a finite field or Galois field (so-named in honor of Évariste Galois) is a field that contains a finite number of elements.

New!!: Modular arithmetic and Finite field · See more »

Flat (music)

In music, flat or bemolle (Italian: "soft B") means "lower in pitch".

New!!: Modular arithmetic and Flat (music) · See more »

Floating-point arithmetic

In computing, floating-point arithmetic is arithmetic using formulaic representation of real numbers as an approximation so as to support a trade-off between range and precision.

New!!: Modular arithmetic and Floating-point arithmetic · See more »

Game theory

Game theory is "the study of mathematical models of conflict and cooperation between intelligent rational decision-makers".

New!!: Modular arithmetic and Game theory · See more »

Gaussian elimination

In linear algebra, Gaussian elimination (also known as row reduction) is an algorithm for solving systems of linear equations.

New!!: Modular arithmetic and Gaussian elimination · See more »

Gröbner basis

In mathematics, and more specifically in computer algebra, computational algebraic geometry, and computational commutative algebra, a Gröbner basis is a particular kind of generating set of an ideal in a polynomial ring over a field.

New!!: Modular arithmetic and Gröbner basis · See more »

Group theory

In mathematics and abstract algebra, group theory studies the algebraic structures known as groups.

New!!: Modular arithmetic and Group theory · See more »

Ideal (ring theory)

In ring theory, a branch of abstract algebra, an ideal is a special subset of a ring.

New!!: Modular arithmetic and Ideal (ring theory) · See more »


An integer (from the Latin ''integer'' meaning "whole")Integer 's first literal meaning in Latin is "untouched", from in ("not") plus tangere ("to touch").

New!!: Modular arithmetic and Integer · See more »

Integer factorization

In number theory, integer factorization is the decomposition of a composite number into a product of smaller integers.

New!!: Modular arithmetic and Integer factorization · See more »

International Bank Account Number

The International Bank Account Number (IBAN) is an internationally agreed system of identifying bank accounts across national borders to facilitate the communication and processing of cross border transactions with a reduced risk of transcription errors.

New!!: Modular arithmetic and International Bank Account Number · See more »

International Data Encryption Algorithm

In cryptography, the International Data Encryption Algorithm (IDEA), originally called Improved Proposed Encryption Standard (IPES), is a symmetric-key block cipher designed by James Massey of ETH Zurich and Xuejia Lai and was first described in 1991.

New!!: Modular arithmetic and International Data Encryption Algorithm · See more »

International Standard Book Number

The International Standard Book Number (ISBN) is a unique numeric commercial book identifier.

New!!: Modular arithmetic and International Standard Book Number · See more »

Introduction to Algorithms

Introduction to Algorithms is a book by Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, and Clifford Stein.

New!!: Modular arithmetic and Introduction to Algorithms · See more »


In mathematics, an isomorphism (from the Ancient Greek: ἴσος isos "equal", and μορφή morphe "form" or "shape") is a homomorphism or morphism (i.e. a mathematical mapping) that can be reversed by an inverse morphism.

New!!: Modular arithmetic and Isomorphism · See more »

Knot theory

In topology, knot theory is the study of mathematical knots.

New!!: Modular arithmetic and Knot theory · See more »

Lagrange's theorem (group theory)

Lagrange's theorem, in the mathematics of group theory, states that for any finite group G, the order (number of elements) of every subgroup H of G divides the order of G. The theorem is named after Joseph-Louis Lagrange.

New!!: Modular arithmetic and Lagrange's theorem (group theory) · See more »

Lagrange's theorem (number theory)

In number theory, Lagrange's theorem is a statement named after Joseph-Louis Lagrange about how frequently a polynomial over the integers may evaluate to a multiple of a fixed prime.

New!!: Modular arithmetic and Lagrange's theorem (number theory) · See more »


Law is a system of rules that are created and enforced through social or governmental institutions to regulate behavior.

New!!: Modular arithmetic and Law · See more »

Legendre symbol

No description.

New!!: Modular arithmetic and Legendre symbol · See more »

Linear algebra

Linear algebra is the branch of mathematics concerning linear equations such as linear functions such as and their representations through matrices and vector spaces.

New!!: Modular arithmetic and Linear algebra · See more »

Long double

In C and related programming languages, long double refers to a floating-point data type that is often more precise than double-precision.

New!!: Modular arithmetic and Long double · See more »


Mathematics (from Greek μάθημα máthēma, "knowledge, study, learning") is the study of such topics as quantity, structure, space, and change.

New!!: Modular arithmetic and Mathematics · See more »

Maximal ideal

In mathematics, more specifically in ring theory, a maximal ideal is an ideal that is maximal (with respect to set inclusion) amongst all proper ideals.

New!!: Modular arithmetic and Maximal ideal · See more »

Modular exponentiation

Modular exponentiation is a type of exponentiation performed over a modulus.

New!!: Modular arithmetic and Modular exponentiation · See more »

Modular multiplicative inverse

In mathematics, in particular the area of number theory, a modular multiplicative inverse of an integer is an integer such that the product is congruent to 1 with respect to the modulus.

New!!: Modular arithmetic and Modular multiplicative inverse · See more »

Modulo operation

In computing, the modulo operation finds the remainder after division of one number by another (sometimes called modulus).

New!!: Modular arithmetic and Modulo operation · See more »

Montgomery modular multiplication

In modular arithmetic computation, Montgomery modular multiplication, more commonly referred to as Montgomery multiplication, is a method for performing fast modular multiplication.

New!!: Modular arithmetic and Montgomery modular multiplication · See more »

Multiple (mathematics)

In science, a multiple is the product of any quantity and an integer.

New!!: Modular arithmetic and Multiple (mathematics) · See more »


Multiplication (often denoted by the cross symbol "×", by a point "⋅", by juxtaposition, or, on computers, by an asterisk "∗") is one of the four elementary mathematical operations of arithmetic; with the others being addition, subtraction and division.

New!!: Modular arithmetic and Multiplication · See more »

Multiplicative group of integers modulo n

In modular arithmetic, the integers coprime (relatively prime) to n from the set \ of n 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 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. Here units refers to elements with a multiplicative inverse, which in this ring are exactly those coprime to n. This group, usually denoted (\mathbb/n\mathbb)^\times, is fundamental in number theory.

New!!: Modular arithmetic and Multiplicative group of integers modulo n · See more »


Music is an art form and cultural activity whose medium is sound organized in time.

New!!: Modular arithmetic and Music · See more »


In computational complexity theory, an NP-complete decision problem is one belonging to both the NP and the NP-hard complexity classes.

New!!: Modular arithmetic and NP-completeness · See more »


In computational complexity, problems that are in the complexity class NP but are neither in the class P nor NP-complete are called NP-intermediate, and the class of such problems is called NPI.

New!!: Modular arithmetic and NP-intermediate · See more »

Number theory

Number theory, or in older usage arithmetic, is a branch of pure mathematics devoted primarily to the study of the integers.

New!!: Modular arithmetic and Number theory · See more »


In music, an octave (octavus: eighth) or perfect octave is the interval between one musical pitch and another with half or double its frequency.

New!!: Modular arithmetic and Octave · See more »

Pisano period

In number theory, the nth Pisano period, written π(n), is the period with which the sequence of Fibonacci numbers taken modulo n repeats.

New!!: Modular arithmetic and Pisano period · See more »


In mathematics, a polynomial is an expression consisting of variables (also called indeterminates) and coefficients, that involves only the operations of addition, subtraction, multiplication, and non-negative integer exponents of variables.

New!!: Modular arithmetic and Polynomial · See more »

Polynomial greatest common divisor

In algebra, the greatest common divisor (frequently abbreviated as GCD) of two polynomials is a polynomial, of the highest possible degree, that is a factor of both the two original polynomials.

New!!: Modular arithmetic and Polynomial greatest common divisor · See more »

Prentice Hall

Prentice Hall is a major educational publisher owned by Pearson plc.

New!!: Modular arithmetic and Prentice Hall · See more »

Prime number

A prime number (or a prime) is a natural number greater than 1 that cannot be formed by multiplying two smaller natural numbers.

New!!: Modular arithmetic and Prime number · See more »

Prime power

In mathematics, a prime power is a positive integer power of a single prime number.

New!!: Modular arithmetic and Prime power · See more »

Primitive root modulo n

In modular arithmetic, a branch of number theory, a number g is a primitive root modulo n if every number a coprime to n is congruent to a power of g modulo n. That is, for every integer a coprime to n, there is an integer k such that gk ≡ a (mod n).

New!!: Modular arithmetic and Primitive root modulo n · See more »

Programming language

A programming language is a formal language that specifies a set of instructions that can be used to produce various kinds of output.

New!!: Modular arithmetic and Programming language · See more »

Proportional division

A proportional division is a kind of fair division in which a resource is divided among n partners with subjective valuations, giving each partner at least 1/n of the resource by his/her own subjective valuation.

New!!: Modular arithmetic and Proportional division · See more »

Public-key cryptography

Public-key cryptography, or asymmetric cryptography, is any cryptographic system that uses pairs of keys: public keys which may be disseminated widely, and private keys which are known only to the owner.

New!!: Modular arithmetic and Public-key cryptography · See more »

Quadratic reciprocity

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.

New!!: Modular arithmetic and Quadratic reciprocity · See more »

Quadratic residue

In number 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: Otherwise, q is called a quadratic nonresidue modulo n. Originally an abstract mathematical concept from the branch of number theory known as modular arithmetic, quadratic residues are now used in applications ranging from acoustical engineering to cryptography and the factoring of large numbers.

New!!: Modular arithmetic and Quadratic residue · See more »

Quotient group

A quotient group or factor group is a mathematical group obtained by aggregating similar elements of a larger group using an equivalence relation that preserves the group structure.

New!!: Modular arithmetic and Quotient group · See more »

Quotient ring

In ring theory, a branch of abstract algebra, a quotient ring, also known as factor ring, difference ring or residue class ring, is a construction quite similar to the quotient groups of group theory and the quotient spaces of linear algebra.

New!!: Modular arithmetic and Quotient ring · See more »

Rational reconstruction (mathematics)

In mathematics, rational reconstruction is a method that allows one to recover a rational number from its value modulo an integer.

New!!: Modular arithmetic and Rational reconstruction (mathematics) · See more »


In cryptography, RC4 (Rivest Cipher 4 also known as ARC4 or ARCFOUR meaning Alleged RC4, see below) is a stream cipher.

New!!: Modular arithmetic and RC4 · See more »

Reduced residue system

Any subset R of the integers is called a reduced residue system modulo n if.

New!!: Modular arithmetic and Reduced residue system · See more »

Ring (mathematics)

In mathematics, a ring is one of the fundamental algebraic structures used in abstract algebra.

New!!: Modular arithmetic and Ring (mathematics) · See more »

Ring theory

In algebra, ring theory is the study of rings—algebraic structures in which addition and multiplication are defined and have similar properties to those operations defined for the integers.

New!!: Modular arithmetic and Ring theory · See more »

Ron Rivest

Ronald Linn Rivest (born May 6, 1947) is a cryptographer and an Institute Professor at MIT.

New!!: Modular arithmetic and Ron Rivest · See more »

RSA (cryptosystem)

RSA (Rivest–Shamir–Adleman) is one of the first public-key cryptosystems and is widely used for secure data transmission.

New!!: Modular arithmetic and RSA (cryptosystem) · See more »

Serial number arithmetic

Many protocols and algorithms require the serialization or enumeration of related entities.

New!!: Modular arithmetic and Serial number arithmetic · See more »

Sharp (music)

In music, sharp, dièse (from French), or diesis (from Greek) means higher in pitch.

New!!: Modular arithmetic and Sharp (music) · See more »

Singleton (mathematics)

In mathematics, a singleton, also known as a unit set, is a set with exactly one element.

New!!: Modular arithmetic and Singleton (mathematics) · See more »

Social science

Social science is a major category of academic disciplines, concerned with society and the relationships among individuals within a society.

New!!: Modular arithmetic and Social science · See more »


Subtraction is an arithmetic operation that represents the operation of removing objects from a collection.

New!!: Modular arithmetic and Subtraction · See more »

Symmetric-key algorithm

Symmetric-key algorithms are algorithms for cryptography that use the same cryptographic keys for both encryption of plaintext and decryption of ciphertext.

New!!: Modular arithmetic and Symmetric-key algorithm · See more »

Thomas H. Cormen

Thomas H. Cormen is the co-author of Introduction to Algorithms, along with Charles Leiserson, Ron Rivest, and Cliff Stein.

New!!: Modular arithmetic and Thomas H. Cormen · See more »

Thue's lemma

In modular arithmetic, Thue's lemma roughly states that every modular integer may be represented by a "modular fraction" such that the numerator and the denominator have absolute values not greater than the square root of the modulus.

New!!: Modular arithmetic and Thue's lemma · See more »

Time complexity

In computer science, the time complexity is the computational complexity that describes the amount of time it takes to run an algorithm.

New!!: Modular arithmetic and Time complexity · See more »

Two-element Boolean algebra

In mathematics and abstract algebra, the two-element Boolean algebra is the Boolean algebra whose underlying set (or universe or carrier) B is the Boolean domain.

New!!: Modular arithmetic and Two-element Boolean algebra · See more »

Visual arts

The visual arts are art forms such as ceramics, drawing, painting, sculpture, printmaking, design, crafts, photography, video, filmmaking, and architecture.

New!!: Modular arithmetic and Visual arts · See more »

Wilson's theorem

In number theory, Wilson's theorem states that a natural number n > 1 is a prime number if and only if the product of all the positive integers less than n is one less than a multiple of n. That is (using the notations of modular arithmetic), one has that the factorial (n - 1)!.

New!!: Modular arithmetic and Wilson's theorem · See more »

Zeller's congruence

Zeller's congruence is an algorithm devised by Christian Zeller to calculate the day of the week for any Julian or Gregorian calendar date.

New!!: Modular arithmetic and Zeller's congruence · See more »

12-hour clock

The 12-hour clock is a time convention in which the 24 hours of the day are divided into two periods: "The use of AM or PM to designate either noon or midnight can cause ambiguity.

New!!: Modular arithmetic and 12-hour clock · See more »

Redirects here:

Advanced modular arithmetic theory, Applications of modular arithmetic, Clock Arithmetic, Clock arithmetic, Common residue, Complete residue system modulo m, Complete set of residues, Congruence arithmetic, Congruence class, Congruence modulo m, Congruence modulo n, Integers mod n, Integers modulo n, Least residue system modulo m, Mod 12, Mod division, Mod out, Modular Arithmetic, Modular Math, Modular arithmatic, Modular arithmetic theory, Modular arithmetics, Modular division, Modular math, Modular multiplication, ModularArithmetic, Modulo Arithmetic, Modulo arithmetic, Modulus arithmetic, Residue class, Z/n, Z/nZ.


[1] https://en.wikipedia.org/wiki/Modular_arithmetic

Hey! We are on Facebook now! »