- #1
R.P.F.
- 211
- 0
Homework Statement
A group <x> has order n. k= nq+r where 0<= r < n. Prove that the order of x^k is n/d where d = gcd (n,k)
Homework Equations
The Attempt at a Solution
I know that (x^k)^(n/d) = 1, but how do I prove that n/d is the smallest one? I tried to assume that (x^k)^(n/d-q) = 1 but could not arrive at any contradiction.
Thank you!