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

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

Страница: << 16 17 18 19 20 21 22 >> [Всего задач: 203]      



Задача 60757

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

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

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

Задача 78037

Темы:   [ Простые числа и их свойства ]
[ Арифметическая прогрессия ]
[ Деление с остатком ]
[ Принцип Дирихле (прочее) ]
Сложность: 4
Классы: 8,9,10

p простых чисел a1, a2, ..., ap образуют возрастающую арифметическую прогрессию и  a1 > p.
Доказать, что если p – простое число, то разность прогрессии делится на p.

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

Задача 78213

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

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

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

Задача 105213

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

Натуральное число n таково, что  3n + 1  и  10n + 1  являются квадратами натуральных чисел. Докажите, что число  29n + 11  – составное.

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

Задача 109193

Темы:   [ Простые числа и их свойства ]
[ Арифметика остатков (прочее) ]
[ Обыкновенные дроби ]
[ НОД и НОК. Взаимная простота ]
[ Разбиения на пары и группы; биекции ]
Сложность: 4
Классы: 8,9

Пусть   = ,  где    – несократимая дробь.
Докажите, что неравенство  bn+1 < bn выполнено для бесконечного числа натуральных n.

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

Страница: << 16 17 18 19 20 21 22 >> [Всего задач: 203]      



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