Discrete Math: Functions with Powers

Click For Summary
SUMMARY

The discussion centers on proving the equation f^m * f^n = f^(m+n) for a function f from set A to itself, where m and n are natural numbers. The initial attempt incorrectly stated the equation as f^m * f^n = f^(m+N). The correct approach involves recognizing that f^(m+1) * f^(n+1) simplifies to f^(m+n+1) through the properties of function composition. The key takeaway is the importance of accurately applying the properties of exponents in function composition.

PREREQUISITES
  • Understanding of function composition
  • Familiarity with natural numbers (N)
  • Knowledge of exponentiation rules
  • Basic principles of discrete mathematics
NEXT STEPS
  • Study the properties of function composition in detail
  • Learn about the implications of exponentiation in discrete mathematics
  • Explore proofs involving functions and their compositions
  • Investigate additional examples of functions from set A to A
USEFUL FOR

Students of discrete mathematics, mathematicians focusing on function theory, and anyone interested in understanding the properties of function composition and exponentiation.

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)
 

Similar threads

Replies
1
Views
2K
  • · Replies 6 ·
Replies
6
Views
2K
Replies
2
Views
1K
Replies
8
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 8 ·
Replies
8
Views
2K
  • · Replies 8 ·
Replies
8
Views
2K
  • · Replies 13 ·
Replies
13
Views
2K