A calculus problem by A Former Brilliant Member

Calculus Level 3

Let S n = 2017 2 ( 1 2016 2015 + 2 2015 2014 + + 2014 2 3 ) S_n = \dfrac{2017}2 - \left( \dfrac1{2016\cdot 2015} + \dfrac2{2015 \cdot 2014} + \cdots + \dfrac{2014}{2\cdot 3} \right) .

And if S n S_n can also be expressed as 0 1 1 x n 1 x d x \displaystyle \int_0^1 \dfrac{1-x^n}{1-x} \, dx , submit your answer as n 2 5 3 2 \dfrac n{2^5 \cdot 3^2 } .


The answer is 7.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

2 solutions

Sabhrant Sachan
Nov 27, 2016

Let's Concentrate to simplify S n S_n first.

S n = 2017 2 + r = 1 2014 r ( 2017 r ) ( 2016 r ) S n = 2017 2 + r = 1 2014 ( 2017 r ) ( 2017 ) ( 2017 r ) ( 2016 r ) S n = 2017 2 + r = 1 2014 1 ( 2016 r ) 2017 r = 1 2014 1 ( 2016 r ) ( 2017 r ) S n = 2017 2 + r = 1 2014 1 ( 2016 r ) 2017 r = 1 2014 ( 2017 r ) ( 2016 r ) ( 2016 r ) ( 2017 r ) S n = 2017 2 + r = 1 2014 1 ( 2016 r ) 2017 ( r = 1 2014 1 ( 2016 r ) r = 1 2014 1 ( 2017 r ) ) S n = 2017 2 + r = 1 2014 1 ( 2016 r ) 2017 2 + 2017 2016 S n = 2017 2016 + ( 1 2015 + 1 2014 + 1 2013 + 1 2 ) S n = 1 2016 + 1 2015 + 1 2014 + 1 2013 + 1 2 + 1 1 S_n = \dfrac{2017}{2} + \displaystyle\sum_{r=1}^{2014} \dfrac{-r}{(2017-r)(2016-r)} \\ S_n = \dfrac{2017}{2} + \displaystyle\sum_{r=1}^{2014} \dfrac{(2017-r)-(2017)}{(2017-r)(2016-r)} \\ S_n = \dfrac{2017}{2} + \displaystyle\sum_{r=1}^{2014} \dfrac{1}{(2016-r)}-2017\displaystyle\sum_{r=1}^{2014} \dfrac{1}{(2016-r)(2017-r)} \\ S_n = \dfrac{2017}{2} + \displaystyle\sum_{r=1}^{2014} \dfrac{1}{(2016-r)}-2017\displaystyle\sum_{r=1}^{2014} \dfrac{(2017-r)-(2016-r)}{(2016-r)(2017-r)} \\ S_n = \dfrac{2017}{2} + \displaystyle\sum_{r=1}^{2014} \dfrac{1}{(2016-r)}-2017\left( \displaystyle\sum_{r=1}^{2014} \dfrac{1}{(2016-r)}-\displaystyle\sum_{r=1}^{2014} \dfrac{1}{(2017-r)} \right) \\ S_n = \cancel{\dfrac{2017}{2}} + \displaystyle\sum_{r=1}^{2014} \dfrac{1}{(2016-r)}-\cancel{\dfrac{2017}{2}}+\dfrac{2017}{2016} \\ S_n = \dfrac{2017}{2016} + \left( \dfrac{1}{2015}+\dfrac{1}{2014}+\dfrac{1}{2013}\cdots+\dfrac{1}{2} \right) \\ S_n = \dfrac{1}{2016}+\dfrac{1}{2015}+\dfrac{1}{2014}+\dfrac{1}{2013}\cdots+\dfrac{1}{2}+\dfrac{1}{1}

Now , 1 x n 1 x = 1 + x + x 2 + x 3 + + x n 1 0 1 1 x n 1 x d x = 1 1 + 1 2 + 1 3 + 1 4 + + 1 n \text{Now , } \dfrac{1-x^{n}}{1-x} = 1+x+x^2+x^3+\cdots+x^{n-1} \\ \displaystyle \int_{0}^{1} \dfrac{1-x^{n}}{1-x} dx = \dfrac{1}{1}+\dfrac{1}{2}+\dfrac{1}{3}+\dfrac{1}{4}+\cdots+\dfrac{1}{n}

Comparing the Two results , we get n = 2016 n=2016

Answer : 2016 2 5 3 2 = 7 \dfrac{2016}{2^{5} \cdot 3^{2}} = 7

Prakhar Bindal
Nov 24, 2016

