Vorkurs: Mathematik für Informatiker

Vorkurs: Mathematik für Informatiker Wintersemester 2012/13 Teil 2 Steven Köhler mathe@stevenkoehler.de mathe.stevenkoehler.de Jennifer Maier jennifer.maier@math.uni-hamburg.de Marcel Morisse morisse@informatik.uni-hamburg.de 2

Inhaltsverzeichnis Teil 1 Teil 2 Intervalle Grundlegende Rechengesetze Binomische Formeln Potenz-, Wurzel-, Exponential- & Logarithmusfunktionen Trigonometrische Funktionen Das Summenzeichen Teil 3 Teil 4 3 Kapitel VI Intervalle 4

Kapitel VI: Intervalle Intervalle der reellen Zahlen I a; b a; b a; b a; b := := := := n o x 2 R : a x b n o x 2 R : a<x<b n o x 2 R : a<x b n o x 2 R : a x<b a; b hei¼t abgeschlossenes (oder kompaktes) Intervall; a; b hei¼t o enes Intervall; a; b und a; b sind halbo ene Intervalle. LÄange eines Intervalls: a; b := a; b := b a 5 Kapitel VI: Intervalle Intervalle der reellen Zahlen II Uneigentliche Intervalle: a; 1 a; 1 1;b 1;b := := := := n o x 2 R : a x n o x 2 R : a<x n o x 2 R : x b n o x 2 R : x<b 6

Kapitel VII grundlegende Rechengesetze 7 Kapitel VII: grundlegende Rechengesetze Assoziativgesetz I aus dem Lateinischen: associare - vereinigen, verbinden, verknäupfen, vernetzen. Eine zweistellige (oder binäare) VerknÄupfung ist assoziativ, wenn die Reihenfolge der AusfÄuhrung keine Rolle spielt. Anders gesagt: Die Klammerung mehrerer (gleichartiger) assoziativer VerknÄupfungen ist beliebig. 8

Kapitel VII: grundlegende Rechengesetze Assoziativgesetz II In einem Summen- oder Produktterm däurfen die Summanden bzw. Faktoren beliebig geklammert werden. Dies gilt auch fäur mehr als drei Summanden bzw. Faktoren. Eine binäare VerknÄupfung? auf einer Menge A hei¼t assoziativ, wenn fäur alle a; b; c 2 A das Assoziativgesetz gilt: a? b?c = a?b?c: 9 Kapitel VII: grundlegende Rechengesetze Assoziativgesetz III Aufgrund des Assoziativgesetzes ist es mäoglich, eine klammerfreie Notation einzufäuhren: a? b?c = a?b?c: 10

Kapitel VII: grundlegende Rechengesetze Assoziativgesetz IV Aufgabe VII-1 Welche der folgenden Operationen sind assoziativ? deine Antworten. BegrÄunde ² Addition ² Subtraktion ² Multiplikation ² Division ² Potenzieren 11 Kapitel VII: grundlegende Rechengesetze Kommutativgesetz I Aus dem Lateinischen: commutare - vertauschen. Wenn das Kommutativgesetz gilt, käonnen die Argumente einer Operation vertauscht werden, ohne dass sich das Ergebnis veräandert. Eine binäare VerknÄupfung? auf einer Menge A hei¼t kommutativ (oder abelsch), wenn fäur alle a; b 2 A das Kommutativgesetz gilt: a?b= b?a: 12

Kapitel VII: grundlegende Rechengesetze Kommutativgesetz II Aufgabe VII-2 Welche der folgenden Operationen sind kommutativ? BegrÄunde deine Antworten. ² Addition ² Subtraktion ² Multiplikation ² Division ² Potenzieren 13 Kapitel VII: grundlegende Rechengesetze Distributivgesetz I aus dem Lateinischen: distribuere - verteilen. Distributivgesetze sind mathematische Regeln, die angeben, wie sich zwei binäare VerknÄupfungen bei der Au Äosung von Klammern verhalten. Typische Anwendungen der Distributivgesetze sind das Ausmultiplizieren sowie das Ausklammern. 14

