No part of this publication may be reproduced or distributed in any form or any means, electronic, mechanical,

photocopying, or otherwise without the prior permission of the author.

GATE SOLVED PAPER

Mathematics
2005

Copyright © By NODIA & COMPANY

Information contained in this book has been obtained by authors, from sources believes to be reliable. However,
neither Nodia nor its authors guarantee the accuracy or completeness of any information herein, and Nodia nor its
authors shall be responsible for any error, omissions, or damages arising out of use of this information. This book
is published with the understanding that Nodia and its authors are supplying information but are not attempting
to render engineering or other professional services.

NODIA AND COMPANY

B-8, Dhanshree Tower Ist, Central Spine, Vidyadhar Nagar, Jaipur 302039
Ph : +91 - 141 - 2101150
www.nodia.co.in
email : enquiry@nodia.co.in
 GATE SOLVED PAPER - MA
2005

Q. 1 - Q. 30 Carry one mark each.

The symbols N, Z, Q and R denote the set of natural numbers, integers, rational
numbers and real numbers respectively, throughout the paper.

The set of all x d R for which the vectors ^1, x, 0h, ^0, x2, 1h and ^0, 1, x h are

Y
Q. 1
linearly independent in R3 is

N
(A) "x d R : x = 0, (B) "x d R : x = Y 0,

A
(C) "x d R : x =
Y 1, (D) "x d R : x =− Y 1,
Q. 2
P
Consider the vector space R3 and the maps f , g : R3 " R3 defined by

M
f ^x, y, z h = ^x, y , z h and g ^x, y, z h = ^x + 1, y − 1, z h. Then
(A) both f and g are linear
O(B) neither f nor g is linear
(C) g is linear but not f
C (D) f is linear but not g

&
J1 3 3N
K O

IA
Q. 3 Let M = K0 4 5O. Then
K0 0 9O
L P

D
(A) M is diagonalizable but not M 2 (B) M 2 is diagonalizable bt not M

O
(C) both M and M 2 are diagonalizable (D) neither M nor M 2 is diagonalizable

N
Q. 4 Let M be a skew symmetric, orthogonal real matrix, The only possible eigenvalues
are

©
(A) − 1, 1
(C) 0
(B) − i, i
(D) 1, i

The principal value of log ^i 4 h is

1
Q. 5

(A) iπ (B) iπ
2
(C) iπ (D) π
i
4 8

Q. 6 Consider the functions f ^z h = x2 + iy2 and g ^z h = x2 + y2 + ixy . At z = 0 ,

(A) f is analytic but not g (B) g is analytic but not f
(C) both f and g are analytic (D) neither f nor g is analytic

The coeffecient of 1 in the expansion of log a z − 1 k, valid in z > 1, is

z
Q. 7
z
(A) − 1 (B) 1

(C) − 1 (D) 1
2 2
GATE SOLVED PAPER - MA 2005

Q. 8 Under the usual topology in R3 , if O = "^x, y, z h d R3 : x3 + y2 < 1, and

F = "^x, y, z h d R3 : z = 0, , then O + F is
(A) both open and closed (B) neither open nor closed
(C) open but not closed (D) closed but not open

Q. 9 Suppose E is a nonmeasurable subset of 60, 1@. Let P =

Eo , & 1 : n d N 0 and Q = E , & 1 : n d N 0 where Eo is the interior of E and E
n n
is the closure of E . Then
(A) P is measurable but not Q (B) Q is measurable but not P
(C) both P and Q are measurable (D) neither P nor Q is measurable

Y
π π 2

# # # siny y dz dy dx
N
Q. 10 The value of is

PA
0 x 0
(A) – 2 (B) 2
(C) – 4 (D) 4

Q. 11
M
Let S = & 1 : n d N 0 , " 0 , and T = &n + 1 : n d N 0 be the subsets of the metric

O
n n
space R with the usual metric. Then
(A) S is complete but not T
C
(B) T is complete but not S

&
(C) both T and S are complete (D) neither T nor S is complete

IA
Q. 12 In a sufficiently small neighbourhood around x = 2 , the differential equation
, y ^2 h = 4 has
dy y
=

D
dx x

O
(A) no solution (B) a unique solution

N
(C) exactly two solutions (D) infinitely many solutions

©
Q. 13 The set of linearly independent solutions of the differential equation
d4 y d 2 y
− = 0 is
dx 4 dx2
(A) "1, x, ex , e−x , (B) "1, x, e−x , xe−x ,
(C) "1, x, ex , xex , (D) "1, x, ex, xe−x ,

For the differential equation x2 ^1 − x h

d2y dy
Q. 14 +x +y = 0
dx2 dx
(A) x = 1 is an ordinary point (B) x = 1 is a regular singular point
(C) x = 0 is an irregular singular point (D) x = 0 is an ordinary point

