Wir gehen in dieser Vorlesung mit folgenden Zahlbereichen um:

Transkript

1 1 Grundlagen 1.1 Das Rechnen mit Zahlen Wir gehen in dieser Vorlesung mit folgenden Zahlbereichen um: N: natürliche Zahlen 1, 2, 3, 4, 5,... Z: ganze Zahlen..., 3, 2, 1, 0, 1, 2, 3,... Q: rationale Zahlen: das sind die Zahlen, die man als Quotient p q zweier ganzer Zahlen p und q schreiben kann. Es gibt auch nicht rationale (irrationale) Zahlen, z.b. 2 oder π: R: reelle Zahlen: rationale und irrationale Zahlen. 1

2 Wenn wir uns auf die positiven (negativen) Zahlen beschränken wollen, setzen wir ein hochgestelltes + ( ) Zeichen hinter unser Symbol, also Z +, Q + und R + sowie Z, Q und R. Beachte Z + = N. Wenn wir in unsere Zahlbereiche auch noch die 0 einschließen wollen, schreiben wir eine tiefergestellte 0 hinter unser Symbol, also bezeichnet z.b. N 0 die Zahlen 0, 1, 2, 3,.... Diese Menge bezeichnet man auch als die Menge der nichtnegativen ganzen Zahlen! 2

3 Potenzen Sei n eine natürliche Zahl. Wir schreiben für das n-fache Produkt von a auch a n : a a a a = a n. a Basis, n Exponent. Für das Rechnen mit Potenzen gelten Rechenregeln, die wir aus der Schule als bekannt voraussetzen. Ist a 0, wir definieren a 0 = 1. Der Ausdruck 0 0 ist nicht definiert. 3

4 Wir definieren Potenzen auch mit negativen Exponenten: a n = 1 an, für a 0. Es gibt auch Potenzen mit gebrochenen Exponenten. Die Zahl b 1/n = n b heißt die n-te Wurzel von b. Wir setzen hier b 0 voraus sowie n b 0. Die n-te Wurzel aus b ist diejenige nichtnegative Zahl x mit x n = b. 4

5 Wenn wir Ausdrücke der Form x y betrachten, dann können wir entweder x als feste Größe und y als die Variable, oder umgekehrt x als Variable und y als fest betrachten. Im ersten Fall sprechen wir von Exponentialfunktionen, im zweiten Fall von Potenzfunktionen. Exponentialfunktionen Man macht sich das Verhalten der Exponentialfunktion am Besten an den zugehörigen Funktionsgraphen klar. Wir zeigen Ihnen hier einige Beispiele a x mit a > 1 sowie 0 < a < 1. Beachten Sie den Unterschied: Ist a > 1, so ist die Funktion wachsend, ist 0 < a < 1, so ist sie fallend. Es gilt stets a 0 = 1, d.h. die Funktionsgraphen von a x gehen stets durch den Punkt x = 0, y = 1, unabhängig davon, wie a gewählt 5

6 ist. Einige Exponentialfunktionen a^x mit a> ^x ^x 1.1^x x Hier müssen wir etwas aufpassen. Der Graph der Funktion 1.1 x sieht sehr flach aus. Dem ist aber nicht so, wenn wir x groß wählen. Dann zeigt auch der Graph von 1.1 x exponentielles Wachstum: 6

7 1.1^x x 7

8 Einige Exponentialfunktionen a^x mit a< ^x ^x 5 0.9^x x 8

9 Potenzfunktionen Wir kommen nun zu Potenzfunktionen. Wir beginnen mit einigen Beispielen x n mit n N. Beachten Sie dabei bitte, dass die x-achse (manchmal auch Abszisse genannt) und die y-achse (Ordinate) nicht denselben Maßstab haben! x^4 Einige Potenzfunktionen x^n x^ x^1 x 5 x^3 9

10 Wenn wir Potenzfunktionen x n betrachten mit n Z, n < 0, so sehen die Funktionsgraphen etwas anders aus. Wir beschränken uns hierbei auf den Bereich x > 0. Weil x 2 = 1 x 2, erhalten wir den Graphen von x 2 aus dem von x 2, indem wir einfach die Kehrwerte der y-werte (also der Ordinatenwerte) des Graphen von x 2 bilden: 10

11 Alle Graphen von Potenzfunktionen x n gehen durch den Punkt x = 1 und y = 1, weil stets 1 n = 1 gilt. Einige Potenzfunktionen x^n, n<0 120 x^( 4) x^( 3) x^( 2) 20 x^( 1) x 11

