1

Lastly I have read a example of some exercise. There was this statement: $$99x^2 \equiv 1 \pmod 5\quad \implies\quad (-1)x^2 \equiv 1 \pmod 5$$ Can somebody explain that simple fact to me?

Théophile
  • 24,627
trolley
  • 815

4 Answers4

2

Since we have $$99\equiv -1 \mod 5$$ this is the reason.

2

Because $99\equiv 4 \equiv -1 \mod 5$

pwerth
  • 3,880
2

$$99\equiv 4=(5-1)\equiv -1 \pmod{5}$$

:)

Kandinskij
  • 3,709
2

$$99x^2\equiv_5100x^2-x^2\equiv_50-x^2\equiv_5-x^2$$

cansomeonehelpmeout
  • 12,782
  • 3
  • 22
  • 49