ISBN code combiatorics
Source: Flanders Math Olympiad 2020 p2
December 24, 2022
combinatoricsnumber theoryDigits
Problem Statement
Every officially published book used to have an ISBN code (International Standard Book Number) which consisted of symbols. Such code looked like this: with and . The symbol stood for the number . With a valid ISBN code was
a multiple of . Prove the following statements.
(a) If one symbol is changed in a valid ISBN code, the result is no valid ISBN code.
(b) When two different symbols swap places in a valid ISBN code then the result is not a valid ISBN.