Q. 15 Let D 8 denote the group of symmetries of square (dihedral group). The minimal
number of generators for D 8 is
(A) 1 (B) 2
(C) 4 (D) 8

Q. 16 Let the set Z denote the ring of integers modulo n under addition and
nZ
multiplication modulo n . Then Z is not a subring of Z because
9Z 12Z
(A) Z is not a subset of Z (B) G.C.D. ^9, 12h = 3 =
Y 1
9Z 12Z
(C) 12 is not a power of 3 (D) 9 does not divide 12
GATE SOLVED PAPER - MA 2005

Q. 17 Let C 60, 1@, be the space of all continuous real valued functions on 60, 1@. The
identity map I : `C 60, 1@, . 3j " `C 60, 1@, . 1j is
(A) continuous but not open (B) open but not continuous
(C) both continuous and open (D) neither continuous nor open

Q. 18 Consider the Hilbert space

l 2 = *^x1, x2, ...h, xi d C for all i and / xi 2 < 34

3

i=1

with the inner product ^x1, x2, ...h^y1, y2, ...h = / xi y i . Define T : l 2 " l 2 by
3

i=1

T ^^x1, x2, ...hh = ax1, 22 , 3 , ...k. Then T is

x x3

(A) neither self-adjoint nor unitary (B) both self-adjoint and unitary

Y
(C) unitary but not-adjoint (D) self-adjoint but unitary

Q. 19

N
An iterative method to find the n th root ^n d N h of a postive number a is given

2 xk
PA
by xk + 1 = 1 =xk + na− 1 G. A value of n for which this iterative method fails to

M
converge is
(A) 1 (B) 2
(C) 3
O(D) 8

Q. 20
C
Suppose the function u ^x h interpolates f ^x h at x 0, x1, x2, ..., xn − 1 and the function

&
v ^x h interpolates f ^x h at x1, x2, ..., xn − 1 , xn . Then, a function F ^x h which interpolatcs
f ^x h at all the points x 0, x1, x2, ..., xn − 1 , xn is given by

IA
^xn − x h u ^x h − ^x − x 0h v ^x h ^xn − x h u ^x h + ^x − x 0h v ^x h
(A) E ^x h = (B) F ^x h =
^xn − x 0h ^xn − x 0h
(C) F ^x h =
^ n
x − x
Dh ^ h ^
v x + x − x 0h ^ h
u x
(D) F ^x h =
^ n
x − x h ^x h − ^x − x 0h u ^x h
v

O
^xn − x 0h ^xn − x 0h

Q. 21
N
The integral surface of the partial differential equation x2u + y2u = 0 satisfying

©
the condition u ^1, y h = y is given by
2x 2y

(A) u ^x, y h = (B) u ^x, y h =

y 2y
x x+1

(C) u ^x, y h = (D) u ^x, y h = y + x − 1

y
2−x

Q. 22 If f ^x h and g ^y h are arbitrary functions, then the general solution of the partial
2
differential equation u 2 u − 2u 2u = 0 is given by
2x2y 2x 2y
(A) u ^x, y h = f ^x h + g ^y h (B) u ^x, y h = f ^x + y h + g ^x − y h
(C) u ^x, y h = f ^x h g ^y h (D) u ^x, y h = x g ^y h + y f ^x h

Q. 23 A bead slides on a smooth rod which is rotating about one end in a vertical plane
with uniform angular velocity ω . If g denotes the acceleration due to gravity,
then the Lagrange equation of motion is
(A) rp = rω2 − g sin ωt (B) rp = r ω2 − g cos ωt
(C) rp =− g sin ωt (D) rp =− g cos ωt
GATE SOLVED PAPER - MA 2005

Q. 24 The Lagrangian L of a dynamical system with two degrees of freedom is given by

L = α + βqo1 + γqo2 where α, β and γ are functions of the generalized coordinates
q1, q2 only. If p1, p2 denote the generalized momenta, then Hamiltonian H
(A) depends on p1, p2 but not on q1, q2 (B) depends on q1, q2 but not on p1, p2
(C) depends on p1, q1 but not on p2, q2 (D) is independent of p1, p2, q1, q2

Q. 25 Let A1, A2, ..., An be n independent events which the probability of occurence of
the event Ai given by P ^Ai h = 1 − 1i , α > l , i = 1, 2, ..., n . Then the probability
α
that at least one of the events occurs is
(A) 1 − 1 n^n + 1h
(B) 1
n^n + 1h
α α 2

Y
2

(C) 1n (D) 1 − 1n

N
α α

PA
Q. 26 The life time of two brands of bulbs X and Y are exponentially distributed with
a mean life time of 100 hours. Bulb X is switched on 15 hours after bulb Y has

M
been switched on. The probability that the bulb X fails before Y is
(A) 15 (B) 1

O
100 2
(C) 85
100
C
(D) 0

