Fehlende Ziffer einer ISBN Nummer ermitteln

Hi!

Ich suche jemanden der mir erklären kann wie man
die Fehlende Ziffer einer ISBN_Nummer ermitteln
kann.

Ich hab zwar dazu schon was gefunden, jedoch kann
ich nicht ganz nachvollziehen, welchen Rechenweg
der Autor genau benutzt.

ISBN_Nummer: 0198?38049

We need:
0=1*0+2*1+3*9+4*8+5*?+6*3+7*8+8*0+9*4+10*9=
0+2+5-1+5?-4+1+0+3+2=5?+8(mod11), or 5?=3(mod11).
The solution is ? = 5.

corrected ISBN Nummber 0198538049 Buch anschauen

Ich finde es ja toll das es sich berechnen läßt
nur der Weg dahin ist für mich im Augenblick nur
„black magic“.

Danke schon mal im Voraus

Gruß

Emanuel

Hallo Emanuel,

Ich hab zwar dazu schon was gefunden, jedoch kann
ich nicht ganz nachvollziehen, welchen Rechenweg
der Autor genau benutzt.

„Nicht ganz?“ Dann hättest Du gerne auch etwas genauer angeben können, was Du nicht verstehst.

ISBN_Nummer: 0198?38049

Die ISBN ist eine zehnstellige Zahl der Form „a1 a2 a3 a4 a5 a6 a7 a8 a9 a10“, die immer folgende Bedingung erfüllt:

(Summe[k=1…10] k*ak) MOD 11 = 0

In Deinem Fall muß also gelten:

(1*0+2*1+3*9+4*8+5*?+6*3+7*8+8*0+9*4+10*9) MOD 11 = 0

Nach Ausrechnen der Produkte:

(1 + 2 + 27 + 32 + 5*? + 18 + 56 + 0 + 36 + 90) MOD 11 = 0

Alle Summanden ak, die >=11 sind, darfst Du durch ak MOD 11 ersetzen:

(1 + 2 + 5 + (-1) + 5*? + (-4) + 1 + 0 + 3 + 2) MOD 11 = 0

Ich hoffe, die Tatsache, daß 27 MOD 11 gleich 5 oder daß 18 MOD 11 gleich -4 (oder auch gleich 7) ist, bereitet Dir keine Probleme („x MOD y“ = Rest, der übrigbleibt, wenn man x durch y teilt).

(5*? + 8) MOD 11 = 0

Die 8 darfst Du durch 8–11, also 3, ersetzen:

(5*? – 3) MOD 11 = 0

Weil die 3 schon „ausmoduliert“ ist (3 MOD 11 = 3), darfst Du sie aus der Klammer herausziehen:

(5*? MOD 11) – 3 = 0

also

5*? MOD 11 = 3

Nur eine einzige Zahl zwischen 0 und 9 kann diese Gleichung erfüllen (das folgt aus der Konstruktion der ISBN und Sätzen der Zahlentheorie). Im obigen Fall ist es die 5, denn 25 MOD 11 ist 3.

The solution is ? = 5.

Mit freundlichem Gruß
Martin

Ja, stimmt fast genau, exakt ergibt die von den ersten 9 Ziffern mittels deines Summenalgorithmus modulo 11 die letzte 10te Ziffer. Und die kann dann 10 sein. Ist das der Fall, dann ist die letzte Ziffer ein X.

Also gilt z.B. 131 mod 11 = 10 also X.

Machts gut…