Question Number 72047 by aliesam last updated on 23/Oct/19
Commented by mind is power last updated on 23/Oct/19
$$\mathrm{x}_{\mathrm{1}} =\mathrm{1},\mathrm{x}_{\mathrm{2}} =\mathrm{4},\mathrm{x}_{\mathrm{3}} =\mathrm{9},\mathrm{x}_{\mathrm{4}} =\mathrm{16} \\ $$$$\forall_{\mathrm{n}} \in\mathbb{N}^{\ast} ,\mathrm{X}_{\mathrm{n}} =\mathrm{n}^{\mathrm{2}} \\ $$$$\mathrm{for}\:\mathrm{n}=\mathrm{1}\:\mathrm{we}\:\mathrm{have}\:\mathrm{X}_{\mathrm{1}} =\mathrm{1}=\mathrm{1}^{\mathrm{2}} \\ $$$$\mathrm{lets}\:\mathrm{assume}\:\forall\mathrm{n}\in\mathbb{N}^{\ast} \:\mathrm{x}_{\mathrm{n}} =\mathrm{n}^{\mathrm{2}} \\ $$$$\mathrm{X}_{\mathrm{n}+\mathrm{1}} =\frac{\mathrm{n}+\mathrm{2}}{\mathrm{n}}.\mathrm{n}^{\mathrm{2}} +\mathrm{1}=\mathrm{n}^{\mathrm{2}} +\mathrm{2n}+\mathrm{1}=\left(\mathrm{n}+\mathrm{1}\right)^{\mathrm{2}} \Rightarrow\forall_{\mathrm{n}} \in\mathbb{N}\:^{\ast} \:\mathrm{x}_{\mathrm{n}} =\mathrm{n}^{\mathrm{2}} \\ $$$$\mathrm{2nd}\: \\ $$$$\mathrm{x}_{\mathrm{n}} =\mathrm{U}_{\mathrm{n}} +\mathrm{p}\left(\mathrm{n}\right) \\ $$$$\mathrm{U}_{\mathrm{n}+\mathrm{1}} +\mathrm{p}\left(\mathrm{n}+\mathrm{1}\right)=\frac{\mathrm{n}+\mathrm{2}}{\mathrm{n}}.\left(\mathrm{u}_{\mathrm{n}} +\mathrm{p}\left(\mathrm{n}\right)\right)+\mathrm{1} \\ $$$$\mathrm{p}\left(\mathrm{n}+\mathrm{1}\right)=\left(\frac{\mathrm{n}+\mathrm{2}}{\mathrm{n}}\right)\mathrm{p}\left(\mathrm{n}\right)+\mathrm{1} \\ $$$$\Rightarrow\mathrm{np}\left(\mathrm{n}+\mathrm{1}\right)=\left(\mathrm{n}+\mathrm{2}\right)\mathrm{p}\left(\mathrm{n}\right)+\mathrm{n} \\ $$$$\mathrm{p}\left(\mathrm{n}\right)=\mathrm{an}+\mathrm{b} \\ $$$$\Rightarrow\mathrm{n}\left(\mathrm{a}\left(\mathrm{n}+\mathrm{1}\right)+\mathrm{b}\right)=\left(\mathrm{n}+\mathrm{2}\right)\left(\mathrm{an}+\mathrm{b}\right)+\mathrm{n} \\ $$$$\Rightarrow\mathrm{an}^{\mathrm{2}} +\mathrm{n}\left(\mathrm{a}+\mathrm{b}\right)=\mathrm{an}^{\mathrm{2}} +\left(\mathrm{b}+\mathrm{2a}+\mathrm{1}\right)\mathrm{n}+\mathrm{2b} \\ $$$$\mathrm{b}=\mathrm{0}\:,\mathrm{a}=−\mathrm{1} \\ $$$$\mathrm{p}\left(\mathrm{n}\right)=−\mathrm{n} \\ $$$$\Rightarrow\mathrm{U}_{\mathrm{n}+\mathrm{1}} =\frac{\mathrm{n}+\mathrm{2}}{\mathrm{n}}\mathrm{u}_{\mathrm{n}} \\ $$$$\Rightarrow\frac{\mathrm{u}_{\mathrm{n}+\mathrm{1}} }{\mathrm{u}_{\mathrm{n}} }=\frac{\mathrm{n}+\mathrm{2}}{\mathrm{n}}\Rightarrow\underset{\mathrm{k}=\mathrm{1}} {\overset{\mathrm{n}−\mathrm{1}} {\prod}}\frac{\mathrm{u}_{\mathrm{n}+\mathrm{1}} }{\mathrm{u}_{\mathrm{n}} }=\underset{\mathrm{k}=\mathrm{1}} {\overset{\mathrm{n}−\mathrm{1}} {\prod}}\frac{\mathrm{n}+\mathrm{2}}{\mathrm{n}} \\ $$$$\underset{\mathrm{k}=\mathrm{1}} {\overset{\mathrm{n}−\mathrm{1}} {\prod}}\frac{\mathrm{u}_{\mathrm{k}+\mathrm{1}} }{\mathrm{u}_{\mathrm{k}} }=\frac{\mathrm{u}_{\mathrm{2}} }{\mathrm{u}_{\mathrm{1}} }.\frac{\mathrm{u}_{\mathrm{3}} }{\mathrm{u}_{\mathrm{2}} }….\frac{\mathrm{u}_{\mathrm{n}} }{\mathrm{u}_{\mathrm{n}−\mathrm{1}} }=\frac{\mathrm{u}_{\mathrm{n}} }{\mathrm{u}_{\mathrm{1}} } \\ $$$$\underset{\mathrm{k}=\mathrm{1}} {\overset{\mathrm{n}−\mathrm{1}} {\prod}}\frac{\mathrm{n}+\mathrm{2}}{\mathrm{n}}=\frac{\mathrm{3}}{\mathrm{1}}.\frac{\mathrm{4}}{\mathrm{2}}.\frac{\mathrm{5}}{\mathrm{3}}.\frac{\mathrm{6}}{\mathrm{4}}…..\frac{\mathrm{n}+\mathrm{1}}{\mathrm{n}}=\frac{\left(\mathrm{n}\right)\left(\mathrm{n}+\mathrm{1}\right)}{\mathrm{1}.\mathrm{2}} \\ $$$$\Rightarrow\mathrm{u}_{\mathrm{n}} =\mathrm{u}_{\mathrm{1}} .\frac{\left(\mathrm{n}+\mathrm{1}\right)\left(\mathrm{n}\right)}{\mathrm{2}} \\ $$$$\mathrm{X}_{\mathrm{n}} =\mathrm{u}_{\mathrm{n}} +\mathrm{p}\left(\mathrm{n}\right)=\Rightarrow\mathrm{u}_{\mathrm{1}} +\mathrm{p}\left(\mathrm{1}\right)=\mathrm{x}_{\mathrm{1}} =\mathrm{1}\Rightarrow\mathrm{u}_{\mathrm{1}} −\mathrm{1}=\mathrm{1}\Rightarrow\mathrm{u}_{\mathrm{1}} =\mathrm{2} \\ $$$$\Rightarrow\mathrm{u}_{\mathrm{n}} =\left(\mathrm{n}+\mathrm{1}\right)\left(\mathrm{n}\right)=\mathrm{n}^{\mathrm{2}} +\mathrm{n} \\ $$$$\mathrm{x}_{\mathrm{n}} =\mathrm{u}_{\mathrm{n}} +\mathrm{p}\left(\mathrm{n}\right)=\mathrm{n}^{\mathrm{2}} +\mathrm{n}−\mathrm{n}=\mathrm{n}^{\mathrm{2}} \\ $$$$ \\ $$$$ \\ $$