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
Choose the graph that solves system of equations.y=2x-6 y=-4x+3
dem82 [27]

Answer:

I love algebra anyways

The ans is in the picture with the  steps how i got it

(hope this helps can i plz have brainlist :D hehe)

Step-by-step explanation:

4 0
2 years ago
Assume that y varies inversely with x. if y = 16 when x = 1/2, find y when x=32​
MissTica

y varies inversely with x.

Example:

If we multiply x by 2 we need to divide y by 2 too.

So,

If y = 16 and x = 1/2, find y when x = 32

Lets see, from 1/2 to 32 e need to multiply 1/2 by 64, right? So let's divide 16 by 64.

16/64 = 8/32 = 4/16 = 2/8 = 1/4

So we can say that:

If y = 16 when x = 1/2, y = 1/4 when x = 32.

4 0
3 years ago
Please help!!<br> I don’t know what to do
ira [324]

Answer:

x = 14.4

Step-by-step explanation:

Similar means that the figures are proportional to each other. Because of this, we can form a problem. \frac{9}{5} (the short side lengths) = \frac{x}{8} (the long side lengths). Now we can solve this by cross-multiplying. If we multiply 9 · 8 we get 72, and 5 · x is 5x. 72 = 5x. Now divide both sides by 5. 72 ÷ 5 = 14.4. Therefore, x should be equal to 14.4. Does this make sense?

6 0
3 years ago
A friend of yours was interested in determining whether the news media noticed campus events. Your friend decided to do a conten
anygoal [31]

The inference is that the person will tell the friend that he did manifest coding and he should have recorded the base.

<h3>What is an inference?</h3>

The options are:

He did manifest coding.

He did latent coding.

He should have recorded the base.

He did manifest coding and he should have recorded the base.

It should be noted that an inference simply means the conclusion that can be deduced based on the information given.

In this case, the friend was interested in determining whether the news media noticed campus events and decided to do a content analysis of the local paper.

Therefore, the the person will tell the friend that he did manifest coding and he should have recorded the base.

Learn more about inference on:

brainly.com/question/25280941

#SPJ12

8 0
1 year ago
Read 2 more answers
What is the difference of 29.34 – 14.24? Pleasee help.
Delicious77 [7]

Answer:

15.1

Step-by-step explanation:

29.34

-14.24

---------

15.10

8 0
2 years ago
Other questions:
  • Geometry help!! 10 points!
    6·1 answer
  • Can someone explain number 8 thank you
    6·1 answer
  • Select all that apply.
    5·1 answer
  • What place value does 0 hold in the number 601099
    6·1 answer
  • What is the solution to 3+4eX+1 = 11?
    15·1 answer
  • What is the probability of not getting a number greater 5, when rolling a die?
    6·1 answer
  • The first floor of Marcus’ house is 1,440 square feet. He will cover 1,033 square feet with wood and the rest with tile. A box o
    11·1 answer
  • Solve -7+11-(-3 ) what is the answer need asap for class​
    7·1 answer
  • Tim earns $31 after 2 hours, $46.5 after three hours,
    14·1 answer
  • Which of the following is a horizontal line?
    11·2 answers
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!