Sie sind auf Seite 1von 6

Einleitung

Dieser Band Vertiefung Mathematik Primarstufe Arithmetik/Zahlentheorie wendet sich


insbesondere an Studierende des Fachs Mathematik fr das Lehramt an der Primarstu-
fe. Aufbauend auf dem Band Einfhrung Mathematik Primarstufe Arithmetik1 fhrt er
deutlich tiefer in die Arithmetik/Zahlentheorie ein. Dennoch ist dieser Band so konzipiert,
dass er bei entsprechenden Vorkenntnissen auch unabhngig von einer vorhergehenden
Lektre des Einfhrungsbandes mit Gewinn eingesetzt werden kann.

Charakteristika dieses Bandes

hnlich wie schon fr die Einfhrung Mathematik Primarstufe [7] sind auch fr die Dar-
stellung der Arithmetik/Zahlentheorie in diesem Band folgende Punkte charakteristisch:

 verschiedene Begrndungsniveaus (von anschaulichen Beweisstrategien bis zu Bewei-


sen mit Variablen),
 eine ausfhrliche Darstellung der Beweise unter heuristischen Gesichtspunkten,
 eine schrittweise Behandlung umfangreicherer Beweise, um so zu einem besseren Be-
weisverstndnis beizutragen (Zielsetzung: nicht so elegant und knapp, sondern so ver-
stndlich wie mglich),
 eine sorgfltige Erarbeitung der grundlegenden Begriffe,
 der Einsatz vieler anschaulicher Beispiele zur Verdeutlichung von Aussagen/Stzen,
 eine reiche Auswahl an bungsaufgaben sowohl zur Erarbeitung von direkt schon
im Text thematisierter Sachverhalte als auch zur Vertiefung und Weiterfhrung ein-
schlielich von Lsungshinweisen bei schwierigen Aufgaben.

Struktur und Inhalt

Im ersten Kapitel beschftigen wir uns abseits der Fachsystematik mit drei berschauba-
ren, spannenden Problemstellungen, um so das Interesse an zahlentheoretischen Fragestel-

1
F. Padberg/A. Bchter: Einfhrung Mathematik Primarstufe Arithmetik, Berlin/Heidelberg 2015.

V
VI Einleitung

lungen zu wecken. So versuchen wir zunchst, smtliche Zahlen mit genau vier Teilern zu
bestimmen und dies mglichst geschickt und effektiv. Wir sind anschlieend berrascht,
dass die so leicht verstndliche Goldbachsche Vermutung trotz jahrhundertelanger Bem-
hungen auch heute noch unbewiesen ist und dass selbst der Einsatz mchtigster Computer
keineswegs zu einem Beweis dieser Vermutung fhren kann. Dagegen knnen wir vllig
berraschend die noch unwahrscheinlicher klingende Behauptung, dass jede Primzahl
grer als zwei als Differenz zweier Quadratzahlen darstellbar ist, leicht beweisen. Wir
beschftigen uns in diesem Band auch mit handfesten Anwendungen, die fr das tgliche
Leben relevant sind, und stellen schon hier exemplarisch die Frage: Wie gut sind eigent-
lich die Medikamentenbestellungen der Apotheken gegen gngige Fehler abgesichert?
Das zweite Kapitel ist zunchst der Teilbarkeits- und Vielfachenrelation gewidmet.
Nach der Definition im ersten Abschnitt untersuchen wir im zweiten die Eigenschaften,
die sie als Ordnungsrelationen charakterisieren. Die Vertrglichkeit mit den Rechenope-
rationen und damit insbesondere die Summen-, Differenz- und Produktregeln stehen
im dritten Abschnitt im Mittelpunkt unseres Interesses, unter anderem weil wir auf diese
Regeln wie auch auf die Transitivitt im weiteren Verlauf dieses Bandes hufiger zurck-
greifen werden. Von den verschiedenen Begrndungsniveaus bevorzugen wir in diesem
Kapitel Beweise mit Variablenbenutzung und gehen auf beispielgebundene Beweisstrate-
gien nur in den Aufgaben ein. Dies hngt damit zusammen, dass wir die Teilbarkeits- und
Vielfachenrelation schon in dem Band Einfhrung Mathematik Primarstufe Arithmetik2
grndlich thematisiert haben. Gegenber der dortigen Behandlung erfolgt hier allerdings
eine Vertiefung in zweierlei Hinsicht, nmlich in Hinblick auf die zugrunde liegende Zah-
lenmenge neben den natrlichen Zahlen betrachten wir hier auch die ganzen Zahlen, da
so einige Beweise einfacher werden sowie in Hinblick auf das Begrndungsniveau. In
diesem Kapitel beschrnken wir uns ferner nicht nur auf den Sonderfall, dass der Rest bei
Division null ist, sondern untersuchen im vierten Abschnitt ganz allgemein auch Divisio-
nen, bei denen ein von null verschiedener Rest auftreten kann. Wir beweisen den zentralen
Satz von der Division mit Rest und fhren auf dieser Grundlage im fnften Abschnitt sehr
anschaulich die Restgleichheitsrelation ein und beweisen einige wichtige Eigenschaften.
Bei der Ableitung der Teilbarkeitsregeln (Kapitel 6) ist diese Relation sehr hilfreich, bei
der Thematisierung von Restklassen/algebraischen Strukturen im Kapitel 8 spielt sie die
zentrale Rolle.
Im dritten Kapitel lernen wir die Primzahlen unter verschiedenen, faszinierenden
Aspekten genauer kennen. So betrachten wir im ersten Abschnitt ihre unterschiedlichen
Gesichter. Die genial einfache Beweisidee Euklids bei der Antwort auf die Frage nach
der Anzahl der Primzahlen beschftigt uns im zweiten Abschnitt ebenso wie die fas-
zinierende Jagd nach immer greren Primzahlen. Das Siebverfahren zur Bestimmung
smtlicher Primzahlen bis zu einer beliebig groen natrlichen Zahl, das Eratosthenes
schon vor gut 2200 Jahren erfand, besticht ebenfalls durch seine Einfachheit und gleichzei-
tige Effizienz (dritter Abschnitt). Die Primzahlen sind innerhalb der Menge der natrlichen

