Sans parler d'actions de groupe tu peux considérer la relation d'équivalence x~y <=> il existe g dans G , x = gyg^(-1)
On appelle C(x) la classe d'équivalence d'un élément x (ça correspond bien aux notations de ton exo).
On sait que les classes d'équivalence forment une partition de G donc card(G) = somme des card C(xi) avec xi un représentant de chaque classe.
On sait que card C(xi) divise p^n, on aimerait donc dire que p divise chaque card C(xi) mais pour cela il faut que ton C(xi) soit non trivial, et le seul cas où C(xi) est réduit à un élément, c'est quand C(xi) = Z(G) !
On a donc card Z(G) = card G - somme des card C(xi) avec cette fois ci, chaque card C(xi) qui est divisible par p.
On conclut que card Z(G) est divisible par p