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
alina1380 [7]
3 years ago
10

Solve the recurrence relation hn=3hn-1 -4n using generating function

Mathematics
1 answer:
tangare [24]3 years ago
7 0
Let

H(x)=\displaystyle\sum_{n\ge0}h_nx^n

be the generating function for the sequence h_n. Then

h_n=3h_{n-1}-4n
\displaystyle\sum_{n\ge1}h_nx^n=3\sum_{n\ge1}h_{n-1}x^n-4\sum_{n\ge1}nx^n
\displaystyle\sum_{n\ge0}h_nx^n-h_0=3x\sum_{n\ge0}h_nx^n-4x\sum_{n\ge0}nx^{n-1}
\displaystyle H(x)-h_0=3xH(x)-4x\frac{\mathrm d}{\mathrm dx}\sum_{n\ge0}x^n
(1-3x)H(x)=h_0-4x\dfrac{\mathrm d}{\mathrm dx}\left[\dfrac1{1-x}\right]
(1-3x)H(x)=h_0-\dfrac{4x}{(1-x)^2}
H(x)=\dfrac{h_0}{1-3x}-\dfrac{4x}{(1-3x)(1-x)^2}

Decompose the latter term into partial fractions:


-\dfrac{4x}{(1-3x)(1-x)^2}=\dfrac2{(1-x)^2}+\dfrac1{1-x}-\dfrac3{1-3x}

so that

H(x)=\dfrac{h_0-3}{1-3x}+\dfrac1{1-x}+\dfrac2{(1-x)^2}
\implies H(x)=\displaystyle\sum_{n\ge0}(h_0-3)3^nx^n+\sum_{n\ge0}x^n+\sum_{n\ge0}2nx^n
\implies H(x)=\displaystyle\sum_{n\ge0}\bigg((h_0-3)3^n+2n+1\bigg)x^n
\implies h_n=(h_0-3)3^n+2n+1
You might be interested in
radium-226, which has a half-life of 1620 years, is used in medicine for treatment of disease. find the value of k for radium-22
sammy [17]
There will be a 25 grams left after 3240 years.

The half-life of Radium-226 is 1620 years. If we divide 3240 by 1620 the answer is 2. So that means the amount of Radium-226 will divide in half twice.

100 / 2 = 50 / 2 = 25
6 0
3 years ago
The Browns are moving across the country. Mr. Brown leaves 3.5 hours before Mrs. Brown. If he averages 45 mph and she averages 9
Alex Ar [27]
I believe it would be 3.5 hours
5 0
3 years ago
Select the correct answer.
likoan [24]

Answer:

C

Step-by-step explanation:

First find how many games they need to have 90% by multiplying .9(30)=27

then, 15(.8)=12

Then 27-12=15

7 0
3 years ago
Read 2 more answers
The table shows values for functions f(x) and g(x) .
Rama09 [41]

Answer:

x=-1 and x=1

Step-by-step explanation:

all you have to do is replace the letters with numbers and

5 0
3 years ago
Which is a compound event?
Annette [7]
The second option i believe is correct

8 0
3 years ago
Other questions:
  • Gavin deposited $613 into a savings account seven years ago. The account earns an interest rate of 3.4% compounded monthly. What
    15·1 answer
  • What is the area of the parallelogram?
    6·1 answer
  • What is the scale factor from Polygon A to Polygon B?
    15·2 answers
  • kelly wants to build a pacman shaped pool in her back yard pictured to the right (3/4 of a circle). she needs to have a gate aro
    5·1 answer
  • 1,000% of 880 is the same as 60 percent of what number?
    12·1 answer
  • Trey's truck has a 80 gallon tank. The fuel gauge points to . How much fuel does he need to fill that tank?
    7·1 answer
  • 56,426+17,895
    7·2 answers
  • Kwasi has earned $60 in babysitting money. He spends 40% of this money buying drinks for himself and two friends at Starbucks. H
    15·1 answer
  • Charlotte and Riley walked 6/10 of a mile to school one day, and then after school they walked 3/8 of a mile to the store. From
    13·1 answer
  • Pls answer :). <br><br><br><br><br><br><br> Plsssss
    8·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!