Minimum Monic

Algebra Level 5

f ( x ) f(x) is a monic quadratic polynomial with positive real roots, and satisfies f ( 1 ) = 441 f(1) = 441 . What is the minimum value of f ( 0 ) f(0) ?

Details and assumptions

A monic polynomial has a leading coefficient of 1, i.e. f ( x ) = x n + f(x) =x^n + \ldots for some non-negative integer n n .

The roots of the polynomial may be repeated real roots.


The answer is 484.

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.

14 solutions

Sagnik Saha
Jan 29, 2014

Suppose the quadratic f ( x ) f(x) is x 2 + a x + b x^2 + ax + b .

We know, its roots are a ± a 2 4 b 2 \dfrac{-a\pm\sqrt{a^2 - 4b}}{2} It has positive roots so a must be negative ( we will require this at last)(see the bottom of solution for a broader explaination) and a 2 4 b a^2 \geq 4b (we we need this a little later)

Now, f ( 1 ) = 441 f(1) = 441

\implies b a + 1 = 441 b-a+1= 441

\implies b 440 = a b - 440= - a

\implies ( b 440 ) 2 = a 2 (b-440)^2 = a^2

\implies b 2 880 b + 44 0 2 4 b b^2 - 880b+ 440^2 \geq 4b

\implies b 2 884 b + 44 0 2 0 b^2 - 884b + 440^2 \geq 0

\implies b 2 400 b 484 b + 44 0 2 0 b^2 - 400b - 484b + 440^2 \geq 0

\implies ( b 400 ) ( b 484 ) 0 (b-400)(b-484) \geq 0

Therefore, either b 400 b \geq 400 or b 484 b \geq 484 . In other words, either the minimum value of f ( 0 ) f(0) is 400 400 or 484 484

Now, if b = 400 b=400 then we have by the given condition

1 + a + 400 = 441 1+a+400=441 \implies a = 40 a = 40 . But this contradicts the negativity of a a . Thus b = 400 b=400 as the minimum value of f ( 0 ) f(0) is ruled out. Now we will show that the minimum value of f ( 0 ) = 484 f(0) = 484 indeed holds.

With f ( 1 ) = 441 f(1) = 441 and b = 484 b = 484 , we have 1 + a + 484 = 441 1 + a + 484 = 441 \implies a = 44 a = -44 . This satisfies our requirement that a is negative and we can easily verify that plugging a = 44 a = -44 in f ( x ) f(x) indeed gives positive real roots. Thus the minimum value of f ( 0 ) f(0) is 484 \boxed{484}

N o t e \large{**Note**} : The roots of f ( x ) f(x) must be real and positive. We know the roots are a ± a 2 4 b 2 \dfrac{-a\pm\sqrt{a^2 - 4b}}{2} . Thus the discriminant is always positive . If D D denotes the discriminant then we observe one root has numerator a D -a -D . If a a is not negative then a -a is negative and thus we will end up having a negative root.

When faced with this question, my two initial thoughts were using either the quadratic formula or vieta's formula. I ended up choosing vieta's since it gives us the control on the roots r 1 , r 2 r_1,r_2 :

Using AM-GM:

r 1 r 2 440 = r 1 + r 2 2 r 1 r 2 r_1r_2-440=r_1+r_2\le 2\sqrt {r_1r_2} , so now we have an inequality in terms of c c , with note that c > 440 c> 440 .

Xuming Liang - 7 years, 4 months ago

Superb Solution Sagnik! SSS

Satvik Golechha - 7 years, 3 months ago

How is this solution? :)

Sagnik Saha - 7 years, 4 months ago

did it the same way

Mandar Sohoni - 7 years, 3 months ago

superb one!....

Harikrishna Menon - 7 years, 1 month ago
Christopher Boo
Apr 3, 2014

Let

f ( x ) = x 2 ( α + β ) x + ( α β ) f(x)=x^2-(\alpha+\beta)x+(\alpha\beta)

where α , β \alpha, \beta is the root of the polynomial and ( α , β ) > 0 (\alpha,\beta)>0 .

Given that,

