LinkBack URL
About LinkBacksIf 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.
Letbe the order of
i.e.
and for any
What about? Let
be a positive divisor of
what can you say about
? Conclusion?
  |
