1/20
Vocabulary flashcards covering core concepts, properties, error types, and algorithms from Module 07: Modular Arithmetic.
Modular Arithmetic
A system of arithmetic for integers where numbers wrap around upon reaching a certain value, called the modulus.
Modulus
The fixed integer n at which numbers wrap around in modular arithmetic.
Congruence Symbol (≡)
The mathematical symbol used in modular arithmetic similarly to an equal sign to indicate that two integers are congruent modulo n.

Clock Face Model
An intuitive visual representation of mod 12 arithmetic where reaching 13 wraps around back to 1 o'clock, represented mathematically as 13≡1(mod12).
Congruence Modulo n
Two integers a and b are congruent modulo n if na−b is an integer.

Long Division in Modular Arithmetic
The representation of long division as a modular congruence, where division with remainder such as 14÷12=1 R 2 is written as 14≡2(mod12).
Modular Addition Property
The rule stating that if a≡b(modn) and c≡d(modn), then a+c≡(b+d)(modn).
Check Digit
A form of redundancy check consisting of one or more digits computed by an algorithm from other digits in a sequence, used for error detection on identification numbers.
Single-Digit Error
A transcription error where a single digit is mistyped, such as 1→2.
Transposition Error
A transcription error involving the swapping of two adjacent digits, such as 12→21.
Twin Error
A transcription error where two identical adjacent digits are incorrectly entered as another twin pair, such as 11→22.
Jump Transposition Error
A transcription error where two digits separated by one middle digit are swapped, such as 132→231.
Jump Twin Error
A transcription error involving identical outer digits separated by a middle digit, such as 131→232.
Phonetic Error
A transcription error driven by similar verbal pronunciation when spoken aloud, such as 60→16 ('sixty' to 'sixteen').
ISBN
International Standard Book Number, a widely used identification system that incorporates check digits.
UPC
Universal Product Code, a product barcode system that utilizes check digits for identification.
IMEI
International Mobile Equipment Identification, a unique hardware identifier for mobile devices that uses check digits.
Luhn Algorithm
An algorithm created in 1954, also known as the 'modulus 10' or 'mod 10' algorithm, used for check digit generation and validation.
Verhoeff Algorithm
A check digit algorithm created in 1969 that uses mod 11 arithmetic.
Damm Algorithm
A check digit algorithm created in 2004 that combined the use of letters and digits in the Luhn algorithm.
Credit Card Validity Criterion (Luhn Algorithm)
The rule under the Luhn algorithm that a credit card number is valid if the sum of its processed digits is congruent to 0(mod10).