Kurs:Grundkurs Mathematik (Osnabrück 2022-2023)/Teil I/Vorlesung 8/kontrolle

Vorli lässt sich gerne knuddeln. Dabei räkelt sie sich in alle Himmelsrichtungen und hinterher weiß niemand mehr, wo vorne und hinten ist.

Wir führen nun die Addition und die Multiplikation von natürlichen Zahlen ein. Dabei müssen wir uns kurz klar machen, um was für eine Struktur es sich überhaupt handelt. Bei der Addition (der Multiplikation) wird zwei natürlichen Zahlen ${}a$ und ${}b$ eine neue Zahl, ihre Summe ${}a+b$ (ihr Produkt $a\cdot b$) zugeordnet. In der vierten Vorlesung haben wir schon aus zwei Mengen ihre Vereinigung bzw. ihren Durchschnitt gebildet. In der sechsten Vorlesung haben wir Abbildungen hintereinandergeschaltet und so eine neue Abbildung bekommen. Für diese Situationen gibt es das Konzept der Verknüpfung. Um dies angemessen formulieren zu können, benötigen wir die Produktmenge.

Produktmengen

Definition Referenznummer erstellen

Es seien zwei Mengen ${}L$ und ${}M$ gegeben. Dann nennt man die Menge

${}L\times M={\left\{(x,y)\mid x\in L,\,y\in M\right\}}\,$

die Produktmenge der beiden Mengen.

Die Elemente der Produktmenge nennt man Paare und schreibt ${}(x,y)$. Dabei kommt es wesentlich auf die Reihenfolge an. Die Produktmenge besteht also aus allen Paarkombinationen, wo in der ersten Komponente ein Element der ersten Menge und in der zweiten Komponente ein Element der zweiten Menge steht. Zwei Paare sind genau dann gleich, wenn sie in beiden Komponenten gleich sind. Bei einer Produktmenge können natürlich auch beide Mengen gleich sein. Dann ist es verlockend, die Reihenfolge zu verwechseln, und also besonders wichtig, darauf zu achten, dies nicht zu tun. Wenn eine der beiden Mengen leer ist, so ist auch die Produktmenge leer.

Beispiel Referenznummer erstellen

Es sei ${}V$ die Menge aller Vornamen (sagen wir der Vornamen, die in einer bestimmten Grundmenge an Personen wirklich vorkommen) und ${}N$ die Menge aller Nachnamen. Dann ist

$V\times N$

die Menge aller Namen. Elemente davon sind in Paarschreibweise beispielsweise ${}({\text{Heinz}},{\text{Müller}})$, ${}({\text{Petra}},{\text{Müller}})$ und ${}({\text{Lucy}},{\text{Sonnenschein}})$. Aus einem Namen lässt sich einfach der Vorname und der Nachname herauslesen, indem man entweder auf die erste oder auf die zweite Komponente des Namens schaut. Auch wenn alle Vornamen und Nachnamen für sich genommen vorkommen, so muss natürlich nicht jeder daraus gebastelte mögliche Name wirklich vorkommen. Bei der Produktmenge werden eben alle Kombinationsmöglichkeiten aus den beiden beteiligten Mengen genommen.

Beispiel Referenznummer erstellen

Ein Schachbrett (genauer: die Menge der Felder auf einem Schachbrett, auf denen eine Figur stehen kann) ist die Produktmenge

$\{a,b,c,d,e,f,g,h\}\times \{1,2,3,4,5,6,7,8\}.$

Jedes Feld ist ein Paar, beispielsweise ${}(a,1),(d,4),(c,7)$. Da die beteiligten Mengen verschieden sind, kann man statt der Paarschreibweise einfach ${}a1,d4,c7$ schreiben. Diese Notation ist der Ausgangspunkt für die Beschreibung von Stellungen und von ganzen Partien.

Beispiel Referenznummer erstellen

