Zahlentheoretische Variationen zum Satz des Pythagoras
|
|
- Cathrin Kolbe
- vor 6 Jahren
- Abrufe
Transkript
1 Zahlentheoretische zum Satz des nstitut für Mathematik Humboldt-Universität zu Berlin 17. Januar 2017
2
3
4 Aus Die Pythagoreer von Bartel L. van der Waerden
5 Satz. Ein rechtwinkliges Dreieck mit den Katheten a, b und der Hypotenuse c sei vorgelegt. Dann besteht die Gleichung a 2 + b 2 = c 2. ( ) Liegt umgekehrt ein Dreieck vor, dessen drei Seiten a, b, c der Relation ( ) genügen, so ist das Dreieck rechtwinklig.
6 Beweis, 1. Teil b a c
7 Beweis, 1. Teil b a c
8 Beweis, 1. Teil b a c
9 Beweis, 1. Teil b a c
10 Beweis, 1. Teil b a b a c
11 Beweis, 1. Teil Vergleich der Fläche des Quadrats mit Seitenlänge c mit den roten Dreiecksflächen und der gelben Quadratfläche: also c 2 =4 a b 2 +(b a)2, c 2 =2ab + a 2 2ab + b 2, und somit c 2 = a 2 + b 2.
12 Beweis, 2. Teil Wir gehen aus von einem Dreieck mit den Seiten a, b, c, welche a 2 + b 2 = c 2 erfüllen und zeigen, dass es rechtwinklig sein muss. b a c
13 Beweis, 2. Teil b a c
14 Beweis, 2. Teil b a c
15 Beweis, 2. Teil b 0 b a a 0 = a c
16 Beweis, 2. Teil Nach dem bereits bewiesenen ergibt sich aus der vorhergehenden Figur a 02 + b 02 = c 2. Da konstruktionsgemäß a 0 = a gilt, folgt somit a 2 + b 02 = c 2. Mit der vorausgesetzten Gleichheit a 2 + b 2 = c 2 folgt daraus b 0 = b, womit das Ausgangsdreieck rechtwinklig sein muss.
17 Erste Variation:
18 Problemstellung Gesucht werden rechtwinklige Dreiecke mit (positiv) ganzzahligen Seiten, d.h. gesucht werden (positiv) ganzzahlige Lösungen der Gleichung (pythagoreische Tripel) X 2 + Y 2 = Z 2.
19 Problemstellung Gesucht werden rechtwinklige Dreiecke mit (positiv) ganzzahligen Seiten, d.h. gesucht werden (positiv) ganzzahlige Lösungen der Gleichung (pythagoreische Tripel) X 2 + Y 2 = Z 2. Dies ist gleichwertig mit der Suche nach (positiven) rationalen Lösungen der Gleichung X 2 + Y 2 =1.
20 Problemstellung Gesucht werden rechtwinklige Dreiecke mit (positiv) ganzzahligen Seiten, d.h. gesucht werden (positiv) ganzzahlige Lösungen der Gleichung (pythagoreische Tripel) X 2 + Y 2 = Z 2. Dies ist gleichwertig mit der Suche nach (positiven) rationalen Lösungen der Gleichung X 2 + Y 2 =1. Wir werden alle ganzzahligen Lösungen der ersteren Gleichung finden, indem wir alle rationalen Lösungen der letzteren Gleichung ermitteln!
21 Satz. Es seien m, n 2 N mit m > n > 0. Dann sind die pythagoreischen Tripel gegeben durch (m 2 n 2, 2mn, m 2 + n 2 ). Sind m, n überdies teilefremd und haben verschiedene Parität, so ist das Tripel primitiv, d.h. der grösste gemeinsame Teiler des Tripels ist 1. Beispiele m =2, n = 1: (3, 4, 5) m =3, n = 2: (5, 12, 13) m =4, n = 2: (12, 16, 20)
22 Babylonische Tontafel ( v. Chr.), Plimpton Coll.
23 Beweis Wir betrachten den Einheitskreis mit dem Punkt ( 1, 0): Y ( 1, 0) X Wir suchen nach allen Punkten (x, y) deseinheitskreisesmit rationalem x und y.
24 Beweis Wir konstruieren die Gerade durch ( Y 1, 0) und (0, t): ( 1, 0) (0, t) X Diese ist gegeben durch die Gleichung: Y = tx + t.
25 Beweis Wir berechnen die beiden Schnittpunkte der Geraden Y = tx + t mit dem Einheitskreis. Wir substituieren Y = tx + t in die Gleichung X 2 + Y 2 =1 und erhalten die quadratische Gleichung mit den beiden Lösungen X 2 + t 2 (X + 1) 2 =1 () (1 + t 2 )X 2 +2t 2 X (1 t 2 )=0 x 1 = 1, also y 1 = 0; x 2 = 1 t2 1+t 2, also y 2 = 2t 1+t 2.
26 Beweis Wir erhalten also den weiteren Schnittpunkt mit dem Kreis: Y (0, t) 1 t 2 1+t 2, 2t 1+t 2 ( 1, 0) X
27 Durchläuft (0, t) allepunkteaufdery -Achse mit rationalem t, so decken die Schnittpunkte auf dem Einheitskreis alle Punkte mit rationalen Koordinaten (x, y) ab.
28 Durchläuft (0, t) allepunkteaufdery -Achse mit rationalem t, so decken die Schnittpunkte auf dem Einheitskreis alle Punkte mit rationalen Koordinaten (x, y) ab. Damit sind alle Punkte mit rationalen Koordinaten (x, y) aufdemeinheitskreisparametrisiertdurch x = 1 t2 1+t 2, y = 2t 1+t 2 (t 2 Q).
29 Durchläuft (0, t) allepunkteaufdery -Achse mit rationalem t, so decken die Schnittpunkte auf dem Einheitskreis alle Punkte mit rationalen Koordinaten (x, y) ab. Damit sind alle Punkte mit rationalen Koordinaten (x, y) aufdemeinheitskreisparametrisiertdurch x = 1 t2 1+t 2, y = 2t 1+t 2 (t 2 Q). Mit t = n/m (m, n 2 N, m > n > 0) ergeben sich die pythagoreischen Tripel zu (m 2 n 2, 2mn, m 2 + n 2 ).
30 Zweite Variation:
31 Problemstellung c a b Gegeben: F 2 N >0 Gesucht: a, b, c 2 Q >0 : a 2 + b 2 = c 2 und a b =2 F
32 Äquivalentes Problem (arabische Quellen, Fibonacci) Gegeben: F 2 N >0 Gesucht:,, 2 Q >0 : < < mit 2 2 = F = 2 2 st das Problem lösbar, so wird F Kongruenzzahl genannt. Es geht also darum zu entscheiden, ob eine natürliche Zahl F Kongruenzzahl ist oder nicht.
33 Aus History of the Theory of Numbers von L.E. Dickson
34 Satz. (Fermat). Die Zahl F = 1 ist keine Kongruenzzahl. Wäre F = 1 eine Kongruenzzahl, so gäbe es ein rechtwinkliges Dreieck mit den rationalen Seiten a, b, c 2 Q >0 und Flächeninhalt F = 1. ndem wir a = a0 d, b = b0 d, c = c0 d mit a 0, b 0, c 0, d 2 N >0 schreiben, erhalten wir also ein rechtwinkliges Dreieck mit den ganzzahligen Seiten a 0, b 0, c 0 und Flächeninhalt F 0 = a 0 b 0 /2=d 2. Wir werden zeigen, dass es keine solchen rechtwinklige Dreiecke geben kann.
35 P. de Fermat (1607(?) 1665)
36 Beweisstrategie. Wir tre en die Annahme. Es existiert ein rechtwinkliges Dreieck mit den ganzzahligen Seiten a 0, b 0, c 0 2 N >0 und dem Flächeninhalt F 0 = d 2 (d 2 N >0 ).
37 Beweisstrategie. Wir tre en die Annahme. Es existiert ein rechtwinkliges Dreieck mit den ganzzahligen Seiten a 0, b 0, c 0 2 N >0 und dem Flächeninhalt F 0 = d 2 (d 2 N >0 ). Dazu geben wir ein Verfahren an, wie aus den drei positiven ganzen Zahlen a 0, b 0, c 0 drei neue positive ganze Zahlen a 00, b 00, c 00 berechnet werden können, welche die folgenden Eigenschaften besitzen: a 00, b 00, c 00 sind Seiten eines rechtwinkligen Dreiecks. Der Flächeninhalt dieses Dreiecks ist eine Quadratzahl. Es ist 0 < c 00 < c 0.
38 Beweisstrategie. Wir tre en die Annahme. Es existiert ein rechtwinkliges Dreieck mit den ganzzahligen Seiten a 0, b 0, c 0 2 N >0 und dem Flächeninhalt F 0 = d 2 (d 2 N >0 ). Dazu geben wir ein Verfahren an, wie aus den drei positiven ganzen Zahlen a 0, b 0, c 0 drei neue positive ganze Zahlen a 00, b 00, c 00 berechnet werden können, welche die folgenden Eigenschaften besitzen: a 00, b 00, c 00 sind Seiten eines rechtwinkligen Dreiecks. Der Flächeninhalt dieses Dreiecks ist eine Quadratzahl. Es ist 0 < c 00 < c 0. Dieses Verfahren können wir nun fortgesetzt anwenden. Es ergibt sich ein Widerspruch, dac 00 nach endlich vielen Schritten Null wird, andererseits aber positiv bleiben muss.
39 Das Verfahren. Ein rechtwinkliges Dreieck mit den ganzzahligen Seiten a 0, b 0, c 0 2 N >0 und dem Flächeninhalt F 0 = d 2 (d 2 N >0 ) sei vorgelegt.
40 Das Verfahren. Ein rechtwinkliges Dreieck mit den ganzzahligen Seiten a 0, b 0, c 0 2 N >0 und dem Flächeninhalt F 0 = d 2 (d 2 N >0 ) sei vorgelegt. Nach dem Satz über pythagoreische gibt es m, n 2 N mit m > n > 0verschiedenerParität und o.b.d.a. teilerfremd, so dass gilt a 0 = m 2 n 2, b 0 =2mn, c 0 = m 2 + n 2 Damit folgt: F 0 = mn(m + n)(m n) =d 2.
41 Das Verfahren. Ein rechtwinkliges Dreieck mit den ganzzahligen Seiten a 0, b 0, c 0 2 N >0 und dem Flächeninhalt F 0 = d 2 (d 2 N >0 ) sei vorgelegt. Nach dem Satz über pythagoreische gibt es m, n 2 N mit m > n > 0verschiedenerParität und o.b.d.a. teilerfremd, so dass gilt a 0 = m 2 n 2, b 0 =2mn, c 0 = m 2 + n 2 Damit folgt: F 0 = mn(m + n)(m n) =d 2. Da alle Faktoren teilerfremd sind, müssen alle Faktoren selbst Quadratzahlen sein, d.h. m = x 2, n = y 2, m + n = u 2, m n = v 2 mit geeigneten x, y, u, v 2 N >0.
42 Das Verfahren (Fortsetzung). Wegen u 2 v 2 = m 2 n 2 = a 02 = ungerade, sind u, v ungerade; überdies sind u, v teilerfremd, und es ist (u + v)(u v) =u 2 v 2 =2n =2y 2. Wegen ggt(u + v, u v) = 2, folgt
43 Das Verfahren (Fortsetzung). Wegen u 2 v 2 = m 2 n 2 = a 02 = ungerade, sind u, v ungerade; überdies sind u, v teilerfremd, und es ist (u + v)(u v) =u 2 v 2 =2n =2y 2. Wegen ggt(u + v, u v) = 2, folgt u + v =2r 2, u v =4s 2 (r, s 2 N >0 ), also u = r 2 +2s 2, v = r 2 2s 2. Damit setzen wir a 00 := r 2, b 00 := 2s 2, c 00 := x.
44 Das Verfahren (Ende). a 00, b 00, c 00 sind die ganzzahligen Seiten eines rechtwinkligen Dreiecks, denn a b 002 = r 4 +4s 4 = (r 2 +2s 2 ) 2 = u2 + v (r 2 2s 2 ) 2 2 = 2m 2 = x 2 = c 002 < c 02. Für den Flächeninhalt gilt: F 00 = r 2 s 2 =(rs) 2.
45 Das Verfahren (Ende). a 00, b 00, c 00 sind die ganzzahligen Seiten eines rechtwinkligen Dreiecks, denn a b 002 = r 4 +4s 4 = (r 2 +2s 2 ) 2 = u2 + v (r 2 2s 2 ) 2 2 = 2m 2 = x 2 = c 002 < c 02. Für den Flächeninhalt gilt: F 00 = r 2 s 2 =(rs) 2. Somit haben wir aus dem rechtwinkligen Dreieck a 0, b 0, c 0 mit F 0 = ein kleineres rechtwinkliges Dreieck a 00, b 00, c 00 mit F 00 = konstruiert!
46 Umformulierung des s Betrachte Menge gesuchter rechtwinkliger Dreiecke P F := {a, b, c 2 Q 6=0 a 2 + b 2 = c 2, a b =2 F }
47 Umformulierung des s Betrachte Menge gesuchter rechtwinkliger Dreiecke P F := {a, b, c 2 Q 6=0 a 2 + b 2 = c 2, a b =2 F } Betrachte andererseits die ebene kubische Kurve C F : Y 2 = X 3 F 2 X = X (X F )(X + F )
48 Umformulierung des s Betrachte Menge gesuchter rechtwinkliger Dreiecke P F := {a, b, c 2 Q 6=0 a 2 + b 2 = c 2, a b =2 F } Betrachte andererseits die ebene kubische Kurve C F : Y 2 = X 3 F 2 X = X (X F )(X + F ) Betrachte die Abbildung gegeben durch ' : P F! {(x, y) 2 C F (Q) y 6= 0} (a, b, c) 7! x = F b a + c, y = 2 F 2 a + c
49 Umformulierung des s Die Abbildung ' ist in der Tat wohldefiniert: x 3 F 2 Fb F 2 b 2 x = F 2 a + c (a + c) 2 = F 3 b a + c (c 2 a 2 ) (a + c) 2 (a + c) 2 = F 3 b a + c 2a(a + c) (a + c) 2 2 F 2 2 = = y 2 a + c
50 Umformulierung des s Die Abbildung ' ist surjektiv; ein Urbild von (x, y) 2 C F (Q) mity 6= 0inderMengeP F ist gegeben durch Denn wir haben a = x 2 F 2, b = 2Fx y y, c = x 2 + F 2 y a 2 + b 2 = c 2 und ab 2 = x 2 F 2 Fx y y = F (x 3 F 2 x) y 2 = F
51 Zusammenfassung Betrachte die Menge P F := {a, b, c 2 Q 6=0 a 2 + b 2 = c 2, a b =2 F } und die kubische Kurve C F : Y 2 = X 3 F 2 X = X (X F )(X + F ) Dann bestehen die Äquivalenzen F Kongruenzzahl () P F 6= ; () {(x, y) 2 C F (Q) y 6= 0}6= ;
52 Dritte Variation: Kubische
53 Rationale Punkte auf kubischen Wir betrachten kubische in Weierstraß- Normalform: C : Y 2 = X 3 + ax 2 + bx + c (a, b, c 2 Z) ndem wir C projektiv betrachten, haben wir mit dem unendlich fernen Punkt mindestens einen rationalen Punkt O 2 C(Q) Falls C nicht-singulär ist, dann heißt C elliptische Kurve
54 Beispiel Y Y 2 = X 3 X +1 X
55 Singuläre kubische Y Y 2 = X 3 3X +2 Y X Y 2 = X 3 X Doppelpunkt Spitze
56 Gruppenstruktur auf C(Q) Y C P Q X
57 Gruppenstruktur auf C(Q) Y C P Q R X
58 Gruppenstruktur auf C(Q) Y C P Q R X S
59 Gruppenstruktur auf C(Q) Y C P Q R X S = P + Q
60 Folgerung Frage C(Q) hatdiestruktureinerabelschengruppe. st die abelsche Gruppe C(Q) endlicherzeugt? Mit anderen Worten: Gibt es endlich viele Punkte P 1,...,P r 2 C(Q), so dass für alle P 2 C(Q) P = a 1 P a r P r mit ganzen Zahlen a 1,...,a r gilt?
61 L.J. Mordell ( ) A. Weil ( )
62 Satz (Mordell, Weil) Es sei C : Y 2 = X 3 + ax 2 + bx + c eine elliptische Kurve. Dann ist die Gruppe C(Q) der rationalen Punkte von C endlich erzeugt. N.B.: Dies bedeutet, dass C(Q) endlichoderunendlich sein kann, je nachdem, ob alle Punkte endliche Ordnung haben oder nicht. Wir definieren: Rang r C := 0 () #C(Q) < 1, Rang r C :> 0 () #C(Q) =1.
63 Beispiel mit r C =0 C : Y 2 = X 3 +4X C(Q) =hqi = Z/4Z Q =(2, 4)
64 llustration zum Beispiel mit r C =0 Y Y 2 = X 3 +4X Q X
65 llustration zum Beispiel mit r C =0 Y Y 2 = X 3 +4X Q X
66 llustration zum Beispiel mit r C =0 Y Y 2 = X 3 +4X 2Q Q X
67 llustration zum Beispiel mit r C =0 Y Y 2 = X 3 +4X 2Q Q X
68 llustration zum Beispiel mit r C =0 Y Y 2 = X 3 +4X 2Q Q 3Q X
69 llustration zum Beispiel mit r C =0 Y Y 2 = X 3 +4X 2Q Q 3Q X
70 llustration zum Beispiel mit r C =0 Y Y 2 = X 3 +4X 2Q Q =5Q 3Q X
71 llustration zum Beispiel mit r C =0 Y Y 2 = X 3 +4X 2Q Q =5Q 3Q X
72 Beispiel mit r C > 0 C : Y 2 = X 3 + X +1 C(Q) =hqi = Z Q =(0, 1)
73 llustration zum Beispiel mit r C > 0
74 Zurück zum
75 Zurück zum Satz. P F in Bijektion zu {(x, y) 2 C F (Q) y 6= 0} = C F (Q) \{P 2 C F (Q) P hat endl. Ordnung} Mit anderen Worten: P F 6= ;()r CF > 0
76 Zurück zum Satz. P F in Bijektion zu {(x, y) 2 C F (Q) y 6= 0} = C F (Q) \{P 2 C F (Q) P hat endl. Ordnung} Mit anderen Worten: P F 6= ;()r CF > 0 F =1, 2, 3: r CF =0 =) P F = ; F =6: r CF =1 =) ( 3, 9) 2 C F (Q) hatunendl.ordnung (3, 4, 5) 2P F F =5: r CF =1 =) ( 5/9, 100/27) 2 C F (Q) hatunendl.ord. (20/3, 3/2, 41/6) 2P F
77 Zurück zum Das ist im Allgemeinen bis zum heutigen Tage ungelöst!
78 Zurück zum Die Spiriti Rectores D. Zagier B. Gross S. Zhang
79 Zurück zum Aktuelle Vermutungen/Ergebnisse Vermutung: F quadratfrei und F 5, 6, 7mod8 =) P F 6= ; Vermutung: F quadratfrei und F 1, 2, 3mod8 =) P F 6= ; mit Wahrscheinlichkeit 0
80 Zurück zum Aktuelle Vermutungen/Ergebnisse Vermutung: F quadratfrei und F 5, 6, 7mod8 =) P F 6= ; Vermutung: F quadratfrei und F 1, 2, 3mod8 =) P F 6= ; mit Wahrscheinlichkeit 0 Gross (1985), Monsky (1990), Tian (2012): Es existieren unendlich viele F 5, 6, 7mod8, F Produkt verschiedener Primzahlen, mit P F 6= ; Feng (1996), Li-Tian (2000), Zhao (2001): Es existieren unendlich viele F 1, 2, 3mod8, F Produkt verschiedener Primzahlen, mit P F = ;
81 Zurück zum st 1003 eine Kongruenzzahl? Es ist mod8. Also ist F =1003mitWahrscheinlichkeit0 Kongruenzzahl!
82 Zurück zum st 1003 eine Kongruenzzahl? Es ist mod8. Also ist F =1003mitWahrscheinlichkeit0 Kongruenzzahl! Dennoch ist F =1003Kongruenzzahl!
83 Zurück zum st 1003 eine Kongruenzzahl? Es ist mod8. Also ist F =1003mitWahrscheinlichkeit0 Kongruenzzahl! Dennoch ist F =1003Kongruenzzahl! Die Koordinaten des rationalen Punktes (x, y) auf der elliptischen Kurve C 1003 lauten: x = , y =
84 Zurück zum Dazu gehört das rechtwinklige Dreieck: a = b = c = Man verifiziert in der Tat: a 2 + b 2 = c 2 und a b/2 =1003.
85 Vielen Dank für hre Aufmerksamkeit!
Langlands-Programm. Zahlentheorie = Algebra + Geometrie + Analysis. Torsten Wedhorn. 19. Januar 2012
Zahlentheorie = Algebra + Geometrie + Analysis 19. Januar 2012 Inhalt 1 Dreieckszahlen 2 3 4 Dreieckszahlen Eine rationale Zahl D > 0 heißt Dreieckszahl (oder Kongruenzzahl), falls D die Fläche eines rechtwinkligen
MehrDIOPHANTISCHE GLEICHUNGEN
DIOPHANTISCHE GLEICHUNGEN Teilnehmer: Inka Eschke (Andreas-Oberschule) Klaus Gülzow (Heinrich-Hertz-Oberschule) Lena Kalleske (Heinrich-Hertz-Oberschule) Thomas Lindner (Heinrich-Hertz-Oberschule) Valentin
Mehr9. Woche: Elliptische Kurven - Gruppenarithmetik. 9. Woche: Elliptische Kurven - Gruppenarithmetik 187/ 238
9 Woche: Elliptische Kurven - Gruppenarithmetik 9 Woche: Elliptische Kurven - Gruppenarithmetik 187/ 238 Elliptische Kurven Ḋefinition Elliptische Kurve Eine elliptische Kurve E über dem Körper K ist eine
MehrGeometrische Form des Additionstheorems
Geometrische Form des Additionstheorems Jae Hee Lee 29. Mai 2006 Zusammenfassung Der Additionstheorem lässt sich mithilfe des Abelschen Theorems elegant beweisen. Dieser Beweis und die Isomorphie zwischen
MehrGeschichte von Pythagoras
Satz von Pythagoras Inhalt Geschichte von Pythagoras Entdeckung des Satzes von Pythagoras Plimpton 322 Lehrsatz Beweise Kathetensatz und Höhensatz Pythagoreische Tripel Kosinussatz Anwendungen des Satzes
Mehrχ a : N + {0, 1, 1} {( a χ a (n) = χ a (n ). ψ(mn) < ψ(m)ψ(n).
September 007, Zahlentheorie 1 a) Formulieren Sie das quadratische Reziprozitätsgesetz einschließlich der Definitionen der Legendre- und Jacobi-Symbole. b) Für a Z \ {0} definieren wir durch χ a (n) =
MehrKapitel III Ringe und Körper
Kapitel III Ringe und Körper 1. Definitionen und Beispiele Definition 117 Eine Algebra A = S,,, 0, 1 mit zwei zweistelligen Operatoren und heißt ein Ring, falls R1. S,, 0 eine abelsche Gruppe mit neutralem
MehrÄltere Aufgaben (bis 1998)
Ältere Aufgaben (bis 1998) Es waren in den 4 Stunden jeweils nur 2 Aufgaben zu bearbeiten, die einzelnen Aufgaben waren umfangreicher. September 1998, Aufgabe 1 Sei p eine ungerade Primzahl. a) Beweise:
Mehrπ und die Quadratur des Kreises
π und die Quadratur des Kreises Schnupper-Uni für SchülerInnen 8. Februar 2006 Dr. Michael Welter http://www.math.uni-bonn.de/people/welter 1 Konstruktionen mit Zirkel und Lineal Gegeben sei eine Menge
MehrDie Abbildung (x 1 ;x 2 ) 7! (x 1 ;x 2 ; 1) ist eine Einbettung von R 2 in P 2 (als Mengen). Punkte mit z 6= 0 sind endliche" Punkte mit inhomogenen K
Kapitel IV Projektive Geometrie In diesem Kapitel wird eine kurze Einführung in die projektive Geometrie gegeben. Es sollen unendlich ferne Punkte mit Hilfe von homogene Koordinaten eingeführt werden und
MehrBrückenkurs. Beweise. Anja Haußen Brückenkurs, Seite 1/23
Brückenkurs Beweise Anja Haußen 30.09.2016 Brückenkurs, 30.09.2016 Seite 1/23 Inhalt 1 Einführung 2 Sätze 3 Beweise 4 direkter Beweis Brückenkurs, 30.09.2016 Seite 2/23 Einführung Die höchste Form des
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,
MehrEinführung in die Zahlentheorie
Einführung in die Zahlentheorie Jörn Steuding Uni Wü, SoSe 2015 I Zahlen II Modulare Arithmetik III Quadratische Reste IV Diophantische Gleichungen V Quadratische Formen Wir behandeln die wesentliche Zahlentheorie
MehrLösungsvorschläge zu den Aufgaben auf Übungsblatt 07. x Dy y x
Lösungsvorschläge zu den Aufgaben auf Übungsblatt 07 Aufgabe 1. Es seien R ein kommutativer Ring mit 1 und D R. Wir schreiben { ) x Dy QR, D) = x, y R}. y x Dann ist QR, D) abgeschlossen bezüglich der
MehrRekonstruktion eines teilweise entschlüsselten babylonischen Keilschrifttextes aus der Zeit um 2000 v. Chr.
Rekonstruktion eines teilweise entschlüsselten babylonischen Keilschrifttextes aus der Zeit um 2000 v. Chr. 16 9 25 4 3 5 144 25 169 12 13 49 625 24 7 25 9 25 3 64 100 8 225 64 289 15 144 225 15 1296 225
MehrAlgebraische Kurven - Vorlesung 29. Projektion weg von einem Punkt
Algebraische Kurven - Vorlesung 29 Definition 1. Die Abbildung P n K Projektion weg von einem Punkt {(1, 0,..., 0)} Pn 1 K, (x 0, x 1...,x n ) (x 1,..., x n ), heißt die Projektion weg vom Punkt (1, 0,...,
MehrThemen und Anwendungen der Computeralgebra
Themen und Anwendungen der Computeralgebra Die Ordnung von Tate-Shafarevich Gruppen modulo Quadrate S. Keil, R. N. Kloosterman (Humboldt-Universität zu Berlin) keil@math.hu-berlin.de klooster@math.hu-berlin.de
MehrElliptische Kurven Einführendes Bsp.
Elliptische Kurven Einführendes Bsp. Eine Menge von Kugeln wird als eine quadratische Pyramide angeordnet. Mit 1 Kugel oben, 4 weiteren darunter, dann 9 weiteren darunter usw. Wenn diese quadratische Kugelpyramide
MehrBehauptung: Es gibt unendlich viele Primzahlen.
Behauptung: Es gibt unendlich viele Primzahlen. 1 Der Beweis von Euklid Annahme: Es gibt endlich viele Primzahlen {p 1,..., p r }. Wir bilden die Zahl n = p 1... p r + 1. Nun gibt es zwei Möglichkeiten.
MehrDiophantische Gleichungen
Diophantische Gleichungen Rafael von Känel and Benjamin Matschke Zusammenfassung Wir stellen einige klassische Diophantische Gleichungen vor und erläutern, wie geometrische Ideen helfen können, deren Lösungen
Mehr9. Primitivwurzeln. O. Forster: Einführung in die Zahlentheorie
9. Primitivwurzeln 9.1. Satz. Sei G eine zyklische Gruppe der Ordnung m und g G ein erzeugendes Element. Das Element a := g k, k Z, ist genau dann ein erzeugendes Element von G, wenn k zu m teilerfremd
MehrSkriptum Konstruierbare Zahlen. Projekttage Mathematik 2007
Skriptum Konstruierbare Zahlen Projekttage Mathematik 007 c Florian Stefan und Stefan Englert Würzburg, 007 Konstruktion mit Zirkel und Lineal Gegeben sei eine Menge M von Punkten in der Zeichenebene Dann
MehrKapitel 6: Das quadratische Reziprozitätsgesetz
Kapitel 6: Das quadratische Reziprozitätsgesetz Ziel dieses Kapitels: die Untersuchung der Lösbarkeit der Kongruenzgleichung X also die Frage, ob die ganze Zahl Z eine Quadratwurzel modulo P besitzt. Im
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
MehrDer Drei-Quadrate-Satz von Gauß
Der Drei-Quadrate-Satz von Gauß Bekanntlich ist eine ungerade Primzahl p genau dann Summe zweier Quadratzahlen, wenn p 1 mod 4. Daraus folgt, dass eine positive ganze Zahl n genau dann Summe zweier Quadratzahlen
MehrVorkurs Mathematik. Übungen Teil IV
Vorkurs Mathematik Herbst 009 M. Carl E. Bönecke Skript und Übungen Teil IV. Folgen und die Konstruktion von R Im vorherigen Kapitel haben wir Z und Q über (formale) Lösungsmengen von Gleichungen der Form
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
MehrLösung 10 Punkte Teil a) Auch bei Fortsetzung der Folge der Quadratzahlen liefert die zweite Differenzenfolge
0 Mathematik-Olympiade Stufe (Schulstufe) Klasse 9 0 Lösungen c 00 Aufgabenausschuss des Mathematik-Olympiaden ev wwwmathematik-olympiadende Alle Rechte vorbehalten 00 Lösung 0 Punkte Teil a) Auch bei
Mehr5-1 Elementare Zahlentheorie
5-1 Elementare Zahlentheorie 5 Summen von Quadraten Wir interessieren uns hier für die Frage, ob sich eine (natürlich positive) Zahl n als Summe von sagen wir t Quadraten ganzer Zahlen schreiben lässt,
MehrKryptographie mit elliptischen Kurven
Westfälische Wilhelms-Universität Münster Fachbereich Mathematik und Informatik Kryptographie mit elliptischen Kurven Ausarbeitung im Rahmen des Seminars Verschlüsselungs- und Codierungstheorie an der
Mehr3. Diskrete Mathematik
Diophantos von Alexandria um 250 Georg Cantor 1845-1918 Pythagoras um 570 v. Chr Pierre de Fermat 1607/8-1665 Seite 1 Inhalt der Vorlesung Teil 3: Diskrete Mathematik 3.1 Zahlentheorie: Abzählbarkeit,
MehrEine leicht verdiente Million?
Die Birch und Swinnerton-Dyer Vermutung Donnerstag, 05.05.2011, INF 288, HS 1 Stunde der Universität, Universität Heidelberg http://www.iwr.uni-heidelberg.de/ Gebhard.Boeckle/ Inspiration: 128.208.160.197/sums/sums-full
MehrElliptische Kurven in der Kryptographie, Teil III. 1 Supersingularität
Elliptische Kurven in der Kryptographie, Teil III Vortrag zum Seminar zur Funktionentheorie, 03.1.007 Julia Baumgartner In diesem Vortrag wollen wir supersinguläre elliptische Kurven betrachten und dann
MehrAufgabe S1 (4 Punkte) Wie lang ist die kürzeste Höhe in dem Dreieck mit den Seiten 5, 12 und 13? Das Dreieck ist rechtwinklig, da 13 2 =
Aufgabe S1 (4 Punkte) Wie lang ist die kürzeste Höhe in dem Dreieck mit den Seiten 5, 12 und 13? Lösung Das Dreieck ist rechtwinklig, da 13 2 = 12 2 + 5 2 Also gilt für die gesuchte Höhe auf der Hypotenuse
Mehrf(x) = x f 1 (x) = x. Aufgabe 2. Welche der folgenden Funktionen sind injektiv, surjektiv, bijektiv?
Umkehrfunktionen Aufgabe 1. Sei A = {1, 2, 3, 4}. Definieren Sie eine bijektive Funktion f A A und geben Sie ihre Umkehrfunktion f 1 an. Lösung von Aufgabe 1. Zum Beispiel f, f 1 A A mit f(x) = x f 1 (x)
Mehr9 Pythagoras Tripel. Nach Pythagoras gilt: In einem rechtwinkligen Dreieck mit den Katheden a und b und der Hypothenuse c ist.
9 Pthagoras Tripel Nah Pthagoras gilt: In einem rehtwinkligen Dreiek mit den Katheden a und b und der Hpothenuse ist Speziell gilt die sogenannte a + b = Zimmermannsregel. Drei Latten der Länge 3, 4 und
Mehr4 Das Vollständigkeitsaxiom und irrationale Zahlen
4 Das Vollständigkeitsaxiom und irrationale Zahlen 4.2 R ist archimedisch geordnet 4.5 Q liegt dicht in R 4.7 Existenz von Wurzeln nicht-negativer reeller Zahlen In diesem Paragraphen werden wir zum ersten
MehrAufgabenblatt 5 (Schnellübung)
Frühlingssemester 0, Aufgabenblatt (Schnellübung) Aufgabenblatt (Schnellübung) 30 Punkte Aufgabe (Kettenbrüche) a) Bestimme [b 0, b,..., b ] = [,... ], die Kettenbruchentwicklung von r = 3/9. b) Bestimme
MehrDiskrete Strukturen 5.9 Permutationsgruppen 168/558 c Ernst W. Mayr
Bemerkung: Der folgende Abschnitt Boolesche Algebren ist (im WS 2010/11) nicht Teil des Prüfungsstoffs, soweit nicht Teile daraus in der Übung behandelt werden! Diskrete Strukturen 5.9 Permutationsgruppen
MehrL-Funktionen in Geometrie und Arithmetik
Fachbereich Mathematik Technische Universität Darmstadt bruinier@mathematik.tu-darmstadt.de 30. Januar 2008 Leonhard Euler (1707 1783) Bernhard Riemann (1826-1866) Die rationalen Zahlen Prinzahlen Die
MehrElemente der Algebra und Zahlentheorie Musterlösung, Serie 3, Wintersemester vom 15. Januar 2006
Prof. E.-W. Zink Institut für Mathematik Humboldt-Universität zu Berlin Elemente der Algebra und Zahlentheorie Musterlösung, Serie 3, Wintersemester 2005-06 vom 15. Januar 2006 2te, korrigierte und erweiterte
MehrAlgebraische Gleichungen. Martin Brehm February 2, 2007
Algebraische Gleichungen Martin Brehm February, 007 1. Der Begriff Algebra Algebraische Gleichungen Durch das herauskristalisieren von mehreren Teilgebieten der Algebra ist es schwer geworden eine einheitliche
MehrAufgaben für die Klassenstufen 11/12
Aufgaben für die Klassenstufen 11/12 mit Lösungen Einzelwettbewerb Gruppenwettbewerb Speedwettbewerb Aufgaben OE1, OE2, OE3 Aufgaben OG1, OG2, OG3, OG4 Aufgaben OS1, OS2, OS3, OS4, OS5, OS6, OS7, OS8 Aufgabe
MehrÜbungsblatt 6 zur Algebra I
Universität Augsburg Sommersemester 2013 Lehrstuhl für Algebra und Zahlentheorie Ingo Blechschmidt Prof. Marc Nieper-Wißkirchen Robert Gelb Übungsblatt 6 zur Algebra I Abgabe bis 27. Mai 2013, 17:00 Uhr
Mehr3. Für beliebiges A bezeichnet man die Menge A A manchmal auch mit A 2 (in Worten:
35 4 Paarungen 4. Produktmengen Die Mengen {x, y} und {y, x} sind gleich, weil sie die gleichen Elemente enthalten. Manchmal legt man aber zusätzlich Wert auf die Reihenfolge der Elemente. Die Objekte
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
MehrStichwortverzeichnis. Symbole. Stichwortverzeichnis
Stichwortverzeichnis Stichwortverzeichnis Symbole ( ) (Runde Klammern) 32, 66 (Betragszeichen) 32 (Multiplikations-Zeichen) 31 + (Plus-Zeichen) 31, 69 - (Minus-Zeichen) 31, 69 < (Kleiner-als-Zeichen) 33,
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
MehrÜbungen zum Vorkurs Mathematik für Studienanfänger Ein leeres Produkt ist gleich 1, eine leere Summe 0. ***
Universität Bonn Mathematisches Institut Dr. Michael Welter Übungen zum Vorkurs Mathematik für Studienanfänger 2013 Einige Zeichen und Konventionen: IN := {1, 2, 3, 4,...} Die Menge der natürlichen Zahlen
MehrMusterlösung Serie 3. ITET Diskrete Mathematik WS 02/03 R. Suter. d) Für beliebige a, b G gilt
ITET Diskrete Mathematik WS 2/3 R. Suter. a) r s = r + )s + ). Assoziativität: Ist erfüllt, denn Musterlösung Serie 3 r s) t = r + )s + ) + ) t + ) = r + )s + )t + ) = r + ) s + )t + ) + ) = r s t) Neutrales
MehrLösungsvorschlag zur Nachklausur. Zeigen Sie die folgenden voneinander unabhängigen Aussagen:
Lösungsvorschlag zur Nachklausur Aufgabe 1 Es seien G eine Gruppe und H, K zwei Untergruppen von G. Weiterhin gelte G = {hk h H, k K}. Zeigen Sie die folgenden voneinander unabhängigen Aussagen: a) Sind
MehrMengenlehre: Mächtigkeit (Ordnung) einer Menge
Mengenlehre: Mächtigkeit (Ordnung) einer Menge Def. Seien A, B Mengen. Wir sagen, dass A höchstens gleichmächtig zu B ist, falls es eine injektive Abbildung f : A B gibt. Schreibweise: A B. Wir sagen,
MehrEinführung in. Elliptische Kurven. Seminarvortrag im Rahmen des Proseminars. Public-Key Kryptographie. Björn Mühlenfeld
Einführung in Elliptische Kurven Seminarvortrag im Rahmen des Proseminars Public-Key Kryptographie Björn Mühlenfeld 10.01.2006 Übersicht 1/15 Definition Addition auf elliptischen Kurven Elliptische Kurven
MehrAufgabenblatt 1: Abgabe am vor der Vorlesung
Aufgabenblatt 1: Abgabe am 17.09.09 vor der Vorlesung Aufgabe 1. a.) (1P) Geben Sie die Lösungsmenge der folgenden Gleichung an: 6x + y = 10. Zeichnen Sie die Lösungsmenge in ein Koordinatensystem. b.)
Mehr7 Der kleine Satz von Fermat
7 Der kleine Satz von Fermat Polynomkongruenz modulo p. Sei p eine Primzahl, n 0 und c 0,..., c n Z. Wir betrachten die Kongruenz ( ) c 0 + c 1 X +... + c n 1 X n 1 + c n X n 0 mod p d.h.: Wir suchen alle
MehrGittergeometrie und pythagoreische Dreiecke
Alfred Hoehn und Hans Walser Gittergeometrie und pythagoreische Dreiecke Dieser Artikel wurde von der Praxis der Mathematik zur Publikation angenommen und erscheint demnächst. Kurzfassung Werden in einem
Mehr= k 0+k 0 ( ). Wir addieren (0 k) zu den Seiten der Gleichung ( ): 0 = k 0.
Def 4 Eine Menge K mit zwei Abbildungen + : K K K und : K K K (heißen Addition und Multiplikation; wir werden a b bzw a+b statt (a,b), +(a,b) schreiben) ist ein kommutativer Ring, falls: (R1) (K, +) ist
MehrAufgaben zum Vorkurs Mathematik: Allgemeine Übungsaufgaben
Aufgaben zum Vorkurs Mathematik: Allgemeine Übungsaufgaben Fachbereich Mathematik Vorkurs Mathematik WS 2012/13 Dies ist eine Sammlung von Aufgaben, die hauptsächlich Mittelstufenstoff wiederholen. Dabei
MehrGelöste und ungelöste Probleme in der Zahlentheorie
Gelöste und ungelöste Probleme in der Zahlentheorie Teilnehmer: Kristin Emmrich Loryn Fechner Felix Neumann Alexandra Stepanova Roman Stolzenburg Walter Unger Gruppenleiter: Jürg Kramer Anna v. Pippich
MehrLineare Algebra I 5. Tutorium Die Restklassenringe /n
Lineare Algebra I 5. Tutorium Die Restklassenringe /n Fachbereich Mathematik WS 2010/2011 Prof. Dr. Kollross 19. November 2010 Dr. Le Roux Dipl.-Math. Susanne Kürsten Aufgaben In diesem Tutrorium soll
MehrAffine Eigenschaften ( stets K = R)
Affine Eigenschaften ( stets K = R) Def. 15 Sei M eine Teilmenge eines affinen Raums A über V (über K). Eine Eigenschaft der Menge M heißt affin, wenn für jede Affinität F : A A 1 die Bildmenge {F(a)wobei
MehrVorkurs Mathematik Abbildungen
Vorkurs Mathematik Abbildungen Philip Bell 19. September 2016 Diese Arbeit beruht im Wesentlichen auf dem Vortrag Relationen, Partitionen und Abbildungen von Fabian Grünig aus den vorangehenden Jahren.
Mehr1 Das Additionstheorem und Folgerungen
Das Additionstheorem der -Funktion und elliptische Kurven Vortrag zum Seminar zur Funktionentheorie, 05.11.2007 Cornelia Wirtz Ziel dieses Vortrages ist es, das Additionstheorem der Weierstraß schen -Funktion
MehrÜbungen zum Vorkurs Mathematik für Studienanfänger Ein leeres Produkt ist gleich 1, eine leere Summe 0. ***
M. Welter Übungen zum Vorkurs Mathematik für Studienanfänger 2004 Einige Zeichen und Konventionen: IN := {1, 2, 3, 4,...} Die Menge der natürlichen Zahlen IN 0 := IN {0}{0, 1, 2, 3, 4,...} Z := {..., 2,
Mehrf(x nk ) = lim y nk ) = lim Bemerkung 2.14 Der Satz stimmt nicht mehr, wenn D nicht abgeschlossen oder nicht beschränkt ist, wie man z.b.
Proposition.13 Sei f : D R stetig und D = [a, b] R. Dann ist f(d) beschränkt. Außerdem nimmt f sein Maximum und Minimum auf D an, d.h. es gibt x max D und ein x min D, so dass f(x max ) = sup f(d) und
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
MehrSerie 2: Relationen, Abbildungen, Mächtigkeit, Gruppen
D-MATH Lineare Algebra I HS 2016 Dr. Meike Akveld Serie 2: Relationen, Abbildungen, Mächtigkeit, Gruppen 1. Auf Z definieren wir eine Relation durch x, y Z : (x y : x y ist gerade) a) Zeigen Sie, dass
MehrElliptische Kurven. Definition Elliptische Kurve nach Willems Sei K ein Körper der Charakteristik ungleich 2 und 3. Eine Polynomgleichung der Form
Elliptische Kurven Einstieg: - Elliptische Kurven sind spezielle algebraische Kurven, auf denen geometrisch eine Addition definiert ist. - Diese Addition spielt in der Kryptographie eine wichtige Rolle,
MehrHerzlich willkommen zur Demo der mathepower.de Aufgabensammlung
Herzlich willkommen zur der Um sich schnell innerhalb der ca. 350.000 Mathematikaufgaben zu orientieren, benutzen Sie unbedingt das Lesezeichen Ihres Acrobat Readers: Das Icon finden Sie in der links stehenden
MehrPythagoreische Tripel und der Einheitskreis
Pythagoreische Tripel und der Einheitskreis Der Satz des Pythagoras Wir rufen den Satz des Pythagoras in Erinnerung. Satz 1. In einem rechtwinkligen Dreieck ist der Flächeninhalt des Hypothenusenquadrats
MehrMathematisches Institut II Universität Karlsruhe Priv.-Doz. Dr. N. Grinberg
1 Mathematisches Institut II 06.07.004 Universität Karlsruhe Priv.-Doz. Dr. N. Grinberg SS 05 Schnupperkurs: Ausgewählte Methoden zur Aufgabenlösung Vorlesung 5: Elementare Zahlentheorie: Teilbarkeit Primfaktorzerlegung
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
MehrElemente der Mathematik - Winter 2016/2017
4 Elemente der Mathematik - Winter 2016/2017 Prof. Dr. Peter Koepke, Regula Krapf Lösungen Übungsblatt 7 Aufgabe 29 (8 Punkte). Für eine Menge M ist die Potenzmenge von M definiert als P(M) := {X X M},
MehrDer kleine Satz von Fermat
Der kleine Satz von Fermat Luisa-Marie Hartmann 5. Mai 2017 Inhaltsverzeichnis 1 Einleitung 3 2 Hauptteil 4 2.1 Prime Restklassengruppen............................ 4 2.2 Ordnung von Gruppenelementen........................
MehrSeminar Kryptographie. Satz von Hasse-Weil. Autor: Philipp Heÿler. Dozent: Dr. Mohamed Barakat
Seminar Kryptographie Satz von Hasse-Weil Autor: Philipp Heÿler Dozent: Dr. Mohamed Barakat 3. Mai 011 Inhaltsverzeichnis 1 Motivation 1 Frobenius Endomorphismus 3 Beweis Satz von Hasse-Weil 4 4 Anwendung
MehrGeometrie und Zahlentheorie. Ganzzahlige geometrische Objekte
1 Geometrie und Zahlentheorie. Ganzzahlige geometrische Objekte Holger Stephan Weierstraß Institut für Angewandte Analysis und Stochastik (WIAS), Berlin 19. Tag der Mathematik 17. Mai 014, TU Berlin Pythagoräische
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
MehrZusatzkapitel Algebra Anton Deitmar
Zusatzkapitel Algebra 1 Zusatzkapitel Algebra Anton Deitmar 1 Gruppen 1.9 Kommutatoren Definition 1.9.1. Sind a, b Elemente einer Gruppe G, so sei [a, b] = aba 1 b 1 der Kommutator von a und b. Sei [G,
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}.
MehrGrundbegriffe der Mathematik - Blatt 1, bis zum
Grundbegriffe der Mathematik - Blatt 1 bis zum 9.3.01 1. I.) Formalisieren Sie die folgenden Aussagen a) bis c) wie im folgenden Beispiel: Sei K ein Teilmenge der reellen Zahlen. Aussage: K ist genau dann
MehrDanach arithmetische Fragestellungen wie vollkommene Zahlen und Dreieckszahlen der Griechen.
Was ist Zahlentheorie? Ursprünglich ist die Zahlentheorie (auch: Arithmetik) ein Teilgebiet der Mathematik, welches sich allgemein mit den Eigenschaften der ganzen Zahlen und insbesondere mit den Lösungen
MehrUnterrichtsreihe zur Parabel
Unterrichtsreihe zur Parabel Übersicht: 1. Einstieg: Satellitenschüssel. Konstruktion einer Parabel mit Leitgerade und Brennpunkt 3. Beschreibung dieser Punktmenge 4. Konstruktion von Tangenten 5. Beweis
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
MehrZahlentheorie und Geometrie
1 Zahlentheorie und Geometrie Holger Stephan Weierstraß Institut für Angewandte Analysis und Stochastik (WIAS), Berlin Herbsttagung der Mathematischen Gesellschaft in Hamburg 15. November 2014 Zahlentheorie
MehrDer Satz des Pythagoras
Der Satz des Pythagoras Das rechtwinklige Dreieck Jedes rechtwinklige Dreieck besitzt eine Hypotenuse (c), das ist die längste Seite des Dreiecks (bzw. diejenige gegenüber dem rechten Winkel). Die anderen
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
Mehr1 Angeordnete Körper und Anordnung
1 ANGEORDNETE KÖRPER UND ANORDNUNG 1 1 Angeordnete Körper und Anordnung Die nächste Idee, die wir interpretieren müssen ist die Anordnung. Man kann zeigen, dass sie nicht über jeden Körper möglich ist.
Mehr1 Loesungen zu Analysis 1/ 1.Uebung
Loesungen ausgewaehlter Beispiele zu Analysis I, G. Bergauer, Seite 1 1 Loesungen zu Analysis 1/ 1.Uebung 1.1 Einleitung Gegeben Mengen X, A mit A X. Sei die Menge durch A = {a X : a erfuellt B} gegeben,
MehrNeues Thema: abstrakte Algebra: Gruppen- und Körpertheorie
Neues Thema: abstrakte Algebra: Gruppen- und Körpertheorie Def. Eine Gruppe besteht aus einer nicht leeren Menge G und einer Abbildung : G G G (wir werden a b oder ab statt (a,b) schreiben; die Abbildung
MehrKapitel IV. Endliche, abzählbare und überabzählbare Mengen. IV.1 Abzählbare Mengen
Kapitel IV Endliche, abzählbare und überabzählbare Mengen Wir haben schon einige Mengen in den Kapiteln I und II kennengelernt, etwa die Zahlenmengen N, Z, Q und R. Jede dieser Zahlenmengen enthält unendlich
MehrBeispiel 85. Satz 86 Eine Unteralgebra (bzgl. ) einer Gruppe ist eine Untergruppe, falls sie unter der Inversenbildung 1 abgeschlossen ist.
5.4 Untergruppen Definition 84 Eine Unteralgebra T,, 1 einer Gruppe G = S,, 1 heißt Untergruppe von G, falls T,, 1 eine Gruppe ist. Bemerkung: Nicht jede Unteralgebra einer Gruppe ist eine Untergruppe!
Mehr2 Das Quadratische Reziprozitätsgesetz
Das Quadratische Rezirozitätsgesetz Anna Sökeland, Natalie Graßmuck 6.0.007 1 Vorbemerkungen 3 mod 13, d.h. modulo 13 ist 3 ein Quadrat. Definition : Sei eine Primzahl. x F y F mit ist Quadrat modulo,
MehrLösungsmenge L I = {x R 3x + 5 = 9} = L II = {x R 3x = 4} = L III = { }
Zur Einleitung: Lineare Gleichungssysteme Wir untersuchen zunächst mit Methoden, die Sie vermutlich aus der Schule kennen, explizit einige kleine lineare Gleichungssysteme. Das Gleichungssystem I wird
Mehr8 Summen von Quadraten
8 Summen von Quadraten A. Summen von zwei Quadraten. Sei p eine Primzahl. Beispiele. = 1 + 1, 5 = 1 +, 13 = + 3 Aber 3 und 7 sind nicht Summen von zwei Quadraten. 8.1 Satz. Genau dann ist p Summe von zwei
Mehr9. Geometrische Konstruktionen und Geometrische Zahlen.
9. Geometrische Konstruktionen und Geometrische Zahlen. Die Dreiteilungsgleichnung. Das Problem der Dreiteilung des Winkels wurde von Descartes vollständig gelöst. Dies ist in der Geometrie von Descartes
MehrDas Schubfachprinzip
Das Schubfachprinzip Norbert Koksch, Dresden Literatur: Beutelspacher/Zschiegner: Diskrete Mathematik für Einsteiger. Vieweg-Verlag. 1. Was ist das Schubfachprinzip? Die folgenden Aussagen sind offenbar
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
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).
MehrKomplexe Zahlen und Funktionen
Komplexe Zahlen und Funktionen 1. komplexes Gleichungssystem z 1 iz 2 = i 2 z 2 + 3z 3 = 6 6i 2iz 1 3iz 3 = 1 8i 2. komplexe Gleichung Welche z C erfüllen die Gleichung 4z 2 4 z + 1 = 0? 3. konjugiert-komplexe
MehrTeil 4. Aufgaben Nr. 14 bis 18 Hier nur Lösung von Nr. 14. Auf der Mathematik-CD befinden sich alle Lösungen
Teil 4 Aufgaben Nr. 4 bis 8 Hier nur Lösung von Nr. 4. Auf der Mathematik-CD befinden sich alle Lösungen Parabelfunktionen mit vielen Zusatzaufgaben (Keine Integration) Datei Nr. 405 S Januar 00 Friedrich
Mehr