Find Vishnoo's positive integers

Algebra Level 3

Suppose a , b a,b , and c c are positive integers such that a + b + c + a b + b c + c a + a b c = 1000. a+b+c+ab+bc+ca+abc=1000. Find a + b + c a+b+c .

This problem is posed by Vishnoo P.


The answer is 28.

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.

8 solutions

Rahul Nahata
May 20, 2014

Adding 1 both sides to the given equation yields: a + b + c + a b + b c + c a + a b c + 1 = 1001 a+b+c+ab+bc+ca+abc+1 = 1001
On factorising both sides, we get ( a + 1 ) ( b + 1 ) ( c + 1 ) = 7 × 11 × 13 × 1 (a+1)(b+1)(c+1) = 7 \times 11 \times 13 \times 1 .
Now clearly as a , b , c a, b, c are positive integers, therefore none of three factors on L.H.S. can be 1.
Hence, Without Loss of generality, A set of solution for a , b a, b and c c is : a + 1 = 7 a+1=7 and b + 1 = 11 b+1=11 and c + 1 = 13 c+1 =13 , i.e.
a = 6 a = 6 and b = 10 b = 10 and c = 12 c = 12
a + b + c = 28 \Rightarrow a+b+c =28


All submitted solutions were similar to this one, but only a couple actually explained why there is no other answer. While this may seem obvious, it definitely should be mentioned. And just the fact that the answer should be unique if the question is correct, is not a valid argument. It is a long-standing mathematical tradition that the assumption that the problem is correct is not a part of what is given. Basically, you should treat your solution as a proof of a theorem. So relying on the fact that the answer is unique is relying on the authority of Brilliant, which is not a legitimate mathematical technique.

Calvin Lin Staff - 7 years ago

Great answer!

Member Wilcox - 6 years, 11 months ago
Chen S
May 20, 2014

The problem states that a, b, and c are positive integers. It is also given that a + b + c + ab + bc + ca + abc = 1000. We are asked to find the value of a + b + c.

We start working from our given equation which is a + b + c + ab + bc + ca + abc =1000

Basically, we can just simplify the LHS to (a+1)(b+1)(c+1) - 1 but of course, this is hard to see at first glance, so below is a step by step process on how to arrive at that.

So once again, we look at our original equation which is a + b + c + ab + bc + ca + abc = 1000

Rearranging the terms, a + ac + b + bc + ab + abc +c = 1000

Factoring out the common factors, a(c+1) + b(c+1) + ab(c+1) +c =1000

Factoring out (c+1), (c+1) (a+b+ab) + c =1000

Then, we can express (a + b + ab) as (a + b + ab +1) - 1 which also equals (a+1)(b+1) - 1

Going back to where we were previously, (c+1) (a+b+ab) + c = 1000

Substituting (a+b+ab) for (a+1)(b+1) - 1, this becomes (c+1) [(a+1)(b+1)-1] +c = 1000

Expanding, (c+1)(a+1)(b+1) - 1(c+1) + c =1000

Then, (a+1)(b+1)(c+1) - c - 1 + c =1000

Cancelling out -c and +c, (a+1)(b+1)(c+1) - 1 =1000

Transposing the 1, (a+1)(b+1)(c+1) = 1001

Since it is given in the problem that a, b, and c are positive integers, (a+1), (b+1), and (c+1) must also be positive integers. Furthermore, it is obvious that (a+1), (b+1), and (c+1) are all greater than one.

From above, (a+1)(b+1)(c+1) = 1001 And 1001 = 7 x 11 x 13

Since none of (a+1), (b+1), and (c+1) can be one, then (a+1), (b+1) (c+1) must be 7, 11, and 13 (not necessarily in that order).

That means a,b, and c must be 6, 10, and 12. (also not necessarily in that order).

Their sum a+b+c must then equal 6 + 10 + 12 = 28

Therefore, a + b + c = 28.

Justin Shih
May 20, 2014

We have

1001 = abc + ab + ac + bc + a + b + c + 1 = (a+1)(b+1)(c+1)

and 1001 has a prime factor decomposition of 1001 = (7)(11)(13), so we have a+b+c = 6+10+12 = 28.

"so we have a+b+c = 6+10+12 " Why no other solution?

Calvin Lin Staff - 7 years ago

Log in to reply

Because the other factorizations of 1001 will yield either a+1 or b+1 or c+1 equal to 1. That contradicts the first requirement of the numbers needing to be positive integers. I think that's why.

Stanley Zhao - 6 years, 11 months ago
Nick Cavanna
May 20, 2014

(a+1)(b+1)(c+1)=a+b+c+ab+bc+ca+abc+1=1001

1001=7 * 11 * 13

a+b+c+3=31

a+b+c=28

Why no other solutions?

Calvin Lin Staff - 7 years ago

a + b + c + ab + bc + ca + abc = 1000, We add 1 to the both sides, a + b + c + ab + bc + ca + abc + 1 = 1000 + 1, The left hand side can be factorized as follow: (a + 1)(b + 1)(c + 1) = 1001; 1001 = 7 * 11 * 13; The solution of this equation is (6, 10, 12) So, (a + b + c) = 6 + 10 + 12 = 28

Why is this the only solution?

Calvin Lin Staff - 7 years ago

So we can rewrite this equation a + b + c + a b + b c + c a + a b c = 1000 a+b+c+ab+bc+ca+abc=1000 as

( a + 1 ) ( b + 1 ) ( c + 1 ) 1 = 1000 (a+1)(b+1)(c+1) - 1 = 1000

or, ( a + 1 ) ( b + 1 ) ( c + 1 ) = 1001 (a+1)(b+1)(c+1) = 1001

which can be re written as ( a + 1 ) ( b + 1 ) ( c + 1 ) = 7 × 11 × 13 (a+1)(b+1)(c+1) = 7\times11\times13

Now, 7 , 11 7, 11 and 13 13 are prime numbers and can be rewritten as ( 6 + 1 ) , ( 10 + 1 ) , ( 12 + 1 ) (6+1),(10+1),(12+1)

So, a + b + c = 28 a+b+c = 28 .

Not clear why there are no other solutions

Calvin Lin Staff - 7 years ago
Cal Wells
May 20, 2014

a + b + c + ab + bc + ca + abc = 1000

Factorizes to give:

( a + 1)( b + 1)( c + 1) - 1 = 1000

so

( a + 1)( b + 1)( c + 1) = 1001

which gives

( a + 1)( b + 1)( c + 1) = 7 * 11 * 13

Comparing factors we get:

a + 1 = 7, so a = 6

b + 1 = 11, so b = 10

c + 1 = 13, so c = 12

Therefore, a + b + c = 28

"Comparing factors we get:" not clear why there are no other solutions

Calvin Lin Staff - 7 years ago
Akshat Jain
May 20, 2014

We have-

a + b + c + ab + bc + ca + abc = 1000

Adding 1 to both sides, we get-

1 + a + b + c + ab + bc + ca + abc = 1001

Now, by applying the identity x^3 + (a+b+c) x^2 + (ab+ac+bc) x + abc, and taking x=1, we get-

1 + a + b + c + ab + bc + ca + abc = (1+a)(1+b)(1+c) = 1001

Now, taking out the prime factors of 1001, we get the factors as- 7, 11 and 13

Therefore, by comparing, we get-

1+a = 7, 1+b = 11 and 1+c = 13

Therefore a = 6, b = 10 and c = 12.

And a + b + c = 6 + 10 + 12 = 28.

:)

"Therefore, by comparing, we get" Not clear why there are not other solutions

Calvin Lin Staff - 7 years ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...