Every book that is published is assigned a unique 10-digit ISBN. For example, the ISBN 0-047024-13-3...
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
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 = x×1×2×3×4×5×6×7x8x9x10 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.] 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 = x×1×2×3×4×5×6×7x8x9x10 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.]
Expert Answer:
Answer rating: 100% (QA)
Answer 1 Proof by Contradiction Assume that there are two 10digit ISBN numbers x and y that are iden... View the full answer
Related Book For
Thermodynamics An Engineering Approach
ISBN: 978-0073398174
8th edition
Authors: Yunus A. Cengel, Michael A. Boles
Posted Date:
Students also viewed these mathematics questions
-
Use a proof by contradiction to show that there is no rational number r for which r3 + r + 1 = 0. Assume that r = a/b is a root, where a and b are integers and a/b is in lowest terms. Obtain an...
-
Use a proof by contradiction to prove that the sum of an irrational number and a rational number is irrational.
-
Find numbers x and y satisfying the equation 3x + y = 12 such that the product of x and y is as large as possible.
-
Dakota Company had net sales ( at retail ) of $ 1 4 4 , 0 0 0 . \ table [ [ , At Cost,At Retail ] , [ Beginning inventory,$ 3 3 , 3 0 0 , $ 6 5 , 6 0 0 es Dakota Company had net sales (at retail) of...
-
What consumer promotion technique or techniques would work best in a country that does not have wide-scale access to mass media technologies such as television or the internet? Defend your answer.
-
Add a storyboard panel for the conversion program in Section 6.6 that shows a scenario where a user enters incompatible units.
-
Water flows through the horizontal branching pipe shown in Fig. P3.112 at a rate of \(10 \mathrm{ft}^{3} / \mathrm{s}\). If viscous effects are negligible, determine the water speed at section (2),...
-
Norge Company is an 80%-owned subsidiary of Victor Corporation. The separate income statements of the two companies for 2012 are as follows: The following facts apply to 2012: a. Norge Company sold...
-
Suppose a point charge creates a 1 2 5 0 0 N / C electric field at a distance of 0 . 3 5 m . What is the magnitude of the point charge in coulombs? What is the strength of the field, in newtons per...
-
Developed by Coca-Cola Asia Pacific, Coca-Cola Fiber+ (or just Coke Plus) is expanding through Hong Kong, Japan, Mainland China, Mongolia, and Taiwan. Coke Plus is a zero calorie soda (essentially...
-
Suppose you are the COO of a dairy farm that produces cheese. In doing your research you found that you could sell x wheels of cheese at a price of p(x) = 400 4x. Suppose that the dairy farm has...
-
KPI's funnel traffic to the correct destination. KPI's have a direct impact on business goals. KPI's show influencing factors that relate to the primary goal. KPI's contain large numbers that look...
-
What do they mean when they say "A dividend of $48 was declared during 2021, but was not paid?
-
Class LinkedStack The next class you will be implementing is the linked-list based stack itself, it is similar to the implementation we described in class. This class is implementing the interface...
-
What's the difference between do.call function and lapply function in R. When we try to use searchTwitter function to retrieve info from twitter, what format are the info retrieved as? Is this format...
-
If Susie earns $750,000 in taxable income, how much taxes will she pay as a single taxpayer in 2023?
-
A $54,000 machine with a 5-year class life was purchased 2 years ago. The machine will now be sold for $50,000 and replaced with a new machine costing $93,000, with a 10-year class life. The new...
-
San Carlos Bank and Trust Company uses a credit-scoring system to evaluate most consumer loans that amount to more than $2,500. The key factors used in its scoring system are found at the conclusion...
-
Using EES (or other) software, determine the effects of pressure ratio, maximum cycle temperature, and compressor and turbine efficiencies on the net work output per unit mass and the thermal...
-
An ideal gas turbine cycle with many stages of compression and expansion and a regenerator of 100 percent effectiveness has an overall pressure ratio of 10. Air enters every stage of compressor at...
-
2-kg of saturated water vapor at 600 kPa are contained in a piston-cylinder device. The water expands adiabatically until the pressure is 100 kPa and is said to produce 700 kJ of work output. (a)...
-
The balance sheet of Dot Co. for the year ended 31 December 20X2, together with comparative figures for the previous year, is shown in Figure 13.7 (all figures :000). You are informed that there were...
-
Under IFRS, a group is a set of entities that the parent: A. Significantly influences. B. Owns a majority of the voting power in. C. Jointly controls. D. Controls.
-
Under IFRS 10, control over an entity means: A. Power to govern its financial and operating policies. B. The right to appoint the majority of its Board members. C. Power to affect the variable...
Study smarter with the SolutionInn App