Professional Documents
Culture Documents
Alexander
2014-11-11 Di
1 Sprachgebrauch
1.1 Das Summensymbol
1.1.1 Merkregel
Wenn Klammern um Summen weggelassen und
Summanden vertauch werden drfen, so drfen
die Summensymbole in Doppelsummen vertausch
werden.
1.2 Aussagen
1.2.1 Junktoren
1.2.2 Quantoren
1.2.15 Definition: Existenzquantor
: Das Symbol wird verbal durch Es gibt
ein ausgedrckt.
1.2.21 Merkregel:
Bei der Negation einer Existenzaussage x : A
wird der Existenzquantor in einen Allquantor umgewandelt, und die Aussage A wird
negiert.
1.3 Mengen
1.3.1 Definitionen: Teilmenge, Gleichheit,
leere Mengen
Eine Menge N heit Teilmenge einer Menge
M , wenn jedes Element aus N auch zu M
gehrt, wenn also x : (x N = x M ).
Um eine Teilmenge auszudrcken benutzen
wir das Symbol .
1.2.23 Merkregel:
Bei der Negation einer Allaussage x : A
wird der Allquantor in einen Existenzquantor umgewandelt, und die Aussage A wird
negiert.
M N := {x|x M oder x N },
(gesprochen: M vereinigt N ).
M N := {x|x M und x N },
2. Dann wird die sogenannte Indultionsannahme, das ist die Aussage A(n) formuliert.
M \ N := {x|x M und x
/ N },
1.2.5 Beweise
Direkte Beweise
Beweise durch Kontrapunktion
1.3.5 Definitionen:
endliche Mengen
Ringschlsse
2
1.3.7 Definition:
Mchtigkeit
Kardinalitt
oder
1.4.3 Notation:
Sei f M N eine Abbildung. Dann schreiben
wir dafr f : M N (gesprochen: f ist eine
Abbildung von M nach N ), und wir bezeichnen
das zu m M eindeutig bestimmte n N , fr
das (m, n) f gilt, mit n = f (m). Ist m M ,
so schreiben wir auch m 7 f (m) (gesprochen: m
wird auf f (m) abgebildet).
1.5 Verknpfungen
1.4.16 Proposition:
1.5.2 Bezeichnung:
1.4.20 Proposition:
Wir sagen, da die Verknpfung eine neutrales Element e besitzt, wenn es ein Element
e in M so gibt, da a e = a und e a = a fr
alle a M erfllt ist.
f ist bijektiv.
f ist invertierbar.
1.4.23 Proposition: (Assoziativgesetz der
Komposition)
1.6 Krper
1.6.5 Notationen:
Sei K ein Krper, und sei a K.
Wir bezeichnen das zu a bezglich + inverse
Element mit a. Ist b K, so schreiben wir
an Stelle von b + (a) nur b a.
Zu jedem a K gibt es ein a0 K, so da Sei K ein Krper, und sei a K. Dann gilt (1)a =
a + a0 = 0 ist (das heit, jedes Element a K a.
ist bezglich + invertierbar, denn da + kommutativ ist, gilt auch a0 + a = 0).
2 Matrizenrechnung
2.1 Matrizenaddition
a11
a12
A= .
..
a12
a22
..
.
..
.
am1
am2
..
im
.
amn
1jn
Es gilt a 0 = 0 fr alle a K.
nur A = (aij ).
5
2.2 Skalarmultiplikation
a1k
..
.
2.2.1 Definitionen:
und Skalare
Skalarmultiplikation
amk
die k-te Spalte von A.
2.1.3 Bezeichnung:
a11 a1n
..
..
A = ...
.
.
am1
amn
..
.
b1n
..
.
(r + s)A = rA + sA.
r(A + B) = rA + rB.
1A = A.
und
b11
..
B= .
bm1
2.3 Matrizenmultiplikation
2.3.2 Definition: Multiplikation von Matrizen
bmn
a11 + b11
..
A+B =
.
am1 + bm1
..
.
a1n + b1n
..
.
amn + bmn
B= .
..
.. Mns (K).
..
.
.
bn1 bnk bns
(Regeln
der
Ma-
Wir setzen
n
X
AB = (
aij bjk )1im=
j=1
1ks
n
X
a1j bj1
j=1
n
X
a2j bj1
j=1
..
n .
X
a b
n
X
j=1
j=1
n
X
n
X
a2jbj2
j=1
n
X
a1j bjs
a2j bjs
j=1
..
.
mj j1
j=1
a1j bj2
n
X
amj bj2
j=1
..
..
.
n
X
amj bjs
2.3.8 Proposition:
j=1
Mms K
Genau dann drfen wir zwei Matrizen
miteinander multiplizieren, wenn gilt:
A hat m Zeilen und n Spalten, und B hat n
Zeilen und s Spalten. Das Ergebnis hat dann m
Zeilen und s Spalten, also AB Mms (K).:
2.3.12 Proposition:
Seien A1 , . . . , Am invertierbare Matrizen in
Mnn (K). Dann ist das Produkt A = A1 . . . Am
1
invertierbar, und A1 = A1
m . . . A1 .
2.3.2 Merkregel
Im
1
0
= .
..
0
1
..
.
..
.
0
0
.. Mmm K
.
3 Zeilenquivalente Matrizen
Eins: Im A = A.
Eins: AIn = A.
7
3.2
Elementare
Zeilenumfor- 3.2.9 Proposition:
mungen und Matrizen
Sei A Mmm (K), und seien Pij , Di (r) und Tij (s)
Elementarmatritzen in Mmm (K). Dann gilt:
3.2.3 Bemerkung:
Sei Eij M44 (R) und sei A = (aij ) Mmn (K).
Die i-te Zeile von Eij A ist die j-te Zeile von A,
und die brigen Eintrge von Eij A sind 0.
3.2.11 Proposition
Elementarmatrizen sind invertierbar, und ihr inversen Matrizen sind wieder Elementarmatrizen.
0 Mmm (K),falls k 6= j
Eil ,falls k = j.
3.3 Zeilenquivalenz
3.3.1 Bemerkung:
Die Matrizen Pij , Di (r) und Tij (s) werden Ele- Seien A, B Mmm (K). Wir nennen A und B
mentarmatritzen genannt.
zeilenquivalent und schreiben A z B, wenn es
endlich viele Elementarmatrizen E1 , , Er gibt,
so da A = E1 E2 Er B ist.
3.2.8 Merkregeln:
Die Matrix Pij Mmm (K) erhalten wir, indem wir eine elementare Zeilenumformung
vom Typ Zij auf Im anwenden.
3.3.3 Bemerkung:
4 Gaualgorithmus
e nennen, hat
Die resulstierende Matrix, die wir A
die gleichen ersten
t
1
Spalten
wie
A, und die t
0
Treppennormalform
..
.
Definitionen:
Treppennormalform und
0
augezeichnete Spaltenindizes
te Spalte ist
1, wobei die 1 in der r-ten Zeile
Wir sagen, da A Mmm (K) in Treppennormal0
form ist, wenn A die Nullmatrix ist oder wenn es r
.
..
Spaltenindizies j1 < j2 < < jr so gibt, da fr
0
alle 1 i r gilt:
steht. Die Matrix die aus den ersten t Spalten von
e besteht, ist damit in Treppennormalform mit r
A
aiji = 1, und
Pivotpositionen.
alji = 0 fr alle l 6= i, und
Fall 3: Es ist art = 0, aber es gibt ein ait 6= 0
ail = 0 fr alle l < ji , und
fr ein i > r.
akl = 0 fr alle k > r und alle 1 l n.
4.3
Transformationsmatrix
Gaualgorithmus
des
angewendet wurden, um A in eine Matrix in Trep- 4.5 Der Rang einer Matrix
pennormalform zu berfhren. Wir erhalten eine
Matrix S, die ein Produkt von Elementarmatrizen 4.5.1 Definition: Rang von A
ist, und fr die SA = T ist.
Sei A Mmn (K), und sei T die TreppennormalWir schreiben A und Im in eine Matrix:
form zu A. Die Anzahl der Pivot-Positionen in der
Treppennormalform zu A nennt man den Rang
von
A und bezeichnet ihn mit Rg(A).
A = (A|Im ) =
a11
..
.
am1
..
.
a1n
..
.
| 1
.
| ..
amn
| 0
..
.
0
.. .
.
A ist invertierbar.
4.4.1 Lemma:
Seien T, T 0 Mmn (K) Matrizen in Treppennormalform. Sei G eine invertierbare Matrix in
Mmn (K) mit GT = T 0 . Dann gilt T = T 0 .
5 Lineare Gleichungssysteme
4.4.5 Korollar:
5.1.1
Definitionen:
lineares
ichungssystem, Koeffizientenmatrix
5.1 Definitionen
Gle-
10
Form
a11 x1
a12 x2
...
a1n xn
b1
a21 x1
..
.
a22 x2
..
.
...
a2n xn
..
.
b2
..
.
am1 x1
am2 x2
amn xn
bm
...
...
0
..
b 6= .
0
bm
Seien
a11
..
A = .
..
.
a
m1
b1
b = ... Mm1 (K).
a1n
.. M (K) und
mn
.
amn
a11
a1n
|
..
.
0
.
..
..
A = .
|
am1
amn
|
b1
..
.
bm
bm
Sei L Mn1 (K) die Menge der Lsungen des
linearen Gleichungssystems Ax = b.
Sei U Mn1 (K) die Menge aller Lsungen
des zugehrigen Gleichungssystems Ax = 0.
Im Gegensatz zu inhomogenen linearen Gleichungssystemen haben homogene lineare Gleichungssysteme immer
mindestens eine Lsung,
0
..
denn es ist = . immer eine Lsung von
0
Ax = 0.
Mit A0 bezeichnen wir die erweiterte Koeffizientenmatrix (A|b) Mm(n+1) (K) des linearen Gleichungssystems Ax = b.
5.2.1 Proposition
Sei 0 eine Lsung von Ax = b. Sei 0 + U :=
{0 + u|u U } Mn1 (K).
Dann gilt L = 0 + U.
11
5.2.3 Propositon
Sei A Mmn (K), und sei L die Menge aller Lsungen von Ax = b. Sei P Mmm (K) invertierbar,
und sei Mmn (K)
12