12 Hier sind nun einige Funktionsgraphen von Potenzfunktionen mit rationalen Exponenten. Wir müssen uns auf den Fall x > 0 beschränken, weil z.b. Ausdrücke wie ( 1) 1/2 = 1 gar nicht erklärt sind. Beachten Sie: x p q = q xp. 4 Einige Potenzfunktionen x^n 3 x^2 2 x^( 1/2) 1 x^( 1/5) x^(1/5) x^(1/2) x 12

13 Logarithmus Die Umkehrung des Potenzierens ist das Logarithmieren: Gilt a x = b, a, b > 0, a 1, so heißt x der Logarithmus von b zur Basis a. Bezeichnung: x = log a (b). Manchmal lassen wir die Angabe der Basis auch weg. Ist die Basis 10, sprechen wir vom dekadischen Logarithmus. Ist a die Eulersche Zahl e 2, , heißt der Logarithmus natürlich. Der natürliche Logarithmus wird meistens mit ln bezeichnet, der dekadische Logarithmus mit lg. Wir halten noch einmal explizit fest: a log a(b) = b 13

14 Für das Logarithmieren gelten Rechenregeln, die wir aus der Schule als bekannt voraussetzen. Für die konkrete Berechnung von Logarithmen benötigt man eigentlich nur die Kenntnis der Logarithmen zu einer bestimmten Basis: log a (b) = log c(b) log c (a). Ähnlich wie im Fall von Exponential- und Potenzfunktionen zeigen wir Ihnen hier die Funktionsgraphen einiger Logarithmusfunktionen. Man beachte, dass log a (x) nur für a, x > 0 sowie a 1 definiert sind. Es fällt auf: log a (1) = 0. 14

15 Einige Logarithmusfunktionen 2 log_0.5(x) 1 log_0.2(x) log_1.5(x) log_3(x) x

16 1.2 Gleichungen und Ungleichungen Ein zentrales Thema der Algebra ist das Lösen von Gleichungen. Ganz einfach ist dies für sogenannte lineare Gleichungen a x = b Wenn hier a 0 ist, können wir beide Seiten der Gleichung durch a dividieren und erhalten als Lösung x = b a. 16

17 Die positive Lösung einer Potenzgleichung der Form x a = b, b > 0 ist x = a b = ba. 1 Beachte: Der Ausdruck a b ist vereinbarungsgemäß immer positiv. Man beachte den Unterschied zur Exponentialgleichung a x = b, a, b > 0, a 1 Die Lösung der Exponentialgleichung ist x = log a (b). 17

18 Die Lösungen von quadratischen Gleichungen der Form ax 2 + bx + c = 0, a 0 sollten aus der Schule bekannt sein. Die Lösungen für a 0 sind x ± = b ± b 2 4ac. 2a 18

19 Machen wir uns noch einmal klar, wie man auf diese Lösung kommt. Wir setzen a 0 voraus: ax 2 + bx + c = 0 x 2 + b a x = c a x 2 + b ( ) 2 b a x + = c ( ) 2 b 2a a + 2a ( x + b ) 2 = c 2a a + b2 4a 2 x + b 2a = ± b2 4ac, 2a und damit x ± = b ± b 2 4ac. 2a 19

20 Eine quadratische Gleichung hat keine oder nur eine oder zwei Lösungen: Ist b 2 4ac > 0, so gibt es zwei Lösungen. Ist b 2 4ac = 0, so gibt es eine Lösung. Ist b 2 4ac < 0, so gibt es keine Lösungen (weil es keine Wurzeln aus negativen Zahlen gibt!). Beachten Sie, dass sich die Lösungsformel vereinfacht, wenn a = 1 ist. Wir erhalten dann als Lösung der Gleichung die sogenannte p-q-formel: x 2 + px + q = 0 x ± = p ± p 2 4q 2 20

