[guided]We now verify that $\delta$ satisfies the definition of uniform continuity. Take any two points $a, b \in X$ with $d_X(a, b) < \delta$.
Since $b \in B(a, \delta)$ and $B(a, \delta) \subset f^{-1}(B(f(x_a), \varepsilon/2))$, the point $b$ lies in $f^{-1}(B(f(x_a), \varepsilon/2))$. By definition of the preimage, $f(b) \in B(f(x_a), \varepsilon/2)$, so $d_Y(f(b), f(x_a)) < \varepsilon/2$.
The point $a$ also lies in $B(a, \delta)$ (since $d_X(a, a) = 0 < \delta$), so $a \in f^{-1}(B(f(x_a), \varepsilon/2))$ as well, giving $d_Y(f(a), f(x_a)) < \varepsilon/2$.
Now both $f(a)$ and $f(b)$ lie within distance $\varepsilon/2$ of the common point $f(x_a)$, so by the triangle inequality:
\begin{align*}
d_Y(f(a), f(b)) \le d_Y(f(a), f(x_a)) + d_Y(f(x_a), f(b)) < \frac{\varepsilon}{2} + \frac{\varepsilon}{2} = \varepsilon.
\end{align*}
This is why we chose $\varepsilon/2$ in the cover construction rather than $\varepsilon$: the triangle inequality introduces a factor of $2$, and splitting $\varepsilon$ in half absorbs it exactly.
The $\delta$ produced by the Lebesgue Number Lemma depends only on the cover $\mathcal{U}$, which in turn depends only on $\varepsilon$ (and $f$). It does not depend on the particular points $a, b$. This completes the proof that $f$ is uniformly continuous.[/guided]