Logo
Uniepedie
Sdělení
Nyní na Google Play
Nový! Ke stažení Uniepedie na vašem zařízení se systémem Android™!
Bezplatná
Rychlejší přístup než prohlížeči!
 

Prvočíselný rozklad

Index Prvočíselný rozklad

Prvočíselný rozklad je matematický pojem z oboru aritmetiky.

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.

OdchozíPřicházející
Ahoj! Jsme na Facebooku teď! »