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
seraphim [82]
2 years ago
5

Find the generating function for the sequence 1,1,1,2,3,4,5,6,....

Mathematics
1 answer:
marin [14]2 years ago
8 0

Answer:

P(x)=\dfrac{1}{1-x}+\dfrac{x^3}{(1-x)^2} \quad \text{for} \mid x \mid < 1[/tex]

Step-by-step explanation:

The generating function of a sequence is the power series whose coefficients are the elements of the sequence. For the sequence

1,1,1,2,3,4,5,6,...

the generating function would be

P(x)=1+x+x^2+2x^3+3x^4+4x^5+5x^6+...\\

we can multiply P(x) by x to get

xP(x)=x+x^2+x^3+2x^4+3x^5+4x^6+...

Note that

P(x)-xP(x)=1+(2x^3-x^3)+(3x^4-2x^4)+(4x^5-3x^5)+(5x^6-4x^6)+...\\   \\=1+x^3+x^4+x^5+x^6+...=1+x^3(1+x+x^2+x^3+x^4+...)

which for \mid x \mid < 1 can be rewritten as

(1-x)P(x)=1+\dfrac{x^3}{(1-x)} \quad \Rightarrow \\\\P(x)=\dfrac{1}{(1-x)}+\dfrac{x^3}{(1-x)^2}

You might be interested in
Molly works at an aple orchard.she picked 1,078 apples last weekend and put them into bags that hold 12 apples each.how many bag
Crazy boy [7]
She filled 89 bags with 10 apple remaining 

8 0
2 years ago
3/4 divided by N = 6/5<br> What are the remaining fact family number sentences?
Mice21 [21]

Answer:

5/8 or 0.625

Step-by-step explanation:

If you have a question somewhat like this use    math   way

7 0
2 years ago
Which of the following coordinates exists on the line y = 3x + 1?
tankabanditka [31]

Answer:

D

Step-by-step explanation:

-2 = 3(-1) +1

-2 = -3 + 1

-2 = -2

8 0
3 years ago
Read 2 more answers
M=8;(-2,16) write an equation in slope intercept given the slope and a point on the link
VashaNatasha [74]

Answer:

y = kx+b

Step-by-step explanation:

use dis

6 0
2 years ago
Explain why every year must contain at least one Friday the 13th.
Bond [772]

Step-by-step explanation:

God said "let there be light" The people who made the calendar said "Let there be Friday 13th.

8 0
3 years ago
Other questions:
  • Please help with 2 Math questions. I dont really understand
    13·1 answer
  • Does anyone know the answer ?
    15·1 answer
  • How to add these mixed numbers
    9·2 answers
  • A line passes through (8,-1) and is perpendicular to y=2x-9. What is the equation of the line in point-slope form?
    13·2 answers
  • What number is 32% of 75?
    11·2 answers
  • Which of the following choices best describes the behavior of the light rays when they pass through the lens:
    5·1 answer
  • Why can 0.825 be written as a fraction explain
    11·1 answer
  • Miss Lopez is considering two different design companies to order shirts from for spirit week in June custom ink charges $9.65 p
    5·1 answer
  • If you translate Point A ( 1 , 3 ) using the rule ( X , Y ) --&gt; ( X + 2 , Y + 5 ) then A' coordinates
    15·1 answer
  • What is the value of m?
    9·2 answers
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!