Alkulukutestit

Visa fullständig post



Permalänk

http://urn.fi/URN:NBN:fi-fe201804208693
Titel: Alkulukutestit
Författare: Schmid, Stefan
Medarbetare: Helsingfors universitet, Matematisk-naturvetenskapliga fakulteten
Utgivare: Helsingin yliopisto
Datum: 2018
Språk: fin
Permanenta länken (URI): http://urn.fi/URN:NBN:fi-fe201804208693
http://hdl.handle.net/10138/299744
Nivå: pro gradu-avhandlingar
Ämne: Matematiikan opettajan koulutus
Abstrakt: 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ä.


Filer under denna titel

Totalt antal nerladdningar: Laddar...

Filer Storlek Format Granska
Schmid_Gradu_v4.pdf 384.5Kb PDF Granska/Öppna

Detta dokument registreras i samling:

Visa fullständig post