Поиск значения / толкования слов

Раздел очень прост в использовании. В предложенное поле достаточно ввести нужное слово, и мы вам выдадим список его значений. Хочется отметить, что наш сайт предоставляет данные из разных источников – энциклопедического, толкового, словообразовательного словарей. Также здесь можно познакомиться с примерами употребления введенного вами слова.

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

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

число j(а) натуральных чисел, меньших, чем а, и взаимно простых с а:

,

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