I've been given this as a homework assignment, and have no idea how to proceed. Can anyone help? The question is:
(1) Let $\phi: M_{n}(\mathbb{C}) \rightarrow M_{n}(\mathbb{C})$ be an endomorphism such that $$M \in \operatorname{GL}_{n}(\mathbb{C}) \implies \phi (M) \in \operatorname{GL}_{n}(\mathbb{C}).$$ Show that, for any $M \in \operatorname{GL}_{n}(\mathbb{C})$, we have $$M \in \operatorname{GL}_{n}(\mathbb{C}) \iff \phi (M) \in \operatorname{GL}_{n}(\mathbb{C}).$$
For this problem, we received a hint from the professor:
(2) If rank$(M) < n,$ then there exists $P \in \operatorname{GL}_{n}(\mathbb{C})$ such that, for any $\lambda \in \mathbb{C}$, $P - \lambda M$ is invertible.
I don't know how to prove (1) nor (2). Although my main goal is to prove (1), any help with proving (2) would be appreciated.
You have to show that $\phi(M)$ is invertible implies that $M$ is invertible.
Suppose that $M$ is not invertible, there exists $P$ invertible such that for every $\lambda, P-\lambda M$ is invertible this implies that $\phi(P)-\lambda\phi(M)$ is invertible and $I-\lambda \phi(P)^{-1}\phi(M)$ invertible for every $\lambda$. The matrix $\phi(P)^{-1}\phi(M)$ is invertible, it has an eigenvalue $c$, $I-{1\over c}\phi(P)^{-1}\phi(M)$ is not invertible. Contradiction.