In der Mathematik werden Aussagen formuliert und auf ihren Wahrheitsgehalt hin
Aussage stellen wir uns hierbei vereinfacht einen feststellenden
untersucht. Unter einer
Satz vor, dem eindeutig einer beider Wahrheitswerte FALSCH oder WAHR zugeordnet werden kann.
1.1 Junktoren Mit Junktoren werden
einfache
Aussagen zu einer
komplexen
Aussage verknpft. Wir
betrachten die fnf (wichtigsten) Junktoren
N ICHT
UND
ODER
IM P LIKAT ION
1.1.1 Negation Ist
eine Aussage, so ist
die
Negation von A.
Beispiele. (Heute regnet es) heit: Heute regnet es nicht. (x 5) heit: x < 5. (Fr alle x, y M gilt f (x + y) = f (x) + f (y) Es gibt x, y M mit f (x + y) = f (x) + f (y).
heit:
AQU IV ALEN Z .
1 Sprechweisen und Symbole der Mathematik
1.1.2 UND Sind
und
Aussagen, so kann man
AB
betrachten; man nennt
den
UND-
Junktor. Es gilt
Der UND-Junktor AB AB
ist wahr, wenn beide Aussagen erfllt sind.
ist falsch, wenn eine der beiden Aussagen falsch ist.
Beispiele. A : Die Sonne scheint und B : Wir haben frei ist nur dann wahr, wenn A B erfllt sind. Sind A : x 5, B : x N x < 5, so heit A B : x {1, 2, 3, 4, 5}.
und
1.1.3 Oder Sind
und
Aussagen, so kann man
AB
betrachten; man nennt
den
ODER-
Junktor. Es gilt
Der ODER-Junktor AB AB
Vorsicht.
ist wahr, wenn eine der Aussagen erfllt ist.
ist falsch, wenn beide Aussagen falsch sind.
Das ODER ist nicht ausschlieend es drfen auch beide Aussagen erfllt
sein. Ausschlieend ist ENTWEDER-ODER.
Beispiele. Gesucht ist jemand mit Englisch- oder Franzsischkenntnissen. Sind
A : x R x 2 x 4, B : x {2, 3, 7},
1.1.4 Implikation Wenn A gilt, dann gilt auch B , kurz A B .
so heit
A B : x [2, 4] {7}.
1.1 Junktoren
Beispiele.
Wenn es regnet, dann ist die Strae na; kurz:
Es regnet
Die Strae ist na.
Wenn m eine gerade natrliche Zahl ist, dann ist m n eine gerade natrliche Zahl (
n N);
kurz:
gerade
mn
gerade (
n N).
Denn: m gerade m = 2 m , m N m n = 2 m n, m N m n gerade.
Vorsicht. A B B A: regent. Wie sieht es mit den
Die Strae kann auch dann na sein, wenn es nicht
Umkehrungen
beim zweiten Beispiel aus?
1.1.5 quivalenz Genau dann gilt A, wenn B gilt, kurz: A B und B A, noch krzer: A B . Beispiele.
Genau dann ist die Strae na, wenn
es regnet, die Strae gereinigt wird, Schnee schmilzt, ein Eimer Wasser verschttet wurde, ...
Fr
xR
gilt:
x 5 x N x {1, 2, 3, 4, 5} . Fr
xR
gilt:
xQ
Denn: x Q
x= Whle etwa n = q . Sind m, n N, so gilt: mn
p q mit
es gibt ein
pZ
ist gerade
und
nN
mit
n x Z.
q N qx = p
ist gerade
mit
pZ
ist gerade
und
q N.
Denn: : m gerade oder n gerade m n gerade (siehe oben).
: m n
gerade
mn = 2q
mit einem
q N.
Angenommen, weder
noch
sind gerade. Dann gilt
m = 2 m + 1
und
n = 2 n + 1
m , n N. Es folgt m n = 4 m n + 2 (m + n ) + 1 = 2 k + 1 k N. Das ist ein Widerspruch zu m n ist gerade. mit
mit einem
1 Sprechweisen und Symbole der Mathematik
1.2 Quantoren Quantoren
erfassen
Variable
mengenmig; was da heit, versteht man erst spter.
Wir betrachten vier Quantoren:
zu jedem bzw. fr alle.
es gibt, 1 es gibt genau ein, @ es gibt kein.
Beispiele. Fr Zu jeder reellen Zahl
x gibt es eine natrliche Zahl n, die grer als x ist
kann
man kurz schreiben:
x R n N : n x. Man beachte die Reihenfolge:
n N : n x x R ist Quatsch. Sind
A = {1, 2, 3}
und
B = {1, 4, 9},
so gilt:
b B 1 a A : a2 = b .
1.3 Summen- und Produktzeichen
Das Summenzeichen
und das Produktzeichen
setzt:
a 1 + a2 + + a n =
i=1
ai
und
sind ntzliche Abkrzungen, man
a1 a 2 an =
ai .
i=1
Beispiele. 100
2i = 2 + 22 + 23 + + 2100 .
i=1 100
1 i2 = i=1 10 5
1 4
1 9
1 10000 .
i j = 1 2 3 4 5 + 2 4 6 8 10 + + 10 20 30 40 50.
i=1 j=1 n
n1
i=0
l=1
a i = a0 +
+al .
1.4 Symbole der Mengenlehre
1.4 Symbole der Mengenlehre
Den Begri
Menge de nieren wir nicht. Wir stellen uns das richtige darunter vor. Tatnaive Auassung kann schnell zu fhren. Wir hantieren nur mit kleinen Mengen, da ist alles unproblema-
schlich ist der Mengenbegri sehr kompliziert, eine
Problemen tisch.
Die Elemente einer Menge knnen explizit angegeben sein, wie etwa
A = {1,
2, 13, Angela
Merkel
},
oder durch Eigenschaften erklrt werden
A = {n N | n
ist gerade
} = 2N 1.
Bekannt bzw. selbsterklrend sind:
a A a ist Element von A.
a A a ist kein Element von A. A B A ist eine Teilmenge von B : a A a B . A * B A ist keine Teilmenge von B : a A : a B . A ( B A ist eine echte Teilmenge von B : (a A a B) ( b B : b A). A = B Gleichheit von A und B : A B B A. A B = {x | x A x B} die Vereinigung von A und B . A B = {x | x A x B} der Durchschnitt von A und B . A \ B = {x A | x B} die Mengendierenz: A ohne B . CB (A) = B \ A, falls A B das Komplement von A in B . |A| die Mchtigkeit oder Kardinalitt von A, d. h. die Anzahl der Elemente von A, falls A endlich, bzw. sonst. A B = {(a, b) | a A, b B} das kartesische Produkt von A und B . die leere Menge.
Beispiel 1.1 Gegeben sind die Mengen
A = {1, 2, 5, 7} , B = {n N | n Es gilt z. B.:
D A, D ( A, D B, D ( B, C * B, B * C,
ist ungerade
} C = {2,
2, B}, D = {1, 5, 7} .
1 Sprechweisen und Symbole der Mathematik
B C, A D = D, C D = , C B = , B\C =B B \ A = B \ D = {n N | n ist ungerade und n 7} {3} = CB (D), A B = D,
Das letzte Beispiel lt sich verallgemeinern, es gilt oenbar:
Lemma 1.1
Sind A und B endliche Mengen so gilt
|A B| = |A| |B| . Nicht ganz so oensichtlich ist:
Satz 1.2
Die leere Menge ist Teilmenge jeder Menge. Anders ausgedrckt:
Menge B : B .
Beweis: von
Angenommen, es gibt eine Menge B mit * B . Dann gibt es laut De nition
* ein a mit a B . Dies ist ein Widerspruch, es gibt nmlich kein a .
Der Beweis in Kurzform:
Angenommen,
mit
* B a
mit
a B
Widerspruch.
Jetzt Unterlagen zumachen bzw. umdrehen und den Beweis noch einmal selber fhren.
Aufgaben 1.1 Drcken Sie folgende Sachverhalte mit mathematischen Symbolen aus: Es gibt eine Menge, die enthlt keine geraden Zahlen. Diese Menge hat drei Elemente ... 1.2 Formulieren Sie mit Symbolen und negieren Sie dann die Aussage: Jede Menge hat eine Teilmenge, die
Elemente hat ...
1.3 Wenn es einen Studenten gibt, der zugleich Maschinenwesen und Architektur studiert, dann studiert dieser auch Mathematik ...
