Menu Close

let-put-U-n-1-i-lt-j-n-1-ij-find-lim-n-gt-U-n-




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 by abdo 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\:. \\ $$$$ \\ $$

Leave a Reply

Your email address will not be published. Required fields are marked *