Common Roots

Algebra Level 5

How many ordered pairs of integers ( a , b ) (a, b) are there such that 61 a 61 -61 \leq a \leq 61 and 61 b 61 -61 \leq b \leq 61 and they satisfy the condition that x 2 + a x + b x^2 + ax + b and b x 2 + a x + 1 b x^2 + a x + 1 have a common (possibly complex) root?


The answer is 364.

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.

2 solutions

Daniel Liu
Mar 2, 2014

Define f ( x ) = x 2 + a x + b f(x)=x^2+ax+b . Note that x 2 f ( 1 x ) = b x 2 + a x + 1 x^2f(\frac{1}{x})=bx^2+ax+1 . We want f ( x ) = 0 f(x)=0 and x 2 f ( 1 x ) = 0 x^2f(\frac{1}{x})=0 for some number x x . Note that x 0 x\ne 0 because 0 0 is not a root of b x 2 + a x + 1 bx^2+ax+1 , so we can safely divide both sides of the second equation by x 2 x^2 . We now have the following two equations: { f ( x ) = 0 f ( 1 x ) = 0 \left\{\begin{array}{l}f(x)=0\\ f\left(\frac{1}{x}\right)=0 \end{array}\right.

There are now two cases.

Case 1: the roots of * f ( x ) f(x) are * x , 1 x x,\frac{1}{x}

Since the roots of f ( x ) f(x) are x , 1 x x,\frac{1}{x} , the product of the roots is 1 1 , so b = 1 b=1 by Vieta's. We can see that f ( x ) = f ( 1 x ) = x 2 + a x + 1 f(x)=f(\frac{1}{x})=x^2+ax+1 , so we can choose any a a from a = 61 61 a=-61\to 61 .

*Case 2: * x = 1 x x=\frac{1}{x}

In this case, solving gives x = 1 , 1 x=1,-1 .

*Case 2a: * x = 1 x=1

Because x = 1 x=1 , f ( x ) = x 2 + a x + b = ( x 1 ) ( x b ) = x 2 + ( b 1 ) x + b f(x)=x^2+ax+b=(x-1)(x-b)=x^2+(-b-1)x+b so a = b 1 a=-b-1 .

*Case 2b: * x = 1 x=-1

Because x = 1 x=-1 , f ( x ) = x 2 + a x + b = ( x + 1 ) ( x + b ) = x 2 + ( b + 1 ) x + b f(x)=x^2+ax+b=(x+1)(x+b)=x^2+(b+1)x+b so a = b + 1 a=b+1

Combining these two cases gives b + 1 = ± a b+1=\pm a .

Therefore in case 2, there are two solutions for all b b where b = 61 60 b=-61\to 60 ( b = 61 b=61 doesn't work because then a = 62 |a|=62 which doesn't meet the problem requirements)

Putting it all together

In case 1, we have 123 123 solutions. In case 2, we have 2 × 122 = 244 2\times 122=244 solutions. However, we have counted the solutions ( a , b ) = ( 2 , 1 ) , ( 2 , 1 ) (a,b)=(2,1),(-2,1) twice: one time in case 1, and one time in case 2. In addition, we have counted the solution ( a , b ) = ( 0 , 1 ) (a,b)=(0,-1) twice: one time in case 2a, one time in case 2b. Therefore we subtract 3 3 from our total number of solutions, so our final answer is 123 + 244 3 = 364 123+244-3=\boxed{364} solutions.

Good solution, I arrived at the caseworking by subtracting the two equations.

Xuming Liang - 7 years, 3 months ago

I was off by one... :(

Lee Wall - 7 years, 3 months ago
Shikhar Jaiswal
Mar 14, 2014

Let α \alpha be the common root

As it is a common root..it must satisfy both equations

α 2 + a α + b = 0............ ( 1 ) \Rightarrow \alpha^2+a\alpha+b=0............(1)

and

b α 2 + a α + 1 = 0........... ( 2 ) b\alpha^2+a\alpha+1=0...........(2)

on subtracting eqn 1 1 from eqn 2 2

we get

( α 2 1 ) ( b 1 ) = 0 (\alpha^2-1)(b-1)=0

\Rightarrow Either α = 1 , 1 \alpha=1,-1

or b = 1 b=1

Now consider the following cases

CASE 1 ( b = 1 ) b=1)

if b = 1 b=1 ...for each integer value of a a we will have an ordered pair

\Rightarrow Number of Ordered Pairs from CASE 1 =123

CASE 2 ( α = 1 ) \alpha=1)

Substituting the value of α \alpha in either of the equations.. we get

a + b = 1.............. ( 3 ) a+b=-1..............(3)

Note here that b b can't be 61 61

Also see that we have already counted the pair ( 2 , 1 ) (-2,1) in CASE 1

Hence we have 121 Ordered Pairs from CASE 2

Similarly... CASE 3 ( α = 1 ) \alpha=-1)

a b = 1............... ( 4 ) a-b=1...............(4)

Here too... b b can't be 61 61 ....and we have already counted the pair ( 2 , 1 ) (2,1)

Hence we again have 121 Ordered Pairs from CASE 3

BUT WAIT!......what if equations 3 3 and 4 4 are satisfied simultaneously

This means we have counted ( 0 , 1 ) (0,-1) TWICE

Hence Total number of Ordered Pairs = 123 + ( 2 × 121 ) 1 = 364 =123+(2 \times 121)-1=\boxed{364}

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...