Answer

Verified

441k+ views

Hint: First consider the sequence as S then multiply it by x both S and its sequence then subtract it from S to get the form S (1-x). After that take out the function from S and take it as P then repeat the same process and get the function of P (1-x) and then take it as Q, again use the same process and find Q (1-x). Then find the function of Q in terms of x and from that get the function of P and finally S.

Complete step-by-step answer:

Infinite power series is simply a series with infinite number of terms in it, it is of the form of ${{c}_{n}}{{x}^{n}}$ where ${{c}_{n}}$ is some constant. So we might write a power series like this

$\sum\limits_{k=0}^{\infty }{{{c}_{k}}{{x}^{k}}}$

Or expand like this,

${{c}_{0}}+{{c}_{1}}x+{{c}_{2}}{{x}^{2}}+{{c}_{3}}{{x}^{2}}+{{c}_{4}}{{x}^{4}}............$

When viewed in the context of generating functions, we call such power series as generating series. The generating series generates the sequence of coefficients of the infinite polynomial.

Let the sequence $3+5x+9{{x}^{2}}+15{{x}^{3}}+23{{x}^{4}}+33{{x}^{5}}+...........$ be considered as ‘S’ so we can write ‘S’ as,

$S=3+5x+9{{x}^{2}}+15{{x}^{3}}+23{{x}^{4}}+33{{x}^{5}}+...........$

Now multiplying ‘x’ on both sides and then subtracting the new series from the former series,

$xS=3x+5{{x}^{2}}+9{{x}^{3}}+15{{x}^{4}}+.............$

Now on subtracting the above series with ‘S’, we get

$S\left( 1-x \right)=3+2x+4{{x}^{2}}+6{{x}^{3}}+8{{x}^{4}}.........-----(i)$

Let’s take the function $2x+4{{x}^{2}}+6{{x}^{3}}+8{{x}^{4}}+.........$ as P. Then we can write as,

$P=2x+4{{x}^{2}}+6{{x}^{3}}+8{{x}^{4}}+.........--(ii)$

Now, multiplying ‘x’ on both side and then subtracting the new series from the former series, we get

$\begin{align}

& P=2x+4{{x}^{2}}+6{{x}^{3}}+8{{x}^{4}}+......... \\

& xP=2{{x}^{2}}+4{{x}^{3}}+6{{x}^{4}}+........ \\

\end{align}$

Now on subtracting we get,

$P\left( 1-x \right)=2x+2{{x}^{2}}+2{{x}^{3}}+2{{x}^{4}}..........---(iii)$

Now let’s take $2x+2{{x}^{2}}+2{{x}^{3}}+2{{x}^{4}}..........$ as Q. Then we can write it as,

$Q=2x+2{{x}^{2}}+2{{x}^{3}}+2{{x}^{4}}.........----(iv)$

Now multiplying by x on both sides and then subtracting the new series from the former series.

$\begin{align}

& Q=2x+2{{x}^{2}}+2{{x}^{3}}+2{{x}^{4}}........... \\

& xQ=2{{x}^{2}}+2{{x}^{3}}+2{{x}^{4}}............ \\

\end{align}$

Now, on subtracting we get,

$\begin{align}

& Q\left( 1-x \right)=2x \\

& \Rightarrow Q=\dfrac{2x}{1-x} \\

\end{align}$

Now from equation (iii) and (iv), we see that P (1-x) = Q, substituting the value of ‘Q’, we get

$\begin{align}

& P\left( 1-x \right)=\dfrac{2x}{1-x} \\

& \Rightarrow P=\dfrac{2x}{{{\left( 1-x \right)}^{2}}}..........(v) \\

\end{align}$

Similarly, from equation (i) and (ii), we see that

S (1-x) = 3+P

Substituting the value of ‘P’ from equation (v), we get

$\begin{align}

& S\left( 1-x \right)=3+\dfrac{2x}{{{\left( 1-x \right)}^{2}}} \\

& \Rightarrow S=\dfrac{3}{1-x}+\dfrac{2x}{{{\left( 1-x \right)}^{3}}} \\

\end{align}$

So, the required generating function is $\dfrac{3}{1-x}+\dfrac{2x}{{{\left( 1-x \right)}^{3}}}$

Note: After getting the function of sequence of Q as $2x+2{{x}^{2}}+2{{x}^{3}}+.........$ we can do find the function another way by just using the formula of infinite sum which is $\dfrac{a}{1-r}$ where a is the first term and r is the common ratio.

Complete step-by-step answer:

Infinite power series is simply a series with infinite number of terms in it, it is of the form of ${{c}_{n}}{{x}^{n}}$ where ${{c}_{n}}$ is some constant. So we might write a power series like this

$\sum\limits_{k=0}^{\infty }{{{c}_{k}}{{x}^{k}}}$

Or expand like this,

