Deprecated: Implicit conversion from float-string "1644925247.834" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 796

Deprecated: Implicit conversion from float-string "1644925247.834" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 801

Deprecated: Implicit conversion from float-string "1644925247.834" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 802

Deprecated: Implicit conversion from float-string "1644925247.834" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 803

Deprecated: Implicit conversion from float-string "1644925247.834" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 594

Deprecated: Implicit conversion from float-string "1673195015.834" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 796

Deprecated: Implicit conversion from float-string "1673195015.834" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 801

Deprecated: Implicit conversion from float-string "1673195015.834" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 802

Deprecated: Implicit conversion from float-string "1673195015.834" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 803

Deprecated: Implicit conversion from float-string "1673195015.834" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 594

Deprecated: Implicit conversion from float-string "1673785587.939" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 796

Deprecated: Implicit conversion from float-string "1673785587.939" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 801

Deprecated: Implicit conversion from float-string "1673785587.939" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 802

Deprecated: Implicit conversion from float-string "1673785587.939" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 803

Deprecated: Implicit conversion from float-string "1673785587.939" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 594

Deprecated: Implicit conversion from float-string "1687295116.409" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 796

Deprecated: Implicit conversion from float-string "1687295116.409" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 801

Deprecated: Implicit conversion from float-string "1687295116.409" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 802

Deprecated: Implicit conversion from float-string "1687295116.409" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 803

Deprecated: Implicit conversion from float-string "1687295116.409" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 594

Deprecated: Implicit conversion from float-string "1644929781.231" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 796

Deprecated: Implicit conversion from float-string "1644929781.231" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 801

Deprecated: Implicit conversion from float-string "1644929781.231" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 802

Deprecated: Implicit conversion from float-string "1644929781.231" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 803

Deprecated: Implicit conversion from float-string "1644929781.231" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 594

Deprecated: Implicit conversion from float-string "1656941091.050" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 796

Deprecated: Implicit conversion from float-string "1656941091.050" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 801

Deprecated: Implicit conversion from float-string "1656941091.050" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 802

Deprecated: Implicit conversion from float-string "1656941091.050" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 803

Deprecated: Implicit conversion from float-string "1656941091.050" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 594

Deprecated: Implicit conversion from float-string "1660025959.698" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 796

Deprecated: Implicit conversion from float-string "1660025959.698" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 801

Deprecated: Implicit conversion from float-string "1660025959.698" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 802

Deprecated: Implicit conversion from float-string "1660025959.698" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 803

Deprecated: Implicit conversion from float-string "1660025959.698" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 594

Deprecated: Implicit conversion from float-string "1675236905.643" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 796

Deprecated: Implicit conversion from float-string "1675236905.643" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 801

Deprecated: Implicit conversion from float-string "1675236905.643" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 802

Deprecated: Implicit conversion from float-string "1675236905.643" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 803

Deprecated: Implicit conversion from float-string "1675236905.643" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 594

Deprecated: Implicit conversion from float-string "1675238955.671" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 796

Deprecated: Implicit conversion from float-string "1675238955.671" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 801

Deprecated: Implicit conversion from float-string "1675238955.671" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 802

Deprecated: Implicit conversion from float-string "1675238955.671" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 803

Deprecated: Implicit conversion from float-string "1675238955.671" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 594

Deprecated: Implicit conversion from float-string "1706684423.878" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 796

Deprecated: Implicit conversion from float-string "1706684423.878" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 801

Deprecated: Implicit conversion from float-string "1706684423.878" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 802

Deprecated: Implicit conversion from float-string "1706684423.878" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 803

Deprecated: Implicit conversion from float-string "1706684423.878" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 594

Deprecated: Implicit conversion from float-string "1706723121.335" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 796

Deprecated: Implicit conversion from float-string "1706723121.335" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 801

Deprecated: Implicit conversion from float-string "1706723121.335" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 802

Deprecated: Implicit conversion from float-string "1706723121.335" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 803

Deprecated: Implicit conversion from float-string "1706723121.335" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 594

Deprecated: Implicit conversion from float-string "1706723289.089" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 796

