Kevin's integer solutions

Determine the number of ordered triples of positive integers ( a , b , c ) (a, b, c) such that a + b + c + a b + b c + a c = a b c + 1. a+b+c+ab+bc+ac=abc+1.

This problem is shared by Kevin K .


The answer is 15.

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.

5 solutions

Joe Tomkinson
Sep 16, 2013

Without loss of generality, assume a b c a \geq b \geq c .

Rearrange the equation as follows -

( a b 1 ) ( c 1 ) = ( a + b ) ( c + 1 ) \qquad(ab-1)(c-1) = (a+b)(c+1)

This can immediately tell us that c 1 c \neq 1 , otherwise ( a + b ) ( 2 ) = 0 (a+b)(2) = 0 , impossible for positive a , b a,b .

The similarity of ( c 1 ) (c-1) and ( c + 1 ) (c+1) suggest we should combine them somehow for information on a a and b b . If we divide by ( c 1 ) (c-1) we get:

a b 1 = ( a + b ) 1 + c c 1 = ( a + b ) ( 1 + 2 c 1 ) ab-1 = (a+b)\frac{1+c}{c-1} = (a+b)(1 + \frac{2}{c-1})

However, 1 + 2 c 1 1+\frac{2}{c-1} is always between 1 1 and 3 3 for c 2 c \geq 2 . This gives us a way to constrain a , b a,b . There will be some casework afterwards, which is reduced incredibly by checking the cases c = 2 , 3 c = 2,3 now.

. .

For c = 2 c=2 ,

a b 1 = 3 ( a + b ) a b 3 ( a + b ) 1 = 0 ( a 3 ) ( b 3 ) = 10 \qquad\qquad\qquad\;\; ab-1 = 3(a+b)\\ \qquad ab-3(a+b)-1 = 0\\ \qquad\quad\:\: (a-3)(b-3) = 10

From this, ( 13 , 4 , 2 ) (13,4,2) and ( 8 , 5 , 2 ) (8,5,2) are the only solutions with c = 2 c=2 .

For c = 3 c=3 ,

2 ( a b 1 ) = 4 ( a + b ) a b 2 ( a + b ) 1 = 0 ( a 2 ) ( b 2 ) = 5 \qquad\qquad\quad\,\, 2(ab-1) = 4(a+b)\\ \qquad ab-2(a+b)-1 = 0\\ \qquad\quad\:\: (a-2)(b-2) = 5

So ( 7 , 3 , 3 ) (7,3,3) is the only solution with c = 3 c=3 .

. .

Now return to

a b 1 = ( a + b ) ( 1 + 2 c 1 ) < ( a + b ) ( 1 + 1 ) , \qquad ab-1 = (a+b)(1+\frac{2}{c-1}) < (a+b)(1+1), as 2 c 1 < 1 \frac{2}{c-1} < 1

a b 1 < 2 ( a + b ) a b 2 a 2 b 1 < 0 ( a 2 ) ( b 2 ) < 5 \qquad\qquad\qquad\; ab-1 < 2(a+b)\\ \qquad ab - 2a - 2b - 1 < 0\\ \qquad\quad\: (a-2)(b-2) < 5

This is satisfied, along with a b c 4 a \geq b \geq c \geq 4 , only for a = 4 , b = 4 a=4,b=4 . Putting these values into the original gives no solution for c c . (n.b. this is the only case to check; without having eliminated c = 2 , 3 c=2,3 first, there were 16 16 to check.)

. .

The only unordered solutions are therefore ( 13 , 4 , 2 ) , ( 8 , 5 , 2 ) (13,4,2),(8,5,2) and ( 7 , 3 , 3 ) (7,3,3) . There are 6 6 permutations of the first two and 3 3 of the last, so 6 + 6 + 3 = 15 6+6+3=15 overall solutions.

Moderator note:

Good job!

same pinch...... I too did the same

Mehul Chaturvedi - 6 years, 4 months ago

Hey,I have a question, ab-1=(a+b)(1+2/c-1), so you stated that 2/c-1 must be an integer, but if it is not an integer, then it would be a fraction and integer=integer*fraction is a possible case, so I think its not necessary that 2/c-1 must be an integer.

Kishan k - 7 years, 8 months ago

I didn't assume at any point that 2 c 1 \frac{2}{c-1} had to be an integer; I can't see that I've stated it here. In fact, I considered 2 c 1 < 1 \frac{2}{c-1} < 1 , where it is certainly not an integer.

Joe Tomkinson - 7 years, 8 months ago
Jon Haussmann
Sep 16, 2013

If a = 1 a = 1 , then the given equation becomes 1 + b + c + b + b c + c = b c + 1. 1 + b + c + b + bc + c = bc + 1. But it is clear that the left-hand side is greater than the right-hand side, so there are no solutions when a = 1 a = 1 . Similarly, there are no solutions when b = 1 b = 1 and c = 1 c = 1 .

Hence, a a , b b , and c c must all be at least 2. Let x = a 1 x = a - 1 , y = b 1 y = b - 1 , and z = c 1 z = c - 1 , so x x , y y , and z z are positive integers. Also, a = x + 1 a = x + 1 , b = y + 1 b = y + 1 , and c = z + 1 c = z + 1 . Substituting into the given equation and simplifying, we get 2 x + 2 y + 2 z + 4 = x y z . ( ) 2x + 2y + 2z + 4 = xyz. \quad (*) This equation is symmetric in x x , y y , and z z , so without loss of generality, assume that x y z x \le y \le z . We can divide both sides by x y z xyz to get 2 x y + 2 x z + 2 y z + 4 x y z = 1. \frac{2}{xy} + \frac{2}{xz} + \frac{2}{yz} + \frac{4}{xyz} = 1.

