How many ordered triples of integers ( a , b , c ) are there, such that a , b and c are integers from 1 to 10 inclusive, and the quadratic function f ( x ) = a x 2 + b x + c has a repeated root?
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.
i like it....,but the thing is that the question would have mentioned that only positive triples are needed..but i like your way of solving......thank you
when b=10, why can we not take (1.10,25) and (25,10,1) ordered triplets?
Log in to reply
Because a, b and c should be between 1 and 10 inclusive. First, I got 15 triplets. But, later, noticed that I also made the same mistake. I had to exclude the triplets that include a number greater than 10.
For the quadratic to have a repeated root, the discriminant must equal 0 , that is, we must have b 2 − 4 a c = 0 , or
b 2 = 4 a c .
From this we see that b must be even, and we take cases:
b = 2 gives a c = 1 , so a = c = 1 for one possibility.
b = 4 gives a c = 4 , so ( a , c ) = ( 1 , 4 ) , ( 2 , 2 ) , ( 4 , 1 ) , for three possibilities.
b = 6 gives a c = 9 , so ( a , c ) = ( 1 , 9 ) , ( 3 , 3 ) , ( 9 , 1 ) , for three more possibilities.
b = 8 gives a c = 1 6 , and since a , c ≤ 1 0 , the only pairs are ( a , c ) = ( 2 , 8 ) , ( 4 , 4 ) , ( 8 , 2 ) , for three more possibilities.
b = 1 0 gives a c = 2 5 , so the only pair is a = c = 5 .
In total, there are 1 + 3 + 3 + 3 + 1 = 1 1 ordered triples.
Very good, sir MSTang.
Log in to reply
Wait, he was MSTang all long?!
Log in to reply
Wait, who are you!?
Log in to reply
@Michael Tang – His status says 'sh4931 on AoPS'
Hmm what does it look like ;-)
But how are all these triplets 'ordered'?
Log in to reply
In the sense that the order of a,b,c matters ((2,1,1) differs from (1,2,1)). It's not very important - don't get caught up in my wording.
when b=10, why can we not take (1.10,25) and (25,10,1) ordered triplets?
If equation has repeating, then it is said to have equal roots.
Equal Roots in turn means - Discriminant = 0.
b 2 − 4 a c = 0
Implies,
b 2 = 4ac
Minimum value of b is 2,
which implies,
4 = 4 a c
This gives us one ordered triple = (1 , 2 , 1)
Then another condition arises where b is even only.
Now b = 4,
4 = a c
Cases are a = 1 , 2 , 4 and c = 4 , 2 , 1 respectively .
Now we get 3 more triples, they being: (1 , 4 , 4) , (2 , 4 , 2) , (4 , 4, 1)
Now b = 6,
9 = a c
Now we get 3 more, a = 1 , 3 , 9 and c = 9 , 3 , 1 respectively
The triples are: (1 , 6 , 9) , (3 , 6 , 3) , (9 , 6 , 1)
Now b = 8,
Three more: (2 , 8 , 8) , (4 , 8 , 4) , (8 , 8 , 2)
Now b = 10 (max)
One Triple arises:
(5 , 10 , 5)
Totally 1 + 3 + 3 + 3 + 1 = 1 1
Why is "Minimum value of b is 2"?
It is important to state and explain why b must be even. You used it when saying "Then another condition arises where b is even only", but didn't justify making this assumption.
when b=10, why can we not take (1.10,25) and (25,10,1) ordered triplets?
If a and c are integers then Minimum value of b^{2} is 4 only. This implies b is 2 only because b lies between 1 to 10 according to the question.
We cannot take (25,10,1) or (1,10,25) because a and c are in the set of integers from 1 to 10.
If it should have a repeated root then b^2-4 a c=0 ->b^2=4ac ->b=2 sqrt(a c). sqrt(a c) is an integer only when a c=1,4,9,16,25(above 25 you will get b>10).So 1)If a c=1,(1,2,1) 2)If a c=4 (2,4,2),(4,4,1),(1,4,4) 3)If a c=9 (9,6,1),(1,6,9),(3,6,3) 4)If a c=16 (4,8,4),(2,8,8),(8,8,2) 5)If a*c=25 (5,10,5) So total number of solutions=11
We are given b 2 = 4 a c , clearly 2 ∣ b , now consider five cases to get following triplets ( a , b , c ) b = 2 ⇒ a c = 1 : ( 1 , 2 , 1 ) b = 4 ⇒ a c = 4 : ( 1 , 4 , 4 ) , ( 4 , 4 , 1 ) , ( 2 , 4 , 2 ) b = 6 ⇒ a c = 9 : ( 1 , 6 , 9 ) , ( 9 , 6 , 1 ) , ( 3 , 6 , 3 ) b = 8 ⇒ a c = 1 6 : ( 2 , 8 , 8 ) , ( 4 , 8 , 4 ) , ( 8 , 8 , 2 ) b = 1 0 ⇒ a c = 2 5 : ( 5 , 1 0 , 5 )
Hence the number of triplets is 1 1
b 2 − 4 a c = 0 hence the solution vector will be ( a b c ) = a ( 2 a c ) c so the there will be 11 solution of the case like , a=1, c=2 and 9, a=2, c=2 and 8, a=3, c=3, a=4, c=4 and 9, a=5, c=5, a=6, c=6, a=7 c= nothing no solution here, a=8 c=2, a=9 c=1m, a=10 no solutio n hence total 11 solution
Case-working with the value of b , which is even, also provides a safe and confident answer :)
how can c=9 and a=4...this gives b=12 right?
For a root to be repeated, the determinant b 2 − 4 a c has to be zero. This means that 4 a c , with a and c integers, is a square. Since no integers allow 4 a c to be equal to the square of an odd integer, I counted a and c values that gave the square of any even integer up to 10. There was one ( a , b , c ) triplet for 2 2 = 4 , one triplet for 1 0 2 = 1 0 0 , and three triplets each for the squares of the remaining even integers between one and ten. This added up to 11 triplets.
I think you meant the discriminant* instead of determinant =]
For a quadratic to have a repeated root, the discriminant b 2 − 4 a c must equal 0. This tells us that b = 2 a c . We consider the possible values for b and look at all possible integer solutions for a and c . If b = 2 then a c = 1 , so ( a , c ) = ( 1 , 1 ) . If b = 4 , then a c = 2 and so ( a , c ) = ( 1 , 4 ) , ( 2 , 2 ) , or ( 4 , 1 ) . If b = 6 then a c = 3 and so ( a , c ) = ( 1 , 9 ) , ( 3 , 3 ) , or ( 9 , 1 ) . If b = 8 then a c = 4 and so ( a , c ) = ( 1 , 1 6 ) , ( 2 , 8 ) , ( 4 , 4 ) , ( 8 , 2 ) , or ( 1 6 , 1 ) . If b = 1 0 then a c = 5 and so ( a , c ) = ( 1 , 2 5 ) , ( 5 , 5 ) , or ( 2 5 , 1 ) . This gives a total of 1 + 3 + 3 + 5 + 3 = 1 5 possible solutions. 4 of these solutions have values of a or c that is greater than 10, so these are not valid solutions. Thus, there are 11 possible triples ( a , b , c ) .
Since b^2 - 4
a
c = 0, and they are all positive integers 1 t0 10, inclusive.
b = 2
sqrt(a
c) . Thus max a*c can be 25 only. Hence we take a=c with values 1 to 5....Five.
If a = 1, we can have c = 4 and c = 9. So also c = 1, a = 4 and 9........................................Four
If a = 2, we can have c = 8. So also c = 2, a = 8 ............................. .............. .......Two
a=3 , must have c = 3 we have done this, so also for a= 4, 5.
a = 6, 7, 10 have no matching c. a = 8, 9 has been covered. ........................................... 11 ........
Function has repeated roots when it's discriminant is 0 so: b 2 − 4 a b = 0 → b 2 = 4 a b we notice that b 2 must be divisible by 4 and that is when b = { 2 , 4 , 6 , 8 , 1 0 }
b = 2 4 = 4 a c a c = 1 a = 1 ∧ c = 1
b = 4 1 6 = 4 a c a c = 4 ( a 1 = 2 ∧ c 1 = 2 ) ∨ ( a 2 = 4 ∧ c 2 = 1 ) ∨ ( a 3 = 1 ∧ c 3 = 4 )
b = 6 3 6 = 4 a c a c = 9 ( a 1 = 3 ∧ c 1 = 3 ) ∨ ( a 2 = 9 ∧ c 2 = 1 ) ∨ ( a 3 = 1 ∧ c 3 = 9 )
b = 8 6 4 = 4 a c a c = 1 6 ( a 1 = 4 ∧ c 1 = 4 ) ∨ ( a 2 = 8 ∧ c 2 = 2 ) ∨ ( a 3 = 2 ∧ c 3 = 8 )
b = 1 0 1 0 0 = 4 a c a c = 2 5 a = 5 ∧ b = 5
if we add all the solutions we got we get: 1 + 3 + 3 + 3 + 1 = 1 1
for values where the roots are equal the discriminant is 0. using discriminant, b^2-4ac, given it's = to 0 b^2=4ac now consider all values of b 1 to 10 only even numbers should be used as b cant be odd as odd numbers arent divisible by 4 2^2=4ac a and c only have one possible order 1,1 4^2=4ac a and c have 3 possible orders 4,1 1,4 2,2 6^2=4ac a and c have 3 values for this value of b 3,3 9,1 1,9 8^2=4ac a and c have 3 orders of a and c 4,4 8,2 2,8 10^2=4ac a and c only have one order 5,5 notice that 25,1 and 1,25 cant occur as a,b,c <11 and integer
1+3+3+3+1=11
11 solutions
For repeated roots, b^2 = 4ac. Since 4 | b^2, b can take values 2, 4, 6, 8 or 10. When b = 2, we have ac = 1. Therefore (a,b,c) = (1,2,1) When b = 4, we have ac = 4. Therefore (a,b,c) = (1,4,4) or (4,4,1) or (2,4,2) When b = 6, we have ac = 9. Therefore (a,b,c) = (1,6,9) or (9,6,1) or (3,6,3) When b = 8, we have ac = 16. Therefore (a,b,c) = (2,8,8) or (8,8,2) or (4,8,4) When b = 10, we have ac = 25. Therefore (a,b,c = (5,10,5)
We have exhausted all possible lists and therefore there are 11 such ordered triples.
By the formula for the squares of quadratic roots, since both roots are equal: (-b+sqrt(b^2-4ac))/2a = (-b-sqrt(b^2-4ac))/2a. Therefore, b^2=4ac, so b=2sqrt(ac). So, since b is an integer, we only consider the cases when, choosing two numbers from 1 to 10 (ac), their product is a perfect square. We see that 11 numbers satisfy this, hence the answer is 11.
Condition for repeated roots: b 2 = 4 a c There are total of 11 ordered pairs in the range [ 1 , 1 0 ] satisfying this condition
Problem Loading...
Note Loading...
Set Loading...
In order to have a repeated root, b 2 − 4 a c must be equals to 0 . Therefore, 4 b 2 = a c and b 2 must be divisible by 4 . Therefore, b must be even.
When b = 1 0 , a c = 4 1 0 2 = 2 5 . So the only possible permutation is ( 5 , 1 0 , 5 ) .
When b = 8 , a c = 4 8 2 = 1 6 . Therefore, the ordered pair ( a , c ) can be: ( 4 , 4 ) , ( 2 , 8 ) and ( 8 , 2 ) . There are thus 3 possible ordered triplets.
When b = 6 , a c = 4 6 2 = 9 . Therefore, the ordered pair ( a , c ) can be: ( 3 , 3 ) , ( 1 , 9 ) and ( 9 , 1 ) . There are thus 3 possible ordered triplets.
When b = 4 , a c = 4 4 2 = 4 . Therefore, the ordered pair ( a , c ) can be: ( 2 , 2 ) , ( 1 , 4 ) , and ( 4 , 1 ) . There are thus 3 possible ordered triplets.
When b = 2 , a c = 4 2 2 = 1 . So the only possible permutation is ( 1 , 2 , 1 ) .
Therefore, there are, in total, 1 + 3 + 3 + 3 + 1 = 1 1 ordered triples.