So basically, you want a proof of
(a^m)^n=a^{mn}
This relies heavily on the definition of the exponentiation.
If m and n are integers, then it is pretty obvious. A proof by induction should do.
If m=x/y and n=p/q are fractions, then we recall the definition:
a^{x/y}=\sqrt[y]{a^x}
So wee need to prove
\sqrt[q]{(\sqrt[y]{a^x})^p}=\sqrt[yq]{a^{xp}}
To prove this, we need some auxiliary results (for m,n integers which are not necessarily the previous m and n)
1) \sqrt[m]{a^n}=(\sqrt[m]{a})^n This follows basically from the formula
\sqrt[m]{ab}=\sqrt[m]{a}\sqrt[m]{b}
Just raise both sides to the m-pth power.
2) \sqrt[m]{\sqrt[n]{a}}=\sqrt[mn]{a}
Raise both sides to the mn-th power
With these two results, you can prove the formula. So if m and n are rational, then you have proven it.
If m and n are irrational, then things are more complicated. I see no other way than actually working with Dedekind cuts to prove the result. You can find the proof in this case in Rudin's "principles of mathematical analysis".