Study guide: Numerical Sequences and Series

Course Outline

  1. Sequence Definitions and Properties
  2. Arithmetic and Geometric Sequences
  3. Sequence Limits and Convergence
  4. Convergence Theorems and Operations
  5. Series and Partial Sums
  6. Series Convergence Tests
  7. First-Order Linear Recurrences

1. Sequence Definitions and Properties

Key Concepts & Definitions

  • Numerical sequence: A numerical sequence is a function from N\mathbb{N} to R\mathbb{R}, denoted (un)n∈N(u_n)_{n\in\mathbb{N}} or (un)(u_n), whose term unu_n is the image of the integer nn.
  • Bounded sequence: A sequence is bounded above if some real MM satisfies un≀Mu_n\leq M for every nn, bounded below if some real mm satisfies unβ‰₯mu_n\geq m for every nn, and bounded if both conditions hold.
  • Monotonic sequence: A sequence is increasing if un≀un+1u_n\leq u_{n+1}, strictly increasing if un<un+1u_n<u_{n+1}, decreasing if unβ‰₯un+1u_n\geq u_{n+1}, and strictly decreasing if un>un+1u_n>u_{n+1} for every n∈Nn\in\mathbb{N}; it is monotonic if it is increasing or decreasing.

Essential Points

  • Monthly savings of €100 starting from €2,000 are modeled by un=2000+100nu_n=2000+100n.

2. Arithmetic and Geometric Sequences

Key Concepts & Definitions

  • Arithmetic sequence: An arithmetic sequence with common difference rr satisfies un+1=un+ru_{n+1}=u_n+r and has explicit form un=u0+nru_n=u_0+nr.
  • Geometric sequence: A geometric sequence with common ratio qβ‰ 0q\neq 0 satisfies un+1=qunu_{n+1}=qu_n and has explicit form un=qnu0u_n=q^nu_0.

β˜… Must-know

πŸ“Œ With an initial capital of €1,000 at 5%, simple interest adds €50 each year and gives €1,500 after 10 years, whereas compound interest applies 5% to the accumulated capital and gives approximately €1,629 after 10 years.

Further detail

  • Starting from term upu_p, an arithmetic sequence satisfies un=up+(nβˆ’p)ru_n=u_p+(n-p)r, while a geometric sequence satisfies un=qnβˆ’pupu_n=q^{n-p}u_p.

Memory Hook

Simple interest adds a fixed amount; compound interest multiplies the accrued capital.

3. Sequence Limits and Convergence

Key Concepts & Definitions

  • Convergent sequence: A sequence converges to a real number ll if its terms get arbitrarily close to ll for sufficiently large nn; ll is its limit, and a sequence that does not converge diverges.
  • Infinite limit: A sequence tends to +∞+\infty if for every A>0A>0 its terms eventually exceed AA, and tends to βˆ’βˆž-\infty if for every B<0B<0 its terms eventually fall below BB.

β˜… Must-know

  • For a geometric sequence un=u0qnu_n=u_0q^n, ∣q∣<1|q|<1 gives limit 0, q=1q=1 gives the constant u0u_0, q>1q>1 gives divergence to an infinity determined by the sign of u0u_0, and qβ‰€βˆ’1q\leq-1 gives no limit.

Further detail

  • The sequence un=11+nu_n=\frac{1}{1+n} converges to 0, un=n2u_n=n^2 tends to +∞+\infty, and un=(βˆ’1)nu_n=(-1)^n diverges by oscillating without a limit.

  • An arithmetic sequence un=u0+nru_n=u_0+nr is constant with limit u0u_0 if r=0r=0, tends to +∞+\infty if r>0r>0, and tends to βˆ’βˆž-\infty if r<0r<0.

4. Convergence Theorems and Operations

Key Concepts & Definitions

  • Adjacent sequences: Two sequences are adjacent if the first is increasing, the second is decreasing, the first is no greater than the second, and their difference tends to 0.

β˜… Must-know

  • Every convergent sequence is bounded, and the limit of a convergent sequence is unique.

  • If an increasing sequence is bounded above, or a decreasing sequence is bounded below, then it converges.

  • If xn≀yn≀znx_n\leq y_n\leq z_n eventually and both outer sequences tend to the same limit ll, then yny_n tends to ll.

Further detail

  • If ∣un∣|u_n| tends to 0, then unu_n tends to 0.

  • Boundedness does not imply convergence: (βˆ’1)n(-1)^n is bounded by βˆ’1≀(βˆ’1)n≀1-1\leq(-1)^n\leq1 but diverges.

  • Adjacent sequences converge to the same limit, which lies between their corresponding terms.

  • If unβ‰₯vnu_n\geq v_n eventually and vnv_n tends to +∞+\infty, then unu_n tends to +∞+\infty.