Bei zwei reellen Intervallen ${}M=[a,b]$ und ${}L=[c,d]$ ist die Produktmenge einfach das Rechteck

$[a,b]\times [c,d].$

Allerdings muss man bei einem Rechteck im Hinterkopf behalten, welche Seite das erste und welche Seite das zweite Intervall ist. Für ${}\mathbb {R} \times \mathbb {R}$ schreibt man häufig auch ${}\mathbb {R} ^{2}$.

Man kann auch mehrfache Produktmengen bilden, wie etwa ${}\mathbb {R} ^{3}=\mathbb {R} \times \mathbb {R} \times \mathbb {R}$.

Für eine Abbildung

$f\colon \mathbb {R} \longrightarrow \mathbb {R}$

ist der Graph diejenige Teilmenge von ${}\mathbb {R} \times \mathbb {R} \cong \mathbb {R} ^{2}$, die durch alle Paare der Form ${}(x,f(x))$ gegeben sind. Diese Definition überträgt sich auf beliebige Abbildungen. Es existiert also stets ein Graph unabhängig von seiner zeichnerischen Realisierbarkeit. Diese hängt davon ab, ob man die Produktmenge aus Definitionsmenge und Wertemenge gut visualisieren kann.

Definition Referenznummer erstellen

Es seien ${}L$ und ${}M$ Mengen und es sei

$F\colon L\longrightarrow M$

eine Abbildung. Dann nennt man

${}\Gamma =\Gamma _{F}={\left\{(x,F(x))\mid x\in L\right\}}\subseteq L\times M\,$

den Graphen der Abbildung ${}F$.

Verknüpfungen

Definition Referenznummer erstellen

Eine Verknüpfung ${}\circ$ auf einer Menge ${}M$ ist eine Abbildung

$\circ \colon M\times M\longrightarrow M,\,(x,y)\longmapsto \circ (x,y)=x\circ y.$

Statt Verknüpfung sagt man auch Operation. Das Verknüpfungszeichen ${}\circ$ ist hier einigermaßen willkürlich gewählt, um vorschnelle Assoziationen zu vermeiden. In vielen konkreten Situation steht hier ${}+$ oder ${}\cdot$. Das „neue“ Element ${}x\circ y$ heißt dann auch das Ergebnis der Operation. Da das Ergebnis wieder zur Ausgangsmenge ${}M$ gehört, kann man es weiter verknüpfen mit weiteren Elementen. Dies erfordert im Allgemeinen Klammerungen, um zu wissen, in welcher Reihenfolge welche Elemente miteinander verknüpft werden sollen. Im Allgemeinen ist

${}a\circ (b\circ c)\neq (a\circ b)\circ c\,.$

Definition Referenznummer erstellen

Eine Verknüpfung

$\circ \colon M\times M\longrightarrow M,\,(x,y)\longmapsto x\circ y,$

auf einer Menge ${}M$ heißt assoziativ, wenn für alle ${}x,y,z\in M$ die Gleichheit

${}(x\circ y)\circ z=x\circ (y\circ z)\,$

gilt.

Man sagt auch, dass für die Verknüpfung das Assoziativgesetz oder die Klammerregel gilt.

Definition Referenznummer erstellen

Eine Verknüpfung

$\circ \colon M\times M\longrightarrow M,\,(x,y)\longmapsto x\circ y,$

auf einer Menge ${}M$ heißt kommutativ, wenn für alle ${}x,y\in M$ die Gleichheit

${}x\circ y=y\circ x\,$

gilt.

Man sagt auch, dass für die Verknüpfung das Kommutativgesetz oder das Vertauschungsgesetz gilt. Die Addition und die Multiplikation auf den natürlichen Zahlen sind beide assoziativ und kommutativ.

Definition Referenznummer erstellen

Es sei eine Menge ${}M$ mit einer Verknüpfung

$\circ \colon M\times M\longrightarrow M,\,(x,y)\longmapsto x\circ y,$

