Простым называется натуральное число, которое имеет ровно два различных делителя: единицу и само это число. Составным — натуральное число, которое имеет более двух различных делителей. Число 1 — ни простое, ни составное.
Основная теорема арифметики. Любое составное число можно представить в виде произведения простых множителей. Два разложения одного и того же числа могут отличаться лишь порядком множителей.
Чтобы разложения записывались одинаково, простые множители пишут в порядке возрастания, а одинаковые множители — степенью. Такая запись называется каноническим разложением числа:
1260 = 2² · 3² · 5 · 7, 72 = 2³ · 3².
Как разложить. Раскладывают столбиком: справа от черты пишут наименьший простой делитель, под числом — частное, пока внизу не останется 1:
1260 2 ; 630 2 ; 315 3 ; 105 3 ; 35 5 ; 7 7 ; 1
Число делителей. Каждый делитель числа собран из его простых множителей. Например, 12 = 2² · 3: двоек в делителе может быть 0, 1 или 2 — три варианта, троек 0 или 1 — два варианта. Всего 3 · 2 = 6 делителей: 1, 2, 3, 4, 6, 12. Правило: к каждому показателю прибавляют 1 и перемножают. У 72 = 2³ · 3² их (3 + 1)(2 + 1) = 12, у числа p^a q^b (p, q — различные простые) их (a + 1)(b + 1).