Induction proof involving log(m+1) terms

  • Context: Graduate 
  • Thread starter Thread starter seeker101
  • Start date Start date
  • Tags Tags
    Induction Proof Terms
Click For Summary
SUMMARY

The discussion focuses on simplifying the log(m+1) terms in an induction proof for m ≥ 1, specifically using logarithms to the base 2. A participant suggests that induction may not be necessary, as the expression log(m/2) can be rewritten as log(m) - 1, leading to the simplified inequality log(m) > 1, which holds true for m > 1. This approach provides a more straightforward solution to the problem at hand.

PREREQUISITES
  • Understanding of logarithmic properties, specifically log base 2.
  • Familiarity with mathematical induction techniques.
  • Basic algebraic manipulation skills.
  • Knowledge of inequalities and their implications in proofs.
NEXT STEPS
  • Study the properties of logarithms, particularly log base 2 transformations.
  • Review mathematical induction proofs and their applications in inequalities.
  • Explore alternative proof techniques that simplify complex expressions.
  • Investigate common pitfalls in induction proofs involving logarithmic terms.
USEFUL FOR

Mathematicians, educators, and students engaged in advanced algebra and proof techniques, particularly those dealing with logarithmic functions and induction methods.

seeker101
Messages
28
Reaction score
0
Any suggestions on how to simplify the log (m+1) terms that arise when proving the following statement using induction for m >= 1? (log to the base 2)

[PLAIN]http://dl.dropbox.com/u/471735/recurrence%202.png
 
Last edited by a moderator:
Mathematics news on Phys.org
You don't need to use induction, because there is a straightforward method: note that log(m/2) = log(m) - 1 so your disequation becomes simply log(m) > 1 which is obvious for m > 1.
 

Similar threads

  • · Replies 7 ·
Replies
7
Views
1K
  • · Replies 9 ·
Replies
9
Views
4K
  • · Replies 10 ·
Replies
10
Views
4K
  • · Replies 10 ·
Replies
10
Views
3K
  • · Replies 15 ·
Replies
15
Views
3K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 4 ·
Replies
4
Views
3K
Replies
5
Views
2K
  • · Replies 13 ·
Replies
13
Views
3K