Эйлера Функция
Арифметическая функция значение к-рой равно количеству положительных целых чисел, не превосходящих n и взаимно простых с п. Э. ф. мультипликативна, т. е. и при (т, п)=1. Для функции справедливы соотношения Введена Л. Эйлером (L. Euler, 1763). Лит.:[1] Чандрасекхаран К., Введение в аналитическую теорию чисел, пер. с англ., М., 1974. С. А. Степанов.
Источник:
Математическая энциклопедия
на Gufo.me
Значения в других словарях
- Эйлера функция — Число φ(а) натуральных чисел, меньших, чем а, и взаимно простых с а: , где p1,..., pk— простые делители числа а. Введена Л. Эйлером в 1760—61. Если числа а и b взаимно просты, тоφ(ab) = φ(а) φ(b). Большая советская энциклопедия
