MathNumber theory

Modular arithmetic

Get rid of x

Report a typo

Suppose that $ax \equiv bx \pmod m$ , $m > 1$ . Is it necessarily true that $a \equiv b \pmod m$ ?

Select one option from the list

Yes, it is necessarily true

Only if

m

is prime

Only if

x

and

m

are relatively prime

No, for any

x

and

m

there is a counterexample

___

Create a free account to access the full topic