Powers of cycles? Orders of elements?

In summary, the conversation discusses calculating powers of cycles and the relationship between the power and the order of the cycle. It is also mentioned that any cycle of length n has order n and that raising (123) to the nth power is equivalent to raising it to the least residue of n mod 3.
  • #1
calvino
108
0
When calculating powers of cycles, are there any easy steps to use in doing so? I mean...is there a typical relationship when calculating (123)^n?

Also, is it safe to say that a ceratin n-cycle should have order n or n-1?

I guess any explanation of orders for group elements would be appreciated. For now I will look some stuff up on mathworld, etc. Thanks for your help.
 
Physics news on Phys.org
  • #2
isn't it sort of obvious that any cycle of length n has order n?hence raising (123) to the nth power is the same as raising it to the least residue of n mod 3?
 
  • #3


The powers of cycles are important in understanding the structure of groups and their elements. The power of a cycle is simply the number of times the cycle needs to be applied to an element to return to its original position. For example, the cycle (123) applied to the element 1 would result in 2, then 3, and finally back to 1, so the power of this cycle is 3.

In general, the power of a cycle (a1 a2 ... ak) is equal to the least common multiple of the integers 1, 2, ..., k. This means that the power of the cycle is the smallest number that is divisible by all the integers from 1 to k. So, for the cycle (123), the power is 3, since the least common multiple of 1, 2, and 3 is 3.

When calculating powers of cycles, there are some easy steps to follow. Firstly, you can use the fact that the power of a cycle is equal to its length. So, for the cycle (123), the power is 3. This means that (123)^n will have a power of 3n.

Another useful relationship is that the power of a cycle is equal to the order of the element. The order of an element is the smallest positive integer n such that the element raised to the power of n is equal to the identity element. So, for the cycle (123), the order is 3, since (123)^3 = (1)(2)(3) = (123).

It is not always safe to say that an n-cycle should have an order of n or n-1. This is because the order of an element can also depend on the group it belongs to. For example, in the group of permutations of four elements, the element (123) has an order of 3, but in the group of permutations of five elements, the same element has an order of 5.

In general, the order of an element can be any positive integer that divides the order of the group. This means that the order of an element can be smaller or larger than the length of the cycle it represents.

In conclusion, understanding the powers and orders of cycles is important in understanding the structure of groups and their elements. There are some useful relationships that can be used to calculate powers of cycles, but it is not always safe to assume that the order
 

Related to Powers of cycles? Orders of elements?

1. What are powers of cycles?

Powers of cycles refer to the number of times a cycle must be applied to an element in a group before it returns to its original position. For example, a cycle of length 3 must be applied 3 times to return to the starting element.

2. How do you calculate the order of an element?

The order of an element is the smallest positive integer n such that the element raised to the power of n equals the identity element in the group. This can be calculated by finding the powers of the element until the identity element is reached.

3. Can the order of an element be larger than the order of the group?

No, the order of an element must always be less than or equal to the order of the group. This is because an element can only have powers up to the order of the group.

4. What is the significance of powers of cycles and orders of elements?

Powers of cycles and orders of elements are important in group theory, as they help to determine the structure and properties of a group. They also help in solving problems involving cyclic groups and element orders.

5. Can two elements have the same order in a group?

Yes, it is possible for two elements to have the same order in a group. This is because there can be multiple elements with the same order in a group, depending on the group's structure and properties.

Similar threads

  • Linear and Abstract Algebra
Replies
2
Views
1K
  • Linear and Abstract Algebra
Replies
9
Views
3K
Replies
1
Views
4K
  • Calculus and Beyond Homework Help
Replies
11
Views
1K
  • Set Theory, Logic, Probability, Statistics
Replies
2
Views
1K
  • Linear and Abstract Algebra
Replies
1
Views
1K
  • Engineering and Comp Sci Homework Help
Replies
1
Views
832
  • Linear and Abstract Algebra
Replies
8
Views
2K
  • Introductory Physics Homework Help
2
Replies
40
Views
1K
Replies
18
Views
3K
Back
Top