Трём мудрецам показали 9 карт: шестерку, семерку, восьмерку, девятку, десятку, валета, даму, короля и туза (карты перечислены по возрастанию их достоинства). После этого карты перемешали и каждому раздали по три карты. Каждый мудрец видит только свои карты. Первый сказал: "Моя старшая карта – валет". Тогда второй ответил: "Я знаю, какие карты у каждого из вас". У кого из мудрецов был туз?

   Решение

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

Сложность: 4 Классы: 9,10,11

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

Условие

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

Подсказка

См. решение задачи 60756.

Источники и прецеденты использования