Sie sind auf Seite 1von 6

1 Sprechweisen und Symbole der

Mathematik
bersicht
1.1

Junktoren . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

1.2

Quantoren . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

1.3

Summen- und Produktzeichen

... ... .. ... .. ... ... .. ... .. ... .. ... ... ..

1.4

Symbole der Mengenlehre . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

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 denieren 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,

C D = {(B, 1), (B, 5), (B, 7), (2, 1), (2, 5), (2, 7), ( 2, 1), ( 2, 5), ( 2, 7)},
|C D| = 9 = |C| |D|.

brigens nennt man zwei Mengen

fremd.

und

mit

AB =

disjunkt oder element-

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 Denition


* 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 ...