# Solution June 29, 2007

Table of contents |

### Problem 1

Show that the rational number

is in lowest terms for any positive integer *m*.

### Solution 1

We have to show that the greatest common divisor (*http://en.wikipedia.org/wiki/Greatest_common_divisor*) of the numerator and denominator is 1. We can do this
as follows:

q.e.d.

### Problem 2

A cube has all sides labeled with a positive integer. Then at each corner of the cube the corner is labeled with the product of the numbers on the three sides that come together at the corner. The sum of the numbers from all 8 corners is 1001. What is the sum of the 6 numbers on the sides?

### Solution 2

Let the numbers on the faces be *a*,*b*,*c*,*d*,*e*,*f*, where the pairs (*a*,*b*), (*c*,*d*) and (*e*,*f*) are the numbers on opposite sides.

Then,

and we can factor out (*a* + *b*) and then (*c* + *d*) to obtain

- .

Now , and all these factors are prime. Because *a* and *b* are positive, and likewise and so each of these factors contains at least one prime factor. As there are only 3 prime factors available, these three sums must be 7, 11 and 13 in some order.

But addition is commutative. Therefore,

so the sum of the numbers on the sides is 31.