X marks the spot!

Arithmetic sequences ( a x ) (a_x) and ( b x ) (b_x) have integer terms with a 1 = b 1 = 1 < a 2 b 2 a_1 = b_1 = 1 < a_2 \leq b_2 and a x b x = 2010 a_x b_x = 2010 for some x x . What is the largest possible value of x x ?


The answer is 8.

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

Revanth Gumpu
Aug 21, 2015

Let d 1 d_1 be the common difference of the arithmetic sequence ( a x ) (a_x) . The first term is a 1 = 1 a_1 = 1 , so a x = 1 + ( x 1 ) d 1 a_x = 1 + (x - 1) d_1 for all n 1 n \geq 1 . Since a 2 > 1 a_2 > 1 , the common difference d 1 d_1 is positive.

Similarly, let d 2 d_2 be the common difference of the arithmetic sequence ( b x ) (b_x) . The first term is b 1 = 1 b_1 = 1 , so b x = 1 + ( n 1 ) d 2 b_x = 1 + (n - 1) d_2 for all n 1 n \geq 1 . Since b 2 > 1 b_2 > 1 , the common difference d 2 d_2 is also positive.

We observe that x 1 x - 1 divides both a x 1 a_x - 1 and b x 1 b_x - 1 for all x x . Also, since a 2 b 2 a_2 \leq b_2 , a x b x a_x \leq b_x for all x x .

If a x b x = 2010 a_x b_x = 2010 , then ( a x , b x ) (a_x, b_x) must be one of the pairs ( 2 , 1005 ) , ( 3 , 670 ) , ( 5 , 402 ) , ( 6 , 335 ) , ( 10 , 201 ) , ( 15 , 134 ) (2,1005), (3,670), (5,402), (6,335), (10,201), (15,134) , or ( 30 , 67 ) (30,67) . For each such pair, we compute the largest number dividing both a x 1 a_x - 1 and b x 1 b_x - 1 :

a x b x gcd ( a x 1 , b x 1 ) 2 1005 1 3 670 1 5 402 1 6 335 1 10 201 1 15 134 7 30 67 1 \begin{array}{c|c|c} a_x & b_x & \gcd(a_x - 1, b_x - 1) \\ \hline 2 & 1005 & 1 \\ 3 & 670 & 1 \\ 5 & 402 & 1 \\ 6 & 335 & 1 \\ 10 & 201 & 1 \\ 15 & 134 & 7 \\ 30 & 67 & 1 \end{array}

We see that the largest possible value of x 1 x - 1 is 7 (for a x = 15 a_x = 15 and b x = 134 b_x = 134 ), so the largest possible value of x x is 8 \boxed{8} . The corresponding arithmetic sequences are a x = 2 x 1 a_x = 2x - 1 and b x = 19 x 18 b_x = 19x - 18 .

Moderator note:

Great approach with identifying the key aspects of the problem!

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...