prikaz prve stranice dokumenta Algoritmi elementarne teorije brojeva i neke njihove primjene
  Download
PDF 380.83 KB
master's thesis
Algoritmi elementarne teorije brojeva i neke njihove primjene
Zagreb: University of Zagreb, Faculty of Science, 2019. urn:nbn:hr:217:301717
Međimurec, Petra
University of Zagreb
Faculty of Science
Department of Mathematics

Institutional repository: Repository of the Faculty of Science

Cite this document

Međimurec, P. (2019). Algoritmi elementarne teorije brojeva i neke njihove primjene (Master's thesis). Zagreb: University of Zagreb, Faculty of Science. Retrieved from https://urn.nsk.hr/urn:nbn:hr:217:301717

Međimurec, Petra. "Algoritmi elementarne teorije brojeva i neke njihove primjene." Master's thesis, University of Zagreb, Faculty of Science, 2019. https://urn.nsk.hr/urn:nbn:hr:217:301717

Međimurec, Petra. "Algoritmi elementarne teorije brojeva i neke njihove primjene." Master's thesis, University of Zagreb, Faculty of Science, 2019. https://urn.nsk.hr/urn:nbn:hr:217:301717

Međimurec, P. (2019). 'Algoritmi elementarne teorije brojeva i neke njihove primjene', Master's thesis, University of Zagreb, Faculty of Science, accessed 23 December 2024, https://urn.nsk.hr/urn:nbn:hr:217:301717

Međimurec P. Algoritmi elementarne teorije brojeva i neke njihove primjene [Master's thesis]. Zagreb: University of Zagreb, Faculty of Science; 2019 [cited 2024 December 23] Available at: https://urn.nsk.hr/urn:nbn:hr:217:301717

P. Međimurec, "Algoritmi elementarne teorije brojeva i neke njihove primjene", Master's thesis, University of Zagreb, Faculty of Science, Zagreb, 2019. Available at: https://urn.nsk.hr/urn:nbn:hr:217:301717

Metadata
TitleAlgoritmi elementarne teorije brojeva i neke njihove primjene
AuthorPetra Međimurec
MentorZrinka Franušić (mentor)
Committee memberZrinka Franušić (predsjednik povjerenstva)
Committee memberGoran Muić (član povjerenstva)
Committee memberBoris Muha (član povjerenstva)
Committee memberJosip Tambača (član povjerenstva)
GranterUniversity of Zagreb
Faculty of Science
(Department of Mathematics)
Zagreb
Defense date and country2019-07-15, Croatia
Scientific / art field,
discipline and subdiscipline		NATURAL SCIENCES
Mathematics
Abstract
Algoritam je metoda za rješavanje nekog problema. U ovom radu su opisani algoritmi teorije brojeva. Opisuju se Euklidov algoritam, algoritam temeljen na Kineskom teoremu o ostatcima, algoritmi za modularne operacije i algoritam za razvoj broja u verižni razlomak. Navedeni algoritmi koriste se za ispitivanje prostih brojeva, rješavanje nekih diofantskih jednadžbi i za RSA kriptosustav s javnim ključem. Svi prezentirani algoritmi zapisani su u programskom jeziku Python 3.6.
Abstract (english)
An algorithm is a step by step method of solving a problem. In this thesis some standard algorithms of number theory are described. We describe Euclidean algorithm, the algorithm based on Chinese remainder theorem, modular arithmetic algorithms and continued fraction algorithms. We show how these algorithms can be applied for prime numbers testing, solving Diophantine equations and for RSA public key cryptography. All presented algorithms are written in a programming language Python 3.6.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:217:301717
Study programmeTitle: Mathematics and Computer Science Education; specializations in: Mathematics and Computer Science Education
Course: Mathematics and Computer Science Education
Study programme type: university
Study level: graduate
Academic / professional title: magistar/magistra edukacije matematike i informatike (magistar/magistra edukacije matematike i informatike)
Type of resourceText
File originBorn digital
Access conditionsOpen access
Terms of useLicence In copyright icon
Created on2019-11-20 11:27:01