Unterscheide in die Fälle m=0, m>0 und m<0. Für m=0 zeigt sich sofort, dass es gilt. Für m>0 kannst du es mittels vollständiger Induktion beweisen:
Induktionsanfang: $$(x^n)^1=x^n=x^{n\cdot1}$$
Induktionsvoraussetzung: $$(x^n)^m= x^{n\cdot m}$$
Induktionsschluss: $$(x^n)^{m+1}=(x^n)^m \cdot x^n \underset{\text{IV}}{=} x^{nm} \cdot x^n = x^{nm+n} =x^{n(m+1)}$$
Für den Fall, dass m<0 ist kannst du -m'=m wieder als eine natürliche Zahl annehmen und es für deine Definition von negativen Exponenten nutzen. Auch dazu kannst du analog einen Induktionsbeweis verwenden, ähnlich dem vorherigen.