Rozklad na součin prvočísel

Všechna přirozená čísla můžeme zapsat jako součin přirozených čísel.

U prvočísel je to jednoduché - protože mají pouze dva dělitele (jedničku a sebe sama), dají se zapsat jako součin jen jedním způsobem. Například 17 = 1 . 17, 23 = 1 . 23, 3 = 1 . 3 atd.

Složená čísla mají víc dělitelů, tam je tedy více možností. Proto je často užitečné rozložit je co nejvíce, nejlépe tak, aby činitele v součinu tvořila jen samá prvočísla, např. 18 = 2 . 3 . 3 nebo 68 = 2 . 2 . 17.

Jak na to? Podívej se na video.