k = 1 ∏ 9 9 9 ( x 2 − 4 7 x + k ) = ( x 2 − 4 7 x + 1 ) ( x 2 − 4 7 x + 2 ) … ( x 2 − 4 7 x + 9 9 9 )
If the product of all real roots of the polynomial above can be expressed in the form n ! , what is the value of n ?
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.
Typo: I meant k ⩽ 5 5 2 . 2 5 .
gr8 solution
The product the two real roots of x^2 − 47x + k = 0 is k. So, The product the two real roots x^2 − 47x + 1 = 0 is 1 and x^2 − 47x + 2 = 0 is 2. x^2 − 47x + k = 0. Delta = 47^2 - 4k > 0 <=> k < 552,25 => k <= 552 > the product of all real roots of the polynomial above is 552!
we wil find till wat value of k will the quadratic eqtns will give real roots ,,here (b b-4ac) 47 47-4k>0; solve above v get k<552.25 so the real soltns till 552 now v se the product , its simple all the last terms of quad. eqtns multiply to give the constant term or the products of roots
A quadratic x 2 − a x + b has real roots if and only if its determinant Δ is positive, which means a 2 ≥ 4 b . This shows that x 2 − 7 x + k will only have real roots until 4 7 2 ≥ 4 k ⇒ k ≤ 5 5 2 .
The product of the roots in x 2 − 4 7 x + k is k . Because k goes from 1 to 552 (last integer such that the Δ inequality holds), the product of all real roots of the polynomial k = 1 ∏ 9 9 9 ( x 2 − 4 7 x + k ) is 1 × 2 × 3 × ⋯ × 5 5 2 = 5 5 2 ! It is obvious now that n = 5 5 2 .
Roots of each of the product are also the roots of the polynomial. For real roots, b 2 − 4 a c ≥ 0 . The only value that changes for every quadratic polynomial is c , so for integers values of c where 1 ≤ c ≤ 9 9 9 , 4 7 2 − 4 ( 1 ) ( c ) ≥ 0 4 c ≤ 4 7 2 c ≤ 5 5 2 . 2 5 ⇒ c ≤ 5 5 2 Since every product is a quadractic, and complex roots only occurs in conjugate pairs, when c ≥ 5 5 3 , the quadractic equations will have 2 complex roots. From Vieta's formula, the product of real roots required = 1 ∗ 2 ∗ 3 ∗ . . . ∗ 5 5 2 = 5 5 2 ! n = 5 5 2
All the polynomials on the R.H.S are quadratic, each of whose roots are real when the determinant b 2 − 4 a c ≥ 0 .
So, 4 7 2 − 4 ( 1 ) ( k ) ≥ 0 , where k is the constant term in each quadratic polynomial.
We get k ≤ 5 5 2 . 2 5
Which mean x 2 − 4 7 x + 1 , x 2 − 4 7 x + 2 , ........, x 2 − 4 7 x + 5 5 2 will give real roots, and all the polynomials after this will give imaginary roots.
Therefore, Product of their roots = 1 . 2 . 3 . 4 . . . . . 5 5 2
= 5 5 2 !
Hence, n = 5 5 2
That's the answer!
Note that for very large values of k , x will be imaginary. We have to find the threshold at which x becomes imaginary. Using the concept of discriminant of a quadratic,
D = b 2 − 4 a c > 0
I'm omitting the case of repeated roots ( D = 0 ) because 47 is odd. Also, I don't know the LaTeX symbol for greater than or equal to.
( − 4 7 ) 2 − 4 ( 1 ) ( k ) > 0
Solving for k gives k < 5 5 2 . 2 5
So, for all integer values above 552, x is imaginary. What is remaining is finding the product of the real roots, which is trivial, because in a quadratic, the constant term is equal to the product of the roots.
Hence, the product of the real roots is computed by 1 × 2 × 3 × . . . × 5 5 2 = 5 5 2 !
We need to find the product of
real roots
.
Let the roots be
(
a
1
,
a
2
)
;
(
a
3
,
a
4
)
;
(
a
5
,
a
6
)
;
⋯
;
(
a
1
9
9
7
,
a
1
9
9
8
)
of the equations
(
x
2
−
4
7
x
+
1
)
;
(
x
2
−
4
7
+
2
)
;
⋯
;
(
x
2
−
4
7
x
+
9
9
9
)
.
We observe, ( 4 7 2 − 4 × 9 9 9 ) < 0 .
Hence, there must exist some k such that 4 7 2 − 4 × ( a k , a k − 1 ⋯ a 2 , a 1 ) > 0 .
If we find that k our job's done as we need to find:
( a 1 × a 2 ) × ( a 3 × a 4 ) ⋯ ⋯ ( a k − 1 × a k ) which is simply equal to:
1 × 2 × 3 × 4 ⋯ ⋯ × k ( By Vieta's relations and as a is 1 )
The discriminant must be positive or △ ≥ 0 for the roots to be real .
We need, 4 7 2 = 2 2 0 9 > 4 × c (Since 4 ∤ 2 2 0 9 )
And ⌊ 4 2 2 0 9 ⌋ = 5 5 2
Hence, maximum value of c or k is 5 5 2 .
Hence, the required product is 1 × 2 × × ⋯ × 5 5 2 = 5 5 2 ! = n ! .So, our answer is n = 5 5 2 .
I too had the same main idea. However I liked your logical systematic approach..
Discriminant is b^2 - 4 a c > 0 (only real roots). So 47^2 - 4* k >0 ===> k< 552.5
The product of the roots is obtained by multiplying the constant termf of the individual expressions. so ,
552 * 551 550 .... *3 2*1 === > 552!
for the factor (x²-47x+k) to have real roots,
discriminant,d=47² -4k ≥ 0
==>k ≤ 552 .25
===>factors from (x²-47x+1) to (x²-47x+552) only have real soln.s
product of real roots for (x²-47x+k) ,P_k = k -----Vieta's formula
====>product of all real roots = product of k from 1 to 552 = 1 2 *3.... 552 =552 !
====>n=552 is the soln. to express n! as the product of real roots for the eqn.
square of 47 = 2209 for real roots, determinant should not be negative. thus, 2209-4k>=0 which gives k<=552 product of roots of each quadratic factor of the polynomial is the k term itself. thus, the required product is 552!
Problem Loading...
Note Loading...
Set Loading...
Consider the quadratic x 2 − 4 7 x + k = 0 . For this equation to have real roots, its discriminant must be greater than or equal to zero. Hence
4 7 2 − 4 k ⩾ 0 ⇒ k ⩾ 5 5 2 . 2 5 .
The real roots occur if k varies from 1 to 552. The product of roots of each quadratic is k . Hence, the product of all real roots is
1 ⋅ 2 ⋅ 3 ⋅ 4 . . . . . . . . ⋅ 5 5 2 = 5 5 2 ! .