2 + 2 = 2 × 2 1 + 2 + 3 = 1 × 2 × 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
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 + 4 + 1 + 1 = 2 × 4 × 1 × 1 = 8
Can you prove that this is the only possible solution?
Log in to reply
Log in to reply
Thank you.
Log in to reply
@Sudeep Salgia – Four Zeros arent positive integers.
4 zeros is also a possible solution .
Log in to reply
Four zeroes would not be considered as a "4 digit" number. :)
Log in to reply
Wrong.
0 is neither positive , nor negative integer. But the question asks for positive integers. Hence , 0 must not be used.
Log in to reply
@Nihar Mahajan – But my logic was correct too! -_-
Log in to reply
@Mehul Arora – There is no mention of "digited" numbers. a , b , c , d are just positive integers , no mention of a b c d . Hence your logic is inappropriate here.
Log in to reply
@Nihar Mahajan – My bad. I didn't see that the question doesn't ask for a 4 digit number.
Sorry!
The question was asking about four numbers not four-digit number .
0 is neither positive , nor negative integer. But the question asks for positive integers. Hence , 0 must not be used.
Log in to reply
yes . you are right . I did not notice "four positives ".
I found that one out aswell but it was Not accepted as Solution
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 .
Can there be other solutions where P = 2 ? Why, or why not?
Yes, we can just work backwards from the solution. If we look at 1 , 2 , 4 instead: P = 8 , P − 1 S = a . S = 7 , a = 1 .
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
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, … , 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+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 = 18, but 1+1+1+1+1+1+1+3+5 = 1 ⋅ 1 ⋅ 1 ⋅ 1 ⋅ 1 ⋅ 1 ⋅ 1 ⋅ 3 ⋅ 5 = 15. So two different sums under the same case can happen.
Let a b c d = a + b + c + d . Since this equation is symmetric in a , b , c , d we can let a ≥ b ≥ c ≥ 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 so b c d ≤ 4 and as b , c , d ∈ N . We can check cases. Easy to see that ( b , c , d ) = ( 2 , 1 , 1 ) works here. Substituting back in the equation we will get that a = 4 . So we have ( a , b , c , d ) = ( 4 , 2 , 1 , 1 ) as a vaild solution. This technique is easily generalisable for n numbers.
Let a b c d = a + b + c + d . Since this equation is symmetric in a , b , c , d we can let a ≥ b ≥ c ≥ 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 so b c d ≤ 4 and as b , c , d ∈ N . We can check cases. Easy to see that ( b , c , d ) = ( 2 , 1 , 1 ) works here. Substituting back in the equation we will get that a = 4 . So we have ( a , b , c , d ) = ( 4 , 2 , 1 , 1 ) as a vaild solution. This technique is easily generalisable for 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...
Problem Loading...
Note Loading...
Set Loading...
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.