2
Vgl. Padberg/Bchter [7], S. 71ff.
Einleitung VII

Zahlen sehr unregelmig verteilt. So gibt es wie wir im vierten Abschnitt erfahren
einerseits sehr eng benachbarte Primzahlen selbst noch bei sehr groen Zahlen, whrend
es daneben primzahlfreie Lcken beliebiger Lnge gibt, wie wir zeigen werden.
Im vierten Kapitel betrachten wir die Primzahlen unter einem speziellen Blickwinkel:
Sind die Primzahlen Bausteine der natrlichen Zahlen? Lsst sich also jede natrliche Zahl
als Produkt von Primzahlen darstellen? Dass dies bei allen von 1 verschiedenen natrli-
chen Zahlen sogar stets auf nur genau eine Art und Weise mglich ist, ist die Aussage des
Hauptsatzes der elementaren Zahlentheorie, den wir nach Vorarbeiten im ersten Abschnitt
schrittweise im zweiten beweisen. Aus diesem Satz ziehen wir im dritten Abschnitt einige
wichtige Folgerungen: Wir formulieren und beweisen das Primzahlkriterium, thematisie-
ren das Lemma von Euklid und geben aufgrund der Primfaktorzerlegung die Elemente
und die Elementanzahl von Teilermengen an. Aber auch die im nchsten Kapitel folgende
ggT- und kgV-Bestimmung mithilfe der Primfaktorzerlegung funktioniert so nur, weil der
Hauptsatz der elementaren Zahlentheorie gilt.
Grter gemeinsamer Teiler (ggT) und kleinstes gemeinsames Vielfaches (kgV) sind
die Themen des fnften Kapitels. Der ggT lsst sich sehr anschaulich mittels Teiler-
mengen einfhren (erster Abschnitt), das Verfahren ber die Primfaktorzerlegung (zweiter
Abschnitt) fhrt jedoch wesentlich schneller zum Erfolg. Der schon auf Euklid zurck-
gehende sogenannte Euklidische Algorithmus bringt uns selbst bei groen Zahlen ohne
Bestimmung der Primfaktorzerlegung oft noch wesentlich rascher und eleganter zum
Ziel. Daher behandeln wir dieses Verfahren im dritten Abschnitt. Auch das kgV fhren
wir analog zum ggT zunchst anschaulich mit Vielfachenmengen ein (vierter Ab-
schnitt), das Verfahren ber die Primfaktorzerlegung (fnfter Abschnitt) fhrt jedoch fast
immer rascher und systematischer zum Ziel. Wegen des im sechsten Abschnitt bewiese-
nen Zusammenhangs zwischen ggT und kgV knnen wir den Euklidischen Algorithmus
indirekt benutzen, um so ohne vorherige Bestimmung der Primfaktorzerlegung das kgV
gegebener Zahlen zu bestimmen. Im siebten und letzten Abschnitt beweisen wir mithilfe
des Euklidischen Algorithmus die berraschende Aussage, dass sich der ggT.a; b/ immer
als Linearkombination von a und b darstellen lsst und dass dies bei teilerfremden a
und b sogar fr jede ganze Zahl gilt. Durch Umdeutung als sogenannte lineare diophan-
tische Gleichung gewinnen wir sogar einen vollstndigen berblick ber die Lsbarkeit
dieser Gleichungen.
Im sechsten Kapitel beschftigen wir uns intensiv mit den Teilbarkeitsregeln. Im Un-
terschied zu ihrer Behandlung im Band Einfhrung Mathematik Primarstufe Arithmetik3
gehen wir hier von der Restgleichheit (Kongruenz) gegebener Zahlen aus. Ein groer Vor-
teil dieses Weges: Wir knnen smtliche Teilbarkeitsregeln im dezimalen wie auch in
nichtdezimalen Stellenwertsystemen aus einer einheitlichen Grundidee ableiten, nmlich
aus der Idee, die Basispotenzen des gegebenen Stellenwertsystems durch mglichst kleine,
zu dem jeweiligen Teiler restgleiche Zahlen zu ersetzen. Wir begngen uns sogar in den
meisten Fllen nur mit der Untersuchung dreier besonders leichter und gut zu behaltender

