Большая Советская Энциклопедия (цитаты)

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

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

,

где p1,..., pk простые делители числа а. Введена Л. Эйлером в 1760—61. Если числа а и b взаимно просты, тоj(ab) = j(а) j(b). При т> 1 и наибольшем общем делителе (а, m) = 1, а, m — взаимно просты, имеет место сравнение aj(m)=1 (mod m) (теорема Эйлера). Э встречаются во многих вопросах чисел теории.

 


Для поиска, наберите искомое слово (или его часть) в поле поиска


Новости 19.04.2024 22:41:45