Математика: арифметика

Простые числа

Простые и составные числа, простые множители и разложение натуральных чисел.

2 формулы

Таблица формул

Формула Запись Тема Для чего нужна
Простые и составные числа $p>1,\;D(p)=\{1,p\}$ Арифметика и теория чисел Простое число имеет ровно два натуральных делителя: 1 и само число; составное число имеет больше двух натуральных делителей.
Разложение числа на простые множители $n=p_1^{\alpha_1}p_2^{\alpha_2}\dots p_k^{\alpha_k}$ Арифметика и теория чисел Разложение на простые множители представляет составное число как произведение простых чисел, часто с использованием степеней одинаковых множителей.