Aussagen/Mengen/Abbildungen

Werbung
1.3
Aussagen
In der Mathematik geht es um Aussagen. Eine Aussage ist ein
“statement”, das entweder wahr oder falsch sein kann. Beides
geht nicht! Äußerungen, die nicht die Eigenschaft haben, wahr oder
falsch zu sein, gelten nicht als Aussagen.
Beispiel:
“Das Bruttosozialprodukt der Bundesrepublik Deutschland ist höher
als das der USA” ist eine offenbar falsche Aussage.
“Gute Nacht, Freunde” ist keine Aussage.
40
Häufig hängen Aussagen auch von variablen Parametern x ab.
Beispiel
“Für alle natürlichen Zahlen x gilt: x ist Primzahl” ist eine offenbar
falsche Aussage.
Eine richtige Aussage wäre: “Es gibt eine natürliche Zahl x, so
dass x eine Primzahl ist.”
41
Interessant wird es, wenn man Aussagen A und B miteinander
verknüpft. Der Wahrheitswert der verknüpften Aussage hängt vom
Wahrheitswert von A und B ab.
Beispiel
Die Aussage “Franz studiert Wirtschaftswissenschaften oder Mathematik” ist wahr, wenn Franz mindestens eines der beiden
Fächer Wirtschaft oder Mathematik studiert, eventuell auch beide. Die Aussage ist Verknüpfung der beiden Aussagen “Franz studiert Wirtschaftswissenschaften” sowie “Franz studiert Mathematik” durch ein oder.
Die Aussage “Franz studiert Wirtschaftswissenschaften und Mathematik” ist wahr, nur wenn Franz sowohl Wirtschaftswissenschaften
als auch Mathematik studiert. Diese Aussage ist Verknüpfung der
beiden Aussagen “Franz studiert Wirtschaftswissenschaften” sowie
“Franz studiert Mathematik” durch ein und.
42
Einige Bemerkungen zu mathematischen Beweisen
In der Mathematik hat man es stets mit Aussagen zu tun, die
wahr oder falsch sind. Beispielsweise gilt für alle reellen Zahlen
(a + b)2 = a2 + 2ab + b2. Woher weiß man das? Man kann doch
nicht alle reellen Zahlen einsetzen und schauen, ob diese Gleichung
immer richtig ist. Das ist auch nicht nötig, denn man kann einen
mathematischen Beweis für diese Aussage angeben. Ein Beweis für
eine Aussage A ist eine Folge logischer Schlüsse, beginnend mit einer
wahren Aussage B, an deren Ende A steht.
Das nächste Beispiel zeigt deutlich die Aufgabe eines mathematischen Beweises: Ein Beweis soll einen zweifelsfreien Grund angeben,
warum eine Aussage richtig ist.
43
Beispiel 1.8 Wir wollen die folgende Behauptung beweisen: Wenn
in einem Schachbrett die diagonal gegenüberliegenden Eckfelder entfernt werden, kann das so entstehende Brett nicht mit Dominosteinen überdeckt werden, wobei jeder Dominostein genau zwei Felder
des Schachbrettes überdeckt.
Beweis: Jeder Dominostein überdeckt genau ein weißes und ein
schwarzes Feld. Aber das Schachbrett, bei dem die Eckfelder entfernt
wurden, hat nicht die gleiche Zahl weißer und schwarzer Felder!
44
Manche Nicht-MathematikerInnen sind versucht, die Gültigkeit einer Aussageform A(x) zu beweisen, indem die Gültigkeit von A(x)
für einige wenige Werte von x nachgerechnet wird. Das ist natürlich
kein Beweis!
Beispiel 1.9 Angenommen, jemand behauptet n2 + n + 41 sei für
alle natürlichen Zahlen n eine Primzahl. Wir setzen ein und erhalten,
dass n2 + n + 41 eine Primzahl für alle Zahlen n zwischen 0 und
39 ist. Ist das ein Beweis? Nein! Außerdem ist die Aussage, dass
n2 + n + 41 für alle natürlichen Zahlen eine Primzahl ist, falsch:
Setzen Sie einfach n = 41 ein: (41)2 + 41 + 41 ist durch 41 teilbar!
Wir haben somit ein Gegenbeispiel gefunden und die Behauptung,
jede Zahl der Form n2 + n + 41 sei ein Primzahl, widerlegen.
45
Etwas formaler. Wir hatten die Aufgabe zu entscheiden, ob eine
Aussage A(x) für alle x gilt. Um zu beweisen, dass die Aussage
stets gilt, benötigen wir einen Beweis. Wenn wir aber zeigen wollen,
dass die Aussage nicht immer gilt, genügt es, ein x so anzugeben,
dass A(x) falsch ist. Wir haben damit die Allgemeingültigkeit widerlegt.
Halten wir fest:
Die Gültigkeit einer Aussage A(x) kann man
nicht beweisen, indem man die Gültigkeit für
einige Werte von x überprüft. Man kann aber zeigen, dass die Aussage A(x) nicht allgemeingültig
ist, wenn man nur ein Gegenbeispiel angibt, also
ein xg , für das A(xg ) falsch ist.
46
1.4
Mengen
Ein zentrales Konzept für die Mathematik ist der Begriff der Menge.
Eine Menge ist eine Zusammenfassung bestimmter,
wohlunterschiedener Objekte. Von jedem dieser Objekte muss eindeutig feststehen, ob das Objekt zur
Menge gehört oder nicht. Die Objekte heißen Elemente der Menge
Ist a ein Element der Menge M , schreiben wir auch
a∈M
andernfalls
a∈
/M
47
Die Elemente einer Menge sind immer alle verschieden.
Es gibt unterschiedliche Möglichkeiten, Mengen zu beschreiben.
Wir wollen die Menge M aller geraden ganzen Zahlen zwischen 2
und 15 beschreiben:
1. Aufzählung
M = {2, 4, 6, 8, 10, 12, 14}
2. teilweise Aufzählung
M = {2, 4, 6, . . . , 12, 14}. Hierbei muss man aufpassen, dass
es nicht zu Missverständnissen kommt.
3. Beschreibung durch charakteristische Eigenschaften
M = {x : x ∈ Z und x ≥ 2 und x ≤ 15 und x gerade}.
48
Die leere Menge ∅ ist die Menge, die kein Element enthält.
Beispiel:
{x : x ist ein Mensch, x wohnt in der Bundesrepublik Deutschland
und x ist im Jahre 1700 geboren} = ∅
Die Mächtigkeit (oder Ordnung) einer Menge M ist die Anzahl
der Elemente in der Menge. Schreibweise:
|M | = Anzahl der Elemente in M .
Die oben betrachtete Menge M = {2, 4, 6, 8, 10, 12, 14} hat also die
Mächtigkeit 7, |M | = 7.
Falls M unendlich viele Elemente hat, schreiben wir |M | = ∞ (∞
heißt unendlich).
49
Beziehungen zwischen Mengen
Wir nennen A eine Teilmenge von B, wenn jedes Element aus A
auch ein Element von B ist. Dabei darf auch A = B gelten.
A ⊆ B: A Teilmenge von B
A ( B: A Teilmenge von B und A 6= B
Beachte, dass stets A ⊆ A gilt. Ferner gilt für alle Mengen ∅ ⊆ A.
Beispiel 1.10
• N⊆Z⊆Q⊆R
• Die Menge aller Einwohner Magdeburgs ist eine Teilmenge der
Menge aller Einwohner Deutschlands.
50
Verknüpfung von Mengen
Wir können Mengen schneiden oder vereinigen:
A ∪ B = {x : x ∈ A oder x ∈ B} Vereinigung
A ∩ B = {x : x ∈ A und x ∈ B} Schnitt
51
Achtung: Es gilt nicht |A ∪ B| = |A| + |B|, sondern
|A ∪ B| = |A| + |B| − |A ∩ B|
Zwei Mengen heißen disjunkt, wenn ihr Schnitt leer ist.
Für disjunkte Mengen gilt |A ∪ B| = |A| + |B|
52
Manchmal wollen wir mehr als nur eine Menge vereinigen oder
schneiden. Wir schreiben dann
n
[
Ai = A1 ∪ A2 ∪ . . . ∪ An
i=1
n
\
Ai = A1 ∩ A2 ∩ . . . ∩ An
i=1
53
Die Differenz von Mengen ist wie folgt definiert:
A \ B = {x : x ∈ A und x ∈
/ B}
Ist A eine Teilmenge von Ω, so schreiben wir statt Ω \ A auch A
oder, genauer, AΩ = Ω \ A:
54
Beispiel 1.11 Wir betrachten die folgenden vier Mengen:
A = {x : x ∈ R und 1 ≤ x ≤ 6}
B = {x : x ∈ N und x < 6}
C = {x : x ∈ N und x ≥ 2}
D = {x : x ∈ R und x < 6}
Dann gilt:
A ∩ B = {1, 2, 3, 4, 5}
A \ D = {6}
A ∩ C = {2, 3, 4, 5, 6}
C \ A = {x : x ∈ N und x > 6}
55
B ∩ C = {2, 3, 4, 5}
B∪C = N
A ∩ N = {1, 2, 3, 4, 5, 6}
AR = {x : x ∈ R und (x < 1 oder x > 6)}
B N = {6, 7, 8, . . .}.
56
Die wichtigsten Rechenregeln für die Verknüpfung von Mengen:
Idempotenzgesetze
A∪A = A
A∩A = A
Kommutativgesetze
A∪B = B∪A
A∩B = B∩A
57
Assoziativgesetze
A ∪ (B ∪ C) = (A ∪ B) ∪ C
A ∩ (B ∩ C) = (A ∩ B) ∩ C
Distributivgesetze
A ∪ (B ∩ C) = (A ∪ B) ∩ (A ∪ C)
A ∩ (B ∪ C) = (A ∩ B) ∪ (A ∩ C)
Inklusionsgesetze
A ⊆ A∪B
A∩B ⊆ A
Man macht sich diese Regeln am besten anhand einiger Mengendiagramme (Venn-Diagramm) klar.
58
Die Potenzmenge einer Menge A ist die Menge aller Teilmengen
von A. Bezeichnung: P(A). Ist A endlich, so gilt
|P(A)| = 2|A|.
Beispiel: Sei A = {a, b}.
59
Seien a1, . . . an irgendwelche Elemente. Wir nennen
(a1, a2, . . . , an)
ein n-Tupel. Die Elemente müssen nicht unbedingt verschieden
sein. Die Menge aller n-Tupel (a1, . . . , an) mit ai ∈ Ai heißt das
kartesische Produkt von A1, . . . , An. Bezeichnung:
A1 × A2 × · · · × An
Beispiel 1.12 Sei A = {1, 2} und B = {a, b}. Dann gilt:
Dieses Beispiel zeigt, dass im allgemeinen A × B 6= B × A.
60
1.5
Relationen und Abbildungen
Die Definition einer Relation ist ganz einfach:
Eine Relation R zwischen zwei Mengen X und Y
ist eine Teilmenge R ⊆ X × Y . Gilt X = Y , so
heißt R eine Relation auf X. Man schreibt x R y
falls (x, y) ∈ R.
Beispiel 1.13
• X: Menge der MathematikerInnen.
Y : Menge der WirtschaftswissenschaftlerInnen.
Eine Relation zwischen X und Y wird z.B. durch ”Mathematiker x war Tutor von Wirtschaftswissenschaftler y” erklärt.
• Sei X die Menge aller Frauen, Y die Menge aller Männer. Als
Relation zwischen X und Y wählen wir ”verheiratet”.
61
• A = {1, 2}, B = {2, 3}. Dann ist
A × B = {(1, 2), (1, 3), (2, 2), (2, 3)}.
Wir erhalten z.B. folgende Relationen:
R1 = {(a, b) ∈ A × B : a = b} = {(2, 2)}
R2 = {(a, b) ∈ A × B : a < b}
= {(1, 2), (1, 3), (2, 3)}
R3 = {(a, b) ∈ A × B : a ≤ b}
= {(1, 2), (1, 3), (2, 3), (2, 2)} = A × B
R4 = {(a, b) ∈ A × B : a + b = 2} = ∅
62
Man kann Relationen auch durch Graphen verdeutlichen. Dazu
malen wir die Menge A und die Menge B auf und verbinden zwei
Elemente mit einem Pfeil genau dann, wenn sie in Relation miteinander stehen:
Diese Beispiele zeigen, dass an jedem Punkt kein, ein oder mehrere
Pfeile beginnen können. Genauso kann an jedem Punkt kein, ein
oder mehrere Pfeile ankommen.
63
Solche Pfeildiagramme sind natürlich unhandlich, wenn die Mengen
X und Y unendlich sind. Sind X und Y Zahlbereiche, können wir
versuchen, die Menge der Punkte (x, y) ∈ R in einem Koordinatensystem zu skizzieren.
64
Abbildungen
In den Wirtschaftswissenschaften haben wir es meistens mit Abbildungen zu tun.
Eine Abbildung f aus X nach Y ist eine Relation zwischen X und Y , so dass es zu jedem x ∈ X
höchstens ein y ∈ Y gibt, so dass x und y in Relation zueinander stehen. Bezeichnung: f : X → Y . Das
Element y wird mit f (x) bezeichnet.
Die Menge X heißt die Menge der unabhängigen Variablen, die
Menge Y bezeichnet die abhängigen Variablen, denn wenn wir x
kennen, kennen wir auch f (x).
In unserer Pfeildarstellung bedeutet dies, dass in jedem Element
x ∈ X höchstens ein Pfeil beginnt.
65
Beachte, dass nicht jedem x ∈ X ein y ∈ Y zugeordnet werden
muss. Wir benutzen hier manchmal folgende Sprechweise: Wenn jedem x ∈ X höchstens ein y zugeordnet wird, so sprechen wir von
einer Abbildung aus X nach Y . Wird jedem x ∈ X genau ein
f (x) zugeordnet, so wollen wir von einer Abbildung von X nach Y
sprechen:
66
Das hat Vorteile, wenn man komplizierte Formel hat wie etwa
x
f (x) = 5
,
3
x + 3x − x − 4
aufgefasst als Abbildung aus R nach R, weil man von vornherein
gar nicht weiß, für welche x der Nenner 0 wird, wo die Abbildung
also gar nicht definiert ist.
Die Menge der x ∈ X, für die f (x) erklärt ist, nennen wir den Definitionsbereich von f und bezeichnen mit D(f ).
Der Definitionsbereich D(f ) muss nicht ganz X sein, wie die obigen
Beispiele zeigen. Beachten Sie bitte, dass der Definitionsbereich alle
x ∈ X enthält, für die es ein f (x) gibt, er ist also in einem gewissen
Sinne maximal.
67
Beispiel 1.14 Wir definieren f : R → R durch f (x) = x21−1 .
Dieser Ausdruck ist natürlich nur erklärt, wenn x2 − 1 6= 0. Also ist
f eine Abbildung aus R nach R. Der Definitionsbereich ist R\{±1}.
Beispiel 1.15 Wir betrachten f : R → R definiert durch f (x) =
lg x (dekadischer Logarithmus). Weil der Logarithmus nur für positive Zahlen erklärt ist, ist der Definitionsbereich also R+:
1
0.5
5
x
10
–0.5
–1
–1.5
–2
68
15
20
Machen Sie sich bitte nicht zu viele Gedanken über die Frage, ob
eine Abbildungen von oder aus einer Menge X erklärt ist. Wichtig
ist nur, dass bei der Beschreibung einer Abbildung durch eine Vorschrift, wie z.B. lg x oder x21−1 zu beachten ist, dass diese Vorschrift
für einige Werte von x möglicherweise nicht definiert ist. Oft liegt
das daran, dass man nicht durch 0 dividieren darf. Andere Möglichkeiten: Logarithmen oder Wurzeln negativer Zahlen sind nicht definiert. Manche trigonometrische Funktionen haben Stellen, wo sie
nicht definiert sind, z.B. tan(π/2) ist nicht definiert.
Abbildungen werden oft auch Funktionen genannt. Meistens spricht
man von Funktionen, wenn die Mengen X und Y Zahlbereiche sind.
Wenn wir hier von Zahlbereichen sprechen, meinen wir nicht etwa
nur R, sondern auch R × R, R × R × R usw. Denken Sie daran:
Ökonomische Daten hängen fast nie nur von einer Variablen ab.
69
Injektiv, Surjektiv, Bijektiv
Eine Abbildung f : X → Y heißt:
injektiv wenn aus f (x1) = f (x2) stets x1 = x2 folgt;
surjektiv, wenn es zu jedem y ∈ Y (mindestens) ein x ∈ X gibt
mit f (x) = y;
bijektiv, wenn sie injektiv und surjektiv ist und es zu jedem
x ∈ X ein y gibt mit f (x) = y (f also insbesondere eine Abbildung
von X nach Y ist).
Für die Pfeildarstellung von Abbildungen bedeutet das folgendes:
injektiv: in jedem y ∈ Y endet höchstens ein Pfeil
surjektiv: in jedem y ∈ Y endet mindestens ein Pfeil
bijektiv: in jedem y ∈ Y endet genau ein Pfeil
und in jedem x ∈ X beginnt genau ein Pfeil.
70
Graphisch:
Ist f eine injektive Abbildung, so definieren wir f −1 : Y → X durch
folgende Vorschrift: f −1(y) = x, wobei x ∈ X durch die Eigenschaft
f (x) = y bestimmt ist. Beachte, dass x wegen der Injektivität eindeutig bestimmt ist. In unseren Pfeilbildern bedeutet dies einfach,
dass wir jeden Pfeil umdrehen. Die Abbildung f −1 : Y → X heißt
die zu f inverse Abbildung.
Beachte, dass auch f −1 injektiv ist. Ferner ist f bijektiv genau dann
wenn f injektiv und surjektiv ist und zusätzlich f −1 auch surjektiv ist.
71
Bei einer bijektiven Abbildung geht von jedem Punkt in X genau
ein Pfeil aus und in jedem Punkt aus Y endet genau ein Pfeil. Das
heißt insbesondere, dass X und Y gleich viele Elemente haben.
72
Verknüpfung von Abbildungen
Seien f : X → Y und g : Y → Z zwei Abbildungen. Wir definieren
die Abbildung g ◦f : X → Z wie folgt: (g ◦f )(x) = g f (x) . (Also:
Wir wenden erst f auf x an, dann auf den Wert f (x) die Abbildung
g.)
Wichtig ist es, sich zu merken, dass g ◦ f bedeutet, erst f und dann
g anzuwenden.
73
Herunterladen