Alkulukutestit

Show full item record



Permalink

http://urn.fi/URN:NBN:fi-fe201804208693
Title: Alkulukutestit
Author: Schmid, Stefan
Contributor: University of Helsinki, Faculty of Science
Publisher: Helsingin yliopisto
Date: 2018
Language: fin
URI: http://urn.fi/URN:NBN:fi-fe201804208693
http://hdl.handle.net/10138/299744
Thesis level: master's thesis
Discipline: Matematiikan opettajan koulutus
Abstract: Työssä käsitellään erilaisia menetelmiä, joita voidaan käyttää lukujen jaollisuuden tai jaottomuuden testaamiseen. Nämä menetelmät voidaan luokitella heuristisiin, probabilistisiin, ja deterministisiin testeihin. Esimerkkejä työssä käsitellyistä menetelmistä ovat muun muassa Fermat'n testi, PSW- testi, Millerin ja Rabinin testi ja AKS-testi. Työssä perehdytään eri menetelmien teoreettisiin taustoihin sekä annetaan esimerkkejä niiden soveltamisesta. Lisäksi työssä käsitellään tietokoneavusteista matematiikkaa. Tärkeimpien alkulukutestien yhteydessä on esitetty, miten testin suorittava tietokoneohjelma voidaan laatia C++ -ohjelmointikielellä. Teoriapohjaksi ei vaadita yliopistotason matematiikan opintoja, mutta lukuteorian ja algebran opinnoista on hyötyä. Aiheen kannalta tärkeää teoreettista taustaa, esimerkiksi modulaarisen aritmetiikan perusteita, on käsitelty itse työssä.


Files in this item

Total number of downloads: Loading...

Files Size Format View
Schmid_Gradu_v4.pdf 384.5Kb PDF View/Open

This item appears in the following Collection(s)

Show full item record