math

posted by .

*if it is in parentheses, it is subscripted.

the sequence {a(n)} is defined recursively by a(1) = 1, a(2) = 1 and for all n>= 1, a(n+2) = a(n+1) + a(n). use the principle of mathematical induction to prove that a(1) + a(2) + a(3) + ... + a(n) = a(n+2) - 1

Respond to this Question

First Name
School Subject
Your Answer

Similar Questions

  1. algebra 2

    A sequence is defined recursively by a1=1,an=(an-1+1)^2. Write the first 4 terms of the sequence.
  2. Calculus

    Use mathematical induction to prove that the statement holds for all positive integers. Also, label the basis, hypothesis, and induction step. 1 + 5 + 9 + … + (4n -3)= n(2n-1)
  3. Discrete Mathematics

    Suppose a0, a1, a2 ,... is a sequence defined recursively as follows: a1 = 1, a2 = 2, a3 = 3 and ak = ak-1 + ak-2 + ak-3 for all integers k > 3. Use strong induction to show that an < 2n for all integers n ≥ 1.
  4. math

    PRINCIPLE OF MATHEMATICAL INDUCTION=1/2+1/4+1/8+....+1/2n=1-1/2n
  5. Fibonacci sequence

    The Fibonacci sequence a1=1,a2=1,a3=2,a4=3,a5=5,a6=8… is defined recursively using the formulas a1=a2=1 and an+2=an+an+1 for all n≥1. Find the greatest common divisor of a484 and a2013.
  6. Algebra ASAP

    so this is a fill in on a worksheet and I am having difficulty as the ones I inserted are incorrect can anybody help me how to do it all, sorry it's a long problem. Show that 3^2n − 1 is divisible by 8 for all natural numbers …
  7. Math

    this is a difficult question for me please help! thankyou A sequence is defined recursively by an + 1 = 3an − n, a1 = 2. Find the first six terms of the sequence. a1 = a2 = a3 = a4 = a5 = a6 =
  8. math asap

    this is a difficult question for me please help! thankyou A sequence is defined recursively by an + 1 = 3an − n, a1 = 2. Find the first six terms of the sequence. a1 = a2 = a3 = a4 = a5 = a6 =
  9. Mathematical Induction

    I have been given that a1 = 1 and an+1 = 1/3*(an + 4). In order to prove that this sequence is monotonous, what is the second step of mathematical induction?
  10. Mathematical Induction

    Use mathematical induction to prove that the following is true. 8+11+14...+(3n+5)=1/2n(3n+13), for all n in the set of natural numbers.

More Similar Questions