modular arithmetic

(redirected from Congruence class)
Also found in: Encyclopedia.
Related to Congruence class: Modulo arithmetic

modular arithmetic

n.
A form of integer arithmetic in which all integers having the same remainder when divided by a given natural number (called the modulus) are considered equivalent: Clocks use modular arithmetic with modulus 12, so 4 hours after 9 o'clock is 1 o'clock.
Translations
arithmétique modulaire
Mentioned in ?
References in periodicals archive ?
Let A mod M be any congruence class containing a squarefree integer.
For all (a, bI) [member of] X(I), let [(a, bI)] denote the congruence class containing (a, bI) and let X(I)/A(I) denote the set of all congruence classes.
The congruence class of element x [member of] X is denoted by [[x].
Market Analysis:Shengfang furniture companies have more than 1,300, more than 100 above-scale enterprises, the annual output value of 10 billion yuan, with an annual output of metal glass furniture 45 million (sets), involving office supplies, teaching supplies, dining table, sofa table, more than 10 congruence class, nearly 4,000 varieties of products are sold throughout the country and exported to the United States, Japan, Russia, Southeast Asia, the European Union, more than 50 countries and regions.
down arrow]] maps an element to the minimal element of its congruence class.
The set of all congruence class is denoted by A/F, i.
We study two choices by taking the lexicographically minimal and lexicographically maximal word in each congruence class.