If The Value Of
n = 0 ∑ ∞ ( 3 n + 1 1 − 3 n + 2 1 ) = γ
Then Find ⌊ 1 0 4 γ ⌋ .
Details
⌊ ∙ ⌋ Is the Greatest Integer Function
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.
Perfect Solution.+1
Log in to reply
Thanks. Good problem; it was harder than I first thought it was going to be. :)
Log in to reply
Looking At the Series I Thought It might Be a 2-3 Min Task,But Took Longer Than that.
Log in to reply
@Vraj Mehta – Yes, a lot longer. :) This method can be used for sums of the form
n = 0 ∑ ∞ ( a n + 1 1 − a n + 2 1 )
for any positive integer a . We will end up needing to solve the integral
∫ 0 1 1 + x + x 2 + . . . + x a − 1 1 d x .
For a = 1 we get a solution of 1 , and for a = 2 we get a solution of
∫ 0 1 1 + x 1 d x = ln ( 2 ) . (This is the alternating harmonic series.)
For a = 4 we get the integral
∫ 0 1 1 + x + x 2 + x 3 1 d x = ∫ 0 1 ( x + 1 ) ( x 2 + 1 ) 1 d x ,
which could then be solved using partial fractions. The integrals get much more difficult for a ≥ 5 , however.
Sir, how did you get the idea of starting with the integral ?
this one : 3 n + a 1 = ∫ 0 1 x 3 n + a − 1 d x .
Rest of the solution will be clear to me if I understand this one thing , thanks .
Log in to reply
Well, I wanted to transform the problem into one involving power series, (as they are often easier to work with), and this was my way of doing that. It's quite common to employ integrals to evaluate infinite series, and this is one of the 'tricks' one can use to effect that transformation.
Log in to reply
Sir, if your choice for the integral comes from creativity and experience, then there is no way I can learn such tricks now, but if there is some source from where you learn and practice(or have practiced) , can you please share it with us ?
Log in to reply
@Uchiha Robert – I think that for me it has more to do with experience than creativity. :) I tried googling "solving infinite series using integrals" and didn't find anything useful, (clicking onto one site completely froze my computer, forcing me to reboot), so I guess the best approach is to find problems like this on Brilliant and see how others solve them. There is also this wiki , which has some useful tips, (though not the one involving integrals).
It involves creativity and experience
Log in to reply
It's not surprising that this question has been asked before. I'm thinking of posting a problem where the denominators are ( 4 n + 1 ) and ( 4 n + 2 ) . Do you know if that version has been posted before? Or perhaps try denominators like ( 3 n + 2 ) and ( 3 n + 5 ) ; the same method would be used, but the resulting integrals would be different, (and probably harder to solve).
Problem Loading...
Note Loading...
Set Loading...
Note first that 3 n + a 1 = ∫ 0 1 x 3 n + a − 1 d x for integers n ≥ 0 , a ≥ 1 .
Looking then at a partial sum, we have that
n = 0 ∑ m ( 3 n + 1 1 − 3 n + 2 1 ) = n = 0 ∑ m ∫ 0 1 ( x 3 n − x 3 n + 1 ) d x = ∫ 0 1 n = 0 ∑ m ( x 3 n − x 3 n + 1 ) d x ,
where the exchange of summation and integral signs is valid since we have convergence for ∣ x ∣ ≤ 1 . Now for ∣ x ∣ < 1 we have that
n = 0 ∑ m ( x 3 n − x 3 n + 1 ) = n = 0 ∑ m x 3 n ( 1 − x ) = 1 − x 3 1 − x 3 m + 1 ∗ ( 1 − x ) = 1 + x + x 2 1 − x 3 m + 1 ,
so our integral now becomes ∫ 0 1 1 + x + x 2 1 − x 3 m + 1 d x ,
which goes to ∫ 0 1 1 + x + x 2 1 d x as m → ∞ .
(I'm getting a bit fast and loose with endpoint behavior as x → 1 and with eliminating the dominated x 3 m + 1 term from the integral so casually, but this solution is getting long enough as it is, so.....)
This integral can then be solved by trig substitution. Since x 2 + x + 1 = ( x + 2 1 ) 2 − 4 1 + 1 = ( x + 2 1 ) 2 + ( 2 3 ) 2 , we let
x + 2 1 = 2 3 tan ( θ ) ⟹ d x = 2 3 sec 2 ( θ ) ,
transforming the (indefinite) integral to
∫ 4 3 sec 2 ( θ ) 2 3 sec 2 ( θ ) d θ = 3 2 θ = 3 2 tan − 1 ( 3 2 x + 1 ) ,
which, when evaluated from x = 0 to x = 1 gives us
3 2 ( tan − 1 ( 3 ) − tan − 1 ( 3 1 ) ) = 3 2 ( 3 π − 6 π ) = 3 3 π = 0 . 6 0 4 5 9 9 7 8 8 . . . .
So ⌊ 1 0 0 0 0 ∗ γ ⌋ = 6 0 4 5 .