New Forum Member: Induction Problem Solving

  • Thread starter Thread starter kky
  • Start date Start date
  • Tags Tags
    Induction
AI Thread Summary
The discussion revolves around proving the inequality n(1/n) > (n+1)1/(n+1) for all n ≥ 3 using mathematical induction. The member shares their attempt at a solution, starting with the inequality k1/k > (k+1)1/(k+1) and manipulating it algebraically. They explore using binomial expansion but encounter difficulties due to negative terms emerging in their calculations. The member expresses a desire to understand the induction method despite having found an alternative solution. The thread highlights the challenges of applying induction and the complexities involved in the proof process.
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
 
I tried to combine those 2 formulas but it didn't work. I tried using another case where there are 2 red balls and 2 blue balls only so when combining the formula I got ##\frac{(4-1)!}{2!2!}=\frac{3}{2}## which does not make sense. Is there any formula to calculate cyclic permutation of identical objects or I have to do it by listing all the possibilities? Thanks
Since ##px^9+q## is the factor, then ##x^9=\frac{-q}{p}## will be one of the roots. Let ##f(x)=27x^{18}+bx^9+70##, then: $$27\left(\frac{-q}{p}\right)^2+b\left(\frac{-q}{p}\right)+70=0$$ $$b=27 \frac{q}{p}+70 \frac{p}{q}$$ $$b=\frac{27q^2+70p^2}{pq}$$ From this expression, it looks like there is no greatest value of ##b## because increasing the value of ##p## and ##q## will also increase the value of ##b##. How to find the greatest value of ##b##? Thanks
Back
Top