сайты - меню - вход - но­во­сти


Задания
Версия для печати и копирования в MS Word

На­ту­раль­ные числа a и b та­ко­вы, что a + k де­лит­ся на b + k при всех на­ту­раль­ных k < b. До­ка­жи­те, что a – k де­лит­ся на b – k при всех на­ту­раль­ных k < b.

Спрятать решение

Ре­ше­ние.

Из усло­вия сле­ду­ет, что число a – b де­лит­ся на любое число от b + 1 до 2b – 1. До­ка­зать же нужно, что оно де­лит­ся на любое на­ту­раль­ное число s < b – 1. В по­сле­до­ва­тель­но­сти s, 2s, 3s, ..., встре­тит­ся число от b + 1 до 2b – 1. Число a – b де­лит­ся на него, а по­то­му и на s.