MHB Proving $\dfrac{(n-1)^{2n-2}}{(n-2)^{n-2}}<n^n$ for $n\ge 3$

  • Thread starter Thread starter anemone
  • Start date Start date
anemone
Gold Member
MHB
POTW Director
Messages
3,851
Reaction score
115
Prove that $\dfrac{(n-1)^{2n-2}}{(n-2)^{n-2}}<n^n$ for integer $n\ge 3$.
 
Mathematics news on Phys.org
Recall Bernoulli's inequality, $(1+x)^t>1+tx$ when $x>-1,\,x\ne 0$ and $t\ge 1$. For $m>1$, we have

$\begin{align*}\left(\dfrac{m+1}{m}\right)^{m+1}\left(\dfrac{m-1}{m}\right)^{m-1}&=\left(1+\dfrac{1}{m}\right)^2\left(1-\dfrac{1}{m^2}\right)^{m-1}\\& >\left(1+\dfrac{1}{m}\right)^2\left(1-\dfrac{m-1}{m^2}\right)\\&=\left(\dfrac{m^3+1}{m^3}\right)\left(\dfrac{m+1}{m}\right)\\& >1\end{align*}$

Hence, $(m+1)^{m+1}>m^{2m}(m-1)^{-(m-1)}$. Setting $m=n-1$ yields the desired result.
 
Seemingly by some mathematical coincidence, a hexagon of sides 2,2,7,7, 11, and 11 can be inscribed in a circle of radius 7. The other day I saw a math problem on line, which they said came from a Polish Olympiad, where you compute the length x of the 3rd side which is the same as the radius, so that the sides of length 2,x, and 11 are inscribed on the arc of a semi-circle. The law of cosines applied twice gives the answer for x of exactly 7, but the arithmetic is so complex that the...