This lecture is part of my Berkeley math 115 course "Introduction to number theory"
For the other lectures in the course see • Introduction to number theory (Berkel...
We cover the basic properties of Euler's totient function.
The textbook is "An introduction to the theory of numbers" by Niven, Zuckerman, and Montgomery (5th edition).