Savstarpēji pirmskaitļi
From Wikipedia, the free encyclopedia
Matemātikā savstarpēji jeb relatīvi pirmskaitļi ir tādi veseli skaitļi a un b, kuriem nav neviena kopīga pozitīva dalītāja, kas atšķiras no 1. Citiem vārdiem, to lielākais kopīgais dalītājs LKD(a, b) ir 1. Piemēram, 6 un 35 ir savstarpēji pirmskaitļi. Toties 6 un 27 nav savstarpēji pirmskaitļi, jo tie abi dalās ar 3. Skaitlis 1 ir savstarpējs pirmskaitlis ar jebkuru veselu skaitli.
Lai pierakstītu, ka a un b ir savstarpēji pirmskaitļi, dažreiz tiek lietots apzīmējums a b.
Ātrs veids, kā noskaidrot vai a un b ir savstarpēji pirmskaitļi, ir pārbaudīt vai LKD(a, b) = 1, izmantojot Eiklīda algoritmu.
Eilera funkcija φ(n) no naturāla skaitļa n ir vienāda ar naturālo skaitļu skaitu kas nepārsniedz n un ir savstarpēji pirmskaitļi ar n.