Quadratic Binomial Fusion

Algebra Level 5

1 + r = 1 10 [ 3 r ( 10 r ) + r ( 10 r ) ] = 2 10 ( α 4 5 + β ) \displaystyle 1 + \sum_{r = 1}^{10} \left [ 3^r \binom{10}{r} + r \binom{10}{r} \right ] = 2^{10} \left (\alpha \cdot 4^5 + \beta \right )

Consider the above summation, where α , β N \alpha, \beta \in \mathbb N and f ( x ) = x 2 2 x k 2 + 1 f(x) = x^2 - 2x -k^2 + 1 .

If α , β \alpha, \beta lies strictly in between the roots of f ( x ) = 0 f(x) = 0 , then find the smallest positive integral value of k k .


The answer is 5.

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.

3 solutions

Shandy Rianto
Jul 8, 2015

1 + r = 1 10 [ 3 r ( 10 r ) + r ( 10 r ) ] = 2 10 ( α 4 5 + β ) \displaystyle 1 + \sum_{r = 1}^{10} \left [ 3^r \binom{10}{r} + r \binom{10}{r} \right ] = 2^{10} \left (\alpha \cdot 4^5 + \beta \right )

1 + r = 1 10 ( 10 r ) 3 r + r = 1 10 ( 10 r ) r = 2 10 ( α 4 5 + β ) \displaystyle 1 + \sum_{r = 1}^{10} \binom{10}{r} 3^r + \sum_{r = 1}^{10} \binom{10}{r} r = 2^{10} \left (\alpha \cdot 4^5 + \beta \right )

1 + r = 0 10 ( 10 r ) 3 r ( 10 0 ) 3 0 + r = 1 10 ( 10 r ) r = 2 10 ( α 4 5 + β ) \displaystyle 1 + \sum_{r = 0}^{10} \binom{10}{r} 3^r - \binom{10}{0} 3^0 + \sum_{r = 1}^{10} \binom{10}{r} r = 2^{10} \left (\alpha \cdot 4^5 + \beta \right )

1 + ( 1 + 3 ) 10 1 + 5 × 2 10 = 2 10 ( α 4 5 + β ) 1 +(1 + 3)^{10} - 1 + 5 \times 2^{10} = 2^{10} \left (\alpha \cdot 4^5 + \beta \right )

4 10 + 5 × 2 10 = 2 10 ( α 4 5 + β ) 4^{10} + 5 \times 2^{10} = 2^{10} \left (\alpha \cdot 4^5 + \beta \right )

2 10 × 2 10 + 5 × 2 10 = 2 10 ( α 4 5 + β ) 2^{10} \times 2^{10} + 5 \times 2^{10} = 2^{10} \left (\alpha \cdot 4^5 + \beta \right )

2 10 ( 2 10 + 5 ) = 2 10 ( α 4 5 + β ) 2^{10} \left( 2^{10} + 5 \right) = 2^{10} \left (\alpha \cdot 4^5 + \beta \right )

2 10 ( 4 5 + 5 ) = 2 10 ( α 4 5 + β ) 2^{10} \left( 4^{5} + 5 \right) = 2^{10} \left (\alpha \cdot 4^5 + \beta \right )

We have

α = 1 \alpha = 1 and β = 5 \beta = 5

f ( x ) = x 2 2 x + 1 k 2 f(x) = x^2 - 2x + 1 -k^2 . Let the roots of f ( x ) = 0 f(x) = 0 are x 1 x_{1} and x 2 x_{2} , where x 1 x_{1} < x 2 x_{2} , we have

x 1 + x 2 = 2 x_{1} + x_{2} = 2 and x 1 × x 2 = 1 k 2 x_{1} \times x_{2} = 1 - k^2

Since α , β \alpha, \beta lies strictly in between the roots of f ( x ) = 0 f(x) = 0 and to find the smallest positive integral value of k k :

x 1 = 0 x_{1} = 0 or x 2 = 6 x_{2} = 6

For x 1 = 0 x_{1} = 0 we have x 2 = 2 x_{2} = 2 , but β \beta doesn't lie on that range

For x 2 = 6 x_{2} = 6 we have x 1 = 4 x_{1} = -4 then

4 × 6 = 1 k 2 -4 \times 6 = 1 - k^2

24 = 1 k 2 -24 = 1 - k^2

k 2 = 25 k^2 = 25

k = 5 \boxed{k = 5}

Ninad Akolekar
Mar 2, 2015

Reduce the given expression in required form to get alpha and beta as 1 and 5 respectively.

Now simply use location of roots concept.

@Ninad Akolekar Taking k = 4 k = 4 , roots of f ( x ) = 0 f(x) = 0 are 3 , 5 -3 , 5 . Since both 1 1 and 5 5 come in this range, why isn't k = 4 k = 4 the answer?

Siddhartha Srivastava - 6 years, 3 months ago

Log in to reply

Alpha and Beta ( 1& 5 respectively) lie 'between' the roots of f(x)=0, i.e., alpha and/or beta cannot be the roots themselves as both of them must lie 'between' the roots.

For k=4, one of the root is 5 = beta. So we can't say that alpha and Beta ( 1& 5 respectively) lie 'between' -3 and 5.

Obviously, it is meaningless to say that 1 and 5 lie between -3 and 5.

Ninad Akolekar - 6 years, 3 months ago

Log in to reply

Ok. Got it. Between means strictly in between. :/ Thanks for clarifying this.

Siddhartha Srivastava - 6 years, 3 months ago
Mvs Saketh
Mar 2, 2015

I wish to ask @Krishna Sharma , is there a rigorious way to show that (i mean other than comparing terms) that there is no other integral solution to (alpha) and (beta) other than 1 and 5

The expression evaluates to 2 10 ( 4 5 + 5 ) 2^{10}(4^5 + 5) . If there were another solution other than ( α , β ) = ( 1 , 5 ) (\alpha , \beta) = ( 1,5) , then it must have α 2 \alpha \geq 2 , since α \alpha is a natural number and the solution corresponding to α = 1 \alpha = 1 is already found. Also, β > 0 \beta > 0 since β N \beta \in \mathbb N

Then, 2 10 ( α 4 5 + β ) > 2 10 ( α 4 5 ) 2 10 ( 2 4 5 ) > 2 10 ( 4 5 + 5 ) 2^{10}(\alpha4^5 + \beta) > 2^{10}(\alpha4^5) \geq 2^{10}(2*4^5) > 2^{10}(4^5 + 5)

Siddhartha Srivastava - 6 years, 3 months ago

Log in to reply

That is truely rigorious, thankyou

Mvs Saketh - 6 years, 3 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...