Kapitel VII: grundlegende Rechengesetze Distributivgesetz II Als Beispiel kann die VerknÄupfung der binäaren Operationen? und ± dienen. Man unterscheidet zwischen links- und rechtsdistributiven VerknÄupfungen: ³ a? b ± c = ³ b ± c?a = ³ a?b ³ b?a ± ³ ± a?c ³ c?a (linksdistributiv) (rechtsdistributiv) 15 Kapitel VII: grundlegende Rechengesetze Distributivgesetz III Frage Warum unterscheidet man zwischen Links- und RechtsdistributivitÄat? Antwort Da nicht alle Operationen kommutativ sind, däurfen die Operanden nicht immer vertauscht werden, weswegen man beide Varianten des Distributivgesetzes eingefäuhrt hat. 16

Kapitel VIII Binomische Formeln 17 Kapitel VIII: Binomische Formeln Binomische Formeln I Das Adjektiv binomisch leitet sich von bi (zwei) und Nomen (Namen) ab. Im Gegensatz zu einigen wenigen Adjektiven wie abelsch leitet es sich nicht von einem Mathematiker-Namen ab. Im Sinne des mathematischen Humors wird die Bezeichnung binomisch scherzhaft auf die ktiven Personen Alessandro und Francesco Binomi zuräuckgefäuhrt, die auch in einigen Schulund LehrbÄuchern als deren Urheber auftauchen. 18

Kapitel VIII: Binomische Formeln Binomische Formeln II 1. binomische Formel: a + b 2 = a 2 +2ab + b 2 2. binomische Formel: a b 2 = a 2 2ab + b 2 3. binomische Formel: a + b a b = a 2 b 2 19 Kapitel VIII: Binomische Formeln Binomischer Lehrsatz I Als Verallgemeinerung der ersten beiden binomischen Formeln ergibt sich der sogenannte binomische Lehrsatz : a + b n = = k=0 μ n 0 μ n a k b n k k a 0 b n + μ n a 1 b n 1 + :::+ 1 μ n a n b 0 n 20

Kapitel VIII: Binomische Formeln Binomischer Lehrsatz II Die Elemente μ n := k μ n werden Binomialkoe±zienten genannt. Es gilt: k μ n 1 n! k! n k! bzw. μ n := k μ n 1 + k 1 μ n Der Wert beschreibt den Eintrag in der n-ten Zeile und k-ten k Spalte des Pascalschen Dreiecks. k : 21 Kapitel VIII: Binomische Formeln Pascalsches Dreieck 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 1 6 15 20 15 6 1 1 7 21 35 35 21 7 1 1 8 28 56 70 56 28 8 1 22

Kapitel IX Potenz-, Wurzel-, Exponential- & Logarithmusfunktionen 23 Kapitel IX: Potenz-, Wurzel-, Exponential- & Logarithmusfunktionen Definition I Eine Funktion (oder Abbildung) f : A! B stellt eine Abbildungsvorschrift dar, die jedem Element der Menge A ein Element der Menge B zuordnet. Eine Funktion kann formal wie folgt geschrieben werden: f : A! B a 7! f(a): 24

Kapitel IX: Potenz-, Wurzel-, Exponential- & Logarithmusfunktionen Definition II Gra sch läasst sich eine Abbildung wie folgt veranschaulichen: 25 Kapitel IX: Potenz-, Wurzel-, Exponential- & Logarithmusfunktionen Definition III Bezeichnungen: ² A: De nitionsbereich, Urbildmenge ² B: Bildmenge, Bildbereich ² A! B: Signatur ² a 7! f(a): Funktionsvorschrift, Abbildungsvorschrift n o ² Wertebereich: W f := f(a) = f(a) :a 2 A. NichtalleElementederBildmengemÄussen ein Urbild haben. Es gilt f(a) μ B. 26