21 Beispiel 1.1 Finde alle x mit Wir quadrieren beide Seiten und erhalten so x + 2 = 4 x. (1.1) (x + 2) 2 = 4 x. Also, weil (x + 2) 2 = x 2 + 4x + 4, oder x 2 + 4x + 4 = 4 x x 2 + 5x = 0 x(5 + x) = 0. Das geht nur für x = 0 oder x = 5. Wir müssen jetzt aber aufpassen! Durch das Quadrieren der Gleichung haben wir vielleicht unerwünschte neue Lösungen erhalten. (Beispiel: x = 3, Quadrieren liefert x 2 = 9, als Lösungen also x = ±3, aber x = 3 war keine 21

22 Lösung der ursprünglichen Gleichung!) Wir müssen also, wenn wir beim Lösen von Gleichungen quadrieren, mit den erhaltenen Lösungen immer eine Probe machen, d.h. in die ursprüngliche Gleichung einsetzen. Wir machen also die Probe: Setzen wir 0 in die Gleichung (1.1) ein, so erhalten wir 2 = 4, richtig. Beim Einsetzen von 5 ergibt sich 3 = 9, was falsch ist, da die Wurzel stets positiv ist! 22

23 Ungleichungen Wir schreiben a < b falls a echt kleiner als b ist, also insbesondere a b. Wenn wir den Fall a = b auch zulassen wollen, schreiben wir a b. Wenn wir a < b < c schreiben meinen wir a < b und b < c (und damit natürlich auch a < c). Sinnlos ist ein Ausdruck der Form a < b > c. 23

24 Die Regeln für das Rechnen mit Ungleichungen zusammengefasst (dabei steht [SU] für strikte Ungleichung, [U] für Ungleichung): [SU1] Aus a < b und b < c folgt a < c. [SU2] Aus a < b folgt a + c < b + c. [SU3] Aus a < b und c < d folgt a + c < b + d. [SU4] Aus a < b und c > 0 folgt ac < bc. [SU5] Aus a < b folgt a > b. [SU6] Aus a < b, b > 0 und 0 < c < d folgt ac < bd. [SU7] Aus 0 < a < b folgt 1 a > 1 b. [SU8] Aus a < 0 < b folgt 1 a < 1 b. [SU9] Aus 0 < a < b folgt a 2 < b 2. 24

25 Beachten Sie, dass sich das Ungleichungszeichen umdreht wenn man mit einer negativen Zahl multipliziert (siehe [SU5], sowie [U7]). Es sei auch noch einmal auf [SU6] hingewiesen: Diese Aussage ist falsch für b 0: Setze a = 2, b = 1, c = 1, d = 3: Dann ist ac = 2 nicht kleiner als bd = 3. 25

26 [U1] Aus a b und b < c folgt a < c. [U2] Aus a b und b c folgt a c. [U3] Aus a b folgt a + c b + c. [U4] Aus a b und c < d folgt a + c < b + d. [U5] Aus a b und c d folgt a + c b + d. [U6] Aus a b und c > 0 folgt ac bc. [U7] Aus a b folgt a b. [U8] Aus a b, b > 0 und 0 < c < d folgt ac < bd. [U9] Aus a b, b > 0 und 0 < c d folgt ac bd. [U10] Aus 0 < a b folgt 1 a 1 b. [U11] Aus 0 < a b folgt a 2 b 2. 26

27 Beispiel 1.2 Bestimme die Lösungsmenge der Ungleichung 21 + x 2x Wir formen diese Ungleichung um: 21 + x 2x + 1 < 5. (1.2) < 4. Nun müssen wir aufpassen und zwei Fälle unterscheiden. Es kann Fall 1 oder Fall 2 auftreten: Fall 1: x > 0 und es muss noch gelten Im Fall 1 sind die Lösungen: 21 + x < 8x 21 < 7x x > 3 27

28 Fall 2: x < 0 und es muss noch gelten 21 + x > 8x (weil x negativ ist!) 21 > 7x 3 > x Im Fall 2 sind die Lösungen: Beachte, dass der Fall x = 0 nicht auftreten kann. Wir erhalten: Die Ungleichung (1.2) ist für alle x mit x < 0 sowie für alle x mit x > 3 gültig. 28

29 Beispiel 1.3 Bestimme die Lösungsmenge der Ungleichung x 2 x 1 < x + 1 x + 2 (1.3) Wir multiplizieren beide Seiten mit (x 1)(x + 2), um die Brüche zu beseitigen. Fall 1: (x 1)(x + 2) > 0, also x > 1 oder x < 2. Dann x 2 x 1 < x + 1 x + 2 (x 2)(x + 2) < (x 1)(x + 1) x 2 4 < x < 1 Das bedeutet, dass die Ungleichung (1.3) für alle x mit x > 1 oder x < 2 gültig ist. 29

