Restklassenkörper und der kleine Satz von Fermat (Modulare Arithmetik)
In manchen Restklassenringen kann man immer Kehrwerte finden, also dividieren. Dadurch erhält man endliche Körper, die in der Kodierungstheorie (Fehlererkennung und Fehlerkorrektur) und der Kryptographie eine wichtige Rolle spielen.
* Das GANZ NEUE Buch:
* Das NEUE Buch:
* Skript:
* Der “große“ Satz von Fermat:
* Anwendung im ISBN-System:
* Anwendung des kleinen Satzes von Fermat:
* Binäre Exponentiation:
* Das Video im Playlist-Kontext:
* Liste aller Videos:
* Das etwas andere Mathe-Lehrbuch:
* “FAQ“:
00:00 Wiederholung: modulare Arithmetik
02:44 Ziffernblätter und Datentyp integer
04:57 Teilbarkeit durch 9: Begründung
11:03 Ein Restklassenring, der kein Körper ist
15:56 Wann Restklassenringe Körper sind
20:27 Berechnung von Kehrwerten und Quotienten
26:04 Berechnung von Potenzen
30:11 Kleiner Satz von Fermat
37:36 Anwendung: ISBN und IBAN
1 view
84
28
1 year ago 00:40:59 1
Restklassenkörper und der kleine Satz von Fermat (Modulare Arithmetik)