Maths Olympiad Prep

Track / Stage 6 / 290 of 400 #1290 of 1964

Problem 1290

National olympiad, first round
Algebra Difficulty 6.5 Find the answer

The sum of the first nn terms of the sequence 1,1+2,1+2+22,,1+2++2k1,1,1+2,1+2+2^2,\ldots,1+2+\cdots+2^{k-1},\ldots is of the form 2n+R+Sn2+Tn+U2^{n+R}+Sn^2+Tn+U for all n>0.n>0. Find R,S,T,R,S,T, and U.U.

A number or a short expression. Fractions can be typed as 3/2, and spacing doesn't matter.

Official solution

1. **Identify the nn-th term of the sequence:**
The given sequence is 1,1+2,1+2+22,,1+2++2k1,1, 1+2, 1+2+2^2, \ldots, 1+2+\cdots+2^{k-1}, \ldots. We need to find the nn-th term of this sequence.

The nn-th term can be written as:
an=p=0n12p a_n = \sum_{p=0}^{n-1} 2^p

2. **Simplify the nn-th term:**
The sum of a geometric series p=0n12p\sum_{p=0}^{n-1} 2^p is given by:
an=p=0n12p=2n121=2n1 a_n = \sum_{p=0}^{n-1} 2^p = \frac{2^n - 1}{2 - 1} = 2^n - 1

3. **Find the sum of the first nn terms of the sequence:**
The sum of the first nn terms, SnS_n, is:
Sn=k=1nak=k=1n(2k1) S_n = \sum_{k=1}^n a_k = \sum_{k=1}^n (2^k - 1)

4. Separate the sum into two parts:
Sn=k=1n2kk=1n1 S_n = \sum_{k=1}^n 2^k - \sum_{k=1}^n 1

5. Evaluate each part separately:
- The sum of the geometric series k=1n2k\sum_{k=1}^n 2^k is:
k=1n2k=2+22+23++2n=2(1+2+22++2n1)=2(2n1)=2n+12 \sum_{k=1}^n 2^k = 2 + 2^2 + 2^3 + \cdots + 2^n = 2(1 + 2 + 2^2 + \cdots + 2^{n-1}) = 2(2^n - 1) = 2^{n+1} - 2
- The sum of the constant series k=1n1\sum_{k=1}^n 1 is:
k=1n1=n \sum_{k=1}^n 1 = n

6. Combine the results:
Sn=(2n+12)n=2n+12n S_n = (2^{n+1} - 2) - n = 2^{n+1} - 2 - n

7. Compare with the given form:
The given form is 2n+R+Sn2+Tn+U2^{n+R} + Sn^2 + Tn + U. By comparing:
2n+12n=2n+1+0n21n2 2^{n+1} - 2 - n = 2^{n+1} + 0 \cdot n^2 - 1 \cdot n - 2

We can identify the constants:
R=1,S=0,T=1,U=2 R = 1, \quad S = 0, \quad T = -1, \quad U = -2

The final answer is R=1,S=0,T=1,U=2 \boxed{ R = 1, S = 0, T = -1, U = -2 } .

Source: NuminaMath-1.5, licensed Apache-2.0. Statement and solution reproduced as published; topic, difficulty and ordering added by this site.