Kapitel IX: Potenz-, Wurzel-, Exponential- & Logarithmusfunktionen Definition IV Beispiel: f : R! R x 7! x 2 De nitions- und Wertebereich der Funktion f: n o D f = x 2 R = R; n W f = x 2 R o x 0 : FÄur dieses Beispiel gilt also W f ½ R. 27 Kapitel IX: Potenz-, Wurzel-, Exponential- & Logarithmusfunktionen Verkettung von Funktionen Es sei h : A! C eine Komposition (oder Verkettung) der Funktionen f : A! B und g : B! C. h = g ± f ³ h(x) =g f(x) Statt Komposition kann man auch NacheinanderausfÄuhrung sagen. g ± f bedeutet also, \g wird nach f ausgefäuhrt". 28

Kapitel IX: Potenz-, Wurzel-, Exponential- & Logarithmusfunktionen Potenzfunktionen I Potenzfunktionen sind spezielle Funktionen der folgenden Form: f(x) =a x r (a 2 R; r2 Z): 29 Kapitel IX: Potenz-, Wurzel-, Exponential- & Logarithmusfunktionen Potenzfunktionen II Gerade Parabel f(x) =x f(x) =x 2 30

Kapitel IX: Potenz-, Wurzel-, Exponential- & Logarithmusfunktionen Potenzfunktionen III kubische Funktion f(x) =x 3 f(x) =x 4 31 Kapitel IX: Potenz-, Wurzel-, Exponential- & Logarithmusfunktionen Potenzfunktionen IV ungerade Potenzen gerade Potenzen 32