If x 3 x \ge 3 , then y 3 y \ge 3 and z 3 z \ge 3 , and 2 x y + 2 x z + 2 y z + 4 x y z 2 3 2 + 2 3 2 + 2 3 2 + 4 3 3 = 22 27 < 1 , \frac{2}{xy} + \frac{2}{xz} + \frac{2}{yz} + \frac{4}{xyz} \le \frac{2}{3^2} + \frac{2}{3^2} + \frac{2}{3^2} + \frac{4}{3^3} = \frac{22}{27} < 1, so x = 1 x = 1 or x = 2 x = 2 .

If x = 1 x = 1 , then equation ( ) (*) becomes 2 + 2 y + 2 z + 4 = y z , 2 + 2y + 2z + 4 = yz, which we can write as ( y 2 ) ( z 2 ) = 10 (y - 2)(z - 2) = 10 . This leads to the values y = 3 y = 3 and z = 12 z = 12 , and y = 4 y = 4 and z = 7 z = 7 .

If x = 2 x = 2 , then equation ( ) (*) becomes 4 + 2 y + 2 z + 4 = 2 y z , 4 + 2y + 2z + 4 = 2yz, which we can write as ( y 1 ) ( z 1 ) = 5 (y - 1)(z - 1) = 5 . This leads to the values y = 2 y = 2 and z = 6 z = 6 .

Substituting back, we find that all the solutions in ( a , b , c ) (a,b,c) are ( 2 , 4 , 13 ) (2,4,13) , ( 2 , 5 , 8 ) (2,5,8) , ( 3 , 3 , 7 ) (3,3,7) , and their permutations. This gives us a total of 6 + 6 + 3 = 15 6 + 6 + 3 = 15 solutions.

Moderator note:

Nicely done!

Cody Johnson
Sep 22, 2013

From AM-GM, we have

a + b + c + a b + b c + a c = a b c + 1 6 a 3 b 3 c 3 6 = 6 a b c a+b+c+ab+bc+ac=abc+1\le6\sqrt[6]{a^3b^3c^3}=6\sqrt{abc}

Letting u = a b c u=abc , we can bound the product a b c abc by finding the positive values that satisfy

u + 1 6 u u+1\le6\sqrt{u}

It turns out that a b c 34 abc\le34 . Next, assume WLOG that c b a c\le b\le a . Hence, c 34 = 3 c\le\lfloor\sqrt{34}\rfloor=3 . The rest is casework.

Case c = 1 c=1 : From the original equation, a = b a=-b , a contradiction. No solutions.

Case c = 2 c=2 : From the original equation, a = 3 + 10 b 3 a=3+\frac{10}{b-3} . This yields the solutions ( a , b , c ) = ( 13 , 4 , 2 ) , ( 8 , 5 , 2 ) (a,b,c)=\boxed{(13,4,2),(8,5,2)}

Case c = 3 c=3 : From the original equation, we have a = 2 + 5 b 2 a=2+\frac{5}{b-2} . This yields the solution ( a , b , c ) = ( 7 , 3 , 3 ) (a,b,c)=\boxed{(7,3,3)} .

Counting permutations of these three solutions, we get that there are 3 ! + 3 ! + 3 ! 2 ! = 15 3!+3!+\frac{3!}{2!}=\boxed{15} solutions.

Eh? Isn't 34 \left \lfloor \sqrt{34} \right \rfloor equal to 5 5 ? Shouldn't it be c 34 3 c \leq \left \lfloor \sqrt[3]{34} \right \rfloor ?

Sreejato Bhattacharya - 7 years, 5 months ago

Yup you are correct Sreejato! I also think there's a typo

Sagnik Saha - 7 years, 5 months ago
Cantdo Math
Apr 16, 2020

WLOG,we can assume that, a b c a \ge b\ge c . At first ,we will prove that c<4. if c 4 c \ge 4 then, a + b + b + a b + b 2 + a b L . H . S a+b+b+ab+b^2+ab \ge L.H.S .So, a + 2 b + 2 a b + b 2 a b c + 1 4 a b + 1 a+2b+2ab+b^2 \ge abc+1 \ge 4ab+1 .Simplifying, a + 2 b + b 2 2 a b + 1 a+2b+b^2 \ge 2ab+1 .But since, 2 a b + 1 = a b + a b + 1 b 2 + a b + 1 2ab+1 =ab+ab+1 \ge b^2 +ab+1 .So,showing a b + 1 > a + 2 b ab+1 > a+2b we will get our contradiction. But we can write this as, (b-1)(a-2)>1 since a b c 4 a \ge b \ge c \ge 4 this is true. For rest of the cases,some factoring and case work gives the solutions, (2,4,13),(2,5,8),(3,3,7) and their permutations which are 6+6+3=15 in total.

Bounding c c is the crux of the solution, so you should explain how that can be done.

Calvin Lin Staff - 1 year, 1 month ago
Tuan Dinh
Sep 17, 2013

Suppose that a >= b >= c >= 1; We have the equation equivalents to (c + 1) (a + b) = (c-1) ( ab -1 ). Because a >=b >= c, so we have: (c - 2)^2 <= 3, so 1<= c <= 3. c = 1, no root c = 2, a = 3 + 10 /(b - 3), so 2 roots: (10, 4, 2), (8, 5, 2) c = 3, we have 1 root (3,3,7) So, we have totally 15 roots

How do you conclude that ( c 2 ) 2 3 ? (c-2)^2 \leq 3?

Alexander Borisov - 7 years, 8 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...