Swapnil Saxena
Last Activity: 14 Years ago
Hi Manuj,
A little tricky question but i m sure u would understand
= [n+1/2] + [n+2/4] + [n+4/8] + [n+8/16] + [n+16/32] + [n+32/64] .....
= [n/2+1/2] + [n/4+1/2] + [n/8+1/2] + [n/16+1/2] + [n/32+1/2] + [n/64+1/2] ......
Now lets add [ n / 64 ] to this equation and see what happens ...
= { [n/2+1/2] + [n/4+1/2] + [n/8+1/2] + [n/16+1/2] + [n/32+1/2] + [n/64+1/2] ....} + [n/64]
Now we know that [x]=[x/2] +[x/2+1/2],
Thus [n/64]+[n/64+1/2] = [n/32]
Now the equation becomes
[n/2+1/2] + [n/4+1/2] + [n/8+1/2] + [n/16+1/2] + [n/32+1/2] + [n/32]+...
Again [n/32+1/2] + [n/32] = [n/16] and the equtaion becomes
[n/2+1/2] + [n/4+1/2] + [n/8+1/2] + [n/16+1/2]+ [n/16]+...
Again [n/16+1/2] + [n/16] = [n/8]
[n/2+1/2] + [n/4+1/2] + [n/8+1/2] + [n/8]...
Whis process went over and over till a situation like this come into effect :
[n/2+1/2]+[n/2] = [n] = n(since n is a positive integer)
The answer will definitely be n
So u see how adding a single term in the series can reduce the entire equation. since it is an infinite series, so the last term of the series is [n/2(infinity)+1/2 ]
Now if we add [n/2(infinity)] (definitely be 0 as n/2(infinity) is a very small quantitiy and would surely be ->0) to this term . The equation will definitely get reduced to n