Exercise · ZW-ORBIT-STABILIZER-THEOREM-005 · ★★☆ Intermediate
\(S_5\) acts on the \(3\)-element subsets of \(\{1,2,3,4,5\}\), all forming a single orbit . How many elements does the stabilizer of \(\{1,2,3\}\) have?
Choose one option.
A \(12\) B \(10\) C \(6\) D \(60\)
Show answer
← Back to the question
Explanation There are \(\binom{5}{3}=10\) subsets , so \(|\mathrm{Stab}|=120/10=12\). Directly: \(3!\cdot2!=12\) permutations preserve \(\{1,2,3\}\).
For a finite group \(G\) acting on \(X\) and an element \(x\in X\), the size of the orbit of \(x\) is the index of its stabilizer in \(G\).
\[|\mathrm{Orb}(x)|=[G:\mathrm{Stab}(x)]=\frac{|G|}{|\mathrm{Stab}(x)|}\]
More practice problems: orbit-stabilizer theorem