So little information!!!

Algebra Level 5

An arithmetic progression of n n terms has the following characteristics:

  1. The first term a a is a positive odd integer
  2. The common difference d d is a positive integer
  3. The terms of the progression alternate between odd and even integers.

Now, it is given that

( T 2 + T 4 + T 6 + T 8 + ) ( T 1 + T 3 + T 5 + T 7 + ) = 501 \left(T_2 + T_4 + T_6 + T_8 + \ldots\right) - \left(T_1 + T_3 + T_5 + T_7 + \ldots\right) = 501

Find the value of p p if n p ( m o d 4 ) n \equiv p \pmod{4}

Clarification: T k T_k represents the k k -th term in the progression


Inspiration (Recommended to solve this first)

2 3 1 0

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.

2 solutions

Hung Woei Neoh
May 28, 2016

First, we need to find out if n n is odd or even.

Case : If n n is odd

We get

( T 2 + T 4 + T 6 + T 8 + + T n 1 ) ( T 1 + T 3 + T 5 + T 7 + + T n ) = 501 ( ( a + d ) + ( a + 3 d ) + + ( a + ( n 2 ) d ) ) ( a + ( a + d ) + + ( a + ( n 1 ) d ) ) = 501 \left(T_2 + T_4 + T_6 + T_8 + \ldots + T_{n-1}\right) - \left(T_1 + T_3 + T_5 + T_7 + \ldots + T_n\right) = 501\\ \left((a+d) + (a+3d) + \ldots + (a+(n-2)d)\right) - \left(a+(a+d)+ \ldots + (a+(n-1)d)\right) = 501

The left side has n 1 2 \dfrac{n-1}{2} terms, while the right side has n + 1 2 \dfrac{n+1}{2} terms. Therefore,

( n 1 4 ( a + d + a + ( n 2 ) d ) ) ( n + 1 4 ( a + a + ( n 1 ) d ) ) = 501 ( ( n 1 ) ( 2 a d + n d ) 4 ) ( ( n + 1 ) ( 2 a + n d d ) 4 ) = 501 ( 2 a + n d d ) ( n 1 ( n + 1 ) ) 4 = 501 2 ( 2 a + n d d ) 4 = 501 ( 2 a + n d d ) 2 = 501 ( a + a + ( n 1 ) d ) 2 = 501 ( T 1 + T n ) 2 = 501 \left(\dfrac{n-1}{4}(a+d+a+(n-2)d)\right) - \left(\dfrac{n+1}{4}(a+a+(n-1)d)\right) = 501\\ \left(\dfrac{(n-1)(2a-d+nd)}{4}\right) - \left(\dfrac{(n+1)(2a+nd-d)}{4}\right) = 501\\ \dfrac{(2a+nd-d)(n-1-(n+1))}{4} = 501\\ \dfrac{-2(2a+nd-d)}{4} = 501\\ \dfrac{-(2a+nd-d)}{2} = 501\\ \dfrac{-(a+a+(n-1)d)}{2} = 501\\ \dfrac{-(T_1+T_n)}{2} = 501

Now, we know that T 1 T_1 and T n T_n are positive integers. This means that the LHS of the equation will be negative, which makes this equation impossible.

Case : If n n is even

We get

( T 2 + T 4 + T 6 + T 8 + + T n ) ( T 1 + T 3 + T 5 + T 7 + + T n 1 ) = 501 ( ( a + d ) + ( a + 3 d ) + + ( a + ( n 1 ) d ) ) ( a + a + d + + ( a + ( n 2 ) d ) ) = 501 \left(T_2 + T_4 + T_6 + T_8 + \ldots + T_n\right) - \left(T_1 + T_3 + T_5 + T_7 + \ldots + T_{n-1}\right) = 501\\ \left((a+d) + (a+3d) + \ldots + (a+(n-1)d)\right) - \left(a+a+d+ \ldots + (a+(n-2)d)\right) = 501

Both sides of the equation have n 2 \dfrac{n}{2} terms. Therefore,

