The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
x
+18 votes
1.3k views

Let S = $\sum_{i=3}^{100} i \log_{2} i$, and

T = $\int_{2}^{100} x \log_{2}x dx$.

Which of the following statements is true?

  1. $S > T$
  2. $S = T$
  3. $S < T$ and $2S > T$
  4. $2S ≤ T$
asked in Calculus by Veteran (59.6k points)
edited by | 1.3k views

3 Answers

+15 votes
Best answer

$x\log_2 x$ is a continuously increasing function, and for a continuously increasing function $f(x)$,

$$\sum_{x=a}^{b} f(x) > \int_a^b f(x)dx$$

But in question, summation of L.H.S. above, $a=3$ and in R.H.S, $a=2$, so we don't know whether $S > T$. So we compute some initial values :

$\sum_{x=3}^{4} x\log_2 x \approx 12.754$, and $\int_2^4 x\log_2 x = 11$

Since $\sum_{x=3}^{4} x\log_2 x > \int_2^4 x\log_2 x$, and since we already know that

$\sum_{x=5}^{100} x\log_2 x > \int_5^{100} x\log_2 x$

So $\sum_{x=3}^{100} x\log_2 x > \int_2^{100} x\log_2 x$

So S > T, and option (A) is correct.

answered by Boss (11.3k points)
selected by
+3
Continuously increasing function rt?

And what is the reason for this inequality?

$\sum_{x=a}^{b} f(x) > \int_a^b f(x)dx$
+14

Yes, continuously increasing. I though of it intuitively, if a function is increasing, then all the rectangles (for approximating the area under the curve) will lie below the function, and hence the integral evaluated will be less than actual area under the curve.

+2
That's nice explanation :)
+1

But how $\sum{f(x)}$ is comparable to $\int{f(x) dx}$ ?

the latter gives us the area under the curve it has different units(see $dx$ exists in the expression too). while the former provides the sum of all values of $f(x)$ as per the definition given.

That could be a reason why escaped from putting $dx$ while providing the solution.

I guess only numerical values are to be compared. 

also, Answer given is more of an intuitive solution; Not a proof why for a continuous and increasing function $f(x)$ : $$\sum_{x=a}^{b} f(x) > \int_a^b f(x)dx$$

here, $f(x) = x \log_2(x)$:

+4
@Happy_Mittal, Sir according to your explaination, the value of integration should be greater than summation because integration finds sum for infinitesimal intervals, so it better approximates the sum under curve than summation. Please clarify it.
+1
The first assumption is wrong if the function is increasing then the integral is larger than summation , please clearify on the this point.
+1

In then graph posted by @Happy Mittal ... the integral evaluated will be less than actual area under the curve.

 Here area under curve is same as integral of function right ??

And sum of area of all rectangle is equivalent to summation right ??

Any one plzz clear my doubt ...  Acc. to me integral should be greater than summation.

0
Happy Mittal Sir, can you please explain a bit more the reason for which the summation is greater than integral ?
+2

that's why they give i from 3 , not from 2.

0

if we see the value of "S" is quite large

0 votes

T=2log22+S

T=2+S

i.e. S<T

and

if 2S>T

2S>2+S

S>2  (that is true )

so 2S>T

and answer is C

answered by (205 points)
+3
You assumed integral is same as summation which is not always true.

Also, your argument for second one is wrong. You assumed "2S > T" and went to get "S > 2" which is true and hence took "2S > T" as true. This is a wrong proof method. If you take an assumption, you should derive a "CONTRADICTION" and then you can say "ASSUMPTION" is false. You cannot derive a "TRUE" from assumption and then say assumption is TRUE.
+2
Also, here is the proof that S > T

http://www.wolframalpha.com/input/?i=%28sum+xlogx+from+x%3D3+to+100%29+-+%28integrate+xlogx+from+x%3D2+to+100%29+

The difference (S -T) there is approx 229.81
0 votes

answer = option A

$x \log_2(x)$ is a continuously increasing function for the interval [2, 100]

We need to compare the numerical values 
S=$\sum_{i=3}^{100} i \log_{2} i$
T=$\int_{2}^{100} x \log_{2}x dx$

initially. 
$\sum_{x=3}^{4} x\log_2 x \approx 12.754$ and
$\int_2^4 x\log_2 x\ dx= 11$

we compute the actual values as:
S

 

T

where it is seen that S > T

answered by Boss (30.8k points)
edited by
0
Your answer is not getting loaded properly please check
Answer:

Related questions



Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true

42,658 questions
48,639 answers
156,226 comments
63,953 users