Kapitel IX: Potenz-, Wurzel-, Exponential- & Logarithmusfunktionen Hyperbeln f(x) = 1 x = x 1 f(x) = 1 x 2 = x 2 33 Kapitel IX: Potenz-, Wurzel-, Exponential- & Logarithmusfunktionen Wurzelfunktionen I Wurzelfunktionen sind Funktionen vom Typ R + [ 0 ª! R + [ 0 ª und besitzen die folgende Form: f(x) =c ap x (a 2 N; c2 R; a6= 1): 34

Kapitel IX: Potenz-, Wurzel-, Exponential- & Logarithmusfunktionen Wurzelfunktionen II f(x) = p x f(x) = 5p x 35 Kapitel IX: Potenz-, Wurzel-, Exponential- & Logarithmusfunktionen Wurzelfunktionen III Graphen der Wurzelfunktionen p x bis 8p x 36

Kapitel IX: Potenz-, Wurzel-, Exponential- & Logarithmusfunktionen Wurzelfunktionen IV Wurzelfunktionen sind die Umkehrfunktionen der Potenzfunktionen { hier am Beispiel von p x (gräun) und x 2 (blau). 37 Kapitel IX: Potenz-, Wurzel-, Exponential- & Logarithmusfunktionen Exponentialfunktionen I Exponentialfunktionen sind Funktionen vom Typ R! R und besitzen die folgende Form: f(x) =c a x (a 2 R + ;c2 R): Im Gegensatz zu Potenzfunktionen steht die Variable x bei Exponentialfunktionen nicht in der Basis, sondern im Exponenten. FÄur alle Exponentialfunktionen f(x) =a x gilt: f(0) = 1: 38

Kapitel IX: Potenz-, Wurzel-, Exponential- & Logarithmusfunktionen Exponentialfunktionen II f(x) =e x f(x) = μ x 1 2 39 Kapitel IX: Potenz-, Wurzel-, Exponential- & Logarithmusfunktionen Exponentialfunktionen III Graphen der Exponentialfunktionen 2 x bis 7 x sowie e x 40

Kapitel IX: Potenz-, Wurzel-, Exponential- & Logarithmusfunktionen Exponentialfunktionen IV Aufgrund der Regeln fäur das Rechnen mit Potenzen besitzen Exponentialfunktionen ein enormes Wachstum. a (m+n) = a m a n Eine Exponentialfunktion a x (mit a>1) wäachst viel schneller als jede Potenzfunktion x n. 41 Kapitel IX: Potenz-, Wurzel-, Exponential- & Logarithmusfunktionen Logarithmusfunktionen I Logarithmusfunktionen sind Funktionen vom Typ R +! R und besitzen die folgende Form: f(x) =c log a x (a 2 R + ;a6= 1;c2 R): FÄur alle Logarithmusfunktionen f gilt: f(1) = 0: 42

Kapitel IX: Potenz-, Wurzel-, Exponential- & Logarithmusfunktionen Logarithmusfunktionen II f(x) =lnx f(x) =log 2 x 43 Kapitel IX: Potenz-, Wurzel-, Exponential- & Logarithmusfunktionen Logarithmusfunktionen III Graphen der Logarithmusfunktionen log 2 x bis log 7 x sowie ln x 44

Kapitel IX: Potenz-, Wurzel-, Exponential- & Logarithmusfunktionen Logarithmusfunktionen IV Logarithmusfunktionen sind die Umkehrfunktionen der Exponentialfunktionen { hier am Beispiel von ln x (gräun) und e x (blau). 45 Kapitel X Trigonometrische Funktionen 46

Kapitel X: Trigonometrische Funktionen Trigonometrische Funktionen I Im Folgenden wollen wir uns mit den trigonometrischen Funktionen beschäaftigen. Dabei wollen wir uns auf reellwertige Funktionen beschräanken. Im Wesentlichen werden wir uns mit der Sinus-, Cosinus-, Tangens- undcotangensfunktion beschäaftigen und ihre Bedeutungen geometrisch veranschaulichen. 47 Kapitel X: Trigonometrische Funktionen Trigonometrische Funktionen II ZunÄachst einmal die De nitionen der Sinus-undCosinusfunktion: sin : R! R x 7! sin(x) cos : R! R x 7! cos(x) 48

Kapitel X: Trigonometrische Funktionen Trigonometrische Funktionen III Und die De nitionen der Tangens- und Cotangensfunktion: tan : R! R x 7! tan(x) Es gilt cot : R! R x 7! cot(x) tan x = sin x cos x und cot x = 1 tan x = cos x sin x : 49 Kapitel X: Trigonometrische Funktionen Trigonometrische Funktionen IV f(x) =sinx f(x) =cosx 50

Kapitel X: Trigonometrische Funktionen Trigonometrische Funktionen V f(x) =tanx = sin x cos x f(x) =cotx = 1 tan x = cos x sin x 51 Kapitel X: Trigonometrische Funktionen Geometrische Interpretation I Im rechtwinkligen Dreieck ( = ¼ ) gelten die folgenden Bezeichnungen (bezogen auf den Winkel 2 ): ² a: Gegenkathete ² b: Ankathete ² c: Hypotenuse 52

Kapitel X: Trigonometrische Funktionen Geometrische Interpretation II Im rechtwinkligen Dreieck ( = ¼ 2 )gilt(satz des Pythagoras): c 2 = a 2 + b 2 : 53 Kapitel X: Trigonometrische Funktionen Geometrische Interpretation III Im rechtwinkligen Dreieck ( = ¼ 2 )gilt: sin = Gegenkathete des Winkels Hypotenuse = a c cos = Ankathete des Winkels Hypotenuse = b c tan = Gegenkathete des Winkels Ankathete des Winkels = a b cot = Ankathete des Winkels Gegenkathete des Winkels = b a 54

Kapitel X: Trigonometrische Funktionen Geometrische Interpretation IV Interpretation am Einheitskreis: 55 Kapitel X: Trigonometrische Funktionen Sinus & Cosinus im Detail I Wir wollen uns die Sinusfunktion etwas genauer ansehen. ³ f(x) = sin k x +! + c Bezeichnungen: ² : dieamplitude ² k: derstreckungs-/stauchungsfaktor ² ' =! k :diephasenverschiebung ² 2¼ k : PeriodenlÄange Dieselben Aussagen tre en analog auf die Cosinusfunktion zu. 56

Kapitel X: Trigonometrische Funktionen Sinus & Cosinus im Detail II Jede Sinusfunktion läasst sich auch durch eine Cosinusfunktion darstellen (und umgekehrt), da diese lediglich in der Phase verschoben sind: ³ sin x =cos x ¼ ; 2 ³ cos x =sin x + ¼ : 2 57 Kapitel X: Trigonometrische Funktionen Sinus & Cosinus im Detail III Einige wichtige Funktionswerte: Winkel (Grad) 0 30 45 60 90 180 270 360 Winkel (Bogenma¼) 0 ¼ 6 ¼ 4 ¼ 3 ¼ 3¼ 2 ¼ 2 2¼ sin 0 1 2 p 2 2 p 3 2 1 0 1 0 cos 1 p 3 2 p 2 2 1 2 0 1 0 1 58

Kapitel X: Trigonometrische Funktionen Aufgabe Aufgabe Die Berechnung von Sinus- und Cosinuswerten ist oft nur näaherungsweise mäoglich. In einigen FÄallen käonnen die Werte jedoch auch exakt bestimmt werden. FÄuhre dies exemplarisch fäur den Wert cos ¼ 4 durch. 59 Kapitel X: Trigonometrische Funktionen Aufgabe LÄosung Es gilt sin ¼ 4 =cos ¼ 4. Anwenden des Satzes von Pythagoras ergibt: ³ sin 2 ¼ ³ ¼ +cos 2 = 1: 4 4 Wegen sin ¼ 4 =cos ¼ 4 folgt ³ sin 2 ¼ ³ ¼ ³ ¼ +cos 2 = 2cos 2 = 1: 4 4 4 Umstellen nach cos ¼ 4 ergibt die gesuchte LÄosung: ³ ¼ cos = p 1 : 4 2 60

Kapitel X: Trigonometrische Funktionen Rechenregeln I FÄur die Addition von (verschiedenen) Winkeln gelten die folgenden Additionstheoreme: sin = sin cos cos sin cos = cos cos sin sin : Daraus ergeben sich beispielsweise die Rechenregeln fäur den doppelten Winkel: sin 2 = 2sin cos cos 2 = cos 2 sin 2 : 61 Kapitel X: Trigonometrische Funktionen Rechenregeln II Eine weitere wichtige Eigenschaft ist die folgende: sin 2 +cos 2 =1: Sie läasst sich einfach am Einheitskreis beweisen. (Aufgabe!) 62

Kapitel X: Trigonometrische Funktionen Umkehrfunktionen Zu jeder der besprochenen trigonometrischen Funktionen gibt es eine entsprechende Umkehrfunktion, die dem SeitenverhÄaltnis wieder den Winkel zuordnet: ² arcsin: Arcussinus; ² arccos: Arcuscosinus; ² arctan: Arcustangens; ² arccot: Arcuscotangens. 63 Kapitel XI Das Summenzeichen 64

Kapitel XI: Das Summenzeichen Das Summenzeichen I Wir betrachten die Summe der ersten n natäurlichen Zahlen: 1+2+3+:::+ n 1 + n: Aufgrund des sehr speziellen Aufbaus der Summe ist leicht zu erraten, welche Summanden abkäurzend als ":::" dargestellt sind. Sum- Die Summe aus diesem Beispiel läasst sich mit dem menzeichen wie folgt darstellen: i: i=1 65 Kapitel XI: Das Summenzeichen Das Summenzeichen II Etwas allgemeiner betrachten wir die folgende Summe: a 1 + a 2 + a 3 + :::+ a n 1 + a n : Die Werte a i sind alle nach demselben Schema aufgebaut. Aufgrund des speziellen Aufbaus der Summanden ist auch hier leicht zu erkennen, welche Summanden abkäurzend als ":::" dargestellt sind. Die entsprechende abkäurzende Schreibweise mit dem Summenzeichen lautet: a i : i=1 66

Kapitel XI: Das Summenzeichen Das Summenzeichen III Es existieren zwei mäogliche Schreibweisen fäur die Summe: i=m a i Bezeichnungen: bzw. X m i n a i ² i: Indexvariable, Laufvariable ² m: Startwert ² n: Endwert ² a i :deri-tesummand 67 Kapitel XI: Das Summenzeichen Das Summenzeichen IV Einige Beispiele: P ² 5 i =0+1+2+3+4+5 ² 7P k 2 =2 2 +3 2 +4 2 +5 2 +6 2 +7 2 k=2 ² 4 P i=1 i+1 i = 2 1 + 3 2 + 4 3 + 5 4 68

Kapitel XI: Das Summenzeichen Aufgaben Aufgabe XI-1 Schreibe die folgenden Summen ohne das Summenzeichen: X X X a) a k b) a i c) 2 j 1 k 4 d) X 1 j 15 j: Primzahl 1 i 10 i: gerade b j e) X 1 k 50 k: Quadratzahl 0 j 10 j: ungerade Hinweis: Es ist nicht notwendig, die Summen auszurechnen. a k 69 Kapitel XI: Das Summenzeichen Addition von Summen I Zur Erinnerung: Das Summenzeichen ist lediglich eine abkäurzende Schreibweise. Gegeben sind die folgenden beiden Summen: a i = a 0 + a 1 + :::+ a n b i = b 0 + b 1 + :::+ b n Frage: Wie sieht die Summe der beiden Summen aus? a i + b i 70

