It's all about number theory! (1)

{ a b + a + b = 524 b c + b + c = 146 c d + c + d = 104 \begin{cases} ab+a+b = 524\\ bc+b+c = 146 \\ cd+c+d = 104 \end{cases}

The product of four positive integers a a , b b , c c , and d d is 8 ! 8! . If these numbers satisfy the system of equations above, find the value of a d a-d .


See also It's all about number theory! (2) .
This problem is not original. It is taken from one of the problems at a local olympiad in Medellín, Colombia.


The answer is 10.

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.

1 solution

We can rewrite the given equations as

( a + 1 ) ( b + 1 ) = 525 = 3 5 5 7 , (a + 1)(b + 1) = 525 = 3*5*5*7,

( b + 1 ) ( c + 1 ) = 147 = 3 7 7 (b + 1)(c + 1) = 147 = 3*7*7 and

( c + 1 ) ( d + 1 ) = 105 = 3 5 7. (c + 1)(d + 1) = 105 = 3*5*7.

From the first two equations we see that ( b + 1 ) (b + 1) could be any of the factors common to 525 525 and 147. 147. These are 1 , 3 , 7 1, 3, 7 and 21. 21. The corresponding values for ( c + 1 ) (c + 1) would then be 147 , 49 , 21 147, 49, 21 and 7. 7.

From the last two equations we see that ( c + 1 ) (c + 1) could be any of the factors common to 147 147 and 105. 105. These are 1 , 3 , 7 1, 3, 7 and 21 21 as well. Comparing these values to the possible values for ( c + 1 ) (c + 1) listed in the previous step, we see that we have reduced the possible values for ( c + 1 ) (c + 1) to 7 7 or 21. 21.

Thus the possible values for ( ( a + 1 ) , ( b + 1 ) , ( c + 1 ) , ( d + 1 ) ) ((a + 1), (b + 1), (c + 1), (d + 1)) are ( 25 , 21 , 7 , 15 ) (25,21,7,15) and ( 75 , 7 , 21 , 5 ) , (75,7,21,5), and thus ( a , b , c , d ) (a,b,c,d) could either be ( 24 , 20 , 6 , 14 ) (24,20,6,14) or ( 74 , 6 , 20 , 4 ) (74,6,20,4)

However, since only 24 20 6 14 = 3 8 4 5 6 2 7 = 8 ! 24*20*6*14 = 3*8*4*5*6*2*7 = 8! we find that a d = 24 14 = 10 . a - d = 24 - 14 = \boxed{10}.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...