Professional Documents
Culture Documents
Lecture in MODULAR ARITHMETIC Converted 1 PDF
Lecture in MODULAR ARITHMETIC Converted 1 PDF
• The International Standard Book Number (ISBN) is a unique numeric commercial book
identifier based upon, the 9-digit Standard Book Numbering (SBN) code which was
created by Gordon Foster in 1966.
An International Book Number consists of 4 parts (if it is a 10-digit ISBN) or 5 parts (for a 13-
digit ISBN):
1. For a 13-digit ISBN, a prefix element- so far 978 or 979 are the only ones available.
2. The registration group element: (language-sharing country group, individual country or
territory)
3. The registrant element
4. The publication element
5. The check digit
FORMULAS:
• For a 10-digit ISBN, the 10-digit codeword satisfies
𝒙𝟏 + 𝟐𝒙𝟐 + 𝟑𝒙𝟑 + ⋯ + 𝟗𝒙𝟗 + 𝟏𝟎𝒙𝟏𝟎 ≡ 𝟎 (𝒎𝒐𝒅 𝟏𝟏).
• For a 13-digit ISBN, the 13-digit codeword satisfies
𝒙𝟏 + 𝟑𝒙𝟐 + 𝒙𝟑 + 𝟑𝒙𝟒 ⋯ + 𝟑𝒙𝟏𝟎 + 𝒙𝟏𝟏 + 𝟑𝒙𝟏𝟐 + 𝒙𝟏𝟑 ≡ 𝟎 (𝒎𝒐𝒅 𝟏𝟎).
The Universal Product Code (UPC), is a type of code printed on retail product
packaging. A UPC consists of 12-digit numbers with a corresponding machine-
readable bar code. The Uniform Code Council (UCC) is responsible for generating and
issuing unique product UPC’s to ensure that each code is unique. The digits or
barcodes can be broken down into four different components with each component
having a different function.
DIFFERENT COMPONENTS OF A BAR CODE
• 1st digit = product’s Number System Character (NSC); it specifies in which category a
product will be classified. The NSC codes are as follows:
0 assigned to all items except those below:
2 assigned to random weight items such as meat and poultry
3 assigned to companies identifying their NSC number as their UPC
4 assigned for retailer use only
5 assigned to coupons
6 & 7 assigned to industrial applications and retailer applications
• 2 -6 digits = the manufacturer’s number which is assigned by the UCC (Uniform Code
nd th
Council).
• 7th-11th digits = item code number. This is assigned and controlled by the member
company.
• 12th or the last digit = the check digit
EXAMPLE:
*The Uniform Code Council (UCC) phased out the UPC coding in the year 2005 and
adopted the European Article Number (EAN) which is utilized by the rest of the world.
FORMULA:
• For a 12-digit UPC, the 12-digit codeword satisfies
𝟑𝒙𝟏 + 𝒙𝟐 + 𝟑𝒙𝟑 + 𝒙𝟒 ⋯ + 𝒙𝟏𝟎 + 𝟑𝒙𝟏𝟏 + 𝒙𝟏𝟐 ≡ 𝟎 (𝒎𝒐𝒅 𝟏𝟎).
III. CREDIT/DEBIT CARD NUMBERING
All credit and debit cards have numbers printed on them (generally 16 digits). This
signifies a unique account number for a card and reveals some information about the
card issuer and its associated account. For obvious reasons, just any randomly
generated numbers will not work, they follow a pattern.
In a typical sixteen-digit credit card number, the first fifteen digits are determined by
the issuing bank, but the last digit, called the check digit, is mathematically
determined based on all other digits.
The exact mathematics formula for its generation was invented by Hans Peter Luhn, an
engineer at IBM in 1954. Originally patented, the algorithm is now in the public domain and a
Worldwide standard ISO/IEC 7812–1.