30 Fall 2: (x 1)(x + 2) < 0, also 2 < x < 1 x 2 x 1 < x + 1 x + 2 (x 2)(x + 2) > (x 1)(x + 1) x 2 4 > x > 1 und das ist ganz offensichtlich nie erfüllt. Nun gilt Beachte auch hier wieder, dass die Fälle x = 2 sowie x = 1 nicht behandelt werden müssen, da die in der Ungleichung auftretenden Ausdrücke in den Fällen gar nicht erklärt sind. Wir halten fest: Die Ungleichung (1.3) ist gültig für alle x R mit x < 2 oder x > 1. 30

31 Beispiel 1.4 Bestimme alle x mit x 3 x 2 2x > 0. (1.4) Um dieses Problem zu lösen, versuchen wir, die linke Seite der Ungleichung zu faktorisieren. Wir können zunächst x ausklammern und bekommen x(x 2 x 2) > 0. Nun faktorisieren wir x 2 x 2. Wir können das machen, indem wir die Nullstellen bestimmen. Die Nullstellen sind 2 und 1, also x 2 x 2 = (x 2)(x + 1). Wir müssen also alle x bestimmen mit x(x 2)(x + 1) > 0. Das Produkt von 3 Zahlen (hier x, x 2 und x + 1) ist größer als 0 wenn alle Zahlen > 0 sind oder wenn nur eine Zahl > 0 ist, die anderen beiden < 0. Alle Zahlen sind größer als 0 wenn x > 2 ist. Zwei Zahlen sind < 0 für 1 < x < 0. Also: Die Ungleichung (1.4) ist für x > 2 sowie für 1 < x < 0 gültig. Dies wird durch eine Skizze verdeutlicht: 31

32 x 5 32

