Keskenään jaottomat luvut

Wikipedia
Loikkaa: valikkoon, hakuun

Lukuteoriassa kokonaislukuja a ja b sanotaan keskenään jaottomiksi tai suhteellisiksi alkuluvuiksi tai alkuluvuiksi toistensa suhteen, jos a:n ja b:n suurin yhteinen tekijä on 1. Luku 1 on keskenään jaoton jokaisen kokonaisluvun kanssa, ja luku 0 on keskenään jaoton vain 1:n ja −1:n kanssa.

Keskenään jaottomille luvuille pätee Bézout'n lemma: jos a ja b ovat keskenään jaottomia, on olemassa kokonaisluvut x ja y siten, että ax + by = 1.

Kahden kokonaisluvun suurin yhteinen tekijä voidaan määrittää Eukleideen algoritmilla.

Eulerin φ-funktio \phi (n) positiiviselle kokonaisluvulle n on lukumäärä 1:n ja n:n välillä oleville kokonaisluvuille, jotka ovat keskenään jaottomia n:n kanssa.

Katso myös[muokkaa | muokkaa wikitekstiä]

Tämä matematiikkaan liittyvä artikkeli on tynkä. Voit auttaa Wikipediaa laajentamalla artikkelia.