1 Loesungen zu Analysis 1/ 1.Uebung

Transkript

1 Loesungen ausgewaehlter Beispiele zu Analysis I, G. Bergauer, Seite 1 1 Loesungen zu Analysis 1/ 1.Uebung 1.1 Einleitung Gegeben Mengen X, A mit A X. Sei die Menge durch A = {a X : a erfuellt B} gegeben, wobei B die Abkuerung fuer eine Bedingung ist, Z.B. a ist gerade. Dann koennen wir fuer X \ A schreiben: A c = {a X : a erfuellt nicht B} Dadurch verschiebt sich das Problem X/A zu bilden, in das Problem das logische Komplement der Bedingung B zu bilden. Durch Betrachtung der Wahrheitstafeln stellt man schnell die Gleichheit folgender Ausdruecke fest, wobei wir fuer und, fuer oder und fuer nicht schreiben. Des weiteren seien a, b, c entweder wahr = 1 oder falsch = 0: a (b c) = (a b) (a c) (a b) c = (a c) (b c) a b = (a b) a b = (a b) Seien nun B, C :{ X {0, 1} Funktionen, die Bedingungen kodieren, Z.B. B(n) = 0 falls n gerade B : N {0, 1}, B(n) = 1 falls n ungerade Wir sagen dann x erfuellt B, wenn B(x) = 1. Somit koennen wir, statt B(x) = 1, einfach B(x) schreiben. Die Aussagen der Logik sind jetzt mit Mitteln der Analysis fassbar. Wir wenden diese Erkenntnis an: x X B(x) = 1 bedeutet, dass B(x) die Funktion ist, die ganz X auf 1 abbildet. Die Menge der Funktionen von X {0, 1}, die nicht gleich B sind, also alle C im Komplement von B, erfuellen genau die Formel x X, C(x) = 0. Und somit schliessen wir ( x X, B(x) = 1) ( x X, B(x) = 0). Umgekehrt x X, B(x) = 1 sind alle Funktionen die nicht gleich der konstanten 0 Funktion sind und damit ist x X, B(x) = 0 ( x X, B(x) = 1) das Komplement und somit die Negation in X.

2 Loesungen ausgewaehlter Beispiele zu Analysis I, G. Bergauer, Seite 2 3. Beispiel 1. Teil Wir geben uns eine beliebige Grundmenge X vor, in der das Komplement zu bilden ist. Falls wir keine Menge X angeben macht c keinen Sinn. Die allgemeine Aussage ist naemlich im Sinne fuer alle Mengen gilt zu verstehen. Z.z. ( c ( (X i Y i )) = ) ( Wir reduzieren zuerst durch Anwendung der im Beispiel 1 gezeigten Morganschen Regeln: ( c ( (X i Y i )) = i ) (X c ( c ( c Y i )) = (X i )) Y i )). Z.z. bleibt ( ) c (X i ) = Wir verwenden die in der Einleitung beschriebenen Regeln fuer die Komplementbildung und die Definitionen von Komplement, Durchschnitt und Vereinigung: ( c (X i )) = {x X : i I, x X i } c = = {x X : i I, x X i } = Y c i = {x X : i I, x } = ) 2. Teil z.z. ( ) ( ) (X i ) (Y i ) = (X i Y j ) (i,j) I I ( ) ( ) { (X i ) (Y i ) = x : x (X i ) und x } i ) = (X = {x : i I, x X i und j I, x Y j } = = {x : i I, j I, x X i Y j } = (i,j) I I (X i Y j )

3 Loesungen ausgewaehlter Beispiele zu Analysis I, G. Bergauer, Seite 3 4. Beispiel Sei A P und B := {B : C A, B = C C C}. Die Definition von B stimmt offensichtlich mit der Angabe ueberein, da jeder Familie von Mengen, die Menge der Mitglieder der Familie zugeordnet werden kann. Die Zuordnung ist zwar nicht bijektiv, da man zu ein und der selben Menge von Mengen, verschiedenste Indexmengen finden kann. Das stoert jedoch nicht da ohnehin ueber die Familie vereinigt wird. Gerade wenn es darum geht Mengen zu ordnen, Z.B. durch I = N ist die Indexschreibweise sinnvoll. Sei (B i ) eine Familie von Mengen mit B i B. Wir zeigen B = B i B. Dazu benuetzen wir, dass fuer alle B i ein J i und eine Familie von (A j ) j Ji existiert, sodass B i = j J i A j. Wir setzen ein: B = { A j = b : i I, b j J i j J i A j = {b : i I, j J i, b A j } = {b : i, j, i I, j J i, b A j } = = {b : j, i I, j J }{{} i, b A j } = A j j S J j S i J i Damit liegt B in B. 7. Beispiel Q, die rationalen Zahlen, sind, wie aus der Schule bekannt, alle Brueche. Zwei Brueche sind gleich wenn sie die selbe Dezimalzahl ergeben, d.h. wenn wir bei der Division Zaehler durch Nenner das gleiche Ergebniss erhalten, oder anders ausgedrueckt, wenn Zaehler und Nenner kuerzbar sind. Die groesste Zahl durch die man einen Bruch n kuerzen kann heisst m bekanntlich der groesste gemeinsame Teiler ggt(n, m). Mit diesem Wissen loesen wir das Beispiel: Gegeben: f : Z N Q mit (z, n) z n f ist klarerweise surjektiv, da man alle Brueche erzeugt, nicht injektiv, weil f(1, 2) = f(2, 4) (das reicht, um x, y Z N (f(x) = f(y) x = y) zu widerlegen). Damit ist f auch nicht bijektiv. } =

4 Loesungen ausgewaehlter Beispiele zu Analysis I, G. Bergauer, Seite 4 Wir behaupten f {(z, n) : ggt( z, n) = 1, z 0} {(0, 1)} ist bijektiv. Wir verwenden den Betrag z und z 0, da in der Schule der ggt(.,.) nur fuer Zahlen aus N definiert wird. Surjektivitaet gilt, weil jeder Bruch z durch ggt( z, n) kuerzbar ist. n Wir zeigen die Injektivitaet: Man weiss z = z z n = z n und deshalb n n muss z, n das Produkt z n teilen. Wegen des ggt( z, n) = 1 gibt es ein k, k N mit k n = n, k n = n und damit k = k = 1, n = n, z = z und die Abbildung ist injektiv. 8. Beispiel Gegeben ist f : M N und F, G N. Wir berechnen das vollstaendige Urbild des Schnittes und der Vereinigung von F und G. Das vollstaendige Urbild ist nur im Falle der Bijektivitaet von f eine Funktion von N M. Um diesen Umstand zu kennzeichnen kann man das Argument in eckige Klammern schreiben, also Z.B. f 1 [F]. f 1 [F G] = {x M : f(x) F G} = = {x M : f(x) F und f(x) G} = = {x M : f(x) F } {x M : f(x) G} = f 1 [F] f 1 [G]. f 1 [F G] = {x M : f(x) F G} = = {x M : f(x) F oder f(x) G} = = {x M : f(x) F } {x M : f(x) G} = f 1 [F] f 1 [G]. Man beachte: Damit Z.B. f(x) F ein sinnvoller Ausdruck ist, muss f wohldefiniert sein. Sei zusaetzlich A B M. Wir betrachten f(a) = f(a B) = {y N : y = f(x) und x A B} = = {y N : y = f(x) und x A und x B} {y N : y = f(x) und (x A oder x B)} = = {y N : y = f(x) und x A B} = f(a B) = f(b). Im Falle F G N schliessen wir aus dem ersten Teil des Beispiels sofort f 1 [F] = f 1 [F G] = f 1 [F] f 1 [G] (f 1 [F]) (f 1 [G]) = f 1 [F G] = f 1 [G].

5 Loesungen ausgewaehlter Beispiele zu Analysis I, G. Bergauer, Seite 5 9. Beispiel f sei wie im 8. Beispiel. A, B M. f(a B) = {y N : x A B, f(x) = y} = = {y N : ( x A, f(x) = y) oder ( x B, f(x) = y)} = = f(a) f(b) Wir sehen zum Unterschied von Beispiel 8. dass in der Beschreibung der Menge ein Existenzquantor auftritt, der aber mit oder distribuiert also: xb(x) xc(x) = x(b(x) C(x)) Im Unterschied dazu ist f(a B) = {y N : x A x B f(x) = y} {y N : x(x A f(x) = y) x(x B f(x) = y)} = f(a) f(b) Und distribuiert naemlich nur mit dem Quantor. Ein Gegenbeispiel reicht aber fuer den Beweis ebenso: M = {1, 2}, A = {1}, B = {2} und N = {a}, f sei die Funktion die alle m M auf a abbildet. Folglich ist = f(a B) f(a) f(b) = N. 10. Beispiel Gegeben M = {1, 2,..., 10}, N = {2, 3,..., 9} und f : N M, f(n) = n + 1. Wenn wir f zu einer Funktion g mit Definitionsbereich M fortsetzen wollen, muessen wir entscheiden auf welche Elemente die Elemente 1 und 10 abgebildet werden. Offensichtlich kann das Paar (g(1), g(10)) beliebig in M M gewaehlt werden, um g zur Funktion zu machen. Somit haben wir = 100 Moeglichkeiten einer Fortsetzung. Wenn g surjektiv werden soll muss g({1, 10}) = {1, 2} sein. Damit bleiben aber nur 2 Moeglichkeiten. 1 1, 10 2 oder 1 2, Wir sehen, dass in diesem Fall g sogar bijektiv ist.