Kapitel XI: Das Summenzeichen Addition von Summen II a i + b i = a 0 + a 1 + :::+ a n + b0 + b 1 + :::+ b n = a 0 + b 0 + a1 + b 1 + :::+ an + b n = ai + b i 71 Kapitel XI: Das Summenzeichen Subtraktion von Summen Die Subtraktion von Summen funktioniert nach demselben Schema wie die Addition. Gegeben sind die folgenden beiden Summen: a i = a 0 + a 1 + :::+ a n b i = b 0 + b 1 + :::+ b n Als Di erenz ergibt sich: a i b i = ai b i 72

Kapitel XI: Das Summenzeichen Ausklammern von gemeinsamen Faktoren Da die Notation mit dem Summenzeichen nur eine Kurzschreibweise fäur \normale Summen" ist, däurfen natäurlich alle Regeln der normalen Summen auch mit dem Summenzeichen verwendet werden. Insbesondere gilt dies fäur die MÄoglichkeit, gemeinsame Faktoren auszuklammern: a i = a i : 73 Kapitel XI: Das Summenzeichen Multiplikation von Summen I Gegeben sind die folgenden beiden Summen: a i = a 0 + a 1 + :::+ a n mx b j = b 0 + b 1 + :::+ b m j=0 Frage: Wie sieht das Produkt der beiden Summen aus? Ã X n! 0 1 mx a i @ A j=0 b j 74

