Take the 2-minute tour ×
MathOverflow is a question and answer site for professional mathematicians. It's 100% free, no registration required.

What is the recursive relation for H(m)=2^(m^2) using successor function recursive relation for multiplication: mult(x,0)=0; mult(x,S(y))=add(x,mult(x,y)) recursive relation for addition: add(x,0)=x; add(x,S(y))=S(add(x,y)) H function is a composite function, I want to come up with recursive relation for that function. Thanks much in advance!!!

share|improve this question
This is more appropriate to ask a math.stackexchange, as this is not a research-level question. –  Per Alexandersson Feb 3 '13 at 17:19
Hint: $(m+1)^2=m^2+2m+1$ –  François G. Dorais Feb 3 '13 at 19:17

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Browse other questions tagged or ask your own question.