How can I prove through mathematical induction that $(n!)^{(1/n)}\le(n+1)/2$?

83 Views Asked by At

$$(n!)^{(\frac1n)}\le\frac{(n+1)}2$$

I am unable to prove this proposition through mathematical induction. Can someone help me with it?

2

There are 2 best solutions below

4
On

By AM-GM we get $$\sqrt[n]{1\cdot 2\cdot 3\cdots n}\le \frac{1+2+3+\cdots +n}{n}=\frac{n(n+1)}{2n}=\frac{n+1}{2}$$

0
On

Start from:

$$2^nn!\le (n+1)^n$$

Multiply left and right by $2(n+1)$:

$$2^{n+1}(n+1)!\le 2(n+1)^{n+1}\le (n+2)^{n+1}$$

And:

$$\left(1+\frac1n\right)^{n+1}\to e\gt 2$$