Kapitel 11 Beweisführung. Mathematischer Vorkurs TU Dortmund Seite 125 / 254
|
|
- Rudolf Messner
- vor 7 Jahren
- Abrufe
Transkript
1 Kapitel 11 Beweisführung Kapitel 11 Beweisführung Mathematischer Vorkurs TU Dortmund Seite 125 / 254
2 Kapitel 11 Beweisführung Grundsätzlich: ein mathematischer Satz ist eine Aussage der Form wenn... gilt, dann gilt..., d.h. aus gewissen Aussagen - den sog. Voraussetzungen - wird eine andere Aussage - die sog. Behauptung - logisch deduziert. Bezeichnung dieses Vorganges: Beweis. Kurzschreibweise: A =) B, A: Voraussetzung, B: Behauptung, Bezeichnung: Implikation Aufgabe des Beweises: Nachweis der Gültigkeit einer Implikation mit Mitteln der Logik (und nur diesen) A =) B und B =) A: A () B Äquivalenz von Aussagen. 2 Aussagen: Hin- und Rückrichtung. Zum Nachweis einer Implikation gibt es verschiedene Mechanismen, wir nennen sie Beweisprinzipien, auchbeweismethoden. Mathematischer Vorkurs TU Dortmund Seite 126 / 254
3 Kapitel 11 Beweisführung Direkter Beweis: Bei dieser Beweisform versuchen wir, aus einer Voraussetzung A durch eine Kette von Implikationen eine Behauptung B nachzuweisen: A =) A 1, A 1 =) A 2,..., A n 1 =) A n, A n =) B. Kurz schreiben wir dafür: A =) A 1 =)...=) A n =) B. Mathematischer Vorkurs TU Dortmund Seite 127 / 254
4 Kapitel 11 Beweisführung Beispiel: Teilbarkeitsregel für n =3: A: 3istTeilerderQuersummeq einer Zahl n 2 =) B: 3 ist Teiler von n. Die Zahl n bestehe aus den m +1Zi ern a m a m 1...a 1 a 0.Dannist n = a a a m a m = (a 0 + a 1 + a a m ) +9 a {z } a (10 m {z 1) a } m, =q {z m Neunen } =s also ist n Summe aus der eigenen Quersumme q und einer durch 3 teilbaren Restsumme s. Mathematischer Vorkurs TU Dortmund Seite 128 / 254
5 Kapitel 11 Beweisführung A: 3istTeilerderQuersummeq einer Zahl n = q + s 2 + A 1 : n ist Summe zweier durch 3 teilbarer Zahlen + B: 3 ist Teiler von n. Es ist nicht ungewöhnlich, dass man viel Arbeit in die Umformulierung der Ausgangsaussage(n) A steckt. Die Beweiskette als solche kann dann (wie hier) recht kurz sein. Aufgabe: Welche Modifikationen sind notwendig, um die Teilbarkeitsregel für die Zahl 9 zu beweisen? Mathematischer Vorkurs TU Dortmund Seite 129 / 254
6 Kapitel 11 Beweisführung Beweis durch Kontraposition Man nutzt zum Beweis der Implikation A =) B eine äquivalente Formulierung aus: Ist die Aussage B nicht richtig, dann kann A auch nicht richtig sein. Kurz schreiben wir: B =) A. heißtdabeinegation. Mathematischer Vorkurs TU Dortmund Seite 130 / 254
7 Kapitel 11 Beweisführung Wir behaupten, dass für eine Zahl p 2 gilt: A : p 2 ist eine gerade Zahl =) B : p ist eine gerade Zahl. Beweis: Wir zeigen B =) A: B : p ist eine ungerade Zahl =) A 1 : Es ex. eine Zahl n 2 so, dass gilt: p =2n 1 =) A 2 : p 2 =4n 2 4n +1=2m +1, m =2n 2 2n 2 =) A : p 2 ist eine ungerade Zahl Mathematischer Vorkurs TU Dortmund Seite 131 / 254
8 Kapitel 11 Beweisführung Wir behaupten, dass für beliebige Zahlen x, y 2 gilt: A : x 2 + y 2 =0() B : x =0^ y =0. (=: O enbaristfür x = y =0auch x 2 + y 2 =0. =): StattA =) B zeigen wir: B =) A. Dann gilt: B : x 6= 0_ y 6= 0.Istx 6= 0,dannistx 2 > 0. Isty 6= 0,dannisty 2 > 0. In beiden Fällen ist x 2 + y 2 > 0, alsox 2 + y 2 6=0, was gerade Aussage A entspricht. Mathematischer Vorkurs TU Dortmund Seite 132 / 254
9 Kapitel 11 Beweisführung Widerspruchsbeweis, indirekter Beweis Prinzip eines Widerspruchsbeweises zum Nachweis von A =) B: Annahme: Aussage A gilt, aber die Aussage B nicht. Daraus folgert man so lange weitere Aussagen, bis man auf eine Aussage stößt, von der man definitiv weiß, dass sie falsch ist (0 > 1, 1=0etc.) Da die Voraussetzung A richtig war, kann somit die zweite Voraussetzung B nicht richtig gewesen sein, also gilt sowohl A als auch B. Mathematischer Vorkurs TU Dortmund Seite 133 / 254
10 Kapitel 11 Beweisführung Wir behaupten: B: p 2 ist nicht rational, d.h. es existieren keine teilerfremden Zahlen p, q 2 mit p 2=p/q, d.h. A : p, q sind beliebige teilerfremde Zahlen aus =) B : p q 6= p 2 Mathematischer Vorkurs TU Dortmund Seite 134 / 254
11 Kapitel 11 Beweisführung Wir nehmen an, es gelten A und B, also: A ^ B : p 2=p/q mit teilerfremden Zahlen p, q 2 =) A 1 : p 2 =2q 2 =) A 2 : p 2 ist eine gerade Zahl =) A 3 : p ist eine gerade Zahl, p =2 m, m 2 =) A 4 : p 2 =4 m 2 =) A 5 : p 2 =4 k =2 q 2, q 2 =2 k =) A 6 : q 2 ist eine gerade Zahl =) A 7 : q ist eine gerade Zahl, q =2 m, m 2 =) A 8 : p und q sind durch 2 teilbar, also nicht teilerfremd! Mathematischer Vorkurs TU Dortmund Seite 135 / 254
12 Kapitel 12 Vollständige Induktion Mathematischer Vorkurs TU Dortmund Seite 136 / 254
13 Wir betrachten Aussagen A(n), d.h. Aussagen, die von einer Zahl n 2 N abhängen, wie etwa: 1 n 3 n ist für alle n 2 N durch 3 teilbar. P 2 n k=1 k = n (n+1) 2,n2 N. 3 (1 + x) n (1 + x) n, R 3 x 1, n2 N 0. Für jedes zugelassene n liefert A(n) stets eine andere Aussage. Mathematischer Vorkurs TU Dortmund Seite 137 / 254
14 Überlegung Nehmen wir an, A(n) erweise sich als richtig für irgendein (erstes) n 0 2 N 0. Kann man dann allgemein mit einer unserer bekannten Beweismethoden zeigen, dass die Aussage A(n) stets die Aussage A(n + 1) impliziert, so hätten wir insgesamt folgende Implikationskette: A(n 0 )=) A(n 0 + 1) =) A(n 0 + 2) =)... Also gilt die Aussage A(n) für alle natürlichen Zahlen n 0,n 0 +1,n 0 +2,... Mathematischer Vorkurs TU Dortmund Seite 138 / 254
15 Beweisprinzip Prinzip der vollständigen Induktion 1 Induktionsanfang, Induktionsverankerung: Es gibt ein n 0 2 N 0 so, dass A(n 0 ) wahr ist 2 Induktionsvoraussetzung: Annahme: A(n) ist wahr (n n 0 ) 3 Induktionsschluss: Zeige: A(n) =) A(n + 1) Mathematischer Vorkurs TU Dortmund Seite 139 / 254
16 Warum ist ein solches formales Beweisverfahren überhaupt wichtig? (1) Betrachten wir den Ausdruck n 2 + n + 41 (n 2 N 0 ) und notieren die Ergebnisse für n =0,...,35: n n 2 + n Das Ergebnis ist stets eine Primzahl. Wir vermuten, dass der Ausdruck für alle n 2 N 0 eine Primzahl ergibt und formulieren die Aussage: Für n 2 N 0 liefert der Ausdruck n 2 + n + 41 stets eine Primzahl! Aber: Die Aussage ist falsch. Tatsächlich liefert n 2 + n + 41 nur für n =0,...,39 eine Primzahl. Für n = 40 ist = 41 2, also keine Primzahl. Für n = 41 ist die Teilbarkeit durch 41 ohnehin klar! Mathematischer Vorkurs TU Dortmund Seite 140 / 254
17 (2) Die Behauptung, dass der Ausdruck 2 p 1 1 für Primzahlen p nicht durch p 2 teilbar ist, bestätigte sich tatsächlich schnell für p<1000. Erst für p = 1093 erweist sie sich als falsch! Mathematischer Vorkurs TU Dortmund Seite 141 / 254
18 Wir behaupten, es gilt für alle n 2 N: nx k = k=1 n(n + 1). 2 Induktionsanfang: O enbar ist A(1) wahr: P 1 k=1 k =1! = Wir setzen nun A(n) als wahr voraus (Induktionsvoraussetzung). Dann ist zu zeigen (Induktionsschluss): A(n + 1) ist wahr, d.h. n+1 X k = k=1 (n + 1)(n + 2). 2 Dies beweisen wir nun unter Verwendung von A(n): n+1 X k = n +1+ k=1 nx k=1 k A(n) n(n + 1) = n n (n + 1) 2 +1 = = (n + 1)(n + 2). 2 Mathematischer Vorkurs TU Dortmund Seite 142 / 254
19 Bemerkung (1) Technisch betrachtet liegt die Kunst des Beweisverfahrens darin, die zu beweisende Aussage A(n + 1) so umzuformulieren, dass die Voraussetzung A(n) angewendet werden kann. Einfach fällt dies im Falle von Aussagen über Summen, da in P n+1 k=1 ( ) stets die Summe P n k=1 ( ) enthalten ist, auf die dann die Voraussetzung angewendet wird. Im allgemeinen Fall muss man in die Umformulierung von A(n + 1) u. U. viel Arbeit hineinstecken, damit A(n) angewendet werden kann. Mathematischer Vorkurs TU Dortmund Seite 143 / 254
20 Bemerkung (2) Beim Induktionsanfang handelt es sich häufig um eine Trivialität, und die eigentliche Rechen- und gedankliche, kreative Leistung steckt im Induktionsschluss. Der Induktionsanfang ist dennoch sehr wichtig und darf nicht vergessen werden, sonst ist es möglich, falsche Aussagen zu beweisen. Beispiel A(n): Jedenatürliche Zahl ist gleich ihrem Nachfolger, d.h. n = n +1 (Beh.) Induktionsschluss: A(n): n = n +1=) A(n + 1): n +1! = n +2. Aus n = n +1erhält man durch Addition von 1 auf jeder Seite A(n + 1) : n +1=n +2. Aber: A(1), d.h. die Aussage 1=1+1,ist(zumGlück) nicht nachweisbar! Mathematischer Vorkurs TU Dortmund Seite 144 / 254
21 Beispiel Die (häufig benutzte) Bernoullische Ungleichung lautet: (1 + x) n 1+n x, x 1, n2 N 0. I-Anfang: Für n =0ist (1 + x) 0 =1 1+0 x. I-Schluss: z.z.: A(n) =) A(n + 1) : (1 + x) n+1 1+(n + 1) x. (1 + x) n+1 = (1+x) n (1 + x) x 1 (1 + n x)(1+x) = 1+(n + 1) x + n x 2 {z } 0 1+(n + 1) x. Mathematischer Vorkurs TU Dortmund Seite 145 / 254
22 Behauptung: Für n 2 N ist der Ausdruck n 3 n stets durch 3 teilbar. (Bem.: Es ist auch n 5 n durch 5 und n 7 n durch 7 teilbar. Aber die Vermutung, für ungerades k ist n k n stets durch k teilbar, ist falsch, denn = 510 ist nicht durch 9 teilbar. Leibniz, 17. Jh.) I-Anfang: Für n =1ist 1 3 1=0und somit (ohne Rest) durch 3 teilbar. I-Schluss: z.z.: A(n) =) A(n + 1) : (n + 1) 3 (n + 1) ist durch 3 teilbar. (n + 1) 3 (n + 1) = n 3 +3n 2 +3n +1 n 1=(n 3 n)+3n 2 +3n. Also ist gemäß Induktionsvoraussetzung (n + 1) 3 (n + 1) Summe von drei durch 3 teilbaren Ausdrücken, also durch 3 teilbar. Mathematischer Vorkurs TU Dortmund Seite 146 / 254
23 Die Summe der ersten n ungeraden Zahlen ist n 2,d.h. nx (2i 1) = n 2. i=1 I-Anfang: Es gilt für n =1: P 1 i=1 (2i 1) = 1 = 12. P I-Schluss: z.z.: A(n) =) A(n + 1) : n+1 i=1 (2i 1) = (n + 1)2 n+1 X (2i 1) = i=1 nx (2i 1) + 2(n + 1) 1=n 2 +2n +1=(n + 1) 2. i=1 Mathematischer Vorkurs TU Dortmund Seite 147 / 254
24 Die folgenden Aussagen sind typisch für einen Induktionsbeweis. Beispiele 12.2 (Summen, Gleichungen) 1. Für alle n 2 0 gilt 2. Für alle n 2 0 gilt 3. Für alle n 2 0 gilt 4. Für alle n 2 0 gilt 5. Es gilt (x + y) n = nx k = k=0 nx k=0 n(n + 1) 2 q k = qn+1 1 q 1. nx k 2 = k=0 k=0. n(n + 1)(2n + 1). 6 nx k 3 = n2 (n + 1) 2. 4 k=0 nx n x k y n k für alle n 2 0. k Mathematischer Vorkurs TU Dortmund Seite 148 / 254
25 Beispiele 12.3 (Ungleichungen) 6. Es sei x> 1 eine feste reelle Zahl. Dann gilt: Für alle n 2 ist (1 + x) n 1+nx 7. Ist x 6= 0so gilt 6. mit > für alle n Es sei p 2. Dann gilt: Für alle n 2 ist p n n. 9. Es sei p 3. Dann gilt: Für alle n 2 ist p n n Für alle n 2 5 gilt 2 n >n Für alle n 2 ist n 1 2n apple 1 p 3n+1. Mathematischer Vorkurs TU Dortmund Seite 149 / 254
26 Beispiele 12.4 (Teilbarkeit) teilt 13 n +2für alle n teilt 2 2n+1 +1für alle n teilt n 3 n für alle n 2 0. Mathematischer Vorkurs TU Dortmund Seite 150 / 254
27 Beispiele 12.5 (Ableitungen) 15. Es ist f(x) = x 1 x.dannistf (n) (x) = n! (1 x) n+1 für alle n Für alle n 2 0 gilt: Ist f(x) =x n,dannistf 0 (x) =nx n Es sei f(x) =e x2. Dann gilt: Für alle n 2 0 gibt es ein Polynom p n vom Grad n, sodassf (n) (x) =p n (x)e x Es sei f(x) := 1 ax + b.dannistf(n) (x) = ( 1)n n!a n für alle (ax + b) n+1 n Es sei f(x) =sin(ax) + cos(bx). Dannistfür alle n 2 0 f (n) (x) =a n sin ax + n 2 + b n cos bx + n 2 Z. 20. Es sei f n (x) =x n.dannist f n (x) dx = x n +1 f n(x)+c für alle n 2 0. Mathematischer Vorkurs TU Dortmund Seite 151 / 254
3 Vom Zählen zur Induktion
7 3 Vom Zählen zur Induktion 3.1 Natürliche Zahlen und Induktions-Prinzip Seit unserer Kindheit kennen wir die Zahlen 1,, 3, 4, usw. Diese Zahlen gebrauchen wir zum Zählen, und sie sind uns so vertraut,
MehrBrückenkurs Mathematik
Brückenkurs Mathematik 6.10. - 17.10. Vorlesung 1 Logik,, Doris Bohnet Universität Hamburg - Department Mathematik Mo 6.10.2008 Zeitplan Tagesablauf: 9:15-11:45 Vorlesung Audimax I 13:00-14:30 Übung Übungsräume
MehrVorkurs: Mathematik für Informatiker
Vorkurs: Mathematik für Informatiker Lösungen Wintersemester 2016/17 Steven Köhler mathe@stevenkoehler.de mathe.stevenkoehler.de 2 c 2016 Steven Köhler Wintersemester 2016/17 Kapitel I: Mengen Aufgabe
MehrEinführung in die Mathematik (Vorkurs 1 )
Einführung in die Mathematik (Vorkurs 1 ) Wintersemester 2008/09 Dr. J. Jordan Institut für Mathematik Universität Würzburg Germany 1 Modulbezeichnung 10-M-VKM 1 Inhaltsverzeichnis 1 Aussagen und Beweise
MehrKapitel 3. Natürliche Zahlen und vollständige Induktion
Kapitel 3 Natürliche Zahlen und vollständige Induktion In Kapitel 1 haben wir den direkten Beweis, den modus ponens, kennen gelernt, der durch die Tautologie ( A (A = B) ) = B gegeben ist Dabei war B eine
MehrSeminarvortrag aus Reiner Mathematik Existenz von Primitivwurzeln
Seminarvortrag aus Reiner Mathematik Existenz von Primitivwurzeln Michael Kniely November 2009 1 Vorbemerkungen Definition. Sei n N +, ϕ(n) := {d [0, n 1] ggt (d, n) = 1}. Die Abbildung ϕ : N + N + heißt
Mehr5.1 Drei wichtige Beweistechniken... 55 5.2 Erklärungen zu den Beweistechniken... 56
5 Beweistechniken Übersicht 5.1 Drei wichtige Beweistechniken................................. 55 5. Erklärungen zu den Beweistechniken............................ 56 Dieses Kapitel ist den drei wichtigsten
MehrJeweils am Montag um 18:30 treffen sich Studenten in Seminarraum 3 zum gemeinsamen Lernen.
Jeweils am Montag um 18:30 treffen sich Studenten in Seminarraum 3 zum gemeinsamen Lernen. Betrachtungen zu Sprache, Logik und Beweisen Sprache Wir gehen von unserem Alphabet einigen Zusatzsymbolen aus.
MehrRechenregeln für Summen
Rechenregeln für Summen Im Umgang mit Summen sind gewisse Regeln zu beachten. 1 Summe gleicher Summanden Betrachten wir folgende Summe: x Hier enthält x keinen Summationsindex, d.h. es wird x einfach n-mal
MehrThemen: Kubische Gleichungen, Ungleichungen, Induktion
Lo sungen zu U bungsblatt Mathematik fu r Ingenieure Maschinenbauer und Sicherheitstechniker), 1. Semester, bei Prof. Dr. G. Herbort im WiSe1/14 Dipl.-Math. T. Pawlaschyk, 05.11.1 Themen: Kubische Gleichungen,
Mehr1 Mengen und Aussagen
Mathematik für Physiker I, WS 010/011 Montag 01.11 $Id: mengen.tex,v 1.4 010/11/01 14:19:48 hk Exp $ $Id: beweise.tex,v 1.3 010/11/05 06:40:11 hk Exp $ 1 Mengen und Aussagen Wir haben jetzt Allaussagen
MehrSurjektive, injektive und bijektive Funktionen.
Kapitel 1: Aussagen, Mengen, Funktionen Surjektive, injektive und bijektive Funktionen. Definition. Sei f : M N eine Funktion. Dann heißt f surjektiv, falls die Gleichung f(x) = y für jedes y N mindestens
Mehr1 Zahlentheorie. 1.1 Kongruenzen
3 Zahlentheorie. Kongruenzen Der letzte Abschnitt zeigte, daß es sinnvoll ist, mit großen Zahlen möglichst einfach rechnen zu können. Oft kommt es nicht darauf, an eine Zahl im Detail zu kennen, sondern
MehrHandout zu Beweistechniken
Handout zu Beweistechniken erstellt vom Lernzentrum Informatik auf Basis von [Kre13],[Bün] Inhaltsverzeichnis 1 Was ist ein Beweis? 2 2 Was ist Vorraussetzung, was ist Behauptung? 2 3 Beweisarten 3 3.1
Mehr18 Höhere Ableitungen und Taylorformel
8 HÖHERE ABLEITUNGEN UND TAYLORFORMEL 98 8 Höhere Ableitungen und Taylorformel Definition. Sei f : D R eine Funktion, a D. Falls f in einer Umgebung von a (geschnitten mit D) differenzierbar und f in a
MehrMengen und Abbildungen
Mengen und Abbildungen Der Mengenbegriff Durchschnitt, Vereinigung, Differenzmenge Kartesisches Produkt Abbildungen Prinzip der kleinsten natürlichen Zahl Vollständige Induktion Mengen und Abbildungen
MehrTU8 Beweismethoden. Daniela Andrade
TU8 Beweismethoden Daniela Andrade daniela.andrade@tum.de 12.12.2016 1 / 21 Kleine Anmerkung Meine Folien basieren auf den DS Trainer von Carlos Camino, den ihr auf www.carlos-camino.de/ds findet ;) 2
MehrMathematischer Vorkurs
Mathematischer Vorkurs Dr. Agnes Lamacz Mathematischer Vorkurs TU Dortmund Seite 1 / 170 Kapitel 11 Aussageformen Mathematischer Vorkurs TU Dortmund Seite 103 / 170 11.1 Denition: Aussageformen Eine Aussageform
Mehr10 Das Anstoß-Problem
10 Das Anstoß-Problem 101 Einleitung Wieder so ein unangenehmes Silvester, an dem man sich um Mitternacht so schrecklich viel für das neue Jahr vornimmt Aber die Vorhaben des alten Jahres sind ja noch
Mehr1.1 Teilbarkeit, Primzahlen und Teilerfremdheit
Kapitel Primzahlen Bevor wir uns allgemeineren Themen und Begriffen der Algebra zuwenden, wollen wir einige zugleich elementare und schöne Ideen aus der Theorie der Primzahlen zusammenstellen, da diese
MehrDivision Für diesen Abschnitt setzen wir voraus, dass der Koeffizientenring ein Körper ist. Betrachte das Schema
Division Für diesen Abschnitt setzen wir voraus, dass der Koeffizientenring ein Körper ist. Betrachte das Schema 2x 4 + x 3 + x + 3 div x 2 + x 1 = 2x 2 x + 3 (2x 4 + 2x 3 2x 2 ) x 3 + 2x 2 + x + 3 ( x
MehrAnalysis I für Studierende der Ingenieurwissenschaften
Fachbereich Mathematik der Universität Hamburg WiSe 2015/16 Prof. Dr. M. Hinze Dr. P. Kiani Analysis I für Studierende der Ingenieurwissenschaften Lösungshinweise zu Blatt 2 Aufgabe 1: (12 Punkte) a) Beweisen
MehrInformationsblatt Induktionsbeweis
Sommer 015 Informationsblatt Induktionsbeweis 31. März 015 Motivation Die vollständige Induktion ist ein wichtiges Beweisverfahren in der Informatik. Sie wird häufig dazu gebraucht, um mathematische Formeln
Mehrx A, x / A x ist (nicht) Element von A. A B, A B A ist (nicht) Teilmenge von B. A B, A B A ist (nicht) echte Teilmenge von B.
SBP Mathe Grundkurs 1 # 0 by Clifford Wolf # 0 Antwort Diese Lernkarten sind sorgfältig erstellt worden, erheben aber weder Anspruch auf Richtigkeit noch auf Vollständigkeit. Das Lernen mit Lernkarten
Mehrder einzelnen Aussagen den Wahrheitswert der zusammengesetzten Aussage falsch falsch falsch falsch wahr falsch wahr falsch falsch wahr wahr wahr
Kapitel 2 Grundbegriffe der Logik 2.1 Aussagen und deren Verknüpfungen Eine Aussage wie 4711 ist durch 3 teilbar oder 2 ist eine Primzahl, die nur wahr oder falsch sein kann, heißt logische Aussage. Ein
MehrWURZEL Werkstatt Mathematik Polynome Grundlagen Teil II
Die WURZEL Werkstatt Mathematik Polynome Grundlagen Teil II Polynome nur zu addieren, multiplizieren oder dividieren ist auf die Dauer langweilig. Polynome können mehr. Zum Beispiel ist es manchmal gar
MehrErgänzungen zur Analysis I
537. Ergänzungsstunde Logik, Mengen Ergänzungen zur Analysis I Die Behauptungen in Satz 0.2 über die Verknüpfung von Mengen werden auf die entsprechenden Regelnfür die Verknüpfung von Aussagen zurückgeführt.
MehrWie beweise ich etwas? 9. Juli 2012
Schülerzirkel Mathematik Fakultät für Mathematik. Universität Regensburg Wie beweise ich etwas? 9. Juli 2012 1 Was ist ein Beweis? 1.1 Ein Beispiel Nimm einen Stift und ein Blatt Papier und zeichne fünf
MehrAlso kann nur A ist roter Südler und B ist grüner Nordler gelten.
Aufgabe 1.1: (4 Punkte) Der Planet Og wird von zwei verschiedenen Rassen bewohnt - dem grünen und dem roten Volk. Desweiteren sind die Leute, die auf der nördlichen Halbkugel geboren wurden von denen auf
MehrMathematik Vorkurs. Goethe-Universität in Frankfurt am Main. von Sven Jarohs
Mathematik Vorkurs Goethe-Universität in Frankfurt am Main von Sven Jarohs 1 Inhaltsverzeichnis 1 Vorbemerkungen 3 Grundlegende Begriffe und Regeln der Logik 3 3 Beweistechniken 7 4 Einführung in die Mengenlehre
MehrThema 1 Die natürlichen Zahlen
Thema 1 Die natürlichen Zahlen Wir bezeichnen mit N die Menge der natürlichen Zahlen dh N {1,,, } Falls wir das Nullelement 0 dazu nehmen, dann bezeichnen wir die resultierende Menge mit N 0 also N 0 {0,
MehrÜbungen Mathematik I, M
Übungen Mathematik I, M Übungsblatt, Lösungen (Stoff aus Mathematik 0) 09.0.0. Kommissar K hat 3 Tatverdächtige P, Q und R. Er weiß: (a) Wenn sich Q oder R als Täter herausstellen, dann ist P unschuldig.
MehrIm folgenden sollen a, b, c,... Aussagen bedeuten, denen man die Eigenschaft wahr (Wahrheitswert 1) oder falsch (Wahrheitswert 0) zuordnen kann.
ÜBER ALGEBRAISCHE STRUKTUREN (Arbeitsblatt) A Aussagenlogik 1. Definitionen und Beispiele Im folgenden sollen a, b, c,... Aussagen bedeuten, denen man die Eigenschaft wahr (Wahrheitswert 1) oder falsch
MehrVorkurs: Mathematik für Informatiker Steven Köhler, Anja Moldenhauer, Marcel Morisse
Vorkurs: Mathematik für Informatiker Steven Köhler, Anja Moldenhauer, Marcel Morisse Wintersemester 2014/15 Aufgaben I-1. Es seien die folgenden Mengen A = {5,7,9}, B = {5,6,7} und C = {1,3,5,7,9} gegeben.
MehrLösungen der Übungsaufgaben von Kapitel 4
Analysis I Ein Lernbuch für den sanften Wechsel von der Schule zur Uni 1 Lösungen der Übungsaufgaben von Kapitel 4 zu 4.1 4.1.1 Eine Funktion f : R R sei als Nullfunktion für x 0 und als x x für x 0 definiert.
MehrWirtschaftsmathematik für International Management (BA) und Betriebswirtschaft (BA)
Wirtschaftsmathematik für International Management (BA) und Betriebswirtschaft (BA) Wintersemester 2013/14 Hochschule Augsburg Argumentationstechniken PLUS Mathematik Direkter Beweis einer Implikation
MehrDiskrete Strukturen und Logik WiSe 2007/08 in Trier. Henning Fernau Universität Trier fernau@uni-trier.de
Diskrete Strukturen und Logik WiSe 2007/08 in Trier Henning Fernau Universität Trier fernau@uni-trier.de 1 Diskrete Strukturen und Logik Gesamtübersicht Organisatorisches Einführung Logik & Mengenlehre
MehrTheoretische Informatik
Theoretische Informatik Einheit 1 Mathematische Methodik 1. Problemlösen 2. Beweistechniken 3. Wichtige Grundbegriffe Methodik des Problemlösens Klärung der Voraussetzungen Welche Begriffe sind zum Verständnis
MehrHöhere Mathematik I für die Fachrichtung Informatik. Lösungsvorschläge zum 2. Übungsblatt
KARLSRUHER INSTITUT FÜR TECHNOLOGIE INSTITUT FÜR ANALYSIS Dr. Christoph Schmoeger Heio Hoffmann WS 2013/14 Höhere Mathemati I für die Fachrichtung Informati Lösungsvorschläge zum 2. Übungsblatt Aufgabe
Mehr2. Vorlesung. Die Theorie der schwarz-weissen Ketten.
2. Vorlesung. Die Theorie der schwarz-weissen Ketten. Die Theorie der schwarzen Steinchen haben wir jetzt halbwegs vertanden. Statt mit schwarzen Steinen wie die Griechen, wollen wir jetzt mit schwarzen
MehrTutorübung 5. Analysis 2 für Lehramt TU Dortmund, Sommersemester 2014
Tutorübung 5 Analysis 2 für Lehramt TU Dortmund, Sommersemester 24 Aufgabe T Bestimme die Taylorreihen von (a) cos(x) um a. (b) ln(x) um a. (c) um a 2. +x Bestimme in allen Fällen das Taylorpolynom T n,a
MehrMathematische Grundlagen der Computerlinguistik
Mengen und Mengenoperationen (Teil II) Centrum für Informations- und Sprachverarbeitung (CIS) 2. Juni 2014 Table of Contents 1 2 3 Definition Mengenfamilie Eine Menge, deren sämtliche Elemente selbst wiederum
MehrHöhere Mathematik 3. Apl. Prof. Dr. Norbert Knarr. Wintersemester 2015/16. FB Mathematik
Höhere Mathematik 3 Apl. Prof. Dr. Norbert Knarr FB Mathematik Wintersemester 2015/16 4. Homogene lineare Dierentialgleichungen 4.1. Grundbegrie 4.1.1. Denition. Es sei J R ein Intervall und a 0 ; : :
MehrTechnische Universität München. Lösung Montag WS 2013/14. (Einheitskreis, ohne Rechnung ersichtlich) (Einheitskreis, ohne Rechnung ersichtlich)
Technische Universität München Andreas Wörfel Ferienkurs Analysis 1 für Physiker Lösung Montag WS 01/1 Aufgabe 1 Zum warm werden: Komplexe Zahlen - Lehrling Bestimmen Sie das komplex Konjugierte, den Betrag
MehrPartialbruchzerlegung für Biologen
Partialbruchzerlegung für Biologen Rationale Funktionen sind Quotienten zweier Polynome, und sie tauchen auch in der Biologie auf. Die Partialbruchzerlegung bedeutet, einen einfacheren Ausdruck für eine
MehrVorlesung. Einführung in die mathematische Sprache und naive Mengenlehre
Vorlesung Einführung in die mathematische Sprache und naive Mengenlehre Allgemeines RUD26 Erwin-Schrödinger-Zentrum (ESZ) RUD25 Johann-von-Neumann-Haus Fachschaft Menge aller Studenten eines Institutes
Mehr50. Mathematik-Olympiade 2. Stufe (Regionalrunde) Klasse 11 13. 501322 Lösung 10 Punkte
50. Mathematik-Olympiade. Stufe (Regionalrunde) Klasse 3 Lösungen c 00 Aufgabenausschuss des Mathematik-Olympiaden e.v. www.mathematik-olympiaden.de. Alle Rechte vorbehalten. 503 Lösung 0 Punkte Es seien
MehrZuammenfassung: Reelle Funktionen
Zuammenfassung: Reelle Funktionen 1 Grundlegendes a) Zahlenmengen IN = {1; 2; 3; 4;...} Natürliche Zahlen IN 0 = IN {0} Natürliche Zahlen mit 0 ZZ = {... ; 2; 1; 0; 1; 2;...} Ganze Zahlen Q = { z z ZZ,
MehrMathematik 1. Lösungsvorschläge zum 2. Übungsblatt
Hochschule Regensburg Fakultät Informatik/Mathematik Christoph Böhm Wintersemester 0/0 Wirtschaftsinformatik Bachelor IW Informatik Bachelor IN Vorlesung Mathematik Mathematik Lösungsvorschläge zum Übungsblatt
MehrMathematik Übungsblatt - Lösung. b) x=2
Hochschule Regensburg Fakultät Informatik/Mathematik Christoph Böhm Sommersemester 204 Technische Informatik Bachelor IT2 Vorlesung Mathematik 2 Mathematik 2 4. Übungsblatt - Lösung Differentialrechnung
MehrWeitere Beweistechniken und aussagenlogische Modellierung
Weitere Beweistechniken und aussagenlogische Modellierung Vorlesung Logik in der Informatik, HU Berlin 2. Übungsstunde Aussagenlogische Modellierung Die Mensa versucht ständig, ihr Angebot an die Wünsche
Mehr7 Rechnen mit Polynomen
7 Rechnen mit Polynomen Zu Polynomfunktionen Satz. Zwei Polynomfunktionen und f : R R, x a n x n + a n 1 x n 1 + a 1 x + a 0 g : R R, x b n x n + b n 1 x n 1 + b 1 x + b 0 sind genau dann gleich, wenn
Mehr1. Man schreibe die folgenden Aussagen jeweils in einen normalen Satz um. Zum Beispiel kann man die Aussage:
Zählen und Zahlbereiche Übungsblatt 1 1. Man schreibe die folgenden Aussagen jeweils in einen normalen Satz um. Zum Beispiel kann man die Aussage: Für alle m, n N gilt m + n = n + m. in den Satz umschreiben:
MehrLineare Abhängigkeit
Lineare Abhängigkeit Vorbemerkung. Es sei X eine Menge. Eine Familie von Elementen von X ist eine Abbildung I X, i x i. I heißt dabei Indexmenge. Man verwendet dabei oft die Schreibweise (x i ) oder (x
MehrÜbung zu Grundbegriffe der Informatik. Simon Wacker. 15. November 2013
Übung zu Grundbegriffe der Informatik Simon Wacker 15. November 2013 Vollständige Induktion über die Wortlänge Es sei B ein Alphabet. Dann ist B = n N 0 B n. Für jedes Wort w B sei A w eine Aussage, die
MehrGrundlagen der Mengenlehre
mathe plus Grundlagen der Mengenlehre Seite 1 1 Grundbegriffe Grundlagen der Mengenlehre Def 1 Mengenbegriff nach Georg Cantor (1845-1918) Eine Menge ist die Zusammenfassung bestimmter, wohlunterschiedener
MehrEinführung in die Mengenlehre
Einführung in die Mengenlehre Kevin Kaatz, Lern-Online.net im Mai 2009 Lern-Online.net Mathematik-Portal 1 Inhaltsverzeichnis 1 Vorwort und 3 1.1 Vorwort und Literaturempfehlungen............................
MehrTeilbarkeitsregeln. Teilbarkeitsregeln Seite 1 von 6
Teilbarkeitsregeln Teilbarkeit durch 2 Eine Zahl ist durch 2 teilbar, wenn die letzte Stelle 0, 2, 4, 6, oder 8 lautet. Beispiel: 2524 ist durch 2 teilbar, weil die letzte Stelle 4 lautet. 1483 ist nicht
MehrMathematische Grundlagen
Luise Unger In LATEX gesetzt von Luise Unger Mathematische Grundlagen Kurseinheit 1: Grundlagen 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 77 7 7 777 7 77 7777777 77777 7 77 7 7 7 7 7 7 77777777777
MehrErläuterung zum Satz vom ausgeschlossenen Widerspruch
TU Dortmund, Wintersemester 2010/11 Institut für Philosophie und Politikwissenschaft C. Beisbart Aristoteles, Metaphysik Der Satz vom ausgeschlossenen Widerspruch (Buch 4/Γ; Woche 4: 8. 9.11.2010) I. Der
MehrTechnische Universität München Zentrum Mathematik Propädeutikum Diskrete Mathematik. Weihnachtsblatt
Technische Universität München Zentrum Mathematik Propädeutikum Diskrete Mathematik Prof. Dr. A. Taraz, Dipl-Math. A. Würfl, Dipl-Math. S. König Weihnachtsblatt Aufgabe W.1 Untersuchen Sie nachstehenden
MehrLösungsvorschläge zum 14. Übungsblatt.
Übung zur Analysis III WS / Lösungsvorschläge zum 4. Übungsblatt. Aufgabe 54 Sei a R\{}. Ziel ist die Berechnung des Reihenwertes k a + k. Definiere dazu f : [ π, π] R, x coshax. Wir entwickeln f in eine
Mehr27 Taylor-Formel und Taylor-Entwicklungen
136 IV. Unendliche Reihen und Taylor-Formel 27 Taylor-Formel und Taylor-Entwicklungen Lernziele: Konzepte: klein o - und groß O -Bedingungen Resultate: Taylor-Formel Kompetenzen: Bestimmung von Taylor-Reihen
Mehr11. Übung zur Vorlesung. Zahlentheorie. im Wintersemester 2015/16
11. Übung zur Vorlesung Aufgabe 41. Zeige, dass das Polynom (X 2 13)(X 2 17)(X 2 13 17) Z[X] modulo jeder natürlichen Zahl n N eine Nullstelle hat, aber keine Nullstelle in Z besitzt. Aufgabe 42. Sei p
MehrAufgaben zum Vorkurs Mathematik: Allgemeine Übungsaufgaben
Aufgaben zum Vorkurs Mathematik: Allgemeine Übungsaufgaben Fachbereich Mathematik Vorkurs Mathematik WS 2012/13 Dies ist eine Sammlung von Aufgaben, die hauptsächlich Mittelstufenstoff wiederholen. Dabei
MehrMathematik II. D K, z P(z) Q(z), wobei D das Komplement der Nullstellen von Q ist, eine rationale Funktion.
rof. Dr. H. Brenner Osnabrück SS 200 Mathematik II Vorlesung 34 Wir erinnern an den Begriff einer rationalen Funktion. Definition 34.. Zu zwei olynomen,q K[X], Q 0, heißt die Funktion D K, z (z) Q(z),
Mehr10. Teilbarkeit in Ringen
10. Teilbarkeit in Ringen 67 10. Teilbarkeit in Ringen Ein wichtiges Konzept in Ringen, das ihr für den Fall des Ringes Z bereits aus der Schule kennt, ist das von Teilern also der Frage, wann und wie
Mehr1 Ägyptische Brüche. 1.1 Aufgabenstellung ÄGYPTISCHE BRÜCHE
4 ÄGYPTISCHE BRÜCHE Ägytische Brüche In einer arithmetischen Abhandlung von Al-Hwarizmi steht folgende Geschichte: Als der alte Scheich im Sterben lag, rief er seine drei Söhne zu sich und sagte: Meine
MehrGrundlagen der höheren Mathematik Einige Hinweise zum Lösen von Gleichungen
Grundlagen der höheren Mathematik Einige Hinweise zum Lösen von Gleichungen 1. Quadratische Gleichungen Quadratische Gleichungen lassen sich immer auf die sog. normierte Form x 2 + px + = 0 bringen, in
MehrVollständige Induktion
Vollständige Induktion Tobias Strauß 6.0.009 Das Prinzip der vollständigen Induktion Die vollständige Induktion ist eines der wichtigsten Beweisprinzipien in der Mathematik. Nicht nur in der diskreten
MehrHausaufgaben Negation Aussagen Implikation Äquivalenz Zusammenfassung. Elementare Logik. Diskrete Strukturen. Uta Priss ZeLL, Ostfalia
Elementare Logik Diskrete Strukturen Uta Priss ZeLL, Ostfalia Sommersemester 2016 Diskrete Strukturen Elementare Logik Slide 1/26 Agenda Hausaufgaben Negation Aussagen Implikation Äquivalenz Zusammenfassung
MehrFaktorisierung bei Brüchen und Bruchtermen
Faktorisierung bei Brüchen und Bruchtermen Rainer Hauser Mai 2016 1 Einleitung 1.1 Rationale Zahlen Teilt man einen Gegenstand in eine Anzahl gleich grosse Stücke, so bekommt man gebrochene Zahlen, die
MehrPolynome Teil V: Elementarsymmetrische Funktionen.
Die WURZEL Werkstatt Mathematik Polynome Teil V: Elementarsymmetrische Funktionen. Es gibt Gleichungssysteme, die lassen sich mit schulischen Mitteln nicht bzw. nur sehr mühsam knacken. So musste etwa
Mehr11. Folgen und Reihen.
- Funktionen Folgen und Reihen Folgen Eine Folge reeller Zahlen ist eine Abbildung a: N R Statt a(n) für n N schreibt man meist a n ; es handelt sich also bei einer Folge um die Angabe der Zahlen a, a
MehrMathematik Vorkurs. Goethe-Universität in Frankfurt am Main. von Sven Jarohs
Mathematik Vorkurs Goethe-Universität in Frankfurt am Main von Sven Jarohs 1 Inhaltsverzeichnis 1 Vorbemerkungen 3 2 Grundlegende Begriffe und Regeln der Logik 3 3 Beweistechniken 7 4 Einführung in die
Mehr3. Argumentieren und Beweisen mit Punktemustern
3 Punktemuster 22 3. Argumentieren und Beweisen mit Punktemustern 3.1 Figurierte Zahlen Gerade in der Grundschule bietet es sich immer wieder an, Zahlen durch Gegenstände zu verdeutlichen. Andererseits
MehrLösungen zu Aufgabenblatt 7P
Analysis Prof. Dr. Peter Becker Fachbereich Informatik Sommersemester 205 9. Mai 205 Lösungen zu Aufgabenblatt 7P Aufgabe (Stetigkeit) (a) Für welche a, b R sind die folgenden Funktionen stetig in x 0
MehrNormalformen boolescher Funktionen
Normalformen boolescher Funktionen Jeder boolesche Ausdruck kann durch (äquivalente) Umformungen in gewisse Normalformen gebracht werden! Disjunktive Normalform (DNF) und Vollkonjunktion: Eine Vollkonjunktion
MehrKapitel III. Stetige Funktionen. 14 Stetigkeit und Rechenregeln für stetige Funktionen. 15 Hauptsätze über stetige Funktionen
Kapitel III Stetige Funktionen 14 Stetigkeit und Rechenregeln für stetige Funktionen 15 Hauptsätze über stetige Funktionen 16 Konvergenz von Funktionen 17 Logarithmus und allgemeine Potenz C 1 14 Stetigkeit
MehrTag der Mathematik 2013
Tag der Mathematik 2013 Gruppenwettbewerb Allgemeine Hinweise: Als Hilfsmittel dürfen nur Schreibzeug, Geodreieck und Zirkel benutzt werden. Taschenrechner sind nicht zugelassen. Teamnummer Die folgende
MehrZahlen und metrische Räume
Zahlen und metrische Räume Natürliche Zahlen : Die natürlichen Zahlen sind die grundlegendste Zahlenmenge, da man diese Menge für das einfache Zählen verwendet. N = {1, 2, 3, 4,...} Ganze Zahlen : Aus
MehrEine Aussage kann eine Eigenschaft für ein einzelnes, konkretes Objekt behaupten:
Aussagen Aussagen Eine Aussage kann eine Eigenschaft für ein einzelnes, konkretes Objekt behaupten: verbale Aussage formale Aussage Wahrheitswert 1) 201 ist teilbar durch 3 3 201 wahre Aussage (w.a.) 2)
Mehr0, v 6 = 2 2. 1, v 4 = 1. 2. span(v 1, v 5, v 6 ) = span(v 1, v 2, v 3, v 4, v 5, v 6 ) 4. span(v 1, v 2, v 4 ) = span(v 2, v 3, v 5, v 6 )
Aufgabe 65. Ganz schön span(n)end. Gegeben sei folgende Menge M von 6 Vektoren v, v,..., v 6 R 4 aus Aufgabe P 6: M = v =, v =, v =, v 4 =, v 5 =, v 6 = Welche der folgenden Aussagen sind wahr? span(v,
MehrVorkurs Mathematik Übungen zu Differentialgleichungen
Vorkurs Mathematik Übungen zu Differentialgleichungen Als bekannt setzen wir die folgenden Umformungen voraus: e ln(f(x)) = f(x) e f(x)+c = e f(x) e c e ln(f(x)) +c = f(x) e c = f(x) c f ( g(x) ) g (x)
MehrAnalysis I. 11. Beispielklausur mit Lösungen
Fachbereich Mathematik/Informatik Prof. Dr. H. Brenner Analysis I 11. Beispielklausur mit en Aufgabe 1. Definiere die folgenden kursiv gedruckten) Begriffe. 1) Ein angeordneter Körper. ) Eine Folge in
MehrStetigkeit. Im Bildungsplan bis 2004 verpflichtend, jetzt nicht mehr. - Soll Stetigkeit in der Schule behandelt werden? Warum?
1 Nr.4-12.05.2016 Stetigkeit Im Bildungsplan bis 2004 verpflichtend, jetzt nicht mehr. - Soll Stetigkeit in der Schule behandelt werden? Warum? 1. Das ist ein ganz einfach zu verstehender Begriff, der
MehrTeilbarkeit, Zahlenkunde
Math 6. Klasse Dossier 4 Teilbarkeit, Zahlenkunde Lernziele Teilbarkeitsregeln kennen und anwenden 1-3 Zahlenkunde Theorie 3 Primzahlen erkennen 4 Quadratzahlen 4 Teiler einer Zahl bestimmen 5 grösster
MehrLösungsvorschlag für die Probeklausuren und Klausuren zu Algebra für Informations- und Kommunikationstechniker bei Prof. Dr.
Lösungsvorschlag für die Probeklausuren und Klausuren zu Algebra für Informations- und Kommunikationstechniker bei Prof. Dr. Kurzweil Florian Franzmann André Diehl Kompiliert am 10. April 2006 um 18:33
MehrMathematik für Wirtschaftswissenschaften I Wintersemester 2015/16 Universität Leipzig. Lösungvorschläge Präsenzaufgaben Serien 1-10
Mathematik für Wirtschaftswissenschaften I Wintersemester 05/6 Universität Leipzig Lösungvorschläge Präsenzaufgaben Serien -0 Inhaltsverzeichnis Serie Serie 5 3 Serie 8 4 Serie 9 5 Serie 3 6 Serie 6 7
MehrFormelanhang Mathematik II
Formelanhang Mathematik II Mechatronik 2. Sem. Prof. Dr. K. Blankenbach Wichtige Formeln: - Euler: e j = cos() + j sin() ; e -j = cos() - j sin() - Sinus mit Phase: Übersicht Differentialgleichungen (DGL)
MehrRekursionen (Teschl/Teschl 8.1-8.2)
Rekursionen (Teschl/Teschl 8.1-8.2) Eine Rekursion kter Ordnung für k N ist eine Folge x 1, x 2, x 3,... deniert durch eine Rekursionsvorschrift x n = f n (x n 1,..., x n k ) für n > k, d. h. jedes Folgenglied
MehrEinige grundsätzliche Überlegungen:
Einige grundsätzliche Überlegungen: 1) Die Wahl der Unbekannten, x, y, z, oder a, b, c oder α, β, γ oder m, n, o. etc. richten sich nach den Beispielen und sind so zu wählen, dass sie am besten zu jenen
MehrAnalysis I: Übungsblatt 1 Lösungen
Analysis I: Übungsblatt 1 Lösungen Verständnisfragen 1. Was ist Mathematik? Mathematik ist eine Wissenschaft, die selbstgeschaffene, abstrakte Strukturen auf ihre Eigenschaften und Muster hin untersucht.
MehrMathematik für Informatiker/Informatikerinnen 2
Mathematik für Informatiker/Informatikerinnen 2 Koordinaten: Peter Buchholz Informatik IV Praktische Informatik Modellierung und Simulation Tel: 755 4746 Email: peter.buchholz@udo.edu OH 16, R 216 Sprechstunde
MehrVorlesung Analysis I / Lehramt
Vorlesung Analysis I / Lehramt TU Dortmund, Wintersemester 2012/ 13 Winfried Kaballo Die Vorlesung Analysis I für Lehramtsstudiengänge im Wintersemester 2012/13 an der TU Dortmund basiert auf meinem Buch
Mehrε δ Definition der Stetigkeit.
ε δ Definition der Stetigkeit. Beweis a) b): Annahme: ε > 0 : δ > 0 : x δ D : x δ x 0 < δ f (x δ f (x 0 ) ε Die Wahl δ = 1 n (n N) generiert eine Folge (x n) n N, x n D mit x n x 0 < 1 n f (x n ) f (x
Mehr19 Übersetzung umgangssprachlicher Sätze in die Sprache PL
19 Übersetzung umgangssprachlicher Sätze in die Sprache PL Erinnerung Man kann die logischen Eigenschaften der Sätze einer Sprache L, deren Logik wir gut verstehen, zur Beurteilung der logischen Eigenschaften
MehrApril (Voll-) Klausur Analysis I für Ingenieure. Rechenteil
April (Voll-) Klausur Analysis I für Ingenieure en Rechenteil Aufgabe 7 Punkte (a) Skizzieren Sie die 4-periodische Funktion mit f() = für und f() = für (b) Berechnen Sie für diese Funktion die Fourierkoeffizienten
MehrDamit läßt sich die Aufgabe durch einfaches Rechnen zeigen: k=1
Aufgabe (4 Punte) Sei A eine n m-matrix Die Matrix A T ist die m n-matrix, die durch Vertauschen der Zeilen und Spalten aus A hervorgeht (dh: aus Zeilen werden Spalten, und umgeehrt) Die Matrix A T heißt
Mehr