Quadratic congruence with odd prime modulus

34 Views Asked by At

My answer in this question $$n^2 = 7\mod9$$is $$n = 4 + 9c$$ and $$n = 5 + 9c$$ where c belongs to Integes... through observation but I cannot get the actual solution...any clue?

1

There are 1 best solutions below

0
On BEST ANSWER

Hint: $$n^2\equiv 7\mod 9\equiv 16\mod 9$$ so $$(n-4)(n+4)\equiv 0 \mod 9$$