Страница:
<< 1975 1976 1977 1978
1979 1980 1981 >> [Всего задач: 21755]
|
|
|
Сложность: 3+ Классы: 9,10
|
При помощи задачи 60752 докажите, что существует бесконечно много простых чисел вида p = 4k + 1.
|
|
|
Сложность: 3+ Классы: 9,10,11
|
Функция Эйлера φ(n) определяется как количество чисел от 1 до n, взаимно простых с n.
Основным свойством функции Эйлера является её мультипликативность.
Для взаимно простых a и b рассмотрим таблицу
В каких столбцах этой таблицы находятся числа взаимно простые с числом
b?
Сколько в каждом из этих столбцов чисел взаимно простых с
a?
Докажите мультипликативность функции Эйлера, ответив на эти вопросы.
|
|
|
Сложность: 3+ Классы: 9,10,11
|
Пусть (m, n) = 1, а числа x и y пробегают
приведённые системы вычетов по модулям m и n соответственно.
Докажите, что число A = xn + ym пробегает при этом приведённую
систему вычетов по модулю mn. Выведите отсюда мультипликативность функции Эйлера (см. задачу 60760).
|
|
|
Сложность: 3+ Классы: 9,10,11
|
Решите уравнения а) φ(x) = 2; б) φ(x) = 8; в) φ(x) = 12; г) φ(x) = 14.
|
|
|
Сложность: 3+ Классы: 9,10,11
|
По какому модулю числа 1 и 5 составляют приведённую систему вычетов?
Страница:
<< 1975 1976 1977 1978
1979 1980 1981 >> [Всего задач: 21755]