Let $G$ be a finite group acting on a finite set $X$. Let $m$ be a number of orbits of $G$ on $X$ and $M$ be the number of orbits of $G$ on $X\times X$. Show that $m^2\le M$ with equality if and only if G acts trivialy on $X$.
I need your help to solve this problem. Thanks.
I need your help to solve this problem. Thanks.