Entdecken Sie eBooks
Kategorien
Entdecken Sie Hörbücher
Kategorien
Entdecken Sie Zeitschriften
Kategorien
Entdecken Sie Dokumente
Kategorien
A folgt B). Sie ist falsch, wenn die Aussage A wahr ist und die Aussage B falsch. Ansonsten
ist sie wahr.
Wichtig ist auch die Aussage A , B ( A ist aquivalent (gleichwertig) zu B). Sie ist wahr, wenn
die Aussagen A und B entweder beide wahr oder beide falsch sind.
Oder (gleichwertig): Sie ist wahr, wenn sowohl die Aussage A ) B als auch die Aussage B ) A
gilt, und ansonsten falsch.
Die Begrie Menge, Element und enthalten sein definieren wir nicht.
leere Menge
nat
urliche Zahlen ohne Null
nat
urliche Zahlen einschlielich Null
ganze Zahlen
rationale Zahlen
p
q
und
r
s
M [ N = {x : x 2 M oder x 2 N }
(c)
M \ N = {x : x 2 M
und
x 2 N}
(d)
M \ N = {x : x 2 M
und
x2
/ N}
Dierenzmenge
(e)
M N = {(x, y) : x 2 M
(f)
P(M ) = {N : N M }
und
y 2 N}
kartesisches Produkt
Potenzmenge
i2I
Mi = {x : x 2 Mi
fu
r mindestens ein i 2 I}
1.4. Reelle Zahlen. Die reellen Zahlen sind eine Menge R 6= ;, die durch bestimmte Eigenschaften charakterisiert ist.
Auf R sind zwei Verkn
upfungen definiert, namlich +, die Addition, und , die Multipli
kation, die zwei Elementen x, y die Summe x + y 2 R bzw. das Produkt x y = xy 2 R zuordnen
(Malpunkt wird meist nicht geschrieben). Dabei gelten folgende Regeln ( Axiome):
(A1): (x + y) + z = x + (y + z) f
ur alle x, y, z 2 R
Assoziativgesetz der Addition
(A2): Es gibt ein Element 0 2 R mit x + 0 = x f
ur alle x Neutralelement der Addition
(A3): Zu jedem x 2 R existiert ein Element ( x) 2 R mit x + ( x) = 0 Inverses Element
der Addition
(A4): x + y = y + x f
ur alle x, y 2 R
Kommutativgesetz der Addition
(M1): (x y) z = x (y z) f
ur alle x, y, z 2 R
Assoziativgesetz der Multiplikation
(M2): Es gibt ein von 0 verschiedenes Element 1 2 R mit x 1 = x f
ur alle x 2 R
Neutralelement der Multiplikation
(M3): Zu jedem x 6= 0 existiert ein Element x 1 mit xx 1 = 1
Inverses Element der
Multiplikation
(M4): x y = y x f
ur alle x, y 2 R
Kommutativgesetz der Multiplikation
(D): x (y + z) = x y + x z f
ur alle x, y, z 2 R
Distributivgesetz.
R ist ferner angeordnet, d. h. es gibt eine Beziehung > 0 ( groer Null) mit folgenden Eigen
schaften:
(O1): F
ur jedes x 2 R gilt genau eine der folgenden Aussagen
x > 0,
x = 0,
oder
x > 0.
x gelten!
Schlielich erf
ullt R noch das sogenannte Supremumsaxiom
(S): Jede nichtleere, nach oben beschrankte Teilmenge von R hat eine kleinste obere
Schranke. (Mehr dazu gleich!)
1.5. Bemerkung. Es stellt sich die Frage, ob solch eine Menge u
berhaupt existiert. Das ist der
Fall; wir konnen es aber bis jetzt nicht beweisen.
1.6. Definition. Eine Menge mit mindestens zwei Elementen, in der die Axiome (A1)-(A4),
(M1)-(M4) und (D) gelten, heit K
orper.
Ein Korper mit >, in dem (O1)-(O3) gelten, heit angeordneter Korper.
1.7. Beispiel.
(a)
(b)
(c)
(d)
Q ist K
orper, Z nicht (2 hat z.B. kein multiplikatives Inverses).
Die Menge Z2 = {0, 1} ist K
orper mit den Operationen 0 + 0 = 0, 0 + 1 = 1, 1 + 1 = 0,
0 0 = 0,1 0 = 0, 0 1 = 0, 1 1 = 1.
Q ist angeordnet, Z2 hingegen nicht (1+1=0!).
In Q gilt das Supremumsaxiom nicht, wie wir spater sehen werden.
1.8. Bezeichnungen.
(a)
(b)
y, statt x y
auch xy .
x > y
() x y > 0
x < y
() y x > 0
x y
() (x > y oder x = y)
x y
() (x < y oder x = y)
1.9. Beschr
anktheit. Supremum. Maximum/Minimum.
(a)
(b)
(c)
(d)
1.10. Satz.
(a)
(b)
(c)
(d)
x 0 = 0 f
ur beliebiges x 2 R.
( x)y = (xy) f
ur beliebige x, y 2 R.
Es seien a, b, c 2 R und a 6= 0. Dann gibt es genau ein x 2 R, das die Gleichung ax + b = c
erf
ullt, namlich x = (c b)/a.
Insbesondere ist das additive Inverse von a (als Losung von 1 x + a = 0) eindeutig,
und es gilt ( a) = a, weil sowohl a als auch ( a) additive Inverse zu a sind. Analog
ist das multiplikative Inverse von a (als Losung von ax = 1) eindeutig und (a 1 ) 1 = a.
xy = 0 () (x = 0 oder y = 0).
Beweis.
A2
(a)
x 0 = x (0 + 0) = x 0 + x 0. Addition von
(b)
(c)
(a)
A3
a((c
A1
(x 0) liefert 0 = x 0.
= (a(a
1 ))(c
Def
1 ))
(xy) = ( x)y.
A4
+ b = a((a
+ ( b)) + b = 1 (c + ( b)) + b
M2,A1
1 (c
A3
also ax = b
(ax) = a
(c
A2
c + (( b)) + b) = c + 0 = c.
Sei andererseits x L
osung. Dann liefert die Addition von
ax + b + ( b) = c + ( b),
+ ( b)))) + b
bzw.
x=a
(c
M4
b) = (c
b)/a.
(d)
M3,M4
(x
M1
x)y = x
Ann
(xy) = x
(a)
0=0
C
1.11. Satz. F
ur a, b, c, d 2 R gilt
(a)
(b)
(c)
(d)
(e)
(f)
Beweis.
(a)
(b)
(c)
a > 0. Dann ist wegen (O3): ( a)( a) > 0. Nun ist ( a)( a)
1.10(c)
Ware a
(a( a))
(M4),1.10(b)
a > 0, c > 0 ) (b
1
1.10(b)
1.10b
a)( c) > 0 ()
= 0, so w
are 1 = aa
1.10a
= a 0 = 0 im Widerspruch zu (M2): 1 6= 0.
O3
(d)
Ware a 1 > 0, so w
are 1 = a( a 1 ) > 0 im Widerspruch zu (a).
1
Bleibt nur a > 0 !
Nach (c) ist a 1 > 0, b 1 > 0. Aus b a > 0 folgt (b a)a 1 > 0 (wegen (O3)) bzw.
b
1 > 0. Weitere Anwendung von (O3) liefert
a
b
1 1
1 b 1 > 0 ()
> 0.
a
a b
(e)
b
(f)
(O3)
a > 0 =) bc
b > 0 =) bd
ac > 0
bc > 0
(O2)
=) bd
ac > 0
x
1.12. Beispiel zum Supremum. Die Menge { 1+x
: x 2 R, x > 0} hat das Supremum 1, weil
(1)
(2)
x
1+x
1 f
ur alle x > 0;
f
ur jedes " > 0 gilt
x
>1
1+x
1 "
"
"
falls x >
"
"
(nachrechnen!),
1.13. Definition. F
ur a 2 R definiert man |a| ( Betrag von a, a Betrag)
a , wenn a 0
|a| =
.
a , wenn a < 0
x
1+x
<1
|a|
0.
|a| = 0 , a = 0.
|a| < " ,
|a + b| |a| + |b|.
|ab| = |a||b|.
Beweis. Klar.
0 klar. F
ur a < 0 ist |a| =
(a)
F
ur a
(b)
F
ur a > 0 ist |a| = a > 0. F
ur a < 0 ist |a| =
(c)
(d)
(e)
a > 0.
a > 0.
Folgt, weil |
1.15. N, N0 , Z, Q als Teilmengen von R. Wir nennen eine Menge M R induktiv, falls
gilt: (i) 1 2 M und (ii) n + 1 2 M , falls n 2 M . Man definiert nun N als den Durchschnitt
u
ber alle induktiven Teilmengen von R. Damit haben wir auch N [ {0} = N [ {0}; ebenso Z als
N0 [ { n : n 2 N} und Q = {p/q : p 2 Z, q 2 N} als Teilmengen von R.
Die Menge N ist nach oben unbeschr
ankt: Ware sie beschrankt und hatte etwa das Supremum
s, so gabe es (nach Definition des Supremums) ein n 2 N mit n > s 1/2. Damit ist aber
N 3 n + 1 > s. Widerspruch.
Das Prinzip der vollst
andigen Induktion.
1.16. Satz. (Vollst
andige Induktion) F
ur jedes n 2 N sei A(n) eine Aussage. Um die
Aussagen A(n) f
ur alle n 2 N zu beweisen, gen
ugt es, folgendes zu zeigen:
(1)
(2)
F
ur jedes n
f
ur alle
1.18. Schreibweise fu
aten. Es seien m, n 2 Z, m n. F
ur
r Summen, Produkte, Fakult
jedes k 2 Z mit m k n sei ak eine reelle Zahl. Setze
n
X
k=m
n
Y
k=m
ak := am + am+1 + . . . + an ;
ak := am am+1 . . . an .
n! :=
n
Y
k=1
Insbesondere ist 0!
Binomialkoeffizient: F
ur k, n 2 N0 , n
k (ausf
uhrlich = 1 2 . . . n)
k sei
n
n!
:=
.
k
k!(n k)!
N
utzliche Identit
at ( Pascalsches Dreieck): F
ur 1 k n:
n
n
n+1
(1)
+
=
.
k 1
k
k
Q
1.19. Definition.Q Es sei n 2 N, a 2 R- Wir setzen an = nk=1 a; insbesondere a0 = 1. F
ur
a 6= 0 setze a n = nk=1 a 1 .
1.20. Satz. Es seien a, b 2 R. Dann gilt:
(a)
(b)
am an = am+n f
ur alle m, n 2 N0 .
m
n
m+n
a a =a
f
ur alle m, n 2 Z, falls a 6= 0.
(b) Ahnlich
[F
ur m, n
0 ist die Aussage bereits bewiesen. F
ur m, n < 0 folgt sie sofort
durch Anwendung von (a) auf 1/a. Wegen des Kommutativgesetzes gen
ugt es also, den Fall
zu betrachten, dass m
0 und n < 0 ist. Zuerst zeigen wir am /a = am 1 mit vollstandiger
Induktion nach m (selbst machen). Dies benutzen wir dann als Induktionsanfang f
ur die Aussage,
m
dass bei festem m gilt: aan = am+n .]
C
Weitere Aussagen, die sich leicht mit vollst
andiger Induktion beweisen lassen.
1.21. Satz. F
ur n 2 N ist
n
X
k=1
k=
n(n + 1)
.
2
P
Beweis. Mit vollst
andiger Induktion: F
ur n = 1 ist die Aussage, dass 1k=1 k = 12
2 bzw., dass
1 = 1, also richtig. Stimmt sie f
ur ein n, so schlieen wir folgendermaen, dass sie auch f
ur n + 1
gilt:
n+1
X
k =
k=1
n
X
k + (n + 1) =
k=1
n2 +
n(n + 1)
+ (n + 1)
2
n + 2n + 2
(n + 1)(n + 2)
=
.
2
2
1.22. Satz. Binomischer Lehrsatz: F
ur a, b 2 R und n 2 N ist
n
X
n k n k
n
(a + b) =
a b
.
k
k=0
P
P
Insbesondere: nk=0 nk = (1 + 1)n = 2n und nk=0 ( 1)k nk = ( 1 + 1)n = 0.
P
Beweis. F
ur n = 1 ist die Aussage, dass a + b = 1k=0 nk ak bn k bzw. a + b = 10 a0 b1 + 11 a1 b0 ,
somit richtig. Gilt sie f
ur ein n 2 N, so schlieen wir folgendermaen auf die G
ultigkeit f
ur n + 1:
!
n
X n
(a + b)n+1 = (a + b)n (a + b) =
ak bn k (a + b)
k
k=0
n
n
X
n k+1 n k X n k n k+1
=
a b
+
a b
k
k
=
k=0
k=0
k=0
Zur
uckbenennen, Terme f
ur k = 0 und n + 1 extra. Zusammenfassen
n
X
n
n
an+1 b0 +
+
ak bn+1 k + a0 bn+1
k 1
k
k=1
n+1
n+1
n
n
n+1
= weil
=
= 1 und
+
=
n+1
0
k 1
k
k
n+1
X n+1
ak bn+1 k .
k
k=0
1.23. Satz. F
ur a 2 R, a 6= 1 ist
n
X
1 an+1
ak =
1 a
k=0
Beweis. Es ist
(1
a)(
n
X
ak ) =
k=0
n
X
ak
k=0
n
X
= 1
n
X
ak )a
k=0
ak
k=0
F
ur a 6= 1 folgt bei Division durch 1
n
X
ak+1 =
k=0
n+1
a die Behauptung.
n
X
k=0
ak
n+1
X
ak
k=1
10
(1 + a)n 1 + na.
1 und n 2 N0 ist
1 + (n + 1)a,
Null) liefert
da na2
0.
C
=
=
=
=
=
=
=
=
{x 2 R : a x b}
{x 2 R : a < x b}
{x 2 R : a x < b}
{x 2 R : a < x < b}
{x 2 R : x a}
{x 2 R : x > a}
{x 2 R : x a}
{x 2 R : x < a}
b ein Widerspruch:
a < b + " = b + (a
b) = a.
C
1.28. Satz. Existenz der Quadratwurzel. Es sei a 2 R+ = ]0, 1[. Dann existiert ein x 2 R+
p
mit x2 = a. Schreibe x = a oder x = a1/2 .
Beweis. Die Menge M = {r 2 ]0, 1[ : r2 a} ist nichtleer: Ist a < 1, so ist a2 a, also a 2 M ;
ist a 1, so ist 12 = 1 a, also 1 2 M .
Sie ist ferner beschr
ankt, denn f
ur C > 1 + a ist C 2 > (1 + a)2 = 1 + 2a + a2 > a.
Sie hat also ein Supremum, x. Wir zeigen, dass x2 = a ist.
1. Schritt: Wir zeigen, dass x2 < a + " f
ur jedes " > 0. Sei " > 0 vorgelegt. Zu jedem 0 < 1
existiert nach der Definition des Supremums ein r 2 M mit r > x
. Also ist x < r + und
(1)
x2 < (r + )2 = r2 + 2 r +
= r2 + (2r + ).
Wir schatzen diesen Ausdruck nach oben ab. Zunachst ist 1. Wir unterscheiden nun zwei
Falle: Ist r 1, so ist (2r + ) (2 + 1) = 3 . Ist r > 1, so ist r r2 a, also (2r + )
(2a + 1). In jedem Fall ist
x2 < a + C mit C = max{3, 2a + 1}.
11
n "o
< min 1,
, so ist x2 < a + C < a + ". Mit Lemma 1.27 schlieen wir,
C
x2 a.
2. Schritt: Zeige, dass x2 a. Angenommen: x2 < a. Setze " = a x2 . Wie in Schritt 1 (Gleichung
(1) jetzt mit x in der Rolle von r) sieht man, dass
(x + )2 < x2 + " = a,
falls hinreichend klein ist. Also ist x + 2 M , und x ist nicht das Supremum. Widerspruch.
Aus Schritt 1 und Schritt 2 schlieen wir, dass x2 = a.
C
1.29. Bemerkung.
Mit etwas mehr Arbeit kann man genauso die Existenz der n-ten Wurzel
p
1/n
n
a
bzw. a aus jeder positiven reellen Zahl a zeigen.
1.30. Folgerungen.
(a)
(b)
R ist (bedeutend) gr
oer als Q. In Q gilt das Supremumsaxiom nicht (sonst konnten wir
schlieen wie oben).
p
F
ur rationales r = q mit p 2 Z, q 2 N und a 2 R+ konnen wir
ar = (ap )1/q
definieren.
Es gilt ar = (a1/q )p und ar as = ar+s mit r, s 2 Q.