Permutations of (abc)(efg)(h) in S7

Click For Summary

Homework Help Overview

The problem involves determining the number of distinct permutations of the form (abc)(efg)(h) within the symmetric group S7, which consists of 7 elements. The discussion centers around the combinatorial aspects of selecting and arranging these elements.

Discussion Character

  • Exploratory, Assumption checking, Mathematical reasoning

Approaches and Questions Raised

  • Participants discuss the initial approach of using combinations to select elements and the subsequent need to account for overcounting due to the arrangement of the cycles. Questions arise regarding the equivalence of different permutations and the correct factorial to use for division.

Discussion Status

The discussion is active, with participants exploring different interpretations of how to count the arrangements and questioning the assumptions behind their calculations. Some guidance has been offered regarding the factorials involved, but no consensus has been reached on the exact counting method.

Contextual Notes

Participants are navigating the complexities of permutations and combinations, particularly in relation to the redundancy in counting arrangements of the cycles. There is an ongoing debate about the correct approach to avoid overcounting.

cragar
Messages
2,546
Reaction score
3

Homework Statement


How many distinct permutations are there of the form (abc)(efg)(h) in S7?

Homework Equations


3. The Attempt at a Solution [/B]
since we have 7 elements I think for the first part it should be 7 choose 3 then 4 choose 3.
And then we multiply those together.
 
Physics news on Phys.org
cragar said:

Homework Statement


How many distinct permutations are there of the form (abc)(efg)(h) in S7?

Homework Equations


3. The Attempt at a Solution [/B]
since we have 7 elements I think for the first part it should be 7 choose 3 then 4 choose 3.
And then we multiply those together.
Is the permutation (abc)(efg)(h) different from the permutation (efg)(abc)(h)?
 
no, so I then need to divide by 3!
 
cragar said:
no, so I then need to divide by 3!
How do you arrive at 3?
 
i mean 3 factorial, because (abc)(efg)(h)= (efg)(abc)(h) so I need to divide by 6 because their are 6 ways to arrange that and we would be over counting.
 
cragar said:
i mean 3 factorial, because (abc)(efg)(h)= (efg)(abc)(h) so I need to divide by 6 because their are 6 ways to arrange that and we would be over counting.
Yes, I understood it was factorial, but I was specifically challenging the 3.
I only see two equivalent arrangements there. What other four have you redundantly counted by your method?
 
oh your saying only divide by 2! because by the time we choose our last element h we only have one choice, so it won't affect the counting.
Because by the time (abc)(efg) have been chosen we only have one choice left.
 
cragar said:
oh your saying only divide by 2! because by the time we choose our last element h we only have one choice, so it won't affect the counting.
Because by the time (abc)(efg) have been chosen we only have one choice left.
Yes, 2, but not for that reason.
You chose abc as a set of three, so you covered all permutations of those three in one selection - no double counting so far.
Likewise in choosing the set def.
The double counting arises because you could have chosen the set def first, then the set abc.
 
  • Like
Likes   Reactions: Samy_A

Similar threads

  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 8 ·
Replies
8
Views
2K
Replies
3
Views
4K
Replies
3
Views
1K
Replies
3
Views
2K
  • · Replies 4 ·
Replies
4
Views
4K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 6 ·
Replies
6
Views
2K