ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Выбрана 1 задача
Версия для печати
Убрать все задачи

Решите уравнения   а)  φ(x) = x/2;   б)  φ(x) = x/3;    φ(x) = x/4.

   Решение

Задачи

Страница: << 4 5 6 7 8 9 10 >> [Всего задач: 55]      



Задача 60764  (#04.138)

Темы:   [ Функция Эйлера ]
[ Формула включения-исключения ]
Сложность: 4
Классы: 9,10,11

Пусть    Докажите равенство   φ(n) = n(1 – 1/p1)...(1 – 1/ps).
  а) пользуясь мультипликативностью функции Эйлера;
  б) пользуясь формулой включения-исключения.
Определение функции Эйлера φ(n) см. в задаче 60758.

Прислать комментарий     Решение

Задача 60765  (#04.139)

Темы:   [ Функция Эйлера ]
[ Уравнения в целых числах ]
Сложность: 3+
Классы: 9,10,11

Решите уравнения   а)  φ(x) = 2;   б)  φ(x) = 8;   в)  φ(x) = 12;   г)  φ(x) = 14.

Прислать комментарий     Решение

Задача 60766  (#04.140)

Темы:   [ Арифметика остатков (прочее) ]
[ Функция Эйлера ]
Сложность: 3+
Классы: 9,10,11

По какому модулю числа 1 и 5 составляют приведённую систему вычетов?

Прислать комментарий     Решение

Задача 60767  (#04.141)

Темы:   [ Функция Эйлера ]
[ Уравнения в целых числах ]
Сложность: 3+
Классы: 9,10,11

Решите уравнения   а)  φ(x) = x/2;   б)  φ(x) = x/3;    φ(x) = x/4.

Прислать комментарий     Решение

Задача 60768  (#04.142)

Темы:   [ Функция Эйлера ]
[ Уравнения в целых числах ]
Сложность: 3+
Классы: 9,10,11

Для каких n возможны равенства:   a)  φ(n) = n – 1;   б)  φ(2n) = 2φ(n);   в)  φ(nk) = nk–1φ(n)?

Прислать комментарий     Решение

Страница: << 4 5 6 7 8 9 10 >> [Всего задач: 55]      



© 2004-... МЦНМО (о копирайте)
Пишите нам

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .