I am having trouble find the inverse.

Printable View

- Jul 2nd 2010, 03:23 PMdwsmithInverse of 12x\equiv 1 (mod 15)

I am having trouble find the inverse. - Jul 2nd 2010, 03:27 PMundefined
- Jul 2nd 2010, 08:31 PMSoroban
Hello, dwsmith!

Quote:

I am having trouble find the inverse.

No wonder . . . it doesn't exist.

Suppose a solution exists . . .

We have: .

This means: .

Solve for

Since is an integer, must be a multiple of 12.

This means: .

Solve for

And we see that is not an integer.

. . Therefore, there is no solution.

- Jul 2nd 2010, 08:41 PMmelese