[step:Count the extensions at each layer using the Roots-Homomorphisms Correspondence]We prove by induction on $i$ that the number of $K$-homomorphisms from $K_i$ into $E$ satisfies
\begin{align*}
|\operatorname{Hom}_K(K_i, E)| \le \prod_{j=1}^{i} [K_j : K_{j-1}].
\end{align*}
**Base case ($i = 0$).** The field $K_0 = K$ admits exactly one $K$-homomorphism into $E$, namely the inclusion $\iota: K \hookrightarrow E$. The empty product $\prod_{j=1}^{0} [K_j : K_{j-1}] = 1$, so the bound holds.
**Inductive step.** Assume the bound holds for $K_{i-1}$, so there are at most $\prod_{j=1}^{i-1} [K_j : K_{j-1}]$ elements of $\operatorname{Hom}_K(K_{i-1}, E)$. Fix any $\tau \in \operatorname{Hom}_K(K_{i-1}, E)$ and consider the set of $K$-homomorphisms $\sigma: K_i \to E$ whose restriction to $K_{i-1}$ equals $\tau$:
\begin{align*}
S_\tau := \{\sigma \in \operatorname{Hom}_K(K_i, E) : \sigma|_{K_{i-1}} = \tau\}.
\end{align*}
Every $\sigma \in S_\tau$ is a $K_{i-1}$-homomorphism from $K_i = K_{i-1}(\alpha_i)$ into $E$ in the following sense: $\sigma$ restricts to $\tau$ on $K_{i-1}$, and $\tau$ is an injective ring homomorphism from $K_{i-1}$ into $E$. Through the identification of $K_{i-1}$ with $\tau(K_{i-1})$, each $\sigma \in S_\tau$ corresponds to a $\tau(K_{i-1})$-homomorphism from $\tau(K_{i-1})(\sigma(\alpha_i))$ into $E$.
More precisely, $\sigma(\alpha_i)$ must be a root of $\tau_*(P_{\alpha_i, K_{i-1}})$ in $E$, where $\tau_*(P_{\alpha_i, K_{i-1}})$ denotes the polynomial obtained by applying $\tau$ to each coefficient of the minimal polynomial $P_{\alpha_i, K_{i-1}} \in K_{i-1}[t]$. Since $\tau$ is injective, $\tau_*(P_{\alpha_i, K_{i-1}})$ has the same degree as $P_{\alpha_i, K_{i-1}}$. Moreover, $\sigma$ is completely determined by its value $\sigma(\alpha_i)$, because every element of $K_i = K_{i-1}(\alpha_i)$ is a polynomial expression in $\alpha_i$ with coefficients in $K_{i-1}$, and $\sigma$ acts on such an expression by applying $\tau$ to the coefficients and replacing $\alpha_i$ by $\sigma(\alpha_i)$.
By the [Roots-Homomorphisms Correspondence](/theorems/1256) applied to the simple extension $K_i = K_{i-1}(\alpha_i)$ over $K_{i-1}$ (via the identification through $\tau$), the number of such extensions is at most the number of roots of $\tau_*(P_{\alpha_i, K_{i-1}})$ in $E$, which is at most $\deg P_{\alpha_i, K_{i-1}}$. By the [Structure of Simple Algebraic Extensions](/theorems/1251) (part 2), $\deg P_{\alpha_i, K_{i-1}} = [K_i : K_{i-1}]$. Therefore
\begin{align*}
|S_\tau| \le [K_i : K_{i-1}].
\end{align*}
Since every $\sigma \in \operatorname{Hom}_K(K_i, E)$ belongs to $S_\tau$ for a unique $\tau := \sigma|_{K_{i-1}} \in \operatorname{Hom}_K(K_{i-1}, E)$, the sets $\{S_\tau\}_{\tau \in \operatorname{Hom}_K(K_{i-1}, E)}$ partition $\operatorname{Hom}_K(K_i, E)$. Summing the cardinalities:
\begin{align*}
|\operatorname{Hom}_K(K_i, E)| &= \sum_{\tau \in \operatorname{Hom}_K(K_{i-1}, E)} |S_\tau| \le \sum_{\tau \in \operatorname{Hom}_K(K_{i-1}, E)} [K_i : K_{i-1}] \\
&= |\operatorname{Hom}_K(K_{i-1}, E)| \cdot [K_i : K_{i-1}] \le \prod_{j=1}^{i-1} [K_j : K_{j-1}] \cdot [K_i : K_{i-1}] = \prod_{j=1}^{i} [K_j : K_{j-1}],
\end{align*}
where the second inequality uses the inductive hypothesis. This completes the induction.[/step]