1answer.
Ask question
Login Signup
Ask question
All categories
  • English
  • Mathematics
  • Social Studies
  • Business
  • History
  • Health
  • Geography
  • Biology
  • Physics
  • Chemistry
  • Computers and Technology
  • Arts
  • World Languages
  • Spanish
  • French
  • German
  • Advanced Placement (AP)
  • SAT
  • Medicine
  • Law
  • Engineering
andrezito [222]
3 years ago
14

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= 7a

n−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
Mathematics
1 answer:
8_murik_8 [283]3 years ago
6 0

Answer:

  • a) 3/5·((-2)^n + 4·3^n)
  • b) 3·2^n - 5^n
  • c) 3·2^n + 4^n
  • d) 4 - 3 n
  • e) 2 + 3·(-1)^n
  • f) (-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 ...

a)

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 ...

d)

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 ...

f)

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

_____

<em>Comment on problem g</em>

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

You might be interested in
You deposit $10,000 in a money-market account that pays an annual interest rate of 4.4%. The interest is compounded quarterly. H
sergiy2304 [10]
Total = principal * (1 + rate/n)^n*years
where "n" is the number of compounding periods per year
Total = 10,000 * (1 + .044/4)^4*2
Total = 10,000 * (1<span>.011</span>)^8
<span><span>Total = 10,000 * 1.0914635699 </span>
</span><span><span>Total = </span> 10,914.64

</span> 
3 0
3 years ago
8/10 lies _____ on number line.
Andre45 [30]

8/10 = 0.8

Therefore, 0.8 (8/10) is put on the number line shown below.

3 0
3 years ago
HELP FOR 13 point bsbshshs
hammer [34]

-20 is -10 × 2

-1 is -0.5 + -0.5

8 0
3 years ago
Read 2 more answers
On each trial of an experiment, a subject is presented with a constant soft noise, which is interrupted at some unpredictable ti
Julli [10]

Answer:

25th percentile = 202

80th percentile = 285

Step-by-step explanation:

Rearranging the values in increasing order

164

171

175

202

217

226

231

241

257

261

269

273

285

296

311

N = total number of variables = 15.

25th percentile = [(N + 1)/4]th variable = (15 + 1)/4 = 4th variable.

So, the 25th percentile = 4th variable = 202.

80th percentile = 0.8(N + 1) th variable = 0.8 × (15 + 1) = 12.8th variable = 13th variable = 285

6 0
3 years ago
A football team gained 10 yards on one play and then lost 22 yards on the next. What was the overall change in field position.
grandymaker [24]

Answer:12 yards

Step-by-step explanation: 22-10=12

4 0
3 years ago
Other questions:
  • the perimeter of a rectangle is p units. iF ITS LENGTH AND WIDTH ARE TRIPLED WHAT IS THE PERIMETER OF THE NEW RECTANGLE
    12·1 answer
  • Guys pls help me with this
    8·1 answer
  • 16 1/2 to whole number
    11·1 answer
  • The average speed of a car driving down freeway is 70mph with a standard deviation of 5mph. Thid speed is normally distributed.
    9·1 answer
  • A pipe is leaking at 1.5 cups per day. about how many gallons per week is the pipe leaking?
    15·1 answer
  • Drag and drop numbers into the boxes so that the paired values are in a proportional relationship.
    13·2 answers
  • Rewrite 30+42 using distributive property
    6·1 answer
  • What is the area of the circle to the nearest square foot if the circumference is 40?
    11·1 answer
  • X+Y<br> Help me solve this real quick need answer asap
    13·1 answer
  • 4 a) Sebuah sekolah mengadakan lawatan sambil belajar ke Kuala Lumpur dengan membawa 44 orang penumpang termasuk seorang guru le
    11·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!