Is n/d the Smallest Order for x^k in Group <x>?

  • Thread starter R.P.F.
  • Start date
  • Tags
    Element
In summary, the order of an element in group theory refers to the smallest positive integer n that results in the identity element when the element is raised to the power of n. It is important because it helps understand the structure and properties of a group and can be calculated by repeatedly multiplying the element by itself until the identity element is reached. The order of an element is always a factor of the order of a group, and it can also be infinite if the element has infinite order.
  • #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!
 
Physics news on Phys.org
  • #2
Let's say x^s = 1, where s < n/d. What must be the relationship between s and n/d?
 

Related to Is n/d the Smallest Order for x^k in Group <x>?

What is the order of an element?

The order of an element refers to the smallest positive integer n such that a^n equals the identity element in a group.

Why is the order of an element important in group theory?

The order of an element is important because it helps determine the structure and properties of a group. It can also be used to classify groups and understand their behavior.

How is the order of an element calculated?

The order of an element can be calculated by finding the smallest positive integer n such that a^n equals the identity element in a group. This can be done by repeatedly multiplying the element by itself until the identity element is reached.

What is the relationship between the order of an element and the order of a group?

The order of an element is always a factor of the order of a group. In other words, the order of a group is always a multiple of the order of any of its elements.

Can the order of an element be infinite?

Yes, the order of an element can be infinite if the element has infinite order. This means that there is no positive integer n such that a^n equals the identity element. In this case, the element will continue to generate new elements in the group without repeating itself.

Similar threads

  • Calculus and Beyond Homework Help
Replies
6
Views
507
  • Calculus and Beyond Homework Help
Replies
5
Views
556
  • Calculus and Beyond Homework Help
Replies
2
Views
945
  • Calculus and Beyond Homework Help
Replies
1
Views
1K
  • Calculus and Beyond Homework Help
Replies
4
Views
676
  • Calculus and Beyond Homework Help
Replies
7
Views
352
  • Calculus and Beyond Homework Help
Replies
12
Views
1K
  • Calculus and Beyond Homework Help
Replies
3
Views
580
  • Calculus and Beyond Homework Help
Replies
1
Views
535
  • Calculus and Beyond Homework Help
Replies
24
Views
858
Back
Top