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: https://youtu.be/0-Bt1yPSoH4
Teil 2: https://youtu.be/fin--Od8FpU
Teil 3: https://youtu.be/4AQy3b-seQo

Unsere Playlist zur Zahlentheorie: https://www.youtube.com/playlist?list=PLHbvwgMyS4xepT6Xo7om41je3Aiym0WLh
mit Videos zu den Themen Modulo-Rechnen, Teiler, Restklassen, Kongruenzen, Euklidischer Algorithmus, Eulersche Phi-Funktion, Beweisen und mehr.

Видео Die Eulersche Phi-Funktion канала MathePiloten