Symmetric Rearrangement

Calculus Level 5

0 1 [ ( 1 x 1 / 17 ) 23 + ( 1 x 1 / 23 ) 17 ] d x \int _{ 0 }^{ 1 }{ { \bigg [ \left( 1-{ x }^{ 1/17} \right) }^{ 23 } } +{ \left( 1-{ x }^{ 1/23 } \right) }^{ 17 } \bigg ] dx

The integral above is in the form A B ! C ! 40 ! A \frac{B!C!}{40!} for positive integers A , B , C A, B, C .

Calculate the smallest value of A × B × C × 40 A \times B \times C \times 40 .


The answer is 31280.

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.

6 solutions

Sudeep Salgia
Dec 25, 2014

The question basically revolves around the evaluation of the integral 0 1 ( 1 x n ) m \displaystyle \int_0^1 \big( 1- x^n \big)^m . So, let,
I n , m = 0 1 ( 1 x n ) m d x = [ ( 1 x n ) m . x ] 0 1 + m n 0 1 ( 1 x n ) m 1 . x n d x = m n 0 1 ( 1 x n ) m 1 . ( x n 1 + 1 ) d x = m n ( 0 1 ( 1 x n ) m 1 d x 0 1 ( 1 x n ) m d x ) = m n ( I n , m 1 I n , m ) I n , m I n , m 1 = m n m n + 1 \displaystyle \begin{array}{l l} I_{n,m} & = \int_0^1 \big( 1- x^n \big)^m \text{ d}x \\ & = \bigg[ \big( 1- x^n \big)^m . x \bigg]_0^1 + mn \int_0^1 \big( 1- x^n \big)^{m-1} . x^n \text{ d}x \\ & = mn \int_0^1 \big( 1- x^n \big)^{m-1} . \big( x^n - 1 +1 \big) \text{ d}x \\ & = mn \bigg( \int_0^1 \big( 1- x^n \big)^{m-1} \text{ d}x - \int_0^1 \big( 1- x^n \big)^m \text{ d}x \bigg) \\ & = mn \Big( I_{n,m-1} - I_{n,m} \Big) \\ \Rightarrow \frac{ I_{n,m}}{I_{n,m-1}} & = \frac{mn}{mn + 1} \\ \end{array}

Let n = 1 p I p , m I p , m 1 = m m + p \displaystyle n = \frac{1}{p} \Rightarrow \frac{ I_{p,m}}{I_{p,m-1}} = \frac{m}{m + p} .Now, the left hand side of the equation is the general term of a telescoping product. So, taking product on both the sides, we get,

m = 1 k I p , m I p , m 1 = m = 1 k m m + p I p , k I p , 0 = k ! p ! ( p + k ) ! \displaystyle \prod_{m=1}^k \frac{ I_{p,m}}{I_{p,m-1}} = \prod_{m=1}^k \frac{m}{m + p} \Rightarrow \frac{ I_{p,k}}{I_{p,0}} = \frac{k!p!}{(p+k)!} .

Trivially, I p , 0 = 1 I_{p,0} = 1 . Therefore, I p , k = k ! p ! ( p + k ) ! \displaystyle I_{p,k} = \frac{k!p!}{(p+k)!} . Also it is not difficult to realize that I p , k = I k , p I_{p,k} = I_{k,p} .Coming to the given integral, we have,

0 1 ( 1 x 1 / 17 ) 23 + ( 1 x 1 / 23 ) 17 d x = I 17 , 23 + I 23 , 17 = 2 × I 17 , 23 = 2 × 17 ! 23 ! 40 ! \displaystyle \begin{array}{l l} \int_0^1 \big( 1- x^{1/17} \big)^{23} + \big( 1- x^{1/23} \big)^{17} \text{ d}x & = I_{17,23} + I_{23,17} \\ & = 2 \times I_{17,23} \\ & = 2 \times \frac{17! 23! }{40!} \\ \end{array}

Compare with the given form to obtain A × B × C × D = 31280 A \times B \times C \times D = \boxed{31280} .

It is very very easy to do with Beta function.

Surya Prakash - 5 years, 8 months ago

Log in to reply

Yeah beta function makes it really very easy.

Samarth Agarwal - 5 years, 4 months ago

This problem doesn't have a unique solution .

Hasan Kassim - 5 years, 4 months ago

Could have done using u-substitution and beta function.

Kartik Sharma - 6 years, 4 months ago

Log in to reply

@Kartik Sharma Could you please explain how you did it using u-substitution and the Beta Function?

Sugato Dasgupta - 6 years ago

Log in to reply

Well, I think that's self-explanatory. Still, it is just like the following -

Substituting u = x 1 / 17 u = {x}^{1/17} in the first summand,

17 0 1 u 16 ( 1 u ) 23 = 17 ( β ( 17 , 24 ) ) \displaystyle 17 \int_{0}^{1}{{u}^{16}{(1-u)}^{23}} = 17(\beta(17,24)) , which is easy to see, I guess. Just direct substitution.

Substitute v = x 1 / 23 v = {x}^{1/23} in the 2nd one, and it similarly becomes -

23 0 1 v 22 ( 1 v ) 17 = 23 ( β ( 23 , 18 ) ) \displaystyle 23 \int_{0}^{1}{{v}^{22}{(1-v)}^{17}} = 23(\beta(23,18))

I think it's clear now.

Kartik Sharma - 6 years ago

Log in to reply

@Kartik Sharma Sometimes, even the most basic of concepts are not self-explanatory. A trivial result to one is a hard-earned theorem to another.

Jake Lai - 5 years, 7 months ago

