Евклид лемми

Euklid

Евклид лемми, Евклидăн «Пуçламăшсем» ĕçĕн VII кĕнекинчи 30-мĕш каланăлăх. Хальхи формулировка:

Енчен темиçе хутланаканăн хутлавлăхĕ $p$ ансат хисеп çине пайланать пулсан, вара хутланакансенчен пĕри те пулин çав $p$ çине пайланать.

Литература

• Виноградов И. М. Основы теории чисел. — М.—Л.: ГИТТЛ, 1952. — 180 с.
• Жиков В.В. Основная теорема арифметики // Соросовский Образовательный Журнал. — 2000. — Т. 6, № 3. — С. 112—117.

Каçăсем

`* Rosen, Kenneth H. (1992), Elementary Number Theory and its Applications (3rd ed.), Addison-Wesley, ISBN 978-0-201-57889-8