GATE Mathematics 2016
Text of page 1
GATE 2016 General Aptitude - GA Set-4
Q. 1 – Q. 5 carry one mark each.
Q.1 An apple costs Rs. 10. An onion costs Rs. 8.
Select the most suitable sentence with respect to grammar and usage.
(A) The price of an apple is greater than an onion.
(B) The price of an apple is more than onion.
(C) The price of an apple is greater than that of an onion.
(D) Apples are more costlier than onions.
Q.2 The Buddha said, “Holding on to anger is like grasping a hot coal with the intent of throwing it at
someone else; you are the one who gets burnt.”
Select the word below which is closest in meaning to the word underlined above.
(A) burning (B) igniting (C) clutching (D) flinging
Q.3 M has a son Q and a daughter R. He has no other children. E is the mother of P and daughter-in-
law of M. How is P related to M?
(A) P is the son-in-law of M. (B) P is the grandchild of M.
(C) P is the daughter-in law of M. (D) P is the grandfather of M.
Q.4 The number that least fits this set: (324, 441, 97 and 64) is ________.
(A) 324 (B) 441 (C) 97 (D) 64
Q.5 It takes 10 s and 15 s, respectively, for two trains travelling at different constant speeds to
completely pass a telegraph post. The length of the first train is 120 m and that of the second train is
150 m. The magnitude of the difference in the speeds of the two trains (in m/s) is ____________.
(A) 2.0 (B) 10.0 (C) 12.0 (D) 22.0
1/3
Text of page 2
GATE 2016 General Aptitude - GA Set-4
Q. 6 – Q. 10 carry two marks each.
Q.6 The velocity V of a vehicle along a straight line is measured in m/s and plotted as shown with
respect to time in seconds. At the end of the 7 seconds, how much will the odometer reading
increase by (in m)?
(A) 0 (B) 3 (C) 4 (D) 5
Q.7 The overwhelming number of people infected with rabies in India has been flagged by the World
Health Organization as a source of concern. It is estimated that inoculating 70% of pets and stray
dogs against rabies can lead to a significant reduction in the number of people infected with rabies.
Which of the following can be logically inferred from the above sentences?
(A) The number of people in India infected with rabies is high.
(B) The number of people in other parts of the world who are infected with rabies is low.
(C) Rabies can be eradicated in India by vaccinating 70% of stray dogs.
(D) Stray dogs are the main source of rabies worldwide.
Q.8 A flat is shared by four first year undergraduate students. They agreed to allow the oldest of them to
enjoy some extra space in the flat. Manu is two months older than Sravan, who is three months
younger than Trideep. Pavan is one month older than Sravan. Who should occupy the extra space in
the flat?
(A) Manu (B) Sravan (C) Trideep (D) Pavan
Q.9 Find the area bounded by the lines 3x+2y=14, 2x-3y=5 in the first quadrant.
(A) 14.95 (B) 15.25 (C) 15.70 (D) 20.35
2/3
Text of page 3
GATE 2016 General Aptitude - GA Set-4
Q.10 A straight line is fit to a data set (ln x, y). This line intercepts the abscissa at ln x = 0.1 and has a
slope of −0.02. What is the value of y at x = 5 from the fit?
(A) −0.030 (B) −0.014 (C) 0.014 (D) 0.030
END OF THE QUESTION PAPER
3/3
Text of page 4
GATE 2016 Mathematics - MA
List of Symbols, Notations and Data
i.i.d. : independent and identically distributed
, ∶ Normal distribution with mean and variance , ∈ ∞, ∞ , 0
∶ Expected value (mean) of the random variable
Φ ∞
√
: the greatest integer less than or equal to
∶ Set of integers
∶ Set of integers modulo n
∶ Set of real numbers
∶ Set of complex numbers
∶ n‐ dimensional Euclidean space
∑ /
Usual metric d on is given by , ,…, , , ,…,
ℓ ∶ Normed linear space of all square‐summable real sequences
0,1 ∶ Set of all real valued continuous functions on the interval 0,1
0,1 ∶ , ∈ : 1
∗
∶ Conjugate transpose of the matrix M
∶ Transpose of the matrix M
Id : Identity matrix of appropriate order
∶ Range space of M
∶ Null space of M
: Orthogonal complement of the subspace W
MA 1/16
Text of page 5
GATE 2016 Mathematics - MA
Q. 1 – Q. 25 carry one mark each.
Q.1 Let , , be a basis of . Consider the following statements P and Q:
(P) : , , is a basis of .
(Q) : , 2 , 3 is a basis of .
Which of the above statements hold TRUE?
(A) both P and Q (B) only P
(C) only Q (D) Neither P nor Q
Q.2 Consider the following statements P and Q:
1 1 1
(P) : If 1 2 4 , then M is singular .
1 3 9
(Q) : Let S be a diagonalizable matrix. If T is a matrix such that S + 5 T = Id, then T is
diagonalizable.
Which of the above statements hold TRUE?
(A) both P and Q (B) only P
(C) only Q (D) Neither P nor Q
Q.3 Consider the following statements P and Q:
∗
(P) : If M is an complex matrix, then .
(Q) : There exists a unitary matrix with an eigenvalue λ such that |λ| <1.
Which of the above statements hold TRUE?
(A) both P and Q (B) only P
(C) only Q (D) Neither P nor Q
MA 2/16
Text of page 6
GATE 2016 Mathematics - MA
Q.4 Consider a real vector space V of dimension n and a non‐zero linear transformation
∶ → . If dimension and , for some ∈ \ 0 , then
which of the following statements is TRUE?
(A) determinant | |
(B) There exists a non‐trivial subspace of V such that 0 for all ∈
(C) T is invertible
(D) is the only eigenvalue of T
Q.5 Let 0, 1 ⋃ 2, 3 and ∶ → be a strictly increasing function such that
is connected. Which of the following statements is TRUE?
(A) has exactly one discontinuity
(B) has exactly two discontinuities
(C) has infinitely many discontinuities
(D) is continuous
Q.6 Let 1 and 4, 2. Then,
1 1 1
lim ⋯
→∞
is equal to _____________________
Q.7 Maximum ∶ , ∈ 0,1 is equal to _________________
Q.8 Let , , , ∈ such that 0. Then, the Cauchy problem
, , ∈ ,
, 0 on 0
has a unique solution if
(A) 0 (B) 0
(C) 0 (D) 0
MA 3/16
Text of page 7
GATE 2016 Mathematics - MA
Q.9 Let , be the d'Alembert's solution of the initial value problem for the wave
equation
0
,0 , ,0 ,
where c is a positive real number and , are smooth odd functions. Then, 0,1 is
equal to ___________
Q.10 Let the probability density function of a random variable X be
1
0
2
1
2 1 1
2
0 otherwise.
Then, the value of c is equal to ________________________
Q.11 Let V be the set of all solutions of the equation ′′ ′ 0 satisfying
0 1 , where , are positive real numbers. Then, dimension(V ) is equal to
_____________________
Q.12 Let ′′ ′ 0, ∈ ∞ , ∞ , where and are
continuous functions. If 2 and 2
are two linearly independent solutions of the above equation, then
|4 0 2 1 | is equal to ____________________
Q.13 Let be the Legendre polynomial of degree and , where k
is a non‐negative integer. Consider the following statements P and Q:
(P) : 0 if .
(Q) : 0 if is an odd integer.
Which of the above statements hold TRUE?
(A) both P and Q (B) only P
(C) only Q (D) Neither P nor Q
MA 4/16
Text of page 8
GATE 2016 Mathematics - MA
Q.14 Consider the following statements P and Q:
(P) : ′′ ′ 0 has two linearly independent Frobenius series
solutions near 0.
(Q) : ′′ 3 ′ 0 has two linearly independent Frobenius series
solutions near 0.
Which of the above statements hold TRUE?
(A) both P and Q (B) only P
(C) only Q (D) Neither P nor Q
Q.15 Let the polynomial be approximated by a polynomial of degree 2, which
interpolates at 1, 0 and 1. Then, the maximum absolute interpolation error
over the interval 1, 1 is equal to ______________________
Q.16 Let be a sequence of distinct points in 0,1 ∈ ∶ | | 1 with
lim →∞ 0. Consider the following statements P and Q:
(P) : There exists a unique analytic function f on 0,1 such that for
all n.
(Q) : There exists an analytic function f on 0,1 such that 0 if n is even
and 1 if n is odd.
Which of the above statements hold TRUE?
(A) both P and Q (B) only P
(C) only Q (D) Neither P nor Q
Q.17 Let , be a topological space with the cofinite topology. Every infinite subset of
is
(A) Compact but NOT connected
(B) Both compact and connected
(C) NOT compact but connected
(D) Neither compact nor connected
MA 5/16
Text of page 9
GATE 2016 Mathematics - MA
Q.18 Let ∶ ∈ , → 0 and ∈ ∶ ⋯ 0 .
Then, dimension is equal to _______________________
Q.19 Consider , ‖⋅‖∞ , where ‖ , ‖∞ maximum | |, | | . Let ∶ → be
defined by , and the norm preserving linear extension of to
, ‖⋅‖∞ . Then, 1,1,1 is equal to __________________________________
Q.20 ∶ 0,1 → 0,1 is called a shrinking map if | | | | for all
, ∈ 0,1 and a contraction if there exists an 1 such that
| | | | for all , ∈ 0,1 .
Which of the following statements is TRUE for the function ?
(A) is both a shrinking map and a contraction
(B) is a shrinking map but NOT a contraction
(C) is NOT a shrinking map but a contraction
(D) is Neither a shrinking map nor a contraction
Q.21 Let be the set of all real matrices with the usual norm topology. Consider the
following statements P and Q:
(P) : The set of all symmetric positive definite matrices in is connected.
(Q) : The set of all invertible matrices in is compact.
Which of the above statements hold TRUE?
(A) both P and Q (B) only P
(C) only Q (D) Neither P nor Q
MA 6/16
Text of page 10
GATE 2016 Mathematics - MA
Q.22 Let , , ,…, be a random sample from the following probability density
function for 0 ∞, 0 1,
1
;
; , Γ
0 otherwise.
Here and are unknown parameters. Which of the following statements is TRUE?
(A) Maximum likelihood estimator of only exists
(B) Maximum likelihood estimator of only exists
(C) Maximum likelihood estimators of both and exist
(D) Maximum likelihood estimator of Neither nor exists
Q.23 Suppose X and Y are two random variables such that is a normal random
variable for all , ∈ . Consider the following statements P, Q, R and S:
(P) : X is a standard normal random variable.
(Q) : The conditional distribution of X given Y is normal.
(R) : The conditional distribution of X given is normal.
(S) : has mean 0.
Which of the above statements ALWAYS hold TRUE?
(A) both P and Q (B) both Q and R
(C) both Q and S (D) both P and S
Q.24 Consider the following statements P and Q:
(P) : If is a normal subgroup of order 4 of the symmetric group , then is
abelian.
(Q) : If 1, , , is the quaternion group, then 1,1 is abelian.
Which of the above statements hold TRUE?
(A) both P and Q (B) only P
(C) only Q (D) Neither P nor Q
Q.25 Let be a field of order 32. Then the number of non‐zero solutions , ∈ of
the equation 0 is equal to _______________________________
MA 7/16
Text of page 11
GATE 2016 Mathematics - MA
Q. 26 – Q. 55 carry two marks each.
Q.26 Let ∈ ∶ | | 2 be oriented in the counter‐clockwise direction. Let
1 1
.
2
Then, the value of is equal to __________________________
Q.27 Let , 2 be a harmonic function and , its
harmonic conjugate. If 0,0 1, then | 1,1 | is equal to _______________
Q.28 Let be the triangular path connecting the points (0,0), (2,2) and (0,2) in the counter‐
clockwise direction in . Then
6
is equal to _____________________
Q.29 Let y be the solution of
′ | |, ∈
1 0.
Then 1 is equal to
(A) (B) 2
(C) 2 (D) 2 2
Q.30 Let X be a random variable with the following cumulative distribution function:
0 0
1
0
2
3 1
1
4 2
1 1.
Then 1 is equal to ___________________
MA 8/16
Text of page 12
GATE 2016 Mathematics - MA
Q.31 Let γ be the curve which passes through (0,1) and intersects each curve of the family
orthogonally. Then γ also passes through the point
(A) √2, 0 (B) 0, √2
(C) 1,1 (D) 1,1
Q.32 Let ∑∞ be the Fourier series of the
2 periodic function defined by 4 , . Then
∞ ∞
is equal to __________________________
Q.33 Let be a continuous function on 0, ∞ . If
1 4 4 ,
then is equal to ________________________
Q.34 Let ∑ and . Then, is equal to
(A) ln 10 1 (B) ln 10 1
(C) ln 10 (D) ln 10
Q.35 For any , ∈ \ 0,1 , let
, distance , , 0,1
in imum ∶ , ∈ 0,1 .
Then, || 3,4 || is equal to ____________________
Q.36 ′ ′
Let and . Then √ √ is
equal to _______________________________________
MA 9/16
Text of page 13
GATE 2016 Mathematics - MA
Q.37
Let be a real matrix with eigenvalues 1, 0 and 3. If the eigenvectors
corresponding to 1 and 0 are 1,1,1 and 1, 1,0 respectively, then the value of
3 is equal to _________________
Q.38 1 1 0
Let 0 1 1 and ⋯. If , then
! !
0 0 1
1
is equal to ________________________
Q.39 Let the integral 0 2
, where
4 2 4.
Consider the following statements P and Q:
(P) : If is the value of the integral obtained by the composite trapezoidal rule with
two equal sub‐intervals, then is exact.
(Q) : If is the value of the integral obtained by the composite trapezoidal rule with
three equal sub‐intervals, then is exact.
Which of the above statements hold TRUE?
(A) both P and Q (B) only P
(C) only Q (D) Neither P nor Q
Q.40 The difference between the least two eigenvalues of the boundary value problem
′′ 0, 0
0 0, ′ 0,
is equal to ______________________________
Q.41 The number of roots of the equation cos 0 in the interval , is equal
to ______________
MA 10/16
Text of page 14
GATE 2016 Mathematics - MA
Q.42 For the fixed point iteration , 0, 1, 2, … …, consider the following
statements P and Q:
(P) : If 1 then the fixed point iteration converges to 2 for all ∈ 1, 100 .
(Q) : If √2 then the fixed point iteration converges to 2 for
all ∈ 0, 100 .
Which of the above statements hold TRUE?
(A) both P and Q (B) only P
(C) only Q (D) Neither P nor Q
Q.43 Let ∶ ℓ → ℓ be defined by
, ,⋯, ,⋯ , ,⋯, ,⋯ .
Then
(A) ‖ ‖ 1
(B) ‖ ‖ 2 but bounded
(C) 1 ‖ ‖ 2
(D) ‖ ‖ is unbounded
Q.44 Minimize 2 subject to
2 3
2
0, 0.
Then, the minimum value of is equal to _________________________
Q.45 Maximize 11 subject to
10 1
2 2 2
, , 0.
Then, the maximum value of is equal to _________________________
MA 11/16
Text of page 15
GATE 2016 Mathematics - MA
Q.46 Let , , , … be a sequence of i.i.d. random variables with mean 1. If N is a
geometric random variable with the probability mass function ;
1,2,3, … and it is independent of the 's, then ⋯ is equal to
_____________________
Q.47 Let be an exponential random variable with mean 1 and a gamma random
variable with mean 2 and variance 2. If and are independently distributed, then
is equal to _________________________
Q.48 Let , , , … be a sequence of i.i.d. uniform 0,1 random variables. Then, the value
of
lim ln 1 ⋯ ln 1
→∞
is equal to ____________________
Q.49 Let X be a standard normal random variable. Then, 0 | | 1 is equal to
Φ Φ
(A) (B)
Φ Φ
Φ
(C) Φ
Φ (D)
Φ
Q.50 Let , , ,…, be a random sample from the probability density function
1 2 ; 0
0 otherwise,
where 0, 0 1 are parameters. Consider the following testing problem:
: 1, 1 versus : 0, 2.
Which of the following statements is TRUE?
(A) Uniformly Most Powerful test does NOT exist
(B) Uniformly Most Powerful test is of the form ∑ , for some 0 ∞
(C) Uniformly Most Powerful test is of the form ∑ , for some 0 ∞
(D) Uniformly Most Powerful test is of the form ∑ , for
some 0 ∞
MA 12/16
Text of page 16
GATE 2016 Mathematics - MA
Q.51 Let , , , … be a sequence of i.i.d. , 1 random variables. Then,
√
lim | |
→∞ 2
is equal to _____________________________
Q.52 Let , , ,…, be a random sample from uniform 1, , for some 1. If
Maximum , , ,…, , then the UMVUE of is
(A) (B)
(C) (D)
Q.53 Let 1, 2 be a random sample from a Poisson random
variable with mean , where ∈ 1, 2 . Then, the maximum likelihood estimator of
is equal to ____________________
Q.54 The remainder when 98! is divided by 101 is equal to ____________________________
Q.55 Let be a group whose presentation is
, | , .
Then is isomorphic to
(A) (B)
(C) (D)
MA 13/16
Text of page 17
GATE 2016 Mathematics - MA
END OF THE QUESTION PAPER
MA 14/16
Text of page 18
GATE 2016 Mathematics - MA MA 15/16
Text of page 19
GATE 2016 Mathematics - MA MA 16/16
Text of page 20
Q. No Type Section Key Marks 1 MCQ GA C 1 2 MCQ GA C 1 3 MCQ GA B 1 4 MCQ GA C;D 1 5 MCQ GA A 1 6 MCQ GA D 2 7 MCQ GA A 2 8 MCQ GA C 2 9 MCQ GA B 2 10 MCQ GA A 2 1 MCQ MA C 1 2 MCQ MA C 1 3 MCQ MA B 1 4 MCQ MA B 1 5 MCQ MA D 1 6 NAT MA 0.24 : 0.26 1 7 NAT MA 1.39 : 1.43 1 8 MCQ MA A 1 9 NAT MA -0.1 : 0.1 1 10 NAT MA 5.2 : 5.3 1 11 NAT MA 0.9 : 1.1 1 12 NAT MA 1.95 : 2.05 1 13 MCQ MA A 1 14 MCQ MA B 1 15 NAT MA 0.22 : 0.28 1 16 MCQ MA B 1 17 MCQ MA B 1 18 NAT MA 0.9 : 1.1 1 19 NAT MA 0.9 : 1.1 1 20 MCQ MA B;D 1 21 MCQ MA B 1 22 MCQ MA D 1 23 MCQ MA B 1 24 MCQ MA C 1 25 NAT MA -0.1 : 0.1 1 26 NAT MA 0.039 : 0.043 2 27 NAT MA 9.9 : 10.1 2 28 NAT MA 15.9 : 16.1 2 29 MCQ MA A 2 30 NAT MA 0.65 : 0.71 2 31 MCQ MA A 2 32 NAT MA 1.9 : 2.1 2 33 NAT MA 0.45 : 0.55 2 34 MCQ MA A 2 35 NAT MA 0.9 : 1.1 2 36 NAT MA -0.1 : 0.1 2 37 NAT MA 6.9 : 7.1 2 38 NAT MA 5.4 : 5.6 2 39 MCQ MA B 2
Text of page 21
40 NAT MA 1.9 : 2.1 2 41 NAT MA 1.9 : 2.1 2 42 MCQ MA A 2 43 MCQ MA C 2 44 NAT MA 1.9 : 2.1 2 45 NAT MA 1.2 : 1.3 2 46 NAT MA 1.9 : 2.1 2 47 NAT MA 0.7 : 0.8 2 48 NAT MA 0.4 : 0.6 2 49 MCQ MA A 2 50 MCQ MA C 2 51 NAT MA 0.69 : 0.73 2 52 MCQ MA B 2 53 NAT MA 1.9 : 2.1 2 54 NAT MA 49.9 : 50.1 2 55 MCQ MA C 2
Official key not published for this paper.
Page 1 of 21
Source: GATE. Question paper published by GATE.