You may also like

problem icon

Check Codes

Details are given of how check codes are constructed (using modulus arithmetic for passports, bank accounts, credit cards, ISBN book numbers, and so on. A list of codes is given and you have to check if they are valid identification numbers?

problem icon

Transposition Fix

Suppose an operator types a US Bank check code into a machine and transposes two adjacent digits will the machine pick up every error of this type? Does the same apply to ISBN numbers; will a machine detect transposition errors in these numbers?

Check Code Sensitivity

Age 14 to 16 Challenge Level:

A stamp
Check codes are designed to pick up common errors such as transposing two digits or miscopying a single digit. A person types the code number into a machine which decides whether it is a valid code or not. If someone types in a US Postal Service Money Order number and makes a single error, just one mistake in one digit, will the machine pick up every error of this type? Will a machine always pick up an error in a single digit for an airline ticket number?

US Postal Service Money Order: This is an eleven digit number using digits 1,2,...9 where the sum of the first ten digits is congruent to the eleventh digit modulo 9. That is $a_1a_2\cdots a_{11}$ where $a_1+ \cdots +a_{10} \equiv a_{11}$ mod $9$.

Airline tickets: This number can be any length. It uses the digits 0 to 9 and the last digit is a check digit. The number formed by omitting the check digit must be congruent to the check digit modulo 7.
That is $a_1\cdots a_na_{n+1}$ where $a_1a_2\cdots a_n \equiv a_{n+1}$ mod 7.