[go: up one dir, main page]
Scribd
Upload
295 views2 pages

Lesson 16 - Applications of Modular Arithmetic PDF

1. The document discusses applications of modular arithmetic in determining ISBN and UPC check digits, validating credit card numbers, and encoding messages. 2. It provides the formulas for calculating the ISBN and UPC check digits using modular arithmetic. The Luhn algorithm and modular arithmetic are also used to validate credit card numbers. 3. Cryptology, the study of encryption and decryption of messages, is mentioned as another application of modular arithmetic.

Uploaded by

Peter Eclevia
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
295 views2 pages

Lesson 16 - Applications of Modular Arithmetic PDF

1. The document discusses applications of modular arithmetic in determining ISBN and UPC check digits, validating credit card numbers, and encoding messages. 2. It provides the formulas for calculating the ISBN and UPC check digits using modular arithmetic. The Luhn algorithm and modular arithmetic are also used to validate credit card numbers. 3. Cryptology, the study of encryption and decryption of messages, is mentioned as another application of modular arithmetic.

Uploaded by

Peter Eclevia
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/ 2

Mathematics in the Modern World

1
Applications of Modular Arithmetic

Module 17 Applications of Modular Arithmetic

At the end of this module, you are expected t0:


1. Apply modular arithmetic in determining ISBN Check digit and UPC
2. Determine a valid card number using modular arithmetic.
3. Encode messages using modular arithmetic

ISBN and UPC


ISBN – International Standard Book Number. It is a 13-digit number created to help
ensure the orders for books which are filled accurately and catalogued correctly. The first three digits are
978 or 979 then followed by 9 digits that are divided into 3 groups of different lengths. These identifies
the country or region,the publisher and the title of the book. The 13th digit which is the last digit is the
check digit.
Formula for ISBN Check Digit
d13 = 10- (d1 +3d2+d3+3d4+d5+3d6+d7+3d8+d9+3d10+d11+3d12)mod 10

UPC- Universal Product code. It is a 12-digit number that satisfies a modular equation
similar to the ISBN. The last digit is the check digit.
Formula for UPC Check Digit
d12= 10- (3d1 +d2+3d3+d4+3d5+d6+3d7+d8+3d9+d10+3d11)mod 10
Determining a valid credit card number
To determine whether a credit card number is valid companies that idnigits are used
tissue credit cards also use modular arithmetic The coding method is based on the Luhn algorithm
based on mod 10.
Normally credit card numbers comprised 13 to 16 digits long. The first one to six
digits are used to identify the card issuer.
To determine whether a credit card number is valid using Luhn algorithm .,begin with
the next-to-last digit reading from right to left,double every other digit. Find the sum of the new list of
digits the final sum must be congruent to 0 mod 10.

Course Module
Cryptology
It is the study of making and breaking secret codes.
Plaintext is a message before it is coded.
Ciphertext is amessage after it has been coded,
Encryption is the conversion from plaintext to ciphertext.
Decrypt a message means converting it from ciphertext to plaintext

References and Supplementary Materials


Books and Journals
1. Richard Aufmann ,Joanne Lockwood ,Richard Nation ,Daniel Clegg ,Susanna S.
Epp;2018;Mathematics in the Modern World;Manila ,Philippines;Rex Bookstore,Inc
2. Susana S. Epp;2011;Discrete Mathematics:An Introduction to Mathematical Reasoning
;Brooks/Cole ;Cengage Learning

You might also like