Number Theory problem #1417

The product of 2 positive integers is 1000. What is the smallest possible sum of these 2 integers?


The answer is 65.

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

Arron Kau Staff
May 13, 2014

Assuming that we have integers such that a b = 1000 ab = 1000 , then since ( a b ) 2 + 4 a b = ( a + b ) 2 (a-b)^2 + 4ab = (a+b)^2 , so ( a b ) 2 = ( a + b ) 2 4000 (a-b)^2 = (a+b)^2 - 4000 . It follows that finding the smallest possible sum ( a + b ) (a+b) is equivalent to finding the smallest possible difference a b |a-b| of these integers.

We have 1000 = 2 3 × 5 3 1000 = 2^3 \times 5^3 , and 1000 32 \sqrt{1000} \approx 32 . By listing out the divisors, we can see that the closest divisors of 1000 to 32 are 25 and 40. Thus, the 2 integers with product 1000 and smallest possible difference will be 25 and 40. Hence the sum is 25 + 40 = 65 25 + 40 = 65 .

or you could just factor tree the thing out and note all possible factors. Then experiment with each type.

Sean Pierce Parado - 6 years, 7 months ago
Tom Engelsman
Aug 23, 2017

If we are interested in x y = 1000 = 2 3 5 3 , xy = 1000 = 2^{3}5^{3}, then we have the following divisor pairs in positive integers:

( x , y ) = ( 1 , 1000 ) ; ( 2 , 500 ) ; ( 4 , 250 ) ; ( 5 , 200 ) ; ( 8 , 125 ) ; ( 10 , 100 ) ; ( 20 , 50 ) ; ( 25 , 40 ) (x,y) = (1,1000); (2,500); (4,250); (5,200); (8,125); (10,100); (20,50); (25,40)

The minimum sum of x + y x+y occurs at ( x , y ) = ( 25 , 40 ) (x,y) = (25,40) ), or 65 . \boxed{65}.

lmao taking 10×10×10 gives us a 30 and 10 is a positive integer

The Realest One Thus Far. - 1 year, 2 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...