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!
 

Eukleidův algoritmus

Index 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.

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 »

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