Основная теорема арифметики (ОТА)
Познакомимся с одной из основных(!) теорем теории чисел.
ОТА – это утверждение о том, что любое составное число можно представить в виде произведения простых.
Разберём:
- разложение чисел на простые множители
- почему такое разложение единственно
- как использовать ОТА для решения олимпиадных задач