Preuzmi
PDF 5.06 MB
završni rad
11   0
Osnovni algoritmi teorije brojeva
Ivona Guskić (2019)
Sveučilište Josipa Jurja Strossmayera u Osijeku
Odjel za matematiku
Zavod za teorijsku matematiku
Katedra za algebru i matematičku analizu
Citirajte ovaj rad

Guskić, I. (2019). Osnovni algoritmi teorije brojeva (Završni rad). Preuzeto s https://urn.nsk.hr/urn:nbn:hr:126:851954

Guskić, Ivona. "Osnovni algoritmi teorije brojeva." Završni rad, Sveučilište Josipa Jurja Strossmayera u Osijeku, Odjel za matematiku, 2019. https://urn.nsk.hr/urn:nbn:hr:126:851954

Guskić, Ivona. "Osnovni algoritmi teorije brojeva." Završni rad, Sveučilište Josipa Jurja Strossmayera u Osijeku, Odjel za matematiku, 2019. https://urn.nsk.hr/urn:nbn:hr:126:851954

Guskić, I. (2019). 'Osnovni algoritmi teorije brojeva', Završni rad, Sveučilište Josipa Jurja Strossmayera u Osijeku, Odjel za matematiku, citirano: 13.11.2019., https://urn.nsk.hr/urn:nbn:hr:126:851954

Guskić I. Osnovni algoritmi teorije brojeva [Završni rad]. Osijek: Sveučilište Josipa Jurja Strossmayera u Osijeku, Odjel za matematiku; 2019 [pristupljeno 13.11.2019.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:126:851954

I. Guskić, "Osnovni algoritmi teorije brojeva", Završni rad, Sveučilište Josipa Jurja Strossmayera u Osijeku, Odjel za matematiku, Osijek, 2019. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:126:851954

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:126:851954
Podaci o radu
NaslovOsnovni algoritmi teorije brojeva
Naslov (engleski)Basic Algorithms in Number Theory
AutorIvona Guskić
MentorIvan Matić (mentor)
Ustanova koja je dodijelila
akademski / stručni stupanj		Sveučilište Josipa Jurja Strossmayera u Osijeku
Odjel za matematiku
(Zavod za teorijsku matematiku)
(Katedra za algebru i matematičku analizu)
Osijek
Datum i država obrane2019-09-27, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		PRIRODNE ZNANOSTI
Matematika
Ostale matematičke discipline
Sažetak
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.
Sažetak (engleski)
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.
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:126:851954
Studijski programNaziv: Matematika
Vrsta studija: sveučilišni
Stupanj studija: preddiplomski
Akademski / stručni naziv: sveučilišni/a prvostupnik/prvostupnica (baccalaureus/baccalaurea) matematike (univ.bacc.math.)
Vrsta resursaTekst
Način izrade datotekeIzvorno digitalna
Prava pristupaOtvoreni pristup
Uvjeti korištenjahttp://rightsstatements.org/vocab/InC/1.0/
Datum i vrijeme pohrane2019-10-31 08:12:39