Tämän tutkielman aiheena on alkulukutestit, jotka ovat sellaisia menetelmiä ja algoritmeja, joiden avulla voidaan tutkia, onko jokin luku alkuluku vai alkulukujen tulo. Tutkielman alussa käydään läpi joitakin yksinkertaisia ...
Tämän tutkielman tarkoituksena on perehtyä Fermat'n suuren lauseen todistuksen syntyyn ja etenkin muutamiin lauseen yksinkertaisimpiin erityistapauksiin. Fermat'n suuren lauseen mukaan ei ole olemassa kokonaislukuja x, y ...
Tässä tutkielmassa osoitetaan, että kaksi satunnaisesti valittua kokonaislukua ovat keskenään suhteellisia alkulukuja 61% todennäköisyydellä. Tulosta lähestytään lukuteorian näkökulmasta erilaisten funktioiden ja niiden ...
Tämän tutkielman tarkoitus on tutustuttaa lukija salakirjoituksen maailmaan lukuteorian näkökulmasta. Tutkielma sisältää salausmenetelmiin tarvittavat matemaattiset pohjatiedot, Diffie-Hellmanin salausmenetelmän ja ...
Tässä työssä tutkitaan primitiivisiä juuria ja niiden erilaisia sovelluksia. Sovelluksissa käydään läpi rationaalilukujen desimaaliesityksen ominaisuuksia, näennäissatunnauslukugeneraattorin teoriaa ja indeksiaritmetiikk ...
