Discrete Math: Functions with Powers

Join the discussion
Ask a follow-up here, or get your own question answered by working scientists, mathematicians and engineers — people, not an autocomplete.
Real named experts · corrections over time · the nuance an AI answer skips
1 reply · 1K views
finalsblow
Messages
2
Reaction score
0
Did this as a homework problem, got it wrong obviously. Not too sure how to solve it otherwise

Homework Statement


Let f be a function from A to A. Prove that for all m,n ε N, f^m*f^n = f^(m+N)


Homework Equations





The Attempt at a Solution



f^(m+1) f^(n+1) = f(f^m) * f(f^n)
= f(f^m * f^n) <--- this I think is what I did wrong
= f(f^(m+n)) since a^m * a^n = a^(m+n)
= f^(m+n+1)
= f^(x+1) where x = m+n
 
Physics news on Phys.org
Can't find edit button:
Found an error.. it should say
1. Homework Statement
Let f be a function from A to A. Prove that for all m,n ε N, f^m*f^n = f^(m+n)