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
7nadin3 [17]
3 years ago
6

Determine the exact formula for the following discrete models:

Mathematics
1 answer:
marshall27 [118]3 years ago
5 0

I'm partial to solving with generating functions. Let

T(x)=\displaystyle\sum_{n\ge0}t_nx^n

Multiply both sides of the recurrence by x^{n+2} and sum over all n\ge0.

\displaystyle\sum_{n\ge0}2t_{n+2}x^{n+2}=\sum_{n\ge0}3t_{n+1}x^{n+2}+\sum_{n\ge0}2t_nx^{n+2}

Shift the indices and factor out powers of x as needed so that each series starts at the same index and power of x.

\displaystyle2\sum_{n\ge2}2t_nx^n=3x\sum_{n\ge1}t_nx^n+2x^2\sum_{n\ge0}t_nx^n

Now we can write each series in terms of the generating function T(x). Pull out the first few terms so that each series starts at the same index n=0.

2(T(x)-t_0-t_1x)=3x(T(x)-t_0)+2x^2T(x)

Solve for T(x):

T(x)=\dfrac{2-3x}{2-3x-2x^2}=\dfrac{2-3x}{(2+x)(1-2x)}

Splitting into partial fractions gives

T(x)=\dfrac85\dfrac1{2+x}+\dfrac15\dfrac1{1-2x}

which we can write as geometric series,

T(x)=\displaystyle\frac8{10}\sum_{n\ge0}\left(-\frac x2\right)^n+\frac15\sum_{n\ge0}(2x)^n

T(x)=\displaystyle\sum_{n\ge0}\left(\frac45\left(-\frac12\right)^n+\frac{2^n}5\right)x^n

which tells us

\boxed{t_n=\dfrac45\left(-\dfrac12\right)^n+\dfrac{2^n}5}

# # #

Just to illustrate another method you could consider, you can write the second recurrence in matrix form as

49y_{n+2}=-16y_n\implies y_{n+2}=-\dfrac{16}{49}y_n\implies\begin{bmatrix}y_{n+2}\\y_{n+1}\end{bmatrix}=\begin{bmatrix}0&-\frac{16}{49}\\1&0\end{bmatrix}\begin{bmatrix}y_{n+1}\\y_n\end{bmatrix}

By substitution, you can show that

\begin{bmatrix}y_{n+2}\\y_{n+1}\end{bmatrix}=\begin{bmatrix}0&-\frac{16}{49}\\1&0\end{bmatrix}^{n+1}\begin{bmatrix}y_1\\y_0\end{bmatrix}

or

\begin{bmatrix}y_n\\y_{n-1}\end{bmatrix}=\begin{bmatrix}0&-\frac{16}{49}\\1&0\end{bmatrix}^{n-1}\begin{bmatrix}y_1\\y_0\end{bmatrix}

Then solving the recurrence is a matter of diagonalizing the coefficient matrix, raising to the power of n-1, then multiplying by the column vector containing the initial values. The solution itself would be the entry in the first row of the resulting matrix.

You might be interested in
5 less than a number y is under 20.
klio [65]

Answer:

y - 5 < 20

y < 25

Step-by-step explanation:

y - 5 < 20

y < 25

4 0
3 years ago
Urgent !!!!! triangle abc in the graph is a right triangle
cluponka [151]

Answer:

The third one

Step-by-step explanation:

If i'm wrong i'm srry

7 0
2 years ago
Read 2 more answers
At the mall Julie finds a sale at her favorite store. Two pair of pants will cost $42. If she wants to buy 5 pair, how much will
katovenus [111]
Divide 42 by two and then multiply by 5
5 0
3 years ago
Read 2 more answers
Find x. Give reasons to justify your solution. b Lines AB and CD are straight lines.
MArishka [77]

Answer:

x = 28

Step-by-step explanation:

Given that lines AB and CD are straight lines that intersects at O, it follows that the pair of opposite vertical angles formed are congruent.

Thus,

<AOD = <BOC

<AOD = 152°

<BOC = 3x + x + (x + 12) (angle addition postulate)

<BOC = 5x + 12

Since <AOD = <BOC, therefore,

152° = 5x + 12 (substitution)

152 - 12 = 5x (subtraction property of equality)

140 = 5x

140/5 = x (division property of equality)

28 = x

x = 28

4 0
3 years ago
Let f(x) be an exponential functionWhich transformations to the graph of f(x) would describe e - f(x - 3) ?
gayaneshka [121]

Look at the graph below carefully

Observe the results of shifting ={2}^{x}f(x)=2​x

​​  vertically:

The domain, (−∞,∞) remains unchanged.

When the function is shifted up 3 units to ={2}^{x}+3g(x)=2​x +3:

The y-intercept shifts up 3 units to (0,4).

The asymptote shifts up 3 units to y=3y=3.

The range becomes (3,∞).

When the function is shifted down 3 units to ={2}^{x}-3h(x)=2 ​x​​ −3:

The y-intercept shifts down 3 units to (0,−2).

The asymptote also shifts down 3 units to y=-3y=−3.

The range becomes (−3,∞).

3 0
2 years ago
Read 2 more answers
Other questions:
  • Is the expression a perfect square if so, factor the expression.
    15·2 answers
  • 5 to the third power times 25
    5·2 answers
  • HELP ASAP!! Lesson 4: Perimeters and Areas of Similar Figures
    13·1 answer
  • You buy 6 lbs. of apples for $7.20. How many lbs. of apples would you have been able to buy with $1.00? A. 1.2 lbs. B. 0.83 lbs.
    11·2 answers
  • Elisa buys a violin, which costs $2200, through a hire purchase agreement. Under the agreement, she
    10·1 answer
  • What is the sum of the fractions below 2/7+1/5<br><br> A.1/4<br> B.11/35<br> C.17/35<br> D.1/6
    10·1 answer
  • Is this correct??????
    10·1 answer
  • 18 is what percent of 42?
    5·2 answers
  • I need help plz!!!!!!!!!!!!!!!
    6·1 answer
  • Which number is equal to 6^3?<br><br> A. 18<br> B. 36<br> C. 216<br> D. 666
    10·2 answers
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!