Let be prime. Let Then Proof 1 Binomial Theorem Proof 2 The number of cyclically distinct necklaces on beads in colours is and thus