Deprecated: Implicit conversion from float-string "1706723289.089" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 801

Deprecated: Implicit conversion from float-string "1706723289.089" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 802

Deprecated: Implicit conversion from float-string "1706723289.089" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 803

Deprecated: Implicit conversion from float-string "1706723289.089" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 594

Deprecated: Implicit conversion from float-string "1665153468.743" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 796

Deprecated: Implicit conversion from float-string "1665153468.743" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 801

Deprecated: Implicit conversion from float-string "1665153468.743" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 802

Deprecated: Implicit conversion from float-string "1665153468.743" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 803

Deprecated: Implicit conversion from float-string "1665153468.743" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 594

Deprecated: Implicit conversion from float-string "1665197687.072" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 796

Deprecated: Implicit conversion from float-string "1665197687.072" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 801

Deprecated: Implicit conversion from float-string "1665197687.072" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 802

Deprecated: Implicit conversion from float-string "1665197687.072" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 803

Deprecated: Implicit conversion from float-string "1665197687.072" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 594

Deprecated: Implicit conversion from float-string "1706502705.425" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 796

Deprecated: Implicit conversion from float-string "1706502705.425" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 801

Deprecated: Implicit conversion from float-string "1706502705.425" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 802

Deprecated: Implicit conversion from float-string "1706502705.425" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 803

Deprecated: Implicit conversion from float-string "1706502705.425" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 594

Deprecated: Implicit conversion from float-string "1646059830.374" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 796

Deprecated: Implicit conversion from float-string "1646059830.374" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 801

Deprecated: Implicit conversion from float-string "1646059830.374" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 802

Deprecated: Implicit conversion from float-string "1646059830.374" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 803

Deprecated: Implicit conversion from float-string "1646059830.374" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 594

Deprecated: Implicit conversion from float-string "1651926378.184" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 796

Deprecated: Implicit conversion from float-string "1651926378.184" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 801

Deprecated: Implicit conversion from float-string "1651926378.184" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 802

Deprecated: Implicit conversion from float-string "1651926378.184" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 803

Deprecated: Implicit conversion from float-string "1651926378.184" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 594

Deprecated: Implicit conversion from float-string "1651906435.190" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 796

Deprecated: Implicit conversion from float-string "1651906435.190" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 801

Deprecated: Implicit conversion from float-string "1651906435.190" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 802

Deprecated: Implicit conversion from float-string "1651906435.190" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 803

Deprecated: Implicit conversion from float-string "1651906435.190" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 594
Combinatory: GATE CSE 2022 | Question: 26
retagged by
9,415 views
26 votes
26 votes

Which one of the following is the closed form for the generating function of the sequence $\{ a_{n} \}_{n \geq 0}$ defined below?

