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
If 3 times a number, n, is increased by 10, the result is equal to 8 times the number. Which could be the first two steps to fin
NNADVOKAT [17]
First set up an equation in n:-

3n + 10 = 8n

add -3n to both sides;-

10 = 5n


7 0
4 years ago
George and carmen went on a bicycle trip. they took a bus to their starting piont, and then biked the rest. they traveled 275 ki
rodikova [14]
We need to do a system of equations here.

x + y = 275 (if you travel <em>x</em> km by bike and <em>y </em>km by bus, then you travel 275 km as given in the problem)
y = x + 55 (the problem stated that they were bussed (y) the amount they biked plus 55 more km (x + 55))

The second equation is already solved for y. So, we can plug it in to the first equation.

x + (x + 55) = 275
2x + 55 = 275 [combine x terms]
2x = 220 [subtract 55 from both sides]
x = 110 [divide by 2 to isolate x and solve for it]

Now we know that x is 110, the distance they traveled by bike.
And that's what we needed to answer the problem!
5 0
4 years ago
A rocket is divided into three sections. The top section is one sixth the length of the bottom section . The middle section is o
Anastaziya [24]

Answer:

18 feet long.

Step-by-step explanation:

Let the bottom section be x feet long, then:

x/6 + x/2 + x = 180

Multiply through by 6:

x + 3x + 6x = 1080

10x = 1080

x = 108 feet,

So the top section = 108/6

= 18 feet long.

7 0
4 years ago
Can someone please help me and explain..will award brainlest!
Pavel [41]

Answer: it is proportional and the rate of change is $9 per hour


4*9=36

6*9=54

5*9=45

4 0
4 years ago
Read 2 more answers
4
saw5 [17]
The answer is B $37.59
__________________
5 0
3 years ago
Other questions:
  • What is 10% of 10? Round to the nearest hundredth (if necessary).
    5·1 answer
  • Find an equation of the plane that passes through the point P0(- 3,3,1) with a normal vector n = (1,4, -3). Which of the followi
    9·1 answer
  • In the diagram, ∠J ≅ ∠M and JL ≅ MR. What additional information is needed to show ΔJKL ≅ △MNR by SAS?
    12·1 answer
  • Find the m ∠CVU. Show your work
    8·2 answers
  • 31 correct answers out of 45 questions on a test What is the student's score written as a percent?
    10·1 answer
  • 30<br> 20<br> Find y.<br> I don’t get thisss
    9·1 answer
  • Please help!
    8·1 answer
  • Show me the equation that represents a slope with a nine over five in a Y intercept of six
    6·1 answer
  • What is the asymptote of the following function: Y = e^x-x
    7·1 answer
  • A sub sandwich shop offers 22 toppings to choose from. How many ways could a person choose a 4-topping sandwich?
    13·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!