Монгол Бодлогын Сан

Эх хэлээрээ суралцаж, эх хэлээрээ мэдлэгээ түгээе.

Бодлого №16339

$a_0=a_1=1$ ба $n\in\mathbb{N}$ үед $$n(n+1)a_{n+1}=n(n-1)a_n-(n-2)a_{n-1}$$ бол $$\dfrac{a_0}{a_1}+\dfrac{a_1}{a_2}+\dots+\dfrac{a_n}{a_{n+1}}$$ нийлбэрийг бод.


Бодлогын төрөл: Уламжлалт
Бодлогыг оруулсан: Балхүүгийн Батбаясгалан

Бодолт

Заавар:
Бодолт: $k\in\mathbb{N}$ үед $a_{k-1}=ka_k$ гэж индукцээр баталъя. $k=1$ үед $a_0=1\cdot a_1$ тул суурь батлагдлаа. Одоо индункцийн шилжилтийг хийе. $$n(n+1)a_{n+1}=n(n-1)a_n-(n-2)a_{n-1}$$ илэрхийллийг $a_n$-д хуваавал $$n(n+1)\cdot\dfrac{a_{n+1}}{a_n}=n(n-1)-(n-2)\cdot \dfrac{a_{n-1}}{a_n}$$ ба индункцээр $\dfrac{a_{n-1}}{a_n}=n$ тул $$n(n+1)\cdot\dfrac{a_{n+1}}{a_n}=n(n-1)-(n-2)n=n\Rightarrow a_n=(n+1)a_{n+1}$$ болж шилжилт батлагдав. Иймд дурын $n\in\mathbb N$ тооны хувьд $a_{n-1}=na_n$ байна. Эндээс $$\dfrac{a_0}{a_1}+\dfrac{a_1}{a_2}+\dots+\dfrac{a_n}{a_{n+1}}=\dfrac{1}{1}+\dfrac{1}{2}+\dots+\dfrac{1}{n+1}$$ болов.

Сорилго

ММК-2.12, бодлогууд 

Түлхүүр үгс