${{c}_{0}}+{{c}_{1}}x+{{c}_{2}}{{x}^{2}}+{{c}_{3}}{{x}^{2}}+{{c}_{4}}{{x}^{4}}............$

When viewed in the context of generating functions, we call such power series as generating series. The generating series generates the sequence of coefficients of the infinite polynomial.

Let the sequence $3+5x+9{{x}^{2}}+15{{x}^{3}}+23{{x}^{4}}+33{{x}^{5}}+...........$ be considered as ‘S’ so we can write ‘S’ as,

$S=3+5x+9{{x}^{2}}+15{{x}^{3}}+23{{x}^{4}}+33{{x}^{5}}+...........$

Now multiplying ‘x’ on both sides and then subtracting the new series from the former series,

$xS=3x+5{{x}^{2}}+9{{x}^{3}}+15{{x}^{4}}+.............$

Now on subtracting the above series with ‘S’, we get

$S\left( 1-x \right)=3+2x+4{{x}^{2}}+6{{x}^{3}}+8{{x}^{4}}.........-----(i)$

Let’s take the function $2x+4{{x}^{2}}+6{{x}^{3}}+8{{x}^{4}}+.........$ as P. Then we can write as,

$P=2x+4{{x}^{2}}+6{{x}^{3}}+8{{x}^{4}}+.........--(ii)$

Now, multiplying ‘x’ on both side and then subtracting the new series from the former series, we get

$\begin{align}

& P=2x+4{{x}^{2}}+6{{x}^{3}}+8{{x}^{4}}+......... \\

& xP=2{{x}^{2}}+4{{x}^{3}}+6{{x}^{4}}+........ \\

\end{align}$

Now on subtracting we get,

$P\left( 1-x \right)=2x+2{{x}^{2}}+2{{x}^{3}}+2{{x}^{4}}..........---(iii)$

Now let’s take $2x+2{{x}^{2}}+2{{x}^{3}}+2{{x}^{4}}..........$ as Q. Then we can write it as,

$Q=2x+2{{x}^{2}}+2{{x}^{3}}+2{{x}^{4}}.........----(iv)$

Now multiplying by x on both sides and then subtracting the new series from the former series.

$\begin{align}

& Q=2x+2{{x}^{2}}+2{{x}^{3}}+2{{x}^{4}}........... \\

& xQ=2{{x}^{2}}+2{{x}^{3}}+2{{x}^{4}}............ \\

\end{align}$

Now, on subtracting we get,

$\begin{align}

& Q\left( 1-x \right)=2x \\

& \Rightarrow Q=\dfrac{2x}{1-x} \\

\end{align}$

Now from equation (iii) and (iv), we see that P (1-x) = Q, substituting the value of ‘Q’, we get

$\begin{align}

& P\left( 1-x \right)=\dfrac{2x}{1-x} \\

& \Rightarrow P=\dfrac{2x}{{{\left( 1-x \right)}^{2}}}..........(v) \\

\end{align}$

Similarly, from equation (i) and (ii), we see that

S (1-x) = 3+P

Substituting the value of ‘P’ from equation (v), we get

$\begin{align}

& S\left( 1-x \right)=3+\dfrac{2x}{{{\left( 1-x \right)}^{2}}} \\

& \Rightarrow S=\dfrac{3}{1-x}+\dfrac{2x}{{{\left( 1-x \right)}^{3}}} \\

\end{align}$

So, the required generating function is $\dfrac{3}{1-x}+\dfrac{2x}{{{\left( 1-x \right)}^{3}}}$

Note: After getting the function of sequence of Q as $2x+2{{x}^{2}}+2{{x}^{3}}+.........$ we can do find the function another way by just using the formula of infinite sum which is $\dfrac{a}{1-r}$ where a is the first term and r is the common ratio.

Recently Updated Pages

Cryolite and fluorspar are mixed with Al2O3 during class 11 chemistry CBSE

Select the smallest atom A F B Cl C Br D I class 11 chemistry CBSE

The best reagent to convert pent 3 en 2 ol and pent class 11 chemistry CBSE

Reverse process of sublimation is aFusion bCondensation class 11 chemistry CBSE

The best and latest technique for isolation purification class 11 chemistry CBSE

Hydrochloric acid is a Strong acid b Weak acid c Strong class 11 chemistry CBSE

Trending doubts

Difference Between Plant Cell and Animal Cell

The Buddhist universities of Nalanda and Vikramshila class 7 social science CBSE

Fill the blanks with the suitable prepositions 1 The class 9 english CBSE

Give 10 examples for herbs , shrubs , climbers , creepers

Name 10 Living and Non living things class 9 biology CBSE

Which are the Top 10 Largest Countries of the World?

Difference between Prokaryotic cell and Eukaryotic class 11 biology CBSE

Write a letter to the principal requesting him to grant class 10 english CBSE

Who founded the Nalanda University 1 Mauryan 2 Guptas class 6 social science CBSE