GS-2014 (Mat hemat i c s)

TATA INSTITUTE OF FUNDAMENTAL RESEARCH

Written Test in MATHEMATICS December 8, 2013
Duration : Two hours (2 hours)


Name : _______________________________________________ Ref. Code : ____________


Please read all instructions carefully before you attempt the questions.

1. Please fillin details about name, reference code etc. on the answer sheet. The Answer Sheet
is machinereadable. Read the instructions given on the reverse of the answer sheet before
you start filling it up. Use only HB pencils to fillin the answer sheet.

2. There are thirty (30) multiple choice questions divided into two parts. Part I consists of 20
questions and Part II consists of 10 questions. Bachelors students who have applied only for
the Integrated Ph.D. program at TIFR CAM, Bangalore will only be evaluated on Part I. All other
students (including Bachelors students applying to the Ph.D. programs at both, TIFR, Mumbai
and Bangalore) will be evaluated on both Parts I and II.

3. Indicate your ANSWER ON THE ANSWER SHEET by blackening the appropriate circle for each
question. Each corect answer will get 1 mark. There is no negative marking for wrong
answers. A question not answered will not get you any mark. Do not mark more than one
circle for any question : this will be treated as a wrong answer.

4. We advise you to first mark the correct answers on the QUESTION PAPER and then to
TRANSFER these to the ANSWER SHEET only when you are sure of your choice.

5. Rough work may be done on blank pages of the question paper. If needed, you may ask for
extra rough sheets from an Invigilator.

6. Use of calculators is NOT permitted.

7. Do NOT ask for clarications from the invigilators regarding the questions. They have been
instructed not to respond to any such inquiries from candidates. In case a
correction/clarication is deemed necessary, the invigilator(s) will announce it publicly.

8. Notation and Conventions used in this test are given on page 1 of the question paper.
MTH
Correct answers are ticked in green.
NOTATION AND CONVENTIONS
N := Set of natural numbers = {1, 2, 3, . . .}
Z := Set of integers
Q := Set of rational numbers
R := Set of real numbers
C := Set of complex numbers
R

:= Set of non-zero real numbers

C

:= Set of non-zero complex numbers

R
n
:= n-dimensional vector space over R
(a, b) := {x R|a < x < b}
[a, b) := {x R|a x < b}
[a, b] := {x R|a x b}
A sequence is always indexed by the set of natural numbers.
The cyclic group with n elements is denoted by Z/n.
Subsets of R
n
are assumed to carry the induced topology.
For any set S, the cardinality of the set is denoted by |S|.
1
Part I
1. Let A, B, C be three subsets of R. The negation of the following state-
ment
For every > 1, there exists a A and b B such that for all c C,
|a c| < and |b c| >
is
A. there exists 1, such that for all a A and b B there exists
c C such that |a c| or |b c|
B. there exists 1, such that for all a A and b B there exists
c C such that |a c| and |b c|
C. there exists > 1, such that for all a A and b B there exists
c C such that |a c| and |b c|
D. there exists > 1, such that for all a A and b B there exists
c C such that |a c| or |b c| .
2. Let f : R R be a continuous bounded function, then:
A. f has to be uniformly continuous
B. there exists an x R such that f(x) = x
C. f cannot be increasing
D. lim
x
f(x) exists.
3. Let f : R R be a dierentiable function such that lim
x+
f

(x) = 1, then
A. f is bounded
B. f is increasing
C. f is unbounded
D. f

is bounded.
2
4. Let f be the real valued function on [0, ) dened by
f(x) =

x
2
3
log x for x > 0
0 if x = 0.
Then
A. f is discontinuous at x = 0
B. f is continuous on [0, ), but not uniformly continuous on [0, )
C. f is uniformly continuous on [0, )
D. f is not uniformly continuous on [0, ), but uniformly continuous on
(0, ).
5. Let a
n
= (n + 1)
100
e

n
for n 1. Then the sequence (a
n
)
n
is
A. unbounded
B. bounded but does not converge
C. bounded and converges to 1
D. bounded and converges to 0.
6. Let f : [0, 1] R be a continuous function. Which of the following
statements is always true?
A.

1
0
f
2
(x) dx =

1
0
f(x) dx

2
B.

1
0
f
2
(x) dx

1
0
|f(x)| dx

2
C.

1
0
f
2
(x) dx

1
0
|f(x)| dx

2
D.

1
0
f
2
(x) dx

1
0
f(x) dx

2
.
3
7. Let f
n
(x), for n 1, be a sequence of continuous nonnegative functions
on [0, 1] such that
lim
n

1
0
f
n
(x) dx = 0.
Which of the following statements is always correct?
A. f
n
0 uniformly on [0, 1]
B. f
n
may not converge uniformly but converges to 0 point-wise
C. f
n
will converge point-wise and the limit may be non-zero
D. f
n
is not guaranteed to have a point-wise limit.
8. Let f : R R be a continuous function such that |f(x)f(y)|
1
2
|xy|,
for all x, y R. Then
A. f is both one-to-one and onto
B. f is one-to-one but may not be onto
C. f is onto but may not be one-to-one
D. f is neither one-to-one nor onto.
9. Let A() =

