# Recursive functions, successor function

How to show that the power function $\displaystyle A=2^{m^2}$ is primitive recursive based on successor function?

-
I formated your question in $\LaTeX$, please check if the question is right. – Git Gud Jan 31 '13 at 22:34
It is))) Thanks!!!! – user60465 Jan 31 '13 at 22:34

the squaring function $n \mapsto n^2$ is primitive recursive because you can define addition by primitive recursion, and multiplication in terms of addition by primitive recursion.
the exponentiation function $o \mapsto 2^o$ is primitive recursive defined by primitive recursion in terms of multiplication.