[step:Prove equality of the transported Möbius values by induction on subinterval size]
Define the auxiliary size map $N:[x,y]_P\to \mathbb N$ by letting $N(z)=|[x,z]_P|$ for each $z\in [x,y]_P$. This is well-defined because each interval $[x,z]_P$ is finite by local finiteness of $P$. We prove by strong induction on $N(z)$ that
\begin{align*}\mu_P(x,z)=\mu_Q(u,\varphi(z)).\end{align*}
If $N(z)=1$, then $[x,z]_P=\{x\}$, so $z=x$. Since the Möbius function has diagonal value $1$ in every locally finite poset,
\begin{align*}\mu_P(x,x)=1=\mu_Q(u,u)=\mu_Q(u,\varphi(x)).\end{align*}
Now let $z\in [x,y]_P$ satisfy $N(z)>1$, and assume the equality has already been proved for every $t\in [x,y]_P$ with $N(t)<N(z)$. Since $N(z)>1$, we have $x<z$. By the [recursive formula for the Möbius function](/theorems/8093) [citetheorem:8093] applied in the locally finite poset $P$ to the comparable pair $x<z$, we have
\begin{align*}\mu_P(x,z)=-\sum_{x\le t<z}\mu_P(x,t).\end{align*}
For every $t$ with $x\le t<z$, the inclusion $[x,t]_P\subsetneq [x,z]_P$ is proper because $z\notin [x,t]_P$, so $N(t)<N(z)$. The induction hypothesis therefore gives
\begin{align*}\mu_P(x,t)=\mu_Q(u,\varphi(t)).\end{align*}
Substituting this into the recurrence yields
\begin{align*}\mu_P(x,z)=-\sum_{x\le t<z}\mu_Q(u,\varphi(t)).\end{align*}
By the previous step, $\varphi$ gives a bijection from $[x,z]_P$ to $[u,\varphi(z)]_Q$. It restricts to a bijection from $\{t\in P:x\le t<z\}$ to $\{w\in Q:u\le w<\varphi(z)\}$: if $t<z$, then $\varphi(t)\le \varphi(z)$ and equality would imply $t=z$ by injectivity of $\varphi$, so $\varphi(t)<\varphi(z)$; the same argument applied to $\varphi^{-1}$ proves the converse. Reindexing the finite sum along this bijection gives
\begin{align*}\mu_P(x,z)=-\sum_{u\le w<\varphi(z)}\mu_Q(u,w).\end{align*}
Applying the recursive formula for the Möbius function [citetheorem:8093] in the locally finite poset $Q$ to the comparable pair $u<\varphi(z)$ gives
\begin{align*}-\sum_{u\le w<\varphi(z)}\mu_Q(u,w)=\mu_Q(u,\varphi(z)).\end{align*}
Thus $\mu_P(x,z)=\mu_Q(u,\varphi(z))$, completing the induction.
[/step]