Sequences

A sequence aa is a list of numbers a1,a2,...a_1, a_2, .... The notation is:

(an)=(a1,a2,a3,...,an,an+1,...)(a_n) = (a_1, a_2, a_3, ..., a_n, a_{n+1}, ... )

The numbers ana_n (n=1,2,...)(n=1,2,...) are called terms, where a1a_1 is the first term, a2a_2 the second term, and ana_n the nn-th term. A formula that describes how to directly calculate the nn-th term is called an explicit law. A formula that describes how to get from one element to the next in the sequence is called a recursive law.

Example 1
  1. Find the explicit and recursive laws for the sequences:

    1. (an)=(1,3,5,...)(a_n)=(1,3,5,...)
    2. (bn)=(1,0.5,0.25,0.125,...)(b_n)=(1, 0.5, 0.25, 0.125, ...)
    3. (cn)=(1,1,1,1,...)(c_n)=(1,-1,1,-1,...)
    4. (dn)=(1,2,4,8,...)(d_n)=(1,2,4,8,...)
  2. Determine the first 3 terms of the sequence

    1. an=3na_n=3n (n=1,2,...n=1,2,...)

    2. b1=2,bn+1=2bn+1b_1=2, b_{n+1}=2b_n+1 (n=1,2,3...n=1,2,3...)

Solution
  1. It is

    1. explicit: an=2n1(n=1,2,3,...)a_n=2n-1\,\,(n=1,2,3,...), recursive: a1=1a_1=1, an+1new=anold+2(n=1,2,3,...)\underbrace{a_{n+1}}_{new}=\underbrace{a_n}_{old}+2 \,\,(n=1,2,3,...)
    2. explicit: bn=(12)n1(n=1,2,3,...)b_n=\left(\frac{1}{2}\right)^{n-1}\,\,(n=1,2,3,...), recursive: b1=1b_1=1, bn+1new=12bnold(n=1,2,3,...)\underbrace{b_{n+1}}_{new}=\frac{1}{2}\underbrace{b_n}_{old} \,\,(n=1,2,3,...)
    3. explicit: cn=(1)n1(n=1,2,3,...)c_n=(-1)^{n-1}\,\,(n=1,2,3,...), recursive: c1=1c_1=1, cn+1new=1cnold(n=1,2,3,...)\underbrace{c_{n+1}}_{new}=-1\cdot \underbrace{c_n}_{old} \,\,(n=1,2,3,...)
    4. explicit: dn=2n1(n=1,2,3,...)d_n=2^{n-1}\,\,(n=1,2,3,...), recursive: d1=1d_1=1, dn+1new=2dnold(n=1,2,3,...)\underbrace{d_{n+1}}_{new}=2\cdot \underbrace{d_n}_{old} \,\,(n=1,2,3,...)
  2. It is

    1. a1=3,a2=6,a3=9a_1=3, a_2=6, a_3=9
    2. b1=2,b2=22+1=5,b3=25+1=11b_1=2, b_2=2\cdot 2+1=5, b_3=2\cdot 5+1 =11