Mathematics, 01.11.2019 03:31, HAPPYVIBES

Solve these recurrence relations together with the initial conditions given. a) an= an−1+6an−2 for n ≥ 2, a0= 3, a1= 6 b) an= 7an−1−10an−2for n ≥ 2, a0= 2, a1= 1 c) an= 6an−1−8an−2for n ≥ 2, a0= 4, a1= 10 d) an= 2an−1−an−2for n ≥ 2, a0= 4, a1= 1 e) an= an−2for n ≥ 2, a0= 5, a1= -1 f) an=− 6an−1−9an−2for n ≥ 2, a0= 3, a1= -3 g) an+2 = -4an+15anfor n ≥ 0, a0= 2, a1= 8

Answers: 1

Show answers

Answers

a) 3/5·((-2)^n + 4·3^n)b) 3·2^n - 5^nc) 3·2^n + 4^nd) 4 - 3 ne) 2 + 3·(-1)^nf) (-3)^n·(3 - 2n)g) ((-2 - √19)^n·(-6 + √19) + (-2 + √19)^n·(6 + √19))/√19

Step-by-step explanation:

These homogeneous recurrence relations of degree 2 have one of two solutions. Problems a, b, c, e, g have one solution; problems d and f have a slightly different solution. The solution method is similar, up to a point.

If there is a solution of the form a[n]=r^n , then it will satisfy ...

$r^n=c_1\cdot r^{n-1}+c_2\cdot r^{n-2}$

Rearranging and dividing by $r^{n-2}$ , we get the quadratic ...

r^2-c_1r-c_2=0

The quadratic formula tells us values of r that satisfy this are ...

$r=\dfrac{c_1\pm\sqrt{c_1^2+4c_2}}{2}$

We can call these values of r by the names r₁ and r₂.

Then, for some coefficients p and q, the solution to the recurrence relation is ...

a[n]=pr_1^n+qr_2^n

We can find p and q by solving the initial condition equations:

$\left[\begin{array}{cc}1&1\\r_1&r_2\end{array}\right] \left[\begin{array}{c}p\\q\end{array}\right] =\left[\begin{array}{c}a[0]\\a[1]\end{array}\right]$

These have the solution ...

$p=\dfrac{a[0]r_2-a[1]}{r_2-r_1}\\\\q=\dfrac{a[1]-a[0]r_1}{r_2-r_1}$

_____

Using these formulas on the first recurrence relation, we get ...

$c_1=1,\ c_2=6,\ a[0]=3,\ a[1]=6\\\\r_1=\dfrac{1+\sqrt{1^2+4\cdot 6}}{2}=3,\ r_2=\dfrac{1-\sqrt{1^2+4\cdot 6}}{2}=-2\\\\p=\dfrac{3(-2)-6}{-5}=\dfrac{12}{5},\ q=\dfrac{6-3(3)}{-5}=\dfrac{3}{5}\\\\a[n]=\dfrac{3}{5}(-2)^n+\dfrac{12}{5}3^n$

The rest of (b), (c), (e), (g) are solved in exactly the same way. A spreadsheet or graphing calculator can ease the process of finding the roots and coefficients for the given recurrence constants. (It's a matter of plugging in the numbers and doing the arithmetic.)

_____

For problems (d) and (f), the quadratic has one root with multiplicity 2. So, the formulas for p and q don't work and we must do something different. The generic solution in this case is ...

a[n]=(p+qn)r^n

The initial condition equations are now ...

$\left[\begin{array}{cc}1&0\\r&r\end{array}\right] \left[\begin{array}{c}p\\q\end{array}\right] =\left[\begin{array}{c}a[0]\\a[1]\end{array}\right]$

and the solutions for p and q are ...

$p=a[0]\\\\q=\dfrac{a[1]-a[0]r}{r}$

Using these formulas on problem (d), we get ...

$c_1=2,\ c_2=-1,\ a[0]=4,\ a[1]=1\\\\r=\dfrac{2+\sqrt{2^2+4(-1)}}{2}=1\\\\p=4,\ q=\dfrac{1-4(1)}{1}=-3\\\\a[n]=4-3n$

And for problem (f), we get ...

$c_1=-6,\ c_2=-9,\ a[0]=3,\ a[1]=-3\\\\r=\dfrac{-6+\sqrt{6^2+4(-9)}}{2}=-3\\\\p=3,\ q=\dfrac{-3-3(-3)}{-3}=-2\\\\a[n]=(3-2n)(-3)^n$

_____

Comment on problem g

Yes, the bases of the exponential terms are conjugate irrational numbers. When the terms are evaluated, they do resolve to rational numbers.

answered: Guest

1)is not similar since corresponding sides are not in the same ratio

2)are similar since corresponding sides are in the same ratio and corresponding angles are equal

hope it will

#faazmessi

The answers to how the polygons are similar?

answered: Guest

answer:

c. the third graph

Other questions on the subject: Mathematics

Mathematics, 21.06.2019 14:30, jorgefrom584

Cass decided to sell game programs for the hockey game. the printing cost was over 20 cents per program with a selling price of 50 cents each. cass sold all but 50 of the programs, and made a profit of $65. how many programs were printed? letting p represent the number of programs printed, set up an equation that describes this situation. then solve your equation for p.

Answers: 1

continue

Mathematics, 22.06.2019 00:00, crazylogic963

Charlie is at an amusement park that has 18 different rides. each ride costs $1.75. the function c(r) = 1.75r represents the total amount of money that charlie will spend if he goes on r rides, but he never goes on the same one more than once. what domain and range are reasonable for the function?

Answers: 3

continue

Mathematics, 22.06.2019 00:50, vavery61

How do newtons third law of motion demonstrates on a rollar coster

Answers: 2

continue

Mathematics, 22.06.2019 01:00, oliviastokes

Urgent? will give brainliest to the first correct answer what is the area of the figure?

Answers: 3

continue

Do you know the correct answer?

Solve these recurrence relations together with the initial conditions given. a) an= an−1+6an−2 for n...