Suhteellisten alkulukuparien todennäköisyys
Tekijät
Päivämäärä
2020Tekijänoikeudet
Julkaisu on tekijänoikeussäännösten alainen. Teosta voi lukea ja tulostaa henkilökohtaista käyttöä varten. Käyttö kaupallisiin tarkoituksiin on kielletty.
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 ominaisuuksien avulla. Eulerin \phi-funktio on merkittävässä roolissa, sillä tutkielman päätulos on Eulerin funktion keskimääräisen kasvunopeuden näyttäminen. Tämän tuloksen sovelluksena pystytään klassisen todennäköisyyden avulla osoittamaan alkulukuparien todennäköisyys. Tulos keskimääräiselle kasvunopeudelle on merkittävä sen monipuolisten sovellusmahdollisuuksien takia. Tutkielmassa perehdytään lukuteorian kahteen keskeiseen multiplikatiiviseen funktioon, Eulerin \phi-funktioon ja Möbiuksen \mu-funktioon. Käydään molempien funktioiden huomionarvoiset tulokset läpi ja osoitetaan, miten funktiot ovat yhteydessä toisiinsa. Möbiuksen funktio on tutkielman tärkeimpiä työkaluja, koska sen yhteydet muihin tutkielmassa esiteltäviin funktioihin ovat päätuloksen kannalta olennaisia. Analyyttiseen lukuteoriaan syvennytään tutkielman edetessä, kun käsitellään funktiota \zeta reaalisten arvojen tapauksessa. Eulerin \zeta-funktio määritellään sarjana, mutta se voidaan esittää myös päättymättömänä tulona. Päättymättömät tulot ovat tutkielman käytetyimpiä työkaluja, joten perehdytään niiden teoriaan tarkemmin. Funktioon \zeta liittyy myös tunnettu lukuteorian tulos, Baselin ongelma, jolle annetaan kaksi erilaista todistusta. Tutkielmassa tarkastellaan myös toista Eulerin funktion nopeuden sovellusta. Toinen sovellus liittyy Fareyn jonoiksi kutsuttujen murtolukujonojen teoriaan, johon perehdytään vuonna 1747 esitetyn kysymyksen saattelemana. Keskimääräisen kasvunopeuden tuloksen avulla pystytään osoittamaan Fareyn jonojen asymptoottinen pituus.
Tutkielman lopuksi käsitellään suppeasti kompleksianalyysin tuloksia sarjoille, jotta saadaan pohja esitellä kompleksinen \zeta-funktio ja sen nollakohdat. Kompleksisen \zeta-funktion nollakohtien tarkasteluun liittyy vahvasti tunnetuin lukuteorian avoin ongelma, Riemannin hypoteesi. Käydään läpi millaisia lähestymistapoja matemaatikoilla on ollut vuosien varrella hypoteesin todistamiseksi.
...
![showless](/themes/JYX2//images/showless.png)
![showmore](/themes/JYX2//images/showmore.png)
Asiasanat
Metadata
Näytä kaikki kuvailutiedotKokoelmat
- Pro gradu -tutkielmat [29015]
Samankaltainen aineisto
Näytetään aineistoja, joilla on samankaltainen nimeke tai asiasanat.
-
Alkulukutestejä
Aho, Vieno (2022)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 ... -
Fermat'n suuren lauseen erikoistapauksia
Väisänen, Jussi (2018)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 ... -
Lukuteoriaan perustuvia salausmenetelmiä
Rehn, Rasmus (2019)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 ... -
Alkulukuja ja melkein alkulukuja
Tuononen, Minna (2011) -
Primitiiviset juuret ja niiden sovellukset
Mörsky, Matti (2024)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 ...
Ellei toisin mainittu, julkisesti saatavilla olevia JYX-metatietoja (poislukien tiivistelmät) saa vapaasti uudelleenkäyttää CC0-lisenssillä.