[step:Show that the sum of two solvable ideals is solvable]
Let $\mathfrak r \trianglelefteq \mathfrak g$ and $\mathfrak a \trianglelefteq \mathfrak g$ be solvable ideals. We prove that $\mathfrak r+\mathfrak a$ is a solvable ideal of $\mathfrak g$.
First, $\mathfrak r+\mathfrak a$ is an ideal: for $x \in \mathfrak g$, $u \in \mathfrak r$, and $v \in \mathfrak a$,
\begin{align*}
[x,u+v] = [x,u] + [x,v] \in \mathfrak r+\mathfrak a,
\end{align*}
because $\mathfrak r$ and $\mathfrak a$ are ideals.
We next prove solvability. Since $\mathfrak r$ is an ideal of $\mathfrak g$, each derived term $\mathfrak r^{(j)}$ is also an ideal of $\mathfrak g$. Indeed, if $\mathfrak b \trianglelefteq \mathfrak g$ is an ideal, then for $x \in \mathfrak g$ and $[y,z] \in [\mathfrak b,\mathfrak b]$, the Jacobi identity gives
\begin{align*}
[x,[y,z]] = [[x,y],z] + [y,[x,z]] \in [\mathfrak b,\mathfrak b],
\end{align*}
because $[x,y],[x,z] \in \mathfrak b$.
We claim that for every $j \geq 0$,
\begin{align*}
(\mathfrak r+\mathfrak a)^{(j)} \subseteq \mathfrak r^{(j)}+\mathfrak a.
\end{align*}
For $j=0$, this is equality. Suppose it holds for some $j \geq 0$. Then
\begin{align*}
(\mathfrak r+\mathfrak a)^{(j+1)}
&= [(\mathfrak r+\mathfrak a)^{(j)},(\mathfrak r+\mathfrak a)^{(j)}] \\
&\subseteq [\mathfrak r^{(j)}+\mathfrak a,\mathfrak r^{(j)}+\mathfrak a] \\
&\subseteq [\mathfrak r^{(j)},\mathfrak r^{(j)}]+[\mathfrak r^{(j)},\mathfrak a]+[\mathfrak a,\mathfrak r^{(j)}]+[\mathfrak a,\mathfrak a].
\end{align*}
Since $\mathfrak r^{(j)} \trianglelefteq \mathfrak g$ and $\mathfrak a \trianglelefteq \mathfrak g$, we have
\begin{align*}
[\mathfrak r^{(j)},\mathfrak a] \subseteq \mathfrak r^{(j)} \cap \mathfrak a,
\qquad
[\mathfrak a,\mathfrak r^{(j)}] \subseteq \mathfrak r^{(j)} \cap \mathfrak a,
\qquad
[\mathfrak a,\mathfrak a] \subseteq \mathfrak a.
\end{align*}
Therefore
\begin{align*}
(\mathfrak r+\mathfrak a)^{(j+1)} \subseteq \mathfrak r^{(j+1)}+\mathfrak a.
\end{align*}
This proves the claim by induction.
Because $\mathfrak r$ is solvable, choose $m \in \mathbb N$ such that $\mathfrak r^{(m)}=0$. The claim gives
\begin{align*}
(\mathfrak r+\mathfrak a)^{(m)} \subseteq \mathfrak a.
\end{align*}
Because $\mathfrak a$ is solvable, choose $n \in \mathbb N$ such that $\mathfrak a^{(n)}=0$. Since taking commutators preserves inclusion of Lie subalgebras, the inclusion $(\mathfrak r+\mathfrak a)^{(m)} \subseteq \mathfrak a$ implies
\begin{align*}
(\mathfrak r+\mathfrak a)^{(m+n)} \subseteq \mathfrak a^{(n)} = 0.
\end{align*}
Thus $\mathfrak r+\mathfrak a$ is solvable.
[/step]