@Kartik Sharma @Kartik Sharma You're really, really good at Calculus. Could you please tell me how and from where (books as well as online) you learnt it?

User 123 - 6 years ago

Log in to reply

@User 123 Thanks, but I don't think I am that good. I suppose you are a good friend of @Azhaghu Roopesh M and he is really good at calculus. You must ask him. But if you ask me, then I would say Wikipedia and Wolfram MathWorld are really good sources. Apart from them, Brilliant itself is a great source. There are even some good books out there. Not much difference between any except for the level, for example you must know a good amount of calculus to jump to Walter Rudin or Woods or whatever you say "Advanced Calculus".

*Oh and I forgot the MSE of course. It is worth mentioning.

Kartik Sharma - 6 years ago

@Kartik Sharma I'm so sorry, I mistook the Beta Function for something else. Really sorry.

Sugato Dasgupta - 6 years ago

@Kartik Sharma Yes even I solved it using beta function. It can be used as a cheating tool in jee

Aditya Kumar - 5 years, 9 months ago

I would say 500480 and 688160 are also answers.

Lu Chee Ket - 5 years, 7 months ago

Log in to reply

How can a definite integral have two different values?

Jake Lai - 5 years, 7 months ago

Log in to reply

You are right. The ambiguity is onto form of answer. Would you like to think about it first?

Lu Chee Ket - 5 years, 7 months ago
Shaurya Gupta
Jan 30, 2016

I am going to use property of inverse functions.

Let f ( x ) = ( 1 x 1 17 ) 23 f(x) = (1-x^{\frac{1}{17}})^{23}
Then f 1 ( x ) = ( 1 x 1 23 ) 17 f^{-1}(x) = (1-x^{\frac{1}{23}})^{17}
0 1 f ( x ) d x + f ( 0 ) f ( 1 ) f 1 ( x ) d x = 1 f ( 1 ) 0 f ( 0 ) \int_{0}^{1}f(x) dx + \int_{f(0)}^{f(1)}f^{-1}(x) dx = 1\cdot f(1) - 0\cdot f(0)
0 1 f ( x ) d x = 0 1 f 1 ( x ) d x \implies \int_{0}^{1}f(x) dx = \int_{0}^{1}f^{-1}(x) dx


Substitute x = t 17 x = t^{17} and apply by parts repeatedly. The term outside of the integral() is always zero. 0 1 ( 1 x 1 17 ) 23 d x = 17 0 1 t 16 ( 1 t ) 23 d t = 17 16 24 0 1 t 15 ( 1 t ) 24 d t = . . . = 17 16 15...2 1 24 23...38 39 0 1 t 0 ( 1 t ) 39 d t = 17 ! 23 ! 40 ! \int_{0}^{1}(1-x^{\frac{1}{17}})^{23} dx \\ = 17\int_{0}^{1}t^{16}(1-t)^{23}dt \\ = \frac{17\cdot 16}{24}\int_{0}^{1}t^{15}(1-t)^{24}dt \\ = ... = \frac{17\cdot16\cdot 15... 2\cdot 1}{24\cdot 23...38\cdot 39} \int_{0}^{1}t^{0}(1-t)^{39}dt \\ = \frac{17!\cdot23!}{40!}

Since 0 1 f ( x ) d x = 0 1 f 1 ( x ) d x \int_{0}^{1}f(x) dx = \int_{0}^{1}f^{-1}(x) dx , the answer is twice the above i.e. 2 17 ! 23 ! 40 ! 2\cdot \frac{17!\cdot23!}{40!}

Can you explain how to derive second result.

Bhargav Upadhyay - 6 years, 3 months ago
Andreas Wendler
Jan 16, 2016

Simply calculate the integral with XPLORE to get I=2.25404613916036e-11. Then multiply by 40! and obtain 1.83911069408686e37. Now assume that B=17 and C=23 (since they must have something to do with exponents of integrand with high probability!) and try I 40!/(B! C!). So determine A=2.00006875852655 which is equal 2 (neglecting rounding errors of the numeric). Results in 2 * 17 * 23 *40 = 31280 much more quickly!

That is called cheating.

Amish Naidu - 5 years, 3 months ago
Aaghaz Mahajan
May 7, 2018

A simple manipulation results in BETA FUNCTIONS!!!

Lu Chee Ket
Nov 3, 2015

Let u1 = u = x^(1/ 17) and u2 = u = x^(1/ 23) are the crucial start.

The definite integral = Integrate [17 (1 - u)^23 u^16 + 23 (1 - u)^17 u^22] d u from 0 to 1

2 (17!)(23!)/ (40!) for 2 x 17 x 23 x 40 = 31280

However, 34 (16!)(23!)/ (40!) for 500480 and 46 (17!)(22!)/ (40!) for 688160 cold also be answers!

Only by guessing the mind of question maker, we can deduce among ambiguities for 31280. Be careful!

This time, expanding and sum up is not as good as usual numerical method perhaps.

Between 2.25396864937875+E-11 and 1.96181404454876+E-11 before determination, I would think that the former shall most probably be the answer for being more. Computer cannot do very good additions at certain situations. Before further verification, as the numbers {2, 17, 23 and 40} looked good, I entered and found correct!

Answer: 31280

From 17 (1 - u)^23 u^16 + 23 (1 - u)^17 u^22, to evaluate by B (m, n):

m1 = 24 and n1 = 17; m2 = 18 and n2 = 23

Sum = 17 [(23!)(16!)/ (40!)] + 23 [(17!) (22!)/ (40!)] = 2 x (17!)(23!)/ (40!)

Beta functions we called; B (m, n) = (m - 1)! (n - 1)!/ (m + n - 1)!

Lu Chee Ket - 5 years, 7 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...