A method of counting conjugacy classes of say $GL(n,\mathbb{F}_q)$ is to count the possible companion matrix blocks in the rational canonical form by counting the possible monic irreducible polynomials that satisfy the rational canonical form properties.
Summing up all possible ways to write rational canonical forms by companion matrices gives the number of conjugacy classes. Why do they count the same thing?