Thursday, April 21, 2011

Pick any four positive integers

For example, 5, 14, 17, and 23 give a collection of four positive integers. Now, form the differences of pairs of these numbers by subtracting the smaller number from the larger in each pair (although this won’t really matter). In our case, this process would give us the following:

(14 – 5) = 9 ...................... (17 – 14) = 3

(17 – 5) = 12 .................... (23 – 14) = 9

(23 – 5) = 18 .................... and (23 – 17) = 6

Now, form the product of all these differences. This gives us 9 x 12 x 18 x 3 x 9 x 6 = 314,928, in our case. Let’s call the result the Prod-Dif of the four integers. So, the Prod-Dif of the collection {5, 14, 17, 23} is 314,928. We can form the Prod-Dif of any collection of four positive integers. Then we have a very interesting problem to ponder:

What is the largest integer that divides evenly into all Prod-Difs? That is, what is the greatest common factor of the collection of all Prod-Difs? And of course, WHY?

No comments:

Post a Comment