Proof of ##\sqrt[n]{n!}## ≤ ##\frac{n+1}{2}##

  • Thread starter Thread starter chwala
  • Start date Start date
  • Tags Tags
    Proof
  • #51
chwala said:
he indicates that no justification is needed
Which strongly suggests he has been unable to do so.
Note that it is not true if we change the 2 in each denominator to e.
 
  • Like
Likes chwala
Physics news on Phys.org
  • #52
haruspex i am checking that out, on the side i find maths induction really really interesting. I am dedicating two weeks to study it. I would appreciate if i can get more easy to understand pdf. notes on mathematical induction for beginners...
 
  • #53
chwala said:
Homework Statement:: Using mathematical induction show that
##\sqrt[n]n!## ≤## \frac{n+1}{2}## where ## n## lies in ##z^+##
Relevant Equations:: maths induction

##\sqrt[n]n!## ≤##\frac{n+1}{2}##​
##\frac {1}{n}## log [n!]= log##\frac{n+1}{2}##​

You could prove "by induction" that the AM-GM inequality applies to \{1, \dots, n\}, from which the result follows immediately...
 
  • #54
chwala said:
haruspex i am checking that out, on the side i find maths induction really really interesting. I am dedicating two weeks to study it. I would appreciate if i can get more easy to understand pdf. notes on mathematical induction for beginners...
As you know, one has to have an inductive hypothesis and a starting point.
In the induction problems given to students, these are both usually given.
In research, the hard part with induction can be picking the right hypothesis. You may set out to prove some property P, but to get the inductive step to work you might need to choose a stronger hypothesis.
 
  • Like
Likes chwala
  • #55
pasmith said:
You could prove "by induction" that the AM-GM inequality applies to \{1, \dots, n\}, from which the result follows immediately...

show me how...now that we already have a solution
 
Back
Top