Mittelwert und Median#
→ Behelf: Mittelwerte und Median
„Der Durchschnitt“ ist kein eindeutiger Begriff. Es gibt mehrere Mittelwerte, die aus denselben Zahlen verschiedene Ergebnisse liefern, und welcher der richtige ist, hängt von der Frage ab, nicht von den Zahlen. Gemeinsam ist ihnen nur, dass sie eine Reihe von Werten durch einen einzigen ersetzen, der die Reihe vertreten soll1.
Das gewöhnliche Durchschnittsrechnen: alle Werte zusammenzählen und durch ihre Anzahl teilen.
Aus 48, 50 und 52 ergibt sich 50. Das arithmetische Mittel passt, wo sich die Werte sinnvoll addieren lassen und die Summe zählt: Beträge, Längen, Messwerte einer Messreihe. Es ist jener Wert, den jeder bekäme, wenn man die Summe gleichmäßig verteilte.
Seine Schwäche sind Ausreißer. Neun Gäste mit einem Monatseinkommen von 2.000 € und einer mit 100.000 € haben im Mittel 11.800 € — ein Einkommen, das keiner von ihnen bezieht. Betritt ein Millionär das Wirtshaus, sind im Mittel alle Gäste wohlhabend.
Zählen die Werte unterschiedlich viel, rechnet man das gewichtete Mittel: jeden Wert mit seinem Gewicht malnehmen, zusammenzählen und durch die Summe der Gewichte teilen.
Der mittlere Quadratmeterpreis zweier Wohnungen mit 50 m² zu 4.000 €/m² und 100 m² zu 3.000 €/m² ist nicht 3.500 €/m², sondern €/m², denn die größere Wohnung bringt mehr Quadratmeter in die Rechnung.
Die -te Wurzel aus dem Produkt der Werte:
Es passt, wo sich die Werte multiplizieren statt addieren: Wachstumsraten, Zinsen, Wertsteigerungen, Indexveränderungen, Umrechnungsfaktoren. Dafür rechnet man nicht mit den Prozentsätzen, sondern mit den Faktoren2. Ein Wertpapier, das im ersten Jahr um 50 % steigt und im zweiten um 50 % fällt, steht arithmetisch gemittelt bei ±0 %. Tatsächlich ist es am Ende , also ein Viertel weniger wert. Das geometrische Mittel der Faktoren, , liefert die richtige mittlere Veränderung: −13,4 % je Jahr, zweimal hintereinander angewandt wieder −25 %. Verzinsung über mehrere Jahre: Zinsen, Barwert und Annuitäten; ein Anwendungsfall bei Umrechnungsfaktoren: Holzmaßumrechnung.
Das geometrische Mittel ist nur für positive Werte definiert.
Die Anzahl der Werte, geteilt durch die Summe ihrer Kehrwerte:
Es passt für Raten, die sich auf eine gleiche Bezugsmenge beziehen, vor allem für Geschwindigkeiten über gleich lange Strecken. Wer 100 km mit 100 km/h hin und dieselben 100 km mit 50 km/h zurück fährt, ist nicht mit 75 km/h unterwegs gewesen: Er braucht eine Stunde hin und zwei zurück, 200 km in drei Stunden ergeben km/h. Die langsame Strecke dauert länger und zählt deshalb mehr.
Bei gleichen Fahrzeiten statt gleichen Strecken gilt dagegen wieder das arithmetische Mittel.
Für dieselben positiven Werte gilt stets
und Gleichheit nur dann, wenn alle Werte gleich sind. Für 100 und 50 sind es 66,7, 70,7 und 75. Wer den falschen Mittelwert verwendet, erhält also nicht irgendein Ergebnis, sondern eines, das in vorhersagbarer Richtung danebenliegt.
Der Median (Zentralwert) ist der Wert in der Mitte der der Größe nach geordneten Reihe: Die eine Hälfte der Werte liegt darunter, die andere darüber. Bei ungerader Anzahl ist es der mittlere Wert, bei gerader das arithmetische Mittel der beiden mittleren.
Aus 3, 7, 8, 12 und 95 ergibt sich der Median 8; das arithmetische Mittel beträgt 25. Der Median kümmert sich nicht darum, wie weit ein Ausreißer entfernt ist, sondern nur darum, auf welcher Seite er liegt. Im Wirtshaus von oben beträgt er 2.000 €, ob der Millionär nun zu Gast ist oder nicht.
Deshalb ist er das bessere Maß für den typischen Fall, wo die Werte schief verteilt sind: Einkommen, Kaufpreise, Sanierungskosten, Verfahrensdauern, Wirkstoffgehalte (Reinsubstanzgehalte). Liegt das arithmetische Mittel deutlich über dem Median, tragen es wenige hohe Werte; das ist selbst schon eine Auskunft über die Verteilung3.
| Frage |
Geeigneter Wert |
Beispiel |
| Wie viel entfällt auf jeden, wenn man die Summe verteilt? |
arithmetisches Mittel |
Betriebskosten je Wohnung |
| Wie viel entfällt auf jeden, wenn sie verschieden zählen? |
gewichtetes Mittel |
Quadratmeterpreis über mehrere Wohnungen |
| Was ist der typische Fall? |
Median |
Einkommen, Kaufpreise, Verfahrensdauern |
| Wie hoch ist die durchschnittliche Veränderung je Periode? |
geometrisches Mittel |
Zinsen, Wertsteigerung, Indexanpassung |
| Wie schnell im Schnitt über gleich lange Abschnitte? |
harmonisches Mittel |
Durchschnittsgeschwindigkeit |
Wird in einem Gutachten nur „der Durchschnitt“ genannt, ist zu fragen, welcher gemeint ist, wie viele Werte eingegangen sind und wie weit sie streuen (Methodenkritik im Gutachten › Zahlen richtig lesen).
Die Statistik nennt solche Werte Lageparameter, weil sie angeben, wo die Werte ungefähr liegen. Wie weit sie um diese Lage streuen, beschreiben andere Größen, etwa Spanne und Standardabweichung (Methodenkritik im Gutachten › Messunsicherheit). Ein Mittelwert ohne Angabe der Streuung ist eine halbe Auskunft. ↩
Der Faktor einer Veränderung ist : Aus +50 % wird 1,5, aus −50 % wird 0,5, aus +3 % Zinsen 1,03. Nach mehreren Perioden ist der Ausgangswert mit allen Faktoren nacheinander malzunehmen. ↩
Teilt man die geordnete Reihe statt in zwei in vier gleich große Teile, erhält man die Quartile; der Median ist das mittlere davon. Zwischen dem unteren und dem oberen Quartil liegt die mittlere Hälfte aller Werte, ein von Ausreißern unberührtes Maß für die Streuung. ↩
Teilbarkeitsregeln#
→ Behelf: Teilbarkeit und Primfaktoren · Behelf: Anteile auf Hauptnenner · Behelf: Zahlendreher suchen
Ob eine Zahl durch eine andere aufgeht, lässt sich meist ohne Division erkennen — an der letzten Ziffer, an der Quersumme, an einer kurzen Kette von Subtraktionen. Gebraucht wird das seltener für das Teilen selbst als für seine Kontrolle: um Anteile auf einen gemeinsamen Nenner zu bringen, eine Aufstellung auf Zahlendreher zu prüfen oder eine Prüfziffer nachzurechnen. Zu Stellenwert und Basis siehe Zahlensysteme und Binärcode, zu den Fehlern im Umgang mit Zahlen Fehlschlüsse mit Zahlen.
Grundbegriffe#
Eine ganze Zahl ist durch teilbar, wenn die Division ohne Rest aufgeht, wenn also für eine ganze Zahl gilt. Man schreibt , gelesen „ teilt “. Geht die Division nicht auf, bleibt ein Rest mit :
(1)
Den Rest allein bezeichnet man als , gesprochen „ modulo “.1 Teilbarkeit heißt also nichts anderes als .
| Begriff |
Bedeutung |
Beispiel |
| Teiler |
Zahl, durch die ohne Rest teilbar ist |
Teiler von 12: 1, 2, 3, 4, 6, 12 |
| Vielfaches |
Produkt von mit einer ganzen Zahl |
Vielfache von 12: 12, 24, 36, … |
| Primzahl |
Zahl größer als 1, nur durch 1 und sich selbst teilbar2 |
2, 3, 5, 7, 11, 13 |
| zusammengesetzte Zahl |
Zahl größer als 1, die keine Primzahl ist |
4, 6, 9, 12 |
| teilerfremd |
zwei Zahlen ohne gemeinsamen Teiler außer 1 |
8 und 15 |
| ggT |
größter gemeinsamer Teiler |
ggT(12, 18) = 6 |
| kgV |
kleinstes gemeinsames Vielfaches |
kgV(12, 18) = 36 |
Auch die Kalenderrechnung ist Restrechnung: Wochentage wiederholen sich modulo 7, und die Schaltjahrregel ist eine Teilbarkeitsregel — durch 4, nicht durch 100, außer durch 400. Siehe Kalenderrechnung und Fristen.
Teilbarkeitsregeln#
Jede Zahl ist im Dezimalsystem eine Summe von Ziffern mal Zehnerpotenzen (Formel 1 dort). Alle Regeln beruhen darauf, dass sich für viele Teiler vorhersagen lässt, welchen Rest die einzelnen Zehnerpotenzen lassen. Bei 2, 4 und 8 (ebenso 5, 25 und 125) lassen ab einer bestimmten Stelle alle den Rest null, weil schon 10, 100 beziehungsweise 1000 durch sie teilbar sind — deshalb genügt der Blick auf das Ende der Zahl. Bei 3 und 9 lässt jede Zehnerpotenz den Rest 1, bei 11 abwechselnd und .
| Teiler |
Regel |
Beispiel |
| 2 |
letzte Ziffer gerade (0, 2, 4, 6, 8) |
3 518 |
| 3 |
Quersumme durch 3 teilbar3 |
4 713: 4 + 7 + 1 + 3 = 15 |
| 4 |
Zahl aus den letzten zwei Ziffern durch 4 teilbar |
1 916: 16 = 4 · 4 |
| 5 |
letzte Ziffer 0 oder 5 |
2 025 |
| 6 |
durch 2 und durch 3 teilbar |
4 716: gerade, Quersumme 18 |
| 7 |
letzte Ziffer abtrennen und doppelt vom Rest abziehen, wiederholen4 |
4 711: 471 − 2 = 469; 46 − 18 = 28 = 4 · 7 |
| 8 |
Zahl aus den letzten drei Ziffern durch 8 teilbar |
7 136: 136 = 17 · 8 |
| 9 |
Quersumme durch 9 teilbar |
7 461: 7 + 4 + 6 + 1 = 18 |
| 10 |
letzte Ziffer 0 |
4 710 |
| 11 |
alternierende Quersumme durch 11 teilbar, auch 05 |
9 273: 3 − 7 + 2 − 9 = −11 |
| 12 |
durch 3 und durch 4 teilbar |
4 716: Quersumme 18, 16 = 4 · 4 |
| 13 |
alternierende Dreiersumme durch 13 teilbar6 |
2 197: 197 − 2 = 195 = 15 · 13 |
| 25 |
letzte zwei Ziffern 00, 25, 50 oder 75 |
1 975 |
| 100 |
letzte zwei Ziffern 00 |
4 700 |
Die Quersumme ist die Summe aller Ziffern, die alternierende Quersumme die Summe mit wechselndem Vorzeichen, beginnend bei der Einerstelle mit Plus. Die Quersumme darf man wiederholt bilden, bis eine einzige Ziffer bleibt (einstellige Quersumme); diese ist der Rest bei Division durch 9, wobei 9 für den Rest 0 steht.
Für zusammengesetzte Teiler werden die Regeln ihrer Faktoren kombiniert: , , , . Die Faktoren müssen dabei teilerfremd sein, sonst trägt die Kombination nicht: 12 ist durch 2 und durch 4 teilbar, aber nicht durch 8.7
Abkürzungen bei 3 und 9#
Wer nur wissen will, ob eine Zahl durch 3 teilbar ist, muss die Quersumme nicht ausrechnen. Es genügt, ihren Rest bei Division durch 3 zu verfolgen, und dabei darf alles wegfallen, was selbst durch 3 teilbar ist:
- Die Ziffern 0, 3, 6 und 9 streichen. Sie tragen zur Quersumme nur Vielfache von 3 bei.
- Die übrigen Ziffern nach ihrem Rest ordnen: 1, 4 und 7 lassen den Rest 1, 2, 5 und 8 den Rest 2. Es zählt nur noch die Gruppe, nicht die Ziffer.
- Paare und Dreier streichen. Eine Ziffer der ersten Gruppe ergibt mit einer der zweiten ein Vielfaches von 3 (1 + 2, 4 + 8, 7 + 5, …), ebenso drei Ziffern derselben Gruppe. Beides fällt weg.
- Was übrig bleibt, ist der Rest. Bleibt nichts, ist die Zahl teilbar; eine Ziffer der ersten Gruppe oder zwei der zweiten lassen den Rest 1, eine der zweiten oder zwei der ersten den Rest 2.
Bei 82 547 136 fallen zuerst 3 und 6 weg; von 8, 2, 5, 4, 7 und 1 bilden 8 und 4, 2 und 7, 5 und 1 je ein Paar. Es bleibt nichts, die Zahl ist durch 3 teilbar. Bei 7 452 811 bleibt nach drei Paaren eine Ziffer der ersten Gruppe übrig, der Rest ist 1 — die Quersumme 28 bestätigt es.
Wer lieber der Reihe nach addiert, reduziert jede Zwischensumme sofort auf ihren Rest und muss sich so nie mehr als 0, 1 oder 2 merken.
Für die 9 gilt dasselbe in engerem Rahmen: Gestrichen werden 0 und 9 sowie alle Ziffern, die zusammen 9 ergeben (1 + 8, 2 + 7, 3 + 6, 4 + 5, aber auch 3 + 3 + 3 oder 1 + 2 + 6). Die Summe der übrigen Ziffern ist der Rest. Bei 82 547 136 gehen 8 + 1, 2 + 7, 5 + 4 und 3 + 6 restlos auf; die Zahl ist auch durch 9 teilbar. Auf dieselbe Weise lassen sich die einstelligen Quersummen der Neunerprobe im Kopf bilden.
Primzahlen und Primfaktorzerlegung#
Jede ganze Zahl größer als 1 lässt sich auf genau eine Weise als Produkt von Primzahlen schreiben, etwa
(2)
Aus dieser Primfaktorzerlegung liest man alles Weitere ab. Die Teiler einer Zahl sind genau die Produkte aus ihren Primfaktoren mit höchstens denselben Exponenten; ihre Anzahl ist das Produkt der um eins erhöhten Exponenten — bei 360 also .
Dass der Vollwinkel 360 Grad, die Stunde 60 Minuten und das Dutzend 12 Stück zählt, verdankt sich dieser Teilerfülle: 60 hat 12 Teiler, 100 nur 9. Wer einen Betrag oft und glatt teilen musste, war mit 60 besser bedient — der Gulden Conventionsmünze hatte 60 Kreuzer (siehe Historische Maße und Währungen).
Die Primzahlen bis 100 sind: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97 — fünfundzwanzig an der Zahl.
Ob eine Zahl eine Primzahl ist, prüft man durch Probedivision mit den Primzahlen bis . Größere braucht man nicht zu versuchen: Hätte einen Teiler über , so hätte es auch einen darunter. Für 4 711 genügen die Primzahlen bis 67 (); schon die 7 geht auf, .
Behelf: Teilbarkeit und Primfaktoren#
Zur Kontrolle: 4 711 ist durch 7 teilbar und zerfällt in ; 360 hat 24 Teiler; ggT(1 071, 462) = 21 und kgV = 23 562.
ggT, kgV und Hauptnenner#
Aus den Primfaktorzerlegungen zweier Zahlen ergibt sich der ggT als Produkt der gemeinsamen Primfaktoren mit dem jeweils kleineren Exponenten, das kgV als Produkt aller vorkommenden Primfaktoren mit dem jeweils größeren. Für und ist der ggT und das kgV . Beide hängen zusammen:
(3)
Für große Zahlen ist die Zerlegung mühsam. Schneller ist der euklidische Algorithmus:8 die größere Zahl durch die kleinere teilen, dann den Teiler durch den Rest, und so fort, bis kein Rest bleibt. Der letzte Teiler ist der ggT.
| Schritt |
Rechnung |
Rest |
| 1 |
1 071 = 2 · 462 + 147 |
147 |
| 2 |
462 = 3 · 147 + 21 |
21 |
| 3 |
147 = 7 · 21 + 0 |
0 |
ggT(1 071, 462) = 21, nach Formel 3 ist das kgV .
Kürzen und Hauptnenner#
Ein Bruch ist gekürzt, wenn Zähler und Nenner teilerfremd sind; man kürzt, indem man beide durch ihren ggT teilt: . Addieren lassen sich Brüche erst auf einem gemeinsamen Nenner. Der kleinste ist der Hauptnenner, das kgV aller Nenner.
Praktisch wird das bei Anteilen — Miteigentumsanteilen, Erbquoten, Kostenquoten, Haftungsanteilen: Was zusammen ein Ganzes ergeben soll, muss sich auf 1 summieren, und ob es das tut, sieht man erst auf dem Hauptnenner. Die Anteile , , und ergeben auf den Hauptnenner 12 gebracht . Bei , , und dagegen ergibt sich auf 36 gebracht — ein Sechsunddreißigstel ist niemandem zugeordnet. Beim Wohnungseigentum steht der Hauptnenner meist schon im Grundbuch: Die Anteile werden dort mit der Summe der Nutzwerte als Nenner geführt (siehe Grundbuch, Kataster und Vermessung).
Behelf: Anteile auf Hauptnenner#
Zur Kontrolle: 1/3 2/9 1/6 1/4 ergibt den Hauptnenner 36, die Summe 35/36, und es fehlt 1/36; 1/3 1/4 1/6 1/4 geht genau auf.
Rechenproben und Zahlendreher#
Neunerprobe#
Weil eine Zahl bei Division durch 9 denselben Rest lässt wie ihre Quersumme, lassen sich Summen und Produkte an den einstelligen Quersummen prüfen: Die einstellige Quersumme des Ergebnisses muss jener entsprechen, die sich aus den einstelligen Quersummen der Ausgangszahlen ergibt. Für : Die Summanden haben die einstelligen Quersummen 4 und 1, zusammen 5; das Ergebnis hat . Die Probe stimmt.
Die Neunerprobe ist bequem, aber nicht vollständig. Sie übersieht jeden Fehler, der das Ergebnis um ein Vielfaches von 9 verfälscht — und damit ausgerechnet die häufigsten Abschreibfehler: vertauschte Ziffern, eine vergessene oder hinzugefügte 0 oder 9, ein verrutschtes Komma.9 Gegen Vertauschungen benachbarter Ziffern hilft die Elferprobe, dieselbe Probe mit der alternierenden Quersumme.
Zahlendreher erkennen#
Was die Neunerprobe übersieht, macht die folgende Regel nützlich: Werden in einem Betrag zwei Ziffern vertauscht, ändert er sich immer um ein Vielfaches von 9. Für zwei benachbarte Ziffern und an den Stellen und gilt
(4)
Ist die Differenz zweier Beträge, die übereinstimmen sollten, durch 9 teilbar, verrät der Quotient auch, wo zu suchen ist: Seine führende Ziffer ist der Abstand der vertauschten Ziffern, die Nullen dahinter geben die Stelle an. Ergibt eine Saldenliste 4 711, die Kontrollsumme aber 4 171, so ist die Differenz : Gesucht sind zwei benachbarte Ziffern mit dem Abstand 6 an Hunderter- und Zehnerstelle — die 7 und die 1.
| Fehler |
Differenz |
Beispiel |
| Nachbarziffern vertauscht |
|
4 711 / 4 171: 540 = 9 · 60 |
| Ziffern im Abstand zweier Stellen vertauscht |
|
1 234 / 1 432: 198 = 99 · 2 |
| Komma um eine Stelle verrutscht |
9-faches des kleineren Betrags |
47,11 / 471,10: 423,99 |
| Komma um zwei Stellen verrutscht |
99-faches des kleineren Betrags |
47,11 / 4 711: 4 663,89 |
| eine Ziffer verschrieben |
, beliebig |
4 711 / 4 811: 100 |
Eine Differenz, die nicht durch 9 teilbar ist, schließt einen einzelnen Zahlendreher und ein verrutschtes Komma aus. Umgekehrt beweist die Teilbarkeit nichts: Jede neunte Differenz ist zufällig durch 9 teilbar. Den Ausschlag gibt erst der Blick auf die bezeichneten Ziffern.
Behelf: Zahlendreher suchen#
Zur Kontrolle: 4 711 gegen 4 171 meldet den Dreher an Hunderter- und Zehnerstelle; 1 234 gegen 1 432 den Dreher an Hunderter- und Einerstelle; 47,11 gegen 471,10 einen Kommafehler um eine Stelle; die Differenz 540 allein den Abstand 6 an Hunderter- und Zehnerstelle; 4 711 gegen 4 811 schließt Dreher und Kommafehler aus.
Prüfziffern#
Eine Prüfziffer ist eine Teilbarkeitsregel nach Maß: Die Ziffern einer Nummer werden gewichtet, summiert, und die Summe muss bei Division durch eine vereinbarte Zahl einen bestimmten Rest lassen. Die letzte oder eine eigens bestimmte Stelle wird so gewählt, dass die Rechnung aufgeht. Eine Nummer, deren Prüfung scheitert, ist sicher falsch abgeschrieben; eine, die besteht, ist bloß wahrscheinlich richtig.10
| Nummer |
Verfahren |
Lücke |
| IBAN |
Ländercode und Prüfziffern ans Ende stellen, Buchstaben in Zahlen umsetzen (A = 10 … Z = 35), Rest bei Division durch 97 muss 1 sein |
keine bei einzelnem Ziffernfehler oder Nachbardreher |
| EAN/GTIN-13, ISBN-13 |
Ziffern von links abwechselnd mit 1 und 3 gewichten, Summe samt Prüfziffer durch 10 teilbar |
Nachbardreher zweier Ziffern mit dem Abstand 5 (0 und 5, 1 und 6, …) |
| ISBN-10 |
Ziffern von links mit 10, 9, … 1 gewichten, Summe durch 11 teilbar; Prüfziffer X steht für 10 |
keine bei einzelnem Ziffernfehler oder Dreher |
| Sozialversicherungsnummer |
Ziffern mit 3, 7, 9, –, 5, 8, 4, 2, 1, 6 gewichten; Summe modulo 11 ist die vierte Ziffer, Rest 10 wird nicht vergeben |
keine bei einzelnem Ziffernfehler |
Die österreichische Sozialversicherungsnummer besteht aus einer dreistelligen laufenden Nummer, der Prüfziffer an vierter Stelle und dem Geburtsdatum in der Form TTMMJJ. Zu Hashwerten, die als Prüfsumme über ganze Dateien dienen, siehe Digitale Spuren.
Quelle: Teilbarkeit, Euklidischer Algorithmus, Prüfziffer, Sozialversicherungsnummer
Modulo, lateinisch „mit dem Maß“. In Programmiersprachen schreibt man meist a % b. Zwei Zahlen, die bei Division durch dieselbe Zahl denselben Rest lassen, heißen kongruent: , denn beide lassen bei Division durch 12 den Rest 5 — genau so rechnet die Uhr, auf der 17 Uhr als 5 erscheint. Vorsicht bei negativen Zahlen: Mathematisch ist der Rest von bei Division durch 3 gleich 2 (), JavaScript und C liefern für -7 % 3 aber −1. ↩
Die 1 ist keine Primzahl. Das ist keine Zurücksetzung, sondern Zweckmäßigkeit: Wäre sie eine, ließe sich jede Zerlegung beliebig um Faktoren 1 verlängern, und die Eindeutigkeit der Primfaktorzerlegung — der eigentliche Nutzen der Primzahlen — wäre dahin. Die 1 trägt das mit Fassung. ↩
, also lässt 10 bei Division durch 9 den Rest 1, ebenso , und jede weitere Zehnerpotenz. Eine Zahl wie lässt daher denselben Rest wie . Weil 9 durch 3 teilbar ist, gilt das für 3 genauso. Die Regel hängt am Dezimalsystem; im Hexadezimalsystem übernimmt die 15 die Rolle der 9. ↩
Schreibt man die Zahl als mit als letzter Ziffer, dann ist , und weil ist, lässt das bei Division durch 7 denselben Rest wie . Da 2 und 7 teilerfremd sind, ist genau dann durch 7 teilbar, wenn es ist. Der Rest selbst bleibt dabei nicht erhalten; die Regel sagt nur ja oder nein. Wesentlich schneller als die Division ist sie nicht — sie hat bloß den Vorzug, dass man sie im Kopf durchhält. ↩
: Die Zehnerpotenzen lassen bei Division durch 11 abwechselnd den Rest und (, , , , …). Die alternierende Quersumme lässt daher denselben Rest wie die Zahl. Beginnt man versehentlich links, kehrt sich höchstens das Vorzeichen um; an der Teilbarkeit ändert das nichts. ↩
, also lässt bei Division durch jede dieser drei Zahlen den Rest . Man teilt die Zahl von rechts in Dreiergruppen und summiert diese abwechselnd mit Plus und Minus. Die Dreiersumme taugt damit für 7, 11 und 13 zugleich: . Für 13 allein gibt es außerdem die Kettenregel nach dem Muster der 7: letzte Ziffer abtrennen und vierfach zum Rest addieren, weil ist; . ↩
Teilbarkeit durch 2 und durch 4 verlangt nur zwei Zweierfaktoren, nämlich jene der 4; für 8 braucht es drei. Kombinieren lassen sich deshalb nur Regeln, deren Teiler keinen Primfaktor gemeinsam haben — 3 und 4 für 12, nicht aber 2 und 6. ↩
Benannt nach Euklid von Alexandria, der ihn um 300 v. Chr. im siebten Buch seiner Elemente beschreibt; er gilt als ältester Algorithmus, der noch in Gebrauch ist. Er funktioniert, weil jeder gemeinsame Teiler von und auch den Rest teilt — der ggT bleibt bei jedem Schritt derselbe, nur die Zahlen werden kleiner. ↩
Die Quersumme kümmert sich nicht um die Reihenfolge der Ziffern; 4 711 und 4 171 haben dieselbe. Eine 0 ändert die Quersumme nicht, eine 9 ändert sie um 9, und ein verrutschtes Komma ändert an den Ziffern gar nichts. Die Neunerprobe kann daher keinen dieser Fehler sehen. ↩
Die Gewichte sind der Kern der Sache. Ohne sie wäre eine Prüfziffer gegen Zahlendreher so blind wie die Neunerprobe; erst unterschiedliche Gewichte machen die Stelle einer Ziffer erkennbar. Mit einer Primzahl wie 11 oder 97 als Teiler wird jeder einzelne Ziffernfehler erkannt. Der Preis bei 11 ist, dass der Rest 10 keine Ziffer ist — die ISBN-10 schreibt dafür X, die Sozialversicherung vergibt solche Nummern gar nicht. ↩