← All lessons

Sequences & Series (Advanced)

Harder items at competition-adjacent depth.

Phase 2 · Gaokao

Sequences & Series: core idea

Telescoping sums.

Example problem: hint and answer

Limit n2+n−n\sqrt{n^2+n}-n?

Hint: Rationalize. Answer: 1/2.

Practice (9 problems — type your answers)

  • 1. Nested 6+6+⋯\sqrt{6+\sqrt{6+\cdots}}: positive value?

  • 2. Sum ∑k=1nk⋅k!\sum_{k=1}^{n}k\cdot k! telescopes to? At n=4n=4: value?

  • 3. Generating function sum xnx^n for ∣x∣<1|x|<1 at x=1/2x=1/2?

  • 4. Fibonacci F1=F2=1F_1=F_2=1: F8F_8?

  • 5. Prove bound: an+1=2+ana_{n+1}=\sqrt{2+a_n}, a1=2a_1=\sqrt2: limit?

  • 6. Weighted sum ∑k=15k⋅2k\sum_{k=1}^{5}k\cdot2^k?

  • 7. Binomial ∑k=04(4k)\sum_{k=0}^{4}\binom4k?

  • 8. Evaluate lim⁡n→∞nn+1\lim_{n\to\infty}\dfrac{n}{n+1}.

  • 9. Recurrence an+1=1/(1+an)a_{n+1}=1/(1+a_n), a1=1a_1=1: a3a_3?

Sequences & Series Practice Problems — Advanced