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
The tax owed is SU
dimulka [17.4K]
183848%


Your photomath it gives you step by step
6 0
3 years ago
GIVING OUT BRAINLIEST TO FIRST CORRECT ANSWER✅
vredina [299]
The correct answer is A, if you use photomath you can usually find the answers to most algebra problems
4 0
3 years ago
IF U CAN READ WHAT IT SAYS uu JUST MIGHT GET A BRAINLIEST
Nutka1998 [239]

Answer:

hmmm...

Step-by-step explanation:

This looks like...

"jnxxmppoihuueitsdehbxexdnjussheyetyyuuhggfffwspiritualdjjdmsmmsmyra."

YES!

(lol)

4 0
2 years ago
Bobby jo made 60 holiday cookies. 4/5 of the cookies are for her teachers and the rest are for her family .How many cookies are
Julli [10]

Answer:

12

Step-by-step explanation:

60 divided by 5 is 12, so Bobby jo would give her teachers 48 and 12 to her family

5 0
3 years ago
You have decided to stock fewer tomatoes and instead stock more squash. You decided to stock 30 tomatoes each day. About how man
Katyanochek1 [597]

Answer:

2 sales

Step-by-step explanation:

Based on the plot of discrete probability, it can be seen that the distribution is symmetrical and the peak occurs at the stock of 30. If there is a sale of less than 30 such as 20 or 25, the seller is at a loss. Similarly, if the demand is above 30 such as 35 or 40, the seller is also at a loss. Therefore, there is approximately 2 sales to be lost each day based on the decision made by the seller.

7 0
3 years ago
Other questions:
  • Rob spent half of his weekly allowance on candy. To earn more money his parents let him weed the garden for $7. What is his week
    12·1 answer
  • Algebra 1 > * 3.10 Solve linear equations: word problems UFG
    14·1 answer
  • Jackson finds a cat stuck in a 20ft tree. Luckily he has a 25foot ladder. If the ladder leans against the tree leaving 6ft of sp
    11·1 answer
  • Simply fraction 34 3/40
    12·1 answer
  • Which property would be used to show that the product of two rational is always rational
    11·1 answer
  • Please help me with detail and also I need this by tomorrow. Please answer as soon as possible.
    8·1 answer
  • Question 14 (2 points)<br> Compute: 2(8) + 5(6) =<br> O 12
    8·1 answer
  • Which statement is NOT true?<br><br><br>​
    8·1 answer
  • Mr. Campbell was travelled 80 miles in 2 hours. What was his average speed?
    8·1 answer
  • The perimeter of a rectangular painting is 304 centimeters. If the length of the painting is 85 centimeters, what is its width?
    14·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!