text: Функция Эйлера φ ( n ) {\displaystyle \varphi (n)} , или тотиента, определяется как количество положительных целых чисел, не превосходящих n {\displaystyle n} , которые взаимно просты с n {\displaystyle n} .