&
Q. 27 A random sample of size n is chosen from a population with probability density
Z
] 1 e−^x − θh, x $ θ

IA
function f ^x, θh = [ 1 ^x − θh
2
Then, the maximum likelihood estimator of θ
] 2e , x<θ

D
is the
\
(A) mean of the sample (B) standard deviation of the sample

O
(C) median of the sample (D) maximum of the sample

Q. 28
N
Consider the following Linear Programming Problem (LPP) :

©
Minimize z = 2x1 + 3x2 + x 3
subject to x1 + 2x2 + 2x 3 − x 4 + x5 = 3
2x1 + 3xl2 + 4x 3 + ... + x 6 = 6
xi $ 0 , i = 1, 2, ..., 6
A nondegenerate basic feasible solution ^x1, x2, x 3, x 4, x5, x 6h is
(A) ^1, 0, 1, 0, 0, 0h (B) ^1, 0, 0, 0, 0, 7h
(C) ^0, 0, 0, 0, 3, 6h (D) ^3, 0, 0, 0, 0, 0h

Q. 29 The unit cost cij of producing product i at plant j is given by the matrix :
J14 12 16N
K O
K21 9 17O
K9 7 5O
L P
The total cost of optimal assignment is
(A) 20 (B) 22
(C) 25 (D) 28
2π
Q. 30 The eigenvalues λ of the integral equation y ^x h = λ # sin ^x + t h^t hdt are
0

(A) 1 , − 1 (B) 1 , − 1
2π 2π π π
(C) π, − π (D) 2π, − 2π
GATE SOLVED PAPER - MA 2005

Q. 31 - Q. 80 Carry two marks each.

Q. 31 Let S and T be two linear operators on R3 defined by S ^x, y, z h = ^x, x + y, x − y − z h
T ^x, y, z h = ^x + 2z, y − z, x + y + z h. Then
(A) S is invertible but not T (B) T is invertible but not S
(C) both S and T are invertible (D) neither S nor T is invertible

Q. 32 Let V, W and X be three finite dimensional vector spaces such that dim V = dim X
. Suppose S :V " W and T :W " X are two linear maps such that T o S :V " X
is
(A) S and T are surjective (B) S is surjective and T is injective
(C) S and T are injective (D) S is injective and T is surjective

Q. 33 If a square matrix of order 10 has exactly 4 distinct eigenvalues, then the degree
of its minimal polynomial is
(A) at least 4 (B) at most 4
Y
(C) at least 6 (D) at most 6
N
J0 1 2
K
K1 0 1
0NO
0O
PA
M
Q. 34 Consider the matrix M = K . Then
2 1 0 2O

O
KK OO
0 0 2 0

C
L P
(A) M has no real eigenvalues
(B) all real eigenvalues of M are positive
(C) all real eigenvalues of M are
& negative

IA
(D) M has both positive and negative real eigenvalues

D
Consider the real inner product space P 60, 1@ of all polynomials with the inner

O#
Q. 35
1

N
product f, g = f ^x h g ^x h dx . Let M = span " 1 , . The orthogonal projection of

©
0

x2 onto M is
(A) 1 (B) 1
2
(C) 1 (D) 1
3 4

Q. 36 Let γ be a simple closed curve in the complex. Then the set of all possible values

of # z^1dz− z h is
2
γ

(A) "0, ±πi , (B) "0, πi, 2πi ,

(C) "0, ±πi, ±2πi , (D) " 0 ,
3
Q. 37 The principal value of the improper integral # 1cos
+x
x dx
2 is
−3

(A) π (B) πe
e
(C) π + e (D) π − e
GATE SOLVED PAPER - MA 2005

Q. 38 The number of roots of the equation z5 − 12z2 + 14 = 0 that lie in the region
&z d C : 2 # z < 52 0 is
(A) 2 (B) 3
(C) 4 (D) 5

Q. 39 Let f : ^0, 2h " R be defined by

x2 if x is rational
f ^x h = *
2x − 1 if x is irrational
Then
(A) f is differentiable exactly at one point

Y
(B) f is differentiable exactly at two points
is not differentiable at any point in ^0, 2h

N
(C) f
is differentiable at every point in ^0, 2h

PA
(D) f

Q. 40 Let f : R2 " R be defined by

M
x2 + y2 if x and y are rational
f ^x, y h = *

O
0 otherwise
Then
(A) f is not continuous at ^0, 0h
C
is continuous at ^0, 0h but not differentiable at ^0, 0h

&
(B) f
(C) f is differentiable only at ^0, 0h

IA
(D) f is differentiable everywhere

D
Q. 41 Let f , g : R2 " R be defined by f ^x, y h = x 4 + y2 ; g ^x, y h = x 4 + y2 − 10x2 y . Then
at ^0, 0h
O
N
(A) f has a local minimum but not g
(B) g has a local minimum but not f

