Die Eulersche Phi-Funktion

Die Euler'sche Phi-Funktion ist eine zahlentheoretische Funktion und gibt zu einer natürlichen Zahl m die Anzahl der zu m teilerfremden Zahlen zwischen 1 und m an. Wir erklären ausführlich und anschaulich diese Definition und wie man die Euler'sche Phi-Funktion berechnet und geben am Ende die Definition auch in formaler Notation an.

Ein zentraler Satz der elementaren Zahlentheorie, in dem die Eulersche Phi-Funktion vorkommt ist der Satz von Euler, den wir in drei zusammen hängenden Videos ausführlich beweisen.
Teil 1:    • Satz von Euler - Beweis Teil 1: Einst...  
Teil 2:    • Satz von Euler - Beweis Teil 2: Resul...  
Teil 3:    • Satz von Euler - Beweis Teil 3: Absch...  

Unsere Playlist zur Zahlentheorie:    • Zahlentheorie und modulare Arithmetik  
mit Videos zu den Themen Modulo-Rechnen, Teiler, Restklassen, Kongruenzen, Euklidischer Algorithmus, Eulersche Phi-Funktion, Beweisen und mehr.