Keskenään jaottomat luvut

Lukuteoriassa kokonaislukuja  ja  sanotaan keskenään jaottomiksi tai suhteellisiksi alkuluvuiksi tai alkuluvuiksi toistensa suhteen, jos :n ja :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  ja  ovat keskenään jaottomia, niin on olemassa sellaiset kokonaisluvut  ja , että .

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

Eulerin φ-funktio  positiiviselle kokonaisluvulle  on niiden 1:n ja :n välillä olevien kokonaislukujen lukumäärä, jotka ovat keskenään jaottomia :n kanssa.

Katso myös 
 Alkuluku

Lähteet

Viitteet 

Lukuteoria