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

Если a = bq + c , то совокупность
30.10.2013, 20:13
Если a = bq + c , то совокупность общих делителей a и b совпадает с
совокупностью общих делителей b и с , в частности,( a , b ) = ( b , c )

Доказательство. 

Пусть d | a , d | b , тогда d | c . 
Пусть d | c , d | b , тогда d | a .
Конечно, я привел здесь это "крутое" доказательство не потому, что читатели не смогли бы
его придумать самостоятельно, а потому, что мне хочется, опять-таки, проиллюстрировать это
доказательство на древнегреческий лад. Посмотрите на рис. 

 
Если d целое число раз укладывается в а и в b , то, очевидно, что d обязано целое число раз
уложиться и в с .
Категория: Математика | Добавил: alexlat
Просмотров: 477 | Загрузок: 0 | Рейтинг: 0.0/0
Всего комментариев: 0
Добавлять комментарии могут только зарегистрированные пользователи.
[ Регистрация | Вход ]