Question Number 15671 by tawa tawa last updated on 12/Jun/17
$$\mathrm{Prove}\:\mathrm{by}\:\mathrm{mathematcal}\:\mathrm{induction}\:\mathrm{that} \\ $$$$\mathrm{1}\:+\:\frac{\mathrm{1}}{\mathrm{1}\:+\:\mathrm{2}}\:+\:\frac{\mathrm{1}}{\mathrm{1}\:+\:\mathrm{2}\:+\:\mathrm{3}}\:+\:…\:+\:\frac{\mathrm{1}}{\mathrm{1}\:+\:\mathrm{2}\:+\:\mathrm{3}\:+\:…\:\mathrm{n}}\:=\:\frac{\mathrm{2n}}{\mathrm{n}\:+\:\mathrm{1}} \\ $$
Answered by icyfalcon999 last updated on 12/Jun/17
$$\left.\mathrm{1}\right)\mathrm{proving}\:\mathrm{that}\:\mathrm{the}\:\mathrm{statement}\:\mathrm{true}\:\mathrm{when}\:\mathrm{n}=\mathrm{1} \\ $$$$\mathrm{R}.\mathrm{H}.\mathrm{S}.=\frac{\mathrm{2}\left(\mathrm{1}\right)}{\mathrm{1}+\mathrm{1}}=\frac{\mathrm{2}}{\mathrm{2}}=\mathrm{1}=\mathrm{L}.\mathrm{H}.\mathrm{S}. \\ $$$$\left.\mathrm{2}\right)\mathrm{suppose}\:\mathrm{that}\:\mathrm{the}\:\mathrm{statement}\:\mathrm{is}\:\mathrm{true}\:\mathrm{when}\:\mathrm{n}=\mathrm{k}\:,\mathrm{k}\in\mathbb{N}\mathrm{u} \\ $$$$ \\ $$$$ \\ $$$$\mathrm{1}\:+\:\frac{\mathrm{1}}{\mathrm{1}\:+\:\mathrm{2}}\:+\:\frac{\mathrm{1}}{\mathrm{1}\:+\:\mathrm{2}\:+\:\mathrm{3}}\:+\:…\:+\:\frac{\mathrm{1}}{\mathrm{1}\:+\:\mathrm{2}\:+\:\mathrm{3}\:+\:…\:\mathrm{k}}\:=\:\frac{\mathrm{2k}}{\mathrm{k}\:+\:\mathrm{1}} \\ $$$$\left.\mathrm{3}\right)\mathrm{proving}\:\mathrm{that}\:\mathrm{the}\:\mathrm{statement}\:\mathrm{true}\:\mathrm{when}\:\mathrm{n}=\mathrm{k}+\mathrm{1} \\ $$$$\mathrm{1}\:+\:\frac{\mathrm{1}}{\mathrm{1}\:+\:\mathrm{2}}\:+\:\frac{\mathrm{1}}{\mathrm{1}\:+\:\mathrm{2}\:+\:\mathrm{3}}\:+\:…\:+\:\frac{\mathrm{1}}{\mathrm{1}\:+\:\mathrm{2}\:+\:\mathrm{3}\:+\:…\:\mathrm{k}}+\frac{\mathrm{1}}{\mathrm{1}+\mathrm{2}+\mathrm{3}+…+\mathrm{k}+\mathrm{1}}\:=\:\frac{\mathrm{2}\left(\mathrm{k}+\mathrm{1}\right)}{\mathrm{k}\:+\:\mathrm{2}} \\ $$$$\mathrm{L}.\mathrm{H}.\mathrm{S}.=\frac{\mathrm{2k}}{\mathrm{k}+\mathrm{1}}+\frac{\mathrm{1}}{\mathrm{1}+\mathrm{2}+\mathrm{3}+…+\mathrm{k}+\mathrm{1}} \\ $$$$=\frac{\mathrm{2k}}{\mathrm{k}+\mathrm{1}}+\frac{\mathrm{1}}{\frac{\left(\mathrm{k}+\mathrm{1}\right)\left(\mathrm{k}+\mathrm{2}\right)}{\mathrm{2}}} \\ $$$$=\frac{\mathrm{2k}}{\mathrm{k}+\mathrm{1}}+\frac{\mathrm{2}}{\left(\mathrm{k}+\mathrm{1}\right)\left(\mathrm{k}+\mathrm{2}\right)} \\ $$$$=\frac{\mathrm{2k}\left(\mathrm{k}+\mathrm{2}\right)+\mathrm{2}}{\left(\mathrm{k}+\mathrm{1}\right)\left(\mathrm{k}+\mathrm{2}\right)} \\ $$$$=\frac{\mathrm{2k}^{\mathrm{2}} +\mathrm{4k}+\mathrm{2}}{\left(\mathrm{k}+\mathrm{1}\right)\left(\mathrm{k}+\mathrm{2}\right)} \\ $$$$=\frac{\mathrm{2}\left(\mathrm{k}^{\mathrm{2}} +\mathrm{2k}+\mathrm{1}\right)}{\left(\mathrm{k}+\mathrm{1}\right)\left(\mathrm{k}+\mathrm{2}\right)} \\ $$$$=\frac{\mathrm{2}\left(\mathrm{k}+\mathrm{1}\right)^{\mathrm{2}} }{\left(\mathrm{k}+\mathrm{1}\right)\left(\mathrm{k}+\mathrm{2}\right)} \\ $$$$=\frac{\mathrm{2}\left(\mathrm{k}+\mathrm{1}\right)}{\left(\mathrm{k}+\mathrm{2}\right)} \\ $$$$=\mathrm{R}.\mathrm{H}.\mathrm{S}. \\ $$$$\mathrm{from}\:\mathrm{1},\mathrm{2},\mathrm{3}\:\mathrm{the}\:\mathrm{statment}\:\mathrm{is}\:\mathrm{true}\:\mathrm{for}\:\mathrm{all}\:\mathrm{natural}\:\mathrm{numbers} \\ $$