Page 1
CHENNAI MATHEMATICAL INSTITUTE
Postgraduate Programme in Mathematics
MSc/PhD Entrance Examination
18 May 2015
Instructions:
• Enter your Registration Number here: CMI–PG–
• Enter the name of the city where you write this test:
• The allowed time is 3 hours.
• This examination has two parts. You may use the blank pages at the end for your
rough-work.
• Part A is worth 40 marks and will be used for screening. There will be a cut-off for
Part A, which will not be more than twenty (20) marks (out of 40). Your solutions to
the questions in Part B will be marked only if your score in Part A places you over the
cut-off. (In particular, if your score in Part A is at least 20 then your solutions to the
questions in Part B will be marked.) However, note that the scores in both the sections
will be taken into account while making the final decision. Record your answers to
Part A in the attached bubble-sheet.
• Part B is worth 60 marks. You should answer six (6) questions in Part B. In order
to qualify the PhD Mathematics interview, you must obtain at least fifteen (15) marks
from among the starred questions (17∗ )–(20∗ ). Indicate the six questions to be
marked in the boxes in the bubble-sheet. Write your solutions to Part B in
the page assigned to each question.
• Please read the further instructions given before Part A and inside each part
carefully.
For office use only
Part B Part B (ctd.)
No. Marks Remarks No. Marks Remarks
11 17∗
12 18∗
13 19∗
14 20∗
15
16
Part A
Further remarks: Part B
Total
Page 2
This page is intentionally left blank.
Page 3
CHENNAI MATHEMATICAL INSTITUTE
Postgraduate Programme in Mathematics
MSc/PhD Entrance Examination
18 May 2015
• Registration Number: CMI–PG–
• City where you write this test:
Bubble Sheet
Part A
Part B
In the boxes below, clearly indicate the
1. A B C D
SIX (6) solutions that should be marked.
In order to qualify for the PhD Mathe-
2. A B C matics interview, you must obtain at least
fifteen (15) marks from among the starred
questions (17∗ )–(20∗ ).
3. A B C D
4. A B C D
5. A B C D
6. A B C D
7. A B C D
8.
9.
10.
For office use only:
Number of correct answers in Part A:
Marks in Part A:
Page 4
This page is intentionally left blank.
Page 5
CHENNAI MATHEMATICAL INSTITUTE
Postgraduate Programme in Mathematics
MSc/PhD Entrance Examination
18 May 2015
Important: Questions in Part A will be used for screening. There will be a cut-off for Part A,
which will not be more than twenty (20) marks (out of 40). Your solutions to the questions in
Part B will be marked only if your score in Part A places you over the cut-off. (In particular, if
your score in Part A is at least 20 then your solutions to the questions in Part B will be marked.)
However, note that the scores in both the sections will be taken into account while making the
final decision. In order to qualify for the PhD Mathematics interview, you must
obtain at least fifteen (15) marks from among the starred questions (17∗ )–(20∗ ).
Notation: N, Z, Q, R and C stand, respectively, for the sets of the natural numbers, of the
integers, of the rational numbers, of the real numbers, and of the complex numbers. For a
prime number p, Fp is the field with p elements. For a field F , Mm×n (F ) stands for the set of
m × n matrices over F and GLn (F ) is the set of invertible n × n matrices
qPover F . If F = R or
2
F = C, we treat these sets as metric spaces with the metric d(A, B) = i,j |aij − bij | where
A = (aij ) and B = (bij ).
Part A
Instructions: Each of the questions 1–7 has one or more correct answers. Record your
answers on the attached bubble-sheet by filling in the appropriate circles. Every question is
worth four (4) marks. A solution receives credit if and only if all the correct answers are chosen,
and no incorrect answer is chosen.
(1) Which of the following topological spaces is/are connected?
(A) GL1 (R)
(B) GL1 (C)
(C)
GL2 (R)
x −y
(D) : x, y ∈ R, x2 + y 2 = 1
y x
(2) Consider f : {z ∈ C : |z| > 1} −→ C, f (z) = z1 . Choose the correct statement(s):
(A) There are infinitely many entire functions g such that g(z) = f (z) for every z ∈ C
with |z| > 1.
(B) There does not exist an entire function g such that g(z) = f (z) for every z ∈ C
with |z| > 1.
(C) g : C −→ C with (
1 − 1 z 2 , |z| ≤ 1
g(z) = 1 2
z, |z| > 1
is an entire function such that g(z) = f (z) for every z ∈ C with |z| > 1.
(3) Let
n n
a b 1 b
o o
G= : a, b ∈ R, a > 0 , N = : b ∈ R .
0 a−1 0 1
Which of the following are true?
(A) G/N is isomorphic to R under addition.
(B) G/N is isomorphic to {a ∈ R : a > 0} under multiplication.
(C) There is a proper normal subgroup N 0 of G which properly contains N .
(D) N is isomorphic to R under addition.
1
Page 6
(4) Choose the correct statement(s):
(A) There is a continuous surjective function from [0, 1) to R;
(B) R and [0, 1) are homeomorphic to each other;
(C) There is a bijective function from [0, 1) to R;
(D) Bounded subspaces of R cannot be homeomorphic to R.
(5) Which of the following complex numbers has/have a prime number as the degree of its
minimal polynomial over Q?
(A) ζ√7 , a primitive
√ 7th root of unity;
(B) √2 + 3;
(C) √−1;
(D) 3 2.
(6) Let R be an integral domain such that every non-zero prime ideal of R[X] (where X is
an indeterminate) is maximal. Choose the correct statement(s):
(A) R is a field;
(B) R contains Z as a subring;
(C) Every ideal in R[X] is principal;
(D) R contains Fp as a subring for some prime number p.
R∞
(7) Let f : R −→ R be such that −∞ |f (x)|dx < ∞. Define F : R −→ R by F (x) =
Rx
−∞ f (t)dt. Choose the correct statement(s):
(A) f is continuous;
(B) F is continuous;
(C) F is uniformly continuous;
(D) There exists a positive real number M such that |f (x)| < M for all x ∈ R.
Instructions: The answers to questions 8–10 are integers. You are required to write
the answers in decimal form in the attached bubble-sheet. Every question is worth four
(4) marks.
(8) Let ω ∈ C be a primitive third root of unity. How many distinct possible images of ω
are there under all the field homomorphisms Q(ω) −→ C.
(9) Let C := {z ∈ C : |z| = 5}. What is value of M such that
Z
1
2πıM = 2
dz?
C z − 5z + 6
(10) Consider the set R[X] of polynomials in X with real coefficients as a real vector space.
Let T be the R-linear operator on R[X] given by
d2 f df
T (f ) = 2
− + f.
dX dX
What is the nullity of f ?
2
Page 7
Part B
Instructions: Answer six (6) questions from below. Provide sufficient justification.
Write your solutions on the page assigned to each question. Each of the questions is worth
ten (10) marks. In order to qualify for the PhD Mathematics interview, you
must obtain at least fifteen (15) marks from among the starred questions
(17∗ )–(20∗ ). Clearly indicate which six questions you would like us to mark in the six
boxes in the bubble sheet. If the boxes are unfilled, we will mark the first six solutions
that appear in your answer-sheet. If you do not want a solution to be considered, clearly
strike it out.
(11) Let f ∈ R[x, y] be such that there exists a non-empty open set U ⊆ R2 such that
f (x, y) = 0 for every (x, y) ∈ U . Show that f = 0.
(12) Let A ∈ Mn×n (C).
(a) Suppose that A2 = 0. Show that λ is an eigenvalue of (In + A) if and only if
λ = 1. (In is the n × n identity matrix.)
(b) Suppose that A2 = −1. Determine (with proof) whether A is diagonalizable.
(13) Let f be a non-constant entire function satisfying the following conditions:
(a) f (0) = 0;
(b) For every positive real number M , the set {z : |f (z) < M } is connected.
Prove that f (z) = cz n for some constant c and positive integer n.
(14) Let (amn )m≥1,n≥1 be a double sequence of real numbers such that
(a) For every n, bn := lim amn exists;
m→∞
(b) For all strictly increasing sequences (mk )k≥1 and (nk )k≥1 of positive integers,
lim amk nk = 1.
k→∞
Show that the sequence (bn )n≥1 converges to 1.
(15) Let f ∈ C[x, y] be such that f (x, y) = f (y, x). Show that there is a g ∈ C[x, y] such
that f (x, y) = g(x + y, xy).
(16) Let X be a topological space and f : X −→ [0, 1] be a closed continuous surjective map
such that f −1 (a) is compact for every 0 ≤ a ≤ 1. Prove or disprove: X is compact. (A
map is said to be closed if it takes closed sets to closed sets.)
(17∗ ) Determine the cardinality of set of subrings of Q. (Hint: For a set P of positive prime
numbers, consider the smallest subring of Q that contains { p1 | p ∈ P }.)
(18∗ ) Let
X sin( x )
n
f (x) = .
n
n≥1
Show that f is continuous. Determine (with justification) whether f differentiable.
(19∗ ) Let m and n be positive integers and p a prime number. Let G ⊆ GLm (Fp ) be a subgroup
of order pn . Let U ⊆ GLm (Fp ) be the subgroup that consists of all the matrices with
1’s on the diagonal and 0’s below the diagonal. Show that there exists A ∈ GLm (Fp )
such that AGA−1 ⊆ U .
(20∗ ) Let m and n be positive integers and 0 ≤ k ≤ min{m, n} an integer. Prove or disprove:
The subspace of Mm×n (C) consisting of all matrices of rank equal to k is connected.
(You may use the following fact: For t ≥ 2, GLt (C) is connected.)
3
Page 8
Solution to Question (11)
4
Page 9
Solution to Question (12)
5
Page 10
Solution to Question (13)
6
Page 11
Solution to Question (14)
7
Page 12
Solution to Question (15)
8
Page 13
Solution to Question (16)
9
Page 14
Solution to Question (17*)
10
Page 15
Solution to Question (18*)
11
Page 16
Solution to Question (19*)
12
Page 17
Solution to Question (20*)
13