04 - Prvočísla
Na první pohled vypadají prvočísla jako obyčejná čísla, která mají jen dva dělitele. Proč bychom se jimi tedy měli vůbec zabývat? Ve skutečnosti jsou prvočísla něco jako stavební kameny přirozených čísel – ostatní čísla můžeme pomocí prvočísel rozkládat. A tím jejich význam nekončí. Prvočísla hrají důležitou roli také v moderních technologiích a využívají se například při šifrování a ochraně dat na internetu. Když posíláš zprávu, přihlašuješ se k účtu nebo nakupuješ online, matematika prvočísel může pomáhat chránit informace, které nechceš ukázat ostatním.
Čísla složená
- je to každé přirozené číslo, které má alespoň tři dělitele
- př.
9 : 1 = 9 9 : 9 = 1 9 : 3 = 3
Číslo 1
- má pouze jednoho dělitele (1), proto není prvočíslo ani číslo složené
Prvočíselný rozklad
- je to rozklad čísla na součin (násobení) prvočísel
- každé složené číslo lze rozdělit na součin prvočísel
- prvočíselný rozklad můžeme udělat několika způsoby:







