Download
PDF 5.06 MB
undergraduate thesis
11   0
Basic Algorithms in Number Theory
Ivona Guskić (2019)
Josip Juraj Strossmayer University of Osijek
Department of Mathematics
Chair of Pure Mathematics
Algebra and Calculus Research Group
Cite this document

Guskić, I. (2019). Osnovni algoritmi teorije brojeva (Undergraduate thesis). Retrieved from https://urn.nsk.hr/urn:nbn:hr:126:851954

Guskić, Ivona. "Osnovni algoritmi teorije brojeva." Undergraduate thesis, Josip Juraj Strossmayer University of Osijek, Department of Mathematics, 2019. https://urn.nsk.hr/urn:nbn:hr:126:851954

Guskić, Ivona. "Osnovni algoritmi teorije brojeva." Undergraduate thesis, Josip Juraj Strossmayer University of Osijek, Department of Mathematics, 2019. https://urn.nsk.hr/urn:nbn:hr:126:851954

Guskić, I. (2019). 'Osnovni algoritmi teorije brojeva', Undergraduate thesis, Josip Juraj Strossmayer University of Osijek, Department of Mathematics, accessed 13 November 2019, https://urn.nsk.hr/urn:nbn:hr:126:851954

Guskić I. Osnovni algoritmi teorije brojeva [Undergraduate thesis]. Osijek: Josip Juraj Strossmayer University of Osijek, Department of Mathematics; 2019 [cited 2019 November 13] Available at: https://urn.nsk.hr/urn:nbn:hr:126:851954

I. Guskić, "Osnovni algoritmi teorije brojeva", Undergraduate thesis, Josip Juraj Strossmayer University of Osijek, Department of Mathematics, Osijek, 2019. Available at: https://urn.nsk.hr/urn:nbn:hr:126:851954

Metadata
TitleOsnovni algoritmi teorije brojeva
Title (english)Basic Algorithms in Number Theory
AuthorIvona Guskić
MentorIvan Matić (mentor)
GranterJosip Juraj Strossmayer University of Osijek
Department of Mathematics
(Chair of Pure Mathematics)
(Algebra and Calculus Research Group)
Osijek
Defense date and country2019-09-27, Croatia
Scientific / art field,
discipline and subdiscipline		NATURAL SCIENCES
Mathematics
Other Mathematical Disciplines
Abstract
U ovom završnom radu bavimo se algoritmima u teoriji brojeva. Navesti ćemo osnovne teoreme i dokaze potrebne za shvaćanje i implementaciju tih algoritama. Pokazati ćemo novi način zapisa brojeva u računalima kako bi se mogle odvijati osnovne aritmetičke operacije sa velikim cijelim brojevima. Na kraju ćemo dati efikasnu implementaciju Euklidovog algoritma i Kineskog teorema o ostacima u pseudojeziku.
Abstract (english)
In this paper we deal with algorithms in number theory. We will present basic theorems and proofs necessary for understanding and implementation of those algorithms. We will show a new way of storing numbers in a computer so we can do basic arithmetic with large integers. In the end, we will give an efficient implementation of Euclidean algortihm and of the Chinese remainder theorem in pseudocode.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:126:851954
Study programmeTitle: University undergraduate study programme in mathematics
Study programme type: university
Study level: undergraduate
Academic / professional title: sveučilišni/a prvostupnik/prvostupnica (baccalaureus/baccalaurea) matematike (sveučilišni/a prvostupnik/prvostupnica (baccalaureus/baccalaurea) matematike)
Type of resourceText
File originBorn digital
Access conditionsOpen access
Terms of usehttp://rightsstatements.org/vocab/InC/1.0/
Created on2019-10-31 08:12:39