Kalkulačka rozkladu na prvočinitele

Kalkulačka rozkladu na prvočinitele - Rozložení čísel

🔢 Rozložte libovolné číslo na jeho prvočinitele. Zobrazte výsledky jako součin, s exponenty, vizualizací faktorového stromu a postupem dělení krok za krokem.

Co je rozklad na prvočinitele?

Rozklad na prvočinitele (nebo faktorizace celých čísel) je proces rozložení složeného čísla na součin prvočísel. Každé složené číslo má jedinečný rozklad na prvočinitele.

Základní věta aritmetiky

Každé celé číslo větší než 1 lze jednoznačně vyjádřit jako součin prvočísel, až na pořadí činitelů. Je to jedna z nejdůležitějších vět v teorii čísel.

Formáty rozkladu

Součinový tvar: 2 × 2 × 3 × 5

Exponentový tvar: 2² × 3 × 5

Indexový tvar: 2² · 3¹ · 5¹

Příklady rozkladu

Příklad 1: 12

• 12 = 2 × 2 × 3
• 12 = 2² × 3
• Prvočinitelé: 2, 3

Příklad 2: 60

• 60 = 2 × 2 × 3 × 5
• 60 = 2² × 3 × 5
• Prvočinitelé: 2, 3, 5

Příklad 3: 100

• 100 = 2 × 2 × 5 × 5
• 100 = 2² × 5²
• Prvočinitelé: 2, 5

Metody rozkladu

1. Zkoušení dělením (trial division):

• Dělte nejmenšími prvočísly (2, 3, 5, 7...)
• Pokračujte, dokud není podíl 1
• Jednoduché, ale pro velká čísla může být pomalé

2. Faktorový strom:

• Rozdělte číslo na libovolné dva činitele
• Pokračujte v rozkladu, dokud nejsou všechny činitele prvočísla
• Vizuální a snadno pochopitelné

3. Dělení prvočísly:

• Dělte pouze prvočísly
• Efektivnější než zkoušet všechna čísla
• Standardní algoritmus pro počítače

Krok za krokem: rozklad 60

60 ÷ 2 = 30   (2 je prvočíslo)
30 ÷ 2 = 15   (2 je prvočíslo)
15 ÷ 3 = 5    (3 je prvočíslo)
5 ÷ 5 = 1     (5 je prvočíslo)

Výsledek: 60 = 2 × 2 × 3 × 5 = 2² × 3 × 5
            

Hledání všech dělitelů

Jakmile máte rozklad na prvočinitele, můžete najít všechny dělitele:

Příklad: 60 = 2² × 3¹ × 5¹

• Pro každé prvočíslo zvolte exponent od 0 po maximum
• 2⁰ nebo 2¹ nebo 2² → (1, 2, 4)
• 3⁰ nebo 3¹ → (1, 3)
• 5⁰ nebo 5¹ → (1, 5)
• Zkombinujte všechny možnosti
• Dělitelé: 1, 2, 3, 4, 5, 6, 10, 12, 15, 20, 30, 60

Vzorec pro počet dělitelů

Pokud n = p₁^a₁ × p₂^a₂ × ... × pₖ^aₖ

Počet dělitelů = (a₁ + 1) × (a₂ + 1) × ... × (aₖ + 1)

Příklad: 60 = 2² × 3¹ × 5¹

• Počet dělitelů = (2+1) × (1+1) × (1+1)
• = 3 × 2 × 2 = 12 dělitelů

Vzorec pro součet dělitelů

Součet = [(p₁^(a₁+1) - 1)/(p₁ - 1)] × [(p₂^(a₂+1) - 1)/(p₂ - 1)] × ...

Příklad: 60 = 2² × 3 × 5

• Součet = [(2³-1)/(2-1)] × [(3²-1)/(3-1)] × [(5²-1)/(5-1)]
• = [7/1] × [8/2] × [24/4]
• = 7 × 4 × 6 = 168

Využití rozkladu na prvočinitele

• Kryptografie: šifrování RSA spoléhá na obtížnost rozkladu velkých čísel
• NSD/NSN: nalezení největšího společného dělitele a nejmenšího společného násobku
• Zjednodušování zlomků: zkrácení na základní tvar
• Teorie čísel: studium vlastností celých čísel
• Informatika: hashovací funkce, algoritmy

Zvláštní typy čísel

Dokonalá čísla:

• Rovnají se součtu vlastních dělitelů
• 6 = 1 + 2 + 3
• 28 = 1 + 2 + 4 + 7 + 14

Nadměrná čísla:

• Součet vlastních dělitelů > číslo
• 12: součet dělitelů = 1+2+3+4+6 = 16 > 12

Nedostatečná čísla:

• Součet vlastních dělitelů < číslo
• 8: součet dělitelů = 1+2+4 = 7 < 8

Mocniny čísla 2

Čísla, která jsou mocninami 2, mají jednoduchý rozklad:

• 16 = 2⁴
• 64 = 2⁶
• 256 = 2⁸
• 1024 = 2¹⁰

Vysoce složená čísla

Čísla s více děliteli než jakékoli menší kladné celé číslo:

• 1 (1 dělitel)
• 2 (2 dělitelé)
• 4 (3 dělitelé)
• 6 (4 dělitelé)
• 12 (6 dělitelů)
• 24 (8 dělitelů)
• 36 (9 dělitelů)
• 60 (12 dělitelů)

Obtížnost faktorizace

• Malá čísla: snadno se rozkládají ručně
• Velká prvočísla: velmi obtížná k rozkladu
• Semiprima: součin dvou prvočísel, základ RSA
• 200+ číslic: dnes prakticky neřešitelné klasickými počítači
• Kvantové počítače: Shorův algoritmus umí faktorizovat efektivně

Běžné rozklady

• 10 = 2 × 5
• 12 = 2² × 3
• 15 = 3 × 5
• 24 = 2³ × 3
• 30 = 2 × 3 × 5
• 36 = 2² × 3²
• 48 = 2⁴ × 3
• 100 = 2² × 5²
• 144 = 2⁴ × 3²
• 360 = 2³ × 3² × 5

💡 Pro tip: Chcete-li rychle ověřit dělitelnost malými prvočísly, pamatujte si: dělitelné 2, pokud je poslední cifra sudá; 3, pokud je součet cifer dělitelný 3; 5, pokud je poslední cifra 0 nebo 5; 9, pokud je součet cifer dělitelný 9; 11, pokud je střídavý součet cifer dělitelný 11. Například 4356: součet = 4+3+5+6 = 18 (dělitelný 9), takže 4356 je dělitelné 9! Začněte těmito rychlými kontrolami, než zkusíte větší prvočísla.