Scribd
Upload
18 views7 pages

Applications of Modular Arithmetic

The document discusses applications of modular arithmetic including ISBN, UPC, EAN, and Luhn algorithm. It provides examples of computing check digits for ISBN, UPC, EAN using modular arithmetic formulas. It also discusses validating credit card and ATM card numbers using Luhn algorithm.

Uploaded by

LOIDA MACASERO
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
18 views7 pages

Applications of Modular Arithmetic

The document discusses applications of modular arithmetic including ISBN, UPC, EAN, and Luhn algorithm. It provides examples of computing check digits for ISBN, UPC, EAN using modular arithmetic formulas. It also discusses validating credit card and ATM card numbers using Luhn algorithm.

Uploaded by

LOIDA MACASERO
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 7

MATHEMATICS IN THE

MODERN WORLD

Instructor: Joris N. Buloron, MS


Topic Outline
I. Nature of Mathematics
II. Speaking Mathematically
III. Problem-Solving
IV. Statistics
V. Logic
VI. Graphs
VII. Mathematical Systems

Textbook: Aufmann, R., Lockwood, J., Nation, R., Clegg, D., Epp, S., Abad, E. Jr. Mathematics
in the Modern World. (Rex Book Store, Inc., Manila, Philippines). 2018.
Applications of Modular Arithmetic

• ISBN (International Standard Book Number) is an International Standard


that is published by ISO, the International Organization for
Standardization. International Standards are documents that help to
ensure that products and services are created and used safely, efficiently
and effectively by establishing the requirements and specifications which
should be consistently applied in each case.
• By obtaining an ISBN you will be able to take the necessary steps to
ensure that your book is widely known and to maximize its sales potential.
• ISBN is a 13-digit number. The first three digits of an ISBN are 978 (or
979), followed by nine digits which are divided into three groups and
indicate the country or region, publisher, and the title of the book.
• The last digit (the 13th digit) is called the check digit which is computed
as follows:
For integer i such that 1 ≤ i ≤ 12, denote the ith digit of an ISBN by di.
Then
d13 = 10 - (d1+3d2+d3+3d4+d5+3d6+d7+3d8+d9+3d10+d11+3d12) mod 10.
If d13 = 10 then the check digit is 0.

• Example: A purchase order for the book The Mathematical Tourist by Ivars Peterson includes
the ISBN 978-0-716-73250-5. Is this a valid ISBN?
• Example: The first twelve digits of the ISBN of a book are 978-971-23-9357-? Determine the
check digit.
• Example: The first twelve digits of the ISBN of a book are 978-052-10-9091-? Determine the
check digit.
• Another coding scheme is the UPC (Universal Product Code) which is
used in grocery stores. It is used with the purpose of tracking trade items.
• The UPC is a 12-digit number such that the last digit is also called the
check digit and is computed using modular arithmetic.
• The formula for the check digit of a UPC is given by
d12 = 10 - (3d1+d2+3d3+d4+3d5+d6+3d7+d8+3d9+d10+3d11) mod 10.
If d12 = 10 then the check digit is 0.
• Example: Is 0-14285-00278-9 a valid UPC?
• Example: Find the check digit for the UPC of the Century Tuna can with the first eleven digits
7-48485-10040-?

• Note: Similar to UPC is EAN (European Article Numbers also called International Article
Numbers). The UPC is used in US and Canada while EAN is used in Europe, Asia and
Australia. EAN is a 13-digit number with the computation of the check digit similar to that of
ISBN.
• Example: Find the check digit for the EAN of this eraser with the first 12 digits 4-806021-
38381?
• Luhn algorithm is a coding method used in credit cards, automated teller
machine card, etc. which uses modular arithmetic.

• To determine whether a card number is valid or not under this algorithm,


the following calculations are performed:
Begin with the next-to-last digit and reading from right to left, double
every digit. If a digit becomes a two-digit number after being doubled,
treat the as two individual digits. Find the sum of the new list of digits.
The final sum must be congruent to 0 mod 10.
• Example: Is 6011 0123 9145 2317 a valid credit card number?

• Example: Is 280 01 009263 1 a valid atm card?

• Example: Using Luhn algorithm, check your own atm card number if it is valid.

You might also like