Задача
COM-B1-M12-P011 Вариант 3. Остатки
#11
★★☆☆☆ Уровень 2 из 5
Докажите, что среди любых \(9\) целых чисел найдутся два с одинаковым остатком при делении на \(8\).
Остатков всего \(8\).
Есть \(8\) остатков по модулю \(8\), а чисел \(9\). По принципу Дирихле два числа имеют одинаковый остаток.
Остаточная форма Дирихле.