f ( 1 ) = 441 f(1)=441

1 ( α + β ) + α β = 441 1-(\alpha+\beta)+\alpha\beta=441

We want to find the minimum value of f ( 0 ) f(0) , which is α β \alpha\beta . Noticed that

α β α β 440 = 0 \alpha \beta-\alpha-\beta-440=0

and

α β α β 440 α β 2 α β 440 \alpha \beta-\alpha-\beta-440 \geq \alpha\beta-2\sqrt{\alpha\beta}-440

Shows us that the minimum value occurs when α = β \alpha=\beta , so note

1 2 α + α 2 = 441 1-2\alpha+\alpha^2=441

( α 1 ) 2 = 441 (\alpha-1)^2=441

α = 22 \alpha=22

Hence, the minimum value of f ( 0 ) = α β = 2 2 2 = 484 f(0)=\alpha\beta=22^2=\boxed{484} .

That's exactly what I did.

Finn Hulse - 7 years, 2 months ago

Same way! Nice solution

Shreyash Rai - 5 years, 5 months ago

Log in to reply

Yeah I'm 200th solver

Department 8 - 5 years, 4 months ago
Jayant Gopalan
May 20, 2014

First, we let f ( x ) = x 2 + b x + c . f(x) = x^2 + bx + c. Since f ( 1 ) = 441 , f(1) = 441, we can write the following: $$ 1^2 + b(1) + c = 441 $$ $$ 1 + b + c = 441 $$ $$ b + c = 440 $$ $$ c = 440 - b. (1) $$

In addition, since f ( x ) f(x) has real roots, its discriminant must be greater than or equal to 0. That is, b 2 4 c 0. b^2 - 4c \geq 0. We can substitute equation (1) here, to get b 2 4 ( 440 b ) 0. b^2 - 4(440 - b) \geq 0.

This then can be evaluated as follows: $$ b^2 + 4b − 1,760 \geq 0 $$ $$ (b - 40)(b + 44) \geq 0. $$ Here, using the critical points, it can be shown that b 44 b \leq -44 or b 40. b \geq 40.

By looking at a graph, we note that if b b is positive, the root(s) of the function will be negative. Therefore, b 44. b \leq -44. We now find a general value for f ( 0 ) . f(0). This turns out to be c . c. This shows that we want to minimize c . c. Since c = 440 b , c = 440 - b, and b 44 , b \leq -44, the minimum value for c c occurs when b = 44. b = -44. This minimum value is 484. 484.

Therefore, the minimum value of f ( 0 ) f(0) is 484. 484.

No correct solution was submitted. This comes the closest, but is still missing a step. What else needs to be stated to make it a complete solution?

Is there a more direct way to approach this problem? Hint: All monic polynomials have the same shape.

Calvin Lin Staff - 7 years ago

Log in to reply

why is my solution wrong?

Sagnik Saha - 6 years, 11 months ago
Steven Kwon
May 20, 2014

Let f ( x ) = x 2 + a x + b f(x)=x^2+ax+b . First, note that f ( 1 ) = 1 + a + b = 441 f(1)=1+a+b=441 implies that a + b = 440 a+b=440 .

Next, note that by the Quadratic Formula, we know that the roots of this quadratic are a ± a 2 4 b 2 \frac{-a \pm \sqrt{a^2-4b}}{2} .

If a 0 a \geq 0 , then a a 2 4 b 2 \frac{-a-\sqrt{a^2-4b}}{2} will be non-positive. Hence, we must have a < 0 a<0 . Therefore, it is sufficient to minimize the absolute value of a a , since as a a decreases b b must increase due to the first equation.

Also, since both roots must be real, we have that the discriminant must be non-negative-- i.e. we must have a 2 4 b 0 \sqrt{a^2-4b} \geq 0 . It follows that a 2 4 b a^2 \geq 4b . To maximize a |a| , we set the two sides equal to each other. In other words, we have a 2 = 4 b a^2=4b .

Solving for b b and plugging the value into the equation a + b = 440 a+b=440 , we see that \(a+\frac{a^2}{4}=440

\Rightarrow a^2+4a=1760

\Rightarrow (a+2)^2=1764=42^2\).

