Login
Register
Dark Mode
Brightness
Profile
Edit Profile
Messages
My favorites
My Updates
Logout
Filter
No answer
No selected answer
No upvoted answer
Previous GATE
Featured
Recent questions without answers
0
votes
0
answers
3421
Kenneth Rosen Edition 7 Exercise 2.4 Question 17 (Page No. 168)
Find the solution to each of these recurrence relations and initial conditions. Use an iterative approach such as that used in Example $10.$ $a_{n} = 3a_{n−1}, a_{0} = 2$ $a_{n} = a_{n−1} + 2, a_{0} = 3$ $a_{n} = a_{n−1} + n, a_{0} = 1$ ... $a_{n} = na_{n−1}, a_{0} = 5$ $a_{n} = 2na_{n−1}, a_{0} = 1$
Find the solution to each of these recurrence relations and initial conditions. Use an iterative approach such as that used in Example $10.$$a_{n} = 3a_{n−1}, a_{0} = 2...
admin
186
views
admin
asked
Apr 20, 2020
Set Theory & Algebra
kenneth-rosen
discrete-mathematics
set-theory&algebra
descriptive
+
–
0
votes
0
answers
3422
Kenneth Rosen Edition 7 Exercise 2.4 Question 16 (Page No. 168)
Find the solution to each of these recurrence relations with the given initial conditions. Use an iterative approach such as that used in Example $10.$ $a_{n} = −a_{n−1}, a_{0} = 5$ $a_{n} = a_{n−1} + 3, a_{0} = 1$ $a_{n} = a_{n−1} − n, a_{0} = 4$ ... $a_{n} = 2na_{n−1}, a_{0} = 3$ $a_{n} = −a_{n−1} + n − 1, a_{0} = 7$
Find the solution to each of these recurrence relations with the given initial conditions. Use an iterative approach such as that used in Example $10.$$a_{n} = −a_{n−...
admin
200
views
admin
asked
Apr 20, 2020
Set Theory & Algebra
kenneth-rosen
discrete-mathematics
set-theory&algebra
descriptive
+
–
0
votes
0
answers
3423
Kenneth Rosen Edition 7 Exercise 2.4 Question 15 (Page No. 168)
Show that the sequence $\{a_{n}\}$ is a solution of the recurrence relation $a_{n} = a_{n−1} + 2a_{n−2} + 2n − 9$ if $a_{n} = −n + 2.$ $a_{n} = 5(−1)^{n} − n + 2.$ $a_{n} = 3(−1)^{n} + 2^{n} − n + 2.$ $a_{n} = 7 \cdot 2^{n} − n + 2.$
Show that the sequence $\{a_{n}\}$ is a solution of the recurrence relation $a_{n} = a_{n−1} + 2a_{n−2} + 2n − 9$ if$a_{n} = −n + 2.$$a_{n} = 5(−1)^{n} − n + ...
admin
205
views
admin
asked
Apr 19, 2020
Set Theory & Algebra
kenneth-rosen
discrete-mathematics
set-theory&algebra
descriptive
+
–
0
votes
0
answers
3424
Kenneth Rosen Edition 7 Exercise 2.4 Question 14 (Page No. 168)
For each of these sequences find a recurrence relation satisfied by this sequence. (The answers are not unique because there are infinitely many different recurrence relations satisfied by any sequence.) $a_{n} = 3$ $a_{n} = 2n$ $a_{n} = 2n + 3$ $a_{n} = 5^{n}$ $a_{n} = n^{2}$ $a_{n} = n^{2} + n$ $a_{n} = n + (−1)^{n}$ $a_{n} = n!$
For each of these sequences find a recurrence relation satisfied by this sequence. (The answers are not unique because there are infinitely many different recurrence rela...
admin
355
views
admin
asked
Apr 19, 2020
Set Theory & Algebra
kenneth-rosen
discrete-mathematics
set-theory&algebra
descriptive
+
–
0
votes
0
answers
3425
Kenneth Rosen Edition 7 Exercise 2.4 Question 13 (Page No. 168)
Is the sequence $\{a_{n}\}$ a solution of the recurrence relation $a_{n} = 8a_{n−1} − 16a_{n−2}$ if $a_{n} = 0$ $a{n} = 1$ $a_{n} = 2^{n}$ $a_{n} = 4^{n}$ $a_{n} = n4^{n}$ $a_{n} = 2 \cdot 4^{n} + 3n4^{n}$ $a_{n} = (−4)^{n}$ $a_{n} = n^{2}4^{n}$
Is the sequence $\{a_{n}\}$ a solution of the recurrence relation $a_{n} = 8a_{n−1} − 16a_{n−2}$ if$a_{n} = 0$$a{n} = 1$$a_{n} = 2^{n}$$a_{n} = 4^{n}$$a_{n} = n4^{n...
admin
175
views
admin
asked
Apr 19, 2020
Set Theory & Algebra
kenneth-rosen
discrete-mathematics
set-theory&algebra
descriptive
+
–
0
votes
0
answers
3426
Kenneth Rosen Edition 7 Exercise 2.4 Question 12 (Page No. 168)
Show that the sequence $\{a_{n}\}$ is a solution of the recurrence relation $a_{n} = −3a_{n−1} + 4a_{n−2}$ if $a_{n} = 0.$ $an = 1.$ $a_{n} = (−4)^{n}.$ $a_{n} = 2(−4)^{n} + 3.$
Show that the sequence $\{a_{n}\}$ is a solution of the recurrence relation $a_{n} = −3a_{n−1} + 4a_{n−2}$ if$a_{n} = 0.$$an = 1.$$a_{n} = (−4)^{n}.$ $a_{n} = 2(�...
admin
203
views
admin
asked
Apr 19, 2020
Set Theory & Algebra
kenneth-rosen
discrete-mathematics
set-theory&algebra
descriptive
+
–
0
votes
0
answers
3427
Kenneth Rosen Edition 7 Exercise 2.4 Question 11 (Page No. 168)
Let $a_{n} = 2^{n} + 5 \cdot 3^{n}$ for $n = 0, 1, 2,\dots$ Find $a_{0} a_{1}, a_{2}, a_{3},$ and $a_{4}.$ Show that $a_{2} = 5a_{1} − 6a_{0}, a_{3} = 5a_{2} − 6a_{1},$ and $a_{4} = 5a_{3} − 6a_{2}.$ Show that $an = 5a_{n−1} − 6a_{n−2}$ for all integers $n$ with $n \geq 2.$
Let $a_{n} = 2^{n} + 5 \cdot 3^{n}$ for $n = 0, 1, 2,\dots$Find $a_{0} a_{1}, a_{2}, a_{3},$ and $a_{4}.$Show that $a_{2} = 5a_{1} − 6a_{0}, a_{3} = 5a_{2} − 6a_{1},$...
admin
225
views
admin
asked
Apr 19, 2020
Set Theory & Algebra
kenneth-rosen
discrete-mathematics
set-theory&algebra
descriptive
+
–
0
votes
0
answers
3428
Kenneth Rosen Edition 7 Exercise 2.4 Question 10 (Page No. 168)
Find the first six terms of the sequence defined by each of these recurrence relations and initial conditions. $a_{n} = −2a_{n−1}, a_{0} = −1$ $a_{n} = a_{n−1} − a_{n−2}, a_{0} = 2, a_{1} = −1$ $a_{n} = 3a^{2}_{n−1}, a_{0} = 1$ ... $a_{n} = a_{n−1} − a_{n−2} + a_{n−3}, a_{0} = 1, a_{1} = 1, a_{2} = 2$
Find the first six terms of the sequence defined by each of these recurrence relations and initial conditions.$a_{n} = −2a_{n−1}, a_{0} = −1$$a_{n} = a_{n−1} − ...
admin
265
views
admin
asked
Apr 19, 2020
Set Theory & Algebra
kenneth-rosen
discrete-mathematics
set-theory&algebra
descriptive
+
–
0
votes
0
answers
3429
NIELIT 2016 MAR Scientist C - Section C: 42
A stable multivibrator are used as comparator circuit squaring circuit frequency to voltage converter voltage to frequency converter
A stable multivibrator are used as comparator circuitsquaring circuitfrequency to voltage convertervoltage to frequency converter
admin
342
views
admin
asked
Apr 2, 2020
Digital Signal Processing
nielit2016mar-scientistc
non-gate
+
–
0
votes
0
answers
3430
NIELIT 2016 MAR Scientist C - Section C: 43
The astable multivibrator has two quasi stable states two stable states one stable and one quasi-stable state none of these
The astable multivibrator hastwo quasi stable statestwo stable statesone stable and one quasi-stable statenone of these
admin
243
views
admin
asked
Apr 2, 2020
Digital Signal Processing
nielit2016mar-scientistc
non-gate
+
–
1
votes
0
answers
3431
NIELIT 2016 MAR Scientist C - Section B: 1
Choose the most appropriate option. The Newton-Raphson iteration $x_{n+1}=\dfrac{x_{n}}{2}+\dfrac{3}{2x_{n}}$ can be used to solve the equation $x^{2}=3$ $x^{3}=3$ $x^{2}=2$ $x^{3}=2$
Choose the most appropriate option.The Newton-Raphson iteration $x_{n+1}=\dfrac{x_{n}}{2}+\dfrac{3}{2x_{n}}$ can be used to solve the equation$x^{2}=3$$x^{3}=3$$x^{2}=2$$...
admin
398
views
admin
asked
Apr 2, 2020
Numerical Methods
nielit2016mar-scientistc
non-gate
numerical-methods
+
–
1
votes
0
answers
3432
NIELIT 2016 MAR Scientist C - Section B: 6
If $y=f(x)$, in the interval $[a,b]$ is rotated about the $x$-axis, the Volume of the solid of revolution is $(f’(x)=dy/dx)$ $\int_{a}^{b} \pi [f(x)]^{2} dx \\$ $\int_{a}^{b}[f(x)]^{3} dx \\$ $\int_{a}^{b} \pi [{f}'(x)]^{2} dx \\$ $\int_{a}^{b} \pi^{2} f(x)dx \\$
If $y=f(x)$, in the interval $[a,b]$ is rotated about the $x$-axis, the Volume of the solid of revolution is $(f’(x)=dy/dx)$$\int_{a}^{b} \pi [f(x)]^{2} dx \\$$\int_{a}...
admin
209
views
admin
asked
Apr 2, 2020
Others
nielit2016mar-scientistc
non-gate
+
–
0
votes
0
answers
3433
NIELIT 2016 MAR Scientist C - Section B: 7
The area under the curve $y(x)=3e^{-5x}$ from $x=0 \text{ to } x=\infty$ is $\dfrac{3}{5}$ $\dfrac{-3}{5}$ ${5}$ $\dfrac{5}{3}$
The area under the curve $y(x)=3e^{-5x}$ from $x=0 \text{ to } x=\infty$ is$\dfrac{3}{5}$$\dfrac{-3}{5}$${5}$$\dfrac{5}{3}$
admin
311
views
admin
asked
Apr 2, 2020
Others
nielit2016mar-scientistc
non-gate
+
–
1
votes
0
answers
3434
NIELIT 2016 MAR Scientist C - Section B: 12
$\displaystyle \lim_{x \rightarrow a}\frac{1}{x^{2}-a^{2}} \displaystyle \int_{a}^{x}\sin (t^{2})dt=$? $2a \sin (a^{2})$ $2a$ $\sin (a^{2})$ None of the above
$\displaystyle \lim_{x \rightarrow a}\frac{1}{x^{2}-a^{2}} \displaystyle \int_{a}^{x}\sin (t^{2})dt=$?$2a \sin (a^{2})$$2a$$\sin (a^{2})$None of the above
admin
337
views
admin
asked
Apr 2, 2020
Calculus
nielit2016mar-scientistc
engineering-mathematics
calculus
+
–
0
votes
0
answers
3435
NIELIT 2016 MAR Scientist C - Section B: 14
Find the area bounded by the curve $y=\sqrt{5-x^{2}}$ and $y=\mid x-1 \mid$ $\dfrac{2}{0}(2\sqrt{6}-\sqrt{3})-\dfrac{5}{2}$ $\dfrac{2}{3}(6\sqrt{6}+3\sqrt{3})+\dfrac{5}{2}$ $2(\sqrt{6}-\sqrt{3})-5$ $\dfrac{2}{3}(\sqrt{6}-\sqrt{3})+5$
Find the area bounded by the curve $y=\sqrt{5-x^{2}}$ and $y=\mid x-1 \mid$$\dfrac{2}{0}(2\sqrt{6}-\sqrt{3})-\dfrac{5}{2}$$\dfrac{2}{3}(6\sqrt{6}+3\sqrt{3})+\dfrac{5}{2}$...
admin
227
views
admin
asked
Apr 2, 2020
Others
nielit2016mar-scientistc
non-gate
+
–
0
votes
0
answers
3436
NIELIT 2016 MAR Scientist C - Section B: 15
The equation of the plane through the point $(-1,3,2)$ and perpendicular to each of the planes $x+2y+3z=5$ and $3x+3y+z=0$ is $7x-8y+3z+25=0$ $7x+8y+3z+25=0$ $7x-8y+3z-25=0$ $7x-8y-3z-25=0$
The equation of the plane through the point $(-1,3,2)$ and perpendicular to each of the planes $x+2y+3z=5$ and $3x+3y+z=0$ is$7x-8y+3z+25=0$$7x+8y+3z+25=0$$7x-8y+3z-25=0$...
admin
235
views
admin
asked
Apr 2, 2020
Others
nielit2016mar-scientistc
non-gate
+
–
0
votes
0
answers
3437
NIELIT 2016 MAR Scientist C - Section B: 18
Find the volume of the solid obtained by rotating the region bound by the curves $y=x^3+1, \: x=1$, and $y=0$ about the $x$-axis $\dfrac{23\pi}{7} \\$ $\dfrac{16\pi}{7} \\$ $2\pi \\$ $\dfrac{19\pi}{7}$
Find the volume of the solid obtained by rotating the region bound by the curves $y=x^3+1, \: x=1$, and $y=0$ about the $x$-axis$\dfrac{23\pi}{7} \\$$\dfrac{16\pi}{7} \\$...
admin
226
views
admin
asked
Apr 2, 2020
Others
nielit2016mar-scientistc
non-gate
+
–
1
votes
0
answers
3438
NIELIT 2016 MAR Scientist C - Section B: 19
If product of matrix $A=\begin{bmatrix}\cos^{2}\theta &\cos \theta \sin \theta \\ \cos \theta \sin \theta &\sin ^{2} \theta& \end{bmatrix}$ ... by an odd multiple of $\pi$ even multiple of $\pi$ odd multiple of $\dfrac{\pi}{2}$ even multiple of $\dfrac{\pi}{2}$
If product of matrix $A=\begin{bmatrix}\cos^{2}\theta &\cos \theta \sin \theta \\ \cos \theta \sin \theta &\sin ^{2} \theta& \end{bmatrix}$ and $B=\begin{bmatrix}\cos^{2...
admin
532
views
admin
asked
Apr 2, 2020
Linear Algebra
nielit2016mar-scientistc
linear-algebra
matrix
+
–
0
votes
0
answers
3439
NIELIT 2017 OCT Scientific Assistant A (IT) - Section B: 14
The running time of an algorithm $T(n),$ where $’n’$ is the input size , is given by $T(n) = 8T(n/2) + qn,$ if $n>1$ $= p,$ if $n = 1$ Where $p,q$ are constants. The order of this algorithm is $n^{2}$ $n^{n}$ $n^{3}$ $n$
The running time of an algorithm $T(n),$ where $’n’$ is the input size , is given by$T(n) = 8T(n/2) + qn,$ if $n>1$ $= p,$ if $n = 1$Where $p,q$ are constan...
admin
884
views
admin
asked
Apr 1, 2020
Algorithms
nielit2017oct-assistanta-it
algorithms
recurrence-relation
time-complexity
master-theorem
+
–
0
votes
0
answers
3440
NIELIT 2017 OCT Scientific Assistant A (IT) - Section B: 19
In a ripple counter using edge-triggered $JK$ flip-flops, the pulse input is applied to Clock input of all flip-flops $J$ and $K$ input of one flip-flop $J$ and $K$ input of all flip-flops Clock input of one flip-flop
In a ripple counter using edge-triggered $JK$ flip-flops, the pulse input is applied toClock input of all flip-flops$J$ and $K$ input of one flip-flop$J$ and $K$ input of...
admin
508
views
admin
asked
Apr 1, 2020
Digital Logic
nielit2017oct-assistanta-it
digital-logic
sequential-circuit
flip-flop
+
–
0
votes
0
answers
3441
NIELIT 2017 OCT Scientific Assistant A (IT) - Section B: 21
A program $P$ calls two subprograms $P1$ and $P2.\;P1$ can fail $50\%$ time and $P2$ can fail $40\%$ times. The program $P$ can fail $50\%$ $10\%$ $60\%$ $70\%$
A program $P$ calls two subprograms $P1$ and $P2.\;P1$ can fail $50\%$ time and $P2$ can fail $40\%$ times. The program $P$ can fail$50\%$$10\%$$60\%$$70\%$
admin
626
views
admin
asked
Apr 1, 2020
IS&Software Engineering
nielit2017oct-assistanta-it
is&software-engineering
software-testing
+
–
0
votes
0
answers
3442
NIELIT 2017 OCT Scientific Assistant A (CS) - Section B: 27
At $100\%$ modulation, the power in each sideband is _______ of that of carrier. $50\%$ $40\%$ $60\%$ $25\%$
At $100\%$ modulation, the power in each sideband is _______ of that of carrier.$50\%$$40\%$$60\%$$25\%$
admin
358
views
admin
asked
Apr 1, 2020
Digital Signal Processing
nielit2017oct-assistanta-cs
non-gate
+
–
1
votes
0
answers
3443
NIELIT 2016 MAR Scientist B - Section C: 33
In what module multiple instances of execution will yield the same result even if one instance has not terminated before the next one has begun? Non reusable module Serially usable Re-enterable module Recursive module
In what module multiple instances of execution will yield the same result even if one instance has not terminated before the next one has begun?Non reusable moduleSeriall...
admin
348
views
admin
asked
Mar 31, 2020
Others
nielit2016mar-scientistb
non-gate
+
–
0
votes
0
answers
3444
NIELIT 2016 MAR Scientist B - Section C: 36
What is the elapsed time of $P$ if records of $F$ are organized using a blocking factor of $2$(i.e. each block on $D$ contains two records of $F$) and $P$ uses one buffer? $12$ sec. $14$ sec. $17$ sec. $21$ sec.
What is the elapsed time of $P$ if records of $F$ are organized using a blocking factor of $2$(i.e. each block on $D$ contains two records of $F$) and $P$ uses one buffer...
admin
1.0k
views
admin
asked
Mar 31, 2020
Operating System
nielit2016mar-scientistb
operating-system
disk
+
–
1
votes
0
answers
3445
NIELIT 2016 MAR Scientist B - Section B: 8
If $\Delta f(x)= f(x+h)-f(x)$, then a constant $k,\Delta k$ $1$ $0$ $f(k)-f(0)$ $f(x+k)-f(x)$
If $\Delta f(x)= f(x+h)-f(x)$, then a constant $k,\Delta k$$1$$0$$f(k)-f(0)$$f(x+k)-f(x)$
admin
456
views
admin
asked
Mar 31, 2020
Set Theory & Algebra
nielit2016mar-scientistb
discrete-mathematics
set-theory&algebra
functions
+
–
0
votes
0
answers
3446
NIELIT 2016 MAR Scientist B - Section B: 15
Differential equation, $\dfrac{d^2x}{dt^2}+10\dfrac{dx}{dt}+25x=0$ will have a solution of the form $(C_1+C_2t)e^{-5t}$ $C_1e^{-2t}$ $C_1e^{-5t}+C_2e^{5t}$ $C_1e^{-5t}+C_2e^{2t}$ where $C_1$ and $C_2$ are constants.
Differential equation, $\dfrac{d^2x}{dt^2}+10\dfrac{dx}{dt}+25x=0$ will have a solution of the form $(C_1+C_2t)e^{-5t}$$C_1e^{-2t}$$C_1e^{-5t}+C_2e^{5t}$$C_1e^{-5t}+C_2e^...
admin
315
views
admin
asked
Mar 31, 2020
Calculus
nielit2016mar-scientistb
non-gate
differential-equation
+
–
5
votes
0
answers
3447
NIELIT 2017 July Scientist B (CS) - Section B: 1
What does the following function do for a given Linked List with first node as head? void fun1(struct node* head) { if(head==NULL) return; fun1(head->next); printf("%d",head->data); } Prints all ... lists Prints all nodes of linked list in reverse order Prints alternate nodes of Linked List Prints alternate nodes in reverse order
What does the following function do for a given Linked List with first node as head? void fun1(struct node* head) { if(head==NULL) return; fun1(head->next); printf("%d",h...
admin
2.0k
views
admin
asked
Mar 30, 2020
DS
nielit2017july-scientistb-cs
data-structures
linked-list
+
–
0
votes
0
answers
3448
NIELIT 2017 July Scientist B (CS) - Section B: 2
Which of the following statements is/are TRUE for an undirected graph? Number of odd degree vertices is even Sum of degrees of all vertices is even P only Q only Both P and Q Neither P nor Q
Which of the following statements is/are TRUE for an undirected graph?Number of odd degree vertices is evenSum of degrees of all vertices is evenP onlyQ onlyBoth P and QN...
admin
1.2k
views
admin
asked
Mar 30, 2020
Graph Theory
nielit2017july-scientistb-cs
discrete-mathematics
graph-theory
degree-of-graph
+
–
4
votes
0
answers
3449
NIELIT 2017 July Scientist B (CS) - Section B: 3
Consider the following function that takes reference to head of a Doubly Linked List as parameter. Assume that a node of doubly linked list has previous pointer as $\textit{prev}$ and next pointer as $\textit{next}$. ... $6 \leftrightarrow 5 \leftrightarrow 4 \leftrightarrow 3 \leftrightarrow 1 \leftrightarrow 2$
Consider the following function that takes reference to head of a Doubly Linked List as parameter. Assume that a node of doubly linked list has previous pointer as $\text...
admin
1.6k
views
admin
asked
Mar 30, 2020
DS
nielit2017july-scientistb-cs
data-structures
linked-list
+
–
0
votes
0
answers
3450
NIELIT 2017 July Scientist B (CS) - Section B: 34
A computer uses $46-bit$ virtual address, $32-bit$ physical address, and a three-level paged page table organization. The page table base register stores the base address of the first-level table ($T1$), which occupies exactly one page. Each ... that no two synonyms map to different sets in the processor cache of this computer? $2$ $4$ $8$ $16$
A computer uses $46-bit$ virtual address, $32-bit$ physical address, and a three–level paged page table organization. The page table base register stores the base addre...
admin
764
views
admin
asked
Mar 30, 2020
Operating System
nielit2017july-scientistb-cs
operating-system
virtual-memory
+
–
Page:
« prev
1
...
110
111
112
113
114
115
116
117
118
119
120
...
593
next »
Email or Username
Show
Hide
Password
I forgot my password
Remember
Log in
Register