|
" Identification numbers and check digit schemes / "
Joseph Kirtland
| Document Type
|
:
|
BL
|
| Record Number
|
:
|
698571
|
| Doc. No
|
:
|
b520760
|
| Main Entry
|
:
|
Kirtland, Joseph
|
| Title & Author
|
:
|
Identification numbers and check digit schemes /\ Joseph Kirtland
|
| Publication Statement
|
:
|
Washington, DC :: Mathematical Association of America,, c2001
|
| Series Statement
|
:
|
Classroom resource materials
|
| Page. NO
|
:
|
xi, 174 p. :: ill. ;; 26 cm
|
| ISBN
|
:
|
0883857200
|
|
|
:
|
: 9780883857205
|
| Bibliographies/Indexes
|
:
|
Includes bibliographical references (p. 167-171) and index
|
| Contents
|
:
|
Introduction -- Identification numbers and check digit schemes -- Number theory, check digit schemes, and cryptography -- Functions, permutations, and their applications -- Symmetry and rigid motions -- Group theory and applications -- Bibliography -- Index
|
| Abstract
|
:
|
Identification numbers, used to encode information pertaining to products, documents, accounts, or individuals, are recorded onto documents, typed or scanned into computers, sent via the Internet, or transmitted in some other fashion millions of times a day. Given the heavy reliance on these numbers to transmit information and the possibility that a transmission error may occur, many add an extra digit or check digit that is used to determine if the identification number has been transmitted incorrectly. The mathematical process, called a check digit scheme, is used by the receiver of the number, independent of the sender, to recognize when a transmission error has occurred. This book presents the mathematics behind a variety of check digit schemes used today. Special attention is given to the airline ticket, United States Post Office money order, UPC, ISBN, IBM, and Verhoeff schemes. Topics from number theory, set theory, and group theory are not only used to develop the schemes presented, but are used to develop topics from cryptography (RSA) and symmetry. - Publisher
|
| Subject
|
:
|
Check digit schemes
|
| Subject
|
:
|
Number theory
|
| LC Classification
|
:
|
QA241.K576 2001
|
| |