Dies ist eine Facharbeit über die Bedeutung, Besonderheit und heutige Anwendung von Primzahlen. In ihr werden Unterthemen wie Primalitätstest, Siebe, Verteilung, Unendlichkeitsbeweis, Primzahlkonstellationen & RSA-Verschlüsselung detailliert und fachgerecht erläutert.
Umfang: 16 Seiten
Inhaltsverzeichnis
1. Einleitung
2. Was ist eine Primzahl?
1. Wortbedeutung
2. Definition
3. Prime und zusammengesetzte Zahlen
1. Primfaktorzerlegung
2. ggT, kgV und mehr
3. Warum 1 keine Primzahl ist
4. Wieviele Primzahlen gibt es?
1. Unendlichkeitsbeweis nach Euklid
2. Verteilung der Primzahlen
5. Primzahlkonstellationen
1. Allgemeines
2. Fermat'sche Primzahlen .
6. Wie lassen sich Primzahlen bestimmen?
1. ieb des Eratosthenes
2. ieb von Atkin
3. Probedivision
4. Kleiner Fermat
7. Primzahlen in der Kryptographie
1. Grundidee von RA
2. Der offentliche chlussel
3. Chiffrieren und Dechiffrieren
4. Der private chlussel
8. chlusswort
9. Literaturverzeichnis
- Arbeit zitieren
- Klemens Nanni (Autor:in), 2012, Primzahlen - ein Überblick, München, GRIN Verlag, https://www.hausarbeiten.de/document/198872