- #1

- 212

- 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!