[step:Prove by induction on degree that $A_0[x_1, \dots, x_s]= A$]
Let $A' = A_0[x_1, \dots, x_s]$ denote the $A_0$-subalgebra of $A$ generated by $x_1, \dots, x_s$. We prove $A_n \subseteq A'$ for all $n \geq 0$ by induction on $n$.
**Base case ($n = 0$).** By definition, $A_0 \subseteq A'$.
**Inductive step.** Let $n \geq 1$ and assume $A_j \subseteq A'$ for all $0 \leq j < n$. Let $y \in A_n$. Since $n \geq 1$, the element $y \in A_+$. Because $A_+ = (x_1, \dots, x_s)$, there exist $r_1, \dots, r_s \in A$ with
\begin{align*}
y = \sum_{i=1}^{s} r_i x_i.
\end{align*}
Each $r_i$ has a homogeneous decomposition $r_i = \sum_{j \geq 0} r_{i,j}$ with $r_{i,j} \in A_j$. Since $x_i \in A_{k_i}$, the product $r_{i,j} x_i$ lies in $A_{j + k_i}$. Comparing the degree-$n$ components on both sides (using the fact that $A = \bigoplus_{n \geq 0} A_n$ is an internal direct sum, so the homogeneous decomposition is unique), we obtain
\begin{align*}
y = \sum_{i=1}^{s} r_{i, \, n - k_i} \, x_i,
\end{align*}
where $r_{i, \, n-k_i} \in A_{n - k_i}$ and we set $r_{i, \, n-k_i} = 0$ when $n - k_i < 0$. Since $k_i \geq 1$ for each $i$, we have $n - k_i < n$. By the inductive hypothesis, each $r_{i, \, n-k_i} \in A'$. Since $x_i \in A'$ by definition, each product $r_{i, \, n-k_i} \, x_i \in A'$, and so $y \in A'$.
By induction, $A_n \subseteq A'$ for every $n \geq 0$, so $A = \bigoplus_{n \geq 0} A_n \subseteq A'$. Since $A' \subseteq A$ by construction, we conclude $A = A' = A_0[x_1, \dots, x_s]$. Hence $A$ is a finitely generated $A_0$-algebra.[/step]