From this we see that a = 44 a=-44 , and thus b = 440 ( 44 ) = 484 b=440-(-44)=484 .

Omid Rooholfada
May 20, 2014

Let f ( x ) = x 2 + a x + b f(x) = x^2 + ax +b , where a a and b b are real numbers (we know that the coefficients of the quadratic are real because its roots are real). Note that f ( 0 ) = b f(0) = b , so we are trying to minimize the value of b b . Since f ( 1 ) = 441 f(1) = 441 , we have 1 + a + b = 441 a = 440 b 1 + a + b = 441 \Rightarrow a = 440 - b . Thus, our quadratic becomes f ( x ) = x 2 + ( 440 b ) x + b f(x) = x^2 + (440-b)x + b . By the quadratic formula, the roots of this quadratic are of the form x = b 440 ± ( 440 b ) 2 4 b 2 x = \frac{b-440 \pm \sqrt{(440-b)^2 - 4b}}{2} .

Because the roots must be positive, we must have b 440 ± ( 440 b ) 2 4 b > 0 b-440 \pm \sqrt{(440-b)^2 - 4b} > 0 . Also, because the discriminant is nonnegative, we must have b 440 > 0 b > 440 b-440 > 0 \Rightarrow b > 440 .

Furthermore, the roots must be real, so the discriminant must be nonnegative. Thus we have,

( 440 b ) 2 4 b 0 (440-b)^2 - 4b \geq 0

b 2 884 b + 44 0 2 0 b^2 - 884b + 440^2 \geq 0

We apply the quadratic formula to find the roots of the LHS,

b = 884 ± 88 4 2 4 44 0 2 2 b = \frac{884 \pm \sqrt{884^2 - 4 \cdot 440^2}}{2}

b = 884 ± 88 4 2 ( 880 ) 2 2 b = \frac{884 \pm \sqrt{884^2 - (880)^2}}{2}

b = 884 ± 1764 4 2 b = \frac{884 \pm \sqrt{1764 \cdot 4}}{2}

b = 884 ± 84 2 b = \frac{884\pm 84}{2}

b = 442 ± 42 b = 442 \pm 42

b = 400 , 484 b = 400, 484

Therefore, we have

( b 400 ) ( b 484 ) 0 (b-400)(b-484) \geq 0

The values of b b that satisfy this inequality are all b b such that b 400 b \leq 400 or b 484 b \geq 484 . However, for the roots of our original quadratic to be positive, we have found that b > 440 b>440 . Therefore, the minimal value of f ( 0 ) = b f(0) = b is 484 \boxed{484} .

Dietrich Dressen
May 20, 2014

We are given a monic quadratic polynomial that satisfies f ( 1 ) = 441 f(1)=441 . We can thus write 1 2 + b 1 + c = 441 < > b + c = 440 1^2 +b*1 + c = 441 <-> b + c = 440 . Now, we are also told that the polynomial has real roots, so the discriminant must at least be zero, i.e b 2 4 a c 0 b^2-4*a*c \geq 0 . The minimum value of f ( 0 ) f(0) , is the same as the minimum value of c c since 0 2 + b 0 + c = c 0^2+b*0 + c = c , so we'll solve b 2 4 a c = 0 b^2-4*a*c=0 . So we can write b 2 4 c = 0 < > b 2 4 = c b^2-4*c=0 <-> \frac{b^2}{4}=c . From before we know that b + c = 440 b+c=440 hence 440 = b + b 2 4 < > b 2 + 4 b 4 440 = 0 440=b+\frac{b^2}{4} <->b^2+4*b-4*440=0 . This equation has two solutions, b = 44 b=-44 or b = 40 b=40 . Since we are told that we are looking for postive real roots, it's b = 44 b=-44 we are looking for (b=40 yields a negative root). So we end up with 1 2 44 1 + c = 441 > c = 484 1^2 -44*1+c=441 -> c=484 so the minimum value of f ( 0 ) f(0) is 484 484

Prakash Kumar
Apr 24, 2020

