Much integrals. such definite. wow

Calculus Level 5

u 0 = 0 1 x d x , u 1 = 0 1 / 2 x d x 1 / 2 1 x d x x d x , u 2 = 0 1 / 4 x d x 1 / 4 2 / 4 x d x x d x 2 / 4 3 / 4 x d x 3 / 4 1 x d x x d x x d x {\LARGE \begin{array}{ccc} u_0 = \int \limits_{ 0 } ^{ 1 } x \, dx , & u_1 = \int \limits^{ \int \limits_{ 1/2 } ^{ 1 } x \, dx } _{ \int \limits_{ 0 } ^{ 1/2 } x \, dx } x \,dx , & u_2 = \int \limits_{ \color{#D61F06} { \int \limits_{\color{#3D99F6}{\int \limits _{0} ^{1/4} x \, dx}} ^{\color{#3D99F6}{\int \limits_{1/4} ^{2/4} x \, dx}} x \, dx}} ^{\color{#D61F06}{\int \limits_{\color{#3D99F6}{\int \limits_{2/4} ^{3/4} x \, dx}} ^{\color{#3D99F6}{\int \limits_{3/4} ^{1} x \, dx}} x \, dx}} x \,dx \end{array} }

{ u i } i = 0 \{ u_{ i } \} _{ i = 0 } ^{ \infty } is a sequence of real numbers. The first few terms are as described above.

If P = n = 0 2015 1 4 u n P = \displaystyle \prod _{ n = 0 } ^{ 2015 } \frac{ 1 } { 4 u_{ n } } , find log 2 log 2 P \lfloor \log_{2} \log_{ 2 } P \rfloor .


Details and assumptions

  • To clarify, in u 2 u_2 , the terms in blue are the limits of the red integrations, which in turn are the limits of the black integration.

  • The limits in u 0 u_0 when read from bottom to top are [ 0 2 0 , 1 2 0 ] \Big[ \frac{ 0 }{ 2^{ 0 } }, \frac{ 1 }{ 2^{ 0 } } \Big] .

  • The limits in u 1 u_1 when read from bottom to top are [ 0 2 1 , 1 2 1 , 1 2 1 , 2 2 1 ] \Big[ \frac { 0 } { 2^1 }, \frac { 1 } { 2^1 }, \frac { 1 } { 2^1 }, \frac { 2 } { 2^1 } \Big] .

  • The limits in u 2 u_2 when read from bottom to top are [ 0 2 2 , 1 2 2 , 1 2 2 , 2 2 2 , 2 2 2 , 3 2 2 , 3 2 2 , 4 2 2 ] \Big[ \frac { 0 } { 2^2 }, \frac { 1 } { 2^2 }, \frac { 1 } { 2^2 }, \frac { 2 } { 2^2 }, \frac { 2 } { 2^2 }, \frac { 3 } { 2^2 }, \frac { 3 } { 2^2 }, \frac { 4 } { 2^2 } \Big] .

  • In general, the limits in u n u_n when read from bottom to top are [ 0 2 n , 1 2 n , 1 2 n , 2 2 n , 2 2 n , , 2 n 1 2 n , 2 n 1 2 n , 2 n 2 n ] \Big[ \frac { 0 } { 2^n }, \frac { 1 } { 2^n }, \frac { 1 } { 2^n }, \frac { 2 } { 2^n }, \frac { 2 } { 2^n }, \ldots , \frac { 2^{n} - 1 } { 2^n }, \frac { 2^{n} - 1} { 2^n }, \frac { 2^{n} } { 2^n } \Big] .


The answer is 2027.

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.

1 solution

Pranshu Gaba
Aug 14, 2015

Let's find the value of u n u_{n} . Note that we have to solve n + 1 n + 1 'layers' of integration to get to the value of u n u_{n} . For example, for n = 2 n = 2 , we have to integrate 2 + 1 = 3 2 + 1 = 3 layers: blue, red, and then black to get the value of u n u_{n} .

Recall that the definite integration of x x is a b x d x = b 2 a 2 2 \displaystyle \int _{a} ^{b} x \, dx = \dfrac{b^2 - a^2 }{2} .

Consider the ordered set A 0 A_0 of limits of u n u_{n} : A 0 = [ 0 2 n , 1 2 n , 1 2 n , 2 2 n , 2 2 n , , 2 n 1 2 n , 2 n 1 2 n , 2 n 2 n ] A_0 = \Big[ \frac { 0 } { 2^n }, \frac { 1 } { 2^n }, \frac { 1 } { 2^n }, \frac { 2 } { 2^n }, \frac { 2 } { 2^n }, \ldots , \frac { 2^{n} - 1 } { 2^n }, \frac { 2^{n} - 1} { 2^n }, \frac { 2^{n} } { 2^n } \Big] . Let a 1 , a 2 , a 3 , a_1, a_2, a_3, \dots denote the 1st, 2nd, 3rd, .. terms of the set A 0 A_0 . Integration of the innermost layer is equivalent to replacing a 2 i 1 a_{2i-1} and a 2 i a_{2i } with a 2 i 2 a 2 i 1 2 2 \frac{a_{2i} ^{2} - a_{2i-1} ^{2} } {2} for positive integers i i .

It initially has 2 × 2 n 2 \times 2^{n} terms. After each layer is integrated, A |A| becomes half. After integrating once, we have a new set of limits : A 1 = [ 1 2 2 n + 1 , 3 2 2 n + 1 , 5 2 2 n + 1 , ] A_{1} = \Big[ \frac { 1 } { 2^{2n+1} }, \frac { 3 } { 2^{2n+1} }, \frac { 5 } { 2^{2n+1} }, \ldots \Big]

We integrate it again and again.

A 2 = [ 1 2 2 ( 2 n + 1 ) 2 , 3 2 2 ( 2 n + 1 ) 2 , 5 2 2 ( 2 n + 1 ) 2 , ] = [ 1 2 4 n , 3 2 4 n , 5 2 4 n , ] A_{2} = \Big[ \frac { 1 } { 2^{2(2n+1) -2} }, \frac { 3 } { 2^{2(2n+1) - 2} }, \frac { 5 } { 2^{2(2n+1) -2} }, \ldots \Big] = \Big[ \frac { 1 } { 2^{4n} }, \frac { 3 } { 2^{4n}}, \frac { 5 } { 2^{4n} }, \ldots \Big]

A 3 = [ 1 2 2 ( 4 n ) 2 , 3 2 2 ( 4 n ) 2 , 5 2 2 ( 4 n ) 2 , ] = [ 1 2 8 n 2 , 3 2 8 n 2 , 5 2 8 n 2 , ] A_{3} = \Big[ \frac { 1 } { 2^{2(4n ) -2} }, \frac { 3 } { 2^{2(4n) - 2} }, \frac { 5 } { 2^{2(4n) - 2} }, \ldots \Big] = \Big[ \frac { 1 } { 2^{8n - 2} }, \frac { 3 } { 2^{8n - 2} }, \frac { 5 } { 2^{8n - 2} }, \ldots \Big]

Note that all the terms in A k A_{k} have the same denominator, and to get the denominator of A k + 1 A_{k+1} , the denominator of A k A_{k} multiplied by 2 2 then 2 2 is subtracted.

We integrate again and again till we get a single term: A n + 1 = [ u n ] = 1 2 2 n ( 2 n 1 ) + 2 A_{n+ 1 } = [u_{n}] = \dfrac{1}{2^{2^{n}(2n - 1) + 2}} .

Therefore u n = 1 2 2 n ( 2 n 1 ) + 2 u_{n} = \dfrac{1}{2^{2^{n}(2n - 1) + 2}} .

We get log 2 ( 1 4 u n ) = 2 n ( 2 n 1 ) \log_{2} \left(\frac{1}{4u_{n}} \right) = 2^{n}(2n - 1) . Now let's find log 2 log 2 P \log_{2} \log_{2} P .


log 2 P = log 2 ( n = 0 2015 1 4 u n ) = n = 0 2015 ( log 2 1 4 u n ) = n = 0 2015 2 n ( 2 n 1 ) \log_{2} P = \log_{2}\left( \displaystyle \prod _{ n = 0 } ^{ 2015 } \frac{ 1 } { 4 u_{ n } }\right) = \displaystyle \sum_{n = 0} ^{ 2015 } \left( \log_{2} \frac{ 1 } { 4 u_{ n } }\right) = \displaystyle \sum _{n = 0} ^{ 2015 } 2^{n}(2n - 1) .

This is an AGP . On evaluating the sum, we obtain

log 2 P = 4027 × 2 2016 + 5 \log_{2} P = 4027 \times 2^{2016} + 5 .

log 2 log 2 P = log 2 ( 4027 × 2 2016 + 5 ) 2016 + log 2 4027 \log_{2} \log_{ 2 } P = \log_{2} (4027 \times 2^{2016} + 5) \approx 2016 + \log_{2} 4027

log 2 log 2 P = 2016 + log 2 4027 = 2016 + 11 = 2027 \lfloor \log_{2} \log_{ 2 } P \rfloor = 2016 + \lfloor \log_{2} 4027 \rfloor= 2016 + 11 =\boxed{2027} _\square

Moderator note:

Interesting integral series. What made you think about it?

Is there a nice simple understanding of each of these terms in the series?

Amazing Question @Pranshu Gaba ! enjoyed it!

Parth Lohomi - 5 years, 10 months ago

Log in to reply

Parth Lohomi Thanks! :)

Pranshu Gaba - 5 years, 10 months ago

@Calvin Lin To be honest, the idea of integrals being limits of integrals appeared to me in a dream. I immediately woke up and tried not to forget it. I looked up on the internet, but couldn't find anything similar, nothing came close.

Instead of integration of x x , I was going to use something more complicated, like sin ( x ) \sin(x) , or tan 1 ( x ) \tan^{-1} (x) , but it became much too complex. I chose the limits randomly; this problem became solvable using pencil and paper and I like that.


It becomes (slightly) easier to understand this problem once you realize that a b x d x \int _{a} ^{b} x \, dx is just the binary operator: b 2 a 2 2 \frac{b^2 - a^2 } {2} . The pattern in the terms becomes (slightly) clearer if it was 2 x 2x instead of x x . Let v n v_{n} be the sequence with 2 x 2x in place of all x x . In that case we are repeatedly taking the difference of squares. After integrating the inner layer and reducing each fraction to the lowest form, what is interesting is that the numerators are always 1 , 3 , 5 , 1, 3, 5, \ldots , and we get a nice linear recurrence relation in the denominators.
We get the explicit formula v n = 1 2 2 n ( 2 n 3 ) + 3 v_{n} = \frac{1}{2^{2^{n}(2 n - 3) + 3}} .

As of now, I can’t find any simpler interpretation of each terms. (But I’ll keep thinking about it)

Pranshu Gaba - 5 years, 10 months ago

@Pranshu Gaba Thanks a lot for the problem! One of the most interesting problems I have seen on Brilliant, seriously! Enjoyed solving it!

Kartik Sharma - 5 years, 9 months ago

Log in to reply

Thanks Kartik! I enjoyed making the problem and solving it too!

Pranshu Gaba - 5 years, 9 months ago

Very good problem!!! One of the best problems I have seen!!! Nice job Pranshu Gaba!!

Rindell Mabunga - 5 years, 9 months ago

Log in to reply

Thanks Rindell! I'm glad you loved the problem!

Pranshu Gaba - 5 years, 9 months ago

1 pending report

Vote up reports you agree with

×

Problem Loading...

Note Loading...

Set Loading...