MCQ
$\mathop \sum \limits_{0 \le i < j \le n} i\left( \begin{array}{l} n\\ j \end{array} \right)$ is equal to
  • A
    $n^22^{n-1}$
  • B
    $(n^2 -1)2^{n-1}$
  • C
    $(n-1)^22^n$
  • $n(n-1)2^{n-3}$

Answer

Correct option: D.
$n(n-1)2^{n-3}$
$\sum\limits_{0 \le i < j \le n} i \left( {\frac{n}{j}} \right) $
$= \frac{{n\left( {n - 1} \right)}}{2}\sum\limits_{k = 0}^n {\left( {\frac{{n - 2}}{k}} \right)} $
$=\frac{n(n-1)}{2} 2^{n-2}$
$=n(n-1) 2^{n-3}$

Need a full question paper?

Generate a complete, print-ready paper with questions like this in minutes — across 16+ boards, with answer keys.

Start Generating Free

Similar questions

In the $13$ cricket players $4$ are bowlers, then how many ways can form a cricket team of $11$ players in which at least $2$ bowlers included
The point of intersection of the lines $\frac{{x - 5}}{3} = \frac{{y - 7}}{{ - 1}} = \frac{{z + 2}}{1},$ $\frac{{x + 3}}{{ - 36}} = \frac{{y - 3}}{2} = \frac{{z - 6}}{4}$ is
If the lines $ax + by + c = 0$, $bx + cy + a = 0$ and $cx + ay + b = 0$ be concurrent, then
Orthocentre of the triangle formed by the lines $x + y = 1$ and $xy = 0$ is
The equations of the sides $AB$ and $AC$ of a triangle $ABC$ are $(\lambda+1) x +\lambda y =4 \text { and } \lambda x +(1-\lambda) y +\lambda=0$ respectively. Its vertex $A$ is on the $y$-axis and its orthocentre is $(1,2)$. The length of the tangent from the point $C$ to the part of the parabola $y^2=6 x$ in the first quadrant is
Which of the following matrices can $NOT$ be obtained from the matrix $\left[\begin{array}{cc}-1 & 2 \\ 1 & -1\end{array}\right]$ by a single elementary row operation?
If $ x=-1 $ and $ x=2 $ are extreme point of $f\left( x \right) = \alpha \log \left| x \right| + \beta {x^2} + x$ then $\left( {\alpha ,\beta } \right)$ 
Let $a_{1}, a_{2}, \ldots, a_{10}$ be an $AP$ with common difference $-3$ and $\mathrm{b}_{1}, \mathrm{~b}_{2}, \ldots, \mathrm{b}_{10}$ be a $GP$ with common ratio $2.$ Let $c_{k}=a_{k}+b_{k}, k=1,2, \ldots, 10 .$ If $c_{2}=12$ and $\mathrm{c}_{3}=13$, then $\sum_{\mathrm{k}=1}^{10} \mathrm{c}_{\mathrm{k}}$ is equal to ..... .
$\int_{}^{} {\frac{{{x^2} + x - 1}}{{{x^2} + x - 6}}\;dx = } $
If ${\left( {\frac{{1 + i}}{{1 - i}}} \right)^x} = 1,$ then