Главная » Файлы » Математика » Математика

Для данного целого отличного от нуля числа b
30.10.2013, 22:40
Теорема
Для данного целого отличного от нуля числа b , всякое целое число а
единственным образом представимо в виде а = bq + r , где 0 ≤ r < | b |..
Доказательство
 Ясно, что одно представление числа а равенством а = bq + r мы получим,
если возьмем bq равным наибольшему кратному числа b , не превосходящему а (см. рис. 1)
( a = 3b+r )

Рис. 1
Тогда, очевидно, 0 ≤ r < | b |. Докажем единственность такого представления. 
Ну пусть а = bq +r и а = bq 1 + r 1 — два таких представления. 
Значит 0 = а – а = b ( q – q 1 ) + ( r – r 1 ). Здесь 0 делится на b ; b ( q – q 1 ) делится на 
следовательно ( r – r 1 ) обязано делиться на b . 
Так как 0 ≤ r < b и 0 ≤ r 1 < b , то r – r 1 < b и r – r 1 делится на b , значит r – r 1 равно нулю,
 а, значит и q —q 1 равно нулю, т. е. два таких представления совпадают.
Категория: Математика | Добавил: alexlat
Просмотров: 395 | Загрузок: 0 | Рейтинг: 0.0/0
Всего комментариев: 0
Добавлять комментарии могут только зарегистрированные пользователи.
[ Регистрация | Вход ]