Die Grundidee, das charakteristische Polynom von A zu benutzen, ist schon mal gut. Man kann dann annehmen, dass es die Form Xn+an-1 Xn-1 + ... + a1 X+a0 hat mit irgendwelchen reellen Zahlen ai . Wichtig ist, dass a0 (bis auf das Vorzeichen möglicherweise) die Determinante der Matrix A ist und daher (wegen der Voraussetzung der Invertierbarkeit) von 0 verschieden. Nun kannst du den Satz von Cayley-Hamilton anwenden, man erhält eine Polynomgleichung, bei der rechts die Nullmatrix steht. Dann kannst du a0*E subtrahieren (E soll wie üblich für die Einheitsmatrix stehen), durch -a0 dividieren und dann A ausklammern. Man erhält eine Gleichung der Form A * (Polynom in A) = E. Die durch das Polynom definierte Matrix muss wegen der Eindeutigkeit die Inverse von A sein.