Show that if A is similar to $B$ and $A$ is nonsingular, then $B$ must also be nonsingular and $A^{-1}$ and $B^{-1}$ are similar:
Work:
$A=S^{-1}BS$
$A^{-1}=(S^{-1}BS)^{-1}$
$A^{-1}=S^{-1}B^{-1}(S^{-1})^{-1}$
$A^{-1}=S^{-1}B^{-1}S$
I can prove that $A^{-1}$ and $B^{-1}$ are similar, but I am unsure of how to show $B$ that is nonsingular.
$$A=S^{-1}BS\iff SAS^{-1}=B$$
Now multiply both sides of the identity with $SA^{-1}S^{-1}$
$$SA^{-1}S^{-1}SAS^{-1}=I=\left(SA^{-1}S^{-1}\right)B$$ $$SAS^{-1}SA^{-1}S^{-1}=I=B\left(SA^{-1}S^{-1}\right)$$
And we have found $C=SA^{-1}S^{-1}$ such that $BC=CB=I$