Skip to main content
Login | Suomeksi | På svenska | In English

Brunin seula ja alkulukukaksoset

Show simple item record

dc.date.accessioned 2014-12-15T11:52:13Z und
dc.date.accessioned 2017-10-24T12:21:38Z
dc.date.available 2014-12-15T11:52:13Z und
dc.date.available 2017-10-24T12:21:38Z
dc.date.issued 2014-12-15T11:52:13Z
dc.identifier.uri http://radr.hulib.helsinki.fi/handle/10138.1/4384 und
dc.identifier.uri http://hdl.handle.net/10138.1/4384
dc.title Brunin seula ja alkulukukaksoset fi
ethesis.discipline Teaching of Mathematics en
ethesis.discipline Matematiikan opettajan koulutus fi
ethesis.discipline Utbildning av matematiklärare sv
ethesis.discipline.URI http://data.hulib.helsinki.fi/id/C3b2c51e-946b-441e-829f-14e18bcff245
ethesis.department.URI http://data.hulib.helsinki.fi/id/61364eb4-647a-40e2-8539-11c5c0af8dc2
ethesis.department Institutionen för matematik och statistik sv
ethesis.department Department of Mathematics and Statistics en
ethesis.department Matematiikan ja tilastotieteen laitos fi
ethesis.faculty Matematisk-naturvetenskapliga fakulteten sv
ethesis.faculty Matemaattis-luonnontieteellinen tiedekunta fi
ethesis.faculty Faculty of Science en
ethesis.faculty.URI http://data.hulib.helsinki.fi/id/8d59209f-6614-4edd-9744-1ebdaf1d13ca
ethesis.university.URI http://data.hulib.helsinki.fi/id/50ae46d8-7ba9-4821-877c-c994c78b0d97
ethesis.university Helsingfors universitet sv
ethesis.university University of Helsinki en
ethesis.university Helsingin yliopisto fi
dct.creator Suominen, Miia
dct.issued 2014
dct.language.ISO639-2 fin
dct.abstract Alkuluvuista on tiedetty tuhansia vuosia, ja jo antiikin aikaan onnistuttiin todistamaan, että alkulukuja on ääretön määrä. Alkulukukaksonen on puolestaan käsitteenä uudempi. Vain osa alkuluvuista on alkukulukukaksosia, mutta alkulukukaksosten lukumäärää ei ole onnistuttu vielä määrittämään. Alkulukukaksosten käänteislukujen summan tiedetään suppenevan ja tämän todistus esitetään tässä työssä. Johdannon ja alkulukujen lyhyen historian jälkeen perehdytään lukuteorian perusteisiin. Ensimmäiseksi käsitellään kokonaislukujen jaollisuutta ja niiden hajottamista alkutekijöihin. Tämän jälkeen todistetaan alkutekijähajotelman yksikäsitteisyys ja se, että alkulukuja on ääretön määrä. Lisäksi määritellään suurin yhteinen tekijä, pienin yhteinen jaettava, sekä kongruenssi ja todistetaan muutamia kongruenssiin liittyviä apulauseita. Kongruenssin käsittelyn jälkeen esitellään ja todistetaan Kiinalainen jäännöslause. Käsitteiden määrittelyn jälkeen tutustutaan Brunin seulaan ja todistetaan sen yksinkertaisin muoto. Tämän lisäksi esitellään kaksi lemmaa, jotka käsittelevät korkeintaan annettua lukua olevien kokonaislukujen (jotka totetuttavat määrätyn kongruenssin) lukumäärää. Tästä siirrytään todistamaan Mertensin kaava. Viimeinen osa työstä käsittelee kahta alkulukukaksosiin liittyvää lausetta. Ensimmäisessä todistetaan yläraja sellaisten alkulukukaksosten lukumäärälle, jotka eivät ole annettua lukua suurempia. Jälkimmäisessä lauseessa todistetaan alkulukukaksosten käänteislukujen summien suppeneminen. fi
dct.language fi
ethesis.language.URI http://data.hulib.helsinki.fi/id/languages/fin
ethesis.language Finnish en
ethesis.language suomi fi
ethesis.language finska sv
ethesis.thesistype pro gradu-avhandlingar sv
ethesis.thesistype pro gradu -tutkielmat fi
ethesis.thesistype master's thesis en
ethesis.thesistype.URI http://data.hulib.helsinki.fi/id/thesistypes/mastersthesis
dct.identifier.urn URN:NBN:fi-fe2017112252230
dc.type.dcmitype Text

Files in this item

Files Size Format View
Brunin seula ja alkulukukaksoset.pdf 415.9Kb PDF

This item appears in the following Collection(s)

Show simple item record