Основная теорема арифметики¶

Также: ОТА, разложение на простые множители

Определение. Каждое натуральное n > 1 представимо в виде произведения простых p₁^α₁·…·p_k^α_k, и это представление единственно с точностью до порядка множителей. Единственность опирается на лемму Евклида.