( n 4 ( a + d + a + ( n 1 ) d ) ) ( n 4 ( a + a + ( n 2 ) d ) ) = 501 n 4 ( ( 2 a + n d ) ( 2 a + n d 2 d ) ) = 501 2 n d 4 = 501 n d = 1002 \left(\dfrac{n}{4}(a+d+a+(n-1)d)\right) - \left(\dfrac{n}{4}(a+a+(n-2)d)\right) = 501\\ \dfrac{n}{4}\left((2a+nd) - (2a+nd-2d)\right) = 501\\ \dfrac{2nd}{4} = 501\\ nd=1002

Both n n and d d are positive, therefore this equation is possible.

This means that n n is even. Which leaves us with two possibilities:

n 0 ( m o d 4 ) n \equiv 0 \pmod{4} or n 2 ( m o d 4 ) n \equiv 2 \pmod{4}

Now, we know that the terms of the progression alternate between odd and even integers. This implies that d d is an odd integer.

From that conclusion, we can say that 1002 p ( m o d 4 ) 1002 \equiv p \pmod{4} since whether 1002 1002 is divisible by 4 4 or not depends entirely on n n

It is found that 1002 2 ( m o d 4 ) 1002 \equiv 2 \pmod{4}

Therefore, p = 2 p=\boxed{2}

Complete explanation (+1) Thanks for posting a question inspired by my question :)

Ashish Menon - 5 years ago

Log in to reply

Thanks for inspiring me to post this question ¨ \ddot\smile

Hung Woei Neoh - 5 years ago

Log in to reply

¨ \Huge \ddot\smile

Ashish Menon - 5 years ago

( T 2 T 1 ) + ( T 4 T 3 ) + ( T 6 T 5 ) . . . = 501. 1 2 n p a i r s . T 2 i T 2 i 1 = d , a n o d d i n t e g e r . ( T 2 T 1 ) + ( T 4 T 3 ) + ( T 6 T 5 ) . . . 1 2 n d = 501 , (T_2-T_1) +(T_4-T_3) +(T_6-T_5) . . . =501.~~~\frac 1 2 n~~ pairs.\\ T_{2i}-T_{2i-1}=d,~an~ odd~ integer.\\ \therefore~(T_2-T_1) +(T_4-T_3) +(T_6-T_5) . . .\frac 1 2 n*d=501, \\ n = 1002 d . B u t p = n a n d d i s o d d , s o p 2 ( m o d 4 ) \implies~n=\dfrac{1002} d.\\ But ~p=n~~and~d~is~odd, ~so~p ~~ \equiv~{ \large{ \color{#D61F06}{2} } } ~\pmod{4}

Niranjan Khanderia - 4 years, 4 months ago
Charlz Charlizard
Jun 16, 2016
  • Lets say first term is 'K' which is an odd number.

  • Let the difference is 'D'.

  • Here series will go like this K, K + D, K + 2D, K + 3D.. and so on. This implies Tn = K + (n-1)D.

  • Now T(even) - T(odd) = T2 - T1 + T4 - T3... = K + D - K + K + 3D - K + 2D... = n * D / 2 (n=total terms).

  • Now 1st case: 501 = 3 * 167 . Here if n > D then n / 2 = 167, So n = 334. Now (334 mod 4) = 2

  • 2nd case: 501 = 1 * 501. Here if n > D then n / 2 = 501, So n = 1002.Now (1002 mod 4) = 2.

  • 3rd case: 501 = 3 * 167. Here if n < D then n / 2 = 3, So n = 6.Now (6 mod 4) = 2.

  • 4th case : 501 = 1 * 501. Here if n < D then n / 2 = 1, So n = 2. Now (2 mod 4) = 2.

  • Here regardless of cases we can prove. If n is even and no factors of 501 is even, the lets say n= 2 * (2 * M - 1) = 4M - 2 which in any case will give remainder of -2, and so 2.

  1. Why must we have 3 × 167 3\times 167 ? Can't we have 1 × 501 1\times501 ?
  2. Why must we have n > d n>d ?

Hung Woei Neoh - 4 years, 12 months ago

Log in to reply

Sorry for replying so so late!

I didn't understand your question. I have covered all the cases if you read the solution again. Let me know if you still have a doubt.

Charlz Charlizard - 1 year, 5 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...