If xy ≡ 1 (modulo n) st x, y, n are natural numbers, then x, y have the same order modulo n.
I tried direct proof and contradiction, but was stuck both ways.
I really need help on dis, thank u.
-Frank
Hi
The second "n" is different form the first one, isn't it?If xy ≡ 1 (modulo n) st x, y, n are natural numbers, then x, y have the same order modulo n.
Let be the order of i.e. and for any
What about ? Let be a positive divisor of what can you say about ? Conclusion?