Daily

Random

Practice set

Baltic Way 1995 · Problem 9

Algebra

Prove that

19952−19943+19934−⋯−21995+11996=1999+31000+⋯+19951996.\frac{1995}{2}-\frac{1994}{3}+\frac{1993}{4}-\cdots-\frac{2}{1995}+\frac{1}{1996}=\frac{1}{999}+\frac{3}{1000}+\cdots+\frac{1995}{1996} .
Change pool

When you’re ready

Review material becomes available with the next Daily.

Review

Topics

Sequences and recurrences

Solutions

Solution

Solution: Denote the left-hand side of the equation by LL, and the right-hand side by RR. Then

L=∑k=11996(−1)k+1(1997k+1−1)=1997⋅∑k=11996(−1)k+1⋅1k+1=1997⋅∑k=11996(−1)k⋅1k+1996,R=∑k=1998(2k+1996998+k−1997998+k)=1996−1997⋅∑k=19981k+998.\begin{aligned} L & = \sum_{k=1}^{1996} (-1)^{k+1} \left( \frac{1997}{k+1} - 1 \right) = 1997 \cdot \sum_{k=1}^{1996} (-1)^{k+1} \cdot \frac{1}{k+1} = 1997 \cdot \sum_{k=1}^{1996} (-1)^k \cdot \frac{1}{k} + 1996, \\ R & = \sum_{k=1}^{998} \left( \frac{2k+1996}{998+k} - \frac{1997}{998+k} \right) = 1996 - 1997 \cdot \sum_{k=1}^{998} \frac{1}{k+998} . \end{aligned}

We must verify that ∑k=11996(−1)k−1⋅1k=∑k=19981k+998\sum_{k=1}^{1996} (-1)^{k-1} \cdot \frac{1}{k} = \sum_{k=1}^{998} \frac{1}{k+998}. But this follows from the calculation

∑k=11996(−1)k−1⋅1k=∑k=119961k−2⋅∑k=199812k=∑k=19981k+998\sum_{k=1}^{1996} (-1)^{k-1} \cdot \frac{1}{k} = \sum_{k=1}^{1996} \frac{1}{k} - 2 \cdot \sum_{k=1}^{998} \frac{1}{2k} = \sum_{k=1}^{998} \frac{1}{k+998}

Contest context

Results from Baltic Way 1995

9 teams

Mean score
0.6 / 5
Scores of 4 or 5
1 / 9
Estonia
0 / 5

Score distribution

08
10
20
30
40
51
All team scores
TeamScore
Poland0 / 5
Latvia5 / 5
Sweden0 / 5
Lithuania0 / 5
Denmark0 / 5
Finland0 / 5
St. Petersburg0 / 5
Estonia0 / 5
Iceland0 / 5