prikaz prve stranice dokumenta Euklidov algoritam
  Download
PDF 16.32 MB
master's thesis
Euklidov algoritam
2023. urn:nbn:hr:126:590387
Blagojević, Dragana
Josip Juraj Strossmayer University of Osijek
School of Applied Mathematics and Informatics

Cite this document

Blagojević, D. (2023). Euklidov algoritam (Master's thesis). Osijek: Josip Juraj Strossmayer University of Osijek, School of Applied Mathematics and Informatics. Retrieved from https://urn.nsk.hr/urn:nbn:hr:126:590387

Blagojević, Dragana. "Euklidov algoritam." Master's thesis, Josip Juraj Strossmayer University of Osijek, School of Applied Mathematics and Informatics, 2023. https://urn.nsk.hr/urn:nbn:hr:126:590387

Blagojević, Dragana. "Euklidov algoritam." Master's thesis, Josip Juraj Strossmayer University of Osijek, School of Applied Mathematics and Informatics, 2023. https://urn.nsk.hr/urn:nbn:hr:126:590387

Blagojević, D. (2023). 'Euklidov algoritam', Master's thesis, Josip Juraj Strossmayer University of Osijek, School of Applied Mathematics and Informatics, accessed 11 April 2024, https://urn.nsk.hr/urn:nbn:hr:126:590387

Blagojević D. Euklidov algoritam [Master's thesis]. Osijek: Josip Juraj Strossmayer University of Osijek, School of Applied Mathematics and Informatics; 2023 [cited 2024 April 11] Available at: https://urn.nsk.hr/urn:nbn:hr:126:590387

D. Blagojević, "Euklidov algoritam", Master's thesis, Josip Juraj Strossmayer University of Osijek, School of Applied Mathematics and Informatics, Osijek, 2023. Available at: https://urn.nsk.hr/urn:nbn:hr:126:590387

Please login to the repository to save this object to your list.
Metadata
TitleEuklidov algoritam
Title (english)Euclidean Algorithm
AuthorDragana Blagojević
MentorIvan Matić (mentor)
Committee memberIvan Soldo (predsjednik povjerenstva)
Committee memberIvan Matić (član povjerenstva)
Committee memberTomislav Marošević (član povjerenstva)
GranterJosip Juraj Strossmayer University of Osijek
School of Applied Mathematics and Informatics
Osijek
Defense date and country2023-09-18, Croatia
Scientific / art field,
discipline and subdiscipline		NATURAL SCIENCES
Mathematics
Other Mathematical Disciplines
Abstract
Algoritam je metoda za rješavanje nekog problema. U ovom radu bavit ćemo se Euklidovim algoritmom koji se koristi za pronalaženje najvećeg zajedničkog djelitelja, a iznimnu važnost ima u teoriji brojeva. Osim njega, još ćemo opisati Kineski teorem o ostacima i Fermatov teorem te njihove primjene. Jedna od najzanimljivijih primjena teorije brojeva u posljednjim desetljećima je njezina primjena u kriptografiji. Najpoznatiji kriptosustav s javnim ključem je RSA kriptosustav te ćemo nešto više reći o njemu u radu.
Abstract (english)
An algorithm is a step by step method of solving a problem. In this thesis, we will deal with Euclidean algorithm, which is used to find the greatest common divisor, and is extremely important in number theory. In this thesis also describes the Chinese remainder theorem and Fermat’s theorem and their applications. One of the more exciting uses of number theory in recent decades is its application to cryptography. The most famous public key cryptosystem is the RSA cryptosystem and we will say something more about it in the thesis.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:126:590387
Study programmeTitle: Mathematics; specializations in: Financial and Statistical Mathematics, Mathematics and Computer Science, Industrial and Applied Mathematics
Course: Financial and Statistical Mathematics
Study programme type: university
Study level: graduate
Academic / professional title: magistar/magistra matematike (magistar/magistra matematike)
Type of resourceText
File originBorn digital
Access conditionsOpen access
Terms of useLicence In copyright icon
Created on2023-09-19 10:14:50