15-06-2024
Лемма Евклида — классический результат элементарной теории чисел. Она сформулирована как предложение 30 в книге VII «Начал» Евклида.
Если простое число p делит без остатка произведение двух целых чисел x·y, то p делит x или y. |
Пусть x·y делится на p, но x не делится на p. Тогда x и p — взаимно простые, следовательно, найдутся целые числа u и v такие, что
Умножая обе части на y, получаем
Оба слагаемых в левой части делятся на p, значит, и правая часть делится на p, ч.т.д.
Это заготовка статьи по математике. Вы можете помочь проекту, исправив и дополнив её. |
Теорема евклида доказательство бертрана, теорема евклида презентация, теорема евклида у шумеров.
Обличительное богословие, Файл:Mark E. Smith.jpg, Лямзи-тыри-бонди, злой волшебник.