Skip to main content
Logo image

Section 3.6 Application: ISBN

An ISBN (International Standard Book Number) is a number that uniquely identifies a book. Until 2007, the assigned ISBNs were 10 digits long, but the newly-assigned ISBNs are 13 digits long. As a practical application of the operation \(\fmod\text{,}\) we discuss the check digit of 10-digit ISBNs.
ISBNs are an example of an application of an area of mathematics called coding theory. The code used for ISBN-10 is an error-detecting code. This means it can detect whether a common error, such as a wrong digit or two swapped digits, occurred while handling the number.
We write a 10-digit ISBN-10 as
\begin{equation*} x_1\,\texttt{-}\,x_2\,x_3\,x_4\,\texttt{-}\,x_5\,x_6\,x_7\,x_8\,x_9\,\texttt{-}\,x_{10}\text{.} \end{equation*}
Here \(x_1\text{,}\) \(x_2\text{,}\) \(x_3\text{,}\) \(x_4\text{,}\) \(x_5\text{,}\) \(x_6\text{,}\) \(x_7\text{,}\) \(x_8\text{,}\) \(x_9\text{,}\) and \(x_{10}\) are variables, that is, placeholders for numbers. The purpose of the numbers in the subscript is to distinguish the variables. The choice of numbering also hints on the order. The dashes “\(\mathtt{-}\)” do not mean subtraction but are there to group the numbers.
Each of the first 9 digits \(x_1\) to \(x_9\) is an integer from 0 to 9. The 10th digit \(x_{10}\) is called a check digit, used to detect certain errors in ISBN-10s. The possible values for the last digit \(x_{10}\) are integers from \(\mathtt{0}\) to \(\mathtt{9}\) and the letter \(\mathtt{X}\text{,}\) interpreted as the value 10.
To avoid too many parentheses in the next computations, we change our rules for the order of operations. We evaluate multiplication before addition. Therefore, instead of \((a\cdot b)+c\) we can write \(a\cdot b+c\text{.}\) When \(a\) is an integer, we sometimes leave out the dot (\(\cdot\)) to save horizontal space. For example, instead of \(1\cdot b\) we write \(1b\) and instead of \(9\cdot b\) we write \(9b\text{.}\)

Definition 3.6.1.

The digits
\begin{equation*} x_1\,\texttt{-}\,x_2\,x_3\,x_4\,\texttt{-}\,x_5\,x_6\,x_7\,x_8\,x_9\,\texttt{-}\,x_{10}\text{.} \end{equation*}
form a valid ISBN-10 if
\begin{equation*} x_{10}=(1x_1\!+\!2x_2\!+\!3x_3\!+\!4 x_4\!+\!5 x_5\!+\!6 x_6\!+\!7 x_7\!+\!8 x_8\!+\!9 x_9) \fmod 11\text{.} \end{equation*}
In the video in Figure 3.6.2 we introduce ISBNs and give the first examples.
Figure 3.6.2. Application of \(\fmod\text{:}\) ISBN by Matt Farmer and Stephen Steward
The locations of the dashes in ISBNs vary. They, for example, depend on the language in which a book was written and the publisher. The locations of the dashes have no implication on the validity of ISBNs.

Problem 3.6.3. Is \(\mathtt{0-345-45374-3}\) a valid ISBN-10 ?

Determine whether \(\mathtt{0-345-45374-3}\) is a valid ISBN-10.
Solution.
We use the notation from Definition 3.6.1. We have \(x_1=0\text{,}\) \(x_2=3\text{,}\) \(x_3=4\text{,}\) \(x_4=5\text{,}\) \(x_5=4\text{,}\) \(x_6=5\text{,}\) \(x_7=3\text{,}\) \(x_8=7\text{,}\) and \(x_9=4\text{.}\) By Definition 3.6.1
\begin{equation*} x_1\,\texttt{-}\,x_2\,x_3\,x_4\,\texttt{-}\,x_5\,x_6\,x_7\,x_8\,x_9\,\texttt{-}\,x_{10} \end{equation*}
is an ISBN-10 when
\begin{equation*} x_{10}=(1x_1+2x_2+3x_3+4 x_4+5 x_5+6 x_6+7 x_7+8 x_8+9 x_9) \fmod 11\text{.} \end{equation*}
We have
\begin{align*} x_{10}\amp=(1x_1+2x_2+3x_3+4 x_4+5 x_5+6 x_6+7 x_7+8 x_8+9 x_9) \fmod 11\\ \amp =(1\cdot 0+2\cdot 3+3\cdot 4+4\cdot 5+5\cdot 4+6\cdot 5+7\cdot 3+8\cdot 7+9\cdot 4)\fmod 11\\ \amp =(0+6+12+20+20+30+21+56+36)\fmod 11\\ \amp =(0+6+1+9+9+8+10+1+3)\fmod 11\\ \amp =47\fmod 11=3\text{.} \end{align*}
As the last digit \(\mathtt{0-345-45374-3}\) is \(\mathtt{3}\) and we have computed that we should have \(x_{10}=3\) we conclude that \(\mathtt{0-345-45374-3}\) is a valid ISBN-10.