33 Der Absolutbetrag Sei a eine reelle Zahl. Manchmal interessiert man sich nur für den Abstand von a zur 0, gleichgültig, ob a positiv oder negativ ist. Diesen Abstand nennt man den Betrag von a: a := { a falls a 0 a falls a < 0. Beachte: a > 0 falls a < 0. Das Zeichen := hier in der Definition bedeutet, das auf der linken Seite des Doppelpunktes ein neues Symbol durch Ausdrücke definiert wird, die auf der rechten Seite stehen (also auf der Seite des Gleichheitszeichens), und die schon bekannt sind. Wir haben hier ein erstes Beispiel, wo eine Funktion (hier die Betragsfunktion) durch eine Fallunterscheidung definiert wird. 33

34 Beispiel = 4, 4 = 4, 0 = 0, 2 x2 = x Es gelten die beiden folgenden einfachen Regeln a = a a b = a b Von großer Bedeutung ist die Dreiecksungleichung a + b a + b Beispiel 1.6 (a) 3 + ( 5) = = 8 (b) 2 6 = = 8 (hier haben wir Gleichheit in der Dreiecksungleichung). 34

35 Summen- und Produktzeichen Ein großer Vorteil der formalen mathematischen Sprache ist es, komplizierte Zusammenhänge einfach und klar ausdrücken zu können. Gerade auch diese Eigenschaft der Mathematik macht sie zu einer geeigneten Hilfswissenschaft der Wirtschaftswissenschaften. Seien a 1,..., a n reelle Zahlen. Dann schreiben wir statt auch a 1 + a a n n i=1 (gelesen: Summe der a i mit i von 1 bis n). Der Laufindex i heißt Summationsindex, 1 und n sind die untere und obere Schranke. Die untere Schranke muss nicht 1 sein: 5 i 2 = = = 50. i=3 35 a i

36 Folgende einfachen Regeln gelten für den Umgang mit dem Summenzeichen: n a = (n k + 1)a (a ist konstant!) i=k n ca i = c i=k n i=k n (a i + b i ) = i=k n a i = a i m a i + (ausklammern!) n n a i + i=k n i=k i=k i=m+1 i=k b i a i für k m < n. 36

37 Ähnlich wie das Summenzeichen kann man das Produktzeichen einführen: n a i = a k a k+1 a n. i=k Das Produktzeichen ist etwas weniger gebräuchlich als das Summenzeichen. Hier sind einfache Rechenregeln für den Umgang mit Π: n a = a n k+1 i=k n ca i = c n k+1 i=k n (a i b i ) = i=k 37 n a i i=k n i=k n i=k a i b i

38 Die folgende Ungleichung (Cauchy-Schwarz-Ungleichung) ist manchmal sehr nützlich: ( n ) 2 a i b i ( i=1 n i=1 Beispiel 1.7 Setzen Sie die Zahlen a 2 i ) ( i = 1 i = 2 a i 2 3 b i 4 1 n i=1 b 2 i ) in die Cauchy-Schwarz-Ungleichung ein und Sie erhalten ( ) 2 = 121 ( ) ( ) = =

39 Man kann auch Gleichheitin der Cauchy-Schwarz-Ungleichung haben: Wähle und erhalte i = 1 i = 2 a i 2 1 b i 4 2 (2 4+( 1) ( 2)) 2 = 100 = (2 2 +( 1) 2 ) (4 2 +( 2) 2 ) = 5 20 =

40 1.3 Aussagen In der Mathematik geht es um Aussagen. Eine Aussage ist ein statement, das entweder wahr oder falsch sein kann. Beides geht nicht! Äußerungen, die nicht die Eigenschaft haben, wahr oder falsch zu sein, gelten nicht als Aussagen. Beispiel: Das Bruttosozialprodukt der Bundesrepublik Deutschland ist höher als das der USA ist eine offenbar falsche Aussage. Gute Nacht, Freunde ist keine Aussage. 40

41 Häufig hängen Aussagen auch von variablen Parametern x ab. Beispiel Für alle natürlichen Zahlen x gilt: x ist Primzahl ist eine offenbar falsche Aussage. Eine richtige Aussage wäre: Es gibt eine natürliche Zahl x, so dass x eine Primzahl ist. 41

42 Interessant wird es, wenn man Aussagen A und B miteinander verknüpft. Der Wahrheitswert der verknüpften Aussage hängt vom Wahrheitswert von A und B ab. Beispiel Die Aussage Franz studiert Wirtschaftswissenschaften oder Mathematik ist wahr, wenn Franz mindestens eines der beiden Fächer Wirtschaft oder Mathematik studiert, eventuell auch beide. Die Aussage ist Verknüpfung der beiden Aussagen Franz studiert Wirtschaftswissenschaften sowie Franz studiert Mathematik durch ein oder. Die Aussage Franz studiert Wirtschaftswissenschaften und Mathematik ist wahr, nur wenn Franz sowohl Wirtschaftswissenschaften als auch Mathematik studiert. Diese Aussage ist Verknüpfung der beiden Aussagen Franz studiert Wirtschaftswissenschaften sowie Franz studiert Mathematik durch ein und. 42

43 Einige Bemerkungen zu mathematischen Beweisen In der Mathematik hat man es stets mit Aussagen zu tun, die wahr oder falsch sind. Beispielsweise gilt für alle reellen Zahlen (a + b) 2 = a 2 + 2ab + b 2. Woher weiß man das? Man kann doch nicht alle reellen Zahlen einsetzen und schauen, ob diese Gleichung immer richtig ist. Das ist auch nicht nötig, denn man kann einen mathematischen Beweis für diese Aussage angeben. Ein Beweis für eine Aussage A ist eine Folge logischer Schlüsse, beginnend mit einer wahren Aussage B, an deren Ende A steht. Das nächste Beispiel zeigt deutlich die Aufgabe eines mathematischen Beweises: Ein Beweis soll einen zweifelsfreien Grund angeben, warum eine Aussage richtig ist. 43

44 Beispiel 1.8 Wir wollen die folgende Behauptung beweisen: Wenn in einem Schachbrett die diagonal gegenüberliegenden Eckfelder entfernt werden, kann das so entstehende Brett nicht mit Dominosteinen überdeckt werden, wobei jeder Dominostein genau zwei Felder des Schachbrettes überdeckt. Beweis: Jeder Dominostein überdeckt genau ein weißes und ein schwarzes Feld. Aber das Schachbrett, bei dem die Eckfelder entfernt wurden, hat nicht die gleiche Zahl weißer und schwarzer Felder! 44

45 Manche Nicht-MathematikerInnen sind versucht, die Gültigkeit einer Aussageform A(x) zu beweisen, indem die Gültigkeit von A(x) für einige wenige Werte von x nachgerechnet wird. Das ist natürlich kein Beweis! Beispiel 1.9 Angenommen, jemand behauptet n 2 + n + 41 sei für alle natürlichen Zahlen n eine Primzahl. Wir setzen ein und erhalten, dass n 2 + n + 41 eine Primzahl für alle Zahlen n zwischen 0 und 39 ist. Ist das ein Beweis? Nein! Außerdem ist die Aussage, dass n 2 + n + 41 für alle natürlichen Zahlen eine Primzahl ist, falsch: Setzen Sie einfach n = 41 ein: (41) ist durch 41 teilbar! Wir haben somit ein Gegenbeispiel gefunden und die Behauptung, jede Zahl der Form n 2 + n + 41 sei ein Primzahl, widerlegen. 45

46 Etwas formaler. Wir hatten die Aufgabe zu entscheiden, ob eine Aussage A(x) für alle x gilt. Um zu beweisen, dass die Aussage stets gilt, benötigen wir einen Beweis. Wenn wir aber zeigen wollen, dass die Aussage nicht immer gilt, genügt es, ein x so anzugeben, dass A(x) falsch ist. Wir haben damit die Allgemeingültigkeit widerlegt. Halten wir fest: Die Gültigkeit einer Aussage A(x) kann man nicht beweisen, indem man die Gültigkeit für einige Werte von x überprüft. Man kann aber zeigen, dass die Aussage A(x) nicht allgemeingültig ist, wenn man nur ein Gegenbeispiel angibt, also ein x g, für das A(x g ) falsch ist. 46

47 1.4 Mengen Ein zentrales Konzept für die Mathematik ist der Begriff der Menge. Eine Menge ist eine Zusammenfassung bestimmter, wohlunterschiedener Objekte. Von jedem dieser Objekte muss eindeutig feststehen, ob das Objekt zur Menge gehört oder nicht. Die Objekte heißen Elemente der Menge Ist a ein Element der Menge M, schreiben wir auch andernfalls a M a / M 47

48 Die Elemente einer Menge sind immer alle verschieden. Es gibt unterschiedliche Möglichkeiten, Mengen zu beschreiben. Wir wollen die Menge M aller geraden ganzen Zahlen zwischen 2 und 15 beschreiben: 1. Aufzählung M = {2, 4, 6, 8, 10, 12, 14} 2. teilweise Aufzählung M = {2, 4, 6,..., 12, 14}. Hierbei muss man aufpassen, dass es nicht zu Missverständnissen kommt. 3. Beschreibung durch charakteristische Eigenschaften M = {x : x Z und x 2 und x 15 und x gerade}. 48

49 Die leere Menge ist die Menge, die kein Element enthält. Beispiel: {x : x ist ein Mensch, x wohnt in der Bundesrepublik Deutschland und x ist im Jahre 1700 geboren} = Die Mächtigkeit (oder Ordnung) einer Menge M ist die Anzahl der Elemente in der Menge. Schreibweise: M = Anzahl der Elemente in M. Die oben betrachtete Menge M = {2, 4, 6, 8, 10, 12, 14} hat also die Mächtigkeit 7, M = 7. Falls M unendlich viele Elemente hat, schreiben wir M = ( heißt unendlich). 49

50 Beziehungen zwischen Mengen Wir nennen A eine Teilmenge von B, wenn jedes Element aus A auch ein Element von B ist. Dabei darf auch A = B gelten. A B: A Teilmenge von B A B: A Teilmenge von B und A B Beachte, dass stets A A gilt. Ferner gilt für alle Mengen A. Beispiel 1.10 N Z Q R Die Menge aller Einwohner Magdeburgs ist eine Teilmenge der Menge aller Einwohner Deutschlands. 50

51 Verknüpfung von Mengen Wir können Mengen schneiden oder vereinigen: A B = {x : x A oder x B} Vereinigung A B = {x : x A und x B} Schnitt 51

52 Achtung: Es gilt nicht A B = A + B, sondern A B = A + B A B Zwei Mengen heißen disjunkt, wenn ihr Schnitt leer ist. Für disjunkte Mengen gilt A B = A + B 52

53 Manchmal wollen wir mehr als nur eine Menge vereinigen oder schneiden. Wir schreiben dann n A i = A 1 A 2... A n i=1 n A i = A 1 A 2... A n i=1 53

54 Die Differenz von Mengen ist wie folgt definiert: A \ B = {x : x A und x / B} Ist A eine Teilmenge von Ω, so schreiben wir statt Ω \ A auch A oder, genauer, A Ω = Ω \ A: 54

55 Beispiel 1.11 Wir betrachten die folgenden vier Mengen: A = {x : x R und 1 x 6} B = {x : x N und x < 6} C = {x : x N und x 2} D = {x : x R und x < 6} Dann gilt: A B = {1, 2, 3, 4, 5} A \ D = {6} A C = {2, 3, 4, 5, 6} C \ A = {x : x N und x > 6} 55

56 B C = {2, 3, 4, 5} B C = N A N = {1, 2, 3, 4, 5, 6} A R = {x : x R und (x < 1 oder x > 6)} B N = {6, 7, 8,...}. 56

57 Die wichtigsten Rechenregeln für die Verknüpfung von Mengen: Idempotenzgesetze A A = A A A = A Kommutativgesetze A B = B A A B = B A 57

58 Assoziativgesetze A (B C) = (A B) C A (B C) = (A B) C Distributivgesetze A (B C) = (A B) (A C) A (B C) = (A B) (A C) Inklusionsgesetze A A B A B A Man macht sich diese Regeln am besten anhand einiger Mengendiagramme (Venn-Diagramm) klar. 58

59 Die Potenzmenge einer Menge A ist die Menge aller Teilmengen von A. Bezeichnung: P(A). Ist A endlich, so gilt P(A) = 2 A. Beispiel: Sei A = {a, b}. 59

60 Seien a 1,... a n irgendwelche Elemente. Wir nennen (a 1, a 2,..., a n ) ein n-tupel. Die Elemente müssen nicht unbedingt verschieden sein. Die Menge aller n-tupel (a 1,..., a n ) mit a i A i heißt das kartesische Produkt von A 1,..., A n. Bezeichnung: A 1 A 2 A n Beispiel 1.12 Sei A = {1, 2} und B = {a, b}. Dann gilt: Dieses Beispiel zeigt, dass im allgemeinen A B B A. 60

61 1.5 Relationen und Abbildungen Die Definition einer Relation ist ganz einfach: Eine Relation R zwischen zwei Mengen X und Y ist eine Teilmenge R X Y. Gilt X = Y, so heißt R eine Relation auf X. Man schreibt x R y falls (x, y) R. Beispiel 1.13 X: Menge der MathematikerInnen. Y : Menge der WirtschaftswissenschaftlerInnen. Eine Relation zwischen X und Y wird z.b. durch Mathematiker x war Tutor von Wirtschaftswissenschaftler y erklärt. Sei X die Menge aller Frauen, Y die Menge aller Männer. Als Relation zwischen X und Y wählen wir verheiratet. 61

62 A = {1, 2}, B = {2, 3}. Dann ist A B = {(1, 2), (1, 3), (2, 2), (2, 3)}. Wir erhalten z.b. folgende Relationen: R 1 = {(a, b) A B : a = b} = {(2, 2)} R 2 = {(a, b) A B : a < b} = {(1, 2), (1, 3), (2, 3)} R 3 = {(a, b) A B : a b} = {(1, 2), (1, 3), (2, 3), (2, 2)} = A B R 4 = {(a, b) A B : a + b = 2} = 62

63 Man kann Relationen auch durch Graphen verdeutlichen. Dazu malen wir die Menge A und die Menge B auf und verbinden zwei Elemente mit einem Pfeil genau dann, wenn sie in Relation miteinander stehen: Diese Beispiele zeigen, dass an jedem Punkt kein, ein oder mehrere Pfeile beginnen können. Genauso kann an jedem Punkt kein, ein oder mehrere Pfeile ankommen. 63

64 Solche Pfeildiagramme sind natürlich unhandlich, wenn die Mengen X und Y unendlich sind. Sind X und Y Zahlbereiche, können wir versuchen, die Menge der Punkte (x, y) R in einem Koordinatensystem zu skizzieren. 64

65 Abbildungen In den Wirtschaftswissenschaften haben wir es meistens mit Abbildungen zu tun. Eine Abbildung f aus X nach Y ist eine Relation zwischen X und Y, so dass es zu jedem x X höchstens ein y Y gibt, so dass x und y in Relation zueinander stehen. Bezeichnung: f : X Y. Das Element y wird mit f(x) bezeichnet. Die Menge X heißt die Menge der unabhängigen Variablen, die Menge Y bezeichnet die abhängigen Variablen, denn wenn wir x kennen, kennen wir auch f(x). In unserer Pfeildarstellung bedeutet dies, dass in jedem Element x X höchstens ein Pfeil beginnt. 65

66 Beachte, dass nicht jedem x X ein y Y zugeordnet werden muss. Wir benutzen hier manchmal folgende Sprechweise: Wenn jedem x X höchstens ein y zugeordnet wird, so sprechen wir von einer Abbildung aus X nach Y. Wird jedem x X genau ein f(x) zugeordnet, so wollen wir von einer Abbildung von X nach Y sprechen: 66

67 Das hat Vorteile, wenn man komplizierte Formel hat wie etwa f(x) = x x 5 + 3x 3 x 4, aufgefasst als Abbildung aus R nach R, weil man von vornherein gar nicht weiß, für welche x der Nenner 0 wird, wo die Abbildung also gar nicht definiert ist. Die Menge der x X, für die f(x) erklärt ist, nennen wir den Definitionsbereich von f und bezeichnen mit D(f). Der Definitionsbereich D(f) muss nicht ganz X sein, wie die obigen Beispiele zeigen. Beachten Sie bitte, dass der Definitionsbereich alle x X enthält, für die es ein f(x) gibt, er ist also in einem gewissen Sinne maximal. 67

68 Beispiel 1.14 Wir definieren f : R R durch f(x) = 1 x 2 1. Dieser Ausdruck ist natürlich nur erklärt, wenn x Also ist f eine Abbildung aus R nach R. Der Definitionsbereich ist R\{±1}. Beispiel 1.15 Wir betrachten f : R R definiert durch f(x) = lg x (dekadischer Logarithmus). Weil der Logarithmus nur für positive Zahlen erklärt ist, ist der Definitionsbereich also R + : x

69 Machen Sie sich bitte nicht zu viele Gedanken über die Frage, ob eine Abbildungen von oder aus einer Menge X erklärt ist. Wichtig ist nur, dass bei der Beschreibung einer Abbildung durch eine Vorschrift, wie z.b. lg x oder zu beachten ist, dass diese Vorschrift 1 x 2 1 für einige Werte von x möglicherweise nicht definiert ist. Oft liegt das daran, dass man nicht durch 0 dividieren darf. Andere Möglichkeiten: Logarithmen oder Wurzeln negativer Zahlen sind nicht definiert. Manche trigonometrische Funktionen haben Stellen, wo sie nicht definiert sind, z.b. tan(π/2) ist nicht definiert. Abbildungen werden oft auch Funktionen genannt. Meistens spricht man von Funktionen, wenn die Mengen X und Y Zahlbereiche sind. Wenn wir hier von Zahlbereichen sprechen, meinen wir nicht etwa nur R, sondern auch R R, R R R usw. Denken Sie daran: Ökonomische Daten hängen fast nie nur von einer Variablen ab. 69

70 Injektiv, Surjektiv, Bijektiv Eine Abbildung f : X Y heißt: injektiv wenn aus f(x 1 ) = f(x 2 ) stets x 1 = x 2 folgt; surjektiv, wenn es zu jedem y Y (mindestens) ein x X gibt mit f(x) = y; bijektiv, wenn sie injektiv und surjektiv ist und es zu jedem x X ein y gibt mit f(x) = y (f also insbesondere eine Abbildung von X nach Y ist). Für die Pfeildarstellung von Abbildungen bedeutet das folgendes: injektiv: in jedem y Y endet höchstens ein Pfeil surjektiv: in jedem y Y endet mindestens ein Pfeil bijektiv: in jedem y Y endet genau ein Pfeil und in jedem x X beginnt genau ein Pfeil. 70

71 Graphisch: Ist f eine injektive Abbildung, so definieren wir f 1 : Y X durch folgende Vorschrift: f 1 (y) = x, wobei x X durch die Eigenschaft f(x) = y bestimmt ist. Beachte, dass x wegen der Injektivität eindeutig bestimmt ist. In unseren Pfeilbildern bedeutet dies einfach, dass wir jeden Pfeil umdrehen. Die Abbildung f 1 : Y X heißt die zu f inverse Abbildung. Beachte, dass auch f 1 injektiv ist. Ferner ist f bijektiv genau dann wenn f injektiv und surjektiv ist und zusätzlich f 1 auch surjektiv ist. 71

72 Bei einer bijektiven Abbildung geht von jedem Punkt in X genau ein Pfeil aus und in jedem Punkt aus Y endet genau ein Pfeil. Das heißt insbesondere, dass X und Y gleich viele Elemente haben. 72

73 Verknüpfung von Abbildungen Seien f : X Y und g : Y Z zwei Abbildungen. Wir definieren die Abbildung g f : X Z wie folgt: (g f)(x) = g ( f(x) ). (Also: Wir wenden erst f auf x an, dann auf den Wert f(x) die Abbildung g.) Wichtig ist es, sich zu merken, dass g f bedeutet, erst f und dann g anzuwenden. 73