|
ЗАДАЧИ
problems.ru |
О проекте
|
Об авторах
|
Справочник
Каталог по темам | по источникам | |
|
|
Материалы по этой теме:
Подтемы:
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
Страница: << 439 440 441 442 443 444 445 >> [Всего задач: 6061]
Пусть n – натуральное число, не кратное 17. Докажите, что либо n8 + 1, либо n8 – 1 делится на 17.
При помощи задачи 60752 докажите, что существует бесконечно много простых чисел вида p = 4k + 1.
Функция Эйлера φ(n) определяется как количество чисел от 1 до n, взаимно простых с n. Сколько в каждом из этих столбцов чисел взаимно простых с a? Докажите мультипликативность функции Эйлера, ответив на эти вопросы.
Пусть (m, n) = 1, а числа x и y пробегают приведённые системы вычетов по модулям m и n соответственно. Докажите, что число A = xn + ym пробегает при этом приведённую систему вычетов по модулю mn. Выведите отсюда мультипликативность функции Эйлера (см. задачу 60760).
Решите уравнения а) φ(x) = 2; б) φ(x) = 8; в) φ(x) = 12; г) φ(x) = 14.
Страница: << 439 440 441 442 443 444 445 >> [Всего задач: 6061] |
|
© 2004-...
МЦНМО
(о копирайте)
|
Пишите нам
|
|