Question and Answers Forum

All Questions      Topic List

Limits Questions

Previous in All Question      Next in All Question      

Previous in Limits      Next in Limits      

Question Number 26243 by abdo imad last updated on 22/Dec/17

let put U_n   = Σ_(1≤i<j≤n)    (1/(ij))    find  lim_(n−>∝)   U_n

$${let}\:{put}\:{U}_{{n}} \:\:=\:\sum_{\mathrm{1}\leqslant{i}<{j}\leqslant{n}} \:\:\:\frac{\mathrm{1}}{{ij}}\:\:\:\:{find}\:\:{lim}_{{n}−>\propto} \:\:{U}_{{n}} \\ $$

Commented byabdo imad last updated on 28/Dec/17

 we have the equality     (x_1  +x_2 +... +x_n )^2  = Σ_(i=1) ^(i=n)  x_i ^2   +2 Σ_(1≤i<j≤n) x_i  .x_j   let take  x_i = (1/i) ⇒   (1+(1/2) +(1/3) +...(1/n))=  Σ_(i=1) ^(i=n)   (1/i^2 ) + 2 Σ_(1≤i<j≤n)   (1/(ij))  let take  x_i = (1/i) ⇒   (1+(1/2) +(1/3) +...(1/n))^(2 ) =  Σ_(i=1) ^(i=n)   (1/i^2 ) + 2 Σ_(1≤i<j≤n)   (1/(ij))  U_n   =H_n ^2  − Σ_(i=1) ^(i=n)  (1/i^2 )   but     H_n ^2 ∼ (lnn_n )^2 −_(n−>∝) >∝ and  Σ (1/i^2 ) is convergent ⇒lim_(n−>∝) U_n   =∝ .

$$\:{we}\:{have}\:{the}\:{equality}\:\:\:\:\:\left({x}_{\mathrm{1}} \:+{x}_{\mathrm{2}} +...\:+{x}_{{n}} \right)^{\mathrm{2}} \:=\:\sum_{{i}=\mathrm{1}} ^{{i}={n}} \:{x}_{{i}} ^{\mathrm{2}} \:\:+\mathrm{2}\:\sum_{\mathrm{1}\leqslant{i}<{j}\leqslant{n}} {x}_{{i}} \:.{x}_{{j}} \\ $$ $${let}\:{take}\:\:{x}_{{i}} =\:\frac{\mathrm{1}}{{i}}\:\Rightarrow\:\:\:\left(\mathrm{1}+\frac{\mathrm{1}}{\mathrm{2}}\:+\frac{\mathrm{1}}{\mathrm{3}}\:+...\frac{\mathrm{1}}{{n}}\right)=\:\:\sum_{{i}=\mathrm{1}} ^{{i}={n}} \:\:\frac{\mathrm{1}}{{i}^{\mathrm{2}} }\:+\:\mathrm{2}\:\sum_{\mathrm{1}\leqslant{i}<{j}\leqslant{n}} \:\:\frac{\mathrm{1}}{{ij}} \\ $$ $${let}\:{take}\:\:{x}_{{i}} =\:\frac{\mathrm{1}}{{i}}\:\Rightarrow\:\:\:\left(\mathrm{1}+\frac{\mathrm{1}}{\mathrm{2}}\:+\frac{\mathrm{1}}{\mathrm{3}}\:+...\frac{\mathrm{1}}{{n}}\right)^{\mathrm{2}\:} =\:\:\sum_{{i}=\mathrm{1}} ^{{i}={n}} \:\:\frac{\mathrm{1}}{{i}^{\mathrm{2}} }\:+\:\mathrm{2}\:\sum_{\mathrm{1}\leqslant{i}<{j}\leqslant{n}} \:\:\frac{\mathrm{1}}{{ij}} \\ $$ $${U}_{{n}} \:\:={H}_{{n}} ^{\mathrm{2}} \:−\:\sum_{{i}=\mathrm{1}} ^{{i}={n}} \:\frac{\mathrm{1}}{{i}^{\mathrm{2}} }\:\:\:{but}\:\:\:\:\:{H}_{{n}} ^{\mathrm{2}} \sim\:\left({lnn}_{{n}} \right)^{\mathrm{2}} −_{{n}−>\propto} >\propto\:{and} \\ $$ $$\Sigma\:\frac{\mathrm{1}}{{i}^{\mathrm{2}} }\:{is}\:{convergent}\:\Rightarrow{lim}_{{n}−>\propto} {U}_{{n}} \:\:=\propto\:. \\ $$ $$ \\ $$

Terms of Service

Privacy Policy

Contact: info@tinkutara.com