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

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

Страница: << 67 68 69 70 71 72 73 >> [Всего задач: 369]      



Задача 109804

Темы:   [ Последовательности (прочее) ]
[ Основная теорема арифметики. Разложение на простые сомножители ]
[ Уравнения в целых числах ]
Сложность: 4-
Классы: 9,10,11

Последовательность неотрицательных рациональных чисел a1, a2, a3, ... удовлетворяет соотношению  am + an = amn  при любых натуральных m, n.
Докажите, что не все её члены различны.

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

Задача 60594

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

Пусть a1, a2, ... – такая последовательность ненулевых чисел, что  (am, an) = a(m, n)  (m, n ≥ 1).

Докажите, что все обобщенные биномиальные коэффициенты     являются целыми числами.

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

Задача 60756

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

Пусть p – простое число и  p > 3.
  а) Докажите, что если разрешимо сравнение  x² + x + 1 ≡ 0 (mod p),  то  p ≡ 1 (mod 6).
  б) Выведите отсюда бесконечность множества простых чисел вида  6k + 1.

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

Задача 60757

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

Пусть p – простое число и  p > 5.  Докажите, что если разрешимо сравнение  x4 + x3 + x2 + x + 1 ≡ 0 (mod p),  то   p ≡ 1 (mod 5).
Выведите отсюда бесконечность множества простых чисел вида  5n + 1.

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

Задача 78213

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

Доказать, что существует бесконечно много натуральных чисел, не представимых в виде  p + n2k  ни при каких простых p и целых n и k.

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

Страница: << 67 68 69 70 71 72 73 >> [Всего задач: 369]      



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