Discrete Math: Functions with Powers

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)
 
There are two things I don't understand about this problem. First, when finding the nth root of a number, there should in theory be n solutions. However, the formula produces n+1 roots. Here is how. The first root is simply ##\left(r\right)^{\left(\frac{1}{n}\right)}##. Then you multiply this first root by n additional expressions given by the formula, as you go through k=0,1,...n-1. So you end up with n+1 roots, which cannot be correct. Let me illustrate what I mean. For this...
Back
Top