Relevant wiki: Telescoping Series - Sum

The Definition on the right is simply the sum of harmonic series upto n terms which obviously diverges and we cant find its exact form. (which can be seen by visualising that function as the sum of GP 1+x+x^2......+x^n-1)

The series on left inside the bracket can be written as sigma from 1 to 2014 of (2015-r)/(r+1)(r+2)

By partial fractions we can break it into two telescopic series and one harmonic series like

2015(1/r+1 - 1/r+2)-1/(r+2)+(1/r+1-1/r+2)

The first and third are brackets are readily evaluated using the standard telescopic series while the middle series is a harmonic series

On simplification of first and third series and combining it with the harmonic series the value of n comes out to be 2016

well, the idea of asking for 2016 divided by some number was rather quirky.Took me two attempts to get it right! wouldn't 2016 be a great answer?given the year we are currently living?(just a suggestion, an opinion rather)

Rohith M.Athreya - 4 years, 6 months ago

Log in to reply

Probably it was an attempt to make an answer a single digit integer like in JEE ADVANCED :p

Prakhar Bindal - 4 years, 6 months ago

Log in to reply

oh yes! i didnt consider that :)

Rohith M.Athreya - 4 years, 6 months ago

yes is't it obvious that's the sole reason to make it an i n t e g e r t y p e integer\ type since i am preparing for jee !

A Former Brilliant Member - 4 years, 6 months ago

Log in to reply

@A Former Brilliant Member that is not obvious to me :)

Rohith M.Athreya - 4 years, 6 months ago

@A Former Brilliant Member Are you in VMC ? this was a question in integer type section of maths advanced paper .

Sabhrant Sachan - 4 years, 6 months ago

Log in to reply

@Sabhrant Sachan yep ! are you in VMC too ?

A Former Brilliant Member - 4 years, 6 months ago

Log in to reply

@A Former Brilliant Member yeah , safdarjung enclave , new delhi.

Sabhrant Sachan - 4 years, 6 months ago

Log in to reply

@Sabhrant Sachan ok /! good to have a fellow vmc ian ! how much marks u got in advanced ?

A Former Brilliant Member - 4 years, 6 months ago

Log in to reply

@A Former Brilliant Member 110 total ( Paper 1 + paper 2) . 55 in both the papers

Sabhrant Sachan - 4 years, 6 months ago

Log in to reply

@Sabhrant Sachan i got as much as these (108) just in P1 but less in P2 i.e. 74

A Former Brilliant Member - 4 years, 6 months ago

Log in to reply

@A Former Brilliant Member P2 was easier than P1 XD . I need to work hard in chemistry . Physics was tough as hell .

Sabhrant Sachan - 4 years, 6 months ago

Log in to reply

@Sabhrant Sachan i don't think so ! rank ...?

A Former Brilliant Member - 4 years, 6 months ago

Log in to reply

@A Former Brilliant Member your ranks >>>??

A Former Brilliant Member - 4 years, 6 months ago

Log in to reply

@A Former Brilliant Member I don't remember my ranks ... around 400 in P1 and 700 in P2

Sabhrant Sachan - 4 years, 6 months ago

Log in to reply

@Sabhrant Sachan mine both in top 100

A Former Brilliant Member - 4 years, 6 months ago

Log in to reply

@A Former Brilliant Member Just work hard in chem , you will get to top 10 in no time.

Sabhrant Sachan - 4 years, 6 months ago

Log in to reply

@Sabhrant Sachan thank you very much... i look forward to it !

A Former Brilliant Member - 4 years, 6 months ago

Log in to reply

@A Former Brilliant Member then everybody across India would be able to see my name in the top rankers ! YaY !

A Former Brilliant Member - 4 years, 6 months ago

@Sabhrant Sachan really ...... i think the opposite XD ! physics was as easy as level 4-5 on brilliant ! chemistry wrecked me ! in maths too i was comfortable ,, only chem killed me !

A Former Brilliant Member - 4 years, 6 months ago

@shubham dhull . NSEP Was OK . I Did some faaltu errors which could have been avoided but still no regrets. NSEC Was pretty good i am getting far more than what i expected looking at the paper.

NSEA Was lengthy and the individual problem quality was definitely better than last year.

Overall i would says NSEC And NSEA Were on tougher side than last year and NSEP Was easier but LENGTHIER Than last year.

Prakhar Bindal - 4 years, 6 months ago

Log in to reply

hey @Prakhar Bindal , can you see this question and tell me truly(according to you) which level it deserves? https://brilliant.org/problems/feel-the-gravity/?ref_id=1290122

A Former Brilliant Member - 4 years, 6 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...