$$ a_{n} = \left\{\begin{matrix} n + 1, & \text{n is odd} & \\ 1, & \text{otherwise} & \end{matrix}\right.$$

  1. $\frac{x(1+x^{2})}{(1-x^{2})^{2}} + \frac{1}{1-x}$
  2. $\frac{x(3-x^{2})}{(1-x^{2})^{2}} + \frac{1}{1-x}$
  3. $\frac{2x}{(1-x^{2})^{2}} + \frac{1}{1-x}$
  4. $\frac{x}{(1-x^{2})^{2}} + \frac{1}{1-x}$
retagged by

6 Answers

Best answer
28 votes
28 votes

Answer A

 Corresponding Sequence would be –

$a_0, a_1, a_2, a_3, a_4, \dots \infty $

$=\color{teal}1,  \color{red}2, \color{teal}1,  \color{red}4, \color{teal}1, \color{red}6, \color{teal}1,  \color{red}8, \color{teal}1,  \color{red}{10},  \color{teal}1 \dots \infty$

$ =\color{teal}1x^0+\color{red}2x^1+\color{teal}1x^2+\color{red}4x^3+\color{teal}1x^4+\color{red}6x^5+\color{teal}1x^6+\color{red}8x^7+\color{teal}1x^8+\color{red}{10}x^9+\color{teal}1x^{10} \dots $

$=\underbrace{(\color{teal}1x^0+\color{teal}1x^2+\color{teal}1x^4+ \dots \infty) }_\text{A} +\underbrace{(\color{red}2x^1+\color{red}4x^3+\color{red}6x^5+\color{red}8x^7+\color{red}{10}x^9+ \dots \infty) }_\text{B} $

$A = 1+x^2+x^4+x^6+\dots \infty $

$\qquad =\frac{1}{1-x^2} $

$B= \color{red}2x^1+\color{red}4x^3+\color{red}6x^5+\color{red}8x^7+\color{red}{10}x^9+ \dots \infty \tag{1}$

It is sum of AP and GP.  (Where $\color{red}2, \color{red}4, \color{red}6, \color{red}8, \color{red}{10}$ forms a AP and $x^1, x^3, x^5, x^7, x^9$ forms a GP. )

$x^2B= \color{red}2x^3+\color{red}4x^5+\color{red}6x^7+\color{red}8x^9+\color{red}{10}x^{11}+ \dots \infty \tag{2} $

$B-x^2B = \color{red}2x^1+\color{red}2x^3+\color{red}2x^5+\color{red}2x^7+\color{red}2x^9+ \dots \infty $

$= \color{red}2x(1+x^2+x^4+x^6+x^8+ \dots \infty) $

$\implies B(1-x^2) = 2x\frac{1}{1-x^2} $

$\implies B =\frac{2x}{(1-x^2)^2}$

Answer = $A+B = \frac{1}{1-x^2} + \frac{2x}{(1-x^2)^2}$

Since none of the the option is matching hence let’s simplify $A$.

$A = \frac{1}{(1-x)(1+x)} = \frac{1+x-x}{(1-x)(1+x)} = \frac{1+x}{(1-x)(1+x)}- \frac{x}{(1-x)(1+x)} = \frac{1}{1-x}- \frac{x}{(1-x^2)}$

Now

$A+B = \underbrace{\frac{2x}{(1-x^2)^2}- \frac{x}{(1-x^2)} } +\frac{1}{1-x} = \frac{2x-x(1-x^2)}{(1-x^2)^2}+\frac{1}{1-x} = \frac{x+x^3}{(1-x^2)^2}+\frac{1}{1-x} $

 

Hence A is answer.

edited by
20 votes
20 votes

Found another good solution :)

edited by
7 votes
7 votes
an=an+1 when n is odd
     =1

Series like
a0=1
a1=2
.
.
.
So 1,2,1,4,1,6,.....

We know
 1,1,1...= 1/(1-x)
0,1,1,1,...........=x/(1-x)
1,2,3,4.............=1/(1-x)^2
1,0,1,0,1..........=1/(1-x^2)
1,0,2,0,3...........=1/(1-x^2)^2

Here series be like
(1,1,1,1,1,1.....) + (0,1,0,2,0,3,0.....)+(0,0,0,1,0,2,0,3....)
=(1,2,1,4,1,6)

So (1,1,1,1,1,1.....)= 1/(1-x)

(0,1,0,2,0,3,0.....)=x/(1-x^2)^2

(0,0,0,1,0,2,0,3,....)=x^3/(1-x^2)^2

So now sum them x(1+x^2)/(1-x^2)^2 + 1/(1-x)

For better understanding:

http://discrete.openmathbooks.org/dmoi2/section-27.html
6 votes
6 votes
This answer is for those who don’t know how to solve Arithmetico–Geometric series.

$\sum_{n=0}^{\infty} x^n = 1+x + x^2 + x^3 +…… = \frac{1}{1-x}$                      $(1)$

Differentiating with respect to $x$

$n \sum_{n=0}^{\infty}x^{n-1} = \frac{1}{(1-x)^2}$

$n \sum_{n=1}^{\infty}x^{n-1} = \frac{1}{(1-x)^2}$

So, $<1,2,3,…..>\;\; \leftrightarrow \;\;\frac{1}{(1-x)^2}$                                    $(2)$

Replace $x$ with $x^2$ in $(1)$

$\sum_{n=0}^{\infty} x^{2n} =  \frac{1}{1-x^2}$