Kapitel XI: Das Summenzeichen Multiplikation von Summen II Ã X n! 0 1 mx a i @ b j A = a 0 + a 1 + :::+ a n b0 + b 1 + :::+ b m j=0 = a 0 b 0 + :::+ a 0 b m + :::+ a n b 0 + :::+ a n b m = a 0 b 0 + :::+ a 0 b m + :::+ an b 0 + :::+ a n b m = ai b 0 + a i b 1 + :::+ a i b m = 0 1 mx @ a i b j A j=0 75 Kapitel XI: Das Summenzeichen Multiplikation von Summen III Als Produkt der beiden Summen ergibt sich also: Ã X n! 0 1 0 1 mx mx a i @ b j A = @ a i b j A: j=0 j=0 Man nennt dies auch das allgemeine Distributivgesetz. 76

Kapitel XI: Das Summenzeichen Multiplikation von Summen IV Beispiel: Ã 1X! 0 2X a i @ j=0 b j 1 A = a 0 + a 1 b0 + b 1 + b 2 = a 0 b 0 + a 0 b 1 + a 0 b 2 + a 1 b 0 + a 1 b 1 + a 1 b 2 77 Kapitel XI: Das Summenzeichen Aufgaben Aufgabe XI-2 Bilde das Produkt der beiden folgenden Summen: 3X i=2 a i und 3X 2 bj j=0 78

