[step:Factor the transformed resolvent through the similarity matrix]Let $n,m,p \in \mathbb{N}$ be the state, input, and output dimensions of the realization. Thus $A,\tilde A \in \mathbb{C}^{n \times n}$, $B,\tilde B \in \mathbb{C}^{n \times m}$, $C,\tilde C \in \mathbb{C}^{p \times n}$, and $D,\tilde D \in \mathbb{C}^{p \times m}$. Let $T \in \mathbb{C}^{n \times n}$ be the invertible similarity matrix, so $\tilde A=T^{-1}AT$, $\tilde B=T^{-1}B$, $\tilde C=CT$, and $\tilde D=D$. Let $I_n \in \mathbb{C}^{n \times n}$ denote the identity matrix. Define the resolvent sets
\begin{align*}
\rho(A):=\{s \in \mathbb{C}:sI_n-A \text{ is invertible}\},
\qquad
\rho(\tilde A):=\{s \in \mathbb{C}:sI_n-\tilde A \text{ is invertible}\}.
\end{align*}
For $s \in \rho(A)$ and $s \in \rho(\tilde A)$ respectively, define the transfer functions
\begin{align*}
G(s):=C(sI_n-A)^{-1}B+D,
\qquad
\tilde G(s):=\tilde C(sI_n-\tilde A)^{-1}\tilde B+\tilde D.
\end{align*}
Fix $s \in \mathbb{C}$. Since $\tilde A=T^{-1}AT$ and $I_n=T^{-1}I_nT$, we compute
\begin{align*}
sI_n-\tilde A
=
sT^{-1}I_nT-T^{-1}AT.
\end{align*}
Factoring $T^{-1}$ on the left and $T$ on the right gives
\begin{align*}
sI_n-\tilde A
=
T^{-1}(sI_n-A)T.
\end{align*}
Because $T$ is invertible, the matrix $T^{-1}(sI_n-A)T$ is invertible if and only if $sI_n-A$ is invertible. Hence $s \in \rho(\tilde A)$ if and only if $s \in \rho(A)$, so $\rho(\tilde A)=\rho(A)$.
If $s \in \rho(A)$, then the inverse of $sI_n-\tilde A$ is
\begin{align*}
(sI_n-\tilde A)^{-1}
=
T^{-1}(sI_n-A)^{-1}T.
\end{align*}
Indeed, multiplying the proposed inverse on the right gives
\begin{align*}
\bigl(T^{-1}(sI_n-A)T\bigr)\bigl(T^{-1}(sI_n-A)^{-1}T\bigr)
=
T^{-1}(sI_n-A)(sI_n-A)^{-1}T
=
I_n.
\end{align*}
Multiplication in the opposite order gives the same identity, so the displayed formula is the two-sided inverse.[/step]