Question: Every book that is published is assigned a unique 10-digit ISBN. For example, the ISBN 0-047024-13-3 is divided into 4 parts: The first, 0,

Every book that is published is assigned a unique 10-digit ISBN. For 

Every book that is published is assigned a unique 10-digit ISBN. For example, the ISBN 0-047024-13-3 is divided into 4 parts: The first, 0, indicates the language group in which the book was published, The second, 047024, identifies the publisher, The third, 13, is a number the publisher assigns to identify a particular book, The fourth, 3, is the check digit k=1 The digit a10 is chosen to satisfy 10 k ak = 0 (mod 11) Question 1 Use a proof by contradiction to show that the ISBN check-digit scheme detects any transposition error. i.e. Assume there were two 10 digit ISBN numbers x and y that are identical except when their mth and nth digits are transposed (for different m, n) and use congruences to reach a contradiction. Question 2 Assume that x = x1234567x8x9x10 is a valid 10 digit ISBN numbers that was printed as a 10 digit number y = y1Y2Y3Y4Y5Y6Y7Y8Y9Y10 that is identical to x, except in the jth position. Show that y is not a valid ISBN number. [Thus, the ISBN check-digit scheme detects any single digit error.]

Step by Step Solution

3.63 Rating (153 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock

Answer 1 Proof by Contradiction Assume that there are two 10digit ISBN numbers x and y that are iden... View full answer

blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Mathematics Questions!