ЗАДАЧИ
problems.ru |
О проекте
|
Об авторах
|
Справочник
Каталог по темам | по источникам | |
|
Тема:
Все темы
>>
Алгебра и арифметика
>>
Теория чисел. Делимость
>>
Арифметические функции
>>
Функция Эйлера
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Версия для печати
Убрать все задачи Решите уравнения а) φ(x) = 2; б) φ(x) = 8; в) φ(x) = 12; г) φ(x) = 14. Решение |
Страница: 1 2 3 4 5 >> [Всего задач: 24]
Функция Эйлера φ(n) определяется как количество чисел от 1 до n, взаимно простых с n. Найдите a) φ(17); б) φ(p); в) φ(p²); г) φ(pα).
Чему равна сумма φ(1) + φ(p) + φ(p2) + ... + φ(pα), где α #8211; некоторое натуральное число?
Функция Эйлера φ(n) определяется как количество чисел от 1 до n, взаимно простых с n. Сколько в каждом из этих столбцов чисел взаимно простых с a? Докажите мультипликативность функции Эйлера, ответив на эти вопросы.
Решите уравнения а) φ(x) = 2; б) φ(x) = 8; в) φ(x) = 12; г) φ(x) = 14.
Решите уравнения а) φ(x) = x/2; б) φ(x) = x/3; φ(x) = x/4.
Страница: 1 2 3 4 5 >> [Всего задач: 24] |
© 2004-...
МЦНМО
(о копирайте)
|
Пишите нам
|