Ukrainian problem 2

Find the number of triplets of positive integers ( a , b , c ) (a,b,c) that satisfy the following conditions:

  • 2 a 1 2a - 1 is divisible by b b
  • 2 b 1 2b - 1 is divisible by c c
  • 2 c 1 2c - 1 is divisible by a a


The answer is 4.

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

Mark Hennings
Mar 19, 2020

There must be odd positive integers x , y , z x,y,z such that 2 a 1 = b x 2 b 1 = c y 2 c 1 = a z 2a-1 \; =\; bx \hspace{1cm} 2b-1 = cy \hspace{1cm} 2c-1 =az and hence 8 a 4 = 4 b x = 2 x ( c y + 1 ) = x y ( a z + 1 ) + 2 x ( 8 x y z ) a = 4 + x y + 2 x \begin{aligned} 8a-4 & = \; 4bx \; = \; 2x(cy+1) \; = \; xy(az + 1) + 2x \\ (8 - xyz)a & = \; 4 + xy + 2x \end{aligned} and hence we must have x y z 7 xyz \le 7 . Since x , y , z x,y,z are all odd, this means that x y z = 1 , 3 , 5 xyz = 1,3,5 or 7 7 .

  • If x y z = 1 xyz = 1 then x = y = z = 1 x=y=z=1 , which implies that ( a , b , c ) = ( 1 , 1 , 1 ) (a,b,c) = (1,1,1) .
  • If x y z = 3 xyz = 3 then x , y , z x,y,z equal 1 , 1 , 3 1,1,3 in some order. For none of these orders is 4 + x y + 2 x 4 + xy + 2x a multiple of 5 5 , which means that a a cannot be an integer. This case is not possible.
  • If x y z = 5 xyz = 5 then x , y , z x,y,z equal 1 , 1 , 5 1,1,5 in some order. For none of these orders is 4 + x y + 2 x 4 + xy + 2x a multiple of 3 3 , which means that a a cannot be an integer. This case is not possible.
  • If x y z = 7 xyz = 7 then x , y , z = 1 , 1 , 7 x,y,z = 1,1,7 in some order. With ( x , y , z ) = ( 1 , 1 , 7 ) (x,y,z) = (1,1,7) we obtain ( a , b , c ) = ( 7 , 13 , 25 ) (a,b,c) = (7,13,25) . With ( x , y , z ) = ( 1 , 7 , 1 ) (x,y,z) = (1,7,1) we obtain ( a , b , c ) = ( 13 , 25 , 7 ) (a,b,c) = (13,25,7) . With ( x , y , z ) = ( 7 , 1 , 1 ) (x,y,z) = (7,1,1) we obtain ( a , b , c ) = ( 25 , 7 , 13 ) (a,b,c) = (25,7,13) .

Thus there are 4 4 triples ( a , b , c ) (a,b,c) , making the answer 4 \boxed{4} .

Exactly the same as me!

Nitin Kumar - 1 year, 2 months ago

but what if a, b, c are odd

Nitin Kumar - 1 year, 2 months ago

Log in to reply

The important fact is that 2 a 1 , 2 b 1 , 2 c 1 2a-1,2b-1,2c-1 are odd. In fact a , b , c a,b,c are odd for all solutions!

Mark Hennings - 1 year, 2 months ago

You are correct, but what I meant was why can't x, y, z be even

Nitin Kumar - 1 year, 2 months ago

Log in to reply

They have to divide 2 a 1 , 2 b 1 , 2 c 1 2a-1,2b-1,2c-1 , and no odd number can have an even factor.

Mark Hennings - 1 year, 2 months ago

Log in to reply

Oh yeah, I didn't see that. Correct!👍

Nitin Kumar - 1 year, 2 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...