Partition Equation

From ProofWiki
Jump to navigation Jump to search


Theorem

Let group $G$ act on a finite set $X$.

Let the distinct orbits of $X$ under the action of $G$ be:

$\Orb {x_1}, \Orb {x_2}, \ldots, \Orb {x_s}$


Then:

$\card X = \card {\Orb {x_1} } + \card {\Orb {x_2} } + \cdots + \card {\Orb {x_s} }$


Proof

Follows trivially from the fact that the Group Action Induces Equivalence Relation.


$\blacksquare$