175
правок
Изменения
→Свойства функции Эйлера
*3. Функция Эйлера является [[Мультипликативность функции, свертка Дирихле|мультипликативной]] <tex> \varphi(a_1 a_2) = \varphi(a_1)\varphi(a_2) </tex>.
** Вытекает из первого свойства.
=== Еще примеры ===
* <tex> \varphi(60) = 60(1 - \frac{1}{2})(1 - \frac{1}{3})(1 - \frac{1}{5}) = 16</tex>
* <tex> \varphi(81) = 81 - 27 = 54 </tex>
