Step 1
This looks like it can get complicated. Generically, at least over an algebraically closed field, a matrix M will have distinct eigenvalues , and generically will have distinct eigenvalues with multiplicity one, and with multiplicity two. Thus the centralizer will have dimension
But there are many degenerate cases: for instance if M has eigenvalues 1 then will have eigenvalues with multiplicities . Things can get more complicated still.
Then M might have non-trivial Jordan blocks, and then the real fun starts!
Let G be a finite group with with two ' numbers. We denote the number of q-Sylow subgroups of G and similarly for p. I have just shown that . Now I want to show that
i.e. that for with we that