A combinatorial proof of the Cayley-Hamilton theorem
An elementary combinatorial proof of the Cayley-Hamilton theorem is given. At the conclusion of the proof I discuss a connection with a combinatorial theory developed by Foata and Cartier.