Suppose .
Finding an inverse modulo is special because if it exists, .
Therefore .
Last but not least you need to show is not square. I'll let you take a stab at that. (Hint: Consider modulo .)
So we have then that
Suppose .
Finding an inverse modulo is special because if it exists, .
Therefore .
Last but not least you need to show is not square. I'll let you take a stab at that. (Hint: Consider modulo .)
So we have then that