3
Vgl. Padberg/Bchter [7], S. 95ff.
VIII Einleitung

Sonderflle. Ein weiterer besonderer Vorzug dieses Zugangsweges in seiner allgemeinen


Form ist die Mglichkeit, dass Studierende selbststndig und kreativ Teilbarkeitsregeln fr
beliebige Teiler in beliebigen Stellenwertsystemen finden und beweisen knnen ganz im
Gegensatz zu dem sonst blichen Weg.
Wir beginnen dieses sechste Kapitel mit einigen kurzen Bemerkungen zur Darstel-
lung der natrlichen Zahlen im dezimalen wie in nichtdezimalen Stellenwertsystemen
(erster Abschnitt) sowie mit einem Rckblick auf die Restgleichheitsrelation und einige
ihrer Eigenschaften (zweiter Abschnitt). Auf dieser Grundlage knnen wir dann Teilbar-
keitsregeln in dem Sonderfall besonders leicht ableiten, dass die Basis des betrachteten
Stellenwertsystems (oder aber ihre zweite oder dritte Potenz) restgleich ist zur Null. Wir
knnen in diesem Fall die Frage der Teilbarkeit einer gegebenen Zahl allein schon an ih-
rer Endstelle (bzw. ihren letzten zwei oder drei Endstellen) entscheiden (Endstellenregeln,
dritter Abschnitt). Ist die Basis (oder ihre zweite oder dritte Potenz) restgleich zur Eins,
so knnen wir die Teilbarkeit in diesem Fall mithilfe der Quersumme untersuchen und
gewinnen so die Quersummenregeln im dezimalen wie auch in nichtdezimalen Stellen-
wertsystemen (vierter Abschnitt). Ein dritter leichter Sonderfall liegt vor, wenn die Basis
(oder ihre zweite oder dritte Potenz) restgleich zur Zahl 1 ist. Bei Bildung der Quersum-
men mssen wir jetzt abwechselnd (alternierend) addieren und subtrahieren und gewinnen
so in diesem fnften Abschnitt die alternierenden Quersummenregeln. Wir beenden die-
ses Kapitel mit einer knappen Zusammenfassung der Vorteile dieses Zugangsweges ber
die Restgleichheit gegenber anderen Wegen.
Im siebten Kapitel untersuchen wir systematisch die Dezimalbruchentwicklungen von
(vollstndig gekrzten echten) Brchen. Bereits aus unserer eigenen Schulzeit wissen
wir, dass es sowohl Brche mit endlichen Dezimalbruchentwicklungen (z. B. 35 D 0;6)
als auch Brche mit unendlichen, periodischen Dezimalbruchentwicklungen (z. B. 56 D
0;8333 : : : D 0;83) gibt. Da Bruchzahlen schon in der Grundschule propdeutisch sowohl
als gemeine Brche (wie 35 ) als auch in Form von Dezimalbrchen (wie 0;6) auftreten und
der Wechsel zwischen diesen Darstellungsformen zu Beginn der Sekundarstufe I grnd-
lich thematisiert wird, stellt dieses Kapitel also einen erweiterten fachlichen Hintergrund
fr den Mathematikunterricht in der Primarstufe dar. Wir gehen bei der Untersuchung
der Dezimalbruchentwicklungen von zahlreichen konkreten Beispielen aus und leiten aus
den Mustern, die wir dabei entdecken, die zentralen Aussagen dieses Kapitels ab. Ei-
ne zentrale Rolle spielt dabei der Divisionsalgorithmus, mit dem man gemeine Brche
in Dezimalbrche umwandeln kann und dessen Verstndnis durch seine wiederholte und
vertiefte Anwendung gefestigt und ausgeweitet wird. Insgesamt gelangen wir zu einer
vollstndigen bersicht ber die unterschiedlichen Arten von Dezimalbruchentwicklun-
gen (endlich, unendlich reinperiodisch, unendlich gemischtperiodisch), wobei nur ein Teil
der Aussagen allgemein bewiesen wird.
Das Phnomen, dass es hufig gengt, nur die Reste zu betrachten, die natrliche oder
ganze Zahlen bei Division durch eine gegebene natrliche Zahl lassen, bildet den Aus-
gangspunkt fr das achte Kapitel. Diese reduzierende Betrachtung von Zahlen wird in
Einleitung IX

