- #1

ver_mathstats

- 260

- 21

- Homework Statement
- When N=112, find the ways in which we can write it as x^2-y^2.

- Relevant Equations
- x^2-y^2, a^2 = b^2 mod(N)

We are required to find every way in which we can write 112 as x

^{2}-y^{2}. I already found one way using a^{2}≡b^{2}modN. The values 11^{2}≡3^{2}mod(112) work and we can factor it as 14x8=112, I am confused how to approach this further for determining other values or would I just stop here? If I do test more values how exactly would I know when to stop? Any help would be appreciated, thank you!