Эйлера Функция

Арифметическая функция значение к-рой равно количеству положительных целых чисел, не превосходящих n и взаимно простых с п. Э. ф. мультипликативна, т. е. и при (т, п)=1. Для функции справедливы соотношения Введена Л. Эйлером (L. Euler, 1763). Лит.:[1] Чандрасекхаран К., Введение в аналитическую теорию чисел, пер. с англ., М., 1974. С. А. Степанов.