Pierre Fermat.

Slides:



Advertisements
Ähnliche Präsentationen
Eine Einführung in das RSA-Verfahren an Beispielen
Advertisements

Beispiel: RSA Man nehme 2 große Primzahlen p und q. p = 3 , q = 5
Beispiel zum RSA-Algorithmus
Primzahlen zum Zweiten
Primzahlen für Einsteiger
Falls Algorithmen sich selbst rekursiv aufrufen, so kann ihr Laufzeitverhalten bzw. ihr Speicherplatzbedarf in der Regel durch eine Rekursionsformel (recurrence,
Eine dynamische Menge, die diese Operationen unterstützt,
II. Arithmetik. II. Arithmetik 4. Die natürlichen Zahlen.
Diskrete Mathematik I Wintersemester 2007 A. May
Primzahlen und ihre Verteilung
Zusatzthemen. Kapitel 5 © Beutelspacher Juni 2004 Seite 2 Inhalt Gleichungssysteme mit Parameter Wurzelgleichungen Irrationale Zahlen Induktion WGMS III.
Vom graphischen Differenzieren
Verschlüsselte Botschaften - eine Einführung -
GIN1b – Exkurs: Primzahlen
Zusammenfassung der Vorwoche
Seminar Textmining WS 06/07 Aufgaben IV Postings Datei Clustering Probabilistisches Information Retrieval.
Syntax, Semantik, Spezifikation - Grundlagen der Informatik R. Hartwig Kapitel 4 / 1 Termalgebren Definition "Freie Algebra" Die -Algebra A = [A, F ] heißt.
Algorithmentheorie 04 –Hashing
Kapitel 5 Stetigkeit.
Kapitel 1 Das Schubfachprinzip
Kapitel 1 Mengen, Abbildungen, Logik
Kapitel 1 Die natürlichen und die ganze Zahlen. Kapitel 1: Die natürlichen und die ganzen Zahlen © Beutelspacher/Zschiegner April 2005 Seite 2 Inhalt.
Themenbuch Wichtige Mathematiker. Themenbuch © Beutelspacher Mai 2005 Seite 2 Themen Es geht um jeweils einen wichtigen Mathematiker Informieren Sie sich!
Gleichungskalkül und Induktion
V. Algebra und Geometrie
Interpretation und Isomorphie Bedeutung und Form in der Mathematik.
PKJ 2005/1 Stefan Dissmann Zusammenfassung der Vorwoche Variable stehen für (einen) Wert, der sich im Programmablauf ändern kann. Variablen besitzen einen.
= 4x x nach links, Zahl nach rechts! -2x 4x -2x + 52x – 2x x -2x = 2x – 2x x Zahl 2x= = 2x -15 x = - 10 = 4x + 52x -15 Beispiel.
Bit Commitment mit quadratischen Resten Vortrag von Josef Pozny
(Ron Rivest, Adi Shamit, Leonard Adleman , 1977)
Algorithmen der Computeralgebra und Schulmathematik
Zahlen geschickt addieren
Zahlen mit Zahlen ausmessen
5.6. Mathematik im Hellenismus
Eigenschaften von Primzahlen
Mathematische Grundlagen und Rechnen mit algebraischen Zahlen
Primzahlen Primzahlen sind natürliche Zahlen, die nur durch sich selbst und durch 1 teilbar sind? Bedingung: Die Zahl muss größer sein als 1.
Einige Beispiele zur Mathematik unserer Zeit
1. Mengenlehre Grundbegriffe.
Wahrscheinlichkeitsrechnung Grundbegriffe
Spiegelzahlen.
Norbert Schwarz, Volksschule Deining 2006
Quantum Computing Hartmut Klauck Universität Frankfurt WS 04/
Quantum Computing Hartmut Klauck Universität Frankfurt WS 05/
1. Mengenlehre Grundbegriffe.
Information und Kommunikation Hartmut Klauck Universität Frankfurt SS
Beweissysteme Hartmut Klauck Universität Frankfurt WS 06/
Institut für Theoretische Informatik
Der kleine Satz des Fermat
Paris Beim Glücksspiel
Zusammengefasst hier nochmals alle wichtigen Regeln zur Teilbarkeit:
Infinitesimalrechnung
ENDLICHE KÖRPER RSA – VERFAHREN.
Arne Vater Wintersemester 2006/ Vorlesung
Reelle Zahlen Grundrechenarten √2, √3, √5, … V 0.1.
Stetige Kleinste-Quadrate-Approximation
§ 27 Permutationen Zur Beschreibung von alternierenden multilinearen Abbildungen und insbesondere für den begriff der Determinante benötigen wir die Permutationen.
Ein sicheres Verfahren, die Teilbarkeit einer Zahl zu prüfen ist, die Zahl tatsächlich zu teilen und zu sehen, ob die Teilung „aufgeht“, das Ergebnis.
20 Aufgaben zu den binomischen Formeln für die Klasse 8b
Studienfach Mathematik
Zahlen, die nur durch 1 oder durch sich selbst teilbar sind, nennt man Primzahlen. Die 1 ist keine und die 2 ist die einzige gerade Primzahl.
Primzahlzwillingsrekorde – nicht nur eine Jagd nach Monstern
Outline Rundflüsse in Digraphen Punkte, Kreise und das Flussgitter
Mathematik Q1 -Stochastik. Die Immunschwächekrankheit AIDS wird durch das HI-Virus, welches 1993 entdeckt wurde, verursacht. Die Krankheit gilt bis heute.
Zweitstudium Mathematik Mathematikdidaktik mit sonder- pädagogischem Bezug Mathematikdidaktik Mathematik 1 Prof. Dr. Thomas Gawlick Institut für Didaktik.
Die Physikalischen Gesetze des Isaac Newton
Studienfach Mathematik Mathematikdidaktik mit Bezug zur Sonderpädagogik Mathematikdidaktik Mathematik 1 Prof. Dr. Thomas Gawlick Prof. Dr. Reinhard Hochmuth.
Statistik II Statistik II Maße der zentralen Tendenz (Mittelwerte)
Teilbarkeit und Primzahlen
 Präsentation transkript:

Pierre Fermat

Übersicht Biographie Fermatzahlen Kleiner Satz von Fermat Grosser Satz von Fermat

Biographie Geboren in Beaumont-de-Lomagne in Frankreich Studierte in der Universität in Toulouse Mathematik als Hobby Grosse Karriere nach Jusstudium Fälschlicherweise als Tod erklärt Kontakt zu div. Mathematikern

Fermatzahlen Frage: gibt es unter den Zahlen 2k+1 (3, 5, 9, 17, ..) unendlich viele Primzahlen? Fermat bewies nun: 2k+1 prim  k=2n. Wenn k keine Zweierpotenz ist, so hat k einen ungeraden Teiler m. Es sei k=s×m. Dann gilt 2k+1=2s×m+1=(2s)m+1m. Dieser Term ist aber durch 2s+1 teilbar und damit nicht prim.

Fermatzahlen Vermutun, dass die Zahlen Fn: 22^n+1 für alle n>0 prim seien.

Kleiner Satz von Fermat ap-1-1 immer durch die Primzahl p ganzzahlig teilbar, wenn a eine natürliche Zahl ist und 0<a<p

Kleiner Satz von Fermat 4× 1=4=4 mod 7; 4×2=8=1 mod 7; 4×3 =12=5 mod 7; 4×4=16=2 mod 7; 4×5 =20=6 mod 7; 4× 6=24=3 mod 7 (4×1)× (4×2)× (4×3)× (4×4)× (4×5)× (4×6)=4×1×5×2×6×3 mod 7 6!×46=6! mod 7 46=1 mod 7 denn 6! und 7 sind teilerfremd.

Kleiner Satz von Fermat Es sei p prim und a<p mit a>1 m1=1×a, m2=2×a, m3=3×a,...,mp-1=(p-1)×a Die p-1 mi repräsentieren (beim teilen durch p) die Restklassen von 1 bis p-1. 1×2×3×...×(p-1)×ap-1=m1×m2×m3×...×mp-1 =1×2×3×...×(p-1) mod p (p-1)!×ap-1=(p-1)! mod p ((p-1)! und p sind teilerfremd) ap-1=1 mod p Kleiner Satz von Fermat: ap-1-1 = 0 mod p

Anwendung (von Fermatzahlen) Welchen Rest läßt 2955 mod 53? 2955=2952+3=2952× 293=1×24389 mod 53 =9 mod 53

Grosser Satz von Fermat Satz von Pythagoras: a2+b2=c2 a: = m2 - n2 , b: = 2mn , c: = m2+n2 a2+b2 = (m2 - n2)2+(2mn)2 =m4+2m2n2+n4 = (m2+n2)2 = c2 an + bn = cn a, b, c, n sind natürliche Zahlen n > 2  keine Lösung

Grosser Satz von Fermat Fermat bewies für n = 4 Euler bewies für n = 3 Arbeitsgruppen aus Mathematikern konnten Fermats Vermutung erst für Werte von n bis 500, dann bis 1 000, schließlich bis 25 000 beweisen 1993 veröffentlichte Andrew Wiles einen fehlerhaften Beweis 1995 Andrew Wiles erbrachte beim zweiten Versuch den endgültigen Beweis