Problem 3.6.4. Is \(\mathtt{0-475-02548-7}\) a valid ISBN-10 ?

Determine whether \(\mathtt{0-475-02548-7}\) is a valid ISBN-10.
Solution.
We use the notation from Definition 3.6.1. We have \(x_1=0\text{,}\) \(x_2=4\text{,}\) \(x_3=7\text{,}\) \(x_4=5\text{,}\) \(x_5=0\text{,}\) \(x_6=2\text{,}\) \(x_7=5\text{,}\) \(x_8=4\text{,}\) and \(x_9=8\text{.}\) So the last digit of the ISBN-10 \(\mathtt{0-475-02548-}x_{10}\) is
\begin{align*} x_{10}\amp=(1x_1+2x_2+3x_3+4 x_4+5 x_5+6 x_6+7 x_7+8 x_8+9 x_9) \fmod 11\\ \amp =(1\cdot 0+2\cdot 4+3\cdot 7+4\cdot 5+5\cdot 0+6\cdot 2+7\cdot 5+8\cdot 4+9\cdot 8)\fmod 11\\ \amp =(0+8+21+20+0+12+35+32+72)\fmod 11\\ \amp =(0+8+10+9+0+1+2+10+6)\fmod 11\\ \amp =46\fmod 11=2 \end{align*}
As the last digit of \(\mathtt{0-475-02548-7}\) is \(\mathtt{7}\) and we have computed that \(x_{10}=2\) we conclude that \(\mathtt{0-475-02548-7}\) is not a valid ISBN-10.
Similarly we can also find the tenth digit of an ISBN when it is missing.

Problem 3.6.5. Find the tenth digit of an ISBN.

The ISBN-10 of Euclid’s The Thirteen Books of the Elements, Vol. 1: Books 1-2 is \(\mathtt{0-486-60088-}\)\(x_{10}\text{,}\) where the check digit \(x_{10}\) is missing. Determine the complete ISBN-10.
Solution.
We use the formula from Definition 3.6.1
\begin{equation*} x_{10}=(1x_1+2x_2+3x_3+4 x_4+5 x_5+6 x_6+7 x_7+8 x_8+9 x_9) \fmod 11 \end{equation*}
to compute the missing check digit \(x_{10}\text{.}\)
\begin{align*} x_{10}\amp =(1\cdot 0+2\cdot 4+3\cdot 8+4\cdot 6+5\cdot 6+6\cdot 0+7\cdot 0+8\cdot 8+9\cdot 8)\fmod 11\\ \amp =(8+24+24+30+64+72)\fmod 11\\ \amp=(8+2+2+8+9+6)\fmod 11=2 \end{align*}
So, the complete ISBN-10 is \(\mathtt{0-486-60088-2}\text{.}\)
The ISBN is built in such a way that certain common errors that occur can be detected. For example, multiplying the first digit by 10, the second by 9, and so on, makes it possible to detect whether two digits an ISBN-10 have been by mistake swapped. The final example of this section shows the detection of such an error. Additionally, notice that we apply Theorem 3.4.10 to help us reduce each entry in the sum before adding so that we can work with smaller numbers.

Example 3.6.6. Recognizing an error in an ISBN.

Marion tried to enter the ISBN-10 of a book she wanted to purchase on a bookseller’s web page. Instead of entering the number \(\mathtt{3-540-13140-X}\) she entered \(\mathtt{3-450-13140-X}\text{.}\) The booksellers web server computes
\begin{align*} x_{10}\amp =(1\cdot 3 + 2\cdot 4+3\cdot 5+4\cdot 0+5\cdot 1+6\cdot 3+7\cdot 1+8\cdot 4+9\cdot 0)\fmod 11\\ \amp =(3+8+15+0+5+18+7+32+0)\fmod 11\\ \amp = (3+8+4+0+5+7+7+10)\fmod 11 =44\fmod 11 =0\text{.} \end{align*}
The tenth digit Marion entered is \(\mathtt{X}\text{,}\) which stands for \(10\text{.}\) Since \(10\ne 0\text{,}\) the web server reports that no book has the requested ISBN-10 number.
We saw that \(\fmod\) is used to authenticate ISBN numbers. Similar methods authenticate other numbers, such as banknote serial numbers and credit card numbers.