©
(C) both f and g have a local minimum
(D) neither f nor g has a local minimum

Q. 42 Suppose C1 is the boundary of "^x, y h d R2 : 0 # x # 1, 0 # y # 1, and C2 is the

boundary of "^x, y h d R2 : − 1 # x # 0, − 1 # y # 0, . Let
αi = # xy dx + ^x y + 2x hdy, i = 1, 2
2 2

Ci

be evoluated in the counterclockwise direction. Then

(A) α 1 = 1, α 2 =− 1 (B) α 1 = α 2 = 1
(C) α 1 = 2, α 2 =− 2 (D) α 1 = α 2 = 2

Q. 43 Consider R2 with the usual metric and the functions

f :[0, ^2πh " R2 and g : 60, 2π@ " R2 defined by defined by
f ^ t h = ^cos t, sin t h, 0 # t < 2π and g ^ t h = ^cos t, sin t h, 0 # t # 2π .
Then on the respective domains
(A) f is uniformly continuous but not g
(B) g is uniformly continuous but not f
(C) both f and g are uniformly continuous
(D) nether f nor g is uniformly continuous
GATE SOLVED PAPER - MA 2005

Q. 44 Let f : R " R be a nonzero function such that f ^x h # 1 for all x d R .

1 + 2x 2
Define real valued functions fn on R for all n d N by fn ^x h = f ^x + n h. Then the
/ f ^x h converges uniformly
3
series n
n=1

(A) on 60, 1@ but not on 6− 1, 0@ (B) on 6− 1, 0@ but not on 60, 1@

(C) on both 6− 1, 0@ and 60, 1@ (D) neither on 6− 1, 0@ nor on 60, 1@

Q. 45 Let E be a nonmeasurable subset of ^0, 1h. Define two functions f1 and f2 on ^0, 1h
as follows :
1/x if x d E 0 if x d E
f1 ^x h = * Y E and f2 ^x h = *
Y E . Then
0 if x d 1/x if x d
(A) f1 is measurable but not f2 (B) f2 is measurable but not f1
(C) both f1 and f2 are measurable (D) neither f1 nor f2 is measurable

Y
N
Q. 46 Consider the following improper integrals :
3 3

A
I1 = # dx
^1 + x h
and I2 = # dx
^1 + x2h

P
2 1/2 3/2
1 1
Then

M
(A) I1 converges but not I2 (B) I2 converges but not I1

O
(C) both I1 and I2 converge (D) neither I1 nor I2 converges

Q. 47
C
A curve γ in the xy -plane is such that the line joining the origin to any point
P ^x, y h on the curve and the line parallel to the y -axis through P are equally

&
inclined to the tangent to the curve at P . Then, the differential equation of the

IA
curve γ is
(A) x c m + 2y c m = x (B) x c m + 2y c m = 0
dy 2 dy dy 2 dy

D
dx dx dx dx

O
(C) x c dx m + 2y c dx m = 0 (D) x c dx m + 2y c dx m = x
2 2

N
dy dy dy dy

©
Q. 48 Let Pn ^x h denote the Legendre polynomial of degree n . If
x, − 1 # x # 0
f ^x h = *
0, 0 # x # 1
and f ^x h = a 0 P0 ^x h + a1 P1 ^x h + a2 P2 ^x h + ...,
Then
(A) a 0 =− 1 , a1 =− 1 (B) a 0 =− 1 , a1 = 1
4 2 4 2

(C) a 0 = 1 , a1 =− 1 (D) a 0 =− 1 , a1 =− 1
2 4 2 4

Q. 49 If Jn ^x h and Yn ^x h denote Bessel functions of order n of the first and the second
d 2 y dy
kind, then the general solution of the differential equation x 2 − + xy = 0 is
dx dx
given by
(A) y ^x h = αxJ1 ^x h + βxY1 ^x h (B) y ^x h = αJ1 ^x h + βY1 ^x h
(C) y ^x h = αJ 0 ^x h + βY0 ^x h (D) y ^x h = αxJ 0 ^x h + βxY0 ^x h
GATE SOLVED PAPER - MA 2005

Q. 50 The general solution of the system of differential equations

y + dz = 0
dx
dy
−z = 0
dx
is given by
(A) y = αex + βe−x (B) y = α cos x + β sin x
−x
z = αe − βe
x
z = α sin x − β cos x
(C) y = α sin x − β cos x (D) y = αex − βe−x
z = α cos x + β sin x z = αex + βe−x

Y
Q. 51 It is required to find the solution of the differential equation

2x ^2 + x h 2 + 2 ^3 + x h − xy = 0
N
d2y dy

PA
dx dx
around the point x = 0 . The roots of the indicial equation are
(A) 0, 1 (B) 0, 2

M
2

O
(C) 1 , 1 (D) 0, − 1
2 2 2

Q. 52 Consider the following statements.

C
&
S : Every nonabelian group has a nontrivial abelian subgroup
T : Every nontrivial abelian group has a cyclic subgroup. Then

IA
(A) both S and T are false (B) S is true and T is false

D
(C) T is true and S is false (D) both S and T are true

Let S10 denote the group of permutations on ten symbols "1, 2, ..., 10, . The number
O
Q. 53
of elements of S10 commuting with the element σ = ^1 3 5 7 9h is
(A) 5!
N (B) 5.5!

Q. 54
©
(C) 5! 5! (D) 10!

Match the following in an integral domain.

5!

U. The only nilpotent element ^s h a. 0

V. The only idempotent element ^s h b. 1
W. The only unit and idempotent element ^s h c. 0, 1
(A) U-a; V-b; W-c (B) U-b; V-c; W-a
(C) U-c; V-a; W-b (D) U-a; V-c; W-b

Q. 55 Let Z be the ring of integers under the usual addition and multiplication. Then
every nontrivial ring homomorphism f : Z " Z is
(A) both injective and surjective (B) injective but not surjective
(C) surjective but not injective (D) neither injective nor surjective

Q. 56 Let X = C 60, 1@ be the space of all real valued continuous functions on 60, 1@. Let
T : X " R be a linear functional defined by T ^ f h = f ^1 h. Let X1 = `X, . 1j and
X2 = ^X, . 3h. Then T is continuous
(A) on X1 but not on X2 (B) on X2 but not on X1
(C) on both X1 and X2 (D) neither on X1 nor on X2
GATE SOLVED PAPER - MA 2005

n ^1 − nt h if 0 # t # 1/n
Q. 57 Let X = ^C 60, 1@, . p h, 1 # p # 3 and fn ^ t h*
0 if 1/n < t # 1
if S = " fn d X : n > 1, , then S is
(A) bounded if p = 1 (B) bounded if p = 2
(C) bounded if p = 3 (D) unbounded for all p

2f ^xn h
Q. 58 Suppose the iterates xn generated by xn + 1 = xn − where fl denotes the
f l^xn h
derivative of f , converges to a double zero x = a of f ^x h. Then the convergence
has order
(A) 1 (B) 2
(C) 3 (D) 1.6

Y
J 2 α − 1N
K O

N
Q. 59 Suppose the matrix M = K α 2 1 O has a unique Cholesky aecomposition of the
K− 1 1 4 O

A
L P
form M = LLT , where L is a lower triangular matrix. The range of values of α is
(A) − 2 < α < 2 (B) α > 2
P
(C) − 2 < α < 3/2 (D) 3/2 < α < 2
M
Q. 60
O
The Runge-Kutta method of order four is used to solve the differential equation
dy
= f ^x h, y ^0 h = 0
C
&
dx
with step size h . The solution at x = h is given by

IA
(A) y ^h h = h ;f ^0 h + 4f b h l + f ^h hE (B) y ^h h = h ;f ^0 h + 2f b h l + f ^h hE
6 2 6 2

D
(C) y ^h h = h 6f ^0 h + f ^h h@ (D) y ^h h = h ;2f ^0 h + f b h l + 2f ^h hE

O
6 6 2

Q. 61
N#
The values of the constants α, β, x1 for which the quadrature formula

©
1

f ^x h dx = αf ^0 h + βf ^x1h
0

is exact for polynomials of degree as high as possible, are

(A) α = 2 , β = 1 , x1 = 3 (B) α = 3 , β = 1 , x1 = 2
3 4 4 4 4 3

(C) α = 1 , β = 3 , x1 = 2 (D) α = 2 , β = 3 , x1 = 1
4 4 3 3 4 4

Q. 62 The partial differential equation

2 2 2
x2 u2 + 2xy 2 u + y2 u2 + x2u + y2u = 0 is
2x 2x2y 2y 2y 2x
(A) elliptic in the region x < 0, y < 0, xy > 1
(B) elliptic in the region x > 0, y > 0, xy > 1
(C) parabolic in the region x < 0, y < 0, xy > 1
(D) hyperbolic in the region x < 0, y < 0, xy > 1
GATE SOLVED PAPER - MA 2005

Q. 63 A function u ^x, t h satisfies the wave equation

22u = 22u , 0 < x < 1, t > 0 .
2t2 2x2

If u b 1 , 0 l = 1 , u b1, 1 l = 1 and u b 0, 1 l = 1 , then u b 1 , 1l is

2 4 2 2 2 2
(A) 7 (B) 5
4 4
(C) 4 (D) 4
5 7

Q. 64 The Fourier transform F ^ωh of f ^x h. − 3 < x < 3 is defined by

Y
3

F ^ωh = 1 # f ^x h e−iωx dx
2π

N
The Fourier transform with respect to x of the solution u ^x, y h of the boundary
−3

PA
value problem
22u + 22u = 0 , − 3 < x < 3, y > 0

M
2x2 2y2
u ^x, 0h = f ^x h, − 3 < x < 3
which remains bounded for large y is given by
O
U ^ω, y h = F ^ω h e − ω y
Then, the solution u ^x, y h is given by C
(A) u ^x, y h =
3
f ^x − z h
π # y2 + z2
1
& (B) u ^x, y h = 1
3

# f ^x + z h

IA
dz dz
π y2 + z2
−3 −3

D
f ^x − z h f ^x + z h
3 3

(C) u ^x, y h = # (D) u ^x, y h = #

y y
dz dz

O
π y2 + z2 π y2 + z2
−3 −3

N
Q. 65 It is required to solve the Laplace equation
22u + 22u = 0 , 0 < x < a , 0 < y < b ,

© 2x2 2y2
satisfying the boundary conditions
u ^x, 0h = 0 , u ^x, b h = 0 , u ^0, y h = 0 and u ^a, y h = f ^y h
If cn ’s are constants, then the equation and the homogeneous boundary conditions
determine the fundamental set of solution of the form
n πy nπy
(A) u ^x, y h = / cn sinh nπx sin (B) u ^x, y h = / cn sin nπx sin
3 3

n=1
b b n=1
b b
nπy nπy
(C) u ^x, y h = sin nπx sinh (D) u ^x, y h = sinh nπx sinh
3 3
/c n
b b /c n
b b
n=1 n=1

Q. 66 Let the derivative of f ^ t h with respect to time t be denoted by f . If a Cartesian

frame Oxy is in motion relative to a fixed Cartesian frame OXY specified by
X = x cos θ + y sin θ
Y =− x sin θ + y cos θ
then, the magnitude of the velocity v of a moving particle with respect to the
OXY frame expressed in terms of the moving frame is given by
(A) v2 = xo2 + yo2
(B) v2 = xo2 + yo2 + ^x2 + y2h θo2 + 2θo^xy o h
o − yx
(C) v2 = xo2 + yo2 + θo2
(D) v2 = xo2 + yo2 + ^x2 + y2h θo2
GATE SOLVED PAPER - MA 2005

Q. 67 One end of an inextensible string of length a is connected to a mass M1 lying on a

horizontaltable. The string passes through a small hole on the table and carries at
the other end another mass M2 . If ^r, θh denotes the polar coordinates of the mass
M1 with respect to the hole as the origin in the plane of the table and g denotes
the acceleration due to gravity, then the Lagrangian L of the system is given by
(A) Lo = 1 ^M1 + M2h ro2 + 1 M1 r2 θo2 − M2 g ^r − a h
2 2
(B) L = 1 M1 ro2 + 1 ^M1 + M2h r2 θo2 − M2 g ^r − a h
2 2
(C) L = 1 M1 ro2 + 1 ^M1 + M2h r2 θo2 − M1 g ^r − a h
2 2
(D) L = 1 ^M1 + M2h ro2 + 1 M1 r2 θo2 − M1 g ^r − a h
2 2

Q. 68 Consider R and S 1 with the usual topology where S 1 is the unit circle in R2 . Then

Y
(A) there is no continuous map from S 1 to R

N
(B) any continuous map from S 1 to R is the zero map

A
(C) any continuous map from S 1 to R is a constant map

P
(D) there are nonconstant continuous map from S 1 to R

Q. 69

M
Consider R with the usual topology and R ω , the countable product of R with

O
product topology. If Dn = 6− n, n@ 3 R and f : R ω " R is a continuous map, then

C
f b % Dn l is of the form
ndN

(A) 6a, b@ for some a # b (B) ^a, b h for some a < b

(C) Z
& (D) R

IA
Let R denote the plane with the usual topology and U = "^x, y h d R2 : xy < 0, .
2
Q. 70

D
Denote the number of connected components of U and U (the closure of U ) by

O
α and β respectively. Then
(A) α = β = 1 (B) α = 1, β = 2

N
(C) α = 2, β = 1 (D) α = β = 2

Q. 71
©
Under the usual topology
f ^x, y, z h = ^x + 1, y − 1, z h is
(A) neither open nor closed
on R3 , the map f : R3 " R3

(B) open but not closed

defined by

(C) both open and closed (D) closed but not open

Q. 72 Let X1, X2, X 3 be a random sample of size 3 chosen from a population with
probability distribution P ^X = 1h = P and P ^X = 0h = 1 − p , 0 < p < 1. The
sampling distribution f ^ . h of the statistic Y = max "X1, X1, X 3, is
(A) f ^0 h = p3; f ^1 h = 1 − p3 (B) f ^0 h = q 3; f ^1 h = p
(C) f ^0 h = q ; f ^1 h = 1 − q
3 3
(D) f ^0 h = p3 + q3; f ^1 h = 1 − p3 − q3

Q. 73 Let "Xn , be a sequence of independent random variables with

p ^Xn = nαh = p ^Xn =− nαh = 1
2
The sequence "Xn , obeys the weak law of large numbers if
(A) α < 1 (B) α = 1
2 2
(C) 1 < α # 1 (D) α > 1
2
GATE SOLVED PAPER - MA 2005

Q. 74 Let X be a random variable with P ^X = 1h = P and p ^X = 0h = 1 − p = q ,

0 < p < 1. If μ n denotes the n th moment about the mean, then μ 2n + 1 = 0 if and
only if
(A) p = 1 (B) p = 1
4 3
(C) p = 2 (D) p = 1
3 2

Q. 75 Consider the following primal Linear Programming Problem (LPP).

Maximize z = 3x1 + 2x2
subject to x1 − x 2 # 1
x1 + x 2 $ 3

Y
x1, x2 $ 0

N
The dual of this problem has

PA
(A) infeasible optimal solution (B) unbounded optimal objective value
(C) a unique optimal solution (D) infinitely many optimal solutions

M
Q. 76 The cost matrix of a Transportation Problem is given by

O
6 4 1 5

C
8 9 2 7
4 3 6 2

&
The following values of the basic variables were obtained at the first iteration :

IA
x11 = 6 , x12 = 8 , x22 = 2 , x23 = 14 , x 34 = 4
Then

D
(A) the current solution is optimal

O
(B) the current solution is nonoptimal and the entering and leaving variables are
x 31 and x 33 respectively

N
(C) the current solution is nonoptimal and the entering and leaving variables are

©
x21 and x12 respectively
(D) the current solution is nonoptimal and the entering and leaving variables are
x14 and x12 respectively

Q. 77 In a balanced transportation problem, if all the unit transportation costs cij are
decreased by a nonzero constant a , then in the optimal solution of the revised
problem
(A) the values of the decision variables and the objective vale remain unchanged
(B) the values of the decision variables change but the objective value remains
unchanged
(C) the values of the decision variables remain unchanged but the objective value
changes
(D) the values of the decision variables and the objective value change

Q. 78 Consider the following Linear Programming Problem (LPP).

Maximize z = 3x 1 + x 2
subject to x1 + 2x2 # 5 ; x1 + x2 − x 3 # 2 ; 7x1 + 3x2 − 5x 3 # 20
x1, x2, x 3 $ 0
The nature of the optimal solution to the problem is
(A) nondegenerate alternative optima (B) degenerate alternative optima
(C) degenerate unique optimal (D) nondegenerate unique optimal
GATE SOLVED PAPER - MA 2005

Q. 79 The extremum of the functional

1

# ;c dx m + 12 xyE dx
2
dy
I =
0

satisfying the conditions y ^0 h = 0 and y ^1 h = 1 is attained on the curve

(A) y = sin2 πx (B) y = sin πx
2 2
πx
(D) y = 1 9x + sin 2 C
3
(C) y = x3
2

Q. 80 The integral equation

x

y ^x h = x − # ^x − t hy^t hdt
0

is solved by the method of successive approximations. Starting with initial

Y
approximation y 0 ^x h = x , the second approximation y2 ^x h is given by

N
(A) y2 ^x h = x + x + x (B) y2 ^x h = x + x
3 5 3

3! 5! 3!
(C) y2 ^x h = x − x
A
(D) y2 ^x h = x − x + x
P
3 3 5

3! 3! 5!

M
Linked Answer Questions: Q. 81a to Q.85b carry two marks each.
O
C
Statement For Linked Answer Q. 81a and 81b :
&
IA
Let V be the vector space of real polynomials of degree at most 2. Define a linear
operator T :V " V by

D
T ^xi h =
i
/ x j , i = 0, 1, 2

O
j=0
Q. 81a The matrix of T−1 with respect to the basis "1, x, x2, is

N
J1 1 1N J1 − 1 0N

©
K O K O
(A) K1 1 0O (B) K0 1 − 1O
K1 0 0O K0 0 1O
L P L P
J1 1 1N J 1 0 0N
K O K O
(C) K0 1 1O (D) K− 1 1 0O
K0 0 1O K 0 − 1 1O
L P L P
Q. 81b The dimension of the eigenspace of T−1 corresponding to the eigenvalue 1 is
(A) 4 (B) 3
(C) 2 (D) 1

Statement For Linked Answer Q. 82a and 82b :

Y 0 and G = "x d H : x, p = 0, and q d H/G
Let H be a real Hilbert space, p d H , p =
Q. 82a The orthogonal projection of q onto G is
q, p p q, p p
(A) q − (B) q −
p 2 p
(C) q − q, p p (D) q − q, p p p
GATE SOLVED PAPER - MA 2005

Q. 82b In particular, if H = L2 60, 1@, G = * f d L2 60, 1@ : # x f^x hdx = 04 and q = x , then

2

the orthogonal of q onto G is

(A) x2 − 3 x (B) x2 − 3x
4
(C) x2 − 3 x (D) x2 − 3 x
5 2

Statement For Linked Answer Q. 83a and 83b :

It is required to solve the system SX = T , where

Y
J 2 − 1 1N J− 1N

N
K O K O
S = K 2 2 2O, T = K 4O by the Gauss-Seidel iteration onethod.

PA
K− 1 − 1 2O K− 5O
L P L P
Q. 83a Suppose S is written in the form S = M − L − U , where, M is a diagonal matrix,

M
L is a strictly lower triangular matrix and U is a strictly upper triangular matrix.
If the iteration process is expressed as Xn + 1 = QXn + F , then Q is given by
(A) Q = ^M + L h−1 U
O
(B) Q = M−1 ^L + U h

C
(C) Q = ^M − L h−1 U (D) Q = M−1 ^L − U h
Q. 83b The matrix Q is given by

&
J 1 1N J 0 0 0N
K0 2 − 2 O K 1 1 O

IA
K 1 1 O K − 0 O
(A) Q = K0 − 2 − 2 O (B) Q = K 2 2 O
K O

D
− 1 − 1 − 1
1 K 2 2 2O
K0 0 − 2 O
L P

O
L P
J 1 1 N J 0 0 0N

N
K0 − 2 2 O K 1 1 O
K 1 1O K− 0O
(C) Q = K O (D) Q = K 2 2 O

©
0
K 2 2
1O 1 1 1
K 2 2 2O
K0 0 2 O
L P L P

Statement For Linked Answer Q. 84a and 84b :

2
Consider the one dimensional heat equation 2u = 2 u2 , 0 < x < 1, t > 0
2t 2x
with the initial condition u ^x, 0h = 2 cos πx
2

and the boundary conditions 2u ^0, t h = 0 = 2u ^1, t h

2t 2x
Q. 84a The temperature u ^x, t h is given by
(A) u ^x, t h = 1 − e−4π t cos 2π x (B) u ^x, t h = 1 + e−4π t cos 2π x
2 2

(C) u ^x, t h = 1 − e−4π t sin 2π x (D) u ^x, 1h = 1 + e−4π t sin 2π x

2 2

Q. 84b The heat flux F at b 1 , t l is given by

4
−4π t
(A) F = 2π e (B) F =− 2π e−4π t
2 2

(C) F = 4π e−2π t (D) F =− 4π e−2π t

2 2
GATE SOLVED PAPER - MA 2005

Statement For Linked Answer Q. 85a and 85b :

Let the random variables X and Y be independent Poisson variates with parameters λ 1
and λ 2 respectively.
Q. 85a The conditional distribution of X given X + Y is
(A) Poisson (B) hypergeometric
(C) Geometric (D) binomial
Q. 85b The regression equation of X on X + Y is given by
(A) E ^X | X + Y h = XY λ 1 (B) E ^X | X + Y h = ^X + Y h λ 2
λ1 + λ 2 λ1 + λ 2
(C) E ^X | X + Y h = ^X + Y h λ 1
(D) E ^X | X + Y h = XY λ 2
λ1 + λ 2 λ1 + λ 2

END OF THE QUESTION PAPER

Y
N
PA
M
O
C
&
IA
D
O
N
©
GATE SOLVED PAPER - MA 2005

ANSWER KEY
2005
1 2 3 4 5 6 7 8 9 10
(A) (C) (D) (A) (B) (C) (A) (B) (A) (C)
11 12 13 14 15 16 17 18 19 20
(C) (B) (A) (B) (B) (B) (A) (D) (A) (D)
21 22 23 24 25 26 27 28 29 30
(A) (C) (A) (A) (A) (C) (B) (C) (C) (B)

Y
31 32 33 34 35 36 37 38 39 40

N
(A) (C) (A) (A) (C) (A) (A) (B) (A) (B)

PA
41 42 43 44 45 46 47 48 49 50
(D) (A) (B) (D) (A) (C) (B) (B) (A) (C)

M
51 52 53 54 55 56 57 58 59 60
(B) (D) (C) (A) (C) (D) (B) (D) (C) (A)

O
C
61 62 63 64 65 66 67 68 69 70
(B) (D) (C) (B) (C) (D) (C) (A) (A) (B)

&
71 72 73 74 75 76 77 78 79 80

IA
(B) (D) (C) (A) (A) (C) (A) (A) (C) (D)
81a 81b 82a 82b 83a 83b 84a 84b 85a 85b
(B) (B) (B)
D (C) (*) (*) (B) (B) (D) (B)

O
N
©