I've proven the case where only one of $a$, $b$ is zero. But this is the proof for both $a$ and $b$ nonzero. This is what I have:
Suppose $a\sqrt3 + b\sqrt5 = X$ for $X$ rational. Squaring,
$X^{2}$ = $3a^{2} + 2(ab\sqrt3 \sqrt5$) + $5b^{2}$
The first and last expression on the right hand side will be rational, and since by assumption $a, b$ are nonzero we can get a new rational number $X' = \frac{X^{2} -3a^{2} -5b^{2}}{2ab}$ such that
$X' = \sqrt3 \sqrt5$ = $\sqrt{15}$.
Hence the problem comes down to showing that this is a contradiction. I.e., that $\sqrt{15}$ is irrational.
I guess my question is whether or not my reasoning is sound so far, and whether there is an easier way to prove this that I'm missing. If it's all good, then how do we prove that $\sqrt{15}$ is irrational?