By Cayley-Hamilton Theorem matrix is a root of its characteristic polynomial, so
An+c1An−1+⋯+cn−1A+cn=0
As it is known, c1=tr(A),cn=detA . If A is non-singular, then detA=0 and
(An−1+c1An−2+⋯+cn−1)A=−detA(−detA1An−1−detAc1An−2−⋯−detAcn−1)A=1n
Thus −detA1An−1−detAc1An−2−⋯−detAcn−1 will be inverse for A.