Assignment 1
Review the logarithm exponent swap rule and proof by induction for COMP 3804 Assignment 1.
A1
Good to know
1. Logarithm Exponent Swap Rule
The rule states that you can swap the base of a power with the argument of its logarithmic exponent.
This is why is the same as .
Proof Outline
The proof works by taking the log of both sides and showing they are identical.
- Start with one side of the identity:
- Take the log of the entire expression:
- Apply the Power Rule for logs ():
- Use the Commutative Property of multiplication to swap the terms:
- Apply the Power Rule in reverse:
- Conclusion: Since , the original expressions must be equal.
Key Idea: The proof hinges on the fact that multiplication is commutative ().
2. Proof by Induction
https://www.mathcentre.ac.uk/resources/uploaded/mathcentre-proof.pdf