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

Проект МЦНМО
при поддержке
ЦПМ
Фильтр
Сложность с по   Класс с по  
Задачи

Страница: << 209 210 211 212 213 214 215 >> [Всего задач: 2468]      



Задача 60507

Темы:   [ Алгоритм Евклида ]
[ НОД и НОК. Взаимная простота ]
[ Тождественные преобразования ]
[ Разложение на множители ]
Сложность: 4-
Классы: 8,9,10

Докажите, что при  m ≠ n  выполняются равенства:
  а)  (am – 1, an – 1) = a(m, n) – 1  (a > 1);
  б)  (fn, fm) = 1,  где  fk = 22k + 1  – числа Ферма.

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

Задача 60520

Темы:   [ Уравнения в целых числах ]
[ НОД и НОК. Взаимная простота ]
Сложность: 4-
Классы: 9,10

Докажите, что если  (a1, a2, ..., an) = 1,  то уравнение  a1x1 + a2x2 + ... + anxn = 1  разрешимо в целых числах.

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

Задача 60523

Тема:   [ Уравнения в целых числах ]
Сложность: 4-
Классы: 9,10,11

Найдите наименьшее c, при котором
  а) уравнение  7x + 9y = c  имело бы ровно шесть натуральных решений;
  б) уравнение  14x + 11y = c  имело бы ровно пять натуральных решений.

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

Задача 60547

 [Теорема Эйлера]
Темы:   [ Количество и сумма делителей числа ]
[ Простые числа и их свойства ]
Сложность: 4-
Классы: 9,10,11

Докажите, что если n – чётное совершенное число, то оно имеет вид  n = 2k–1(2k – 1),  и  p = 2k – 1  – простое число Мерсенна.

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

Задача 60550

 [Задача Ферма]
Тема:   [ Количество и сумма делителей числа ]
Сложность: 4-
Классы: 8,9,10

Найдите наименьшее число вида  n = 2αpq,  где p и q – некоторые нечётные простые числа, для которого  σ(n) = 3n.

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

Страница: << 209 210 211 212 213 214 215 >> [Всего задач: 2468]      



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