Is it true that if $x_1, \dots, x_n \in \Bbb C$ are algebraically independent over $\mathbb Q$, then they are algebraically independent over $\overline{\mathbb Q}$?
I know how to prove it for $n=1$, by the contrapositive. If $P(x)=0$ and $P \neq 0$ has coefficients $a_0,...,a_n$ in $\overline{\mathbb Q}$, then $x$ is algebraic over $\mathbb Q(a_0,...,a_n)$ which is itself algebraic over $\mathbb Q$, therefore $x$ is algebraic over $\mathbb Q$, so it satisfies some relation $Q(x)=0$ where $Q \neq 0$ is a polynomial with rational coefficients.
For $n \geq 2$, I tried induction, but I was not sure how to proceed.
Thank you for your help!