Eine leicht verdiente Million?
|
|
- Til Esser
- vor 6 Jahren
- Abrufe
Transkript
1 Die Birch und Swinnerton-Dyer Vermutung Donnerstag, , INF 288, HS 1 Stunde der Universität, Universität Heidelberg Gebhard.Boeckle/ Inspiration: /sums/sums-full slides.pdf
2 Mathematische Jahrtausend-Probleme Rückblick: Im Jahr 1900 stellt der deutschen Mathematiker David Hilbert beim zweiten Internationalen Mathematikerkongress in Paris 23 ungelöste Probleme vor, um damit quasi Leitthemen für die Mathematik des kommenden Jahrhunderts vorzugeben.
3 Mathematische Jahrtausend-Probleme Rückblick: Im Jahr 1900 stellt der deutschen Mathematiker David Hilbert beim zweiten Internationalen Mathematikerkongress in Paris 23 ungelöste Probleme vor, um damit quasi Leitthemen für die Mathematik des kommenden Jahrhunderts vorzugeben. Millenium Problems: In der Tradition von Hilbert und auf Vorschlag einer Reihe bedeutender Mathematiker hat das Clay Mathematics Institute im Jahr 2000 sieben herausragende Mathematische Probleme mit einem Preisgeld von $ versehen.
4 Mathematische Jahrtausend-Probleme Rückblick: Im Jahr 1900 stellt der deutschen Mathematiker David Hilbert beim zweiten Internationalen Mathematikerkongress in Paris 23 ungelöste Probleme vor, um damit quasi Leitthemen für die Mathematik des kommenden Jahrhunderts vorzugeben. Millenium Problems: In der Tradition von Hilbert und auf Vorschlag einer Reihe bedeutender Mathematiker hat das Clay Mathematics Institute im Jahr 2000 sieben herausragende Mathematische Probleme mit einem Preisgeld von $ versehen. Das Problem im Bereich der Arithmetischen Geometrie ist die Vermutung von Birch und Swinnerton-Dyer. Dank an William Stein und Benedict Gross!
5 Der Satz des Pythagoras a 2 + b 2 = c v.chr. (circa) Zahlentheoretisches Problem: Finde pythagoreische Tripel, d.h., finde ganze Zahlen a,b,c, so dass a 2 + b 2 = c 2.
6 Die Keilschrifttafel Plimpton 322 Babylon, ca v.chr. Z.B. Zeile 11 c 2 b 2 = = ; a = 45; c = mit a2 + b 2 = c 2
7 Pythagoreische Tripel; a 2 + b 2 = c 2 a b c
8 Pythagoreische Tripel; a 2 + b 2 = c 2 a b c Praktische Anwendung? Gärtnerkonstruktion eines rechten Winkel mit geschlossener Schnur mit 12 gleichabständigen Knoten:
9 Pythagoreische Tripel und Geometrie; a 2 + b 2 = c 2 Ersetze (0, 1) x = a c, y = b c. (x, y) Suche rationale Lösungen (x, y) für ( 1, 0) (0, t) (1, 0) x 2 + y 2 = 1 Ein Bruch r s mit ganzen Zahlen r, s heißt rationale Zahl. Ein Punkt (x, y) heißt rational, wenn x und y rational sind.
10 Pythagoreische Tripel und Geometrie II (0, 1) ( 1, 0) (x, y) (x, y) ist rational genau dann, wenn (0, t) die Steigung t der Geraden durch (1, 0) ( 1, 0) und (x, y) rational ist.
11 Pythagoreische Tripel und Geometrie II (0, 1) ( 1, 0) (x, y) (x, y) ist rational genau dann, wenn (0, t) die Steigung t der Geraden durch (1, 0) ( 1, 0) und (x, y) rational ist. Rückrechnen: x = 1 t2 1+t 2, y = 2t 1+t 2. a = s 2 r 2, b = 2rs, c = s 2 + r 2 und für t = r s und ganze teilerfremde Zahlen r, s.
12 Diophantische Gleichungen Die Suche nach ganzen oder rationalen Lösungen von algebraische Gleichungen ist für viele Mathematiker eine große Herausforderung. Auch schon in der Antike, wie das Buch von Diophant zeigt.
13 Diophantische Gleichungen Die Suche nach ganzen oder rationalen Lösungen von algebraische Gleichungen ist für viele Mathematiker eine große Herausforderung. Auch schon in der Antike, wie das Buch von Diophant zeigt.
14 Diophantische Gleichungen Die Suche nach ganzen oder rationalen Lösungen von algebraische Gleichungen ist für viele Mathematiker eine große Herausforderung. Auch schon in der Antike, wie das Buch von Diophant zeigt. Fermat Vermutung: Es gibt keine rationalen Lösungen x, y > 0 von x n +y n = 1 zu festem n = 3, 4, 5,... Gelöst von Andrew Wiles 1995.
15 Diophantische Gleichungen II Andrew Wiles, 1953
16 Diophantische Gleichungen II Andrew Wiles, 1953 Gerd Faltings, 1954 Faltings bewies 1983 die Mordell-Vermutung: Eine (irreduzible) algebraische Kurve mit ganzen Koeffizienten ist eine rationale Kurve (z.b. x 2 + y 2 = 1, antike ), oder eine elliptische Kurve, (z.b. x 3 + y 3 = 1, s.u.), oder auf ihr liegen nur endlich viele rationale Punkte (z.b. x n + y n = 1 für n 5.)
17 und Kubische Gleichungen f (x) y 2 = x 3 17x y 2 = x 3 4x + 4 x Punkte mit ganzen Koordinaten: (0, 1), (1, 0) ( 2, ±2), (0, ±2), (1, ±1), (2, ±2) (0, 0), ( 4, ±2), ( 1, ±4), (9, ±24) x 3 + y 3 = 1
18 Hintergrund Einfu hrung Das Sekantenverfahren f (x) y 2 = x 3 4x + 4 x P. de Fermat ( ) (6, 14) Gebhard Bo ckle
19 Das Tangentenverfahren f (x) y 2 = x 3 4x + 4 ( 88 49, 554 ) Weitere Punkte: 343 x ( , ) ( , )
20 Der Satz von Mordell Satz (Mordell, 1922) Auf einer elliptischen Kurve (über Q) gibt es stets endlich viele rationale Punkte, aus denen alle rationalen Punkte der Kurve durch wiederholte Anwendung des Sekanten- und Tangentenverfahrens entstehen. Louis Mordell ( )
21 Effektive Lösungsmethoden? y 2 +xy = x 3 +x x Kleinste Lösung P 0 = ( , ).
22 Effektive Lösungsmethoden? y 2 +xy = x 3 +x x Kleinste Lösung P 0 = ( , ). Nächstkleinste unabh. Lösung P 1 = ( a c 2, b c 3 ) (Magma oder SAGE): a= b= c= sind im allgemeinen nicht bekannt. (Hier allerdings doch.)
23 Torsionspunkte (können effektiv berechnet werden) f (x) Ein rationaler Punkt P auf einer elliptischen Kurve heißt Torsionspunkt, wenn die Folge der Punkte P 1, P 2,... die man aus P durch Iteration des Tangentenverfahrens erhält, periodisch wird. x y 2 xy + 2y = x 3 + 2x 2
24 Der Satz von Mazur (1978) Sind a, b rationale Zahlen, so hat die kubische Gleichung y 2 = x 3 + ax + b höchstens 15 rationale Torsionspunkte. Barry Mazur ( 1937)
25 Der Satz von Mazur (1978) Sind a, b rationale Zahlen, so hat die kubische Gleichung y 2 = x 3 + ax + b höchstens 15 rationale Torsionspunkte. Barry Mazur ( 1937) Definition Der Rang einer elliptischen Kurve ist die kleinste Anzahl von rationalen Punkten der Kurve, die zusammen mit den Torsionspunkten alle rationalen Punkte der Kurve erzeugen
26 Eine leichtere Aufgabe Eine Primzahl p ist eine positive ganze Zahl, die genau zwei positive Teiler hat, sich und die Zahl 1. Sei p eine Primzahl. Beispiele: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31,... Definition (Lösungen modulo einer Primzahl p) Ein Paar (m,n) ganzer Zahlen heißt Lösung von y 2 = x 3 4x + 4, wenn p ein Teiler der Differenz n 2 (m 3 4m + 4) ist.
27 p = 5 und p = 7 n n m m y 2 = x 3 4x + 4 p = 5 für (m, m) = (3, 3): 3 2 (3 3 y 4 3+4) = 9 19 = 10 2 = x 3 4x + 4 p = 7 Die Lösungen modulo p sind p-periodisch in x- und y-richtung.
28 Lösungszahl modulo p für y 2 = x 3 4x + 4 N(p) := Anzahl der Lösungen modulo p in einem p p-quadrat. n n n m N(2) = 4 m N(3) = 6 N(5) = 8 m n n n N(7) = 9 m N(11) = 12 m N(13) = 13 m
29 Die Hasse-Weil Schranke Satz (Hasse, 1934) Es gilt N(p) p 2 p Helmut Hasse ( ) p N(p) p
30 Die Sato-Tate Vermutung (1963) Satz (L. Clozel, M. Harris, N. Shepherd-Barron, R. Taylor, 2006) Mittelt man über alle Primzahlen p, so erhält man die Verteilung 1 von x = N(p) p 2 p als x 1 1 π 1 x 2 L. Clozel M. Harris R. Taylor Ein Bild von Shepherd-Barron fehlt leider.
31 Bryan Birch und Sir Peter Swinnerton-Dyer Frage (1961): Gibt es einen Zusammenhang zwischen den Zahlen N(p) und dem Rang einer elliptischen Kurve?
32 EDSAC Electronic Delay Storage Automatic Computer
33 Hintergrund Einfu hrung Rechner 2011 Zum Vergleich: Rechner im Keller des IWR Gebhard Bo ckle
34 Ein Zitat von Birch The subject of this lecture is rather a special one. I want to describe some computations undertaken by myself and Swinnerton-Dyer on EDSAC, by which we have calculated the zeta-functions of certain elliptic curves. As a result of these computations we have found an analogue for an elliptic curve of the Tamagawa number of an algebraic group; and conjectures (due to ourselves, due to Tate, and due to others) have proliferated. [... ] though the associated theory is both abstract and technically complicated, the objects about which I intend to talk are usually simply defined and often machine computable; experimentally we have detected certain relations between different invariants, but we have been unable to approach proofs of these relations, which must lie very deep.
35 Die Vermutung von Birch und Swinnerton Dyer Heuristik: Hat eine elliptische Kurve unendlich viele rationale Punkte, so ist im Durchschnitt N(p) etwas größer als p Die Experimente von BSD suggerieren folgenden Zusammenhang: p x N(p) p 2 p 2 ( ) ( log p p x N(p) + 1 ) C +Rang log(log(x)) p für x. Den Fehler in (*) habe ich eingebaut nicht BSD.
36 Moderne Formulierung der BSD-Vermutung Für s C mit R(s) > 3/2 und mit a p := p N(p) definiere L(E, s) := p (1 a p p s + p 1 2s ) 1. Vermutung (Birch Swinnerton-Dyer) L(E, s) hat eine analytische Fortsetzung auf ganz C (Wiles et al.) Bezeichnet r den Rang von E und L (r) die r-te Ableitung von L, so gilt 1 r! L(r) (E, 1) Ω + E R E = W(E) p c p E Torsion (Q) 2 und L(E, 1) =... = L (r 1) (E, 1) = 0
37 Ein Zitat 1 r! L(r) (E,1) Ω + E R E = W(E) p cp E Torsion (Q) 2 This remarkable conjecture relates the behavior of a function L at a point where it is not at present known to be defined to the order of a group W which is not known to be finite. (J. Tate, 1974) John Torrence Tate Jr. ( 1925)
38 Hintergrund Einfu hrung Gross und Zagier Don Zagier ( 1951) Benedict Gross ( 1950) Satz (Gross, Zagier) Gelten L(E, 1) = 0 und L0 (E, 1) 6= 0, so besitzt E einen rationalen Punkt u ber Q von unendlicher Ordnung, einen Heegnerpunkt. Gebhard Bo ckle
39 Die Vermutung für Ränge 0 und 1 Victor Kolyvagin Satz (Kolyvagin, 1989) Die Vermutung von Birch und Swinnerton-Dyer gilt für elliptische Kurven über Q vom analytischen Rang höchstens 1. Alle anderen Fälle der Vermutung sind weiterhin offen.
40 The End Ich wünsche ihnen nun viel Erfolg beim Lösen der Vermutung und bedanke mich für Ihre Aufmerksamkeit.
Zahlentheoretische Variationen zum Satz des Pythagoras
Zahlentheoretische zum Satz des nstitut für Mathematik Humboldt-Universität zu Berlin 17. Januar 2017 Aus Die Pythagoreer von Bartel L. van der Waerden Satz. Ein rechtwinkliges Dreieck mit den Katheten
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
MehrDie Fermatsche Vermutung
Die Fermatsche Vermutung Ulrich Görtz http://www.math.uni-bonn.de/people/ugoertz/ 3. Juli 2008 Die natürlichen Zahlen: 1, 2, 3,... Die natürlichen Zahlen: 1, 2, 3,... n-te Potenzen: x 2 = x x, x 3 = x
MehrLanglands-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 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
MehrAnwendungen elliptischer Kurven in der Zahlentheorie
Anwendungen elliptischer Kurven in der Zahlentheorie Fachbereich 2 Fachhochschule Frankfurt am Main Forum Mathematik an Fachhochschulen 2012 Übersicht Teil 1: Zahlentheoretische Probleme und elliptische
MehrDer Baby Step, Giant Step Algorithmus
Der Baby Step, Giant Step Algorithmus Martin Albrecht (malb@informatik.uni-bremen.de) 7. Juni 2007 1 Motivation Sei P E(F q ) Es geht darum die Ordnung von P zu finden, d.h. die kleinste natürlichliche
MehrSUMMEN VON QUADRATZAHLEN, SUMMEN VON KUBIKZAHLEN. D. Zagier
SUMMEN VON QUADRATZAHLEN, SUMMEN VON KUBIKZAHLEN D. Zagier Die Zahlentheorie gehört neben der Geometrie zu den ältesten Gebieten der Mathematik. Ganzzahlige Lösungen der Pythagoräischen Gleichung a b =
MehrHélène Esnault und Eckart Viehweg
Hélène Esnault und Eckart Viehweg Mit Hélène Esnault und Eckart Viehweg verleiht die Deutsche Forschungsgemeinschaft zum ersten Mal einen Leibniz-Preis an ein Ehepaar. Die beiden zu ehrenden Personen arbeiten
MehrDiophantische Gleichungen
Diophantische Gleichungen Pythagoras, Fermat und Homer Simpson Tag der Mathematik 2013 Lars Kindler, Freie Universität Berlin Benannt nach Diophant von Alexandrien (~ 250 v.chr) Sein wichtigstes Werk war
MehrWie man eine diophantische Gleichung löst
Wie man eine diophantische Gleichung löst Michael Stoll Regionale Lehrerfortbildung Graf-Münster-Gymnasium Bayreuth 27. Juni 2012 Diophantische Gleichungen... sind Gleichungen F (x 1,..., x n ) = 0, wobei
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
MehrRationale Punkte auf algebraischen Kurven
Rationale Punkte auf algebraischen Kurven THOMAS CHRIST, JÖRN STEUDING (Uni Würzburg) Würzburg, den 7. Oktober 2009 W-Seminare p.1/20 Kurven Kurven begegnen uns in allen Lebenslagen... p.2/20 Kurven Kurven
MehrWie man Diophantische Gleichungen löst. Anna-Maria Chiavetta Seminar 28. Oktober 2013
Wie man Diophantische Gleichungen löst Anna-Maria Chiavetta Seminar 28. Oktober 2013 Inhaltsverzeichnis 1. Einführung in das Thema 2. Lösbarkeit Diophantischer Gleichungen - Beispielgleichung 3. Ein anderer
MehrFrüchte einer langjährigen Zusammenarbeit
Früchte einer langjährigen Zusammenarbeit Festkoloquium Prof. Dr. Horst Günter Zimmer Saarbrücken, 25. Oktober, 2002. Attila Pethő Universität Debrecen 1. Anfang EUROCAL 85, Linz XVI. Steiermärkisch-Mathematischen
MehrZur Berechnung ganzer Punkte auf Mordellkurven über globalen Körpern
Zur Berechnung ganzer Punkte auf Mordellkurven über globalen Körpern Michael E. Pohst Institut für Mathematik Technische Universität Berlin 4. Februar, 2015 Mordells Gleichung ist y 2 = x 3 + κ mit einer
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
MehrA Classification of Partial Boolean Clones
A Classification of Partial Boolean Clones DIETLINDE LAU, KARSTEN SCHÖLZEL Universität Rostock, Institut für Mathematik 25th May 2010 c 2010 UNIVERSITÄT ROSTOCK MATHEMATISCH-NATURWISSENSCHAFTLICHE FAKULTÄT,
MehrWie bügle ich ein Tischtuch? Prof. Dr. Uwe Jannsen
Auflösungen von Singularitäten, oder: Wie bügle ich ein Tischtuch? Prof. Dr. Uwe Jannsen (Universität Regensburg) Vortrag 10.12.2010 Bayerische Akademie der Wissenschaften Prof. Dr. Uwe Jannsen (Regensburg)
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,
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,
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
MehrDer Primzahltest von Agrawal, Kayal und Saxena. Dr. Gerold Jäger
Der Primzahltest von Agrawal, Kayal und Saxena Dr. Gerold Jäger Habilitationsvortrag Christian-Albrechts-Universität zu Kiel Institut für Informatik 19. Januar 2011 Dr. Gerold Jäger Habilitationsvortrag
MehrFEM Isoparametric Concept
FEM Isoparametric Concept home/lehre/vl-mhs--e/folien/vorlesung/4_fem_isopara/cover_sheet.tex page of 25. p./25 Table of contents. Interpolation Functions for the Finite Elements 2. Finite Element Types
MehrDer Zwei-Quadrate-Satz von Fermat. Hauptseminar: Eine Einladung in die Mathematik Leitung: Prof. Dr. Lukacova Referent: Julia Breit Datum:
Der Zwei-Quadrate-Satz von Fermat Hauptseminar: Eine Einladung in die Mathematik Leitung: Prof. Dr. Lukacova Referent: Julia Breit Datum: 09.11.2015 GLIEDERUNG Einleitung Der Zwei-Quadrate-Satz Vorwissen
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
MehrJKU Tag der Mathematik 2011
Institut für Johannes Kepler Universität Linz, Österreich JKU Tag der Mathematik 2011 Rechnen n - Elemente von Z n als Restklassen Motivation: Verwendung in kryptographischen Protokollen (RSA). Definition
MehrFEM Isoparametric Concept
FEM Isoparametric Concept home/lehre/vl-mhs--e/cover_sheet.tex. p./26 Table of contents. Interpolation Functions for the Finite Elements 2. Finite Element Types 3. Geometry 4. Interpolation Approach Function
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
MehrDer Satz des Pythagoras: a 2 + b 2 = c 2
Der Satz des Pythagoras: a 2 + b 2 = c 2 Beweise: Mathematiker versuchen ihre Behauptungen durch Beweise zu untermauern. Die Suche nach absolut wasserdichten Argumenten ist eine der treibenden Kräfte der
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
MehrDel Pezzo Flächen ohne rationale Punkte auf Körpern der kohomologischen Dimension 1
Del Pezzo Flächen ohne rationale Punkte auf Körpern der kohomologischen Dimension 1 J.-L. Colliot-Thélène et D. Madore C.N.R.S. et Université Paris-Sud (Orsay) 1 C 1 -Körper (Lang) Man sagt, k ist ein
MehrDas Schwache Mordell-Weil-Theorem und die Abstiegsmethode Vortrag 10
Das Schwache Mordell-Weil-Theorem und die Abstiegsmethode Vortrag 10 Gregor Pohl 2.7.2015 0 Einleitung Das übergreifende Ziel der letzten drei Vorträge des Seminars ist der Beweis des Mordell- Weil-Theorems:
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
MehrAlgorithm Theory 3 Fast Fourier Transformation Christian Schindelhauer
Algorithm Theory 3 Fast Fourier Transformation Institut für Informatik Wintersemester 2007/08 Chapter 3 Fast Fourier Transformation 2 Polynomials Polynomials p over real numbers with a variable x p(x)
Mehr6. Übungsblatt Aufgaben mit Lösungen
6. Übungsblatt Aufgaben mit Lösungen Exercise 6: Find a matrix A R that describes the following linear transformation: a reflection with respect to the subspace E = {x R : x x + x = } followed by a rotation
MehrWillkommen zur Vorlesung Komplexitätstheorie
Willkommen zur Vorlesung Komplexitätstheorie WS 2011/2012 Friedhelm Meyer auf der Heide V11, 16.1.2012 1 Themen 1. Turingmaschinen Formalisierung der Begriffe berechenbar, entscheidbar, rekursiv aufzählbar
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:
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
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
MehrGeometrie und Bedeutung: Kap 5
: Kap 5 21. November 2011 Übersicht Der Begriff des Vektors Ähnlichkeits Distanzfunktionen für Vektoren Skalarprodukt Eukidische Distanz im R n What are vectors I Domininic: Maryl: Dollar Po Euro Yen 6
MehrElliptische Kurven. dp := P P. als die d-fache Skalarmultiplikation von P, so erhalten wir alle Gruppenelemente aus G mittels
Elliptische Kurven Mitte der 1980 ern schlugen Miller 11 und Koblitz 12 unabhängig voneinander vor elliptische Kurven für die Kryptographie einzusetzen. Analog zu den Diskreten-Logarithmus-Verfahren, bei
MehrGeometrie kubischer Kurven
Geometrie kubischer Kurven Werner Hoffmann Wir wollen die Theorie nur soweit entwickeln, wie es zum Verständnis der Gruppenoperation auf einer irreduziblen kubischen Kurve nötig ist. Satz 1 In der affinen
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
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
MehrKlassische Themen der Computerwissenschaft
Klassische Themen der Computerwissenschaft 3 VO, 1 UE, 716.113 / 716.114 Bernhard Aichernig Oswin Aichholzer Alexander Felfernig Gerald Steinbauer Franz Wotawa Institut für Softwaretechnologie, TU Graz
MehrUnit 4. The Extension Principle. Fuzzy Logic I 123
Unit 4 The Extension Principle Fuzzy Logic I 123 Images and Preimages of Functions Let f : X Y be a function and A be a subset of X. Then the image of A w.r.t. f is defined as follows: f(a) = {y Y there
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
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
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
MehrWürzburg. Gleichungen 1 E1. Vorkurs, Mathematik
Würzburg Gleichungen E Diophantos von Aleandria einer der Begründer der Algebra Diophantos von Aleandria (um 250 n. Chr.), griechischer Mathematiker. Diophantos behandelte lineare und quadratische Gleichungen.
MehrWas heißt Denken?: Vorlesung Wintersemester 1951/52. [Was bedeutet das alles?] (Reclams Universal-Bibliothek) (German Edition)
Was heißt Denken?: Vorlesung Wintersemester 1951/52. [Was bedeutet das alles?] (Reclams Universal-Bibliothek) (German Edition) Martin Heidegger Click here if your download doesn"t start automatically Was
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
MehrMartin Luther. Click here if your download doesn"t start automatically
Die schönsten Kirchenlieder von Luther (Vollständige Ausgabe): Gesammelte Gedichte: Ach Gott, vom Himmel sieh darein + Nun bitten wir den Heiligen Geist... der Unweisen Mund... (German Edition) Martin
MehrGleichungen dritten und vierten Grades und Konstruktionen mit mehr als Zirkel und Lineal
1 Gleichungen dritten und vierten Grades und Konstruktionen mit mehr als Zirkel und Lineal Holger Stephan Weierstraß Institut für Angewandte Analysis und Stochastic (WIAS) e-mail: stephan@wias-berlin.de
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
Mehr1.9 Dynamic loading: τ ty : torsion yield stress (torsion) τ sy : shear yield stress (shear) In the last lectures only static loadings are considered
1.9 Dynaic loading: In the last lectures only static loadings are considered A static loading is: or the load does not change the load change per tie N Unit is 10 /sec 2 Load case Ι: static load (case
MehrKönnen ζ-funktionen Diophantische Gleichungen lösen?
Können ζ-funktionen Diophantische Gleichungen lösen? Eine Hinführung zur (nicht-kommutativen) Iwasawa Theorie Mathematisches Institut Universität Heidelberg Kassel, 17.12.2007 Leibniz (1673) L-Funktionen
MehrElliptische Kurven (Teil 1) Eine Einführung
Elliptische Kurven (Teil 1) Eine Einführung Ausarbeitung zum Seminarvortrag vom 20.01.2011 Delf Lachmund Universität Bremen WS 2010/2011 1 Inhaltsverzeichnis 1 Vorwort 3 2 Definition von Elliptischen Kurven
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
MehrTarnkappen und mathematische Räume
Tarnkappen und mathematische Räume Stefan Müller-Stach http://hodge.mathematik.uni-mainz.de/ stefan/biblio.html Ein Raum Mathematische Räume Die moderne Mathematik bietet einen universellen Baukasten zur
MehrVorkurs Mathematik. JProf. Dr. Pia Pinger. April Lennéstraße 43, 1. OG
Vorkurs Mathematik JProf. Dr. Pia Pinger Lennéstraße 43, 1. OG pinger@uni-bonn.de April 2017 JProf. Dr. Pia Pinger Vorkurs Mathematik April 2017 1 / 74 Ein paar Tipps vorab Be gritty : Perseverance and
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
MehrEin RSA verwandtes, randomisiertes Public Key Kryptosystem
Seminar Codes und Kryptographie WS 2003 Ein RSA verwandtes, randomisiertes Public Key Kryptosystem Kai Gehrs Übersicht 1. Motivation 2. Das Public Key Kryptosystem 2.1 p-sylow Untergruppen und eine spezielle
MehrHarry gefangen in der Zeit Begleitmaterialien
Episode 011 Grammar 1. Plural forms of nouns Most nouns can be either singular or plural. The plural indicates that you're talking about several units of the same thing. Ist das Bett zu hart? Sind die
MehrWie man heute die Liebe fürs Leben findet
Wie man heute die Liebe fürs Leben findet Sherrie Schneider Ellen Fein Click here if your download doesn"t start automatically Wie man heute die Liebe fürs Leben findet Sherrie Schneider Ellen Fein Wie
MehrWas ist Mathematik? Eine Strukturwissenschaft, eine Geisteswissenschaft, aber keine Naturwissenschaft.
Vorlesung 1 Einführung 1.1 Praktisches Zeiten: 10:00-12:00 Uhr Vorlesung 12:00-13:00 Uhr Mittagspause 13:00-14:30 Uhr Präsenzübung 14:30-16:00 Uhr Übungsgruppen Material: Papier und Stift wacher Verstand
MehrVorkurs Mathematik. JProf. Dr. Pia Pinger. September/Oktober Lennéstraße 43, 1. OG
Vorkurs Mathematik JProf. Dr. Pia Pinger Lennéstraße 43, 1. OG pinger@uni-bonn.de September/Oktober 2017 JProf. Dr. Pia Pinger Vorkurs Mathematik September/Oktober 2017 1 / 74 Ein paar Tipps vorab Be gritty
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
MehrEinführung in die Algebra
Prof. Dr. H. Brenner Osnabrück SS 2009 Einführung in die Algebra Vorlesung 23 Die Gradformel Satz 1. Seien K L und L M endliche Körperweiterungen. Dann ist auch K M eine endliche Körpererweiterung und
MehrKapitel 3. Kapitel 3 Gleichungen
Gleichungen Inhalt 3.1 3.1 Terme, Gleichungen, Lösungen x 2 2 + y 2 2 3.2 3.2 Verfahren zur zur Lösung von von Gleichungen 3x 3x + 5 = 14 14 3.3 3.3 Gleichungssysteme Seite 2 3.1 Terme, Gleichungen, Lösungen
Mehr3. Vorlesung. Arithmetische Theorien.
3. Vorlesung. Arithmetische Theorien. In dieser Vorlesung wollen wir uns mit dem Begriff des Rechnens befassen und zwar mit dem angewandten als auch dem formalen Rechnen. Wir wissen dass die griechischen
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,...,
MehrVokabelliste FB Mathematik Vokabeln 7./8. Klasse // Vokabeln 9./10. Klasse // Vokabeln Sek II. Mengenbegriffe:
Vokabeln 7./8. Klasse // Vokabeln 9./10. Klasse // Vokabeln Sek II Mathematik Symbol, Definition Deutsch Erklärung Mengenbegriffe: natürlichen Zahlen natürlichen Zahlen inkl. der 0 ganzen Zahlen rationalen
MehrDIRICHLET-L-REIHEN UND SATZ VON DIRICHLET ÜBER PRIMZAHLEN IN ARITHMETISCHEN PROGRESSIONEN
DIRICHLET-L-REIHEN UND SATZ VON DIRICHLET ÜBER PRIMZAHLEN IN ARITHMETISCHEN PROGRESSIONEN MARIN GENOV Zusammenfassung. Die nachfolgende Ausarbeitung hat sich zum Ziel gesetzt, einen möglichst kurzen, zugleich
MehrNeuere Entwicklungen in der arithmetischen algebraischen Geometrie
Proceedings of the International Congress of Mathematicians Berkeley, California, USA, 1986 Neuere Entwicklungen in der arithmetischen algebraischen Geometrie GERD FALTINGS Ich möchte einige Höhepunkte
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
MehrAbsolut geheim! Fakultät für Physik Universität Bielefeld schnack/
Absolut geheim! Jürgen Schnack Fakultät für Physik Universität Bielefeld http://obelix.physik.uni-bielefeld.de/ schnack/ Preisverleihung Mathematikolympiade Kreis Gütersloh Städtisches Gymnasium Gütersloh,
MehrHydrosystemanalyse: Finite-Elemente-Methode (FEM)
Hydrosystemanalyse: Finite-Elemente-Methode (FEM) Prof. Dr.-Ing. habil. Olaf Kolditz 1 Helmholtz Centre for Environmental Research UFZ, Leipzig 2 Technische Universität Dresden TUD, Dresden Dresden, 17.
MehrIntroduction FEM, 1D-Example
Introduction FEM, D-Example /home/lehre/vl-mhs-/inhalt/cover_sheet.tex. p./22 Table of contents D Example - Finite Element Method. D Setup Geometry 2. Governing equation 3. General Derivation of Finite
MehrMATHEMATIK FÜR NATURWISSENSCHAFTLER I WINTERSEMESTER 2016/ OKTOBER 2016
MATHEMATIK FÜR NATURWISSENSCHAFTLER I WINTERSEMESTER 2016/17 MARK HAMILTON LMU MÜNCHEN 1.1. Grundbegriffe zu Mengen. 1. 17. OKTOBER 2016 Definition 1.1 (Mengen und Elemente). Eine Menge ist die Zusammenfassung
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........................
MehrIntroduction FEM, 1D-Example
Introduction FEM, 1D-Example home/lehre/vl-mhs-1-e/folien/vorlesung/3_fem_intro/cover_sheet.tex page 1 of 25. p.1/25 Table of contents 1D Example - Finite Element Method 1. 1D Setup Geometry 2. Governing
MehrDer Satz von Pythagoras
Der Satz von Pythagoras Diplom Mathematiker Wolfgang Kinzner Technische Universität München 17. Oktober 2013 W. Kinzner (TUM) Der Satz von Pythagoras 17. Oktober 2013 1 / 9 Inhaltsverzeichnis 1 Einleitung
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
MehrElliptische Kurven in der Kryptographie
Elliptische Kurven in der Kryptographie Ein Faktorisierungsalgorithmus Thomas Wunderer September 2012 Bachelorarbeit im Bachelorstudium Mathematik Institut für Mathematik und wissenschaftliches Rechnen
MehrDYNAMISCHE GEOMETRIE
DYNAMISCHE GEOMETRIE ÄHNLICHKEITSGEOMETRIE & MODELLIERUNG PAUL LIBBRECHT PH WEINGARTEN WS 2014-2015 CC-BY VON STAUDT KONSTRUKTIONEN Menü Erinnerung: Strahlensatz Längen, Frame Zielartikel Addition, Subtraktion
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
MehrPluralisierung von Lebensformen - Veränderung familiärer Strukturen und innergesellschaftlicher Wandel (German Edition)
Pluralisierung von Lebensformen - Veränderung familiärer Strukturen und innergesellschaftlicher Wandel (German Edition) Olivia Stockhause Click here if your download doesn"t start automatically Pluralisierung
MehrIn 1900, David Hilbert outlined 23 mathematical problems to the International Congress of Mathematicians in Paris. Here is the first:
1 Introduction In 1900, David Hilbert outlined 23 mathematical problems to the International Congress of Mathematicians in Paris. Here is the first: 1. Cantors Problem von der Mächtigkeit des Continuums
MehrWie wir in Mathematik für alle die Welt der Mathematik sehen Folie 1 Prof. Dr. Dörte Haftendorn, Leuphana Universität Lüneburg, 2013
Ein Blick ----- Einblick Wie wir in Mathematik für alle die Welt der Mathematik sehen Folie 1 a sight in ----- an insight How we see the world of mathematics in mathematics für everybody. Folie 2 Ein Weg
MehrHarry gefangen in der Zeit Begleitmaterialien
Folge 029 Grammatik 1. The pronoun "es" (review) "es" is a pronoun that usually substitutes a neuter noun. Example: Ist das Bett zu hart? - Nein, es ist nicht zu hart. (es = it das Bett = the bed) But:
MehrDas Gruppengesetz auf elliptischen Kurven: Assoziativität
Ausarbeitung des Seminarvortrags Das Gruppengesetz auf elliptischen Kurven: Assoziativität Seminar Kryptographie, TU Kaiserslautern Sommersemester 2011 Pablo Luka Version vom 14. 05. 2011 Inhaltsverzeichnis
MehrKAPITEL 1: ENDLICHE KÖRPER 1 ALLGEMEINES 2 GLEICHUNGEN ÜBER EINEM ENDLICHEN KÖRPER
RUPRECHT-KARLS-UNIVERSITÄT HEIDELBERG MATHEMATISCHES INSTITUT SEMINAR: QUADRATISCHE FORMEN ÜBER DEN RATIONALEN ZAHLEN SOMMERSEMESTER 2007 DOZENT: PROF. DR. KAY WINGBERG ASSISTENT: JOHANNES BARTELS KAPITEL
MehrWIEDERHOLUNG (BIS ZU BLATT 7)
Universität Bielefeld SS 2016 WIEDERHOLUNG (BIS ZU BLATT 7) JULIA SAUTER Wir wiederholen, welche Aufgabentypen bis zu diesem Zeitpunkt behandelt worden sind. Auf der nächsten Seite können Sie sich selber
MehrDie Quadratur des Kreises
Die Quadratur des Kreises Häufig hört man Leute sagen, vor allem wenn sie vor großen Schwierigkeiten stehen, so was wie hier wird die Quadratur des Kreises versucht. Was ist mit dieser Redewendung gemeint?
MehrDie Weil-Vermutungen
Die Weil-Vermutungen Andreas Krug Philipps-Universität Marburg Habilitationsvortrag 2017 Erste Motivation Die Weil-Vermutungen sind: eine interessante und nützliche Verbindung zwischen den Gebieten der
MehrPanorama der Mathematik und Informatik
Panorama der Mathematik und Informatik : Hilberts Probleme Dirk Frettlöh Technische Fakultät 8/60 : Hilberts Probleme Panorama der Mathematik und Informatik Eine sehr kurze Geschichte der Mathematik (aus:
MehrDie Quadratur des Kreises: Transzedenzbeweis von e
Seminar Analysis III Universität Dortmund / Fachbereich Mathematik Die Quadratur des Kreises: Transzedenzbeweis von e Seminar vom 15.7.213 von Stephan Wolf (136425) Stephan Wolf: 1888s@web.de INHALTSVERZEICHNIS
MehrKörpersprache im Beruf für Dummies (German Edition)
Körpersprache im Beruf für Dummies (German Edition) Elizabeth Kuhnke Click here if your download doesn"t start automatically Körpersprache im Beruf für Dummies (German Edition) Elizabeth Kuhnke Körpersprache
Mehr