Euklidův algoritmus v minulosti a současnosti

Hana Hoffmanová

Bakalářská práce

Euclidean Algorithm in the Past and the Present

Anotace:

Tato bakalářská práce se zabývá Euklidovým algoritmem a pojmy, které s ním souvisí. Práce se skládá z devíti kapitol, v každé je popsána teorie k danému problému a uveden minimálně jeden příklad. Některé kapitoly jsou doplněny o historickou poznámku. Cílem práce je poskytnout přehled o Euklidově algoritmu, jaký je jeho význam, jak a kde se dá využít a co je s ním spojené.

Abstract:

This thesis deals with the Euclidean algorithm and terms associated with it. The work consists of nine chapters, each one describes the theory of a given problem and gives at least one example. Some chapters are supplemented by a historical note. The aim of thesis is to provide an overview of Euclidean algorithm, what is its meaning, how and where can be used it, and what is associated with it.

Klíčová slova

Euklidův algoritmus, největší společný dělitel, rozšířený Euklidův algoritmus, Bézoutova rovnost, kongruence, inverzní prvek, řetězové zlomky, polynomy

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 24. 4. 2013

Zveřejnit od: 24. 4. 2013

Obhajoba závěrečné práce

• Obhajoba proběhla 17. 6. 2013
• Vedoucí: doc. RNDr. Jaroslav Vild

TECHNICKÁ UNIVERZITA V LIBERCI

Fakulta přírodovědně-humanitní a pedagogická

Bakalářský studijní program / obor:
Matematika / Matematika