5. Series and Partial Sums

Key Concepts & Definitions

  • Series: The series with general term unu_n is the sequence of partial sums Sn=βˆ‘k=0nuk=u0+u1+β‹―+unS_n=\sum_{k=0}^{n}u_k=u_0+u_1+\cdots+u_n; it converges when SnS_n converges.

β˜… Must-know

  • An arithmetic series diverges except in the trivial case u0=0u_0=0 and r=0r=0.

πŸ“Œ The geometric series with terms qkq^k converges if and only if βˆ’1<q<1-1<q<1, and its sum is 11βˆ’q\frac{1}{1-q}.

Further detail

πŸ“ Formula - The sum of an arithmetic series through term nn is Sn=(n+1)(u0+un)2=(n+1)u0+n(n+1)2rS_n=\frac{(n+1)(u_0+u_n)}{2}=(n+1)u_0+\frac{n(n+1)}{2}r.

πŸ“ Formula - For a geometric series with ratio qβ‰ 1q\neq1, the partial sum is Sn=1βˆ’qn+11βˆ’qS_n=\frac{1-q^{n+1}}{1-q}.

6. Series Convergence Tests

Key Concepts & Definitions

  • Absolute convergence: A series is absolutely convergent if the series with terms ∣un∣|u_n| converges; every absolutely convergent series converges, but the converse is false.

β˜… Must-know

πŸ“Œ If a series with general term unu_n converges, then unu_n tends to 0; this condition is necessary but not sufficient.

πŸ“Œ For positive terms with lim⁑nβ†’βˆžun+1un=l\lim_{n\to\infty}\frac{u_{n+1}}{u_n}=l, the ratio test gives convergence if 0≀l<10\leq l<1, divergence to +∞+\infty if l>1l>1, and no conclusion if l=1l=1.

Further detail

  • The harmonic terms un=1nu_n=\frac1n tend to 0, but the series βˆ‘1n\sum\frac1n diverges.

  • For geometric terms un=qnu_n=q^n with q>0q>0, the ratio un+1un\frac{u_{n+1}}{u_n} equals qq, so the series converges for q<1q<1 and diverges for q>1q>1.

7. First-Order Linear Recurrences

Key Concepts & Definitions

  • First-order linear recurrence: A first-order linear recurrence sequence satisfies xn+1=axn+unx_{n+1}=ax_n+u_n, where aβ‰ 0a\neq0 and (un)(u_n) is a known sequence; its associated homogeneous equation is yn+1=ayny_{n+1}=ay_n.

β˜… Must-know

πŸ“ Formula - The general solution of the homogeneous recurrence yn+1=ayny_{n+1}=ay_n is yn=any0y_n=a^ny_0.

πŸ“Œ The general solution of the complete recurrence is the sum of the general homogeneous solution and a particular solution of the complete equation.

Further detail

  • For the homogeneous solution yn=any0y_n=a^ny_0, ∣a∣<1|a|<1 implies convergence to 0, whereas ∣a∣>1|a|>1 implies divergence.

πŸ“Œ For a constant forcing term, seek a constant particular solution; for a linear forcing term, seek a linear particular solution; for a degree-pp polynomial forcing term, seek a degree-pp polynomial particular solution.

  • With 10% annual growth and a €1,000 annual contribution, xn+1=1.1xn+1000x_{n+1}=1.1x_n+1000 has solution xn=(x0+10000)1.1nβˆ’10000x_n=(x_0+10000)1.1^n-10000.

Test yourself

Take a 18-question practice quiz on Numerical Sequences and Series, with every answer explained.

1. A model assigns a real value to every nonnegative integer index, with the value at index nn written unu_n. What mathematical object is this?

2. For every index nn, a sequence satisfies βˆ’3≀un≀8-3\leq u_n\leq 8. Which conclusion follows from the definition of boundedness?

Take the quiz β†’

Study with flashcards

Memorize the key concepts of Numerical Sequences and Series with 55 flashcards.

What is a numerical sequence from N\mathbb{N} to R\mathbb{R}?

A function assigning each natural number nn its image unu_n.

What condition makes a sequence bounded?

It is bounded both above and below.

What recurrence defines an arithmetic sequence with common difference rr?

un+1=un+ru_{n+1}=u_n+r

See the flashcards β†’

Related classes

Make your own study guides

Upload your class notes and Revizly writes a study guide, a quiz and flashcards in about a minute.

Study guide maker