gegeben. Dann heißt ein Element ${}e\in M$ neutrales Element der Verknüpfung, wenn für alle ${}x\in M$ die Gleichheit ${}x\circ e=x=e\circ x$ gilt.

Bei der Addition auf den natürlichen Zahlen ist ${}0$ das neutrale Element und bei der Multiplikation auf den natürlichen Zahlen ist ${}1$ das neutrale Element. Deshalb ist es in der abstrakten Formulierung sinnvoll, eine unbelastete Bezeichnung zu wählen. Wenn die Verknüpfung kommutativ ist, so muss man die Eigenschaft des neutralen Elementes nur von einer Seite überprüfen.

Die Addition auf den natürlichen Zahlen

Die Addition auf den natürlichen Zahlen ist eine vertraute Operation und es gibt viele Möglichkeiten, sie einzuführen. Je nach Kontext und Absicht sind unterschiedliche Ansätze besser geeignet. Zur rechnerischen Definition der Addition ist etwa das schriftliche Addieren im Dezimalsystem besonders effektiv, während zum Nachweis der Assoziativität die inhaltliche Interpretation als disjunkte Vereinigung von Mengen sinnvoll ist. Um ein klares Fundament zu haben, muss man sich bei einem systematisches Aufbau der Mathematik dafür entscheiden, was man als Definition nimmt, und dann beweisen, dass der gewählte Zugang auch andere Charakterisierungen erlaubt und somit mit anderen Zugängen übereinstimmt.

Wir wollen die Addition auf den natürlichen Zahlen definieren, und zwar allein unter Bezug auf das Nachfolgernehmen, das das Zählen charakterisiert. Das Nachfolgernehmen ist ein Prozess, den man iterieren kann. Sowohl der Startwert des Nachfolgernehmens als auch die Anzahl, wie oft ein Nachfolger genommen werden soll, wird durch natürliche Zahlen beschrieben. Die ${}k$-fache Durchführung eines Prozesses bedeutet, dass er so oft durchgeführt wird, wie es die Menge ${}\{1,\ldots ,k\}$ vorgibt.

Definition Definition 8.10 ändern

Die Summe ${}n+k$ zweier natürlicher Zahlen ${}n$ und ${}k$ ist diejenige natürliche Zahl, die man erhält, wenn man von ${}n$ ausgehend ${}k$-fach den Nachfolger nimmt.

Die Operation heißt die Addition und die beteiligten Zahlen nennt man die Summanden. Nach dieser Definition wird also ausgehend von ${}n$ der Nachfolgerprozess ${}k$-fach durchgeführt. Bei ${}k=0$ ist dies als der nullte Nachfolger, also als ${}n$ selbst, zu verstehen. Bei ${}k=1$ ist dies der erste Nachfolger, ${}n+1$ ist also die erste Zahl ${}n^{\prime }$ nach ${}n$. Die Summe ${}n+k$ ist also ${}n^{\prime \prime \ldots \prime }$ mit ${}k$ Nachfolgerstrichen. Wenn umgekehrt

${}n=0\,$

ist, so ist der ${}k$-te Nachfolger der ${}0$ gleich ${}k$. Man beachte, dass hier die Addition in einer Weise definiert wird, in der die Kommutativität keineswegs offensichtlich ist, das wird sich aber gleich ergeben.

Das kleine Einsundeins. Das Umlegungsprinzip schlägt sich in der Additionstabelle darin nieder, dass in den Linksunten nach Rechtsoben-Diagonalen konstante Werte stehen.

Lemma Lemma 8.11 ändern

Für die Addition der natürlichen Zahlen (mit der in Definition 8.10 festgelegten Addition) gelten die folgenden Aussagen.

1. ${}n+0=n=0+n\,$

   für alle ${}n$, d.h. ${}0$ ist das neutrale Element der Addition.

