Modulo (jargon)

Modulo (jargon)

The word modulo (Latin, with respect to a modulus of ___) is the Latin ablative of modulus which itself means "a small measure." It was introduced into mathematics in the book Disquisitiones Arithmeticae by Carl Friedrich Gauss in 1801. Ever since, however, "modulo" has gained many meanings, some exact and some imprecise.

Contents

Usage

  • (This usage is from Gauss's book.) Given the integers a, b and n, the expression ab (mod n) (pronounced "a is congruent to b modulo n") means that a − b is a multiple of n, or equivalently, a and b both leave the same remainder when divided by n. For more details, see modular arithmetic.
  • In computing, given two numbers (either integer or real), a and n, a modulo n is the remainder after numerical division of a by n, under certain constraints. See modulo operation.
  • Two members of a ring or an algebra are congruent modulo an ideal if the difference between them is in the ideal.
  • Two members a and b of a group are congruent modulo a normal subgroup if and only if ab−1 is a member of the normal subgroup. See quotient group and isomorphism theorem.
  • Two subsets of an infinite set are equal modulo finite sets precisely if their symmetric difference is finite, that is, you can remove a finite piece from the first subset, then add a finite piece to it, and get as result the second subset.
  • The most general precise definition is simply in terms of an equivalence relation R. We say that a is equivalent or congruent to b modulo R if aRb.

Example

Using Gauss's definintion

13 is congruent 63 modulo 10

to mean

13 and 63 differ by a multiple of 10

However, the word modulo has acquired several related definitions with time, many of which have become integrated into popular mathematical jargon.

Generally, to say:

A is the same as B modulo C

means, "more-or-less", as in:

A and B are the same except for differences accounted for or explained by C.

Up to

The up to concept is often talked about this way, using modulo as a term alerting the hearer. The use of the term in modular arithmetic is a special case of that usage, and that is how this more general usage evolved. The operation of "modding out by C" is that of identifying with each other any two things that are the same modulo C.

Here are several ways in which modulo is used.

  • "http and https are the same, modulo encryption." - means "the only difference between http and https is the addition of encryption".
  • "These two characters are equal." "You mean, equal modulo case." - indicates that the first speaker's words are true only for a relaxed sense of equality. In computing, letter case is sometimes treated as significant, and sometimes not.
  • "The two students performed equally well on the exam, modulo some minor computational mistakes." - means that the two students demonstrated an equal understanding of the material and its application, but at least one of them lost some points for minor computational mistakes which the other did not make.
  • "This code is finished modulo testing" - means "this code is finished except for testing".

See also


Wikimedia Foundation. 2010.

Игры ⚽ Поможем написать курсовую

Look at other dictionaries:

  • Modulo operation — Quotient (red) and remainder (green) functions using different algorithms. In computing, the modulo operation finds the remainder of division of one number by another. Given two positive numbers, a (the dividend) and n (the divisor), a modulo n… …   Wikipedia

  • Mathematical jargon — The language of mathematics has a vast vocabulary of specialist and technical terms. It also has a certain amount of jargon: commonly used phrases which are part of the culture of mathematics, rather than of the subject. Jargon often appears in… …   Wikipedia

  • List of mathematical jargon — The language of mathematics has a vast vocabulary of specialist and technical terms. It also has a certain amount of jargon: commonly used phrases which are part of the culture of mathematics, rather than of the subject. Jargon often appears in… …   Wikipedia

  • List of mathematics articles (M) — NOTOC M M estimator M group M matrix M separation M set M. C. Escher s legacy M. Riesz extension theorem M/M/1 model Maass wave form Mac Lane s planarity criterion Macaulay brackets Macbeath surface MacCormack method Macdonald polynomial Machin… …   Wikipedia

  • A quelque chose pres — À quelque chose près En mathématiques, l expression à ... près peut avoir plusieurs sens différents. Elle peut indiquer la précision d une valeur approchée ou d une approximation. Par exemple, « a est une valeur approchée de x à près »… …   Wikipédia en Français

  • Près (mathématiques) — À quelque chose près En mathématiques, l expression à ... près peut avoir plusieurs sens différents. Elle peut indiquer la précision d une valeur approchée ou d une approximation. Par exemple, « a est une valeur approchée de x à près »… …   Wikipédia en Français

  • À quelque chose près — En mathématiques, l expression à ... près peut avoir plusieurs sens différents. Elle peut indiquer la précision d une valeur approchée ou d une approximation. Par exemple, « a est une valeur approchée de x à ε près » signifie que la… …   Wikipédia en Français

  • Up to — In mathematics, the phrase up to xxxx indicates that members of an equivalence class are to be regarded as a single entity for some purpose. xxxx describes a property or process which transforms an element into one from the same equivalence class …   Wikipedia

  • Mathematics of Sudoku — The class of Sudoku puzzles consists of a partially completed row column grid of cells partitioned into N regions each of size N cells, to be filled in using a prescribed set of N distinct symbols (typically the numbers {1, ..., N}), so that each …   Wikipedia

  • Core War — A game of Core War running under the pMARS simulator Original author(s) D. G. Jones A. K. Dewdney Initial release 1984 Type Pro …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”