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)
 
Thread 'Use greedy vertex coloring algorithm to prove the upper bound of χ'
Hi! I am struggling with the exercise I mentioned under "Homework statement". The exercise is about a specific "greedy vertex coloring algorithm". One definition (which matches what my book uses) can be found here: https://people.cs.uchicago.edu/~laci/HANDOUTS/greedycoloring.pdf Here is also a screenshot of the relevant parts of the linked PDF, i.e. the def. of the algorithm: Sadly I don't have much to show as far as a solution attempt goes, as I am stuck on how to proceed. I thought...
Back
Top