Ейлера функція
 
а б в г д е ж з и й к л м н о п р с т у ф х ц ч ш щ ъ ы ь э ю я
 

Ейлера функція

Ейлера функція, число j( а ) натуральних чисел, менших, ніж а , і взаємно простих з а :

,

загрузка...

де p 1 , ... , p до прості дільники числа а. Введена Л. Ейлером в 1760—61. Якщо числа а і b взаємно прості, тоj( ab )= j( а ) j( b ). При т> 1 і найбільшому загальному дільнику ( а , m ) = 1, а , m — взаємно прості, має місце порівняння а j( m ) = 1 (mod m ) (теорема Ейлера). Е. ф. зустрічаються в багатьох питаннях чисел теорії .