Eulerova φ funkcija, sustav kongruencija

[tončika77]

Pozdrav ! Trebao bih pomoć oko ovih zadataka.

φ(n) | 3n

Nadite sva rjesenja sustava kongruencija
x + 2y ≡ 2(mod 23)
x − 2y ≡ 3(mod 23).

Odredite tri para (x, y) ∈ N^2 koji su rjesenja jednadzbe
−7x^2 + 18xy − 7y^2=-1


zašto prilikom riješavanja φ(n)=16 i kad imam slučaj n=5*k i dobijem da je φ(k)=4 , ne valja rješenje k=5 ???