Cambridge Syllabus Notes

📚 Methods of Error Detection – Check Digits

What is a Check Digit?

A check digit is a single digit added to the end of a number (like a book code or product barcode) that helps computers and humans spot mistakes. Think of it as a “secret handshake” that confirms the rest of the number is correct.

When a number is entered, the system recalculates the check digit. If the recalculated digit matches the one in the number, everything is likely fine. If not, an error has probably occurred.

🔢 How a Check Digit is Calculated

The calculation uses a simple formula that involves multiplying each digit by a weight, adding them up, and then applying a modulus operation. A common example is the ISBN‑13 system:

Take the first 12 digits: d₁, d₂, …, d₁₂
Multiply each digit by a weight that alternates 1 and 3: 1, 3, 1, 3, …
Sum all the products.
Compute the remainder when the sum is divided by 10: r = (Σ) mod 10
The check digit d₁₃ is the number that makes the total a multiple of 10: d₁₃ = (10 - r) mod 10

In LaTeX:

$d_{13} = (10 - (\sum_{i=1}^{12} w_i \times d_i) \bmod 10) \bmod 10$

📖 Example: ISBN‑13 Calculation

Position	Digit	Weight	Product
1	0	1	0
2	9	3	27
3	7	1	7
Sum			34
Remainder (34 mod 10)			4
Check Digit			6

🏷️ Other Common Check Digit Systems

UPC/EAN barcodes – use a similar weighted sum with weights 3 and 1.
Credit card numbers (Luhn algorithm) – double every second digit from the right, subtract 9 if the result is >9, then sum.
Vehicle Identification Numbers (VIN) – use a weighted sum with specific character values.

📝 Examination Tips

Understand the formula. Write it out in your notes so you can recall it quickly.

Practice with real examples. Use ISBNs, UPCs, or credit card numbers to calculate check digits.

Check your work. Always verify the final remainder is 0 (or the check digit matches).

💡 Tip: When in doubt, redo the calculation from the start – a fresh pass often reveals a missed step.

🤔 Quick Quiz

What is the check digit for the ISBN “978030640615”?
Explain why the Luhn algorithm doubles every second digit from the right.
Describe one advantage of using a check digit in barcodes.

Describe how a check digit is used and identify examples such as ISBN and bar codes