Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Scribd Logo
Upload

Welcome to Scribd!

  • 167 views

    Lesson 16 - Applications of Modular Arithmetic PDF

    Uploaded by

    Peter Eclevia
    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.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd

    Lesson 16 - Applications of Modular Arithmetic PDF

    Uploaded by

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

    Original Title

    Lesson 16 - Applications of Modular Arithmetic.pdf

    Copyright

    © © All Rights Reserved

    Available Formats

    PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    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.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Download as pdf or txt
    167 views2 pages

    Lesson 16 - Applications of Modular Arithmetic PDF

    Uploaded by

    Peter Eclevia
    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.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Download as pdf or txt
    You are on page 1of 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