$\sqrt{m_1}+\sqrt{m_2}+ \cdots + \sqrt{m_n}$ is Irrational If $m_1 , m_2, \cdots m_n$ are natural numbers where at least one of them is not a perfect square, then how do I prove that the sum
$$\sqrt{m_1}+\sqrt{m_2}+ \cdots + \sqrt{m_n}$$
is irrational? I'm hoping to prove this using methods from pre-calculus level algebra.
 A: We cannot do this for arbitary $n$, maybe, but going through the procedure, we can see how far we can push the possibilities using only induction, the base case being $n=1$ is classical.
Assume there is an integer, $N$ such that

$$\sqrt{m_1}+\ldots +\sqrt{m_n}=N\qquad (*)$$

then clearly we may assume $m_n>m_i$ for all other $i<n$. We see

$$\sqrt{m_1}+\ldots +\sqrt{m_{n-1}}=N-\sqrt{m_n}\qquad (**)$$

squaring both sides gives
$$m_1+\ldots +m_{n-1}+2\left(\sum_{1\le i<j\le n-1}\sqrt{m_im_j}\right)=N^2+m_n-2N\sqrt{m_n}$$
rearranging gives
$$N^2+m_n-m_1-\ldots -m_{n-1}=2\left(N\sqrt{m_n}+\sum_{1\le i<j\le n-1}\sqrt{m_im_j}\right)=2S$$
We see that
$$S-N\sqrt{m_n}=\sum_{1\le i<j\le n-1}\sqrt{m_im_j}$$
and squaring again and replacing $m_im_j$ by the symbol $m_{ij}$
$$S^2-2SN\sqrt{m_n}+N^2m_n=\sum_{1\le i<j\le n-1}m_{ij}+2\sum_{1\le i<j\le n-1}\left(\sum_{k\ne i,j}m_k\right)\sqrt{m_{ij}}$$
From both sides subtract
$$2S(S-N\sqrt{m_n})=S\left(\sum_{i,j=1}^{n-1}\sqrt{m_{ij}}\right)$$
to obtain
$$S^2-2SN\sqrt{m}-2S\left(S-N\sqrt{m_n}\right)+N^2m_n$$
$$=\sum_{1\le i<j\le n}m_{ij}+2\sum_{1\le i<j\le n-1}^{n-1}\left\lbrace\left(\sum_{k\ne i,j}m_k\right)-S\right\rbrace\sqrt{m_{ij}}=S'$$
Reducing this gives
$$N^2m_n-S^2=S'$$
Now, we see clearly from $(**)$ and $(*)$ and that
$$2S=N^2+m_n-\sum_{i=1}^{n-1}m_i$$
that $S-\sum_{k\ne i,j}m_k$ for $i,j$ fixed and $i,j<n$ gives a positive value.
Then we conclude by rationality of $S'$ that the $m_{ij}$ are all squares--we are doing induction, and there are fewer than $n$ summands of roots of rationals there, indeed there are ${n-1\choose 2}={(n-1)(n-2)\over 2}$ choices, and since
$$2n-(n-1)(n-2)=5n-n^2-2=-\left(n-{5\over 2}\right)^2+{13\over 4}$$
which is positive exactly when
$$\left|n-{5\over 2}\right|\le {\sqrt{13}\over 2}\approx 1.8$$
We see this is the case for $n=2,3,4$, so that the number of summands in $S'$ which are roots, is less than $n$ for $n=2,3,4$ and by induction it follows that they must all be rational.
The proof breaks down for higher $n$, because then the number of summands is just too large, so we have to resort to either an even harder induction (and man, wasn't this already a lot of work!?) or use non-elementary means (this is the best idea).