2. ${}n+k'=(n+k)'=n'+k\,$

   für alle ${}n,k\in \mathbb {N}$ (Umlegungsregel).

3. Die Addition ist kommutativ.
4. Die Addition ist assoziativ.
5. Aus einer Gleichung ${}n+k=m+k$ folgt

   ${}n=m\,$

   (Abziehregel).

Beweis

1. Die Gleichungen links und rechts sind unmittelbar klar, da der ${}n$-te Nachfolger der ${}0$ gleich ${}n$ ist.
2. Die Ausdrücke besagen prozesstheoretisch das gleiche: Links geht man von der Zahl ${}n$ aus und nimmt einmal öfters als ${}k$-mal den Nachfolger. In der Mitte bestimmt man ${}k$-fach den Nachfolger von ${}n$ und nimmt von diesem Ergebnis den Nachfolger. Rechts nimmt man von ${}n$ den Nachfolger und davon dann ${}k$-fach den Nachfolger.
3. Es ist

   ${}n+k=k+n\,$

   für alle ${}k,n$ zu zeigen. Diese Gleichungen zeigen wir durch Induktion über ${}k$ für alle ${}n$. Bei ${}k=0$ steht beidseitig ${}n$ nach Teil (1). Es sei die Gleichheit nun für ein ${}k$ (und alle ${}n$) schon bewiesen. Dann ist unter Verwendung der Induktionsvoraussetzung und Teil (2)

   ${}n+k^{\prime }=(n+k)^{\prime }=(k+n)^{\prime }=k^{\prime }+n\,,$

   die Gleichung gilt also auch für ${}k^{\prime }$.

4. Wir beweisen die Assoziativität, also die Gleichheit

   ${}(m+n)+k=m+(n+k)\,,$

   durch Induktion über ${}k$ (für alle ${}m,n$ gleichzeitig). Mit der Regel aus (2) und der Induktionsvoraussetzung ergibt sich direkt

   ${}(m+n)+k^{\prime }=(m+n)^{\prime }+k=(m+n^{\prime })+k=m+(n^{\prime }+k)=m+(n+k^{\prime })\,.$

5. Die Abziehregel beweisen wir ebenfalls durch Induktion über ${}k$. Der Fall

   ${}k=0\,$

   ist klar. Es sei also die Aussage für ein ${}k$ schon bewiesen und sei eine Gleichung der Form

   ${}m+k^{\prime }=n+k^{\prime }\,$

   gegeben. Dann ist nach der Umlegungsregel auch

   ${}m^{\prime }+k=n^{\prime }+k\,.$

   Nach der Induktionsvoraussetzung ist somit

   ${}m^{\prime }=n^{\prime }\,.$

   Da die Nachfolgerabbildung injektiv ist, ergibt sich

   ${}m=n\,.$

$\Box$

Für einige alternative Begründungen siehe die Aufgaben. Teil (2) kann man auch so verstehen, dass man eine Summe ${}n+k$ dadurch berechnen kann, dass man sukzessive den ersten Summanden um eins erhöht (also den Nachfolger nimmt) und den zweiten um eins vermindert (also den Vorgänger nimmt), falls ${}k\neq 0$ ist. Dies macht man so lange, bis der zweite Summand ${}0$ ist. Der dabei entstandene neue erste Summand ist die Summe. Statt Umlegungsregel sagt man auch Umlegungsprinzip oder man spricht von einer „gegensinnigen Veränderung“, was auch oft bei Rechnungen effektiv eingesetzt wird, wenn man etwa ${}19+41=20+40=60$ rechnet. Die folgende Aussage besagt, dass durch das Umlegungsprinzip die Addition bereits festgelegt ist.

Satz Satz 8.12 ändern

Auf den natürlichen Zahlen

gibt es genau eine Verknüpfung

$\mathbb {N} \times \mathbb {N} \longrightarrow \mathbb {N} ,\,(x,y)\longmapsto x+y,$

mit

