Задания
Версия для печати и копирования в MS Word3.2 Пусть a = 4, b = 3. Докажите, что будет искомая пара, содержащая одно из крайних чисел.
Сюжет 3
Миша взял простое число p > 2 и вот-вот выпишет на доску в ряд числа
Затем он хочет отыскать среди них пару чисел, дающих одинаковые остатки от деления на p.
Решение.
Если то всё ясно. Если то по Малой Теореме Ферма
Иначе же Например, потому что из МТФ значит,
Тогда