Kapitel XI: Das Summenzeichen Doppelsummen I Als Doppelsumme bezeichnet man eine Summe, die Äuber einer Summe de niert ist. mx a ij i=1 j=1 Sind die Indizes der Summen unabhäangig, darf die Reihenfolge der Summenzeichen vertauscht werden: mx mx a ij = a ij : i=1 j=1 j=1 i=1 79 Kapitel XI: Das Summenzeichen Doppelsummen II Diesistleichteinzusehen: mx a ij = ai1 + :::+ a im i=1 j=1 i=1 = a 11 + a 12 + :::a 1m + :::+ an1 + a n2 + :::+ a nm = a 11 + a 21 + :::a n1 + :::+ a1m + a 2m + :::+ a nm mx = a1j + :::+ a nj j=1 mx = j=1 i=1 a ij 80

Kapitel XI: Das Summenzeichen Indextransformationen I Als Indextransformation werden solche Umformungen bezeichnet, die nur mit den Indizes der Summanden bzw. der Summe geschehen, ohne dabei den Wert der Summe zu veräandern. 81 Kapitel XI: Das Summenzeichen Indextransformationen II Eine sehr einfache Indextransformation ist das Verschieben des Summationsindex um 1: n+1 X a i = a i 1 : i=1 82

Kapitel XI: Das Summenzeichen Indextransformationen III Es ist leicht einzusehen, dass diese beiden Summen gleich sind: a i = a 0 + a 1 + :::+ a n n+1 X a i 1 = a 1 1 + a 2 1 + :::+ a (n+1) 1 i=1 = a 0 + a 1 + :::+ a n 83 Kapitel XI: Das Summenzeichen Indextransformationen IV Im Allgemeinen darf man selbstverstäandlich den Summationsindex auch um einen beliebigen konstanten Wert verschieben: a i = i=m a i = i=m n+k X i=m+k n k X i=m k a i k a i+k 84

Kapitel XI: Das Summenzeichen Indextransformationen V Eine weitere Indextransformation ergibt sich daraus, dass die Notation mit dem Summenzeichen nur eine abkäurzende Schreibweise darstellt und die Addition kommutativ ist: a i = a n i : 85 Kapitel XI: Das Summenzeichen Indextransformationen VI Auch diese Gleichheit ist leicht einzusehen: a i = a 0 + a 1 + :::+ a n = a n + :::+ a 1 + a 0 = a n 0 + :::+ a n (n 1) + a n n = a n i : 86

Kapitel XI: Das Summenzeichen Indextransformationen VII Die Umformung auf der vorherigen Folie ist nur gäultig, falls die Summe den Startwert 0 besitzt. FÄur alle anderen Startwerte gilt die folgende Umformung: a i = i=m a (n+m) i : i=m 87 Kapitel XI: Das Summenzeichen Aufgaben Aufgabe XI-3 Entscheide, welche der folgenden Aussagen wahr und welche falsch sind. BegrÄunde deine Antworten! a) b) c) d) np i=2 np i=1 a i = n+4 P a i = n 1 P a j 4 j=6 a i 1 5P P i = 7 (i 2) i=1 i=2 8P a k = k=4 P 8 a 8 k k=4 88

Kapitel XI: Das Summenzeichen Teleskopsummen Teleskopsummen sind Summen der folgenden besonderen Form: ai a i+1 : Aufgrund des besonderen Aufbaus der Summanden heben sich beim Aufsummieren die meisten der Summanden gegenseitig auf: ai a i+1 = a 0 a 1 + a1 a 2 + :::+ an a n+1 = a 0 + a 1 + a 1 + :::+ an + a n an+1 = a 0 a n+1 : 89