math
posted by zgord .
*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
Similar Questions

algebra 2
A sequence is defined recursively by a1=1,an=(an1+1)^2. Write the first 4 terms of the sequence. 
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(2n1) 
Discrete Mathematics
Suppose a0, a1, a2 ,... is a sequence defined recursively as follows: a1 = 1, a2 = 2, a3 = 3 and ak = ak1 + ak2 + ak3 for all integers k > 3. Use strong induction to show that an < 2n for all integers n ≥ 1. 
math
PRINCIPLE OF MATHEMATICAL INDUCTION=1/2+1/4+1/8+....+1/2n=11/2n 
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. 
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 … 
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 = 
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 = 
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? 
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.