cos sin
sin cos

, where (0, 2). Mark the correct state-

ment below.
A. A() has eigenvectors in R
2
for all (0, 2)
B. A() does not have an eigenvector in R
2
, for any (0, 2)
C. A() has eigenvectors in R
2
, for exactly one value of (0, 2)
D. A() has eigenvectors in R
2
, for exactly 2 values of (0, 2)
4
10. Let C Z Z be the set of integer pairs (a, b) for which the three com-
plex roots r
1
, r
2
and r
3
of the polynomial p(x) = x
3
2x
2
+axb satisfy
r
3
1
+ r
3
2
+ r
3
3
= 0. Then the cardinality of C is
A. |C| =
B. |C| = 0
C. |C| = 1
D. 1 < |C| < .
11. Let A be an n n matrix with real entries such that A
k
= 0 (0-matrix),
for some k N. Then
A. A has to be the 0 matrix
B. trace(A) could be non-zero
C. A is diagonalizable
D. 0 is the only eigenvalue of A.
12. There exists a map f : Z Q such that f
A. is bijective and increasing
B. is onto and decreasing
C. is bijective and satises f(n) 0 if n 0
D. has uncountable image.
13. Let S be the set of all tuples (x, y) with x, y non-negative real numbers
satisfying x + y = 2n, for a xed n N. Then the supremum value of
x
2
y
2
(x
2
+ y
2
)
on the set S is
A. 3n
6
B. 2n
6
C. 4n
6
D. n
6
.
5
14. Let G be a group and let H and K be two subgroups of G. If both H
and K have 12 elements, which of the following numbers cannot be the
cardinality of the set HK = {hk : h H, k K}?
A. 72
B. 60
C. 48
D. 36.
15. How many proper subgroups does the group Z Z have?
A. 1
B. 2
C. 3
D. innitely many.
16. X is a metric space. Y is a closed subset of X such that the distance
between any two points in Y is at most 1. Then
A. Y is compact
B. any continuous function from Y R is bounded
C. Y is not an open subset of X
D. none of the above.
17. Let f : R R be a continuous function and let S be a non-empty proper
subset of R. Which one of the following statements is always true? (Here

A denotes the closure of A and A

o
denotes the interior of A.)
A. f(S)
o
f(S
o
)
B. f(

S) f(S)
C. f(

S) f(S)
D. f(S)
o
f(S
o
).
6
18. What is the last digit of 97
2013
?
A. 1
B. 3
C. 7
D. 9.
19. For n N, we dene
s
n
= 1
3
+ 2
3
+ 3
3
+ + n
3
.
Which of the following holds for all n N?
A. s
n
is an odd integer
B. s
n
= n
2
(n + 1)
2
/4
C. s
n
= n(n + 1)(2n + 1)/6
D. none of the above.
20. Let C denote the cube [1, 1]
3
R
3
. How many rotations are there in
R
3
which take C to itself?
A. 6
B. 12
C. 18
D. 24.
7
Part II
21. Let f : [0, 1] [0, ) be continuous. Suppose
x

0
f(t) dt f(x), for all x [0, 1].
Then
A. no such function exists
B. there are innitely many such functions
C. there is only one such function
D. there are exactly two such functions.
22. Let f : R
2
R be a continuous map such that f(x) = 0 for only nitely
many values of x. Which of the following is true?
A. either f(x) 0 for all x, or, f(x) 0 for all x
B. the map f is onto
C. the map f is one-to-one
D. none of the above.
23. Let S
n
be the symmetric group of n letters. There exists an onto group
homomorphism
A. from S
5
to S
4
B. from S
4
to S
2
C. from S
5
to Z/5
D. from S
4
to Z/4.
8
24.
Let H
1
, H
2
be two distinct subgroups of a nite group G, each of order 2.
Let H be the smallest subgroup containing H
1
and H
2
. Then the order
of H is
A. always 2
B. always 4
C. always 8
D. none of the above.
25. Which of the following groups are isomorphic?
A. R and C
B. R

and C

C. S
3
Z/4 and S
4
D. Z/2 Z/2 and Z/4.
26. The number of irreducible polynomials of the form x
2
+ ax + b, with a,
b in the eld F
7
of 7 elements is:
A. 7
B. 21
C. 35
D. 49.
27. X is a topological space of innite cardinality which is homeomorphic to
X X. Then
A. X is not connected
B. X is not compact
C. X is not homemorphic to a subset of R
D. none of the above.
9
28. Let X be a non-empty topological space such that every function f :
X R is continuous. Then
A. X has the discrete topology
B. X has the indiscrete topology
C. X is compact
D. X is not connected.
29. Let f : X Y be a continuous map between metric spaces. Then f(X)
is a complete subset of Y if
A. the space X is compact
B. the space Y is compact
C. the space X is complete
D. the space Y is complete.
30. How many maps : N{0} N{0} are there, with the property that
(ab) = (a) + (b), for all a, b N {0}?
A. none
B. nitely many
C. countably many
D. uncountably many.
10