Rozklad čísla na súčin prvočísel kalkulačka

Rozklad čísla na súčin prvočísel je základná matematická operácia, pri ktorej sa dané číslo vyjadrí ako súčin jeho prvočíselných faktorov.


Ako používať kalkulačku

Do kalkulačky zadáme celé číslo, ktoré chceme rozložiť. Kalkulačka okamžite vypočíta všetky prvočíselné faktory a zobrazí ich vo forme súčinu.

Príklad: Ak zadáme 60, kalkulačka vypočíta prvočíselný rozklad: 2 * 2 * 3 * 5

Ako rozložiť číslo na súčin prvočísel

  1. vyberieme celé číslo väčšie ako 1, ktoré chceme rozložiť,
  2. začnime s najmenším prvočíslom – obvykle 2. Skontrolujeme, či číslo delí bez zvyšku,
  3. vydelíme číslo – ak je deliteľ prvočíslo, zapíšeme ho a vydelíme číslo týmto deliteľom,
  4. opakujme proces – pokračujeme s výsledným číslom a ďalšími prvočíslami (2, 3, 5, 7…), kým nedostaneme výsledok 1.
  5. zapíšeme konečný súčin – všetky použité prvočísla zapíšeme ako súčin. Prehľadnejšie je zapisovať ich vzostupne.

Prečo je rozklad na prvočísla dôležitý

  • pomáha pri zjednodušovaní zlomkov a algebrických výrazov,
  • umožňuje rýchlo nájsť najväčší spoločný deliteľ (NSD) alebo najmenší spoločný násobok (NSN),
  • je základom mnohých algoritmov v kryptografii a informatike.

Príklad rozkladu čísla na prvočísla

Číslo 180 rozložte na súčin činiteľov tak, aby každý činiteľ bol prvočíslom.

Riešenie:

Rozklad čísla 180:

  1. 180 ÷ 2 = 90 → faktor: 2
  2. 90 ÷ 2 = 45 → faktor: 2
  3. 45 ÷ 3 = 15 → faktor: 3
  4. 15 ÷ 3 = 5 → faktor: 3
  5. 5 ÷ 5 = 1 → faktor: 5

Výsledný súčin prvočísel: 180 = 2 * 2 * 3 * 3 * 5

Riešenie 2:

180 je zložené číslo (prirodzené číslo nazývame zloženým číslom, ak je väčšie ako 1 a má aspoň tri rôzne delitele); môžeme ho napísať ako súčin dvoch činiteľov, napr.:

180 = 10 * 18

Čísla 10 a 18 sú zložené čísla a môžeme ich ďalej rozložiť:

10 = 2 * 5

18 = 2 * 9

Číslo 9 je taktiež zložené číslo a vieme ho rozložiť na:

9 = 3 * 3

180= 2 * 5 * 2 * 3 * 3 ….. každý činiteľ súčinu je prvočíslom.

Hovoríme: Číslo 180 sme rozložili na súčin prvočísel.

Výsledok: 180 = 2 * 2 * 3 * 3 * 5 (v praxi zapisujeme vzostupne)

Spôsoby zápisu

Strom faktorizácie

       180
      /   \
     2     90
         /   \
        2     45
             /  \
            3    15
                 / \
                3   5

Stĺpcový (lineárny) zápis:

KrokČísloDeliteľVýsledok
1180290
290245
345315
41535
5551
Lineárny výpis rozkladu čísla s postupom delenia. Zdroj: Vlastné spracovanie.

Najčastejšie kladené otázky (FAQ)

Čo je prvočíslo?

Prvočíslo je celé číslo väčšie ako 1, ktoré má presne dva delitele: 1 a seba samé. Napríklad 2, 3, 5, 7, 11 sú prvočísla.

Je rozklad na prvočísla vždy jedinečný?

Áno. Podľa fundamentálnej vety aritmetiky každé celé číslo väčšie ako 1 má jedinečný rozklad na súčin prvočísel, ak nezohľadníme poradie faktorov.

Môžem rozložiť aj veľmi veľké čísla?

Kalkulačka zvládne rozklad stredne veľkých čísel.

Ako súvisí rozklad na prvočísla s NSD a NSN?

Ak poznáme prvočíselné rozklady dvoch čísel, ľahko nájdeme najväčší spoločný deliteľ (NSD) a najmenší spoločný násobok (NSN) pomocou porovnania spoločných faktorov.

Prečo sa rozklad používa v kryptografii?

Mnohé kryptografické algoritmy, napríklad RSA, sú založené na faktorečnej zložitosti veľkých čísel. Rozklad na prvočísla je kľúčový pre bezpečné šifrovanie a dešifrovanie dát.

Zdroje:

  • ZAPLETAL, František – BOBOK, Ján – URBANOVÁ, Jaroslava. Matematika pre 6. ročník základnej školy. I. diel. Aritmetika. 3. vydanie, 1981. Vydalo Slovenské pedagogické nakladateľstvo v Bratislave. Skl. č. 1-11-653. 67-303-86
  • Prime factorization: https://www.cuemath.com/numbers/prime-factorization/