Hinweis: Aus Definition 1 und 2 folgt, dass die Zahl 0 zu den geraden Zahlen zählt.
|
|
- Alfred Bach
- vor 5 Jahren
- Abrufe
Transkript
1 Der Satz vom ausgeschlossenen Dritten. Der Satz vom ausgeschlossenen Dritten besagt, dass für jeden (wahrheitsfähigen) Satz gilt: Entweder der Satz oder seine Negation ist wahr. Wenn m. a. W. gezeigt werden kann, dass ein bestimmter Satz falsch ist, dann muss die Negation des Satzes wahr sein und umgekehrt. Definition. Wir sagen von zwei natürlichen Zahlen nn, mm N: mm teilt nn genau dann, wenn ein kk N existiert, sodass gilt mm kk = nn. Wir schreiben mm nn, wenn mm ein Teiler von nn ist bzw. mm nn, wenn mm kein Teiler von nn ist. Definition. Wir nennen eine natürliche Zahl nn N gerade genau dann, wenn gilt nn und ansonsten ungerade. Hinweis: Aus Definition und folgt, dass die Zahl 0 zu den geraden Zahlen zählt. Satz. Für jede natürliche Zahl nn N gilt: wenn nn, dann nn. Der Satz kann indirekt unter Verwendung des Satzes vom ausgeschlossenen Dritten oder direkt unter Verwendung der Kontraposition bewiesen werden. Variante : Wir führen einen indirekten Beweis (auch: Widerspruchsbeweis). D. h. wir nehmen die Negation des zu beweisenden Satzes an und führen diese Annahme auf einen Widerspruch. Dazu ist zunächst zu klären, wie die Negation von Satz lautet. In Prädikatenlogik formuliert hat die Aussage, die folgende Form nn( nn nn). Die Negation lautet dann nn( nn nn). In Worten ausgedrückt: Es gibt (mindestens) eine natürliche Zahl nn für die gleichzeitig gilt nn und nn. Sei aa N so eine Zahl. Wir nehmen also an, dass aa aa. Unter dieser Annahme gilt für ein geeignetes kk N: aa = kk +. (Andernfalls wäre aa durch teilbar.) Also gilt weiters aa = (kk + ) = kk + kk +. Die ersten beiden Summanden sind vielfache von, also gerade. Die Summe zweier geraden Zahlen ist ebenfalls gerade. Durch Addition von wird der gesamte Ausdruck also notwendigerweise ungerade. (Beides lässt sich relativ einfach unter Anwendung der Rechenregeln für Addition und Multiplikation sowie unserer Definition nachweisen.) Das ist aber ein Widerspruch zu unserer Annahme aa. Damit ist der Satz nn( nn nn) als falsch erwiesen und mit dem Satz vom ausgeschlossenen Dritten folgt daraus die Wahrheit des zu beweisenden Satzes.
2 Variante : Eine genauere Betrachtung des eben geführten Beweises, lässt erkennen, dass wir Satz auch eleganter nachweisen können. Betrachte dazu folgenden Satz: nn( nn nn ). Wir stellen fest, dass der Antezedens uns für ein geeignetes kk N erlaubt nn anzuschreiben als nn = kk +. Wenn wir jetzt beide Seiten der Gleichung quadrieren erhalten wir nn = (kk + ) = kk + kk +. Wir wissen von oben, dass dieser Ausdruck jedenfalls ungerade ist, d. h. kk + kk + und damit auch nn. Also gilt nn( nn nn ). Mit der Kontraposition folgt aus diesem Satz sofort die zu beweisende Aussage nn( nn, dann nn ). Beachte: Wir haben in dieser Variante den Satz vom ausgeschlossenen Dritten nicht verwendet. Definition. Wir nennen zwei natürliche Zahlen nn, mm N teilerfremd genau dann, wenn es keine natürliche Zahl außer der gibt, die beide Zahlen teilt. Satz. ist irrational. Beweis: Angenommen ist rational. Dann gilt für geeignete aa, bb N: = aa, wobei wir bb annehmen können, dass es sich um einen bereits vollständig gekürzten Bruch handelt. Das bedeutet, dass a und b teilerfremd sind. Wegen = aa aa gilt auch = bb bb und weiters bb = aa. Aus letzterem folgt, dass aa durch teilbar, also gerade ist. Wegen Satz folgt daraus, dass auch aa gerade, also durch teilbar ist. Damit gilt für ein geeignetes ii N: aa = ii. Also gilt weiters aa = ii. Wir setzen in die obige Gleichung bb = aa ein und erhalten bb = ii. Durch Umformen erhalten wir bb = ii. Demnach ist bb durch teilbar, also ebenfalls gerade. Wegen Satz folgt daraus, dass auch b durch teilbar, also gerade ist. Das ist aber ein Widerspruch zu unserer Annahme, dass aa und bb teilerfremd sind. Die Annahme, sei rational, muss also falsch sein. Der Satz vom ausgeschlossenen Dritten erlaubt uns aus der Falschheit dieser Annahme, die Wahrheit des zu beweisenden Satzes zu folgern. Satz. ist irrational. Übungsaufgabe: Führe den Beweis selbst. Hinweis: Der Beweis verläuft analog zu Satz. Wir nehmen die Negation des zu beweisenden Satzes an. Wir nutzen die Annahme um auf andere Weise zu notieren. Wir machen eine wichtige Beobachtung hinsichtlich dieser neuen Darstellung und führen diese auf einen Widerspruch. Dazu zeigen wir in einer Nebenüberlegung, dass gilt: wenn aa durch teilbar ist dann ist a durch teilbar. [An diesem Punkt ist die einzige Abweichung vom obigen Beweis, da in der Nebenüberlegung eine
3 Fallunterscheidung vorgenommen werden muss, denn entweder gilt aa = kk + oder es gilt aa = kk +. Hier müssen deshalb beide Fälle auf einen Widerspruch geführt werden. Die einzelnen Schritte funktionieren aber in beiden Fällen ganz analog zu oben.] Sobald die Implikation gezeigt wurde, können wir wie in Satz verfahren um einen Widerspruch herzustellen. Satz. Es gibt irrationale Zahlen aa, bb für die gilt, dass aa bb rational ist. Wir führen den Beweis mittels Fallunterscheidung. Beweis: Wir wissen aus Satz, dass irrational ist. Betrachte. Fall : ist rational. Wir sind fertig. Fall : ist irrational. Betrachte. Wir formen um und erkennen = = = als rational. Anmerkung: Davon auszugehen, dass nur diese beiden Fälle möglich sind, bedeutet den Satz vom ausgeschlossenen Dritten anzuerkennen. Denn nur wenn gilt Entweder der Satz (hier: Fall ) oder seine Negation (hier: Fall ) ist wahr, kann die gemachte Fallunterscheidung als vollständig betrachtet werden. Satz. Für jedes nn N gilt nn = nn(nn+). Wir führen den Beweis mittels vollständiger Induktion. Induktionsanfang (nn = 0): linke Seite der Gleichung ist 0 rechte Seite der Gleichung ist 0 (0+) = 0 = 0 = 0 Induktionsvoraussetzung: nn = nn(nn+)? Induktionsschritt: nn + (nn + ) (nn+)(nn+) = nn + (nn + ) = II.VV. nn(nn+) (nn+)(nn+) + (nn + ) = nn(nn+) + (nn+) nn(nn+) + (nn+) = = Anmerkung: Wir wenden zuerst die Induktionsvoraussetzung an, um den Ausdruck nn durch nn(nn+) an und heben schließlich im Zähler des Bruches zu ersetzen. Wir schreiben die beiden Brüche dann als einen nn(nn+) + (nn+) den Ausdruck (nn + )
4 heraus womit wir das gewünschte Ergebnis (nn+)(nn+) erhalten. Alternativ können im letzten Schritt auch die Klammern aufgelöst werden, um die Identität der beiden Ausdrücke im Zähler zu erkennen. Satz 6. Für jedes nn N gilt nn = nn+. Übungsaufgabe: Führe den Beweis selbst mittels vollständiger Induktion. Induktionsanfang (nn = 0): linke Seite der Gleichung ist rechte Seite der Gleichung ist Induktionsvoraussetzung: nn = nn+. Induktionsschritt: nn + nn+? = nn nn + nn+ = = = nn+ Satz 7. Für jedes nn N mit rr R\{} gilt rr 00 + rr + rr + + rr nn = rrnn+ rr. Übungsaufgabe: Führe den Beweis selbst mittels vollständiger Induktion. Satz 8. Für jedes nn N gilt nn (nn + ) = ( nn). Der Satz ist äquivalent zu Satz. Wir beweisen den Satz hier jedoch kombinatorisch. n- n- n n n- n- n- n n- n+ n Wir betrachten zunächst das gesamte Feld und erkennen, dass die Anzahl der Elemente des Feldes nn (nn + ) beträgt. Es lässt sich außerdem beobachten, dass die gelben
5 Flächen insgesamt ( nn) Felder ausmachen. Selbes gilt für die blauen Flächen. Also ergibt sich für die gelben und die blauen Flächen eine gesamte Felderzahl von ( nn). Da dies alle Felder sind, ist damit auch die zu beweisende Behauptung gezeigt. Satz 9. Für alle Dreiecke ABC, die in C einen rechten Winkel aufweisen, gilt aa + bb = cc. (Satz des Pythagoras). Wir führen einen geometrischen Beweis. Betrachte dazu zunächst folgendes Dreieck. B a c C b A Durch Vervielfältigung und geeignete Drehung der einzelnen Dreiecke lässt sich folgende geometrische Figur herstellen: a b b c a c Diese Darstellung ermöglicht zwei Beobachtungen: () die Fläche des gesamten Quadrats beträgt (aa + bb) () die Fläche des weißen Quadrats beträgt cc Wir ordnen die Figur neu an und erhalten. a b a b Erneut sind zwei Beobachtungen möglich: () die Fläche des gesamten Quadrats beträgt (aa + bb) () die Fläche der beiden weißen Quadrate beträgt aa bzw. bb
6 Da sowohl die Fläche des gesamten Quadrates als auch die blauen Flächen in beiden Darstellungen identisch sind, muss auch die weiße Fläche in beiden Fällen identisch sein. Also gilt cc = aa + bb. Definition. Wir nennen zwei Mengen AA, BB gleichmächtig genau dann, wenn es eine : Zuordnung zwischen den Elementen der Menge gibt. Wir nutzen in diesem Fall folgende Notation AA = BB. Hinweis: Um zu überprüfen, ob eine bestimmte Zuordnungsvorschrift (auch: Funktion, Abbildung) tatsächlich eine : Zuordnung darstellt, müssen wir zwei Bedingungen überprüfen. Wir müssen sicherstellen, dass die Zuordnungsvorschrift jedem Element der Zielmenge () höchstens ein Element der Ausgangsmenge und () mindestens ein Element der Ausgangsmenge zuweist. Nur wenn eine Zuordnungsvorschrift beide Bedingungen erfüllt, ist sichergestellt, dass es sich um eine : Zuordnung handelt. Typischerweise zeigen wir (), indem wir nachweisen, dass für alle aa, aa εε AA gilt: wenn ff(aa ) = ff(aa ) dann aa = aa. (In Worten: Wenn zwei Elemente aa, aa durch die Funktion f auf denselben Wert abgebildet werden, dann sind aa und aa miteinander identisch.) Um () nachzuweisen, müssen wir zeigen, dass zu jedem Element bb εε BB mindestens ein Element aa εε AA existiert, für das gilt: ff(aa) = bb. Wir können dies zeigen, indem wir für ein beliebig aber fest gewähltes bb εε BB den Nachweis bringen, dass aa εε AA (ff(aa) = bb). (Da wir bei der Wahl von gg keine Einschränkungen machen, zeigen wir auf diese Weise den allgemeinen Satz.) Satz 0. Die Menge der natürlichen Zahlen N ist gleichmächtig mit der Menge der geraden natürlichen Zahlen N gg. Beweis: Wir suchen eine : Zuordnung zwischen den natürlichen Zahlen N und den geraden natürlichen Zahlen N gg, bspw. wie folgt: N 0 N gg Zu diesem Zweck definieren wir eine Funktion ff, die für jedes beliebige nn εε N ein eindeutiges gg εε N gg liefert:
7 ff: N N gg (D.h. die Funktion bildet Werte aus N auf Werte aus N gg ab.) nn nn. (D.h. die Funktion bildet den Wert nn auf den Wert nn ab, wie in der Tabelle angedeutet) Wir müssen jetzt zeigen, dass es sich bei dieser Funktion auch tatsächlich um eine : Zuordnung zwischen N und N gg handelt, d. h. dass jedem Element aus N genau ein Element aus N gg zugewiesen wird. Wir zeigen zuerst, dass jedem Element aus N gg höchstens ein Element aus N zugewiesen wird. Seien dazu nn, nn εε N. Wir nehmen an, dass gilt ff(nn ) = ff(nn ). Aufgrund unserer Definition von ff können wir diese Gleichung anschreiben als nn = nn. Umformen der Gleichung liefert das gewünschte nn = nn. Wir zeigen jetzt, dass jedem Element aus N gg mindestens ein Element aus N zugewiesen wird. Zu diesem Zweck sei gg εε N gg beliebig aber fest gewählt. Da gg εε N gg gleichbedeutend damit ist, dass gg eine gerade Zahl ist, muss es ein nn εε N geben, für das gilt: gg = nn. Aufgrund von ff(nn) = nn folgt daraus gg = nn = ff(nn). Also existiert für jedes gg εε N gg ein nn εε N, sodass ff(nn) = gg. Damit ist gezeigt, dass eine : Zuordnung zwischen N und N gg existiert, nämlich die Funktion ff. (Anmerkung: Es ist nicht gezeigt, dass ff die einzige solche Zuordnung darstellt, nur dass ff eine solche : Zuordnung ist.) Satz. Die Menge der natürlichen Zahlen N ist gleichmächtig mit der Menge der Quadratzahlen N QQQQ = {,, 9, 6,, 6, 9, }. Übungsaufgabe: Führe den Beweis selbst. Hinweis: Der Beweis verläuft analog zu Satz 9. Wir definieren eine Funktion ff: N N QQQQ mit ff(nn): nn und zeigen die beiden Bedingungen für eine : Zuordnung zwischen den Elementen der Mengen N und N QQQQ. Satz. Die Menge der natürlichen Zahlen N ist gleichmächtig mit der Menge der ganzen Zahlen Z. Beweis: Wir müssen eine Zuordnungsvorschrift zwischen den natürlichen Zahlen N und den ganzen Zahlen Z angeben und zeigen, dass es sich um eine : Zuordnung handelt. Die folgende Tabelle veranschaulicht eine mögliche Idee für eine solche Zuordnungsvorschrift: N 0 6 Z
8 Wir definieren also in einem ersten Schritt eine Funktion ff, die diese Idee formal erfasst: ff: N Z nn (nn + ) falls nn ungerade nn falls nn gerade Wir müssen jetzt nachweisen, dass ff wirklich eine : Zuordnung zwischen N und Z darstellt. Wir zeigen dazu zuerst, dass jedem Element aus Z höchstens ein Element aus N zugewiesen wird. Seien dazu nn, nn εε N. Wir nehmen an, dass gilt ff(nn ) = ff(nn ). Fall (nn ist ungerade): Nach Definition von ff gilt ff(nn ) = (nn + ) und damit ff(nn ) > 0. Wegen ff(nn ) = ff(nn ) folgt daraus auch ff(nn ) > 0. Aufgrund der Definition von ff muss nn dann ungerade sein. Also ist ff(nn ) = (nn + ). Somit gilt nach Annahme (nn + ) = (nn + ). Umformen liefert nn = nn. Fall (nn ist gerade): Nach Definition von ff gilt ff(nn ) = nn und damit ff(nn ) < 0. Wegen ff(nn ) = ff(nn ) folgt daraus auch ff(nn ) < 0. Aufgrund der Definition von ff muss nn dann gerade sein. Also ist ff(nn ) = nn. Somit gilt nach Annahme nn = nn. Umformen liefert nn = nn. Wir zeigen jetzt, dass jedem Element aus Z mindestens ein Element aus N zugewiesen wird. Zu diesem Zweck sei zz εε Z beliebig aber fest gewählt. Fall (zz > 0): Betrachte die Zahl zz. Diese ist Zahl ist ein Element aus N und ungerade. Also ist ff(zz ) definiert. Wir wenden unsere Definition von ff an und erhalten ff(zz ) = (zz + ) = zz = zz. Also gibt es ein nn εε N mit ff(nn) = zz, nämlich nn = zz. Fall (zz 0): Betrachte die Zahl zz. Diese Zahl ist ein Element aus N und gerade. Also ist ff( zz) definiert. Wir wenden unsere Definition von ff an und erhalten ff( zz) = ( zz) = zz. Also gibt es ein nn εε N mit ff(nn) = zz, nämlich nn = zz.
9 Damit ist gezeigt, dass eine : Zuordnung zwischen N und Z existiert, nämlich die Funktion ff. Satz. Die Menge der natürlichen Zahlen ohne Null N \{00] ist gleichmächtig mit der Menge der positiven rationalen Zahlen Q +. Beweis: Wir suchen eine : Zuordnung zwischen den natürlichen Zahlen ohne Null N \{00] und den positiven rationalen Zahlen Q +. Folgende Anordnung zeigt eine mögliche Idee, diese Zuordnung herzustellen: Hier gilt es einige Beobachtungen zu machen: () Die Tabelle enthält alle positiven rationalen Zahlen. () Die blauen Pfeile markieren einen Weg durch die Tabelle, der sicherstellt, dass jedes Feld genau einmal getroffen wird. () Es ist möglich alle nicht vollständig gekürzten Brüche in der Tabelle zu überspringen. Die Schwierigkeit besteht nun darin eine Funktion ff zu definieren, die diese Zuordnungsidee formal erfasst, um von dieser Funktion zeigen zu können, dass es sich tatsächlich um eine : Zuordnung handelt. Eine relativ elegante Möglichkeit die angegebene Zuordnungsidee umzusetzen, besteht darin zunächst eine unendliche Folge zu definieren (und zwar eine sogenannte Stern-Brocot-Folge): aa = aa kk = aa kk aa kk+ = aa kk + aa kk+ Anmerkung: Es handelt sich hierbei um eine rekursive Definition mit Fallunterscheidung. Wir legen ein erstes Element aa fest und geben ausgehend von diesem an, wie die Werte für alle weiteren Elemente zustande kommen (Rekursivität).
10 Dabei machen wir eine Unterscheidung zwischen Elementen mit geradem Index und Elementen mit ungeradem Index (Fallunterscheidung). Die ersten Elemente dieser Folge sehen folgendermaßen aus. aa aa aa aa aa aa 6 aa 7 aa 8 Wir können diese Folge nutzen um eine Funktion ff zu definieren. ff: N \{00] Q + nn aa nn aa nn+ Die untenstehende Tabelle gibt Auskunft über die ersten Wertepaare der Funktion ff. N \{00] 6 7 Q + Anmerkung: Die Reihenfolge, in der die rationalen Zahlen durch die definierte Funktion den natürlichen Zahlen zugeordnet werden, weicht an mehreren Punkten von der oben skizzierten Zuordnungsvorschrift ab. Der Grundgedanke sollte dennoch erkennbar sein. Um den Beweis von Satz zu vervollständigen, wäre jetzt zu zeigen, dass es sich bei ff tatsächlich um eine : Zuordnung handelt. Dieser Nachweis wird hier nicht erbracht und ist der geneigten Leserin bzw. dem geneigten Leser als vertiefende Übungsaufgabe überlassen. Definition. Wir nennen eine unendliche Menge AA überabzählbar genau dann, wenn es keine : Zuordnung zwischen den Elementen der Menge AA und den natürlichen Zahlen N gibt. Wir werden diesen Umstand manches Mal auch so ausdrücken, dass keine vollständige Liste aller Elemente der Menge AA angegeben werden kann. Satz. Die Menge der reellen Zahlen R ist überabzählbar unendlich. Anmerkung: Wir beschränken uns für den Beweis des Satzes auf das Intervall (0, ) R und zeigen, dass bereits dieses überabzählbar unendlich ist. Satz folgt aus dieser Behauptung dann a fortiori.
11 Beweis: Wir führen einen Widerspruchsbeweis und nehmen an, dass eine Liste L aller reellen Zahlen in (0, ) existiert. Dann können wir die Elemente von L in Dezimaldarstellung wie folgt anschreiben. zz 0, aa aa aa aa zz 0, aa aa aa aa zz 0, aa aa aa aa zz ii bezeichne dabei die i-te Zahl der Liste L und aa iiii bezeichne die j-te Dezimalstelle von zz ii. Wir definieren nun eine Diagonalzahl dd, indem wir für jede Dezimalstelle von dd einen Wert festlegen. Zu diesem Zweck bezeichnen wir die i-te Dezimalstelle von dd mit dd ii und definieren: dd = 0, dd dd dd mit dd ii = 0 falls aa iiii 0 sonst Wir erhalten eine Zahl dd, die sich von jeder Zahl der Liste L in mindestens einer Dezimalstelle unterscheidet, nämlich entlang der Diagonalen der obigen Darstellung der Liste L. (Dieses Verfahren wird entsprechend auch als Diagonalverfahren bezeichnet.) zz 0, aa aa aa aa zz 0, aa aa aa aa zz 0, aa aa aa aa Zugleich gilt offenkundig, dass dd εε (0, ). Das ist jedoch ein Widerspruch zur Annahme, L sei eine vollständige Liste aller reellen Zahlen im Intervall (0, ). Mit dem Satz vom ausgeschlossenen Dritten folgt sodann der zu beweisende Satz. Kontrollfrage: Warum kann das Diagonalverfahren nicht angewandt werden, um zu zeigen, dass auch die positiven rationalen Zahlen Q + überabzählbar unendlich sind?
Vorkurs: Mathematik für Informatiker
Vorkurs: Mathematik für Informatiker Teil 3 Wintersemester 2016/17 Steven Köhler mathe@stevenkoehler.de mathe.stevenkoehler.de 2 c 2016 Steven Köhler Wintersemester 2016/17 Inhaltsverzeichnis Teil 1 Teil
MehrLogik/Beweistechniken
Mathematikvorkurs bei Marcos Soriano Logik/Beweistechniken erstellt von: Daniel Edler -II- Inhaltsverzeichnis 1 Logik/Beweistechniken 1 1.1 Allgemeine Vorgehensweise......................... 1 2 Konjunktion/Disjunktion
MehrDr. Regula Krapf Sommersemester Beweismethoden
Vorkurs Mathematik Dr. Regula Krapf Sommersemester 2018 Beweismethoden Aufgabe 1. Überlegen Sie sich folgende zwei Fragen: (1) Was ist ein Beweis? (2) Was ist die Funktion von Beweisen? Direkte Beweise
MehrKettenbrüche. dar, und allgemein: a 1 + 1
Kettenbrüche Um die Verfahren der höheren Mathematik besser verstehen zu können, ist es ratsam, sich über die verwendeten Zahlen Gedanken zu machen. Der Grieche Hippasos (5. Jahrh. v. Chr.) entdeckte,
MehrZusammenfassung: Beweisverfahren
LGÖ Ks VMa 11 Schuljahr 216/217 Zusammenfassung: Beweisverfahren Inhaltsverzeichnis Teilbarkeitslehre... 1 Mathematische Sätze... 1 Bedingungen für innere Extremstellen... 3 Beweisverfahren... 3 Für Experten...
MehrFerienkurs Analysis 1: Übungsblatt 1
Ferienkurs Analysis : Übungsblatt Marta Krawczyk, Andreas Schindewolf, Simon Filser 5.3.00 Aufgaben zur vollständigen Induktion. Verallgemeinerte geometrische Summenformel. Zeigen Sie mittels vollständiger
Mehrb liegt zwischen a und c.
2 DIE ANORDNUNGSAXIOME 5 (2.4) a, b, c R : (a < b 0 < c) ac < bc Monotoniegesetz der Multiplikation Bezeichnungen a > b : b < a (> wird gelesen: größer als ) a b : a < b oder a = b a b : a > b oder a =
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
MehrGrundlegendes der Mathematik
Kapitel 2 Grundlegendes der Mathematik (Prof. Udo Hebisch) 2.1 Logik Unter einer Aussage versteht man in der Mathematik einen in einer natürlichen oder formalen Sprache formulierten Satz, für den eindeutig
MehrZusammenfassung: Beweisverfahren
LGÖ Ks VMa 11 Schuljahr 217/218 Zusammenfassung: Beweisverfahren Inhaltsverzeichnis Teilbarkeitslehre... 1 Mathematische Sätze... 1 Bedingungen für Extremstellen und Wendestellen... 2 Beweisverfahren...
MehrFolgen. Definition. Sei M eine beliebige Menge. Eine Abbildung a : N M oder a : N 0 M heißt eine Folge.
Folgen Eine Folge stellt man sich am einfachsten als eine Aneinanderreihung von Zahlen (oder Elementen irgendeiner anderen Menge) vor, die immer weiter geht Etwa,,,,,, oder,,, 8,,,, oder 0,,,,,,,, In vielen
MehrII. Wissenschaftliche Argumentation
Gliederung I. Motivation II. Wissenschaftliche Argumentation i. Direkter Beweis ii. iii. Indirekter Beweis Beweis durch vollständige Induktion Seite 35 II. Wissenschaftliche Argumentation Ein Beweis ist
MehrVorkurs Mathematik. Prof. Udo Hebisch WS 2017/18
Vorkurs Mathematik Prof. Udo Hebisch WS 2017/18 1 1 Logik 2 1 Logik Unter einer Aussage versteht man in der Mathematik einen in einer natürlichen oder formalen Sprache formulierten Satz, für den eindeutig
Mehr1.9 Beweis durch Kontraposition
1.9 Beweis durch Kontraposition 1.9 Beweis durch Kontraposition Ein Beweis durch Kontraposition ist ein Spezialfall des indirekten Beweises. Wir betrachten zwei Aussagen A und B und wollen A B zeigen,
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
MehrZusatz: Einführung in die Mathematischen Beweistechniken
Zusatz: Einführung in die Mathematischen Beweistechniken Quick-Start Informatik Theoretischer Teil WS 11/12 Jens Keppeler 18. September 2012 Die Mathematik befasst sich mit Definitionen, Sätze, Lemma,...
MehrLogik für Informatiker. 1. Grundlegende Beweisstrategien. Viorica Sofronie-Stokkermans Universität Koblenz-Landau
Logik für Informatiker 1. Grundlegende Beweisstrategien Viorica Sofronie-Stokkermans Universität Koblenz-Landau e-mail: sofronie@uni-koblenz.de 1 Mathematisches Beweisen Mathematische ussagen - haben oft
MehrVorkurs: Mathematik für Informatiker
Vorkurs: Mathematik für Informatiker Teil 3 Wintersemester 2017/18 Steven Köhler mathe@stevenkoehler.de mathe.stevenkoehler.de 2 c 2017 Steven Köhler Wintersemester 2017/18 Inhaltsverzeichnis Teil 1 Teil
MehrVollständige Induktion
Angenommen, wir wollen zeigen, dass eine Aussage P(n) für alle n N wahr ist. Anders ausgedrückt: Es gilt n N : P(n) Hierzu können wir die Technik der vollständigen Induktion verwenden. Wir zeigen, dass
MehrVorkurs: Mathematik für Informatiker
Vorkurs: Mathematik für Informatiker Teil 3 Wintersemester 2017/18 Steven Köhler mathe@stevenkoehler.de mathe.stevenkoehler.de 2 c 2017 Steven Köhler Wintersemester 2017/18 Inhaltsverzeichnis Teil 1 Teil
MehrWS 2009/10. Diskrete Strukturen
WS 2009/10 Diskrete Strukturen Prof. Dr. J. Esparza Lehrstuhl für Grundlagen der Softwarezuverlässigkeit und theoretische Informatik Fakultät für Informatik Technische Universität München http://www7.in.tum.de/um/courses/ds/ws0910
MehrDonnerstag, 11. Dezember 03 Satz 2.2 Der Name Unterraum ist gerechtfertigt, denn jeder Unterraum U von V ist bzgl.
Unterräume und Lineare Hülle 59 3. Unterräume und Lineare Hülle Definition.1 Eine Teilmenge U eines R-Vektorraums V heißt von V, wenn gilt: Unterraum (U 1) 0 U. (U ) U + U U, d.h. x, y U x + y U. (U )
Mehr1.2 Mengenlehre I-Einführung in die reellen Zahlen
.2 Mengenlehre I-Einführung in die reellen Zahlen Inhaltsverzeichnis Checkliste 2 2 Repetition 2 3 Dezimalzahlen 3 4 Die Darstellung von Brüchen als Dezimalzahlen 3 5 irrationale Zahlen 4 6 Beispiele von
MehrDa diese Zahlenmenge nicht unter Subtraktion abgeschlossen ist, erweitert man sie zur Menge der ganzen Zahlen
Kapitel 2 Die reellen Zahlen Die reellen Zahlen werden zunächst und vorübergehend als Dezimalzahlen eingeführt. Die wichtigsten Eigenschaften werden aus dieser Darstellung hergeleitet, mit denen dann die
MehrBeweistechniken. Vorkurs Informatik - SoSe April 2014
Vorkurs Informatik SoSe14 07. April 2014 Wozu Beweise in der Informatik? Quelle:http://www.capcomespace.net Motivation Wozu Beweise in der Informatik? Quelle: http://www.nileguide.com Wozu Beweise in der
MehrAufgaben und Lösungen zum Vorkurs Mathematik: Beweismethoden Für Mittwoch den
Fachbereich Mathematik Aufgaben und Lösungen zum Vorkurs Mathematik: Beweismethoden Für Mittwoch den 8.9.011 Vorkurs Mathematik WS 011/1 Die mit * gekennzeichneten Aufgaben sind etwas schwerer. Dort braucht
Mehraus der Bedingung/Annahme A folgt ein Widerspruch ), so ist A falsch!
Bemerkungen: 1 Die Bedeutung von (und damit ) ist klar. wird oft, vor allem in Beweisen, auch als geschrieben (im Englischen: iff, if and only if). 2 Für zwei boolesche Aussagen A und B ist A B falsch
MehrD-MATH, D-PHYS, D-CHAB Analysis I HS 2016 Prof. Manfred Einsiedler Philipp Wirth. Lösung 3
D-MATH, D-PHYS, D-CHAB Analsis I HS 016 Prof Manfred Einsiedler Philipp Wirth Lösung 3 Diese Woche werden nur Lösungen zu den Aufgaben 4, 5 und 6 zur Verfügung gestellt 4 a Nach Folgerung (i aus den Axiomen
MehrD-MATH, D-PHYS, D-CHAB Analysis I HS 2017 Prof. Manfred Einsiedler. Lösung 3
D-MATH, D-PHYS, D-CHAB Analysis I HS 2017 Prof. Manfred Einsiedler Lösung 3 Hinweise 1. Verwenden Sie in a) für die ersten beiden Gleichungen die Eindeutigkeit des additiven Inversen (Folgerung (b)) und
MehrBrückenkurs Mathematik
Beweise und Beweisstrategien andreas.kucher@uni-graz.at Institute for Mathematics and Scientific Computing Karl-Franzens-Universität Graz Graz, September 5, 2015 Hinweis zu den Folien Diese Folien sind
MehrVollständige Induktion
30. September 008 Gliederung 1 3 4 Gliederung 1 3 4 Gliederung 1 3 4 Gliederung 1 3 4 Die Peano Axiome für die Menge der Natürlichen Zahlen N I. 0 ist eine natürliche Zahl, d.h. 0 N. II. Jede natürliche
MehrQ.E.D. Algorithmen und Datenstrukturen Wintersemester 2018/2019 Übung#2, Christian Rieck, Arne Schmidt
Institute of Operating Systems and Computer Networks Algorithms Group Q.E.D. Algorithmen und Datenstrukturen Wintersemester 2018/2019 Übung#2, 01.11.2018 Christian Rieck, Arne Schmidt Einführendes Beispiel
MehrVollständige Induktion
30. September 008 Gliederung 1 3 4 Die Peano Axiome für die Menge der Natürlichen Zahlen N I. 0 ist eine natürliche Zahl, d.h. 0 N. II. Jede natürliche Zahl hat genau einen Nachfolger d.h. n : (n N! n
MehrElementare Beweismethoden
Elementare Beweismethoden Christian Hensel 404015 Inhaltsverzeichnis Vortrag zum Thema Elementare Beweismethoden im Rahmen des Proseminars Mathematisches Problemlösen 1 Einführung und wichtige Begriffe
MehrZusatz: Einführung in die Mathematischen Beweistechniken
Zusatz: Einführung in die Mathematischen Beweistechniken Quick-Start Informatik Theoretischer Teil WS 11/12 Jens Keppeler 7. Oktober 2011 Das folgende Zusatzskript, sowie die dazugehörigen Folien orientieren
MehrDer mathematische Beweis
Der mathematische Beweis Im Studium wird man wesentlich häufiger als in der Schule Beweise führen müssen. Deshalb empfiehlt es sich, verschiedene Beweisverfahren intensiv zu trainieren. Beweisstruktur
Mehr1.8 Mengenlehre-Einführung in die reellen Zahlen
.8 Mengenlehre-Einführung in die reellen Zahlen Inhaltsverzeichnis Repetition 2 2 irrationale und reelle Zahlen 3 3 weitere irrationale Zahlen 4 3. Zusatz: Der Beweis, dass 2 irrational ist...........................
MehrD-MATH, D-PHYS, D-CHAB Analysis I HS 2017 Prof. Manfred Einsiedler. Lösung 2
D-MATH, D-PHYS, D-CHAB Analysis I HS 2017 Prof. Manfred Einsiedler Lösung 2 Hinweise 1. Eine Möglichkeit ist, auf diese Forderungen massgeschneiderte Relationen explizit anzugeben. Dies ist aber nicht
Mehr2 Rationale und reelle Zahlen
2 Rationale und reelle Zahlen 2.1 Körper Ein Körper ist eine Struktur der Form à = (K,0,1,+, mit einer Grundmenge K, zwei zweistelligen Operationen + und, für die die Körperaxiome gelten: (K1 (K, 0, +
Mehr1.2 Mengenlehre-Einführung in die reellen Zahlen
.2 Mengenlehre-Einführung in die reellen Zahlen Inhaltsverzeichnis Repetition 2 2 Dezimalzahlen 3 3 weitere irrationale Zahlen 4 3. Zusatz: Der Beweis, dass 2 irrational ist.......................... 5
Mehr1. Übungsblatt zur Analysis I. Gruppenübungen
Prof. Dr. Helge Glöckner Wintersemester 2013/2014 17.10.2013 1. Übungsblatt zur Analysis I Gruppenübungen Aufgabe G1 (Aussagenlogik, Wahrheitstabellen) Es seien p und q Aussagen. (a) Geben Sie die Wahrheitstabelle
MehrZahlentheorie. Stefan Takacs Linz, am 2. Juni 2004
Zahlentheorie Anna Rieger 0355556 Stefan Takacs 0356104 Daniela Weberndorfer 0355362 Linz, am 2. Juni 2004 Zusammenfassung Die vorliegende Arbeit über die grundlegenden Sätze der Zahlentheorie beschäftigt
MehrBrückenkurs Mathematik. Dienstag Freitag
Brückenkurs Mathematik Dienstag 29.09. - Freitag 9.10.2015 Vorlesung 2 Mengen, Zahlen, Logik Kai Rothe Technische Universität Hamburg-Harburg Mittwoch 30.09.2015 Mengen.................................
Mehrmathe plus Aussagenlogik Seite 1
mathe plus Aussagenlogik Seite 1 1 Aussagenlogik 1.1 Grundbegriffe Def 1 Aussage Eine Aussage ist ein beschriebener Sachverhalt, dem eindeutig einer der Wahrheitswerte entweder wahr oder falsch zugeordnet
MehrVorsemesterkurs Informatik
Vorsemesterkurs Informatik Vorsemesterkurs Informatik Elizaveta Kovalevskaya WS 2017/18 6. Oktober 2017 Vorkurs Informatik - WS 2017/18 1/44 Vorsemesterkurs Informatik Übersicht 1 Relationen 2 Funktionen
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
MehrMusterlösung zum Weihnahchtsübungsblatt. Teil 1 von Martin Fabricius. Aufgabe 1
Musterlösung zum Weihnahchtsübungsblatt Teil von Martin Fabricius Aufgabe a) Diese Aufgabe kann z. B. durch ausmultiplizieren gelöst werden: (433) 7 = 4 7 3 +3 7 + 7 +3 7 0 = 4 343+3 49+ 7+3 = 37+47+4+3
Mehr11 Dezimalbruchdarstellung reeller Zahlen; Mächtigkeitsvergleich von Mengen
11 Dezimalbruchdarstellung reeller Zahlen; Mächtigkeitsvergleich von Mengen 11.1 g-adische Entwicklung von Zahlen aus [0, 1[ 11.2 g-adische Entwicklung reeller Zahlen 11.3 g-adische Entwicklung nicht-negativer
MehrZahlentheorie I - Tipps & Lösungen. Aktualisiert: 15. Oktober 2016 vers Teilbarkeit
Schweizer Mathematik-Olympiade smo osm Zahlentheorie I - Tipps & Lösungen Aktualisiert: 15. Oktober 2016 vers. 1.2.0 1 Teilbarkeit Einstieg 1.1 Zeige, dass 900 ein Teiler von 10! ist. Tipp: Schreibe 900
MehrKapitel 11 Beweisführung. Mathematischer Vorkurs TU Dortmund Seite 125 / 254
Kapitel 11 Beweisführung Kapitel 11 Beweisführung Mathematischer Vorkurs TU Dortmund Seite 125 / 254 Kapitel 11 Beweisführung Grundsätzlich: ein mathematischer Satz ist eine Aussage der Form wenn... gilt,
MehrVorkurs: Mathematik für Informatiker
Vorkurs: Mathematik für Informatiker Teil 3 Wintersemester 018/19 Steven Köhler mathe@stevenkoehler.de mathe.stevenkoehler.de c 018 Steven Köhler Wintersemester 018/19 Inhaltsverzeichnis Teil 1 Teil Teil
MehrAufgaben und Lösungen zum Vorkurs Mathematik: Beweismethoden Für Donnerstag den x > 1 3x > 3 3x + 3 > 6 6x + 3 > 3x + 6.
Fachbereich Mathematik Aufgaben und Lösungen zum Vorkurs Mathematik: Beweismethoden Für Donnerstag den 7.9.01 Vorkurs Mathematik WS 01/13 Die mit * gekennzeichneten Aufgaben sind etwas schwerer. Dort braucht
MehrLogik und Beweise. Logik und Beweise. Vorsemesterkurs SoSe März 2015
Logik und Beweise Logik und Beweise Vorsemesterkurs SoSe15 Ronja Düffel 23. März 2015 Logik und Beweise > Motivation Wozu Beweise in der Informatik? Quelle:http://www.capcomespace.net Logik und Beweise
Mehr1. Beschreiben Sie folgende Zahlenmengen durch Markierung auf der Zahlengeraden, der Zahlenebene bzw. durch Aufzählen der Elemente:
Lösung 1. Übung Elemente der Algebra WS017/18 1. Beschreiben Sie folgende Zahlenmengen durch Markierung auf der Zahlengeraden, der Zahlenebene bzw. durch Aufzählen der Elemente: (e) {(x,y) IR 3x+4y 1}.
MehrMathematik I für Studierende der Informatik und Wirtschaftsinformatik (Diskrete Mathematik) im Wintersemester 2017/18
Mathematik I für Studierende der Informatik und Wirtschaftsinformatik (Diskrete Mathematik) im Wintersemester 2017/18 26. Oktober 2017 1/35 Abbildungen Boolesche Algebra Summen- und Produktzeichen Definition
Mehr01. Zahlen und Ungleichungen
01. Zahlen und Ungleichungen Die natürlichen Zahlen bilden die grundlegendste Zahlenmenge, die durch das einfache Zählen 1, 2, 3,... entsteht. N := {1, 2, 3, 4,...} (bzw. N 0 := {0, 1, 2, 3, 4,...}) Dabei
MehrDie Menge C der komplexen Zahlen wird im Kapitel Weitere Themen behandelt.
1 1 Funktionen 1.1 Grundlegende Zahlenmengen Georg Cantor (1845-1918) hat den Begriff der Menge eingeführt. Man versteht darunter die Zusammenfassung einzelner Dinge, welche Elemente genannt werden, zu
MehrFolgen und Reihen Folgen
Folgen und Reihen 30307 Folgen Einstieg: Wir beginnen mit einigen Beispielen für reelle Folgen: (i),, 4, 8, 6, (ii) 4,, 6, 3, 7, (iii) 0,,,, 3,, (iv), 3, 7,,, Aufgabe : Setzt die Zahlenfolgen logisch fort
MehrSkript und Übungen Teil II
Vorkurs Mathematik Herbst 2009 M. Carl E. Bönecke Skript und Übungen Teil II Das erste Semester wiederholt die Schulmathematik in einer neuen axiomatischen Sprache; es ähnelt damit dem nachträglichen Erlernen
MehrLogik und Beweise. Logik und Beweise. Vorsemesterkurs SoSe März 2017
Logik und Beweise Logik und Beweise Vorsemesterkurs SoSe17 Ronja Düffel 22. März 2017 Logik und Beweise > Motivation Wozu Beweise in der Informatik? Quelle:http://www.capcomespace.net Logik und Beweise
MehrMathematik und Logik
Mathematik und Logik 5. Übungsaufgaben 2006-11-21 1. Beweisen Sie, daß die Aussage allgemeingültig ist. A = A Beweis. Dies ist ein Spezialfall von (((A = B) = B) = B) = (A = B), was wir wie folgt beweisen.
MehrBeispiel 27 (Beweis durch Widerspruch) Satz 28 3 ist irrational, d. h. Beweis: Widerspruchsannahme: 3 Q.
Beispiel 27 (Beweis durch Widerspruch) Wir nehmen an, dass die zu zeigende Aussage falsch ist und führen diese Annahme zu einem Widerspruch. Satz 28 3 ist irrational, d. h. 3 / Q. Beweis: Widerspruchsannahme:
MehrInhaltsverzeichnis. Inhaltsverzeichnis
Inhaltsverzeichnis Inhaltsverzeichnis 1 Beweistechniken 1.1 Prädikatenlogik..................................... 1. Direkter Beweis.................................... 3 1.3 Indirekter Beweis....................................
MehrVorkurs Mathematik. Vorlesung 2. Primzahlen
Prof. Dr. H. Brenner Osnabrück WS 2013/2014 Vorkurs Mathematik Vorlesung 2 Primzahlen Das Sieb des Eratosthenes liefert eine einfache Methode, eine Liste von Primzahlen unterhalb einer bestimmten Größe
MehrIV Beweise in der Mathematik
Propädeutikum 018 0. September 018 Mathematische Texte enthalten verschiedene Bezeichnungen der Sinneinheiten. Bezeichnungen in mathematischen Texten Axiome elementare Grundaussagen; werden nicht bewiesen
MehrZahlentheorie für den Landeswettbewerb für Anfängerinnen und Anfänger der Österreichischen Mathematik-Olympiade
Zahlentheorie für den Landeswettbewerb für Anfängerinnen und Anfänger der Österreichischen Mathematik-Olympiade Clemens Heuberger 22. September 2014 Inhaltsverzeichnis 1 Dezimaldarstellung 1 2 Teilbarkeit
MehrHöhere Mathematik I für die Fachrichtung Informatik. Lösungsvorschläge zum 4. Übungsblatt
KARLSRUHER INSTITUT FÜR TECHNOLOGIE INSTITUT FÜR ANALYSIS Dr. Christoph Schmoeger Heiko Hoffmann WS 0/4 Höhere Mathematik I für die Fachrichtung Informatik Lösungsvorschläge zum 4. Übungsblatt Aufgabe
MehrKapitel 1 Die natürlichen und die ganze Zahlen
Kapitel 1 Die natürlichen und die ganze Zahlen Inhalt 1.1 1.1 Vollständige Induktion z.b. z.b. 1+ 1+ 2 + 3 +...... + n = n(n+1)/2 1.2 1.2 Die Die Peano-Axiome Ein Ein Axiomensystem für für die die natürlichen
Mehr1. Gruppen. 1. Gruppen 7
1. Gruppen 7 1. Gruppen Wie schon in der Einleitung erläutert wollen wir uns in dieser Vorlesung mit Mengen beschäftigen, auf denen algebraische Verknüpfungen mit gewissen Eigenschaften definiert sind.
MehrVorkurs Beweisführung
Vorkurs Beweisführung Fachschaft Mathematik und Informatik 30.08.2013 Agenda 1 Einleitung 2 Direkter Beweis 3 Widerspruchsbeweis 4 Vollständige Induktion 5 Aussagen widerlegen 6 Gleichheit von Mengen 7
MehrAnalysis I. Guofang Wang Universität Freiburg
Universität Freiburg 16.11.2016 Kapital 3. Mächtigkeit der Mengen und komplexe Zahlen Jetzt wollen wir uns einer neuen Frage zuwenden: Wie kann man die unendlichen Mengen N Z Q R der Größe nach vergleichen?
Mehr1 Theorie der Kettenbrüche II
Theorie der Kettenbrüche II Vom ersten Vortrag erinnern wir, dass sich jede reelle Zahl α wie folgt darstellen lässt: α = a 0 + a + a 2 + mit a 0 Z und a i N >0 für jedes i Die Kettenbruchdarstellung lässt
MehrKapitel 3 Die reellen Zahlen
Kapitel 3 Die reellen Zahlen Inhalt 3.1 3.1 Was Was sind sind reelle Zahlen? 3.2 3.2 Wie Wie viele viele reelle Zahlen gibt gibt es? es? 3.3 3.3 Folgen 3.4 3.4 Was Was sind sind reelle Zahlen? Teil Teil
MehrLogik und Beweise. Logik und Beweise. Vorsemesterkurs SoSe März 2016
Logik und Beweise Logik und Beweise Vorsemesterkurs SoSe16 Ronja Düffel 21. März 2016 Logik und Beweise Wozu Beweise in der Informatik?... um Aussagen wie 1 Das Programm erfüllt die gewünschte Aufgabe.
MehrProf. Dr. Elmar Grosse-Klönne Institut für Mathematik
Prof. Dr. Elmar Grosse-Klönne Institut für Mathematik Lineare Algebra Analytische Geometrie I* Übungsaufgaben, Blatt Musterlösungen Aufgabe. Es seien A, B, C Teilmengen einer Menge X. Zeige: i A B C =
MehrDiskrete Strukturen Kapitel 2: Grundlagen (Beweise)
WS 2014/15 Diskrete Strukturen Kapitel 2: Grundlagen (Beweise) Hans-Joachim Bungartz Lehrstuhl für wissenschaftliches Rechnen Fakultät für Informatik Technische Universität München http://www5.in.tum.de/wiki/index.php/diskrete_strukturen_-_winter_14
MehrBeispiellösungen zu Blatt 77
µathematischer κorrespondenz- zirkel Mathematisches Institut Georg-August-Universität Göttingen Aufgabe 1 Beispiellösungen zu Blatt 77 Die Zahl 9 ist sowohl als Summe der drei aufeinanderfolgenden Quadratzahlen,
MehrVorbereitungskurs Mathematik zum Sommersemester 2015 Aussagen, Logik und Beweistechniken
Vorbereitungskurs Mathematik zum Sommersemester 2015 Aussagen, Logik und Beweistechniken Susanna Pohl Vorkurs Mathematik TU Dortmund 09.03.2015 Aussagen, Logik und Beweistechniken Aussagen und Logik Motivation
MehrIrrationale Zahlen. Drei einfache Beweise für die Irrationalität von Zahlen
Astrophysikalisches Institut Neunhof Mitteilung sd01311, Februar 2010 1 Irrationale Zahlen Drei einfache Beweise für die Irrationalität von Zahlen Übersicht Nach einer kurzen Überlegung im Abschnitt 1
Mehr1.3 Relationen und Funktionen
1.3. RELATIONEN UND FUNKTIONEN 1 1.3 Relationen und Funktionen Es gibt eine Konstruktion (Übungsaufgabe!) einer Klasse (a, b) mit der Eigenschaft (a, b) = (c, d) a = c b = d. Diese Klasse (a, b) heißt
MehrVollständige Induktion
Kantonsschule Olten Hardwald 4600 Olten Vollständige Induktion Andreas Stoll Andreas Pulfer Erfänzungsfach Anwendungen der Mathematik (2017/18) 1 Beweisen 1.1 Axiome und Prämissen Bei einem Beweis wird
MehrA N A L Y S I S I F Ü R T P H, U E ( ) 1. Übungstest (FR, ) (mit Lösung )
Institut für Analysis und Scientific Computing TU Wien W. Auzinger WS 05/6 A N A L Y S I S I F Ü R T P H, U E (03.088). Übungstest (FR, 6..05) (mit Lösung ) Aufgabe. a ) Wandeln Sie die periodische Dezimalzahl
MehrGrundlagen der Mathematik
Universität Hamburg Winter 016/17 Fachbereich Mathematik Janko Latschev Lösungsskizzen 6 Grundlagen der Mathematik Präsenzaufgaben (P9) Die Ordnung der natürlichen Zahlen I Wir hatten in der Vorlesung
MehrSerie 4 2 = 10. ) ist). Dann gilt für alle n n 0
Serie 4. Aufgabe 336 Punkte) Gegeben seien zwei reelle Zahlenfolgen durch a n : 0 n, n N b n : n n, n N Bestimmen Sie die Grenzwerte a bzw. b der Folgen a n ) n N bzw. b n ) n N. Geben Sie jeweils zu gegebenem
MehrWiederholung Vorlesungen 1 bis 8
Wiederholung Vorlesungen 1 bis 8 Aufgabe 1 a) Sind die im Folgenden gegebenen Ausdrücke als Folge interpretierbar? Wenn ja, wie? i) 1,,4,8,16,3,64,..., ii)... 5, 3, 1,1,3,5,..., iii) 3,10,π,4, 1 7,10,1,14,16,18,...
MehrTutorium: Diskrete Mathematik
Tutorium: Diskrete Mathematik Vorbereitung der Bonusklausur am 01.12.2017 (Teil 1) 22. November 2017 Steven Köhler mathe@stevenkoehler.de mathe.stevenkoehler.de 2 c 2017 Steven Köhler 22. November 2017
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
MehrIn diesem Kapitel bestimmen wir die multiplikative Struktur der Einheitengruppe (Z/Z) von Z/Z für eine beliebige positive Zahl Z >0.
Kapitel 5: Die Einheitengruppe von Z/Z und Primitivwurzeln modulo In diesem Kapitel bestimmen wir die multiplikative Struktur der Einheitengruppe (Z/Z) von Z/Z für eine beliebige positive Zahl Z >0. 16
Mehr1 Aufbau des Zahlensystems
1 Aufbau des Zahlensystems 1.1 Die Menge N der natürlichen Zahlen 1.1.1 Definition Die mathematischen Eigenschaften dieser durch das Abzählen von Gegenständen motivierten Zahlenmenge lassen sich auf die
MehrD-MATH, D-PHYS, D-CHAB Analysis I HS 2017 Prof. Manfred Einsiedler. Lösung 4
D-MATH, D-PHYS, D-CHAB Analysis I HS 017 Prof. Manfred Einsiedler Lösung 4 Hinweise 1. Zeigen Sie, dass inf X die kleinste obere Schranke von X ist.. Dass z 1, z Lösungen sind, kann man durch Einsetzen
MehrSchnupperkurs: Ausgewählte Methoden zur Aufgabenlösung
Mathematisches Institut II.06.004 Universität Karlsruhe Priv.-Doz. Dr. N. Grinberg SS 05 Schnupperkurs: Ausgewählte Methoden zur Aufgabenlösung Vorlesung 3: Elementare Beweismethoden: Direkter Beweis,
MehrKapitel 2: Multiplikative Funktionen. 3 Multiplikative Funktionen. Definition 2.1 (arithmetische Funktion, (vollständig) multiplikative Funktion)
Kapitel 2: Multiplikative Funktionen 3 Multiplikative Funktionen Definition 2.1 (arithmetische Funktion, (vollständig) multiplikative Funktion) (a) Eine Funktion α : Z >0 C heißt arithmetisch (oder zahlentheoretisch).
MehrGOLDENER SCHNITT UND FIBONACCI-FOLGE
GOLDENER SCHNITT UND FIBONACCI-FOLGE NORA LOOSE Der Goldene Schnitt - Eine Irrationalität am Ordenssymbol der Pythagoreer Schon im 5 Jahrhundert v Chr entdeckte ein Pythagoreer eine Konsequenz der Unvollständigkeit
Mehr1 Grundregeln der Logik Version
Um Mathematik betreiben zu können, müssen wir in der Lage sein, Sachverhalte präzise zu beschreiben und mitzuteilen. Dies tun wir in Form von mathematischen Aussagen. Im Unterschied zur Umgangssprache
MehrLineare Algebra I. Anhang. A Relationen. Heinz H. GONSKA, Maria D. RUSU, Michael WOZNICZKA. Wintersemester 2009/10
Fakultät für Mathematik Fachgebiet Mathematische Informatik Anhang Lineare Algebra I Heinz H. GONSKA, Maria D. RUSU, Michael WOZNICZKA Wintersemester 2009/10 A Relationen Definition A.1. Seien X, Y beliebige
MehrElementare Beweistechniken
Elementare Beweistechniken Beispiel: Satzform (Pythagoras) Voraussetzung: Gegeben sei ein beliebiges rechtwinkeliges Dreieck, die Länge der Hypothenuse sei c und die Längen der anderen Seiten seien a und
MehrGrundlagen der Mathematik
Universität Hamburg Winter 2016/17 Fachbereich Mathematik Janko Latschev Grundlagen der Mathematik Lösungsskizzen 2 Präsenzaufgaben (P2) Wir betrachten drei Teilmengen der natürlichen Zahlen: - A = {n
MehrVollständigkeit; Überabzählbarkeit und dichte Mengen) Als typisches Beispiel für die reellen Zahlen dient die kontinuierlich ablaufende Zeit.
Kapitel 4 Reelle Zahlen 4.1 Die reellen Zahlen (Schranken von Mengen; Axiomatik; Anordnung; Vollständigkeit; Überabzählbarkeit und dichte Mengen) Als typisches Beispiel für die reellen Zahlen dient die
Mehr