0
$\begingroup$

When I typed in

6^-1 mod 49 in Wolfram|Alpha, it gave me an answer of 41. Link here

If I type the same thing as (1/6) mod 49 , I don't see 41 any more. Why is this happening ?Link here

A Related question :

How is the answer to 6^-1 mod 49 , 41 in the first place ?

A small change in the above question :

If the question is find , 9^-2 mod 49, what are the steps to find the answer ?

  • 3
    $6\times41=246=245+1=(5)(49)+1\equiv1\pmod{49}$2012-07-20
  • 1
    You can use the extended Euclidean algorithm to find the modular inverse of $81$, $\bmod 49$. See [this](http://en.wikipedia.org/wiki/Modular_multiplicative_inverse).2012-07-20

1 Answers 1