Dla danej liczby pierwszej
wyznaczyć wszystkie takie ułamki nieskracalne
, że
![]() |
Daną równość przekształcamy do postaci
![]() |
Ponieważ pierwsze dwa składniki po lewej stronie są podzielne przez
, więc wynika stąd, że
jest podzielne przez
, a zatem i
jest podzielne przez
. Podstawiając
do powyższej równości i dzieląc obustronnie przez
otrzymujemy
![]() |
i stąd
![]() |
Wobec tego
jest dzielnikiem liczby
, a ponieważ
jest względnie pierwsze z
(zakładaliśmy bowiem, że ułamek
jest nieskracalny), więc
jest dzielnikiem
. Wynika stąd, że
lub
.
1) Jeżeli
, to z (1) otrzymujemy
. Zatem
jest dzielnikiem pierwszym liczby
, czyli
. Wtedy
i
.
2) Jeżeli
, to z (1) otrzymujemy
, czyli
i
. Liczby te nie spełniają warunków zadania, ponieważ ułamek
nie jest w tym przypadku nieskracalny.
3) Jeżeli
, to z (1) otrzymujemy
, czyli
i
.
4) Jeżeli
, to z (1) otrzymujemy
, czyli
i
.
Sprawdzamy bez trudu, że liczby
i
wyznaczone w przypadkach 1), 3), 4) spełniają warunki zadania.