$\sum_{n=0}^{\infty} <1,1,…..> x^{2n} =  \frac{1}{1-x^2}$                                                 $(3)$

Suppose, sequence $\{g_n\}$ has a generating function is $G(z).$ i.e. $\sum_{n}^{}g_n z^n = G(z),$ So,

$G(z) + G(-z) = \sum_{n}^{}g_n (1+(-1)^n) z^n$

It means, $\frac{G(z) + G(-z)}{2} = \sum_{n}^{}g_{2n} z^{2n}$ (Formula to get even-numbered sequence i.e. $g_0,g_2,g_4,..$)

Similarly, $\frac{G(z) - G(-z)}{2} = \sum_{n}^{}g_{2n+1} z^{2n+1}$ (Formula to get odd-numbered sequence i.e. $g_1,g_3,g_5,..$)

So, from $(2),$ we get the odd-numbered sequence,

$ \sum_{n=0}^{\infty}<2,4,6,….> x^{2n+1}= \frac{\frac{1}{(1-x)^2} – \frac{1}{(1+x)^2}}{2}$                               $(4)$

Now, comes to given sequence in the question,

$<1,2,1,4,1,6,….>\;\; \leftrightarrow \;\; G(x)$

Applying the formula to get even and odd numbered sequence and from $(4)$ and $(3)$

$\frac{G(x) + G(-x)}{2} = \frac{1}{1-x^2}$

$\frac{G(x) –  G(-x)}{2} = \frac{\frac{1}{(1-x)^2} – \frac{1}{(1+x)^2}}{2}$

Adding these $2$ equations to eliminate $G(-x)$,

$$G(x) = \frac{1}{1-x^2} + \frac{\frac{1}{(1-x)^2} – \frac{1}{(1+x)^2}}{2}$$

To get the correct option, we need to simplify it which I will not do.

Since, $G(x)$ is simply a formula, so, I can put $x=0,1,2,..$ (For $x \neq 1$, $G(x)$ is not defined ) and check options which does match with our $G(x)$ since all options have $\frac{1}{1-x}$ and $(1 – x^2)^2$ in denominator of first part, we would have to compute it once.

 For, $x=0$ all options give $G(0) = 1$ and our $G(0)=1$ also.

Now, for $x=2,$ our not good-looking $G(x)$ gives, $G(2) = \frac{1}{9}$

In options, $G(2)$ in $ A) \frac{10}{9} – 1 = \frac{1}{9}$, $(B) \frac{-2}{9} – 1 = -ve,$ $(C) \frac{4}{9} – 1 = -ve,$ $(D) \frac{2}{9} – 1 = -ve$

Hence, Answer is $(A)$
edited by
Answer:

Related questions


Deprecated: Implicit conversion from float-string "1644925237.684" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 796

Deprecated: Implicit conversion from float-string "1644925237.684" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 801

Deprecated: Implicit conversion from float-string "1644925237.684" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 802

Deprecated: Implicit conversion from float-string "1644925237.684" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 803

Deprecated: Implicit conversion from float-string "1644925250.568" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 796

Deprecated: Implicit conversion from float-string "1644925250.568" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 801

Deprecated: Implicit conversion from float-string "1644925250.568" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 802

Deprecated: Implicit conversion from float-string "1644925250.568" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 803
7.7k
views
6 answers
15 votes
Arjun asked Feb 15, 2022
7,705 views
Consider the following recurrence:$$\begin{array}{} f(1) & = & 1; \\ f(2n) & = & 2f(n) – 1, & \; \text{for}\; n \geq 1; \\ f(2n+1) & = & 2f(n) + 1, & \; \text...
10.2k
views
3 answers
17 votes
Arjun asked Feb 15, 2022
10,235 views
The number of arrangements of six identical balls in three identical bins is _____________ .
26.0k
views
17 answers
57 votes
Sandeep Singh asked Feb 12, 2016
25,968 views
The coefficient of $x^{12}$ in $\left(x^{3}+x^{4}+x^{5}+x^{6}+\dots \right)^{3}$ is ___________.