$x+0=x{\text{ für alle }}x\in \mathbb {N} \,\,{\text{ und }}\,\,x+y'=(x+y)'{\text{ für alle }}x,y\in \mathbb {N} .$

Beweis

Die Addition erfüllt nach Lemma 8.11  (1, 2) diese Eigenschaften.

Es seien zwei Verknüpfungen ${}+$ und ${}*$ auf ${}\mathbb {N}$ gegeben, die beide diese charakteristischen Eigenschaften erfüllen. Es ist zu zeigen, dass dann diese beiden Verknüpfungen überhaupt übereinstimmen. Wir müssen also die Gleichheit

${}x+y=x*y\,$

für alle ${}x,y\in \mathbb {N}$ beweisen. Dies machen wir durch Induktion über ${}y$ (für beliebige ${}x$). Bei

${}y=0\,$

ist wegen

${}x+0=x=x*0\,$

die Aussage richtig. Es sei die Aussage nun für ein bestimmtes ${}y$ schon bewiesen. Dann ist mit der charakteristischen Eigenschaft und der Induktionsvoraussetzung

${}x+y^{\prime }=(x+y)^{\prime }=(x*y)^{\prime }=x*y^{\prime }\,.$

$\Box$

Lemma Lemma 8.13 ändern

Es seien ${}x,y$ natürliche Zahlen. Dann ist

${}x+y=0\,$

nur bei ${}x=0$ und ${}y=0$ möglich.

Beweis

Wenn ${}y\neq 0$ wäre, so wäre ${}x+y$ ein Nachfolger einer natürlichen Zahl (nämlich der ${}y$-te Nachfolger von ${}x$), was für die ${}0$ ausgeschlossen ist. Also ist ${}y=0$. Wegen

${}0=x+y=x+0=x\,$

ist auch der erste Summand gleich ${}0$.

$\Box$

Addition und disjunkte Vereinigung

Das Vereinigungsprinzip und die Kommutativität der Addition

Die Standardinterpretation der und wichtigste Motivation für die Addition zweier natürlicher Zahlen ist, dass sie die Anzahl der Vereinigung von zwei disjunkten endlichen Mengen angibt. Wenn man zwei Körbe von Äpfeln hat und diese zusammenschüttet, so ist die Gesamtanzahl gerade die Summe der beiden Einzelanzahlen. Es ist möglich, die Addition von natürlichen Zahlen darüber zu definieren. Vorteile sind die unmittelbare Anschauung, Nachteile, dass man eine Zahl durch eine endliche Menge repräsentieren muss, und nicht klar ist, welche man nehmen soll und es nicht selbstverständlich ist, dass unterschiedliche gleichgroße disjunkte Mengen nach Vereinigung gleichgroß sind (was heißt das?). Der Vorteil bei unserer Definition ist, dass man die Addition auf einen elementareren Prozess, nämlich den Prozess des Zählens bzw. Nachfolgernehmens zurückführt. Dies erlaubt es, Gesetzmäßigkeiten zu beweisen, indem sie per Induktion auf elementare Schritte zurückgeführt werden. Beide Konzepte sind wichtig, und natürlich will man, unabhängig davon, wie man die Addition nun eingeführt hat, schnell wissen, dass die beiden Konzepte übereinstimmen. Dazu ist es hilfreich, im Vereinigungskonzept auch Einzelschritte zu erkennen. Dies ist wieder das Umlegungsprinzip: Die Vereinigung kann man sich so vorstellen, dass schrittweise ein Element (ein Apfel) der zweiten Menge in die erste Menge umgelegt wird, siehe auch Aufgabe 4.15 und Aufgabe 5.16.

Bei einem solchen Einzelschritt erhöht sich die erste Anzahl um eins (Nachfolger) und die zweite Anzahl verringert sich um eins (Vorgänger). Das deckt sich mit Lemma 8.11  (2).

Satz Satz 8.14 ändern

