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

- арифметическая функция [img: http://localhost:8080/file/053102-47.jpg] значение к-рой равно количеству положительных целых чисел, не превосходящих n и взаимно простых с п. Э. ф. мультипликативна, т. е. [img: http://localhost:8080/file/053102-48.jpg] и [img: http://localhost:8080/file/053102-49.jpg] [img: http://localhost:8080/file/053102-50.jpg] при (т, п)=1. Для функции [img: http://localhost:8080/file/053102-51.jpg] справедливы соотношения [img: http://localhost:8080/file/053102-52.jpg] Введена Л. Эйлером (L. Euler, 1763).