Yet another solution!
Write f ( x ) = x 2 + a x + b f(x)=x^{2}+ax+b , a , b a,b are real numbers
As roots are real, the discriminant of the above equation which is a 2 4 b a^{2}-4b must be greater than 0 0 . So a 2 4 b a^{2} \ge 4b
As roots are positive, their sum and their product are also positive, so by Vieta's formulas, a < 0 a<0 and b > 0 b>0
Also, f ( 1 ) = a + b + 1 = 441 f(1)=a+b+1=441 which yields a + b = 440 a+b=440 so b = 440 a b=440-a
Combining b = 440 a b=440-a and a 2 4 b a^{2} \ge 4b , we get a 2 + 4 a 1760 0 a^2+4a-1760 \ge 0
that is, ( a 40 ) ( a + 44 ) 0 (a-40)(a+44)\ge0 which gives a 44 a\le-44 [ a 40 a \ge 40 is not admissible as a < 0 a<0 ]
Hence, b 440 + 44 = 484 b \ge 440+44=484
But f ( 0 ) = b f(0)=b so f ( 0 ) 484 f(0) \ge 484
Now, we have to establish that f ( 0 ) = 484 f(0)=484 can be achieved.
As f ( 0 ) = b = 484 f(0)=b=484 , we have a = 441 1 484 = 44 a=441-1-484=-44 . So f ( x ) = x 2 + a x + b = x 2 44 x + 484 f(x)=x^2+ax+b=x^2 -44x+484 which has a repeated root of 22 22 which is positive.
This monic polynomial above satisfies all the conditions of f ( x ) f(x) given in the question and hence, f ( x ) = 484 f(x)=484 can be achieved.
So our answer is 484 484 . Also notice that this is 2 2 2 22^2 and f ( 1 ) = 2 1 2 f(1)=21^2 , is this a coincidence?








Note that you've only established that 484 is a lower bound.

For it to be the minimum, you additionally have to establish that it can be achieved.

Calvin Lin Staff - 1 year, 1 month ago

Log in to reply

Oh, yes Calvin, I forgot. But it is not to hard to establish that 484 can be achieved as a lower bound

Prakash Kumar - 1 year, 1 month ago

Log in to reply

Can you edit your solution to establish that 484 can be achieved?

Calvin Lin Staff - 1 year, 1 month ago

Log in to reply

@Calvin Lin Ok, sure. I will.

Prakash Kumar - 1 year, 1 month ago
Oliver Piattella
Dec 20, 2016

Let x 1 x_1 and x 2 x_2 be the roots of f ( x ) = x 2 + b x + c f(x) = x^2 + bx + c . We know that

f ( 1 ) = 1 + b + c = 441 f(1) = 1 + b + c = 441

and

f ( 0 ) = c f(0) = c

From Vieta's formulae we have that:

x 1 + x 2 = b x_1 + x_2 = -b

and

x 1 x 2 = c x_1x_2 = c

From these and f ( 1 ) = 1 + b + c = 441 f(1) = 1 + b + c = 441 we get:

x 1 x 2 = 440 + x 1 + x 2 x_1x_2 = 440 + x_1 + x_2

which can be cast as

x 2 = x 1 + 440 x 1 1 x_2 = \frac{x_1 + 440}{x_1 - 1}

Multiply this by x 1 x_1 and get

x 1 x 2 = x 1 2 + 440 x 1 x 1 1 x_1x_2 = \frac{x_1^2 + 440x_1}{x_1 - 1}

We have written f ( 0 ) f(0) as function of x 1 x_1 . Its minimum can be found via standard methods of calculus. The minimum is for x 1 = 22 x_1 = 22 which implies

f ( 0 ) = 484 \boxed{f(0) = 484}

Danish Mohammed
Jan 3, 2015

Here's my solution.

First let us consider a general case.

A quadratic f ( x ) = a x 2 + b x + c f(x) = ax^2 + bx + c has real roots iff b 2 4 a c 0 b^2 -4ac \geq 0 . The roots are positive iff both the following conditions are satisfied:

( 1 ) (1) b 2 a > 0 \frac{-b}{2a} > 0 , i.e., the vertex of the parabola is to the right of the y axis; and

( 2 ) (2) a f ( 0 ) > 0 af(0) > 0 , i.e., the origin does not lie between the roots.

Now, for our problem,

Let the quadratic be f ( x ) = x 2 + b x + c f(x) = x^2 + bx + c

From the given conditions we have using the above statements,

b 2 4 c 0 b^2 - 4c \geq 0 and b 2 > 0 \frac{-b}{2} > 0 and c > 0 c > 0 and 1 + b + c = 441 1+ b +c =441

Now, 1 + b + c = 441 b + c = 440 c = 440 b 1+b+c=441 \iff b+c=440 \iff c=440-b

Subsitituting this in b 2 4 c 0 b^2 - 4c \geq 0 we have

b 2 4 ( 440 b ) 0 b^2-4(440-b) \geq 0

b 2 + 4 b 1760 0 \iff b^2+4b-1760 \geq 0

( b + 44 ) ( b 40 ) 0 \iff (b+44)(b-40) \geq 0

b 44 \iff b \leq -44 since b 2 > 0 b < 0 \frac{-b}{2}>0 \iff b<0

Therefore,

b 44 440 b 484 c 484 -b \geq 44 \iff 440-b \geq 484 \iff c \geq 484

Therefore the minimum value of c c is 484 \boxed{484}

Shin Yin Ong
May 20, 2014

Since the equation has two positive real roots, we may represent the monic quadratic equation in the form of: f ( x ) = x 2 a x + b f(x)=x^2-ax+b , where a and b are positive real numbers.

Substitute x = 1 x=1 into the equation, we have f ( 1 ) = 1 2 a ( 1 ) + b = 441 f(1)=1^2-a(1)+b=441

and b a = 440 b-a=440 and b = a + 440 b=a+440

Hence we can observe that in order to get the minimum value of b, we have to let a be as small as possible.

We also can conclude that a 2 4 b a^2-4b has to be as small as possible, i.e =0.(since the equation has real roots and the two roots are not necessarily distinct)

We now have two simultaneous equations:

a 2 4 b = 0 a^2-4b=0 (1)

b = a + 440 b=a+440 (2)

Substitute b = a + 440 b=a+440 into equation (1), we have

a 2 4 ( 440 + a ) = 0 a^2-4(440+a)=0

a 2 4 a 1760 = 0 a^2-4a-1760=0

( a 44 ) ( a + 40 ) = 0 (a-44)(a+40)=0

Since a is positive, a = 44 a=44

Substitute a into equation (1), we have b = 44 + 440 = 484. b=44+440=484.

Renzo Flores
May 20, 2014

Let f ( x ) = ( x - a )( x - b ). We know that f (0) = ab . This attains its maximum if a = b . So, f ( x ) = ( x - a )^2.

Using the given from the equation, we have:

f (1) = (1- a )^2 = 441

a = 22 or a = -20

Since a > 0, we take a = 22.

So f (0) = ab = a ^2 = 22^2 =484

Noel Lo
May 20, 2014

Let the two roots be h and k: f(x)= (x-h)(x-k) f(1) = (1-h)(1-k) = 441 and f(0) = (0-h)(0-k) = hk. For hk to be as small as possible, let the difference between h and k be as small as possible. Now, (1-h)(1-k) = 441= (-21)^2 which yields h = k =22. Therefore, hk = 22^2 = 484.

Rob Maddock
May 20, 2014

Let the equation of the quadratic be f(x) = x^2+bx+c. Let the positive roots of the quadratic be m and n. The product of the roots is mn=c=f(0). To minimize f(0)=mn, it must be the case that m=n (as if n, say, was greater than m, then their product would be greater than m^2). Therefore, the parabola has a double real zero at x=m and has the equation f(x)=(x-m)^2. As the point (1,441) lies on the curve, then 441=(1-m)^2 which yields the solution m=22, m>0. Therefore, the minimum value of f(0) is 22^2=484.

Finn Hulse
Apr 10, 2014

Same as Christopher Boo's solution. :D

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...