Es seien ${}M$ und ${}N$ disjunkte endliche Mengen mit ${}m$ bzw. ${}n$ Elementen.

Dann besitzt ihre Vereinigung ${}M\cup N$ gerade ${}m+n$ Elemente.

Beweis

Die Voraussetzung besagt, dass es eine bijektive Abbildung

$\psi \colon \{1,\ldots ,m\}\longrightarrow M$

und eine bijektive Abbildung

$\varphi \colon {\{1,\ldots ,n\}}\longrightarrow N$

gibt. Die Abbildung

${\{1,\ldots ,n\}}\longrightarrow \{m+1,\ldots ,m+n\},\,i\longmapsto m+i,$

ist nach Aufgabe 8.34 bijektiv, sei ${}\theta$ die Umkehrabbildung. Somit ist nach Lemma 6.4  (3)

$\varphi \circ \theta \colon \{m+1,\ldots ,m+n\}\longrightarrow N$

ebenfalls bijektiv. Wir definieren nun eine Abbildung

$F\colon \{1,\ldots ,m+n\}\longrightarrow M\cup N$

durch

${}F(k)={\begin{cases}\psi (k),{\text{ falls }}k\in \{1,\ldots ,m\}\,,\\\varphi (\theta (k)),{\text{ falls }}k\in \{m+1,\ldots ,m+n\}\,.\end{cases}}\,$

Diese Abbildung ist surjektiv, da jedes Element aus ${}M$ durch den ersten Fall und jedes Element aus ${}N$ durch den zweiten Fall abgedeckt ist. Die Injektivität sieht man so. Wenn

${}k\neq \ell \,$

gegeben sind, und das eine Element zu ${}\{1,\ldots ,m\}$ und das andere zu ${}\{m+1,\ldots ,m+n\}$ gehört, so ist ${}F(k)\in M$ und ${}F(\ell )\in N$ (oder umgekehrt) und sie sind verschieden wegen der Disjunktheit von ${}M$ und ${}N$. Wenn hingegen ${}k$ und ${}\ell$ aus der gleichen Teilmenge des Definitionsbereiches kommen, so ergibt sich die Verschiedenheit von ${}F(k)$ und ${}F(\ell )$ aus der Injektivität von ${}\psi$ bzw. von ${}\varphi \circ \theta$. Insgesamt erhalten wir also eine bijektive Abbildung

$\{1,\ldots ,m+n\}\longrightarrow M\cup N,$

sodass die Anzahl von ${}M\cup N$ gleich ${}m+n$ ist.

$\Box$

Bemerkung   Referenznummer erstellen

Das Zählen von natürlichen Zahlen kann man auch auf dem Zahlenstrahl realisieren, indem man ausgehend von einem Startpunkt schrittweise um eine Strecke einer fixierten Länge (Einheitsstrecke) nach rechts hüpft (wie in der fünften Vorlesung erwähnt) Die Addition ${}n+k$ bedeutet in diesem Modell, dass man vom Punkt ${}n$ ausgehend ${}k$-mal nach rechts hüpft. Das Umlegeprinzip bedeutet in diesem Kontext, dass man von dem einen Punkt aus nach rechts und vom anderen Punkt aus simultan nach links hüpft, bis der letztere Punkt im Nullpunkt landet. Die Addition bedeutet hier einfach, dass man die beiden gegebenen Punkte mit ihren Pfeilen (Vektoren) vom Nullpunkt aus identifiziert und dann diese Pfeile hintereinanderlegt. Dieses Modell hat den Vorteil, dass in ihm auch die Addition von rationalen Zahlen oder reellen Zahlen in gleicher Weise beschrieben werden kann.

Später werden wir in Satz 15.6 beweisen, dass die Addition mit dem schriftlichen Addieren ausgerechnet werden kann, dass also der Algorithmus des schriftlichen Addierens korrekt ist.

Fußnoten