Search results for "Alkuluvut"
showing 5 items of 5 documents
Alkulukutesteistä
2016
Tämän tutkielman tavoitteena on esittää tunnetuimmat alkulukutestit niin matemaattiselta perustoiltaan kuin käytännön toteutuksiltaan ohjelmakoodin muodossa. Alkulukutestit jaotellaan yleisesti deterministisiin ja probabilistisiin testeihin; deterministiset testit antavat täysin varman vastauksen, mutta ovat suurille luvuille huomattavasti probabilistia testejä hitaampia. Probabilistiset testit ovat nopeita tehdä, mutta saattavat antaa väärän vastauksen. Testien suoritusaikaa mitataan karkeasti niiden suorittamiseksi vaadittavien laskutoimitusten lukumääarällä. Tutkielmassa käsitellään deterministisistä testeistä jakolaskumenetelmä, Wilsonin lause, Prothin testi, Lucasin ja Lehmerin testi j…
Hybridization selects for prime‐numbered life cycles in Magicicada: An individual‐based simulation model of a structured periodical cicada population
2020
Abstract We investigate competition between separate periodical cicada populations each possessing different life‐cycle lengths. We build an individual‐based model to simulate the cicada life cycle and allow random migrations to occur between patches inhabited by the different populations. We show that if hybridization between different cycle lengths produces offspring that have an intermediate life‐cycle length, then predation acts disproportionately to select against the hybrid offspring. This happens because they emerge in low densities without the safety‐in‐numbers provided by either parent population. Thus, prime‐numbered life cycles that can better avoid hybridization are favored. How…
Kokonaislukujen erilaisia esitysmuotoja
2014
Alkulukuja ja melkein alkulukuja
2011
Reaalianalyyttistä lukuteoriaa
2016
Tämän tutkielman tarkoituksena on tutustuttaa lukija Bernoullin polynomeihin, Γ-funktioon ja lukuteoreettisiin Mertensin lauseisiin. Näiden lisäksi tutkitaan erästä lukuteoreettista tuloa, ja esitellään tähän tuloon liittyviä tiettävästi uusia tuloksia. Bernoullin polynomien avulla todistetaan erityisesti Euler-Maclaurinin lause, joka kertoo erilaisten summien ja integraalien välisestä yhteydestä. Γ-funktion avulla taas todistetaan Stirlingin kaava, joka antaa hyvän approksimaation kertoman n! kasvu- nopeudesta. Mertensin lauseista ensimmäinen kertoo, miten nopeasti lukua n pie- nempien alkulukujen käänteislukujen 1/p summa hajaantuu, kun kasvatetaan lukua n. Toinen Mertensin lause kertoo, …