einem ersten Schritt durch die Restgleichheitsrelation, die bereits in Kapitel 2 untersucht
wurde, formalisiert. Dabei wird herausgestellt, dass es sich bei der Restgleichheitsrelati-
on um eine quivalenzrelation handelt. In einem weiteren Schritt lassen sich alle ganzen
Zahlen, die bei Division durch eine gegebene natrliche Zahl m den gleichen Rest las-
sen, zu einem neuen mathematischen Objekt, der Restklasse modulo m, zusammenfassen.
Formal ergeben sich diese Restklassen als quivalenzklassen bezglich der Restgleich-
heitsrelation. Motiviert durch das Rechnen mit Resten in den Ausgangsbeispielen dieses
Kapitels werden fr die Restklassen Rechenoperationen (Verknpfungen) definiert. Damit
erhalten wir typische Beispiele fr grundlegende algebraische Strukturen wie Gruppen,
Ringe oder Krper. Diese abstrakten Strukturen spielen in der Mathematik an der Hoch-
schule eine wichtige Rolle. Da sie gut vom Umgang mit konkreten Zahlen aus verstanden
werden knnen, bietet sich der vorliegende Vertiefungsband zur Arithmetik und Zahlen-
theorie fr einen solchen Brckenschlag in die moderne Mathematik an. So knnen dort
bliche Denk- und Arbeitsweisen ein Stck weit erfahrbar werden.
Im neunten Kapitel interessieren wir uns fr praktische Anwendungen der Arithme-
tik/Zahlentheorie. Die in den Supermrkten an allen Artikeln vorfindbaren Europischen
Artikelnummern EAN bzw. GTIN (erster Abschnitt), die bei Bchern benutzten Interna-
tionalen Standardbuchnummern ISBN (zweiter und dritter Abschnitt) sowie die in Apo-
theken benutzte Pharmazentralnummer PZN (vierter Abschnitt) bewirken insgesamt eine
starke Rationalisierung. Wir beweisen in diesem Kapitel, dass hufige Ablese- oder insbe-
sondere Eingabefehler bei diesen drei und analog auch bei vielen anderen, in unserem
Umfeld befindlichen Nummerierungssystemen durch relativ einfache Prfziffernver-
fahren oft aufgedeckt werden. Allerdings gibt es deutliche Unterschiede bezglich der
Sicherheit dieser Verfahren. So erweist sich das PZN-Verfahren als wesentlich sicherer im
Vergleich zum EAN/GTIN-Verfahren. Whrend das lange Jahre im Buchhandel vorherr-
schende ISBN-10-Verfahren (dritter Abschnitt) genauso sicher ist wie das PZN-Verfahren,
hat das mittlerweile durch die Globalisierung und das Bestreben nach mglichst weltwei-
ter Vereinheitlichung im Buchhandel erzwungene ISBN-13-Verfahren (zweiter Abschnitt)
zu einer deutlichen Reduzierung der Sicherheit gefhrt, da es de facto praktisch mit dem
EAN/GTIN-Verfahren identisch ist. Beim Beweis der Aussagen ber die Sicherheit die-
ser Verfahren greifen wir ausschlielich auf einfache, in den vorhergehenden Kapiteln
abgeleitete Stze zurck. Dieses neunte Kapitel verdeutlicht daher sehr gut, dass selbst
mathematische Gebiete wie die Arithmetik/Zahlentheorie, die auf den ersten Blick recht
anwendungsfern wirken, durchaus handfeste Beitrge zu wirtschaftlich sehr relevanten
Fragestellungen leisten knnen auch wenn dies bei der Entwicklung dieses mathemati-
schen Gebietes so sicher nicht vorhergesehen werden konnte.
Frau Anita Kollwitz hat wiederum weite Teile dieses Bandes sorgfltig und gewissen-
haft geschrieben. Hierfr sind wir ihr zu groem Dank verpflichtet.

Bielefeld/Essen, September 2014 Friedhelm Padberg


Andreas Bchter
http://www.springer.com/978-3-662-45986-7