Permutations Algebra: Solving Homework Problem

In summary, the conversation discusses how to find the order of a permutation using a worked problem as an example. The answer is obtained by repeating the permutation a certain number of times, and it is explained that a cycle with n numbers has order n. The shortcut used involves changing the exponent from 7 to -1 and 1 respectively, to obtain the same result.
  • #1
roam
1,271
12

Homework Statement



This is a worked problem:

[PLAIN]http://img409.imageshack.us/img409/4821/14091194.gif


The Attempt at a Solution



In the answer, how did they get from [tex](1 3 4 9)^7(2 6 8)^7[/tex] to [tex](1 3 4 9)^{-1}(2 6 8)[/tex]?

I know that [tex]\tau^7[/tex] means the permutation [tex]\tau[/tex] repeated 7 times. But I just don't understand why they changed "7" to "-1" on the first cycle and changed "7" to "1" on the second. They are probably using a shortcut but I can't follow it... :confused:
 
Last edited by a moderator:
Physics news on Phys.org
  • #2
(1249) involves 4 numbers and so has order 4- that is (1249)^4= identity. It is generally true that a cycle with n numbers has order n (that is used in the first problem) because doing it n time just cycles through all the numbers. Of course (1249)^8= (1249)^4(1249)^4= identity and 7 is just 1 less than 8: (1249)^7= (1249)^-1 because (1249)^7(1249)= (1249)^8= identity.
 

FAQ: Permutations Algebra: Solving Homework Problem

What is permutations algebra?

Permutations algebra is a branch of mathematics that deals with the study of arrangements or combinations of objects or events in a specific order. It involves the use of various formulas and techniques to determine the number of possible arrangements or combinations.

How do I solve a permutations algebra homework problem?

To solve a permutations algebra homework problem, you need to first identify the type of problem and then choose the appropriate formula or technique to use. Next, plug in the given values into the formula and solve for the unknown variable. It is important to carefully read and understand the problem, and double check your answer for accuracy.

What are the common formulas used in permutations algebra?

The most common formulas used in permutations algebra are the factorial formula, the permutation formula, and the combination formula. These formulas are used to calculate the number of possible arrangements or combinations in a given scenario.

What are some tips for solving permutations algebra problems?

Some tips for solving permutations algebra problems include: carefully reading and understanding the problem, identifying the type of problem and choosing the appropriate formula, organizing the given information, and checking your answer for accuracy. It is also helpful to practice using the formulas and techniques frequently.

Why is permutations algebra important?

Permutations algebra is important because it has numerous applications in various fields such as statistics, probability, genetics, and computer science. It also helps in developing critical thinking and problem-solving skills, and provides a foundation for more advanced mathematical concepts.

Similar threads

Replies
3
Views
2K
Replies
7
Views
764
Replies
2
Views
948
Replies
2
Views
2K
Replies
1
Views
897
Replies
4
Views
1K
Replies
16
Views
1K
Back
Top