How to Perform a Permutation with Multiple Cycles

  • Thread starter halvizo1031
  • Start date
  • Tags
    Permutation
In summary, to solve this permutation, you need to first write out each step explicitly. For example, for the permutation p = (25), you would have p(1) = 1, p(2) = 5, p(3) = 3, p(4) = 4, and p(5) = 2. Then, you can stack the maps or calculate where each element ends up to get the final result of (1 4) (3 5).
  • #1
halvizo1031
78
0

Homework Statement



(1 2) (1 4 5) (2 3 4) (2 5)= (1 4) (3 5)

Homework Equations





The Attempt at a Solution



Can someone explain to me how to do this permutation? I know it's the easiest thing to do but i just went blank! how did my professor get (1 4) (3 5)?
 
Physics news on Phys.org
  • #2


start by writing out each step explicitly

eg for the permutation p = (25) you have
p(1) = 1
p(2) = 5
p(3) = 3
p(4) = 4
p(5) = 2

so this gives p as the following map
1 2 3 4 5
1 5 3 4 2

then similar for the next permutations, then either stack the maps or cualcte where each element ends up to get the effect of composition of several permutations and you should be able to read off the final result
 

FAQ: How to Perform a Permutation with Multiple Cycles

How do I calculate the number of permutations?

To calculate the number of permutations, you can use the formula n!/(n-r)! where n is the total number of items and r is the number of items being permuted. For example, if you have 5 items and are choosing 3, the calculation would be 5!/(5-3)! = 5!/2! = 60 permutations.

What is the difference between a permutation and a combination?

A permutation is an arrangement of items where the order matters, while a combination is a selection of items where the order does not matter. For example, the permutations of ABC are ABC, ACB, BAC, BCA, CAB, and CBA, while the combinations are ABC, AC, BC, and AB.

How can I use the factorial function to calculate permutations?

The factorial function (n!) represents the product of all positive integers from 1 to n. In permutations, it is used to represent the number of ways that a set of items can be arranged. For example, if you have 4 items, the factorial function would be 4! = 4x3x2x1 = 24. This means there are 24 different ways to arrange the 4 items.

Can I use a calculator to find permutations?

Yes, many scientific and graphing calculators have a built-in function for calculating permutations. You can also find online calculators or use the permutation function in spreadsheet programs like Microsoft Excel.

What is the purpose of doing permutations in science?

In science, permutations are used to determine the number of possible outcomes or arrangements of a set of items. This can be useful in experiments, simulations, and statistical analysis. Permutations are commonly used in genetics, chemistry, physics, and other scientific fields.

Similar threads

Replies
5
Views
2K
Replies
3
Views
2K
Replies
60
Views
7K
Replies
4
Views
2K
Replies
2
Views
2K
Replies
1
Views
2K
Back
Top