I'm looking for a proof to show when $p^q$ for $p,q \in \mathbb{Q}$ is again in $\mathbb{Q}$, without factoring. I'm not sure, if it's possible, given these two numbers to say if the result is again rational and if so, calculate the result efficiently as well.
Thanks!