Exercise · ZW-CYCLE-OF-A-PERMUTATION-005 · ★★☆ Intermediate
In \(S_3\), what is \((1\ 2)(2\ 3)\) (the right-hand cycle is applied first)?
Choose one option.
Show answer
- B. \((1\ 2\ 3)\)
Explanation
Element \(1\) goes to \(1\) and then to \(2\); \(2\) goes to \(3\) and stays; \(3\) goes to \(2\) and then to \(1\). The result is \(1\mapsto2\mapsto3\mapsto1\).
Review the concept: Cycle of a permutation
A cycle of length \(k\) in \(S_n\) is a permutation sending \(a_1\mapsto a_2\mapsto\cdots\mapsto a_k\mapsto a_1\) and fixing all other elements.
\[(a_1\ a_2\ \cdots\ a_k)\]
More practice problems: cycle of a permutation
- ZW-CYCLE-OF-A-PERMUTATION-001 In S_5, the cycle (1\ 3\ 5) sends 3 to…
- ZW-CYCLE-OF-A-PERMUTATION-002 What is the length of the cycle (2\ 5\ 3\ 1)?
- ZW-CYCLE-OF-A-PERMUTATION-003 Which of these cycles is the same as (1\ 2\ 3\ 4)?
- ZW-CYCLE-OF-A-PERMUTATION-004 What is the inverse of the cycle (1\ 2\ 3\ 4)?
- ZW-CYCLE-OF-A-PERMUTATION-006 Which statement about cycles in S_n is true?
- ZW-CYCLE-OF-A-PERMUTATION-007 How many distinct cycles of length 3 are there in S_4?
- ZW-CYCLE-OF-A-PERMUTATION-008 In S_6, the permutation with list [2,1,4,5,3,6] is written as a product of disjoint cycles as:
- ZW-CYCLE-OF-A-PERMUTATION-009 In S_4, the square of the cycle (1\ 2\ 3\ 4) (the cycle applied twice) is…
← ZW-CYCLE-OF-A-PERMUTATION-004 ZW-CYCLE-OF-A-PERMUTATION-006 →