Matrix question.
If \(\Huge [A_k]_{n x n}\) is a square matrix and \(\Huge a_{ij}=0\) if \(\Huge i \neq j\) and \(\Huge a_{ij}=\frac{1}{k+i}\) if \(\Huge i=j\) & \(\Huge [B_k]_{n x n}\) is inverse of \(\Huge [A_k]_{n x n}\) then answer the following question. Find \[\Huge \lim_{m \rightarrow \infty} \frac{\sum_{n=1}^{m} trace[B_k]_{n \times n}}{m^3}\]
that is n cross n :) not nxn :|
@dan815 @ganeshie8 @genius12 @oldrin.bataku @terenzreignz @mukushla
\[\Huge \left[\begin{matrix}\frac{1}{k+1} & 0 & 0 & 0...\\ 0 & \frac{1}{k+2}& 0 &0.... \\0 & 0 & \frac{1}{k+3}...\end{matrix}\right]\] I guess something like this will be created
\[\Huge [B]=\left[\begin{matrix}k+1 & 0 & 0 & 0...\\ 0 & k+2 &0 &0...\end{matrix}\right]\]
\[\LARGE Trace=(k+1)+(k+2)+(k+3)...\]
Need some help with this part..my summation and stuff part isn't strong..
@hartnn
So you first need to calculate \[\mbox{tr}(B_k)=(k+1)+(k+2)+\cdots +(k+n)\]
Thats going to be:\[(k+1)+(k+2)+\cdots +(k+n)\]\[=nk+(1+2+3+\cdots +n)\]\[=nk+\frac{1}{2}n(n+1).\]
yup
Now you can calculate: \[\sum_{n=1}^m\mbox{tr}(B_k)_{n\times n}\]\[=\sum_{n=1}^m nk+\frac{1}{2}n(n+1)=\sum_{n=1}^m\frac{1}{2}n^2+(k+\frac{1}{2})n\]\[=\frac{1}{2}\sum_{n=1}^mn^2+\left(k+\frac{1}{2}\right)\sum_{n=1}^mn\]\[=\frac{1}{2}\cdot \frac{m(m+1)(2m+1)}{6}+\left(k+\frac{1}{2}\right)\cdot\frac{m(m+1)}{2}.\]
Notice that this will be a cubic function in terms of \(m\), so in calculating:\[\lim_{m\rightarrow \infty}\frac{\sum_{n=1}^m\mbox{tr}(B_k)_{n\times n}}{m^3}\]we only care about what the coefficient of the \(m^3\) is on the top part of the fraction.
1/6 it would be ?
The coefficient of the cubic polynomial in \(m\) will be \(\frac{2}{12}=\frac{1}{6}.\) So your limit will be \(\frac{1}{6}.\)
thank you sorry to intrude.. .it was a beautiful solution :)
Thank you :)
amazing,thanks!
Join our real-time social learning platform and learn together with your friends!