[step:Translate the detectability and stabilizability hypotheses to the dual system]For $\lambda \in \mathbb{C}$, define the observation Hautus map
\begin{align*}
\mathcal{O}_\lambda(A,C): \mathbb{C}^n \to \mathbb{C}^n \times \mathbb{C}^m, \qquad v \mapsto ((\lambda I_n-A)v,Cv).
\end{align*}
The detectability of $(A,C)$ is equivalent to the stabilizability of $(A^\top,C^\top)$. Indeed, by the Hautus criterion, detectability of $(A,C)$ means that $\operatorname{rank}\mathcal{O}_\lambda(A,C)=n$ for every $\lambda \in \mathbb{C}$ with $\operatorname{Re}\lambda \geq 0$. The transpose of the matrix representing $\mathcal{O}_\lambda(A,C)$ is the matrix representing the control Hautus map
\begin{align*}
\mathcal{K}_\lambda(A^\top,C^\top): \mathbb{C}^n \times \mathbb{C}^m \to \mathbb{C}^n, \qquad (v,w) \mapsto (\lambda I_n-A^\top)v+C^\top w.
\end{align*}
Since a matrix and its transpose have the same rank, $\operatorname{rank}\mathcal{K}_\lambda(A^\top,C^\top)=n$ for every $\lambda \in \mathbb{C}$ with $\operatorname{Re}\lambda \geq 0$, which is the Hautus stabilizability criterion for $(A^\top,C^\top)$.
Similarly, for $\lambda \in \mathbb{C}$ define
\begin{align*}
\mathcal{K}_\lambda(A,G): \mathbb{C}^n \times \mathbb{C}^r \to \mathbb{C}^n, \qquad (v,w) \mapsto (\lambda I_n-A)v+Gw.
\end{align*}
By the Hautus criterion, stabilizability of $(A,G)$ means that $\operatorname{rank}\mathcal{K}_\lambda(A,G)=n$ for every $\lambda \in \mathbb{C}$ with $\operatorname{Re}\lambda \geq 0$. Transposing the representing matrix gives the observation Hautus map
\begin{align*}
\mathcal{O}_\lambda(A^\top,G^\top): \mathbb{C}^n \to \mathbb{C}^n \times \mathbb{C}^r, \qquad v \mapsto ((\lambda I_n-A^\top)v,G^\top v).
\end{align*}
Rank preservation under transpose gives $\operatorname{rank}\mathcal{O}_\lambda(A^\top,G^\top)=n$ for every $\lambda \in \mathbb{C}$ with $\operatorname{Re}\lambda \geq 0$, which is the Hautus detectability criterion for $(A^\top,G^\top)$.[/step]