A number theory problem by Ilham Saiful Fauzi

a 2 + b 2 + a b + 2 ( a b ) = 9 \large a^2+b^2+ab+2(a-b)=9

Find the number of ordered pairs ( a , b ) (a,b) of positive integers satisfying the equation above.


The answer is 2.

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

Mahadi Hasan
Jun 26, 2016

Lets rewrite the given expression in this way,

a 2 + b 2 + a b + 2 ( a b ) = 4 + 4 + 1 a^{2}+b^{2}+ab+2(a-b)=4+4+1

Now, rearrangement and factorisation yields that the expression can also be written into this way, ( a + b + 4 ) ( a 2 ) = ( 1 + b ) ( 1 b ) (a+b+4)(a-2)=(1+b)(1-b)

From this equation, we can conclude that if b 1 b \geq 1 ,then, a 2 a \leq 2 . Now putting a = 1 , 2 a=1,2 in the factorised form we easily find that b = 3 , 1 b=3,1 respectively.

So, ( a , b ) = ( 2 , 1 ) , ( 1 , 3 ) (a,b)=(2,1),(1,3) are the only valid solutions and hence the answer is 2 \boxed{2}

Good observation. At first glance, it is not clear that the expression could be factorized that way.

Note: To use Latex inline with text, use \ ( \ ) \backslash ( \ldots \backslash ) instead of \ [ \ ] \backslash [ \ldots \backslash ] . I have edited your solution accordingly.

Pranshu Gaba - 4 years, 11 months ago
Sam Bealing
Jun 19, 2016

As a , b a,b are positive integers we have a , b 1 a,b \geq 1 .

Let X = a + b 2 X=a+b \geq 2 and Y = a b Y=a-b . The condition is equivalent to:

X 2 + Y 2 2 + X 2 Y 2 4 + 2 Y = 9 2 X 2 + 2 Y 2 + X 2 Y 2 + 8 Y = 36 3 X 2 + Y 2 + 8 Y = 36 3 X 2 + Y 2 + 8 Y + 16 = 52 3 X 2 + ( Y + 4 ) 2 = 52 \dfrac{X^2+Y^2}{2}+\dfrac{X^2-Y^2}{4}+2Y=9 \\ 2X^2+2Y^2+X^2-Y^2+8Y=36 \\ 3X^2+Y^2+8Y=36 \\ 3X^2+Y^2+8Y+16=52 \\ 3X^2+(Y+4)^2=52

( Y + 4 ) 2 0 3 X 2 52 X 4 (Y+4)^2 \geq 0 \implies 3X^2 \leq 52 \implies X \leq 4

Combining this with X 2 X \geq 2 gives X = 2 , 3 , 4 X=2,3,4 . Checking this with the original equation gives the solutions:

( X , Y ) = ( 3 , 1 ) , ( 4 , 2 ) (X,Y)=(3,1),(4,-2)

a = X + Y 2 , b = X Y 2 a=\dfrac{X+Y}{2}, b=\dfrac{X-Y}{2}

( a , b ) = ( 2 , 1 ) , ( 1 , 3 ) (a,b)=(2,1),(1,3)

2 Solutions \color{#20A900}{\boxed{\boxed{\text{2 Solutions}}}}

Moderator note:

It's not immediately apparent why someone would want to make such a substitution, which makes this step seem like magic.

The goal is to get rid of the cross term, hence we use the rotation by cot 2 θ = 1 1 2 θ = 4 5 \cot 2 \theta = \frac{1-1}{2} \Rightarrow \theta = 45^ \circ , which is why we use the substitution X = a + b , Y = a b X = a+b, Y = a-b .

Completing the square gives (a+2)^2+(b-2)^2+(a+b)^2=26. Now it's easy.

Aditya Kumar - 4 years, 11 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...