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

Printable View

- April 19th 2009, 06:00 PMFrankTheTankOrder modulo proof help
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 - April 21st 2009, 01:06 AMclic-clac
Hi

Quote:

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?