menu

Принцип Дирихле
25.04.2025, 21:13

Докажите, что среди любых n + 1  натуральных чисел найдутся два, разность которых делится на  n .

Добавил: alexinstall365 |
Просмотров: 4 | Рейтинг: 0.0/0
Всего комментариев: 1
avatar
0
1 alexinstall365 • 21:16, 25.04.2025
Всего при делении на  существует  различных остатков, а так как чисел , то по принципу Дирихле найдутся  числа с одинаковыми остатками, следовательно, их разность будет делиться на .

Ответ: Доказательство
avatar
uCoz