brand banner

Assignment 1

Review the logarithm exponent swap rule and proof by induction for COMP 3804 Assignment 1.

Updated · 1 min read · #comp3804 · #algorithms · #logarithms · #proofs

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.

𝑎log𝑏𝑐=𝑐log𝑏𝑎

This is why 12log𝑛 is the same as 𝑛log12.

Proof Outline

The proof works by taking the log of both sides and showing they are identical.

  1. Start with one side of the identity: 𝑎log𝑐
  2. Take the log of the entire expression: log(𝑎log𝑐)
  3. Apply the Power Rule for logs (log(𝑥𝑦)=𝑦log𝑥): (log𝑐)⋅(log𝑎)
  4. Use the Commutative Property of multiplication to swap the terms: (log𝑎)⋅(log𝑐)
  5. Apply the Power Rule in reverse: log(𝑐log𝑎)
  6. Conclusion: Since log(𝑎log𝑐)=log(𝑐log𝑎), the original expressions must be equal.

Key Idea: The proof hinges on the fact that multiplication is commutative (log𝑎⋅log𝑐=log𝑐⋅log𝑎).

2. Proof by Induction

https://www.mathcentre.ac.uk/resources/uploaded/mathcentre-proof.pdf


  • L'Hôpital's Rule (54%) — Use a logarithm to rewrite an indeterminate exponential limit as a quotient suitable for L’Hôpital’s rule.
  • Background (45%) — Recap of prereq knowledge for COMP 3804 (Fall 2025).
  • Integration by Parts (45%) — Compare integration by parts with substitution and use LIATE to choose the factors in a worked example.
  • Logistic Regression (43%) — The sigmoid and logit functions connect unbounded linear predictions to probabilities through log-odds.
  • Linear independence via annihilator operators (42%)
  • Reverse Triangle Inequality (41%) — Review reciprocal and absolute-value inequalities, then prove the reverse triangle inequality for real numbers.
  • Notes (41%)
  • Integration by Substitution (40%) — Rewrite every factor in terms of the substitution variable, even when a factor does not match the substitution’s derivative.

© 2026 James Yap

Personal Website and Knowledge Base