Sum is Product

2 + 2 = 2 × 2 1 + 2 + 3 = 1 × 2 × 3 \LARGE{2 + 2 = 2 \times 2 \\ 1 + 2 + 3 = 1 \times 2 \times 3}

In the above equations, there are respectively 2 and 3 positive integers whose sum is equal to their product.

Find 4 positive integers whose sum is equal to their product. Enter the answer as their sum


The answer is 8.

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

Mostafa Balboul
Jul 14, 2016

An interesting addendum to this problem is that there exists a solution for any number of positive integers being added together.

For any number n of positive integers whose sum equals their product, one can say that the numbers that work are n, 2, and (n-2) copies of 1.

For example, with 7 positive integers whose sum equals their product, the numbers 7, 2, 1, 1, 1, 1, and 1 work. 7 + 2 + 1 + 1 + 1 + 1 + 1 = 14, and 7 * 2 * 1 * 1 * 1 * 1 * 1 = 14.

Nihar Mahajan
Jun 28, 2015

2 + 4 + 1 + 1 = 2 × 4 × 1 × 1 = 8 \LARGE 2 + 4 + 1 + 1 = 2\times 4 \times 1 \times 1 = 8

Can you prove that this is the only possible solution?

Sudeep Salgia - 5 years, 11 months ago

Log in to reply

This may help you a bit.

Rohit Ner - 5 years, 11 months ago

Log in to reply

Thank you.

Sudeep Salgia - 5 years, 11 months ago

Log in to reply

@Sudeep Salgia Four Zeros arent positive integers.

Bhargey Mehta - 5 years, 11 months ago

4 zeros is also a possible solution .

ايهاب طاهر - 5 years, 11 months ago

Log in to reply

Four zeroes would not be considered as a "4 digit" number. :)

Mehul Arora - 5 years, 11 months ago

Log in to reply

Wrong.

0 0 is neither positive , nor negative integer. But the question asks for positive integers. Hence , 0 0 must not be used.

Nihar Mahajan - 5 years, 11 months ago

Log in to reply

@Nihar Mahajan But my logic was correct too! -_-

Mehul Arora - 5 years, 11 months ago

Log in to reply

@Mehul Arora There is no mention of "digited" numbers. a , b , c , d a,b,c,d are just positive integers , no mention of a b c d \overline{abcd} . Hence your logic is inappropriate here.

Nihar Mahajan - 5 years, 11 months ago

Log in to reply

@Nihar Mahajan My bad. I didn't see that the question doesn't ask for a 4 digit number.

Sorry!

Mehul Arora - 5 years, 11 months ago

Log in to reply

@Mehul Arora ( : 3 ) \Large \boxed{\boxed{\boxed{\boxed{\boxed{ (: 3)^\infty }}}}}

Nihar Mahajan - 5 years, 11 months ago

The question was asking about four numbers not four-digit number .

ايهاب طاهر - 5 years, 11 months ago

0 0 is neither positive , nor negative integer. But the question asks for positive integers. Hence , 0 0 must not be used.

Nihar Mahajan - 5 years, 11 months ago

Log in to reply

yes . you are right . I did not notice "four positives ".

ايهاب طاهر - 5 years, 11 months ago

I found that one out aswell but it was Not accepted as Solution

Ethan Godden
Jun 29, 2015

The way I solved this was by starting with (P)a=S+a where P is the product of three positive integers, and S is a sum of three positive integers. I rearranged the equation to get S/(P-1)=a . Seeing this, I knew if P equaled 2, the denominator would equal 1, and that would lead to a whole number solution. I found that the only three numbers whose product is 2 is (2x1x1), so S has to be the sum of these numbers. Put this into the equation, you get 4/(2-1) and a=4. Add that to S and you get 8 .

Moderator note:

Can there be other solutions where P 2 P \neq 2 ? Why, or why not?

Yes, we can just work backwards from the solution. If we look at 1 , 2 , 4 1,2,4 instead: P = 8 P=8 , S P 1 = a \frac{S}{P-1}=a . S = 7 , a = 1 S=7, a=1 .

