Recent content by pavel329
-
P
Mathematical Induction (The inductive step)
1. I don't understand how to prove this. for all n≥1, 10n - 1 is divisible by 9. 3. I've done the basis step. Now I'm on the inductive step. I'm using (10k+1-1)/9=1. I don't know where to go from there. Using algebra just gets me down to 10k+1= 10. And I really don't think that's...- pavel329
- Thread
- Induction Mathematical Mathematical induction
- Replies: 2
- Forum: Calculus and Beyond Homework Help
-
P
Solving a Linear Homogeneous Recurrence Relation
Thank you very much for your help.- pavel329
- Post #9
- Forum: Calculus and Beyond Homework Help
-
P
Solving a Linear Homogeneous Recurrence Relation
I've only seen one example. sn = sn-1 + 6sn-2, s0 = 4 s1 = 7 However this equation put a 0 in place of the an and added the n≥2. Which maybe I shouldn't have paid attention to. But my final answer is: A=1 B=0. So an = 3n. Is this correct?- pavel329
- Post #7
- Forum: Calculus and Beyond Homework Help
-
P
Solving a Linear Homogeneous Recurrence Relation
Ok so I now have it down to t=2,3. Now I assume i need to put that into an equation for the original problem. Which I have no clue how to do. But where does the n≥2 stand? Does that affect my final outcome?- pavel329
- Post #5
- Forum: Calculus and Beyond Homework Help
-
P
Solving a Linear Homogeneous Recurrence Relation
I'm not sure how to factor anything with (n-1) or (n-2) as an exponent. The book turned a similar equation into t2-t-6. Which made no sense to me.- pavel329
- Post #3
- Forum: Calculus and Beyond Homework Help
-
P
Solving a Linear Homogeneous Recurrence Relation
1. Solve the following recurrence relation. an - 5an-1 + 6an-2 = 0, n ≥ 2, a0 = 1, a1 = 3 3. My attempt I changed it to 0 = tn - 5tn-1 + 6tn-2 Don't know where to go from there.- pavel329
- Thread
- Homogeneous Linear Recurrence Relation
- Replies: 8
- Forum: Calculus and Beyond Homework Help