The order of an element

  • Thread starter R.P.F.
  • Start date
  • #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!
 

Answers and Replies

  • #2
737
0
Let's say x^s = 1, where s < n/d. What must be the relationship between s and n/d?
 

Related Threads on The order of an element

  • Last Post
Replies
5
Views
2K
  • Last Post
2
Replies
34
Views
1K
  • Last Post
Replies
3
Views
2K
Replies
6
Views
481
Replies
5
Views
1K
Replies
11
Views
14K
Replies
1
Views
405
  • Last Post
Replies
1
Views
1K
Replies
11
Views
490
Top