Discrete Problem Help

[coder752]

Hey all,

I need help on this problem. Say that x^2 is congruent to 3 (mod 83).
Find the inverse of x (mod 83).

I made a small example case first: (I think all this is wrong now) Please help!

x^2-3 divides 83...so if you make x=3 into x^2-3 you get 9-3=6

So then you do 6^-1 (mod 83) //Reads as 6 inverse 83

So I did this next:

83=13*6+5
6=1*5+1

Working backwards
1=6-1*5
=6-1(83-13*6)
=14*6-1*83

So in conclusion 14 is the answer to 6 inverse 83.

What's confusing is, is this the answer to inverse of x(mod 83)?? I think its wrong, am I being misled, please help me.

Thanks to those who help.

-Coder752