![chynad6395](/avatars/39754.jpg)
chynad6395
02.11.2019 •
Mathematics
Find the closed form solutions of the following recurrence relations with given initial conditions. use forward substitution or backward substitution as described in example 10 in the text. (a) an = -an-1, a0 = 5 (b) an = an-1 + 3, a0 = 1 (c) an = an-1 - n, a0 = 4 (d) an = 2nan-1, a0 = 3
Solved
Show answers
More tips
- A Auto and Moto What to expect from the new VW Golf 7?...
- F Food and Cooking Everything You Need to Know About Pasta...
- C Computers and Internet How to Choose a Monitor?...
- S Style and Beauty How to Get Rid of Peeling Nails: Natural Remedies...
- S Science and Technology Understanding Magnetic Storms: A Guide to This Natural Phenomenon...
- F Family and Home What is Most Important in Men s Lives?...
- G Goods and services Which TV is better - LCD or Plasma?...
- C Computers and Internet Are there special gaming mice?...
- G Goods and services LED-подсветка в LCD-телевизорах: 5 причин, почему она лучше других технологий...
- C Computers and Internet Keep Your Mouse Pad Clean: The Right Way to Clean It?...
Answers on questions: Mathematics
- M Mathematics Determine the correct set up for: 2 log (x + 1) - log x = 3...
- E English What is the plan that paul revere discusses with his friends?...
- M Mathematics What is the relationship between the ratios? 58 and 810 drag and drop to complete the statement. the ratios are . proportional and not proportional...
- M Mathematics The khan s car averages 22 miles per gallon of gas. how far they can travel on 5 gallons of gas. (don t make a prediction)...
- H Health The melody of a song is notated on a: key staff. space. line....
Ответ:
a)![a_n=(-1)^n \cdot 5](/tpl/images/0356/3485/e430d.png)
b)![a_n = 1 + 3n](/tpl/images/0356/3485/2897f.png)
c)![a_n=4-\frac{n(n+1)}{2}](/tpl/images/0356/3485/f6b69.png)
d)![a_n=3 \cdot 2^{\frac{n(n+1)}{2}}](/tpl/images/0356/3485/e35fc.png)
Step-by-step explanation:
We solve this using backward or forward substitution.
a) We have this:
then:
for
we have:
from this, we can see that
is a solution for this recurrence relation, where
. This is:
b) We have
with
. Then:
by the next:
We can see that the recurrence rule is:
this is![a_n=1+n\cdot 3](/tpl/images/0356/3485/d5d5c.png)
c)Note that:
taking all this we have to:
then:
this is:
d)We take
. Then:
replacing
we have:
Ответ:
Step-by-step explanation:
Me eather