New Forum Member: Induction Problem Solving

  • Thread starter Thread starter kky
  • Start date Start date
  • Tags Tags
    Induction
Click For Summary
SUMMARY

The discussion centers on proving the inequality n(1/n) > (n+1)1/(n+1) for all n ≥ 3 using mathematical induction. The user attempts to manipulate the inequality through algebraic transformations and binomial expansion but encounters difficulties due to negative terms in the expansion. They express a desire to learn the induction method despite having found an alternative solution. The focus is on understanding the induction process for this specific inequality.

PREREQUISITES
  • Understanding of mathematical induction principles
  • Familiarity with binomial expansion techniques
  • Basic algebraic manipulation skills
  • Knowledge of inequalities and their properties
NEXT STEPS
  • Study the principles of mathematical induction in depth
  • Learn about binomial expansion and its applications in proofs
  • Explore examples of proving inequalities using induction
  • Review advanced algebraic techniques for manipulating inequalities
USEFUL FOR

Students in mathematics, educators teaching induction methods, and anyone interested in mastering proof techniques for inequalities.

kky
Messages
7
Reaction score
0
just joined the forum

Homework Statement



n(1/n) > (n+1)1/(n+1) for all n>=3.


Homework Equations





The Attempt at a Solution



k1/k > (k+1)1/(k+1)

=> k > (k+1)k/(k+1)
=> k+1 > (k+1)k/(k+1) + 1
=> (k+1)1/(k+1) > [(k+1)k/(k+1) + 1]1/(k+1)


I then tried binomial expansion of the term on the right.
leads to

(k+1)1/(k+1) > (k+1)k/(k+1)2 + 1/(k+1)*(k+1)[k/(k+1)][1/(k+1) -1] + (-k)/(2(k+1)2)*(k+1)[k/(k+1)][1/(k+1) - 2]...

But seem to be getting nowhere because of the negative term that appears and will continue to appear in every other term...
Am i on the right path?

apologies if it is too easy.
 
Physics news on Phys.org
and btw, I've figured out how to do it without using induction.
but i want to know how to prove it using induction
 

Similar threads

  • · Replies 9 ·
Replies
9
Views
4K
  • · Replies 4 ·
Replies
4
Views
2K
Replies
12
Views
4K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 15 ·
Replies
15
Views
3K
Replies
15
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 11 ·
Replies
11
Views
3K
  • · Replies 2 ·
Replies
2
Views
2K