Основная теорема арифметики: различия между версиями
[отпатрулированная версия] | [отпатрулированная версия] |
Содержимое удалено Содержимое добавлено
ElenaRia (обсуждение | вклад) м →По методу индукции: стилевые правки |
|||
Строка 23:
=== С использованием алгоритма Евклида ===
Можно доказать основную теорему арифметики с помощью следствия из [[Алгоритм Евклида|алгоритма Евклида]]{{sfn|Дэвенпорт|1965|с=26-27}}:
{{начало цитаты}}Наибольший общий делитель <math> n\cdot a</math> и <math>n\cdot b </math> есть наибольший общий делитель <math>a</math> и <math>b</math>,
Из данного следствия можно доказать [[лемма Евклида|лемму Евклида]], также необходимую для доказательства теоремы:
|