Alex Burgess - 2 years, 1 month ago
Kevin Luo
Mar 20, 2016

Sorry, but I do not now Latex

We know abcd must equal a+b+c+d

From here I assumed that there would most likely be 2 1's as any more that were not 1's would make the product far exceed the sum. Let c and d both equal 1

Then:

a*b = 1 + 1 + a + b

ab = a+b+2

ab - a - b = 2

Via SFFT

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

a-1 = 1

b-1 = 3

a = 2, b = 4

1 + 1 + 2 + 4 = 8

Siddharth Singh
Jun 29, 2015

Is there any certain pattern here.

Sum of the numbers in the equation 1=4,eqn 2=6, eqn 3=8....

Yes and no; Given two numbers a and b , let's say that ab = a + b + k for some integer k . Then (1, 1, \ldots , 1, a , b ) is a solution for sets of k +2 integers (above, there are k 1's listed). When a =2, we get your result, where the sum for the case k +2 is equal to 2( k +2). However, if a >2, then we also dive into other possibilities. For example, 3 5 3 \cdot 5 = 3+5+7 = 3+5+1+1+1+1+1+1+1. When we compare these different values of a , we start to get different sum results for the same case. i.e.: 1+1+1+1+1+1+1+2+9 = 1 1 1 1 1 1 1 2 9 1 \cdot 1 \cdot 1 \cdot 1 \cdot 1 \cdot 1 \cdot 1 \cdot 2 \cdot 9 = 18, but 1+1+1+1+1+1+1+3+5 = 1 1 1 1 1 1 1 3 5 1 \cdot 1 \cdot 1 \cdot 1 \cdot 1 \cdot 1 \cdot 1 \cdot 3 \cdot 5 = 15. So two different sums under the same case can happen.

Anthony Kirckof - 5 years, 5 months ago
Om Gupta
Sep 8, 2020

Let a b c d = a + b + c + d abcd=a+b+c+d . Since this equation is symmetric in a , b , c , d a,b,c,d we can let a b c d a\ge b\ge c \ge d (actually this is quite a well-known technique). Now we have a b c d = a + b + c + d a + a + a + a = 4 a b c d 4 abcd=a+b+c+d \le a+a+a+a=4a \implies bcd\le 4 so b c d 4 bcd\le 4 and as b , c , d N b,c,d \in \mathbb{N} . We can check cases. Easy to see that ( b , c , d ) = ( 2 , 1 , 1 ) (b,c,d)=(2,1,1) works here. Substituting back in the equation we will get that a = 4 a=4 . So we have ( a , b , c , d ) = ( 4 , 2 , 1 , 1 ) (a,b,c,d)=(4,2,1,1) as a vaild solution. This technique is easily generalisable for n n numbers.

First Last
Sep 8, 2020

Let a b c d = a + b + c + d abcd=a+b+c+d . Since this equation is symmetric in a , b , c , d a,b,c,d we can let a b c d a\ge b\ge c \ge d (actually this is quite a well-known technique). Now we have a b c d = a + b + c + d a + a + a + a = 4 a b c d 4 abcd=a+b+c+d \le a+a+a+a=4a \implies bcd\le 4 so b c d 4 bcd\le 4 and as b , c , d N b,c,d \in \mathbb{N} . We can check cases. Easy to see that ( b , c , d ) = ( 2 , 1 , 1 ) (b,c,d)=(2,1,1) works here. Substituting back in the equation we will get that a = 4 a=4 . So we have ( a , b , c , d ) = ( 4 , 2 , 1 , 1 ) (a,b,c,d)=(4,2,1,1) as a vaild solution. This technique is easily generalisable for n n numbers.

This is great, you can go on and do 5 integers, which has the some of 10. 6 integers has the sum Of 12 and so on. Just multiply the number of integers by two and you have the answer. (5×2×1×1×1=5+2+1+1+1=10) (6×2×1×1×1×1=6+2+1+1+1+1=12) And so on...

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...