23 vztahy: Algoritmus, Aritmetika, Asymptotická složitost, Celé číslo, Dělitelnost, Eliptická křivka, Eratosthenovo síto, Eukleidův algoritmus, Faktorizace, Matematika, Millerův-Rabinův test prvočíselnosti, Násobení, Nejmenší společný násobek, Největší společný dělitel, P (třída složitosti), Přirozené číslo, Pollardův p-1 algoritmus, Prvočíslo, Python, RSA, Teorie čísel, Umocňování, Základní věta aritmetiky.
Algoritmus
Algoritmus je přesný návod či postup, kterým lze vyřešit daný typ úlohy.
Nový!!: Prvočíselný rozklad a Algoritmus · Vidět víc »
Aritmetika
Aritmetika (starořečtina ἀριθμητική, arithmētikḗ - z ἀριθμός, arithmós „číslo“) je obor matematiky, který studuje čísla, jejich vztahy a vlastnosti.
Nový!!: Prvočíselný rozklad a Aritmetika · Vidět víc »
Asymptotická složitost
Grafické porovnání různých tříd složitosti s ohledem na změnu velikosti vstupních dat. Při řešení úloh pomocí výpočetní techniky musíme mít nástroj, kterým dokážeme porovnat efektivitu a rychlost vykonávání jednotlivých algoritmů.
Nový!!: Prvočíselný rozklad a Asymptotická složitost · Vidět víc »
Celé číslo
Celá čísla se skládají z přirozených čísel (1, 2, 3, …), nuly (0) a záporných celých čísel (−1, −2, −3, …).
Nový!!: Prvočíselný rozklad a Celé číslo · Vidět víc »
Dělitelnost
Dělitelnost je vlastnost dvojic celých čísel.
Nový!!: Prvočíselný rozklad a Dělitelnost · Vidět víc »
Eliptická křivka
Eliptické křivky, zobrazené na intervalu -3;3 v obou souřadnicích; křivka pro parametry ''a''.
Nový!!: Prvočíselný rozklad a Eliptická křivka · Vidět víc »
Eratosthenovo síto
Eratosthenovo síto: Kroky algoritmu pro prvočísla do 121. Eratosthenovo síto je jednoduchý algoritmus pro nalezení všech prvočísel menších než zadaná horní mez.
Nový!!: Prvočíselný rozklad a Eratosthenovo síto · Vidět víc »
Eukleidův algoritmus
Animace Eukleidova algoritmu: Obdélník má délky stran 1071 a 462. Když se od delší strany (1071) dvakrát odečte 462, zbude 147. Když se od kratší strany původního obdélníku (462) třikrát odečte 147, zbude 21. Když se od 147 sedmkrát odečte 21, tak nezbude nic a to znamená, že 21 je největší společný dělitel čísel 1071 a 462. Eukleidův algoritmus (též Euklidův) je algoritmus, kterým lze určit největší společný dělitel dvou přirozených čísel, tedy největší číslo takové, že beze zbytku dělí obě čísla.
Nový!!: Prvočíselný rozklad a Eukleidův algoritmus · Vidět víc »
Faktorizace
Jako faktorizace se v matematice a jejích aplikacích označuje problém rozložení čísla na součin menších čísel, v nejčastější podobě pak rozklad celého čísla na součin prvočísel.
Nový!!: Prvočíselný rozklad a Faktorizace · Vidět víc »
Matematika
Ilustrace šíře matematických disciplín Matematika (z řeckého (mathématikos).
Nový!!: Prvočíselný rozklad a Matematika · Vidět víc »
Millerův-Rabinův test prvočíselnosti
#PŘESMĚRUJ Millerův–Rabinův test prvočíselnosti.
Nový!!: Prvočíselný rozklad a Millerův-Rabinův test prvočíselnosti · Vidět víc »
Násobení
Násobení je vedle sčítání jedna ze základních početních operací v aritmetice.
Nový!!: Prvočíselný rozklad a Násobení · Vidět víc »
Nejmenší společný násobek
Nejmenší společný násobek (zkratka NSN či n, – LCM) několika daných čísel je nejmenší kladné celé číslo, které je celočíselným násobkem všech daných čísel.
Nový!!: Prvočíselný rozklad a Nejmenší společný násobek · Vidět víc »
Největší společný dělitel
Největší společný dělitel (značený NSD, D, příp. gcd z anglického greatest common divisor) dvou celých čísel je největší číslo takové, že beze zbytku dělí obě čísla, tzn.
Nový!!: Prvočíselný rozklad a Největší společný dělitel · Vidět víc »
P (třída složitosti)
V teorii složitosti je P jednou z nejzákladnějších tříd složitosti.
Nový!!: Prvočíselný rozklad a P (třída složitosti) · Vidět víc »
Přirozené číslo
Přirozeným číslem se v matematice rozumí číslo, které je možné použít pro vyjádření počtu („na stole je šest mincí“) nebo pořadí („toto je třetí největší město“) prvků konečných množin.
Nový!!: Prvočíselný rozklad a Přirozené číslo · Vidět víc »
Pollardův p-1 algoritmus
#přesměruj Pollardova p-1 metoda.
Nový!!: Prvočíselný rozklad a Pollardův p-1 algoritmus · Vidět víc »
Prvočíslo
Prvočíslo je přirozené číslo větší než 1, které je beze zbytku dělitelné jen dvěma děliteli: jedničkou a samo sebou.
Nový!!: Prvočíselný rozklad a Prvočíslo · Vidět víc »
Python
Python (anglická výslovnost) je vysokoúrovňový programovací jazyk, který v roce 1991 navrhl Guido van Rossum.
Nový!!: Prvočíselný rozklad a Python · Vidět víc »
RSA
Adi Šamir (2009), jeden ze tří spoluautorů algoritmu RSA RSA (iniciály autorů Rivest, Shamir, Adleman) je šifra s veřejným klíčem, jedná se o první algoritmus, který je vhodný jak pro podepisování, tak šifrování.
Nový!!: Prvočíselný rozklad a RSA · Vidět víc »
Teorie čísel
Teorie čísel je odvětví matematiky zabývající se vlastnostmi čísel – zejména celých.
Nový!!: Prvočíselný rozklad a Teorie čísel · Vidět víc »
Umocňování
Umocňování je matematická operace, která vyjadřuje opakované násobení.
Nový!!: Prvočíselný rozklad a Umocňování · Vidět víc »
Základní věta aritmetiky
Základní věta aritmetiky je matematická věta z oboru aritmetiky, která tvrdí, že každé přirozené číslo větší než 1 lze jednoznačně rozložit na součin prvočísel.
Nový!!: Prvočíselný rozklad a Základní věta aritmetiky · Vidět víc »
Přesměrování zde:
Rozklad na součin prvočísel, Rozkládání celých čísel.