Главная » Файлы » Математика » Нестандартные задачи по Математике

Докажите, что два различных натуральных числа
27.10.2013, 00:27
Докажите, что два различных натуральных числа при делении на их
разность дают одинаковые остатки   

Решение:

Обозначим эти числа через α и b, где α > b. Тогда
α = (α - b)q1r1
b = (α - b)q2 + r2
Вычтем почленно эти равенства: α b = (α b) (q1 - q2)+(r1 - r2)
Отсюда разность rr2 делится на α b.
Но r1< α br2< α - b, поэтому разность r1r2 по модулю меньше α - b. Следовательно, она может делиться на α - b только в одном случае, когда r1 - r2 = 0r1 r2
Категория: Нестандартные задачи по Математике | Добавил: alexlat
Просмотров: 372 | Загрузок: 0 | Рейтинг: 0.0/0
Всего комментариев: 0
Добавлять комментарии могут только зарегистрированные пользователи.
[ Регистрация | Вход ]