18 vztahy: Algebraická struktura, Algoritmus, Bézoutova rovnost, Eisensteinovo číslo, Eukleidés, Eukleidovský obor, Eukleidovy Základy, Fibonacciho posloupnost, Inverzní prvek, Kryptografie, Modulární aritmetika, Největší společný dělitel, Přirozené číslo, Polynom, Polynomiální okruh, Rozšířený Eukleidův algoritmus, Teorie čísel, Zbytek po dělení.
Algebraická struktura
Algebraická struktura je v matematice každá množina, na které jsou definované nějaké operace a daná množina je vzhledem k těmto operacím uzavřená, tzn.
Nový!!: Eukleidův algoritmus a Algebraická struktura · Vidět víc »
Algoritmus
Algoritmus je přesný návod či postup, kterým lze vyřešit daný typ úlohy.
Nový!!: Eukleidův algoritmus a Algoritmus · Vidět víc »
Bézoutova rovnost
Bézoutova rovnost je lineární diofantická rovnice v teorii čísel.
Nový!!: Eukleidův algoritmus a Bézoutova rovnost · Vidět víc »
Eisensteinovo číslo
komplexní rovině V matematice se jako Eisensteinova čísla, pojmenovaná po Ferdinandu Eisensteinovi, označují komplexní čísla tvaru kde a a b jsou celá čísla a je (komplexní) třetí odmocnina z jedné.
Nový!!: Eukleidův algoritmus a Eisensteinovo číslo · Vidět víc »
Eukleidés
Eukleidés též Euklides nebo Euklid (řecky Εὐκλείδης, žil asi 325 př. n. l. – asi 260 př. n. l.) byl řecký matematik a geometr.
Nový!!: Eukleidův algoritmus a Eukleidés · Vidět víc »
Eukleidovský obor
Eukleidovský obor (nebo eukleidovský okruh) je v algebře (či speciálněji v teorii okruhů) takový obor integrity, ve kterém je díky existenci eukleidovské funkce zajištěna funkčnost Eukleidova algoritmu.
Nový!!: Eukleidův algoritmus a Eukleidovský obor · Vidět víc »
Eukleidovy Základy
Titulní strana překladu Eukleidových Základů do latiny od Adelarda z Bath. 1309–1316 Eukleidovy Základy (Stoicheia) jsou písemné dílo ze starověkého Řecka, které utváří Eukleidovskou geometrii.
Nový!!: Eukleidův algoritmus a Eukleidovy Základy · Vidět víc »
Fibonacciho posloupnost
Jako Fibonacciho posloupnost je v matematice označována nekonečná posloupnost přirozených čísel, začínající 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, … (čísla nacházející se ve Fibonacciho posloupnosti jsou někdy nazývána Fibonacciho čísla), kde každé číslo je součtem dvou předchozích.
Nový!!: Eukleidův algoritmus a Fibonacciho posloupnost · Vidět víc »
Inverzní prvek
Inverzní prvek je pojem z algebry, který z pohledu jistého prvku označuje prvek, výsledkem operace * s nímž je neutrální prvek.
Nový!!: Eukleidův algoritmus a Inverzní prvek · Vidět víc »
Kryptografie
Šifrovací stroj Enigma Kryptografie neboli šifrování je nauka o metodách utajování smyslu zpráv převodem do podoby, která je čitelná jen se speciální znalostí.
Nový!!: Eukleidův algoritmus a Kryptografie · Vidět víc »
Modulární aritmetika
Na rozdíl od běžné aritmetiky je modulární aritmetika definována na nějaké konečné množině ℤ''n''.
Nový!!: Eukleidův algoritmus a Modulární aritmetika · 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ý!!: Eukleidův algoritmus a Největší společný dělitel · 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ý!!: Eukleidův algoritmus a Přirozené číslo · Vidět víc »
Polynom
Polynom (též mnohočlen) je výraz ve tvaru kde a_n \neq 0.
Nový!!: Eukleidův algoritmus a Polynom · Vidět víc »
Polynomiální okruh
Polynomiální okruh (též okruh mnohočlenů) je v matematice, zejména v algebře, takový okruh, který je tvořen množinou polynomů s koeficienty z nějakého jiného okruhu.
Nový!!: Eukleidův algoritmus a Polynomiální okruh · Vidět víc »
Rozšířený Eukleidův algoritmus
Rozšířený Eukleidův algoritmus je algoritmus, kterým lze nalézt Bézoutovu rovnost, neboli vyjádření největšího společného dělitele dvou čísel jejich lineární kombinací.
Nový!!: Eukleidův algoritmus a Rozšířený Eukleidův algoritmus · Vidět víc »
Teorie čísel
Teorie čísel je odvětví matematiky zabývající se vlastnostmi čísel – zejména celých.
Nový!!: Eukleidův algoritmus a Teorie čísel · Vidět víc »
Zbytek po dělení
Zbytek po dělení nebo také modulo je početní operace související s operací celočíselného dělení.
Nový!!: Eukleidův algoritmus a Zbytek po dělení · Vidět víc »