Đến nội dung

Hình ảnh

CMR: $(n+1)^n\ge2^nn!$

* * * * * 1 Bình chọn

  • Please log in to reply
Chủ đề này có 2 trả lời

#1
Baoriven

Baoriven

    Thượng úy

  • Điều hành viên OLYMPIC
  • 1423 Bài viết

Chứng minh rằng:

\[(n+1)^n\ge2^nn!,\forall n\in\mathbb{N}. \]

 

Bài viết đã được chỉnh sửa nội dung bởi Baoriven: 12-05-2021 - 10:36

$$\mathbf{\text{Every saint has a past, and every sinner has a future}}.$$


#2
Nobodyv3

Nobodyv3

    Generating Functions Faithful

  • Thành viên
  • 940 Bài viết


Chứng minh rằng:
\[(n+1)^n\ge2^nn!,\forall n\in\mathbb{N}. \]

Ta có thể dùng PP qui nạp để giải bài này, tuy nhiên mình sẽ trình bày một cách tiếp cận khác:
Gọi số tự nhiên $k\leq n$ dễ thấy: $k\cdot\left ( n+1-k \right )> 0$
Đặt $k= \frac{n+1}{2} +\frac{2k-n-1}{2}$ và $n+1-k=\frac{n+1}{2} -\frac{2k-n-1}{2}$ thì:
$k\cdot\left ( n+1-k \right )= \left (\frac{n+1}{2} +\frac{2k-n-1}{2} \right )\cdot\left (\frac{n+1}{2} -\frac{2k-n-1}{2} \right )=\left (\frac{n+1}{2} \right )^{2} -\left (\frac{2k-n-1}{2} \right ) ^{2}\leq \left (\frac{n+1}{2} \right )^{2}$
Cho $k$ chạy từ $1$ đến $\left \lfloor \frac{n}{2} \right \rfloor$ ta có các bất đẳng thức :

$k=1\rightarrow 1\cdot n\leq \left (\frac{n+1}{2} \right )^{2}$
$k=2\rightarrow 2\cdot\left ( n-1 \right )\leq \left (\frac{n+1}{2} \right )^{2}$
$k=3\rightarrow 3\cdot\left ( n-2 \right )\leq \left (\frac{n+1}{2} \right )^{2}$
$\cdots\cdots$
$k=\left \lfloor \frac{n}{2} \right \rfloor-2\rightarrow\left ( \frac{n}{2} -2 \right )\cdot\left ( \frac{n}{2} +3\right )\leq \left (\frac{n+1}{2} \right )^{2}$
$k=\left \lfloor \frac{n}{2}\right \rfloor-1 \rightarrow\left ( \frac{n}{2} -1 \right )\cdot\left ( \frac{n}{2} +2 \right )\leq \left (\frac{n+1}{2} \right )^{2}$
$k=\left \lfloor \frac{n}{2} \right \rfloor\rightarrow \frac{n}{2} \cdot\left ( \frac{n}{2} +1 \right )\leq \left (\frac{n+1}{2} \right )^{2}$
Nhân vế với vế các bất đẳng thức trên:
$1\cdot2\cdot3\cdots\frac{n}{2}\cdot\left ( \frac{n}{2}+1 \right )\cdot\left ( \frac{n}{2}+2 \right )\cdots\left ( n-2 \right )\cdot\left ( n-1 \right )\cdot n\leq \left (\frac{n+1}{2} \right )^{n}$ hay $\boxed{n!\leq \left (\frac{n+1}{2} \right )^{n}}$

Bài viết đã được chỉnh sửa nội dung bởi Nobodyv3: 12-05-2021 - 14:30

===========
Thà rót cho ta..... trăm nghìn chung... rượu độc ...miễn sao đừng bắt em làm toán!..hu hu...

#3
Baoriven

Baoriven

    Thượng úy

  • Điều hành viên OLYMPIC
  • 1423 Bài viết

Có thể sử dụng $AM-GM$ để giải quyết  :luoi: :

\[\frac{1+2+3+...+n}{n}\ge \sqrt[n]{1\cdot 2\cdot 3\cdot ...\cdot n}\Leftrightarrow \frac{n(n+1)}{2n}\ge \sqrt[n]{n!}\Leftrightarrow {{(n+1)}^{n}}\ge {{2}^{n}}n!.\]
 

$$\mathbf{\text{Every saint has a past, and every sinner has a future}}.$$





2 người đang xem chủ đề

0 thành viên, 2 khách, 0 thành viên ẩn danh