z2+1=0 ist ein Beispiel für eine in R unlösbare Gleichung. Um eine Lösung zu finden erweitern wir deshalb den Körper auf R2 und nennen dies Körper (engl. Field, wird in der diskreten Mathematik im 5. Kapitel Algebra genauer behandelt) der komplexen ZahlenC.
Definition 1.1imaginäre Einheit
i2i=−1=^ die imagina¨re Einheit
Definition 1.2kartesische Form
z=x+iy
Definition 1.3Real- und Imaginärteil
Re(z)Im(z):=x∈R=^ Realteil:=y∈R=^ Imagina¨rteil
Definition 1.4Konjugation
Die Konjugation von z=x+iy∈C sei
z=x−iy∈C.
Die Konjugation hat die folgenden Eigenschaften:
(i) Für alle z=x+iy=(x,y),z∈C=R2 gilt
z⋅z=(x+iy)⋅(x−iy)=x2−i2y2=x2+y2=∥z∥2.
(ii) Für alle z1,z2∈C gilt
z1+z2=z1+z2;
z1z2=z1z2.
Satz
Weitere Eigenschaften der komplexen Zahlen. Sei z,w∈C, dann gilt folgendes
∥z⋅w∥=∥z∥⋅∥w∥
∥wz∥=∥w∥∥z∥,w=0
∥z∥=∥z∥
∥z+w∥≤∥z∥+∥w∥ Dreiecksungleichung
Definition 1.5Euler Formel
eiφ=cosφ+isinφ
Definition 1.6Polarform
Die Polarform von z=x+iy∈C sei (Achtung! φ∈(−π,π])
Die Berechnung des Winkels φ′ im Intervall [0,2π) kann im Prinzip so durchgeführt werden, dass der Winkel zunächst wie vorstehend beschrieben im Intervall (−π,π] berechnet wird und, nur falls er negativ ist, noch um 2π vergrössert wird:
φ′={φ+2π,φ,φ<0otherwise.
Bemerkung
Alternativ zu arctan kann die Berechnung von φ auch über den Sinus und Cosinus erfolgen:
z2+1=0 ist ein Beispiel für eine in R unlösbare Gleichung, die in C Lösungen hat (nämlich z=±i). Allgemein gilt der Fundamentalsatz der Algebra: Jedes Polynom
p(z)=zn+an−1zn−1+⋯+a0
vom Grad n≥1 hat in C eine Nullstelle. Das heisst, C ist im Unterschied zu Ralgebraisch vollständig.
Bemerkungsollte auf eure Zusammenfassung für die Prüfung
Im Folgenden seht ihr "schöne" Cosinus- und Sinuswerte auf dem Einheitskreis, wobei die x-Richtung cos(φ) und die y-Richtung sin(φ) entspricht:
Bemerkung
Mitternachtsformel (auswendig)
ax2+bx+c⇒x1,2=0=2a−b±b2−4ac
Beispiel 1.6
Finde alle Lösungen zu der folgenden Gleichung:
z2−2(3i+eiπ)=0(1)Lösung anzeigenLösung ausblendenz2−2(3i+eiπ)⟺eiπ=−1z2−2(3i−1)⟺z2⟺z2⟺z2⟺polar Form und Euler Formel(reiϑ)2⟺r2e2iϑ=0=0=2(3i−1)=−2+23i=4(−21+23i)=4ei32π=4ei32π⟹r⟹2ϑ⟺ϑ=4=2=32π+2kπ,∀k∈Z=3π+kπ,∀k∈Z⟹z⟺z⟺z=2ei(3π+kπ)for k=0,1={2ei3π,2ei34π}={1+3i,−1−3i}
(Version 1): ∀b>0∃n∈N:b<n "Wir können immer grösser werden."
(Version 2): ∀ϵ>0∃n∈N:n1<ϵ "Wir können immer kleiner werden."
Definition 2.1obere Schranke
Sei A⊂R eine Teilmenge von R. Eine Zahl b∈R heisst obere Schranke für A, falls
∀a∈A:a≤b.
Definition 2.2untere Schranke
Eine untere Schranke für A ist eine Zahl c∈R, so dass folgendes gilt
∀a∈A:a≥c.
Bemerkung
Beachte, dass obere oder untere Schranken von A keine Elemente von A sein müssen. Falls die Teilmenge A eine obere Schranke besitzt, so heisst Anach oben beschränkt. Falls eine untere Schranke für A existiert, so heisst Anach unten beschränkt.
Bemerkung
Es können mehrere Schranken für eine Menge A existieren, d.h. Schranken sind nicht eindeutig. Ist zum Beispiel b eine obere Schranke für A, so ist es auch jede reelle Zahl, die grösser ist als b.
Definition 2.3Supremum, Infimum
Das Supremum von einer Menge A ist die kleinste obere Schranke von A (Notation: sup(A)). Das Infimum von A ist die grösste untere Schranke von A (Notation: inf(A)). Falls A nach oben und/oder nach unten unbeschränkt ist, so setzen wir
sup(A)=+∞,inf(A)=−∞.
Bemerkung
Während obere und untere Schranken nicht eindeutig sind, sind das Supremum und das Infimum einer Menge A immer eindeutig. Das Supremum und das Infimum müssen keine Elemente von A sein.
Definition 2.4Maximum, Minimum
Falls sup(A)∈A, so heisst sup(A) das Maximum von A mit folgender Notation:
sup(A)=max(A).
Analog, falls inf(A)∈A, so heisst inf(A) das Minimum von A mit folgender Notation:
inf(A)=min(A).
Definition 2.5
Seien B,C⊂R nicht leer, dann bezeichnet B+C die folgende Menge
B+C:={b+c∣b∈B,c∈C}.
SatzRechnen mit sup/inf
Seien B,C⊂R nicht leer, dann gelten die folgenden Formeln
"Errate" s+ und behaupte, dass "s+∈obere Schranke(S)" gilt.
Beweise die Behauptung indem wir zeigen, dass ∀s∈S:s+≥s gilt.
// Damit wissen wir, dass supS existiert.
Jetzt behaupten wir, dass "s+=supS" gilt.
ifs+∈Sthen
// Proof by demonstration
supS=maxS=s+ und wir sind fertig!
else
// Widerspruchsbeweis
Zeige, dass s+∈/S gilt.
// Damit wissen wir, dass maxS nicht existiert.
Führe einen ϵ-Beweis durch, wie im folgenden Beispiel erklärt. Fertig!
end if
else
S ist entweder leer oder nicht von oben beschränkt, beides impliziert, dass
supS und maxS nicht existieren.
Falls S von oben unbeschränkt ist, müssen wir das ebenfalls beweisen!
end if
BemerkungCredit: Olivier Bitter
Ein ϵ-Beweis (Zeile 14) wird wie folgt geführt:
Sei ϵ>0 und unsere Widerspruchsannahme ist, dass s′:=s+−ϵ eine weitere obere Schranke für S ist. Finde ein Element s∈S, so dass es strikt grösser ist als s′, was unsere Annahme widerspricht (wir haben angenommen, dass s′ eine obere Schranke ist).
Beispiel 2.1Credit: Olivier Bitter
Gegeben: M1:={1+n1:n∈N−{0}}
Gesucht: sup/max und inf/min (falls sie existieren)
Wir starten mit sup/max:
(Zeile 2): Es sollte offensichtlich sein, dass M1=∅. Dass die obere Schranke(M1)=∅ sollte ebenfalls klar sein, weil die Elemente abnehmen mit wachsendem n. Wir müssen das trotzdem noch formal beweisen (siehe Schritte 2 - 5).
(Zeile 3): Wir erraten m+=2 und behaupten, dass 2∈obere Schranke(M1) ist.
(Zeile 4): ∀n≥1:
n≥1⇔1≥n1⇔2≥1+n1,
damit haben wir gezeigt, dass 2∈obere Schranke(M1).
(Zeile 7): Wenn wir n=1 wählen, dann 1+11=2=m+ und damit haben wir gezeigt, dass m+∈M1.
(Zeile 9): Wir fassen unser Resultat nochmals zusammen: supM1=maxM1=2.
Nun berechnen wir inf/min:
(Zeile 2): Es sollte wieder offensichtlich sein, dass M1=∅. Es sollte intuitiv klar sein, dass die Elemente nie negativ werden können, damit ist die untere Schranke(M1)=∅.
(Zeile 3): Wir erraten m−=1 und behaupten "1∈untere Schranke(M1)".
(Zeile 4): Um zu sehen, dass 1 eine untere Schranke ist, machen wir die folgende Umformungen: ∀n≥1:
1≥0⇔n1≥0⇔1+n1≥1.
(Zeile 7): Es sieht so aus als ob mit wachsendem n die Elemente sehr nahe an die 1 kommen ohne diese jemals zu erreichen. Deshalb kommen wir auf die Zeile 10 und müssen einen Widerspruchsbeweis führen.
(Zeile 12): Unsere Widerspruchsannahme ist, dass 1∈M1. Aber dann existiert ein n≥1, so dass folgendes gilt:
1=1+n1⇔0=n1⇔0=1
was ein Widerspruch ist. Daraus folgt, dass M1 kein Minimum besitzt.
(Zeile 14): Nun möchten wir zeigen, dass 1 die grösste untere Schranke von M1 ist. Unsere Widerspruchsannahme ist, dass eine grössere untere Schranke existiert mit m′=m−+ε. Aber in dem Fall müsste folgendes gelten:
1+ε≤1+n1⇔ε≤n1(∀n≥1).
Dies steht im Widerspruch zum Theorem 1 (Version 2 vom archimedischem Prinzip). Daraus folgt, dass infM1=1 und es existiert kein Minimum.