arthham

JEE Advanced 2013 · Sequences and Series

Let Sn=∑k=14n(−1)k(k+1)2k2S_n = \sum_{k=1}^{4n} (-1)^{\frac{k(k+1)}{2}} k^2. Then SnS_n can take value(s)

Answers: A. 10561056 · D. 13321332

Watch this solved on the board The full walkthrough, written out a line at a time with narration explaining each step as it appears. Pause anywhere and ask why a line is there. Free to watch

Or read the worked solution below. Jump to the steps ↓

Written solution

Let Sₙ = ∑ₖ₌₁⁴ⁿ (-1)^((k(k+1))/2) k². Then Sₙ can take value(s)

Given: Sn=∑k=14n(−1)k(k+1)2 k2\text{Given: } S_n = \sum_{k=1}^{4n} (-1)^{\frac{k(k+1)}{2}}\, k^2

To find: which option(s) can equal Sn\text{To find: which option(s) can equal } S_n

(1) 1056(2) 1088(3) 1120(4) 1332(1)\ 1056 \quad (2)\ 1088 \quad (3)\ 1120 \quad (4)\ 1332

Tk=k(k+1)2T_k = \dfrac{k(k+1)}{2}

k=1,2,3,4:Tk=1,3,6,10  ⇒  signs −,−,+,+k=1,2,3,4:\quad T_k = 1,3,6,10 \;\Rightarrow\; \text{signs } -,-,+,+

k=5,6,7,8:Tk=15,21,28,36  ⇒  signs −,−,+,+k=5,6,7,8:\quad T_k = 15,21,28,36 \;\Rightarrow\; \text{signs } -,-,+,+

sign pattern period =4\text{sign pattern period } = 4

1. group terms in blocks of 41.\ \text{group terms in blocks of } 4

2. find each block’s sum2.\ \text{find each block's sum}

3. add blocks⇒Sn, then match with options3.\ \text{add blocks} \Rightarrow S_n,\ \text{then match with options}

block m: k=4m+1, 4m+2, 4m+3, 4m+4\text{block } m:\ k=4m+1,\,4m+2,\,4m+3,\,4m+4

m=0,1,…,n−1( n blocks cover 4n terms )m=0,1,\dots,n-1 \quad (\,n\text{ blocks cover }4n\text{ terms}\,)

Bm=−(4m+1)2−(4m+2)2+(4m+3)2+(4m+4)2B_m = -(4m+1)^2 - (4m+2)^2 + (4m+3)^2 + (4m+4)^2

(4m+3)2−(4m+1)2=[ (4m+3)−(4m+1) ][ (4m+3)+(4m+1) ](4m+3)^2-(4m+1)^2 = [\,(4m+3)-(4m+1)\,][\,(4m+3)+(4m+1)\,]

=2 (8m+4)=16m+8= 2\,(8m+4) = 16m+8

(4m+4)2−(4m+2)2=2 (8m+6)=16m+12(4m+4)^2-(4m+2)^2 = 2\,(8m+6) = 16m+12

Bm=(16m+8)+(16m+12)=32m+20B_m = (16m+8)+(16m+12) = 32m+20

B0=20, B1=52, B2=84,…(d=32)B_0=20,\ B_1=52,\ B_2=84,\dots \quad (d=32)

Sn=∑m=0n−1(32m+20)S_n = \sum_{m=0}^{n-1}(32m+20)

=32∑m=0n−1m  +  20∑m=0n−11= 32\sum_{m=0}^{n-1} m \;+\; 20\sum_{m=0}^{n-1} 1

∑m=0n−1m=n(n−1)2,∑m=0n−11=n\sum_{m=0}^{n-1} m = \dfrac{n(n-1)}{2}, \quad \sum_{m=0}^{n-1} 1 = n

Sn=32⋅n(n−1)2+20n=16n(n−1)+20nS_n = 32\cdot\dfrac{n(n-1)}{2}+20n = 16n(n-1)+20n

Sn=16n2+4n=4n(4n+1)S_n = 16n^2+4n = 4n(4n+1)

Sn=4n(4n+1)  ⇒  4∣SnS_n = 4n(4n+1) \;\Rightarrow\; 4 \mid S_n

Sn4=n(4n+1)\dfrac{S_n}{4} = n(4n+1)

1056÷4=2641056 \div 4 = 264

n(4n+1)=8(33)=264  ⇒  n=8✓n(4n+1) = 8(33) = 264 \;\Rightarrow\; n=8 \quad\checkmark

1332÷4=3331332 \div 4 = 333

n(4n+1)=9(37)=333  ⇒  n=9✓n(4n+1) = 9(37) = 333 \;\Rightarrow\; n=9 \quad\checkmark

1088÷4=2721088 \div 4 = 272

n=8: 264, n=9: 333  ⇒  n(4n+1)≠272  ⇒  rejectn=8:\ 264,\ n=9:\ 333 \;\Rightarrow\; n(4n+1)\neq 272 \;\Rightarrow\; \text{reject}

1120÷4=2801120 \div 4 = 280

n=8: 264, n=9: 333  ⇒  n(4n+1)≠280  ⇒  rejectn=8:\ 264,\ n=9:\ 333 \;\Rightarrow\; n(4n+1)\neq 280 \;\Rightarrow\; \text{reject}

Sn=1056 (n=8)orSn=1332 (n=9)\boxed{S_n = 1056\ (n=8) \quad \text{or} \quad S_n = 1332\ (n=9)}

Answer: options (1) and (4)\text{Answer: options (1) and (4)}

More from Sequences and Series

All 22 Sequences and Series questions →