28 vztahy: Algoritmus, Asymptota, Asymptotická složitost, Číslo, Carmichaelovo číslo, Dělení, Dělitel (dělení), Eratosthenovo síto, Eulerova věta (teorie čísel), Fermatův test prvočíselnosti, Fermatovo číslo, Implementace, Jacobiho symbol, Malá Fermatova věta, Mersennovo prvočíslo, Milion, Millerův-Rabinův test prvočíselnosti, Odmocnina, Optimalizace (matematika), P (třída složitosti), Přirozené číslo, Pravděpodobnostní algoritmus, Prvočíselný rozklad, Prvočíslo, Pseudopolynomická časová složitost, Složené číslo, Sudá a lichá čísla, Teorie čísel.
Algoritmus
Algoritmus je přesný návod či postup, kterým lze vyřešit daný typ úlohy.
Nový!!: Test prvočíselnosti a Algoritmus · Vidět víc »
Asymptota
Asymptota. Asymptotami funkce '''''y'''''.
Nový!!: Test prvočíselnosti a Asymptota · 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ý!!: Test prvočíselnosti a Asymptotická složitost · Vidět víc »
Číslo
Číslo je abstraktní entita užívaná pro vyjádření množství nebo pořadí.
Nový!!: Test prvočíselnosti a Číslo · Vidět víc »
Carmichaelovo číslo
Carmichaelovo číslo je v teorii čísel takové složené přirozené číslo n, které splňuje kongruenci: pro všechna celá čísla b nesoudělná s n. Tato čísla jsou pojmenována po Robertu Carmichaelovi a jedná se o Knödelova čísla K1.
Nový!!: Test prvočíselnosti a Carmichaelovo číslo · Vidět víc »
Dělení
20 \div 4.
Nový!!: Test prvočíselnosti a Dělení · Vidět víc »
Dělitel (dělení)
#přesměruj dělení.
Nový!!: Test prvočíselnosti a Dělitel (dělení) · 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ý!!: Test prvočíselnosti a Eratosthenovo síto · Vidět víc »
Eulerova věta (teorie čísel)
Eulerova věta (také známá jako Eulerova-Fermatova věta) je v teorii čísel označení pro tvrzení, které říká, že pro každé přirozené číslo n a přirozené číslo a nesoudělné s n platí kde φ(n) je Eulerova funkce a "...
Nový!!: Test prvočíselnosti a Eulerova věta (teorie čísel) · Vidět víc »
Fermatův test prvočíselnosti
Fermatův test prvočíselnosti se používá k určení, zda je dané číslo prvočíslo nebo číslo složené.
Nový!!: Test prvočíselnosti a Fermatův test prvočíselnosti · Vidět víc »
Fermatovo číslo
Fermatovým číslem se v matematice rozumí takové přirozené číslo, které je rovno pro nějaké přirozené číslo n. Svoje jméno tato čísla získala podle matematika Pierra de Fermata, který je zkoumal jako jeden z prvních.
Nový!!: Test prvočíselnosti a Fermatovo číslo · Vidět víc »
Implementace
Implementace je proces uskutečňování teoreticky stanovené myšlenky nebo projektu za účelem jejího dalšího použití.
Nový!!: Test prvočíselnosti a Implementace · Vidět víc »
Jacobiho symbol
Carl Gustav Jacob Jacobi (1804–1851): pruský matematik, profesor matematiky na Königsberské univerzitě. Jacobiho symbol je matematický koncept, zobecnění Legendreova symbolu.
Nový!!: Test prvočíselnosti a Jacobiho symbol · Vidět víc »
Malá Fermatova věta
Malá Fermatova věta je matematická věta, která tvrdí, že pro každé prvočíslo p a každé celé číslo a platí To znamená, že číslo (a^p-a) je dělitelné prvočíslem p. Symbol ≡ pochází z modulární aritmetiky a zápis se čte "je kongruentní s" (v modulo p).
Nový!!: Test prvočíselnosti a Malá Fermatova věta · Vidět víc »
Mersennovo prvočíslo
Mersennovo prvočíslo je takové prvočíslo, které je o jedna menší než celočíselná mocnina dvojky, tzn.
Nový!!: Test prvočíselnosti a Mersennovo prvočíslo · Vidět víc »
Milion
240px Milion, též milión (1 000 000) je přirozené číslo následující 999 999 a předcházející 1 000 001.
Nový!!: Test prvočíselnosti a Milion · Vidět víc »
Millerův-Rabinův test prvočíselnosti
#PŘESMĚRUJ Millerův–Rabinův test prvočíselnosti.
Nový!!: Test prvočíselnosti a Millerův-Rabinův test prvočíselnosti · Vidět víc »
Odmocnina
Graf kvadratické funkce (červeně) a k ní inverzní funkce druhá odmocnina (modře) Odmocňování v matematice je částečně inverzní operací k umocňování, odmocnina je výsledkem této operace.
Nový!!: Test prvočíselnosti a Odmocnina · Vidět víc »
Optimalizace (matematika)
Matematická úloha optimalizace je snahou o nalezení takových hodnot proměnných, pro které daná cílová či účelová funkce nabývá minimální nebo maximální hodnoty.
Nový!!: Test prvočíselnosti a Optimalizace (matematika) · 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ý!!: Test prvočíselnosti 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ý!!: Test prvočíselnosti a Přirozené číslo · Vidět víc »
Pravděpodobnostní algoritmus
Pravděpodobnostní (náhodnostní) algoritmy jsou nedeterministické algoritmy, které se snaží najít řešení rychleji nebo řešení těžko řešitelných problémů, často tzv.
Nový!!: Test prvočíselnosti a Pravděpodobnostní algoritmus · Vidět víc »
Prvočíselný rozklad
Prvočíselný rozklad je matematický pojem z oboru aritmetiky.
Nový!!: Test prvočíselnosti a Prvočíselný rozklad · 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ý!!: Test prvočíselnosti a Prvočíslo · Vidět víc »
Pseudopolynomická časová složitost
Pseudopolynomická časová složitost je v teorii složitosti taková časová složitost, která je vzhledem k číselné hodnotě vstupu polynomická, ale fakticky se jedná vzhledem k velikosti vstupu o složitost exponenciální.
Nový!!: Test prvočíselnosti a Pseudopolynomická časová složitost · Vidět víc »
Složené číslo
Dělitele čísla 10 znázorněné pomocí Cuisenairových tělísek 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).
Nový!!: Test prvočíselnosti a Složené číslo · Vidět víc »
Sudá a lichá čísla
V matematice je každé celé číslo buď sudé, nebo liché.
Nový!!: Test prvočíselnosti a Sudá a lichá čísla · Vidět víc »
Teorie čísel
Teorie čísel je odvětví matematiky zabývající se vlastnostmi čísel – zejména celých.
Nový!!: Test prvočíselnosti a Teorie čísel · Vidět víc »