Теорема

Функция Эйлера является мультипликативной. То есть при , , где .

Сумма и число делителей натурального числа

Пусть каноническое (простейшее) разложение числа a. Сумма натуральных делителей S (a) числа a находится по формуле

.

Число делителей τ (а) числа a находится по формуле

.