Einführung in die Zahlentheorie
Mathematik für Sekundarlehrer (BSc_SI) (Teilbarkeit, Modulo, Primzahlen)
Mathematik für Sekundarlehrer (BSc_SI) (Teilbarkeit, Modulo, Primzahlen)
Teilbarkeit durch 3
.
Definition Teilbarkeit
(Schreibweise)
.
Definition Modulo
.
Operationen mit Modulo
.
Teilbarkeit durch 11
.
ISBN-Nummer
.
Euklidischer Algorithmus
.
Die Unendlichkeit der Primzahlen (Satz)
.
Die Unendlichkeit der Primzahlen (1. Beweis)
.
Die Unendlichkeit der Primzahlen (2. Beweis)
.
Satz von Lamé
.
Erweiterter Euklidischer Algorithmus
.
Satz von Bézout
.
Die Verteilung der Primzahlen
.
Eideutige Primfaktorzerlegung
.
randomisierter Algorithmus
Beispiel mit naiver Lösung
.
Primzahlsatz
.
Kleiner Satz von Fermat
.
Randomisierter Algorithmus
Bsp mit raffinierter Variante
.
kleiner Satz von Fermat
.
Wie viele Sekunden hat ein Tag?
86'400 (Acht-sechs-vier-zwei null)
Wie berechnet man 2155 (mod 645) ?
.
Ist p Primzahl?
.
-
- 1 / 23
-
Cartes-fiches
Teilbarkeit durch 3
.
Definition Teilbarkeit
(Schreibweise)
.
Definition Modulo
.
Operationen mit Modulo
.
Teilbarkeit durch 11
.
ISBN-Nummer
.
Euklidischer Algorithmus
.
Die Unendlichkeit der Primzahlen (Satz)
.
Die Unendlichkeit der Primzahlen (1. Beweis)
.
Die Unendlichkeit der Primzahlen (2. Beweis)
.
Satz von Lamé
.
Erweiterter Euklidischer Algorithmus
.
Satz von Bézout
.
Die Verteilung der Primzahlen
.
Eideutige Primfaktorzerlegung
.
randomisierter Algorithmus
Beispiel mit naiver Lösung
.
Primzahlsatz
.
Kleiner Satz von Fermat
.
Randomisierter Algorithmus
Bsp mit raffinierter Variante
.
kleiner Satz von Fermat
.
Wie viele Sekunden hat ein Tag?
86'400 (Acht-sechs-vier-zwei null)
Wie berechnet man 2155 (mod 645) ?
.
Ist p Primzahl?
.
