Složené číslo
Složené číslo je přirozené číslo, které má alespoň 3 různé dělitele (tzn. alespoň jednoho dalšího dělitele kromě 1 a sebe sama). Každé složené číslo lze napsat jako součin dvou menších čísel.
- Číslo 1 není ani prvočíslo ani číslo složené, protože má jediného dělitele, samo sebe.
- Číslo 7 je prvočíslo, neboť má pouze dva dělitele, jedničku a samo sebe.
- Číslo 21 je číslo složené, neboť má čtyři dělitele: jedničku, trojku, sedmičku a samo sebe. Lze jej napsat jako součin dvou menších čísel: 21 = 3 · 7.
Každé přirozené číslo větší než jedna je buď prvočíslem, nebo číslem složeným.
Každé složené číslo lze zapsat jako součin prvočísel – tzv. kanonický rozklad čísla na prvočinitele. Pokud nebereme v úvahu pořadí prvočísel ve výrazu, je tento zápis jednoznačný. Tento fakt se označuje jako základní věta aritmetiky.
Vlastnosti
editovat- Nejmenším složeným číslem je číslo čtyři.
- n je dělitelem (n − 1)! pro libovolné složené číslo n > 4 (viz Wilsonova věta).