Докажите, что из любых 2025 целых чисел можно выбрать два, разность которых кратна 2024.

Для доказательства утверждения, что из любого множества из 2025 целых чисел можно выбрать два, разность которых кратна 2024, воспользуемся теорией остатков.

Рассмотрим любые 2025 целых чисел. По определению, каждое целое число при делении на 2024 может дать один из остатков от 0 до 2023. Всего существует 2024 различных остатков:

\[ 0, 1, 2, \ldots, 2023 \]

Теперь заметим, что если у нас есть два числа, у которых одинаковый остаток при делении на 2024, то их разность кратна 2024. То есть, если \( a \equiv b \, (\text{mod} \, 2024) \), то \( a - b \) делится на 2024.

Теперь, если мы имеем 2025 целых чисел, и только 2024 различных остатков, то по принципу Дирихле, как минимум одно значение остатка должно повторяться. То есть, среди этих 2025 чисел найдутся как минимум два числа, которые имеют одинаковый остаток при делении на 2024.

Таким образом, разность этих двух чисел будет кратна 2024.

Это завершает доказательство. Таким образом, мы можем утверждать, что из любых 2025 целых чисел можно выбрать два, разность которых кратна 2024.