Do Permutations Commute Only When Identical?

  • Thread starter C_Ovidiu
  • Start date
  • Tags
    Permutation
In summary, the conversation discusses the relationship between two permutations with the same grade. It is demonstrated that ab=ba if and only if a=e, where e is the identical permutation. The conversation also includes examples and explanations of how permutations are defined and their properties.
  • #1
C_Ovidiu
23
0

Homework Statement


let there be a and b (b taking any value) two permutation with the same grade .demonstrate that
ab=ba <=> a=e(e=the identical permutation) .

Homework Equations


e=(1234)
(1234)

The Attempt at a Solution


Don't have a clue with what to start/end
 
Physics news on Phys.org
  • #2
How do you define grade?

Which operation does ab indicate?
 
  • #3
Say you have b= 3 4 2 1 the grade is 4

ab means a*b that means ab=(a(b(1)), a(b(2)), a(b(3))... a(b(n)) )
 
Last edited:
  • #4
Can you give an example with specific a and b, and derive ab?
 
  • #5
a= 1 3 4 2
b= 2 4 1 3
ab= 3 2 1 4
 
  • #6
Can you explain why a(b(1)) = 3?
 
  • #7
b(1)=2 , a(2)=3 ===>a(b(1))=3
 
  • #8
I'd start with:

Let
a= a1 a2 a3 a4
and let
b = b1 b2 b3 b4.

Then
ab = a(b(1)) a(b(2)) a(b(3)) a(b(4))
and
ba = b(a(1)) b(a(2)) b(a(3)) b(a(4))

Therefore ab = ba implies
a(b(1)) = b(a(1)) , ..., a(b(4)) = b(a(4)).

What are the properties of permutations?
 

Related to Do Permutations Commute Only When Identical?

1. What is a permutation?

A permutation is an arrangement of a set of objects in a particular order. In other words, it is a way of rearranging the elements of a set. For example, if we have the set {A, B, C}, the possible permutations are ABC, ACB, BAC, BCA, CAB, and CBA.

2. How do I calculate the number of permutations?

The number of permutations for a set of n objects is given by n! (n factorial). This means that for a set of 3 objects, there would be 3! = 3x2x1 = 6 possible permutations. If there are repeated elements in the set, you would need to adjust the formula accordingly.

3. What is the difference between a permutation and a combination?

A permutation involves rearranging the elements of a set in a particular order, while a combination is a selection of elements from a set without regard to order. In other words, in a permutation, the order matters, whereas in a combination, it does not.

4. Can you give an example of a real-life application of permutations?

Permutations are commonly used in statistics and probability to calculate the number of possible outcomes in a given situation. For example, in a lottery, the order of the numbers drawn is important, so permutations would be used to determine the odds of winning a particular combination of numbers.

5. How can I use permutations to solve a problem?

To use permutations to solve a problem, you first need to identify if the problem involves arranging elements in a particular order. If it does, you can use the formula n! to calculate the number of possible permutations. Then, depending on the specific problem, you may need to use additional formulas or strategies to arrive at the solution.

Similar threads

  • Precalculus Mathematics Homework Help
Replies
4
Views
2K
  • Precalculus Mathematics Homework Help
Replies
32
Views
934
  • Precalculus Mathematics Homework Help
Replies
18
Views
2K
  • Precalculus Mathematics Homework Help
Replies
5
Views
1K
  • Precalculus Mathematics Homework Help
Replies
11
Views
1K
  • Precalculus Mathematics Homework Help
Replies
2
Views
1K
  • Precalculus Mathematics Homework Help
Replies
5
Views
1K
  • Precalculus Mathematics Homework Help
Replies
10
Views
3K
  • Precalculus Mathematics Homework Help
Replies
3
Views
2K
  • Precalculus Mathematics Homework Help
Replies
5
Views
814
Back
Top