Функция Эйлера. Теоремы Эйлера и Ферма

ДОБАВИТЬ В КОНСПЕКТ

НАВИГАЦИЯ ПО СТРАНИЦЕ

Функция Эйлера Теорема Эйлера Теорема Ферма

НАВИГАЦИЯ ПО СТРАНИЦЕ

Функция Эйлера Теорема Эйлера Теорема Ферма

Функция Эйлера определена на множестве натуральных чисел.

Значения функции есть натуральные числа, не превосходящие число и взаимно простые с .

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

Теорема Эйлера. Пусть , – натуральные взаимно простые числа. Тогда .

Теорема Ферма. Если – натуральное число, – взаимно простое и . Тогда .