Eulerin ф-funktion ominaisuuksia

Abstract

Eulerin ф-funktio on yksi lukuteorian tunnettuja funktioita. Se kertoo jotakin lukua pienempien tämän luvun kanssa keskenään jaottomien lukujen lukumäärän. Tässä tutkielmassa käydään läpi erilaiset lukuteorian perusteet ф-funktiota lähestyen. Tämän jälkeen osoitetaan funktion käytännöllisiä ja mielenkiintoisia ominaisuuksia, minkä jälkeen tutkitaan erilaisia funktion ф sisältäviä yhtälöitä.