Gewinnstrategie bei einem zweidimensionalen Nim-Spiel
|
|
- Kurt Pohl
- vor 7 Jahren
- Abrufe
Transkript
1 Gewinnstrategie bei einem zweidimensionalen Nim-Spiel Eine Arbeit für Jugend forscht 2011 im Fachgebiet Mathematik von Nemanja Sandic (Robert-Bosch-Gesamtschule Hildesheim) und Tan Vu Pham (Goethegymnasium Hildesheim) Inhaltsverzeichnis 1 Einleitung Spiele xor-summe von ganzen Zahlen Grundy-Zahl Das zweidimensionale Nim-Spiel Berechnung der Grundy-Zahlen Weitere rechteckige Spielstellungen Formeln für die Grundy-Zahlen Zusammenfassung...9 Quellenverzeichnis...9
2 1 Einleitung Im Internet (z.b. [Al]) gibt es viele Möglichkeiten, das bekannte Nim-Spiel [Wi2] gegen ein Computerprogramm zu spielen. Das Programm zieht dabei nach einer Gewinnstrategie, bei der die Größe der Nim-Haufen als Binärzahlen nach einer bestimmten Rechenregel addiert werden. Diese Gewinnstrategie ist vielen Leuten bekannt. Unsere Idee war, Nim in zwei Dimensionen zu spielen. Statt aus eindimensionalen Haufen ist eine Spielposition aus zweidimensionalen Rechtecken zusammengesetzt. Außerdem ändern wir die Spielregeln so ab, dass beim Wegnehmen eines Teiles aus einem Rechteck zwei Rechtecke entstehen können. Zu diesem Spiel konnten wir noch keine bereits bekannten Ergebnisse finden. Für unser Spiel wollen wir eine Gewinnstrategie finden. Dabei stützen wir uns auf die Theorie der Grundy-Zahlen [Wi1]. Nach dieser Theorie ist es ausreichend, die Grundy-Zahlen von unseren Rechtecken zu bestimmen, um eine Gewinnstrategie zu erhalten. Dies tun wir für Rechtecke bis zu einer Seitenlänge von 13 (s. Tabellen 2 und 3). Die Grundy-Zahlen berechnen wir ausgehend von kleinen Rechtecken für immer größere Rechtecke und hoffen, dabei auf eine Regelmäßigkeit zu stoßen. Für Rechtecke der Breite 1 und 2 können wir die Grundy-Zahl über eine einfache Formel berechnen. Für breitere Rechtecke konnten wir keine Regelmäßigkeit entdecken. 2 Spiele In der kombinatorischen Spieltheorie beschäftigt man sich mit Zwei-Personen-Spielen. Bei unseren Zwei-Personen-Spielen spielt der Zufall keine Rolle, es gibt keine verborgenen Informationen für den Spieler. Dazu wird nach jedem Zug gewechselt. Ein Spiel endet nach einer endlichen Zahl von Zügen, und es gewinnt der Spieler, der den letzten Zug machen kann. Diese Spiele nennt man in der Literatur (s. z.b.[wi1]) neutrale Spiele. Wir nennen sie in dieser Arbeit einfach Spiele. Die Schreibweise S T soll bedeuten: Man kommt durch einen erlaubten Zug von der Spielposition S zu der Spielposition T. Für jede Spielposition trifft genau eine der folgenden beiden Möglichkeiten zu. Entweder der Spieler, der am Zug ist, hat eine Gewinnstrategie. Das heißt, er kann auf jeden möglichen Zug des Gegenspielers geeignet antworten und dadurch das Spiel gewinnen. Oder jeder mögliche Zug des Spielers am Zug führt zu einer Spielposition, in der der Gegner eine Gewinnstrategie hat. Das bekannteste Beispiel eines Spiels ist das (eindimensionale) Nim-Spiel (s. [Wi2]), das aus einem oder mehreren Streichholzhaufen besteht. Ein Spielzug besteht darin, von einem der Haufen beliebig viele Streichhölzer wegzunehmen. Dieses Spiel kann man online auf [Al] spielen. Das Spiel, in dem kein Zug mehr möglich ist, heißt Nullspiel und wird mit 0 bezeichnet. Das Spiel S 1 S n bezeichnet man als die Summe der Spiele S 1,...,S n. Ein Zug in diesem Summenspiel besteht darin, dass man eines der Spiele S 1,...,S n auswählt und in diesem Spiel einen erlaubten Spielzug durchführt. Beispiel 1. Ein Summenspiel ist beispielsweise ein Nim-Spiel N
3 mit mehren Haufen, welches als Summe der einzelnen Haufen betrachtet werden kann. 3 xor-summe von ganzen Zahlen Zur Berechnung der Grundy-Zahl (s.u.) einer Summe von Spielen führen wir die xor- Addition von Zahlen ein. Dazu benutzt man das binäre Zahlensystem. Dieses Zahlensystem verwendet nur zwei Ziffern, gekennzeichnet durch 0 und 1. Eine binäre Ziffer nennt man auch ein Bit. Die ersten elf binären Zahlen sehen wie folgt aus: dezimal binär oktal dezimal binär oktal O O O O13 Tabelle 1: Darstellung in verschiedenen Zahlensystemen Im Oktalsystem werden immer drei Bits zu einer Oktalziffer (0 bis 7) zusammengefasst. Für die xor-summe zweier Zahlen schreibt man die Zahlen rechtsbündig untereinander. Die untereinander stehenden Ziffern werden addiert. Zwei gleiche Ziffern ergeben 0 und zwei verschiedene Ziffern ergeben 1. Zur Verdeutlichung dieser Rechenvorschrift geben wir ein Beispiel mit den Oktalzahlen und 0634 an = = = = An dem Beispiel sieht man, dass die Binärzahlen ziemlich unübersichtlich werden. Darum verwenden wir das Oktalsystem, wo man auch einfach nur die untereinander stehenden Ziffern richtig zusammenrechnet. Die Oktalzahlen unterscheiden wir von Dezimalzahlen
4 durch eine vorangestellte 0. Für beliebige nicht negative ganze Zahlen m und n gilt die Formel m n m+n. (Formel 1) 4 Grundy-Zahl Die Grundy-Zahlen spielen eine wesentliche Rolle für Spiele. Jeder Spielposition S wird eine so genannte Grundy-Zahl g(s) zugeordnet. Sie ist eine nicht negative, ganze Zahl. Dem Nullspiel 0 wird die Grundy-Zahl g(0) = 0 zugeordnet. Für jedes andere Spiel erfolgt die Berechnung der Grundy-Zahl über die Gesamtheit aller in einem Spielzug erreichbaren Positionen. Ermittelt wird sie als die kleinste natürliche Zahl, die in den Nachfolgeposition noch nicht vorgekommen ist. Fortsetzung von Beispiel 1. Wenn man laut der oben genannten Rechnung vorgeht, ergibt sich die Grundy-Zahl für einen Nim-Haufen mit n Streichhölzern als die Zahl n. Die einzelnen Haufen des Nim-Spiels N von oben haben also die Grundy-Zahlen 6, 3, 5, 2 und 7. Die Grundy-Zahl besitzt folgende Eigenschaften (vgl. [Wi1]): (1) Der Spieler am Spielzug besitzt nur eine Gewinnstrategie, wenn die Grundy-Zahl ungleich Null ist. (2) Die Grundy-Zahl einer Summe von Spielen berechnet man durch xor-addition der einzelnen Grundy-Zahlen: g(s1 S2) = g(s1) g(s2). Dabei ist die oben eingeführte xor-summe. Fortsetzung von Beispiel 1. Das Nim-Spiel N von oben hat mit der Rechenregel (2) die Grundy-Zahl = 7. 5 Das zweidimensionale Nim-Spiel Eine Stellung in unserem zweidimensionalen Nim-Spiel besteht aus einem oder mehreren Rechtecken. Für ein einzelnes Rechteck mit m Zeilen und n Spalten schreiben wir (m,n). Beispiel 2. Abbildung 1: Beispiel eines zweidimensionalen Nim-Spiels
5 Zu beachten sind die Spielregeln: (1) Man darf in seinem Spielzug von einem der Rechtecke eine oder mehrere benachbarte Spalten oder Zeilen wegnehmen. Das könnten in Beispiel 2 die beiden grau schattierten Spalten in dem Rechteck (2,9) sein. Das betreffende Rechteck kann dabei in maximal zwei Rechtecke zerfallen, hier (2,9) (2,6) (2,1). (2) Es wird nach jedem Spielzug gewechselt. (3) Es gewinnt der Spieler, der den letzten Zug machen kann. (4) Es gibt kein Zeitlimit. Das Spiel S oben kann man deshalb als S = (7,3) (4,4) (3,6) (2,9) (5,4) schreiben. Um für unser Spiel eine Gewinnstrategie zu aufzustellen, bedarf es der Berechnung der Grundy-Zahlen. Man berechnet die Grundy-Zahl zuerst einmal nur für Rechtecke (siehe folgender Abschnitt). Für ein Spiel aus mehreren Rechtecken erhält man die Grundy-Zahl dann durch die xor-summe, für unser Beispiel also durch die Rechnung g(s) = g(7,3) g(4,4) g(3,6) g(2,9) g(5,4). 6 Berechnung der Grundy-Zahlen In der unten dargestellten Tabelle haben wir die Grundy-Zahlen aller Spielpositionen von (1,1) bis (3,32) berechnet. Dabei haben wir uns für die oktale Schreibweise entschieden, um die xor-summen einfacher bestimmen und Regelmäßigkeiten der Grundy-Zahlen leichter erkennen zu können. Zuerst haben wir die Gundy-Zahlen g(1,n) in der ersten Spalte bestimmt. Dabei ist uns aufgefallen, dass die von (1,n) aus in einem Zug erreichbaren Spiele alle Grundy-Zahl g < n haben. Andererseits kann man von (1,n) nach (1,k) ziehen, wenn k kleiner als n ist. Dadurch ergibt sich g(1,n) = n, wie in der Tabelle zu sehen ist. Bei g(2,n) gibt es zwei Möglichkeiten. Entweder man zieht nach (1,n) oder nach (2,k) (2,l) mit k+l < n. Die kleinste Zahl, die dabei nicht als Grundy-Zahl auftritt, ist dann g(2,n). Bei g(3,n) haben wir vier Möglichkeiten. Man kann nach (1,n), nach (1,n) (1,n), nach (2,n) oder nach (3,k) (3,l) mit k+l < n ziehen. In der fünften Spalte stehen die Grundy- Zahlen, die man durch eine Zerlegung von (3,n) in (3,k) (3,l) erreichen kann. Man kann dafür die meisten Grundy-Zahlen aus der darüber liegenden Zeile übernehmen. Für n = 9 zum Beispiel sind das die Grundy-Zahlen und g(3,8) = 014. Hinzu kommen die Grundy-Zahlen von (3,k) (3,l) mit k + l = 8. Auf diese Weise treten noch zusätzlich die beiden Zahlen g(3,1) g(3,7) = = 013 und g(3,2) g(3,6) = = 015 auf, die in der Tabelle fett hervorgehoben sind. Daraus ergibt sich schließlich g(3,9) = 016.
6 n g(1,n) g(2,n) g(3,n) , , 3, , 1, 3, 4, , , 6, 7, , , , 014, 013, , 016, , , , , , , , , , , , 057, Tabelle 2: Grundy-Zahlen für die Spielstellungen (1,1) bis (3,32) Regelmäßigkeiten in Tabelle 2. Für g(2,n) erkennen wir eine Regelmäßigkeit. Und zwar erhöht sich die Grundy-Zahl in dieser Spalte ab n = 3 immer in zwei Einerschritten und einem darauf folgenden
7 Zweierschritt. Dies lässt sich auch in einer Formel ausdrücken, die wir in Abschnitt 8 angeben. g(3,n) ist ab n = 6 unabhängig von (1,n) und ab n = 9 unabhängig von (2,n). Allerdings lassen sich trotz dieser Unabhängigkeit keine Regelmäßigkeiten bei (3,n) erkennen. Im Laufe der Tabelle finden in unregelmäßiger Folge Sprünge in Einer-, Zweier- und Dreierschritten statt. 7 Weitere rechteckige Spielstellungen Die bisher errechneten Ergebnisse aus der vorigen Tabelle haben wir in die folgende Tabelle eingetragen, um sie für die Berechnung der anderen Positionen zu verwenden. Sie enthält alle Spielstellungen von (1,1) bis (13,13). m\n Tabelle 3: Grundy-Zahlen für die Spielstellungen (1,1) bis (13,13) Am Beispiel (6,5) werden wir die Grundy-Zahl bestimmen: Man berechnet die xor-summe aus jeweils zwei Zahlen in der fünften Spalte oder aus jeweils zwei Zahlen in der sechsten Zeile, die bei einem Spielzug möglich sind. Die kleinste nicht bestimmbare Zahl ist somit die Grundy-Zahl. Um im genannten Beispiel diese Zahl zu errechnen, haben wir folgende Rechnung angewandt: g(2,5) (2,5) = 7 7 = 0 g(2,5) (3,5) = 7 6 = 1 g(1,5) (2,5) = 5 7 = 2 g(1,5) (2,5) = 5 6 = 3
8 Die Grundy-Zahl 4 lässt sich durch die xor-addition nicht erzeugen und kommt auch als einzelne Grundy-Zahl eines kleineren Spiels nicht in der fünften Spalte oder sechsten Zeile vor. Dadurch kommen wir zu dem Schluss, dass die Spielposition (6,5) die Grundy-Zahl 4 besitzt. Fortsetzung von Beispiel 2. Für das Beispiel des zweidimensionalen Nim-Spiels von oben wollen wir herausfinden, ob der Spieler am Zug eine Gewinnstrategie hat und welchen Zug er dann machen kann. Als erstes lesen wir hierfür die Grundy-Zahlen für die einzelnen Rechtecke aus den Tabellen 2 und 3 ab und bilden ihre xor-summe. Dadurch erhalten wir die Grundy-Zahl für das gesamte Spiel S: g(s) = g(7,3) g(4,4) g(3,6) g(2,9) g(5,4) = = 06 Um nun unsere Gewinnstrategie erfolgreich durchzuführen, müssen wir den Gegenspieler zur Grundy-Zahl 0 bringen. Dies gelingt, indem wir aus dem Rechteck (2,9) die zwei oben grau markierten Spalten (s. Abbildung 1) entnehmen. Dieser Spielzug S = (7,3) (4,4) (3,6) (2,9) (5,4) S' = (7,3) (4,4) (3,6) (2,1) (2,6) (5,4) ergibt die Grundy-Zahl g(s') = = 0. Somit hat der Gegenspieler keine Möglichkeit mehr, seine eigene Gewinnstrategie durchzusetzen. 8 Formeln für die Grundy-Zahlen Die von uns in Tabelle 2 beobachteten Regelmäßigkeiten wollen wir als Formeln aufschreiben. Wie wir bereits oben bemerkt haben gilt g(1,n) = n für alle n 0. Beweis. Wir beweisen die Behauptung durch Induktion nach n. Induktionsanfang: Für n = 0 ist (1,n) = (1,0) das Nullspiel und somit ist nach der Definition die Bestimmung der Grundy-Zahl g(1,n) = g(1,0) = 0 = n. Wenn n>0 ist, wird die Menge G(n) := {g(s) : (1,n) S } benötigt. Induktionsvoraussetzung: Wir legen fest, dass g(1,k) = k ist, wenn k < n erfüllt ist. Induktionsschritt: Wenn k<n gilt, kann man von (1,n) nach (1,k) ziehen. Das ist durch Wegnehmen am Rand möglich. Nach Induktionsvoraussetzung enthält die Menge G(n) also die Grundy-Zahlen 0,1,...,n-1.
9 Durch die Wegnahme einer oder mehrerer Spalten oder Zeilen aus der Mitte in einem Spielzug entsteht ein Summenspiel (1,r) (1,s) mit r + s < n. Wir berechnen nun die Grundy- Zahl dieses Summenspiels. Aus Formel 1 von Abschnitt 3 oben ergibt sich g((1,r) (1,s)) = g(1,r) g(1,s) = r s r + s < n. Damit ist gezeigt, dass G(n) = {0,1,...,n-1} und g(1,n) = n ist. Die in Abschnitt 6 beschriebene Regelmäßigkeit für g(2,n) lässt sich folgendermaßen als Formel schreiben. Für k>0 gilt g(2, 3k) = 4k, g(2, 3k+1) = 4k+1 und g(2, 3k+2) = 4k+3. Um die Grundy-Zahl zu bestimmen, teilt man also die Anzahl an Spalten und durch die Zahl 3. Der bei der Division entstehende Rest entscheidet über die zu verwendende Formel. Beispiele. Zur Demonstration dienen folgende Beispiele: g(2,32) = g(2, ) = = 43 g(2,55) = g(2, ) = = 73 g(2,78) = g(2, 3 26) = 4 26 = Zusammenfassung Vor unseren Rechnungen hatten wir uns erhofft, dass wir eine Formel für g(m,n) und damit eine allgemeine Gewinnstrategie formulieren können. Eine solche allgemeine Formel konnten wir nicht herausfinden, aber zumindest eine für g(1,n) und g(2,n). Außerdem haben wir ein Verfahren entwickelt, um die Grundy-Zahlen für immer größere Rechtecke zu bestimmen. Die Tabellen liefern uns eine Gewinnstrategie für zweidimensionale Nim-Spiele mäßiger Größe. Quellenverzeichnis [Wi1] Wikipedia: Kombinatorische Spieltheorie, ( ) [Wi2] Wikipedia: Nim-Spiel, ( ) [Al] Alraft: Nim-Spiel, ( )
10 Erklärung Wir versichern hiermit, dass wir diese Arbeit selbständig und nur unter Verwendung der angegebenen Literatur und Hilfsmittel verfasst haben. Auf die Theorie der Grundy-Zahlen hat uns unser Betreuer, Herr Miyamoto, hingewiesen. Nemanja Sandic Tan Vu Pham
Hackenbusch und Spieltheorie
Hackenbusch und Spieltheorie Was sind Spiele? Definition. Ein Spiel besteht für uns aus zwei Spielern, Positionen oder Stellungen, in welchen sich das Spiel befinden kann (insbesondere eine besondere Startposition)
MehrBinärzahlen. Vorkurs Informatik. Sommersemester Institut für Informatik Heinrich-Heine-Universität Düsseldorf
Binärzahlen Vorkurs Informatik Institut für Informatik Heinrich-Heine-Universität Düsseldorf Sommersemester 2016 Gliederung 1 Das Binärsystem Einleitung Darstellung 2 Umrechen Modulo und DIV Dezimal in
MehrMusterlösung 1. Mikroprozessortechnik und Eingebettete Systeme 1 WS2015/2016
Musterlösung 1 Mikroprozessortechnik und Eingebettete Systeme 1 WS2015/2016 Hinweis: Die folgenden Aufgaben erheben nicht den Anspruch, eine tiefergehende Kenntnis zu vermitteln; sie sollen lediglich den
MehrGrundlagen der Mathematik
Universität Hamburg Winter 2016/17 Fachbereich Mathematik Janko Latschev Lösungsskizzen 8 Grundlagen der Mathematik Präsenzaufgaben (P13) Primfaktorzerlegungen Die Primfaktorzerlegungen lauten: a) 66 =
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
MehrGrundlagen der Technischen Informatik. 3. Übung
Grundlagen der Technischen Informatik 3. Übung Christian Knell Keine Garantie für Korrekt-/Vollständigkeit 3. Übungsblatt Themen Aufgabe 1: Aufgabe 2: Aufgabe 3: Aufgabe 4: Zahlendarstellungen Zahlendarstellungen,
MehrElemente der Arithmetik, Algebra und des Sachrechnens GS WS 2008/09. Aufgabenblatt 6 Multiplikation II Russische Bauernmethode
Elemente der Arithmetik, Algebra und des Sachrechnens GS WS 2008/09 Aufgabenblatt 6 Multiplikation II Russische Bauernmethode Aufgabe 1 Wie können Sie möglichst geschickt herausfinden, wie viele Zeilen
MehrDeterminanten. W. Kippels 22. Februar 2014
Determinanten W Kippels Februar Inhaltsverzeichnis Einleitung Die Matrix Die Determinante einer Matrix Zweireihige Determinanten Mehrreihige Determinanten Beispiel : Eine dreireigige Determinante Beispiel
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
MehrLösung 1. Übungsblatt
Fakultät Informatik, Technische Informatik, Lehrstuhl für Eingebettete Systeme Lösung 1. Übungsblatt Konvertierung von Zahlendarstellungen verschiedener Alphabete und Darstellung negativer Zahlen Stoffverteilung
MehrEinführung in die Informatik Inf, SAT
Einführung in die Informatik Inf, SAT Dipl.-Inf., Dipl.-Ing. (FH) Michael Wilhelm Hochschule Harz FB Automatisierung und Informatik mwilhelm@hs-harz.de http://www.miwilhelm.de Raum 2.202 Tel. 03943 / 659
MehrZahlen 25 = = 0.08
2. Zahlen Uns bisher bekannte Zahlenbereiche: N Z Q R ( C). }{{} später Schreibweisen von rationalen/reellen Zahlen als unendliche Dezimalbrüche = Dezimalentwicklungen. Beispiel (Rationale Zahlen) 1 10
MehrInstitut für Analysis WiSe 2018/2019 Prof. Dr. Dirk Hundertmark Dr. Markus Lange. Analysis 1. Aufgabenzettel 4
Institut für Analysis WiSe 2018/2019 Prof. Dr. Dirk Hundertmark 08.11.2018 Dr. Markus Lange Analysis 1 Aufgabenzettel 4 Abgabe bis 14. November 2018, 19:00 Uhr Erinnerung: Die Anmeldung für den Übungsschein
MehrEinführung in die Informatik Inf, SAT
Einführung in die Informatik Inf, SAT Dipl.-Inf., Dipl.-Ing. (FH) Michael Wilhelm Hochschule Harz FB Automatisierung und Informatik mwilhelm@hs-harz.de http://www.miwilhelm.de Raum 2.202 Tel. 03943 / 659
MehrGrundlagen der Informatik
Grundlagen der Informatik Dipl.-Inf., Dipl.-Ing. (FH) Michael Wilhelm Hochschule Harz FB Automatisierung und Informatik mwilhelm@hs-harz.de http://www.miwilhelm.de Raum 2.202 Tel. 03943 / 659 338 FB Automatisierung
Mehr1 Vorbereitung: Potenzen 2. 2 Einstieg und typische Probleme 3
Das vorliegende Skript beschäftigt sich mit dem Thema Rechnen mit Kongruenzen. Das Skript entsteht entlang einer Unterrichtsreihe in der Mathematischen Schülergesellschaft (MSG) im Jahr 2013. Die vorliegende
MehrZahlensysteme und Kodes. Prof. Metzler
Zahlensysteme und Kodes 1 Zahlensysteme und Kodes Alle üblichen Zahlensysteme sind sogenannte Stellenwert-Systeme, bei denen jede Stelle innerhalb einer Zahl ein besonderer Vervielfachungsfaktor in Form
MehrDeterminanten. Die Determinantenfunktion
Determinanten Wiederholung: Was ist eine Funktion? Um das folgende zu verstehen, muss der Begriff der "Funktion" kurz wiederholt werden: Eine Funktion ist eine eindeutige Zuordnungsvorschrift die jedem
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
MehrDas Volumen und die Oberfläche einer n-dimensionalen Kugel
Das Volumen und die Oberfläche einer n-dimensionalen Kugel Alois Temmel 6. Februar 14 c 14, A. Temmel Inhaltsverzeichnis 1 Die Volumenformel 3 1.1 Die n-dimensionale Kugel.................... 3 1.1.1 Die
Mehr$Id: linabb.tex,v /01/09 13:27:34 hk Exp hk $
Mathematik für Ingenieure I, WS 8/9 Freitag 9. $Id: linabb.tex,v.3 9//9 3:7:34 hk Exp hk $ II. Lineare Algebra 9 Lineare Abbildungen 9. Lineare Abbildungen Der folgende Satz gibt uns eine einfachere Möglichkeit
MehrIn diesem Abschnitt betrachten wir nur quadratische Matrizen mit Komponenten aus einem Körper K, also A K n n für ein n N. Wenn (mit einem n > 1)
34 Determinanten In diesem Abschnitt betrachten wir nur quadratische Matrizen mit Komponenten aus einem Körper K, also A K n n für ein n N Wenn (mit einem n > 1) a 11 a 12 a 1n a 21 a 22 a 2n A =, (1)
MehrVorlesung. Vollständige Induktion 1
WS 015/16 Vorlesung Vollständige Induktion 1 1 Einführung Bei der vollständigen Induktion handelt es sich um ein wichtiges mathematisches Beweisverfahren, mit dem man Aussagen, die für alle natürlichen
MehrGrundlagen der Technischen Informatik. 3. Übung
Grundlagen der Technischen Informatik 3. Übung Christian Knell Keine Garantie für Korrekt-/Vollständigkeit 3. Übungsblatt Themen Aufgabe 1: Aufgabe 2: Aufgabe 3: Aufgabe 4: Aufgabe 5: Aufgabe 6: Zahlendarstellungen
Mehr3. Vortrag: Arithmetische Relationen und Gödelisierung
3. Vortrag: Arithmetische Relationen und Gödelisierung 1. Arithmetische und arithmetische Mengen und Relationen 2. Verkettung von Zahlen 3. Gödelisierung Arithmetische und arithmetische Mengen und Relationen
MehrGrundlagen der Technischen Informatik. 3. Übung. Christian Knell Keine Garantie für Korrekt-/Vollständigkeit
Grundlagen der Technischen Informatik 3. Übung Christian Knell Keine Garantie für Korrekt-/Vollständigkeit 3. Übungsblatt Themen Aufgabe 1: Aufgabe 2: Aufgabe 3: Aufgabe 4: Aufgabe 5: Zahlendarstellungen
MehrDie Determinante ist nur für beliebige quadratische Matrizen (n = m) definiert: a 11 a 12 a a 1n a 21 a 22. det. a nn.
Die Determinante ist nur für beliebige quadratische Matrizen (n = m) definiert: Definition 1.2 (Leibniz-Formel) Die Determinante einer n n-matrix ist a 11 a 12 a 13... a 1n a 11 a 12 a 13... a 1n a 21
MehrEinführung in die Informatik I
Einführung in die Informatik I Das Rechnen in Zahlensystemen zur Basis b=2, 8, 10 und 16 Prof. Dr. Nikolaus Wulff Zahlensysteme Neben dem üblichen dezimalen Zahlensystem zur Basis 10 sind in der Informatik
MehrDas negative Zweierkomplementzahlensystem. Ines Junold 23. Februar 2010
Das negative Zweierkomplementzahlensystem Ines Junold 23. Februar 2010 1 Inhaltsverzeichnis 1 Einleitung 3 2 Das konventionelle Zweierkomplement 4 2.1 Definition.......................................
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
MehrALLGEMEINE LÖSUNG DES 12-KUGEL-PROBLEMS. Inhaltsverzeichnis 1. Einleitung 1
ALLGEMEINE LÖSUNG DES 1-KUGEL-PROBLEMS DOMINIK BRODOWSKI Inhaltsverzeichnis 1. Einleitung 1. Beweis 1 : n 3w 3 1.1. Behauptung 1.. Teil 1.3. Teil 3. Definitionen und Hilfsbeweis 3.1. Definitionen 3.. Hilfsbeweis
MehrZahlenmengen. Bemerkung. R Menge aller Dezimalbrüche: reelle Zahlen, C = {a + i b : a, b R} mit i 2 = 1 komplexe Zahlen.
Zahlenmengen N = {0, 1,, 3,...} natürliche Zahlen, Z = {...,, 1, 0, 1,,...} ganze Zahlen, Q = {p/q : p Z, q N \ {0}} rationale Zahlen, R Menge aller Dezimalbrüche: reelle Zahlen, C = {a + i b : a, b R}
MehrSchleifeninvarianten. Dezimal zu Binär
Schleifeninvarianten Mit vollstandiger Induktion lasst sich auch die Korrektheit von Algorithmen nachweisen. Will man die Werte verfolgen, die die Variablen beim Ablauf eines Algorithmus annehmen, dann
Mehr2. Symmetrische Gruppen
14 Andreas Gathmann 2 Symmetrische Gruppen Im letzten Kapitel haben wir Gruppen eingeführt und ihre elementaren Eigenschaften untersucht Wir wollen nun eine neue wichtige Klasse von Beispielen von Gruppen
MehrGrundlagen der Technischen Informatik. 3. Übung
Grundlagen der Technischen Informatik 3. Übung Christian Knell Keine Garantie für Korrekt-/Vollständigkeit 3. Übungsblatt Themen Aufgabe 1: Aufgabe 2: Aufgabe 3: Aufgabe 4: Aufgabe 5: Aufgabe 6: Zahlendarstellungen
Mehr2.Vorlesung Grundlagen der Informatik
Christian Baun 2.Vorlesung Grundlagen der Informatik Hochschule Darmstadt WS1112 1/16 2.Vorlesung Grundlagen der Informatik Christian Baun Hochschule Darmstadt Fachbereich Informatik christian.baun@h-da.de
Mehr1.8 Endlich erzeugte kommutative Gruppen
1.8 Endlich erzeugte kommutative Gruppen 23 1.8 Endlich erzeugte kommutative Gruppen Im folgenden sei (G, +) stets eine endlich erzeugte kommutative Gruppe. G ist direkte Summe der Untergruppen H 1,...,H
MehrLösungen zu Ungerade Muster in Pyramiden. Muster: Die Summe der ungeraden Zahlen (in jeder Teilpyramide) ist stets eine Quadratzahl.
Lösungen zu Ungerade Muster in Pyramiden Aufgabe Muster: Die Summe der ungeraden Zahlen (in jeder Teilpyramide) ist stets eine Quadratzahl. Begründung : Zunächst schauen wir eine Abbildung an, in der die
MehrMathematik I für Studierende der Informatik und Wirtschaftsinformatik (Diskrete Mathematik) im Wintersemester 2015/16
Mathematik I für Studierende der Informatik und Wirtschaftsinformatik (Diskrete Mathematik) im Wintersemester 2015/16 21. Januar 2016 Definition 8.1 Eine Menge R zusammen mit zwei binären Operationen
Mehr3 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,
MehrVollständige Induktion. Analysis I. Guofang Wang. Universität Freiburg
Universität Freiburg 26.10.2011 Vollständige Induktion Wir unterbrechen jetzt die Diskussion der Axiome der reellen Zahlen, um das Beweisverfahren der vollständigen Induktion kennenzulernen. Wir setzen
MehrMathematik für Naturwissenschaftler II SS 2010
Mathematik für Naturwissenschaftler II SS 2010 Lektion 19 8. Juli 2010 Kapitel 14. Gewöhnliche Differentialgleichungen zweiter Ordnung 14.1 Systeme gewöhnlicher linearer Differentialgleichungen erster
MehrMathematik 1 für Informatiker und Wirtschaftsinformatiker Wintersemester 07/08 (Winkler) Musterprüfung mit Lösungen
Mathematik für Informatiker und Wirtschaftsinformatiker Wintersemester 07/08 (Winkler Musterprüfung mit Lösungen. Sei T N. (a Unter welchen beiden Voraussetzungen an T garantiert das Induktionsaxiom (nach
MehrBruchrechnen in Kurzform
Teil 1 Bruchrechnen in Kurzform Für alle, die es benötigen, z. B. zur Prüfungsvorbereitung in 10 Zu diesen Beispielen gibt es einen Leistungstest in 1049. Ausführliche Texte zur Bruchrechnung findet man
MehrVervollständigung Lateinischer Quadrate
Vervollständigung Lateinischer Quadrate Elisabeth Schmidhofer 01.12.2013 Inhaltsverzeichnis 1 Vorwort 3 2 Einleitung 4 2.1 Beispele.............................................. 4 3 Lateinische Quadrate
Mehr, 2017S Übungstermin: Di.,
VU Technische Grundlagen der Informatik Übung 1: Zahlendarstellungen, Numerik 183.579, 2017S Übungstermin: Di., 14.03.2017 Allgemeine Hinweise: Versuchen Sie beim Lösen der Beispiele keine elektronischen
MehrDezimaldarstellung ganzer Zahlen (Division mit Rest) 1 Division mit Rest in der Hochschule
Berufsfeldbezogenes Fachseminar - Zahlentheorie Lisa Laudan Prof. Dr. Jürg Kramer Wintersemester 2014/2015 Dezimaldarstellung ganzer Zahlen (Division mit Rest) 1 Division mit Rest in der Hochschule 1.1
MehrU. Rausch, 2010 Ganze Zahlen 1
U. Rausch, 2010 Ganze Zahlen 1 Ganze Zahlen 1 Einleitung Als ganze Zahlen bezeichnet man die natürlichen Zahlen 1, 2,, 4,..., die Null 0 und die negativen ganzen Zahlen 1, 2,, 4,... Wir verabreden die
Mehr1 Modulare Arithmetik
$Id: modul.tex,v 1.10 2012/04/12 12:24:19 hk Exp $ 1 Modulare Arithmetik 1.2 Euklidischer Algorithmus Am Ende der letzten Sitzung hatten wir den größten gemeinsamen Teiler zweier ganzer Zahlen a und b
MehrSerie 5. Lineare Algebra D-MATH, HS Prof. Richard Pink. 1. [Aufgabe] Invertieren Sie folgende Matrizen über Q:
Lineare Algebra D-MATH, HS 214 Prof Richard Pink Serie 5 1 [Aufgabe] Invertieren Sie folgende Matrizen über Q: 1 a) 1 1 1 1 1 2 1 1 1 b) 1 2 1 1 1 1 2 1 1 1 1 2 1 2 3 1 c) 1 3 3 2 2 1 5 3 1 2 6 1 [Lösung]
MehrTag der Mathematik 2016
Tag der Mathematik 016 Mathematischer Wettbewerb, Klassenstufe 9 10 30. April 016, 9.00 1.00 Uhr Aufgabe 1 Der Mittelwert von 016 (nicht unbedingt verschiedenen) natürlichen Zahlen zwischen 1 und 0 16
MehrÜbung Praktische Informatik II
Übung Praktische Informatik II FSS 2009 Benjamin Guthier Lehrstuhl für Praktische Informatik IV Universität Mannheim guthier@pi4.informatik.uni-mannheim.de 06.03.09 2-1 Heutige große Übung Allgemeines
MehrGrundbegriffe der Informatik Aufgabenblatt 2
Matr.nr.: Nachname: Vorname: Grundbegriffe der Informatik Aufgabenblatt 2 Tutorium: Nr. Name des Tutors: Ausgabe: 4. November 2015 Abgabe: 13. November 2015, 12:30 Uhr im GBI-Briefkasten im Untergeschoss
MehrPolynome und ihre Nullstellen
Polynome und ihre Nullstellen 29. Juli 2017 Inhaltsverzeichnis 1 Einleitung 2 2 Explizite Berechnung der Nullstellen 2.1 Polynome vom Grad 0............................. 2.2 Polynome vom Grad 1.............................
MehrVollständige Induktion
Vollständige Induktion F. Lemmermeyer. Januar 04 Aussagen, die für alle natürlichen Zahlen gelten, kann man oft mit vollständiger Induktion beweisen. Das Vorgehen ist dabei folgendes:. Man zeigt, dass
MehrBruchterme. Klasse 8
ALGEBRA Terme Bruchterme Teil Noch ohne Korrekturlesung! Klasse Datei Nr. Friedrich W. Buckel November 00 Geändert: Oktober 00 Internatsgymnasium Schloß Torgelow Inhalt DATEI. Werte berechnen. Definitionsbereiche
MehrEndliche Automaten Jörg Roth 101
Endliche Automaten Jörg Roth 101 Wir wollen im Folgenden die Abschlusseigenschaften regulärer Sprachen betrachten. Fragestellung: Wenn wir reguläre Sprachen haben, welche binären und unären Operationen
MehrWir beschäftigen uns im folgenden mit einem wichtigen Aspekt der natürlichen Zahlen, dem sogenannten Prinzip der vollständigen Induktion.
Schülerzirkel Mathematik Fakultät für Mathematik Universität Regensburg Induktion 0 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + Wir beschäftigen uns im folgenden mit einem wichtigen Aspekt der natürlichen Zahlen,
Mehr1. Grundlegende Konzepte der Informatik
1. Grundlegende Konzepte der Informatik Inhalt Algorithmen Darstellung von Algorithmen mit Programmablaufplänen Beispiele für Algorithmen Aussagenlogik Zahlensysteme Kodierung Peter Sobe 1 Zahlensysteme
MehrDeterminanten. Wolfgang Kippels 28. April Inhaltsverzeichnis. 1 Vorwort 2. 2 Einleitung 3. 3 Die Matrix 3
Determinanten Wolfgang Kippels April Inhaltsverzeichnis Vorwort Einleitung Die Matrix Die Determinante einer Matrix Zweireihige Determinanten Mehrreihige Determinanten Beispiel : Eine dreireigige Determinante
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
Mehr6. Lösungsblatt
TECHNISCHE UNIVERSITÄT DARMSTADT FACHGEBIET THEORETISCHE INFORMATIK PROF. JOHANNES BUCHMANN DR. JULIANE KRÄMER Einführung in die Kryptographie WS 205/ 206 6. Lösungsblatt 9..205 Ankündigung Es besteht
MehrMathematik I. Vorlesung 11. Lineare Unabhängigkeit
Prof. Dr. H. Brenner Osnabrück WS 2009/2010 Mathematik I Vorlesung 11 Lineare Unabhängigkeit Definition 11.1. Es sei K ein Körper und V ein K-Vektorraum. Dann heißt eine Familie von Vektoren v i, i I,
MehrSummenzeichen. Gymnasium Immensee Vertiefungskurs Mathematik. Bettina Bieri
Summenzeichen Gymnasium Immensee Vertiefungskurs Mathematik Bettina Bieri 24. Juli 2011 Inhaltsverzeichnis 1 Grundlagen: Summenzeichen 1 1.1 Der Aufbau des Summenzeichens................ 1 1.1.1 Aufgaben.........................
MehrBSZ für Elektrotechnik Dresden. Zahlenformate. Dr.-Ing. Uwe Heiner Leichsenring www.leichsenring-homepage.de
BSZ für Elektrotechnik Dresden Zahlenformate Dr.-Ing. Uwe Heiner Leichsenring www.leichsenring-homepage.de Gliederung 1 Überblick 2 Grundaufbau der Zahlensysteme 2.1 Dezimalzahlen 2.2 Binärzahlen = Dualzahlen
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
MehrDarstellung rationaler Zahlen durch Stammbrüche
Darstellung rationaler Zahlen durch Stammbrüche Charlotte Walter 24 November 204 HUMBOLDT-UNIVERSITÄT ZU BERLIN Mathematisch-Naturwissenschaftlicher Kampus Inhaltsverzeichnis Inhaltsverzeichnis Inhaltsverzeichnis
MehrLösung zu Serie 3. Lineare Algebra D-MATH, HS Prof. Richard Pink. Sei K ein beliebiger Körper.
Lineare Algebra D-MATH, HS 204 Prof. Richard Pink Lösung zu Serie 3 Sei K ein beliebiger Körper.. [Aufgabe] Sei n Z 0 eine gegebene nicht-negative ganze Zahl. Übersetzen Sie die folgenden Aussagen in eine
Mehr9. Vorarlberger Mathematik Miniolympiade
9. Vorarlberger Mathematik Miniolympiade (5.5.011) Hinweise: * Gib auf jedem Blatt deinen Namen und deine Schule an! * Löse jede Aufgabe auf einem eigenen Blatt! (Blattnummer von 1 bis 8) * Führe Begründungen,
MehrAnhang: Ungarische Methode
Ungarische Methode 107 Anhang: Ungarische Methode Zum Schluss des Kurses soll noch der Algorithmus der Ungarischen Methode beschrieben werden. Wir lehnen uns hierbei eng an der Darstellung von DOMSCHKE
MehrSchule. Klasse. Station Figurierte Zahlen Teil 1. Tischnummer. Arbeitsheft. Teilnehmercode
Schule Station Figurierte Zahlen Teil 1 Klasse Tischnummer Arbeitsheft Teilnehmercode Liebe Schülerinnen und Schüler! Schon die alten Griechen haben Zahlen mit Hilfe von Zählsteinen dargestellt. Die Steinchen
Mehr(2 n + 1) = (n + 1) 2
Schülerzirkel Mathematik Fakultät für Mathematik. Universität Regensburg Induktion 0 +... Aufgaben und Lösungen Aufgabe 1 Summen von ungeraden Zahlen ). 1. Zeige durch vollständige Induktion, dass für
MehrWir wollen nun die Behauptung beweisen, dass die Laufzeit von SELECT linear ist, also dass T (n) = O(n) gilt.
Abschätzung für die Rekursion von SELECT Wir wollen nun die Behauptung beweisen, dass die Laufzeit von SELECT linear ist, also dass T (n) = O(n) gilt. Wir nehmen erst einmal an, dass eine Konstante d existiert,
Mehr(1) Werte berechnen und Definitionsbereich finden. (2) Kürzen und Erweitern von Bruchtermen
() Werte berechnen und Definitionsbereich finden () Kürzen und Erweitern von Bruchtermen Die Aufgaben dieses Tetes findet man auch als reine Aufgabensammlung mit Lösungen im Tet zum Einsatz im Unterricht
MehrBilder von Zahlen - Arithmetik und Algebra geometrisch darstellen. Rauter Bianca ( ) Graz, am 10. Dezember 2014
Bilder von Zahlen - Arithmetik und Algebra geometrisch darstellen Rauter Bianca (101038) Graz, am 10. Dezember 014 1 Inhaltsverzeichnis Inhaltsverzeichnis 1 Abbildungen von Zahlen - Beweise durch Muster
Mehrschreiben, wobei p und q ganze Zahlen sind.
Schülerinfotag 1. Man zeige, dass keine rationale Zahl ist. Das heißt lässt sich nicht als p q schreiben, wobei p und q ganze Zahlen sind. Proof. Wir werden das Prinzip Beweis durch Widerspruch verwenden.
MehrNeutrale kombinatorische Spiele
Neutrale kombinatorische Spiele Vortrag zum Seminar Anwendungen der Wahrscheinlichkeitstheorie Oskar Braun 10. Juli 2012 Inhaltsverzeichnis 1 Einleitung 2 2 Einführung 2 3 Das Nim-Spiel 4 4 Graphenspiele
MehrKapitel 1. Grundlegendes
Kapitel 1 Grundlegendes Abschnitt 1.4 Vollständige Induktion Charakterisierung der natürlichen Zahlen Die Menge N 0 = {0, 1, 2, 3,...} der natürlichen Zahlen läßt sich wie folgt charakterisieren: 1. 0
MehrMathematisches Argumentieren und Beweisen Beweisarten Besipiele. Hagen Knaf, WS 2014/15
Mathematisches Argumentieren und Beweisen Beweisarten Besipiele Hagen Knaf, WS 2014/15 Im Folgenden sind einige der in der Vorlesung besprochenen Beispielbeweise für die verschiedenen Beweisarten aufgeführt
MehrMengenlehre und vollständige Induktion
Fachschaft MathPhys Heidelberg Mengenlehre und vollständige Induktion Vladislav Olkhovskiy Vorkurs 018 Inhaltsverzeichnis 1 Motivation 1 Mengen.1 Grundbegriffe.................................. Kostruktionen
Mehr6.1 Welche Matrix gehört zu der Abbildung?
Kapitel 6 Gleichungssysteme Bisher haben wir nur für spezielle Fälle (Drehungen, Spiegelungen ) die zu einer bekannten Abbildung gehörende Matrix gesucht. Da uns die Abbildung in allen Einzelheiten bekannt
MehrZahlen im Computer (Klasse 7 Aufbaukurs Informatik)
Zahlen im Computer (Klasse 7 Aufbaukurs Informatik) Die Bildauswahl erfolgte in Anlehnung an das Alter der Kinder Prof. J. Walter Bitte römische Zahlen im Geschichtsunterricht! Messsystem mit Mikrocontroller
MehrGrundbegriffe der Informatik
Grundbegriffe der Informatik Einheit 4: Wörter (und vollständige Induktion) Thomas Worsch Universität Karlsruhe, Fakultät für Informatik Oktober 2008 1/29 Überblick Wörter Wörter Das leere Wort Mehr zu
Mehr14. Algorithmus der Woche Gewinnstrategie für ein Streichholzspiel
14. Algorithmus der Woche Gewinnstrategie für ein Streichholzspiel Autor Jochen Könemann, University of Waterloo Ich bin gerade ein bisschen verärgert und, zugegeben, auch etwas verwirrt. Gestern Abend
MehrNäherungsverfahren zur Berechnung von PI
2009 Näherungsverfahren zur Berechnung von PI Patrick Ulmann Thierry Altermat David Heller KP-E2 26.02.2009 2 Inhaltsverzeichnis Tittelblatt... 1 Inhaltsverzeichnis... 2 Zusammenfassung... 3 Aufgabenstellung
Mehr2.2 Kollineare und koplanare Vektoren
. Kollineare und koplanare Vektoren Wie wir schon gelernt haben, können wir einen Vektor durch Multiplikation mit einem Skalar verlängern oder verkürzen. In Abbildung 9 haben u und v die gleiche Richtung,
Mehr2. Hausübung Diskrete Mathematik SS 2003
2. Hausübung Diskrete Mathematik SS 2003 Lösungsvorschläge 6. Zunächst bestimmen wir die Anzahl der verschiedenen möglichen Ergebnisse für die Differenzen a i a j. Wegen 1 a 1 < < a 21 100 gibt es 99 Möglichkeiten
MehrReelle Zahlen (R)
Reelle Zahlen (R) Bisher sind bekannt: Natürliche Zahlen (N): N {,,,,,6... } Ganze Zahlen (Z): Z {...,,,0,,,... } Man erkennt: Rationale Zahlen (Q):.) Zwischen den natürlichen Zahlen befinden sich große
Mehr7 Das Zählen von Objekten. Themen: Teile und Herrsche Zählen durch Bijektion
7 Das Zählen von Objekten Themen: Teile und Herrsche Zählen durch Bijektion Grundprinzipien des Zählens 1. Teile und Hersche: Strukturiere die zu zählenden Objekte so, dass sie in Teilklassen zerfallen,
MehrComputer rechnen nur mit Nullen und Einsen
Computer rechnen nur mit Nullen und Einsen Name: Unser bekanntes Dezimalsystem mit 10 Ziffern Ein wesentliches Merkmal eines Zahlensystems ist die verwendete Anzahl der Ziffern. Im Dezimalsystem gibt es
MehrHausaufgaben. zur Vorlesung. Vollständige Induktion. 1. Beweist folgende Formeln (zu beweisen ist nur die Gleichheit mit dem. i=1 (4 + i)!
WS 015/1 Hausaufgaben zur Vorlesung Vollständige Induktion 1. Beweist folgende Formeln zu beweisen ist nur die Gleichheit mit dem! -Zeichen : a 5 + + 7 + 8 + + 4 + n n 4 + i! nn+9 b 1 + + 9 + + n 1 n 1
MehrKonvergenz einer Folge. 1-E1 Ma 1 Lubov Vassilevskaya
Konvergenz einer Folge 1-E1 Ma 1 Lubov Vassilevskaya Konvergenz einer Folge: Inhalt Drei Verhaltensmuster von Folgen. Beispiele 1 ) = 1 n, = n n +1, 2 ) = ( 1)n n +1 n und ihre graphischen Darstellungen.,
Mehr2 ZAHLEN UND VARIABLE
Zahlen und Variable 2 ZAHLEN UND VARIABLE 2.1 Grundlagen der Mengenlehre Unter einer Menge versteht man die Zusammenfassung von unterscheidbaren Objekten zu einem Ganzen. Diese Objekte bezeichnet man als
MehrTECHNISCHE UNIVERSITÄT MÜNCHEN
TECHNISCHE UNIVERSITÄT MÜNCHEN Zentrum Mathematik PROF. DR.DR. JÜRGEN RICHTER-GEBERT, VANESSA KRUMMECK, MICHAEL PRÄHOFER Höhere Mathematik für Informatiker I (Wintersemester 2003/2004) Aufgabenblatt 9
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
MehrKubikwurzeln exakt berechnen
Kubikwurzeln exakt berechnen Sehr ähnlich wie die exakte Berechnung von Quadratwurzeln, aber leider mit viel mehr Rechenaufwand verbunden, funktioniert das Verfahren zur Berechnung von Kubikwurzeln. Berechnen
Mehr6. Klasse. 1. Zahlen 1.1. Brüche und Bruchteile
1. Zahlen 1.1. Brüche und Bruchteile 1.2.Die Menge der rationalen Zahlen => Die Menge aller Brüche, wobei die Zähler eine beliebige ganze Zahl und die Nenner eine ganze Zahl außer Null sein dürfen nennt
MehrMathematik für Anwender I
Prof. Dr. H. Brenner Osnabrück WS 2011/2012 Mathematik für Anwender I Vorlesung 4 Injektive und surjektive Abbildungen Definition 4.1. Es seien L und M Mengen und es sei eine Abbildung. Dann heißt F F
MehrVorkurs: 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
Mehr