Problem 1
Let [tex]{a_n}[/tex] be a finite arithmetic progression and k be a natural number. [tex]a_1=r < 0[/tex] and [tex]a_k=0[/tex]. Find [tex]S_{2k-1}[/tex] (the sum of the first 2k-1 elements of the progression).
Problem 2
Solve the equation
[tex]1+4+7+\dots + x = 925[/tex]
Problem 3
Let [tex]\{a_n\}_1^{100}[/tex] be an arithmetic progression with 100 elements. [tex]a_1=5[/tex], [tex]a_2=8[/tex] and so on. [tex]\{b_n\}_1^{100}[/tex] also has 100 elements, but [tex]b_1=3[/tex], [tex]b_2=7[/tex] and so on. Find how many common elements [tex]\{a_n\}[/tex] and [tex]\{b_n\}[/tex] have.
Solution:
We know that for any [tex]k \in [0;99][/tex]: [tex]a_{k+1}=3k+5[/tex] and for any [tex]l[/tex] in the same interval, [tex]b_{l+1}=4l+3[/tex]. We seek the number of occurences [tex]a_{k+1}=b_{l+1}[/tex] for any k,l in the given interval. This is equivalent to
[tex]3k+5=4l+3[/tex]
[tex]4l=3k+2[/tex]
[tex]l=\frac{3k+2}{4}[/tex]. We now have l as a function of k. For the given values, [tex]l=\frac{3k+2}{4} \le \frac{3.99+2}{4}<75[/tex], so we will not go out of bounds for l. By definition, l is an integer, and so should be [tex]\frac{3k+2}{4}[/tex]. So we are searching for the values of k between 0 and 99, for which [tex]\frac{3k+2}{4}[/tex] is an integer. Then the following must hold true: [tex]3k+2 \equiv 0 (mod 4)[/tex]
[tex]3k+2-4k \equiv 0 (mod 4)[/tex]
[tex]2-k \equiv 0 (mod 4)[/tex]
[tex]k \equiv 2 (mod 4)[/tex].
These numbers are the sequence [tex]2,6,10,...,98[/tex] and their count is 25.
Problem 4
Let [tex]\{a_n\}[/tex] be a non-constant arithmetic progression. [tex]a_1=1[/tex] and the following holds true: for any [tex]n \ge 1[/tex], the value of [tex]\frac{a_{2n}+a_{2n-1}+...+a_{n+1}}{a_n+a_{n-1}+...+a_1}[/tex] remains constant (does not depend on [tex]n[/tex]). Find [tex]a_{15}[/tex]
Solution:
Let us denote [tex]C=\frac{a_{2n}+a_{2n-1}+...+a_{n+1}}{a_n+a_{n-1}+...+a_1}[/tex]. By adding [tex]1[/tex] to both sides, we get
[tex]C+1=\frac{a_{2n}+a_{2n-1}+...+a_{n+1}}{a_n+a_{n-1}+...+a_1}+\frac{a_n+a_{n-1}+...+a_1}{a_n+a_{n-1}+...+a_1}=\frac{a_{2n}+a_{2n-1}+...+a_1}{a_n+a_{n-1}+...+a_1}=\frac{S_{2n}}{S_n}[/tex]. Since [tex]C[/tex] is constant, then [tex]C+1[/tex] is also constant. Therefore, [tex]\frac{S_{2n}}{S_n}[/tex] must not depend on n. But
[tex]\frac{S_{2n}}{S_n}=\frac{\frac{2a_1+(2n-1).d}{2}.2n}{\frac{2a_1+(n-1).d}{2}n}=2\frac{2+(2n-1)d}{2+(n-1)d}[/tex].
Let us denote [tex]\frac{C+1}{2}=R[/tex], which is also a constant. We have
[tex]\frac{2+(2n-1)d}{2+(n-1)d}=R[/tex]
[tex]2R+(n-1).d.R=2+(2n-1).d[/tex]
[tex]2R+n.d.R-d.R=2+2n.d-d[/tex]
[tex]n.d(R-2)=d.R-2R-d+2=R(d-2)-(d-2)=(R-1)(d-2)[/tex]. This must hold true for any n. Let us assume that both sides are non-zero. The left side changes with [tex]n[/tex], while the right side does not, which means they will be unequal at some point. Therefore both sides must be zero. [tex]n[/tex] and [tex]d[/tex] are non-zero (since [tex]\{a_n\}[/tex] is a non-constant progression), so for the left side to be zero, R must be 2. Which leads to
[tex]0=1\times (d-2)[/tex], which means that [tex]d[/tex] must also be 2. The arithmetic progression is now defined, with [tex]a_1=1[/tex], [tex]d=2[/tex] and [tex]a_{15}=a_1+14\times d=1+14\times2=29[/tex]