Discrete Mathematics

posted by .

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.

Respond to this Question

First Name
School Subject
Your Answer

Similar Questions

  1. math

    *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) …
  2. Algebra 2

    The sequence a is defined recursively by: a_1 = 6, and a_(i+1) = a_i + 8 for all i >= 1. Then a_5 = Choose one answer. a. 38 b. 22 c. 30 d. 46 I chose a. Is that right?
  3. Discrete Math

    Calculate R(4) where the recursively defined sequence R is given by: R(1) = 2, R(2) = 3, and, R(n) = R(n − 1) + 2R(n − 2) + n, n > 2
  4. algebra 2

    A sequence is defined recursively by a1=1,an=(an-1+1)^2. Write the first 4 terms of the sequence.
  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. math

    A sequence of polynomials gk(x) is defined recursively as follows. g0(x)=x; gk+1(x)=gk(x^2+2x)−gk(x) Find the last three digits of the coefficient of x^2 in g299(x).
  7. math

    for all integers a, b, c, If a/b - 2c and a/2b + 3c then a/b and a/c Is a question from discrete mathematics Thanks for your help.
  8. 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 =
  9. 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 =
  10. Discrete Mathematics. Need Help

    Let A be the set of all ordered pairs of positive integers and R be the relation defined on A where (a,b)R(c,d) means that b-a=d-c. a)Show that R is an equivalence relation. b)Find [(3, 5)] and [(7, 1)].

More Similar Questions