# Prove that $tr(A)^p = tr(A^p)\bmod p$ where $A$ is a square integer matrix and $p$ is a prime number.

I'm looking for an elementary proof (one which does not use Galois theory). For the case $$p = 3$$, we have that $$tr(A^3) = tr(A)^3 - 3e_1e_2 + 3e_3$$ where the $$e_i$$ are coefficients of the characterstic polynomial of $$A$$, and are thus integers, so the result follows. I cannot see a way to generalize this for arbitrary $$p$$. Any help would be great!

• It may help to consider the equivalent formulation $$\operatorname{tr}(n \,A^p - \operatorname{tr}(A)^p I) = 0$$ where $n$ is the size of the matrix Dec 18, 2018 at 3:31
• I'm not sure whether my answer below is "elementary enough" (I'm still using the language of finite fields, but not any "deep theory" of). And Galois theory seems to be an overkill to apply here ;) Dec 18, 2018 at 6:31

If $$A,B$$ are commuting square matrices over $$\mathbb{F}_p=\mathbb{Z}/p\mathbb{Z}$$ of the same size, then $$(A+B)^p=A^p+B^p$$ (the binomial formula is valid here, and $$p\mid\binom{p}{k}$$ for $$0). (The same holds for $$A,B$$ over $$\mathbb{F}_p[\lambda]$$, for the same reason.) It follows, for a matrix $$A$$ over $$\mathbb{F}_p$$, denoting by $$\chi_A(\lambda)=\det(\lambda I-A)$$ its characteristic polynomial, that $$(\lambda I-A)^p=\lambda^p I-A^p$$ and therefore $$\chi_{A^p}(\lambda^p)=\big(\chi_A(\lambda)\big)^p$$. But $$\big(f(x)\big)^p=f(x^p)$$ for any polynomial $$f\in\mathbb{F}_p[x]$$ (this is usually proven by induction on the degree of $$f$$ using the same "binomial argument" as above, and the fact that $$a^p=a$$ for any $$a\in\mathbb{F}_p$$).

Thus actually we have $$\chi_{A^p}(\lambda^p)=\chi_A(\lambda^p)$$, i.e. just $$\color{blue}{\chi_{A^p}\equiv\chi_A}$$. As a corollary (comparing the coefficients), we get $$\operatorname{tr}(A^p)=\operatorname{tr}(A)$$, and we're done (again by $$a^p=a$$ for any $$a\in\mathbb{F}_p$$).

• Could you explain why the line about the characteristic polynomials being equal?
– John
Dec 18, 2018 at 6:47
• I meant the equality between characteristic polynomials right after "and therefore ..."
– John
Dec 18, 2018 at 6:53
• Yes, I've edited this right before. We take $\det$ of the both sides of $(\lambda I-A)^p=\lambda^p I-A^p$. Dec 18, 2018 at 6:55
• Sorry, just saw that. It's clear now, thanks!
– John
Dec 18, 2018 at 6:56
• @reuns: for non-commuting $X,Y$, $(X+Y)^p=X^p+Y^p$ may fail to hold. Dec 18, 2018 at 8:01