Darstellungsformen von Zahlen
|
|
- Katrin Brodbeck
- vor 6 Jahren
- Abrufe
Transkript
1 Darstellungsformen von Zahlen Teilnehmer: Lukas Deubel Christoph Gehrke Leon Ochmann Anastasia Prokudina Matthias Salz Maximilian Schade Gruppenleiter: Jürg Kramer Anna v Pippich Giovanni De Gaetano Immanuel-Kant-Oberschule, Berlin Heinrich-Hertz-Oberschule, Berlin Herder-Oberschule, Berlin Käthe-Kollwitz-Oberschule, Berlin Käthe-Kollwitz-Oberschule, Berlin Heinrich-Hertz-Oberschule, Berlin Humboldt-Universität zu Berlin Mitglied im DFG-Forschungszentrum Matheon Mathematik für Schlüsseltechnologien Humboldt-Universität zu Berlin Mitglied im DFG-Forschungszentrum Matheon Mathematik für Schlüsseltechnologien Humboldt-Universität zu Berlin Seitdem Menschen zählen, sind die unterschiedlichsten Zahlsysteme zur Darstellung von Zahlen entstanden Die uns heute vertraute Darstellung ist die Dezimaldarstellung In unserem Alltag begegnen uns jedoch auch andere Darstellungen, wie beispielsweise die Binärdarstellung in unseren Rechnern, dh die Darstellung einer Zahl zur Basis 2 Neben den vielen Vorteilen der Dezimaldarstellung hat diese auch Nachteile Zum Beispiel können rationale Zahlen sowohl abbrechende als auch periodische Dezimalbruchentwicklungen besitzen Auÿerdem gibt es Darstellungsformen, die irrationale Zahlen wesentlich eektiver approximieren als die Dezimaldarstellung Die sogenannten Kettenbrüche liefern eine Darstellungsform reeller Zahlen, mit der die oben genannten Nachteile des Dezimalsystems behoben werden Wir werden beweisen, dass die rationalen Zahlen genau durch die abbrechenden Kettenbrüche charakterisiert werden Desweiteren werden wir sehen, dass irrationale Zahlen durch Kettenbrüche optimal approximiert werden Interessant ist jetzt die Frage nach den irrationalen Zahlen, welche durch periodische Kettenbrüche dargestellt werden Das einfachste Beispiel ist der Kettenbruch [;,,, ]; es zeigt sich, dass dieser Kettenbruch die quadra- 33
2 tische Irrationalität ω = (+ 5)/2 darstellt Allgemeiner werden wir zeigen, dass die periodischen Kettenbrüche genau den Lösungen quadratischer Gleichungen mit ganzzahligen Koezienten entsprechen Schlieÿlich wollen wir die sogenannte Farey-Benachbartschaft und sogenannte Farey-Folgen untersuchen Die g-adische Zahldarstellung Zuerst erinnern wir an zwei wichtige Sätze der elementaren Zahlentheorie Die sogenannte Division mit Rest besagt, dass für gegebene Zahlen a, b N mit b 0 eindeutig bestimmte Zahlen q, r N mit a = q b + r, r < b existieren Der Euklidische Algorithmus besteht in fortgesetzter Division einer Zahl r 0 N mit Rest durch r N, wie folgt: r 0 = a 0 r + r 2, 0 < r 2 < r r = a r 2 + r 3, 0 < r 3 < r 2 r n = a n r n + r n+, 0 < r n+ < r n r n = a n r n+, r n+2 = 0 Da die Folge (r i ) der auftretenden Reste streng monoton fallend ist und nur natürliche Zahlen enthält, gibt es einen Rest, der gleich Null ist, sagen wir r n+2 = 0 Somit endet der Euklidische Algorithmus und man zeigt leicht, dass der letzte von Null verschiedene Rest, dh r n+, der gröÿte gemeinsame Teiler von r 0 und r ist Möchte man nun eine reelle Zahl identizieren, zb um sie schriftlich zu übermitteln, so benötigt man ihre Darstellung bzgl einer Basis g Satz Es sei g N > Jede reelle Zahl c besitzt eine Darstellung der Form l c = a i g i + b i g i, (a i, b i {0,, g }) i=0 i= Diese Darstellung heiÿt die g-adische Darstellung von c und wir schreiben auch c = a l a 0, b b 2 34
3 Beweis Wir schreiben die reelle Zahl c zunächst als Summe ihres ganzen Anteils [c] Z und ihres gebrochenen Anteils {c} [0, ): c = [c] + {c} Für den gebrochenen Anteil {c} erhalten wir schrittweise: {c} = b g +r, r = b 2 g 2 +r 2, r 2 = b 3 g 3 +r 3, (r i R, r i < g i ), dh b = [g{c}], b 2 = [g 2 r ], b 3 = [g 3 r 2 ], usw Somit ergibt sich insgesamt {c} = b i g i, (b i {0,,, g }) i= Analog ergibt sich für den ganzen Anteil mit Hilfe von Divison mit Rest [c] = l a i g i, (a i {0,,, g }); i=0 hierbei ist l N die gröÿte natürliche Potenz mit g l < [c] Somit ergibt sich insgesamt die behauptete Darstellung Die rationalen Zahlen lassen sich nun wie folgt charakterisieren Satz 2 Die g-adische Darstellung einer reellen Zahl c ist endlich oder periodisch genau dann, wenn c rational ist Beweis Besitzt die g-adische Darstellung von c R genau k (k N) Nachkommastellen, dann können wir c = c mit c Z schreiben Somit ist c als g k Quotient zweier ganzer Zahlen selbst rational Ist die g-adische Darstellung von c R jedoch periodisch mit Periodenlänge p N >0, dann können wir die Periode eliminieren, indem wir die Dierenz z := c g p c bilden Da z per Konstruktion eine endliche g-adische Darstellung besitzt, ist z rational und somit ist auch c = z rational g p Ist umgekehrt eine rationale Zahl c = a gegeben, so berechnet sich die g- b adische Darstellung rekursiv: a = q 0 b + r 0 (r 0 < b, r 0 {0,,, b }); g i+ r i = q i+ b + r i+ (r i < b, r i {0,,, b }; i 0) 35
4 Man erkennt, dass es nur b mögliche Reste für die Reste r i gibt, sodass es nach dem Schubfachschluss zu einer Wiederholung kommen muss Folglich wiederholen sich die Reste ab der ersten dieser Stellen, sprich die g-adische Darstellung von c ist periodisch Umfasst die Periode nur Nullen, dann ist die g-adische von c Darstellung abbrechend Satz 3 Eine rationale Zahl q = a (a, b Z mit ggt(a, b) = ) hat eine b endliche g-adische Darstellung genau dann, wenn b als Primteiler nur die Primfaktoren von g besitzt Beweis Falls b als Primteiler nur die Primfaktoren von g besitzt, erkennt man durch geeignetes Erweitern des Bruches a sofort, dass die zugehörige b g-adische Darstellung endlich ist Besitzt q = a umgekehrt eine endliche b g-adische Darstellung, so können wir wieder q = q mit c Z und k N g k schreiben, dh es gilt a g k = q b Da b ( q b), folgt sofort b (a g k ), und wegen ggt(a, b) = muss somit b g k gelten Dies beweist die Behauptung 2 Kettenbrüche 2 Darstellung rationaler Zahlen Wir beginnen mit dem folgenden Beispiel 37 3 = 2 + = = Die platzsparende Notation = [2;, 5, 2] = [2;, 5, 2] verallgemeinert man wie folgt Denition 2 Wir denieren einen endlichen Kettenbruch über ] [a 0 ] := a 0, [a 0 ; a,, a n, a n ] := [a 0 ; a,, a n 2, a n + an Dabei ist in allgemeinster Form a i R, es wird aber meist angestrebt, dass a 0 Z und a i N\{0} für alle i > 0 ist 36
5 Bemerkung Aus der Denition ergibt sich die ausgeschriebene Form [a 0 ; a, a 2, ] = a 0 + a + a 2 + Damit lässt sich die Bezeichnung Kettenbruch nachvollziehen Algorithmus (Euklidischer Algorithmus) Es ist der Bruch r 0 r, r 0 Z, r N\{0} als Kettenbruch [a 0, a,, a n ] mit a 0 Z und a i N\{0} für i darzustellen Wähle dazu a i und r i, sodass: r 0 = a 0 r + r 2, r = a r 2 + r 3, r j = a j r j + r j+, r j =a j r j+ [ ] { } r Allgemein ndet sich also a i = i r i+ und r i+ r, r i+2 = i r i+ bis r i+ r i+2 Z Dass dieses Verfahren einen Kettenbruch mit [a 0 ; a,, a j ] = r 0 r liefert, zeigt vollständige Induktion Trivialerweise ist ein endlicher Kettenbruch mit ganzen a i, i N, stets eine rationale Zahl Damit gilt der folgende Satz 22 Jede rationale Zahl lässt sich als endlicher Kettenbruch darstellen und jeder endliche Kettenbruch notiert eine rationale Zahl Bemerkung Die Darstellung einer rationalen Zahl als Kettenbruch ist jedoch nicht eindeutig; zum Beispiel gilt r 0 r = [a 0 ; a,, a j ] = [a 0 ; a,, a j, ], da a j = (a j )+ ; damit lässt sich stets eine zweite Darstellung nden Verbietet man jedoch die als letztes Element, so ist die Kettenbruchdarstellung in der Tat eindeutig, wie später gezeigt wird 22 Unendliche Kettenbrüche Wir wollen auch zu einer irrationalen Zahl eine Kettenbruchdarstellung nden Da jeder endliche Kettenbruch eine rationale Zahl notiert, müssen wir zunächst unendliche Kettenbrüche denieren Denition 23 Für eine Folge ganzer Zahlen (a i ) i N, a i > 0 für alle i > 0, ist der unendliche Kettenbruch deniert als [a 0, a, ] := lim i [a 0, a,, a i ] 37
6 Wir wollen nun die Konvergenz der unendlichen Kettenbrüche nachweisen Dazu werden wir zunächst den i-ten Kettenbruch in einer anderen Form darstellen, die es uns erlaubt, Aussagen über die Konvergenz zu treen Dies geschieht über Näherungsbrüche A i = p i q i, die wir wie folgt denieren: p 2 := 0, p :=, p i := a i p i + p i 2 q 2 :=, q :=0, q i := a i q i + q i 2 (2) Lemma 24 Für alle i N gilt mit einem X R die Gleichheit [a 0 ; a,, a i, X] = p i X + p i 2 q i X + q i 2 Beweis Der Beweis erfolgt mit Hilfe vollständiger Induktion unter Anwendung der Rekursionsvorschriften (2) Der Spezialfall X = a i beschert uns nun das Gewünschte: [a 0 ; a,, a i ] = p i q i = A i Mit Hilfe vollständiger Induktion beweist man nun das folgende Lemma Lemma 25 Es gelten die äquivalenten Gleichungen p i q i p i q i = ( ) i, ( i, i Z), (22) Weiter gilt A i A i = ( )i q i q i, A i A i 2 = ( )i a i q i 2 q i ( i, i N) ( i 2, i N) Dieses Lemma besagt, dass die Näherungsbrüche A i alternieren und die Abstände zudem für i gegen 0 gehen, da q i i für alle i gilt Dies besagt, dass alle A i mit geradem i streng monoton wachsen und alle A i mit ungeradem i 3 streng monoton fallen Es ergibt sich somit für die Näherungsbrüche A i die Ungleichungen A 0 < A 2 < A 4 < < A 5 < A 3 < A 38
7 Da beide Teilfolgen (A 2n ) n N und (A 2n+ ) n N durch die Glieder der jeweils anderen Folge beschränkt und streng monoton sind, müssen beide konvergieren; da der Abstand wie oben bemerkt gegen 0 geht, konvergiert die gesamte Folge (A n ) n N gegen einen Grenzwert α Es bleibt zu zeigen, dass dieser Grenzwert irrational ist Angenommen, α = a mit a Z, b N\{0} Da wir b wissen, dass A i α für alle i 0 gilt, folgt bq i aq i bp i bq i = α A i < A i+ A i = q i q i+ Damit folgt q i+ < b für alle i 0 Dies ist aber unmöglich, da die Folge (q i ) i N unbeschränkt ist Zusammenfassend haben wir somit folgenden Satz 26 Ein unendlicher Kettenbruch [a 0 ; a, ] mit ganzzahligem a 0 und natürlichen a i für i notiert eine irrationale Zahl Bemerkung Der Beweis der Konvergenz eines jeden unendlichen Kettenbruchs berechtigt uns zur Denition Darstellung irrationaler Zahlen Da uns bei der Darstellung einer rationalen Zahl der Euklidische Algorithmus zu den Kettenbruchelementen verholfen hat, versuchen wir zunächst, diesen sinnvoll auf eine irrationale Zahl α 0 zu erweitern: Algorithmus Es sei α i = r i r i+, a i = [α i ] und α i+ = {α i } Dann schreibt sich der Euklidische Algorithmus wie folgt: α i = a i + α i+ Dabei ist oensichtlich α i > für alle i und α i / Q Auÿerdem ist a 0 Z und a i N\{0} für alle i Lemma 27 Für alle i N mit aus obigem Algorithmus gefundenen a i und α i gilt α = [a 0 ; a,, a i, α i ] Der Beweis dieses Lemmas erfolgt wieder über vollständige Induktion Dabei ist das letzte Element des endlichen Kettenbruchs jedoch noch irrational 39
8 Satz 28 Jedes α R lässt sich eindeutig als Kettenbruch darstellen Im endlichen Fall (also α Q) muss die als letztes Glied eines mindestens zweigliedrigen Kettenbruchs ausgeschlossen werden Beweis Es ist zuerst noch zu zeigen, dass sich jedes irrationale α eindeutig in einen Kettenbruch entwickeln lässt Wir notieren α i wie in Lemma 27, sodass α = [a 0 ; a,, a i, α i+ ] gilt Nach Lemma 24 gilt Daraus folgern wir α p i q i = was die Abschätzungen α = p iα i+ + p i q i α i+ + q i q ip i p i q i q i (q i α i+ + q i ) α A i < (22) = ( ) i q i (q i α i+ + q i ), q i (q i + ) i(i + ) (23) impliziert Damit ist α der Grenzwert der Näherungsbruchfolge, dh es gilt lim i A i = α Es muss noch gezeigt werden, dass die Darstellung auch eindeutig ist Dies geschieht mittels Beweis durch Widerspruch und vollständiger Induktion Wir nehmen also an, es gebe die folgenden zwei Kettenbruchentwicklungen: [a 0 ; a, ] = α = [a 0; a, ] Wir betrachten nun die Aufgabe, die Elemente des Kettenbruchs zu einem α i zu bestimmen und bedienen uns dabei voriger Überlegungen Dann muss wie im beschriebenen Algorithmus a i +α i+ = a i +α i+ gelten Daraus folgt aber, da 0 < α i+, α i+ < ist, dass a i = a i gelten muss, die ersten beiden Elemente also gleich sind Nun ist das Problem auf das Problem der Darstellung der α i+ und α i+ zurückgeführt, wo dieselben Überlegungen wieder angestellt werden können Damit müssen sich beide Darstellungen gleichen und der Beweis durch Widerspruch ist vollbracht Diese Überlegungen sind auch auf die Darstellung rationaler Zahlen übertragbar Dabei sind zwei Punkte zu beachten: Erstens muss wie oben bemerkt das letzte Element der Kettenbrüche ungleich sein Zweitens muss die Möglichkeit unterschiedlicher Gliederanzahlen der beiden Darstellungen in Betracht 40
9 gezogen werden In diesem Fall muss jedoch mit Längen i und mindestens i + gelten, dass a i a i = α i+ (0; ) gilt, da α i+ > Dies ist allerdings ein Widerspruch zur Ganzzahligkeit von a i und a i Bemerkung Wie die Approximation (23) besagt, lässt sich eine reelle Zahl α durch die Näherungsbrüche A i deutlich besser approximieren als durch Näherungsbrüche, die aus einer g-adischen Darstellung gewonnen werden Für den Satz von Lagrange benötigen wir zuerst die Denition 2 Eine Zahl x ist genau dann reell-quadratisch, wenn Koezienten A, B, C Z, A 0 existieren, sodass Ax 2 + Bx + C = 0 gilt, wobei die Diskriminante B 2 4AC > 0 und keine Quadratzahl ist Satz 29 (Satz von Lagrange) Jede reell-quadratische Irrationalzahl α hat einen unendlichen periodischen Kettenbruch Bemerkung Um Satz 29 zu beweisen, wird zunächst ein quadratisches Polynom mit α als Nullstelle hergeleitet Dann wird gezeigt, dass nach der obigen Nomenklatur alle α i Lösungen von quadratischen Gleichungen mit derselben Diskriminante sind Auÿerdem kann gezeigt werden, dass die Anzahl der möglichen Koezienten der Gleichungen beschränkt ist Damit gibt es für die unendlich vielen α i nur endlich viele mögliche Werte; daraus folgt nach dem Dirichletschen Schubfachprinzip, dass für ein i ein h N mit α i = α i+h existiert, woraus wiederum a i = a i+h folgt Damit ist der Kettenbruch periodisch und der Satz bewiesen Bemerkung Die Umkehrung des Satzes 29 ist ebenfalls gültig und wurde von Euler bewiesen 3 Goldener Schnitt und Farey-Folgen 3 Ein Beispiel: der Goldener Schnitt Der einfachste unendliche Kettenbruch, auf den aber bisher noch nicht eingegangen wurde, ist der Kettenbruch, der ausschlieÿlich aus Einsen besteht: [; ] =
10 Da die Zahl x, die unter dem ersten Bruchstrich steht, aufgrund der besonderen Gestalt des Kettenbruches genau gleich diesem ist, ergibt sich die Gleichung: x = + x x2 x = 0 Diese Gleichung hat die Lösungen x,2 = 2 ± + ( ) 2 = ± Somit folgt, dass [; ] = x gleich dem goldenen Schnitt Φ ist; die negative Lösung x 2 ist die Gegenzahl des kleinen goldenen Schnitts φ Bemerkung Auf die gleiche Weise kann man auch andere periodischen Kettenbrüche berechnen: man formt die Gleichung so um, dass der ganze Kettenbruch wieder dem unteren Teil des Bruches entspricht, setzt diesen Teil mit dem Gesamten gleich und löst die entstehende quadratische Gleichung Wir erinnern nun an die folgende Denition Denition 3 Der Mediant zweier Brüche a b Betrachten wir nun die Folge a b a b = a + a b + b und a b ist gegeben durch ; 2 ; 3 2 ; 5 3 ; 8 5 ; 3 8 ; 2 3 ; 34 2 ; ; ; ; ; der Näherungsbrüche (A i ) von [; ], so beobachten wir, dass jedes Folgenglied der Mediant seiner beiden Vorgänger ist 32 Farey-Folgen In diesem Zusammenhang tritt eine Eigenschaft zu Tage, die für eine bestimmte Folgen typisch sind, die sogenannten Farey-Folgen Denition 32 Die n-te Farey-Folge F n ist die geordnete Menge aller vollständig gekürzten Brüche 0 a, deren Nenner nicht gröÿer als n ist, b angeordnet vom kleinsten bis zum gröÿten Bruch 42
11 Die ersten drei Farey-Folgen sind: { 0 F =, }, F 2 = { 0, 2, } { 0, F 3 =, 3, 2, 2 3, } Aus dieser Aufzählung lassen sich zwei Vermutungen ableiten: Zum Einen fällt auf, dass diese Mengen gewissermaÿen symmetrisch sind: Addiert man zwei Farey-Brüche derselben Farey-Folge, die gleich weit vom Zentrum 2 entfernt sind, so erhält man stets Die Zahl stellt also gewissermaÿen 2 die Symmetrieachse einer Farey-Folge dar Eine weitere Auälligkeit besteht darin, dass der Betrag der Dierenz a b b a zweier aufeinanderfolgender Brüche a, a einer Farey-Folge stets ist b b Denition 33 Zweier beliebige Brüche a a und b b wenn a b a b = bb oder äquivalent dazu a b ab = gilt Satz 34 Zwei aufeinanderfolgende Brüche a, a b b Farey-benachbart heiÿen Farey-benachbart, in einer Farey-Folge sind Beweis Es seien a < a benachbarte Farey-Brüche Da ggt(a, b) = gilt, b b existieren x, y N mit bx ay = Wenn (x 0, y 0 ) eine Lösung dieser Gleichung ist, trit das auch für (x 0 + t a, y 0 + t b) zu Also ist der Abstand zweier aufeinanderfolgender y-werte y t+ y t = b Demnach gibt es eine Lösung (x, y), sodass 0 n b < y n gilt Da x, y N und beide im richtigen Bereich liegen, ist x F y n, also: x y = bx by = ay + by = a b + by > a b Angenommen es gilt x > a, dann folgt y b by = x y a ( ) ( x b = y a a + a ) b b b b y + = b + y bb b by > n b by by = b x a y b y + ba ab bb 43
12 Dies ist ein Widerspruch, also war unsere Annahme falsch und wir folgern a b < x y a b = x y = a b = x = a ; y = b = a b ab = Dies beweist die Behauptung Farey-Folgen besitzen folgende weitere Eigenschaften Satz 35 Jeder Bruch einer Farey-Folge ist Mediant seiner beiden Nachbarn Beweis Dies zeigt man durch eine elementare Rechnung Satz 36 Es seien a b, a b Farey-benachbarte Brüche mit a b < a b Dann gilt: a b < a + a b + b < a b Zudem ist a+a b+b der Bruch zwischen a b und a b mit dem kleinsten Nenner Beweis Dies zeigt man durch eine elementare Rechnung Mit Hilfe von Farey-Folgen lässt sich schlieÿlich der folgende Approximationssatz von Dirichlet beweisen Satz 37 Es seien α R und n N Dann existieren p, q Z mit ggt(p, q) = und 0 < q < n derart, dass gilt: α p q q(n + ) Literatur [] P Bundschuh, Einführung in die Zahlentheorie, Springer-Verlag, Berlin, 998 [2] B Werner, Kettenbrüche Probevorlesung für Erstsemester, Online-Skript,
Ausarbeitung zum Vortrag im Proseminar Analysis (Wintersemester 2008/09, Leitung PD Dr. Gudrun Thäter)
Kettenbrüche Martin Solte Ausarbeitung zum Vortrag im Proseminar Analysis (Wintersemester 008/09, Leitung PD Dr. Gudrun Thäter) Zusammenfassung: Die vorliegende Arbeit soll einen Einblick in die Welt der
MehrPrimzahlen. Herbert Koch Mathematisches Institut Universität Bonn Die Primfaktorzerlegung. a = st
Primzahlen Herbert Koch Mathematisches Institut Universität Bonn 12.08.2010 1 Die Primfaktorzerlegung Wir kennen die natürlichen Zahlen N = 1, 2,..., die ganzen Zahlen Z, die rationalen Zahlen (Brüche
MehrKapitel 3: Die Sätze von Euler, Fermat und Wilson. 8 Der Satz von Euler
Kapitel 3: Die Sätze von Euler, Fermat und Wilson In diesem Kapitel wollen wir nun die eulersche -Funktion verwenden, um einen berühmten Satz von Euler zu formulieren, aus dem wir dann mehrere interessante
Mehr4. ggt und kgv. Chr.Nelius: Zahlentheorie (SS 2007) 9
Chr.Nelius: Zahlentheorie (SS 2007) 9 4. ggt und kgv (4.1) DEF: Eine ganze Zahl g heißt größter gemeinsamer Teiler (ggt) zweier ganzer Zahlen a und b, wenn gilt: GGT 0 ) g 0 GGT 1 ) g a und g b GGT 2 )
MehrSymmetrie von Ornamenten
Symmetrie von Ornamenten Teilnehmer: Theresa Lechner Alexey Loutchko Dennis Menge Simon Reinke Fynn Strohecker Thimo Wellner Gruppenleiter: Jürg Kramer Anna v. Pippich Gymnasium Ernestinum, Coburg Heinrich-Hertz-Oberschule,
MehrAnhang B: Quadratische Irrationalzahlen 1 Reel-quadratische Zahlkörper
Anhang B: Quadratische Irrationalzahlen 1 Reel-quadratische Zahlkörper Eine reelle Zahl x Q heißt quadratische Irrationalzahl, wenn sie Lösung einer quadratischen Gleichung (1) ax bx c 0, a 0 mit rationalen
MehrLösungshinweise zu den Hausaufgaben:
P. Engel, T. Pfrommer S. Poppitz, Dr. I. Rybak 14. Gruppenübung zur Vorlesung Höhere Mathematik 1 Sommersemester 009 Prof. Dr. M. Stroppel Prof. Dr. N. Knarr Lösungshinweise zu den Hausaufgaben: Aufgabe
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,
MehrDas Quadratische Reziprozitätsgesetz. Stefanie Beule Sebastian Schrage
Das Quadratische Rezirozitätsgesetz Stefanie Beule Sebastian Schrage 06. November 007 Inhaltsverzeichnis 3 Das Quadratische Rezirozitätsgesetz Notation.............................................. A Das
MehrChr.Nelius: Zahlentheorie (WS 2006/07) ggt und kgv
ChrNelius: Zahlentheorie (WS 2006/07) 8 3 ggt und kgv Wir erinnern uns hoffentlich an die folgenden Definitionen des ggt s und des kgv s zweier ganzer Zahlen (31) DEF: Eine ganze Zahl g heißt größter gemeinsamer
Mehr6 Reelle und komplexe Zahlenfolgen
$Id: folgen.tex,v.7 200//29 :58:57 hk Exp hk $ 6 Reelle und komplexe Zahlenfolgen 6. Folgenkonvergenz In der letzten Sitzung hatten wir den Begriff der Konvergenz einer reellen oder komplexen Folge gegen
Mehrn=1 a n mit reellen Zahlen a n einen
4 Unendliche Reihen 4. Definition und Beispiele Ein altes Problem der Analysis ist es, einer Reihe mit reellen Zahlen einen Wert zuzuordnen. Ein typisches Beispiel ist die unendliche Reihe + +..., die
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
MehrUnendliche Potenzen. Thomas Peters Thomas Mathe-Seiten 7. August 2010
Unendliche Potenzen Thomas Peters Thomas Mathe-Seiten www.mathe-seiten.de 7. August 00 In diesem Artikel werden wir uns einem zunächst bizarr anmutenden Thema widmen, nämlich den unendlichen Kettenbrüchen,
Mehr$Id: folgen.tex,v /05/31 12:40:06 hk Exp $ an 1 2 n 1 ist gerade, 3a n 1 + 1, a n 1 ist ungerade.
$Id: folgen.tex,v. 202/05/3 2:40:06 hk Exp $ 6 Folgen Am Ende der letzten Sitzung hatten wir Folgen in einer Menge X als Abbildungen a : N X definiert, die dann typischerweise in der Form (a n ) n N, also
MehrVorkurs Mathematik. Vorlesung 5. Cauchy-Folgen
Prof. Dr. H. Brenner Osnabrück WS 2014/2015 Vorkurs Mathematik Vorlesung 5 Cauchy-Folgen Ein Problem des Konvergenzbegriffes ist, dass zur Formulierung der Grenzwert verwendet wird, den man unter Umständen
Mehr6 Reelle und komplexe Zahlenfolgen
Mathematik für Physiker I, WS 200/20 Freitag 0.2 $Id: folgen.tex,v. 200/2/06 :2:5 hk Exp $ $Id: reihen.tex,v. 200/2/0 4:4:40 hk Exp hk $ 6 Reelle und komplexe Zahlenfolgen 6. Cauchyfolgen Wir kommen nun
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
MehrGrundlagen der Arithmetik und Zahlentheorie
Grundlagen der Arithmetik und Zahlentheorie 1.0 Teilbarkeit In diesem Abschnitt werden wir einerseits die ganzen Zahlen an sich studieren und dabei besonders wichtige Zahlen, die Primzahlen, entsprechend
MehrKonstruktion der reellen Zahlen
Konstruktion der reellen Zahlen Zur Wiederholung: Eine Menge K (mit mindestens zwei Elementen) heißt Körper, wenn für beliebige Elemente x, y K eindeutig eine Summe x+y K und ein Produkt x y K definiert
MehrEinführung in die Analysis
Ergänzungen zur Vorlesung Einführung in die Analysis Christian Schmeiser 1 Vorwort In dieser Vorlesung werden Grundbegriffe der Analysis wie Folgen und Reihen, Konvergenz und Vollständigkeit am Beispiel
MehrZahlentheorie II. smo osm. Thomas Huber. Inhaltsverzeichnis. Aktualisiert: 1. August 2016 vers
Schweizer Mathematik-Olympiade smo osm Zahlentheorie II Thomas Huber Aktualisiert: 1. August 2016 vers. 1.2.1 Inhaltsverzeichnis 1 Kongruenzen I 2 1.1 Denitionen.................................. 2 1.2
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
MehrZahlentheorie I. smo osm. Thomas Huber. Inhaltsverzeichnis. Aktualisiert: 1. August 2016 vers Teilbarkeit 2.
Schweizer Mathematik-Olympiade smo osm Zahlentheorie I Thomas Huber Aktualisiert: 1. August 2016 vers. 1.0.0 Inhaltsverzeichnis 1 Teilbarkeit 2 2 ggt und kgv 3 3 Abschätzungen 6 1 Teilbarkeit Im Folgenden
Mehr,...) ist eine Folge, deren Glieder der Null beliebig nahe kommen. (iii) Die Folge a n = ( 1) n + 1 n oder (a n) = (0, 3 2, 2 3, 5 4, 4 5
3 Folgen 3.1 Definition und Beispiele Eine Abbildung a : Æ Ê heißt (reelle) Zahlenfolge. Statt a(n) schreiben wir kürzer a n und bezeichnen die ganze Folge mit (a n ) n Æ oder einfach (a n ), was aber
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
MehrNatur der Zahlen und Zahlen der Natur
Natur der Zahlen und Zahlen der Natur Teilnehmer: Artur Wiee Jonas Knapp Pierre Vallon Ron Wenzel Toias Theis Vo Tran Van Immanuel-Kant-Oerschule, Berlin Ceciliengmynsium, Bielefeld Herder-Oerschule, Berlin
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
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, +
MehrKonstruktion der reellen Zahlen 1 von Philipp Bischo
Konstruktion der reellen Zahlen 1 von Philipp Bischo 1.Motivation 3 1.1. Konstruktion von R im allgemeine 3 2.Voraussetzung 3 2.1Die Menge Q zusammen mit den beiden Verknüpfungen 3 2.2Die Rationalen Zahlen
Mehr4 Reelle und komplexe Zahlenfolgen
$Id: folgen.tex,v.2 203//29 2:06:38 hk Exp hk $ 4 Reelle und komplexe Zahlenfolgen 4. Folgenkonvergenz In der letzten Sitzung hatten wir den Begriff der Folgenkonvergenz und die Grenzwerte von Folgen eingeführt.
MehrLösungen Klausur. k k (n + 1) n. für alle n N. Lösung: IA: Für n = 1 ist 1. k k + (n + 1) n+1. k k = k=1. k=1 kk = 1 1 = 1 2 = 2 1.
Lösungen Klausur Aufgabe (3 Punkte) Zeigen Sie, dass n k k (n + ) n k für alle n N. IA: Für n ist k kk 2 2. IV: Es gilt n k kk (n + ) n für ein n N. IS: Wir haben n+ k k k n k k + (n + ) n+ k IV (n + )
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
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
MehrKonvergenz im quadratischen Mittel - Hilberträume
CONTENTS CONTENTS Konvergenz im quadratischen Mittel - Hilberträume Contents 1 Ziel 2 1.1 Satz........................................ 2 2 Endlich dimensionale Vektorräume 2 2.1 Defintion: Eigenschaften
MehrKapitel 5 KONVERGENZ
Kapitel 5 KONVERGENZ Fassung vom 21. April 2002 Claude Portenier ANALYSIS 75 5.1 Metrische Räume 5.1 Metrische Räume DEFINITION 1 Sei X eine Menge. Eine Abbildung d : X X! R + heißt Metrik oder Distanz
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.,
MehrKapitel 4 Folgen und Reihen
Kapitel 4 Folgen und Reihen Inhalt 4.1 4.1 Konvergenzkriterien für für Folgen 4.2 4.2 Reihen 4.3 4.3 Achilles und und die die Schildkröte Seite 2 4.1 Konvergenzkriterien für Folgen Wiederholung (vgl. (vgl.
MehrFolgen und Reihen. Wirtschaftswissenschaftliches Zentrum Universität Basel. Mathematik für Ökonomen 1 Dr. Thomas Zehrt
Wirtschaftswissenschaftliches Zentrum Universität Basel Mathematik für Ökonomen Dr. Thomas Zehrt Folgen und Reihen Literatur Referenz: Gauglhofer, M. und Müller, H.: Mathematik für Ökonomen, Band, 7. Auflage,
Mehr5 Grundlagen der Zahlentheorie
5 Grundlagen der Zahlentheorie 1 Primfaktorzerlegung Seienm, n N + := {k N k > 0} Man schreibt n n, gesprochen m teilt n oder m ist ein Teiler von n, wenn es eine positive natürliche Zahl k gibt mit mk
MehrFolgen und Reihen. Bernhard Ganter. Institut für Algebra TU Dresden D Dresden
Folgen und Reihen Bernhard Ganter Institut für Algebra TU Dresden D-0062 Dresden bernhard.ganter@tu-dresden.de Folgen Eine (unendliche) (Zahlen)folge ist eine Abbildung f : N R. Statt f (n) schreibt man
MehrFachwissenschaftliche Grundlagen
Fachwissenschaftliche Grundlagen Vorlesung im Wintersemester 2011/2012, Universität Landau Roland Gunesch 9. Vorlesung Roland Gunesch (Mathematik) Fachwissenschaftliche Grundlagen 9. Vorlesung 1 / 17 Themen
MehrHöhere Mathematik I für die Fachrichtung Informatik. Lösungsvorschläge zum 10. Übungsblatt. < 0 für alle t > 1. tan(x) tan(0) x 0
KARLSRUHER INSTITUT FÜR TECHNOLOGIE INSTITUT FÜR ANALYSIS Dr. Christoph Schmoeger Heiko Hoffmann WS 03/4 Höhere Mathematik I für die Fachrichtung Informatik Lösungsvorschläge zum 0. Übungsblatt Aufgabe
MehrDie Euler-Mascheroni-Konstante
Die Euler-Mascheroni-Konstante Niloufar Rahi Ausarbeitung zum Vortrag in Überraschungen und Gegenbeispiele in der Analysis (Sommersemester 009, Leitung PD Dr. Gudrun Thäter) Zusammenfassung: Wenn von der
Mehr$Id: reihen.tex,v /06/12 10:59:50 hk Exp $ unendliche Summe. a 1 + a 2 + a 3 +.
Mathematik für Informatiker B, SS 202 Dienstag 2.6 $Id: reihen.tex,v.8 202/06/2 0:59:50 hk Exp $ 7 Reihen Eine Reihe ist eine unendliche Summe a + a 2 + a 3 +. Die Summanden a i können dabei reell oder
MehrTopologische Grundbegriffe I. 1 Offene und Abgeschlossene Mengen
Topologische Grundbegriffe I Vortrag zum Proseminar Analysis, 26.04.2010 Nina Neidhardt und Simon Langer Im Folgenden soll gezeigt werden, dass topologische Konzepte, die uns schon für die Reellen Zahlen
Mehr7 KONVERGENTE FOLGEN 35. inf M = Infimum von M. bezeichnet haben. Definition. Sei (a n ) n N eine beschränkte Folge in R. Dann heißt.
7 KONVERGENTE FOLGEN 35 und die größe untere Schranke mit bezeichnet haben. inf M = Infimum von M Definition. Sei (a n ) n N eine beschränkte Folge in R. Dann heißt der Limes superior der Folge, und lim
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
MehrDas Newton Verfahren.
Das Newton Verfahren. Ziel: Bestimme eine Nullstelle einer differenzierbaren Funktion f :[a, b] R. Verwende die Newton Iteration: x n+1 := x n f x n) f x n ) für f x n ) 0 mit Startwert x 0. Das Verfahren
MehrFolgen und Reihen. Thomas Blasi
Folgen und Reihen Thomas Blasi 02.03.2009 Inhaltsverzeichnis Folgen und Grenzwerte 2. Definitionen und Bemerkungen............................. 2.2 Konvergenz und Beschränktheit.............................
MehrMathematik I. Vorlesung 7. Folgen in einem angeordneten Körper
Prof. Dr. H. Brenner Osnabrück WS 009/010 Mathematik I Vorlesung 7 Folgen in einem angeordneten Körper Wir beginnen mit einem motivierenden Beispiel. Beispiel 7.1. Wir wollen die Quadratwurzel einer natürlichen
MehrRuprecht-Karls-Universität Heidelberg Mathematisches Institut. Ausarbeitung des Vortrags: Irrationale Zahlen
Ruprecht-Karls-Universität Heidelberg Mathematisches Institut Ausarbeitung des Vortrags: Irrationale Zahlen Proseminar: Überraschungen und Gegenbeispiele in der reellen Analysis Dr. Gudrun Thäter von Jan
MehrFerienkurs Analysis 1, SoSe Unendliche Reihen. Florian Beye August 15, 2008
Ferienkurs Analysis 1, SoSe 2008 Unendliche Reihen Florian Beye August 15, 2008 1 Reihen und deren Konvergenz Definition 1.1. Eine reelle bzw. komplexe Reihe ist eine unendliche Summe über die Glieder
MehrDem Anschein nach werden diese Zahlen kleiner und kleiner und streben gegen Null. Was sollen sie sonst auch tun? Aber der Begriff
47 5 Irrationales 5.1 Folgen, Konvergenz und Vollständigkeit Eine Abbildung a : N R definiert eine Folge von reellen Werten a 1 = a(1), a 2 = a(2), a 3 = a(3),... Solche Zahlenfolgen werden uns dazu dienen,
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
MehrProf. S. Krauter Dezimalbruchdarstellung rationaler Zahlen DezDarst.doc. Über die Darstellung von rationalen Zahlen als Dezimalbrüche.
1 Prof. S. Krauter Dezimalbruchdarstellung rationaler Zahlen DezDarst.doc Über die Darstellung von rationalen Zahlen als Dezimalbrüche. Anmerkung: Die Beschränkung auf die Dezimaldarstellung ist unnötig.
MehrVon den rationalen zu den reellen Zahlen
Skript zur Schülerwoche 016, zweiter Tag: Von den rationalen zu den reellen Zahlen Dr. Mira Schedensack 1. September 016 1 Einführung Dieser Vorlesung geht von der Menge der rationalen Zahlen aus und definiert
MehrHumboldt-Universität zu Berlin Institut für Mathematik Prof. A. Griewank Ph.D.; Dr. A. Hoffkamp; Dipl.Math. T.Bosse; Dipl.Math. L. Jansen,T.
Humboldt-Universität zu Berlin Institut für Mathematik Prof. A. Griewank Ph.D.; Dr. A. Hoffkamp; Dipl.Math. T.Bosse; Dipl.Math. L. Jansen,T. Streubel Lösungsalternativen für die Übungsaufgaben zur Vorlesung
MehrZahlentheorie Aus der vorlesung von Lorenz Halbeisen Frühjahressemester 2014
Zahlentheorie Aus der vorlesung von Lorenz Halbeisen Frühjahressemester 204 unai Csaba 3. Juni 204 ieses okument ist auf http://edunai.ch/?section=mitschriften&subsection=zahlentheorie verfügbar. ieses
Mehr11 Logarithmus und allgemeine Potenzen
Logarithmus und allgemeine Potenzen Bevor wir uns mit den Eigenschaften von Umkehrfunktionen, und insbesondere mit der Umkehrfunktion der Eponentialfunktion ep : R R + beschäftigen, erinnern wir an den
MehrKonvergenz im quadratischen Mittel und Parsevalsche Gleichung
Konvergenz im quadratischen Mittel und Parsevalsche Gleichung Skript zum Vortrag im Proseminar Analysis bei Prof Dr Picard, gehalten von Helena Malinowski In vorhergehenden Vorträgen und dazugehörigen
MehrFolgen und Reihen. Katharina Brazda 9. März 2007
Katharina Brazda 9. März 2007 Inhaltsverzeichnis 1 Folgen 2 1.1 Definition von Folgen - explizite und rekursive Darstellung.............. 2 1.2 Wachstumsverhalten von Folgen - Monotonie und Beschränktheit..........
MehrCauchy-Folgen und Kompaktheit. 1 Cauchy-Folgen und Beschränktheit
Vortrag zum Seminar zur Analysis, 10.05.2010 Michael Engeländer, Jonathan Fell Dieser Vortrag stellt als erstes einige Sätze zu Cauchy-Folgen auf allgemeinen metrischen Räumen vor. Speziell wird auch das
Mehr2 - Konvergenz und Limes
Kapitel 2 - Folgen Reihen Seite 1 2 - Konvergenz Limes Definition 2.1 (Folgenkonvergenz) Eine Folge komplexer Zahlen heißt konvergent gegen, wenn es zu jeder positiven Zahl ein gibt, so dass gilt: Die
MehrThema 3 Folgen, Grenzwerte
Thema 3 Folgen, Grenzwerte Definition Eine Folge von reellen Zahlen ist eine Abbildung von N in R d.h. jedem n N ist eine Zahl a n zugeordnet. Wir schreiben für eine solche Folge. Beispiele. (a n ) n N
Mehr5. Die Liouville'schen Sätze
5. Die Liouville'schen Sätze In diesem Vortrag wird eine Unterklasse der meromorphen Funktionen betrachtet, die Menge der elliptischen Funktionen. Diese werden zunächst formal eingeführt, es folgen die
MehrMathematik: Mag. Schmid Wolfgang Arbeitsblatt 8 2. Semester ARBEITSBLATT 8 DIE REELLEN ZAHLEN
Mathematik: Mag. Schmid Wolfgang Arbeitsblatt 8. Semester ARBEITSBLATT 8 DIE REELLEN ZAHLEN Bisher kennen wir bereits folgende Zahlenbereiche: N Natürliche Zahlen Z Ganze Zahlen Q Rationale Zahlen Bei
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 II (Sommersemester 2004) Lösungen zu Aufgabenblatt
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
MehrMathematik II für Studierende der Informatik. Wirtschaftsinformatik (Analysis und lineare Algebra) im Sommersemester 2016
und Wirtschaftsinformatik (Analysis und lineare Algebra) im Sommersemester 2016 25. April 2016 Die Dimensionsformel Definition 3.9 Sei f : V W eine lineare Abbildung zwischen zwei K-Vektorräumen. Der Kern
MehrÜbungen zu Zahlentheorie für TM, SS 2013
Übungen zu Zahlentheorie für TM, SS 2013 zusammengestellt von Johannes Morgenbesser Übungsmodus: Ausarbeitung von 10 der Beisiele 1 38, 5 der Beisiele A O und 15 der Beisiele i xxxi. 1. Zeigen Sie, dass
Mehr3. Der größte gemeinsame Teiler
Chr.Nelius: Zahlentheorie (SoSe 2016) 18 3. Der größte gemeinsame Teiler (3.1) DEF: a und b seien beliebige ganze Zahlen. a) Eine ganze Zahl t heißt gemeinsamer Teiler von a und b, wenn gilt t a und t
Mehr4 Messbare Funktionen
4 Messbare Funktionen 4.1 Definitionen und Eigenschaften Definition 4.1. Seien X eine beliebige nichtleere Menge, M P(X) eine σ-algebra in X und µ ein Maß auf M. Das Paar (X, M) heißt messbarer Raum und
MehrExtrablatt zur Bekämpfung der Langeweile über die Festtage
Extrablatt zur Bekämpfung der Langeweile über die Festtage Analysis I Bernold Fiedler, Stefan Liebscher http://dynamics.mi.fu-berlin.de/lectures/ Abgabe: Donnerstag, 0.0.0,.00 Uhr Nur bearbeitete Aufgaben
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
MehrKombinatorik von Zahlenfolgen
6. April 2006 Vorlesung in der Orientierungswoche 1 Kombinatorik von Zahlenfolgen Einige Beispiele Jeder kennt die Fragen aus Intelligenztests, in denen man Zahlenfolgen fortsetzen soll. Zum Beispiel könnten
MehrKapitel 3. Konvergenz von Folgen und Reihen
Kapitel 3. Konvergenz von Folgen und Reihen 3.1. Normierte Vektorräume Definition: Sei V ein Vektorraum (oder linearer Raum) über (dem Körper) R. Eine Abbildung : V [0, ) heißt Norm auf V, falls die folgenden
MehrLösungen - Serie 2 zu den Übungsaufgaben zur Vorlesung Algebraische Zahlentheorie
Lösungen - Serie zu den Übungsaufgaben zur Vorlesung Algebraische Zahlentheorie Aufgabe : Berechnen Sie für die folgenden Elemente x in einer Körpererweiterung L K die Norm Nm L K (x) und die Spur T r
MehrRationale, irrationale und reelle Zahlen. 4-E Vorkurs, Mathematik
Rationale, irrationale und reelle Zahlen 4-E Vorkurs, Mathematik Rationale Zahlen Der Grund für die Einführung der rationalen Zahlen ist der, dass wir mit ihnen auch Gleichungen der Form q x = p lösen
MehrLösen von Gleichungen mittels Ungleichungen
Lösen von Gleichungen mittels Ungleichungen. März 00 Die Aufgaben sind mit Schwierigkeitsstufen leicht, mittel, schwer markiert. Aufgabe (leicht) Ermittle alle nichtnegativen reellen Zahlen a, b, c, für
Mehr3 Folgen, Reihen, Grenzwerte 3.1 Zahlenfolgen Definition: Eine Folge ist eine geordnete Menge von Elementen an (den sogenannten Gliedern ), die
3 Folgen, Reihen, Grenzwerte 3.1 Zahlenfolgen Definition: Eine Folge ist eine geordnete Menge von Elementen an (den sogenannten Gliedern ), die eindeutig den natürlichen Zahlen zugeordnet sind ( n N, auch
MehrDiplom Mathematiker Wolfgang Kinzner. 17. Oktober Technische Universität München. Die abc-formel. W. Kinzner. Problemstellung.
Diplom Mathematiker Wolfgang Kinzner Technische Universität München 17. Oktober 2013 1 / 9 Inhaltsverzeichnis 1 2 / 9 Inhaltsverzeichnis 1 2 2 / 9 Inhaltsverzeichnis 1 2 3 2 / 9 Inhaltsverzeichnis 1 2
MehrMathematische Grundlagen der Ökonomie Übungsblatt 8
Mathematische Grundlagen der Ökonomie Übungsblatt 8 Abgabe Donnerstag 7. Dezember, 0:5 in H 5+7+8 = 20 Punkte Mit Lösungshinweisen zu einigen Aufgaben 29. Das Bisektionsverfahren sucht eine Nullstelle
Mehr24 KAPITEL 2. REELLE UND KOMPLEXE ZAHLEN
24 KAPITEL 2. REELLE UND KOMPLEXE ZAHLEN x 2 = 0+x 2 = ( a+a)+x 2 = a+(a+x 2 ) = a+(a+x 1 ) = ( a+a)+x 1 = x 1. Daraus folgt dann, wegen x 1 = x 2 die Eindeutigkeit. Im zweiten Fall kann man für a 0 schreiben
MehrMathematik für Informatik 3
Mathematik für Informatik 3 - ANALYSIS - Folgen, Reihen und Funktionen - Funktionen mehrerer Veränderlicher - Extremwertaufgaben - Normen und Approximationen - STATISTIK - WAHRSCHEINLICHKEITSRECHNUNG Literaturempfehlungen:
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
MehrZahlen und elementares Rechnen
und elementares Rechnen Christian Serpé Universität Münster 7. September 2011 Christian Serpé (Universität Münster) und elementares Rechnen 7. September 2011 1 / 51 Gliederung 1 2 Elementares Rechnen 3
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
MehrAnalysis I. 4. Beispielklausur mit Lösungen
Fachbereich Mathematik/Informatik Prof. Dr. H. Brenner Analysis I 4. Beispielklausur mit en Aufgabe 1. Definiere die folgenden (kursiv gedruckten) Begriffe. (1) Eine bijektive Abbildung f: M N. () Ein
MehrVorkurs Mathematik 1
Vorkurs Mathematik 1 Einführung in die mathematische Notation Konstanten i komplexe Einheit i 2 + 1 = 0 e Eulersche Zahl Kreiszahl 2 Einführung in die mathematische Notation Bezeichner Primzahlen, Zähler
MehrSeminararbeit zur Zahlentheorie. Die Gaußschen Zahlen
Universität Paderborn WS 2007/2008 Warburger Str. 100 33098 Paderborn Seminararbeit zur Zahlentheorie Die Gaußschen Zahlen Tatjana Linkin, Svetlana Krez 20. November 2007 INHALTSVERZEICHNIS 1 Inhaltsverzeichnis
MehrSeminar zur Zahlentheorie Spezialfälle des Satzes von Fermat
Seminar zur Zahlentheorie Spezialfälle des Satzes von Fermat Vortrag von Kristina Rupp und Benjamin Letschert am 29.01.2008 Inhaltsverzeichnis 13 Speziallfälle des Satzes von Fermat 1 13.1 Der Große Satz
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
MehrGrundkurs Mathematik I
Prof. Dr. H. Brenner Osnabrück WS 2016/2017 Grundkurs Mathematik I Vorlesung 26 Dezimalbrüche Zu jeder rationalen Zahl x kann man die Potenzen x n, n Z, betrachten. Bei ganzzahligem x 2 sind die x n (beliebig)
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
MehrKapitel 2. Ganze Zahlen. 2.1 Teilbarkeit
Kapitel 2 Ganze Zahlen In diesem Kapitel setzen wir voraus, dass die Menge Z der ganzen Zahlen, ihre Ordnung und die Eigenschaften der Addition und Multiplikation ganzer Zahlen dem Leser vertraut sind.
Mehr2 Mengen und Abbildungen
2.1 Mengen Unter einer Menge verstehen wir eine Zusammenfassung von Objekten zu einem Ganzen. Die Objekte heiÿen Elemente. Ist M eine Menge und x ein Element von M so schreiben wir x M. Wir sagen auch:
MehrVollständige Induktion
Schweizer Mathematik-Olympiade smo osm Vollständige Induktion Aktualisiert: 1 Dezember 01 vers 100 Eine der wichtigsten Beweistechniken der Mathematik überhaupt ist die (vollständige) Induktion Wir nehmen
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
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
Mehr