Positive integers
a
,
b
and
c
satisfy the condition that the quadratic equation
a
x
2
−
b
x
+
c
=
0
has 2 distinct real roots that are strictly between 0 and 1. What is the minimum value of
a
?
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.
This problem is so hard :(
Good solution.I too did in that way.Beautiful presentation.Upvoted!!
Maximum value of a can be obtained by setting b = a + 1 − 1 .. How ?
Log in to reply
Since b < a + 1 , we can find b by setting it as one integer less than a + 1 which is a
This reasoning is faulty: "Using the three inequalities, to minimize a, by inspection we can see c should be minimized, therefore c = 1." You said: a>c, so to obtain smallest a, let's put c=1. But, a is not 2, so c need not to be 1.
Small a results in big opening (more spread) parabola and big a results in small opening.
So, if we want the minimum a we should have the roots as far as possible to each one. It will be possible with axis of symmetry passing by x = 2 1 .
It means 2 a − ( − b ) = 2 1 ∴ b = a
Because 2 distinct roots, b 2 − 4 a c > 0 ⇒ b 2 > 4 a c
plugging b = a in last inequality, we get: a 2 > 4 a c ⇒ a > 4 c
So, to minimize a we need minimize c . The minimum (positive and integer) c is c = 1 , so we have the minimum a is a = 5 .
and we are done.
wow beauty!!
excellent view !!
The first step is the killer step.Mindblowing approach.I learned a lot from it.Upvoted!!
Really nice and elegant! I started up with exactly the same geometrical analysis but took more steps to the final solution.
This reasoning is faulty: "It will be possible with axis of symmetry passing by x = 2 1 ." If the interval was different, say ⟨ 0 , 2 ⟩ , a b would not be rational if axis of symmetry passed through the middle of the interval. In other words, to claim that any parabola satisfying given conditions can be centered that way, one must be certain that translation necessarily leaves coefficients in N , which is not the case. Translation of y = a x 2 + b x + c for t (vector ( t , 0 ) ) acts on b , c so that y t = a x 2 + ( b − 2 a t ) x + c − b t + a t 2
Log in to reply
Hmm looks like your reasoning is correct. But I suppose this one works fine for naturals . But hey we can cheat a little bit by approximating like as you pointed about √2 one we can "approximate" by saying that √2 is just so about equal to 1.5 Then taking 0.75 as vertex our work can be done. By the way I suppose the answer for interval of √2 is 2
By Vieta's Formula, the sum of roots is a b and the product of roots is a c . Because the distinct real roots are between 0 and 1 exclusive. a c < 1 ⇒ c < a and a b < 1 + 1 ⇒ b < 2 a . Noting that 6 ( x − 2 1 ) ( x − 3 1 ) = 6 x 2 − 5 x + 1 satisify the condition, we just need to check for a ≤ 6
a = 1 : there's no solution for c
a = 2 : c = 1 only, b = 1 , 2 , 3 , because they are real roots, the determinant must be positive, b 2 − 4 a c > 0 ⇒ b = 3 only. Solve 2 x 2 − 3 x + 1 = 0 gives x = 1 as a solution, which is invalid.
a = 3 : apply the same logic above for the determinant, we have ( b , c ) = ( 4 , 1 ) , ( 5 , 1 ) , ( 5 , 2 ) . Trial and error shows none of these satisfy the condition.
a = 4 : ( b , c ) = ( 5 , 1 ) , ( 6 , 1 ) , ( 6 , 2 ) , ( 7 , 1 ) , ( 7 , 2 ) , ( 7 , 3 ) . No solution.
a = 5 : ( b , c ) = ( 5 , 1 ) , … . Turns out the very first pair works out, so ( b , c ) = ( 5 , 1 ) is valid. The answer is 5
P.S: Once we conclude that a = 1 , 2 , 3 don't work. And we know that at least one of a = 4 , 5 , 6 must work. Plus, we are given 3 tries....
Yeah...I too got 1,2,3 are not favourable.... Then between 4,5 I guessed 5 first!!! Lucky me :)
Log in to reply
I also didn't check for 4 and 5, luckily I guessed 5
Here it is my way to resolve it!
a x 2 − b x + c = 0 ⟹ x = 2 a b ± b 2 − 4 a c Therefore we need to define two things: the roots of the equation must be real; the roots must be less than 1 and greater than 0 . Looking for the equation, we can do that:
For the real roots:
b
2
−
4
a
c
>
0
⟹
a
<
4
c
b
2
;
For
0
<
x
<
1
:
2
a
>
b
±
b
2
−
4
a
c
⟹
a
>
b
−
c
;
We get this:
b
−
c
<
a
<
4
c
b
2
.
Now, we can play with this inequality until we get 5 .
And there's a lot of sweet information there like when c = 2 b , b − c and 4 c b 2 are equal (which I'd like to know how this happens from the "master" since it looks like too difficult for me understand and work the interception of two functions with two variables - just some titles of what I have to read and study it's enough). I almost failed for thinking that 4 c b 2 also must be an integer. What a dumb conclusion.
Can you add more details to "Now we can play with this inequality until we get 5"? That is the crux of this problem, which I feel isn't sufficiently explained.
Can you add more details to "Now we can play with this inequality until we get 5"? That is the crux of this problem, which I feel isn't sufficiently explained.
Log in to reply
Well. I had to recall my messy paper. I did this way: First, look how this expression behaviors with some values. Then, I made an analysis: for c = 2 b , I get 2 b < a < 2 b , which tells me two things: first, this cannot be my solution, second: c − b and 4 c b 2 has an interception point, which I don't know weather it's the minimum of 4 c b 2 or not. So I try to plug other values bigger than 2 b for c in terms of b and see what I got, and it turns out that 4 c b 2 became bigger than c − b . For example (for c = 4 3 b ): b − 4 3 b < a < 4 4 × 3 b b 2 ⇒ 4 b < a < 3 b . Something like: these two expressions has a period with the same images but after that it becomes to be different again (the left part smaller than the right part) . I hope I expressed myself well till here.
I had in mind that I was looking for the minimum value of a , and a , b and c must be positive integers. The second thing I noticed is that, I have to watch out for my expression because she's telling me that almost every function can have a a = 1 and still have roots between 0 < x < 1 . I wasn't sure why but I had some clues that it's related to the sum and product of the roots by Vieta that can gives me an approximation like c < a . Since I didn't even "know" about Vieta formulas, I was even considering the case of c < b - but with the comments, now I know :D -. With the last piece of cake, I realize that 4 c b 2 doesn't have to be integer, and this was driving me crazy!!!
How all those information helped me? I knew what values of c and b I could plug in and what I should expect of it. And the first pair of numbers was a = 5 , b = 5 , c = 1 . For c > 1 it wouldn't work and for b > 5 the answer would grow up, I gave it my last try. And it works.
Looking now for my answer, it maybe looks like a lit of bit of a messy.
Log in to reply
Ah yes. That approach will require quite a lot of trial and error, like you stated.
Problem Loading...
Note Loading...
Set Loading...
Let f ( x ) = a x 2 − b x + c
Using properties of quadratic equations we get many inequalities. The following ones will be useful.
b 2 > 4 a c a a a a a ( f ( x ) = 0 has 2 distinct roots)
a c < 1 a a a a a a a (Product of roots of f ( x ) is between 0 and 1 )
a − b + c > 0 a a ( f ( 1 ) > 0 )
a b < 2 a a a a a a a (Sum of roots of f ( x ) is between 0 and 2 )
In addition, it is given that a , b , c > 0
Rearranging the above inequalites gives
b 2 > 4 a c . . . . . . . . . . ( 1 )
c < a . . . . . . . . . . . . . . ( 2 )
b < a + c . . . . . . . . . . . ( 3 )
b < 2 a . . . . . . . . . . . . . . ( 4 )
Since ( 2 ) is true, ( 3 ) implies ( 4 ) , therefore ( 4 ) becomes redundant.
Using the three inequalities, to minimize a , by inspection we can see c should be minimized, therefore c = 1
Now, inequalities ( 1 ) and ( 3 ) become
b 2 > 4 a
b < a + 1
The maximum value of b for any value of a can be obtained by setting b = a + 1 − 1 = a
This gives us the final inequality a 2 > 4 a , a i.e. a > 4 .
We can see clearly, that a = 5 is the minimum integer value that satisfies the inequality.