CSIR NET AppendixC PracticeProblems
CSIR NET AppendixC PracticeProblems
APPENDIX C
350 Practice Problems
with Complete Step-by-Step Solutions
Organisation
30 problems per unit × 12 units = 360 problems total
Each set: 20 Part B style + 10 Part C style
Every problem has a complete detailed solution
Difficulty tagged: [B] [C] [C∗ ]
1
Unit 1: Real Analysis — 30 Prob-
lems
Solution: 1.1
n
n+1 1+1/n 1+1/n
Write n−1
= 1−1/n
. So an = 1−1/n
.
ln an = n ln(1 + 1/n) − n ln(1 − 1/n).
Using ln(1 + x) = x − x2 /2 + O(x3 ):
n ln(1 + 1/n) → 1 and n ln(1 − 1/n) → −1.
So ln an → 1 − (−1) = 2, giving an → e2 .
Answer: (b) e2 .
Solution: 1.2
(−1)n (−1)n 1 √
Write √
n+(−1)n
= √
n
· 1+(−1)n / n
.
1 √
Using the expansion 1+x = 1 − x + O(x2 ) with x = (−1)n / n:
n
(−1)n n
an = (−1)
√
n
1 − √
n
+ O(1/n) = (−1)
√
n
− n1 + O(n−3/2 ).
√
(−1)n / n converges by Leibniz (conditionally). The series
P P
The series 1/n
diverges. So the original series diverges.
2
CSIR-NET Mathematics Appendix C: 350 Practice Problems
Solution: 1.3
Counterexample for (a): f (x) = x (uniformly continuous), g(x) = sin(x2 )
(bounded). Then f + g = x + sin(x2 ).
(f + g)(x + h) − (f + g)(x) = h + sin((x + h)2 ) − sin(x2 ).
For large x, |sin((x + h)2 ) − sin(x2 )| can be large for fixed h (rapidly oscillating).
√ √
Specifically, choosing xn = nπ, h = 1/(2 nπ): the sine difference oscillates with-
out uniform control. So f + g need not be uniformly continuous.
Answer: (c).
Solution: 1.4
R1
Compute 0 fn : Let u = nx2 , du = 2nx dx:
R1 2 Rn
0
nxe−nx dx = 12 0 e−u du = 12 (1 − e−n ) → 12 .
2
Pointwise limit: For x > 0: fn (x) = nxe−nx → 0 (exponential beats polynomial).
For x = 0: fn (0) = 0.
R1
So lim fn = 0 on [0, 1], hence 0 lim fn dx = 0.
Conclusion: lim fn = 21 ̸= 0 = lim fn . Interchange of limit and integral fails!
R R
√
Reason: Convergence is not uniform. The “peak” of fn at x = 1/ 2n has height
p
n/2e → ∞, so ∥fn ∥∞ → ∞ (no dominating function). DCT cannot be applied on
[0, 1].
3
CSIR-NET Mathematics Appendix C: 350 Practice Problems
Solution: 1.5
Continuity of f : sin(nx) ≤ n12 and 1/n2 = π 2 /6 < ∞. By Weierstrass M-test,
P
n2
P sin(nx)
n2
converges uniformly on R. Uniform limit of continuous functions is contin-
uous. So f ∈ C(R).
P cos(nx)
Differentiability of f : Term-by-term derivative is n
. Apply M-test:
cos(nx) 1
P
n
≤ n , but 1/n diverges! M-test fails.
P cos(nx)
However, the series n
converges uniformly on [δ, 2π − δ] for any δ > 0 (by
P
Dirichlet’s test: 1/n ↘ 0 and partial sums of cos(nx) are bounded on [δ, 2π − δ]).
′
P
So f (x) = cos(nx)/n on (0, 2π).
Discontinuity of f ′ : The series cos(nx)/n is the real part of − ln(1 − eix ). At
P
Solution: 1.6
Open: f (x, y) = xy is continuous, A = f −1 ((1, ∞)). Since (1, ∞) is open and f is
continuous, A is open.
Connectedness: A has two components: {xy > 1, x > 0} (first quadrant side) and
{xy > 1, x < 0} (third quadrant side). These are separated by the region near the
axes. Let U = A ∩ {x > 0} and V = A ∩ {x < 0}. Both are non-empty and open.
U ∩ V = ∅ and U ∪ V = A. So A is not connected (it has 2 components).
Answer: (c) Open but not connected.
Solution: 1.7
R
No, not necessarily. A Riemann integrable function with f = 0 and f ≥ 0 must
be zero almost everywhere (at all continuity points), but need not be identically zero.
1 x = 1/n, n ∈ N
Counterexample: f (x) = on [0, 1].
0 otherwise
4
CSIR-NET Mathematics Appendix C: 350 Practice Problems
Solution: 1.8
(a) xn : ∥xn − xm ∥∞ = sup[0,1] |xn − xm |. At x = 1: |1 − 1| = 0. But at x near 1,
|xn − xm | doesn’t go to zero uniformly. More precisely, xn → 0 for x ∈ [0, 1) and
xn (1) = 1, so xn → f where f is discontinuous. The limit is not in C[0, 1], so {xn }
is NOT Cauchy in (C[0, 1], ∥·∥∞ ).
(b) sin(nx)/n: ∥fn − fm ∥∞ ≤ ∥fn ∥∞ + ∥fm ∥∞ ≤ 1/n + 1/m → 0. Cauchy!
P k
(c) x /k!: These are partial sums of ex , convergent uniformly on [0, 1] (since ex
converges absolutely with bound e). ∥fn − fm ∥∞ ≤ max
P
k=min +1 1/k! → 0. Cauchy.
Solution: 1.9
This follows from Gronwall’s inequality. Let u(x) = |f (x)|. We have |f ′ (x)| ≤
M u(x).
Rx Rx Rx
For x ≥ 0: u(x) = |f (x)| = 0 f ′ (t) dt ≤ 0 |f ′ (t)| dt ≤ M 0 u(t) dt.
By Gronwall’s Lemma (with α = 0, β = M ): u(x) ≤ 0 · eM x = 0 for all x ≥ 0.
Since |f (x)| ≥ 0 and |f (x)| ≤ 0: f (x) = 0 for x ≥ 0.
Similarly for x ≤ 0 (integrate from x to 0).
Therefore f ≡ 0 on R. □
5
CSIR-NET Mathematics Appendix C: 350 Practice Problems
Solution: 1.10
Measure zero: At step n, we remove 2n−1 intervals of length 1/3n . Total removed
= ∞ n−1 1/3
/3n = 1−2/3
P
n=1 2 = 1. So λ(C) = 1 − 1 = 0.
Uncountable: Every x ∈ C has a base-3 expansion using only digits 0 and 2. This
gives a bijection C ↔ {0, 2}N ∼
= {0, 1}N (by the map 2 7→ 1), which is uncountable
by Cantor’s diagonal argument.
No isolated points (perfect set): Let x ∈ C and ε > 0. Choose n so that 3−n < ε.
At step n, x belongs to some closed interval In of length 3−n . The endpoints of In are
in C (they are never removed). At least one endpoint y ̸= x satisfies |x−y| ≤ 3−n < ε.
So every neighbourhood of x contains another point of C: x is not isolated. □
Solution: 1.11
sin(1/n) sin x
n sin(1/n) = → 1 as n → ∞ (standard limit limx→0 x
= 1).
1/n
Answer: (b) 1.
Solution: 1.12
an+1 (n+1)! nn nn n
n 1
Ratio test: an
= (n+1)n+1
· n!
= (n+1)n
= n+1
= (1+1/n)n
→ 1e .
Radius of convergence R = e.
Answer: (b) e.
6
CSIR-NET Mathematics Appendix C: 350 Practice Problems
Solution: 1.13
Rx
For any x ∈ [0, 1], write two representations: f (x) = 0 f ′ (t) dt and f (x) =
R1
− x f ′ (t) dt.
Rx R1
Adding: 2f (x) = 0 f ′ (t) dt − x f ′ (t) dt.
Rx R1 R1
Taking absolute values: 2|f (x)| ≤ 0 |f ′ | dt + x |f ′ | dt = 0 |f ′ | dt.
R1
Therefore |f (x)| ≤ 21 0 |f ′ | dt for all x ∈ [0, 1].
R1
Taking the maximum over x: max |f | ≤ 21 0 |f ′ | dx. □
Solution: 1.14
1
(c) 1/x: Take xn = 1/n, yn = 1/(n+1). |xn −yn | = n(n+1)
→ 0 but |f (xn )−f (yn )| =
n − (n + 1)... = |n − (n + 1)| = 1 ̸→ 0.
Wait: f (xn ) = n, f (yn ) = n + 1, |f (xn ) − f (yn )| = 1. So differences don’t go to zero.
Not UC.
(a),(b),(d) can be extended continuously to [0, 1] (or [0, ∞)), hence are UC on (0, 1).
Answer: (c).
Solution: 1.15
By equicontinuity at x = 0: ∃δ > 0 such that |x − 0| < δ ⇒ |fn (x) − fn (0)| < 1 for
all n.
So for x ∈ [0, δ): |fn (x)| ≤ |fn (0)| + 1 ≤ M + 1.
By equicontinuity at x = δ: ∃δ1 > 0 such that |x − δ| < δ1 ⇒ |fn (x) − fn (δ)| < 1.
Since |fn (δ)| ≤ M + 1 (from previous step), |fn (x)| ≤ M + 2 on [δ − δ1 , δ + δ1 ].
[0, 1] is compact. By finite subcover of balls of radius δx (from equicontinuity at each
x): finitely many steps bound all |fn (x)| for x ∈ [0, 1]. The maximum bound over
finitely many steps gives a uniform bound. □
7
CSIR-NET Mathematics Appendix C: 350 Practice Problems
Solution: 1.16–1.20
2 2
1.16. By AM-GM: |an bn | ≤ an +b 1
P P 2 P 2
2
n
. Sum gives |a n b n | ≤ 2
( an + bn ) < ∞.
P pP pP
(Or use Cauchy-Schwarz: |an bn | ≤ 2
an 2
bn .) □
1.17. ex (standard limit; use ln(1 + x/n)n = n ln(1 + x/n) → x).
1.18. TRUE. If f ′ ≥ 0 on (a, b) and x < y: by MVT, f (y) − f (x) = f ′ (c)(y − x) ≥ 0.
√ √
1.19. The sequence an of rational approximations to 2 (e.g., an = ⌊10n 2⌋/10n )
√
is Cauchy in Q but converges to 2 ∈ / Q.
1.20. Let g(x) = f (x) − x. g(0) = f (0) − 0 ≥ 0 (since f (0) ∈ [0, 1]). g(1) =
f (1) − 1 ≤ 0. By IVT, ∃c ∈ [0, 1] with g(c) = 0, i.e., f (c) = c. □
Solution: 1.21
(a) Pointwise limit: For x = 0: fn (0) = 0. For x = 1: fn (1) = 0. For x ∈
(0, 1): (1 − x2 )n → 0 exponentially, while n2 x grows polynomially. By L’Hôpital or
squeezing: n2 (1 − x2 )n → 0. So fn (x) → 0 pointwise on [0, 1].
R1
(b) Compute integral: Let u = 1 − x2 , du = −2x dx: 0 n2 x(1 − x2 )n dx =
n2 1 n 2 n2 n2
u du = n2 · n+1
1
→ 21 · ∞... wait: 2(n+1)
R
2 0
= 2(n+1) → ∞? No: as n → ∞,
n2
2(n+1)
∼ n2 → ∞.
R1 n2
Correction: 0 n2 x(1 − x2 )n dx = 2(n+1) → ∞.
R R
So lim fn = ∞ while lim fn = 0. Interchange completely fails.
8
CSIR-NET Mathematics Appendix C: 350 Practice Problems
(c) DCT fails: We need a dominating function g ∈ L1 [0, 1] with |fn | ≤ g. The
√ √
peak of fn is at x∗ = 1/ 2n + 1 with value ≈ n2 · (1 − 1/(2n + 1))n · 1/ 2n ≈
√ √
n2 e−1/2 / 2n ∼ n3/2 / 2e → ∞. No integrable g dominates {fn }.
Solution: 1.22
(⇒) Complete ⇒ absolutely convergent implies convergent:
P PN
Let ∥xn ∥ < ∞. Set SN = n=1 xn . For m > n ≥ N : ∥Sm − Sn ∥ =
Pm Pm
k=n+1 xk ≤ k=n+1 ∥xk ∥ → 0 as N → ∞ (tail of convergent series). So {SN }
is Cauchy. Since X is complete, SN → S ∈ X. □
(⇐) Absolutely convergent implies convergent ⇒ complete:
Let {yn } be Cauchy. Extract a subsequence {ynk } with ynk+1 − ynk < 2−k . Set
xk = ynk+1 − ynk . Then ∥xk ∥ < 2−k = 1 < ∞, so by hypothesis xk converges,
P P P
Solution: 1.23
Since f (0) = f (1) = 0 and |f (x) − f (y)| ≤ L|x − y|: |f (x)| ≤ L|x − 0| = Lx (from
x = 0) and |f (x)| ≤ L|1 − x| (from x = 1).
So |f (x)| ≤ L min(x, 1 − x).
R1 R1 R1 hR i
1/2 R1
0
f ≤ |f | dx ≤ L min(x, 1 − x) dx = L x dx + (1 − x) dx =
1 1 0L 0 0 1/2
L 8 + 8 = 4. □
9
CSIR-NET Mathematics Appendix C: 350 Practice Problems
closed F ⊆ Y , f −1 (F ) is closed in X.
1.28. Prove: The space (ℓ∞ , ∥·∥∞ ) is complete.
1.29. Show that f (x) = x2 sin(1/x) (extended by f (0) = 0) is differentiable every-
where but f ′ is not bounded on (−1, 1).
1.30. If f is Riemann integrable on [a, b] and f (x) = g(x) except at finitely many
Rb Rb
points, show g is integrable with a g = a f .
Solution: 1.24–1.30
1.24. Let bn = an − ∞ 2
1/k 2 < ∞). Then bn+1 =
P P
k=n 1/k (well-defined since
an+1 − ∞
P 2 2
P∞ 2
P∞ 2 2 2
k=n+1 1/k ≤ an + 1/n − k=n+1 1/k = an − k=n 1/k + 1/n + 1/n ....
P∞ 2
Actually: bn = an − Sn where Sn = k=n 1/k . bn+1 = an+1 − Sn+1 ≤ an +
1/n2 − Sn + 1/n2 ... Let’s use a cleaner approach: cn = an + n−1 2
P
k=1 1/k is non-
decreasing (since cn+1 − cn = an+1 − an + 1/n2 ≥ 0 using an+1 ≥ an − 1/n2 – but
we only have an+1 ≤ an + 1/n2 ). Since {an } is bounded and 1/k 2 < ∞, {cn }
P
10
Unit 2: Linear Algebra — 30 Prob-
lems
Part B Style
Solution: 2.1
A2 = A means A is idempotent. Eigenvalues of idempotent matrices are only 0 or 1.
Trace = sum of eigenvalues = 0. With eigenvalues ∈ {0, 1}: need equal numbers of
0s and 1s. Since 4 × 4: two eigenvalues = 1, two = 0. So rank(A) = 2, det(A) = 0.
But det(A) = 1 is given. A rank-2 idempotent has det = 0 (two zero eigenvalues).
This is a contradiction: no such A exists!
Among the options: (a) A = I has trace= 4 ̸= 0. (c) All eigenvalues 1/2: but
idempotent eigenvalues must be 0 or 1. So (c) is also impossible for idempotent A.
The most directly impossible given A2 = A, tr = 0, det = 1 is: the problem itself
is inconsistent – no 4 × 4 matrix satisfies all three. Among the listed options, (c)
is impossible (eigenvalues 1/2 contradicts idempotency).
Answer: (c).
11
CSIR-NET Mathematics Appendix C: 350 Practice Problems
Solution: 2.2
!
0 1
A = 2I + N where N = (nilpotent, N 2 = 0).
0 0
By binomial theorem (2I and N commute): A100 = (2I + N )100 =
P100 100
k=0 k
(2I)100−k N k .
100
99
Since N 2 =
! 0: only k = 0! and k = 1 survive: ! A
100
= 2100 I + 1
2 N =
2100 0 0 100 · 299 2100 100 · 299
+ = .
0 2100 0 0 0 2100
0 0 2
2 1 0
2.8. The minimal polynomial of A = 0 2 0 is?
0 0 3
2.9. Show: T : V → V linear with T 2 = T (projection). Then V = ker T ⊕ im T .
2.10. If A is unitary with eigenvalue λ, prove |λ| = 1.
Solution: 2.3–2.10
2.3. If Av = λv (v ̸= 0): v = A3 v = λ3 v. So λ3 = 1: eigenvalues are cube roots of
unity {1, ω, ω 2 } where ω = e2πi/3 . □
2.4. Since A is symmetric PD, A = QDQT (spectral theorem, Q orthogonal,
√
D = diag(λi ), λi > 0). Let A1/2 = QD1/2 QT where D1/2 = diag( λi ). This is
√
symmetric PD (eigenvalues λi > 0) and (A1/2 )2 = QDQT = A. Uniqueness: any
symmetric PD square root must have the same eigenvectors as A and positive square
√
roots of eigenvalues (since PD forces λi > 0 uniquely). □
√
2.5. The plane x + y + z = 0 has normal n = (1, 1, 1)/ 3. Project v = (1, 2, 3):
v·n 6
projn v = |n| 2 n = 3 (1, 1, 1) = (2, 2, 2). Projection onto plane: v − (2, 2, 2) =
(−1, 0, 1).
2.6. (Sylvester rank inequality) ker(AB) ⊆ ker(B)... Actually use: rank(AB) ≥
12
CSIR-NET Mathematics Appendix C: 350 Practice Problems
0 d e
a, b, c, d, e.
2.8. Eigenvalues: λ = 2 (repeated) and λ = 3. Jordan structure for λ = 2:
0 1 0
A − 2I = 0 0 0. Rank(A − 2I) = 2, so nullity= 1, one Jordan block of size 2.
0 0 1
Minimal poly for λ = 2: (λ−2)2 . For λ = 3: (λ−3). Total: mA (λ) = (λ−2)2 (λ−3).
2.9. For any v ∈ V : v = T v + (v − T v). T v ∈ im T . T (v − T v) = T v − T 2 v =
T v − T v = 0, so v − T v ∈ ker T . Thus V = ker T + im T . If w ∈ ker T ∩ im T :
w = T v for some v and T w = 0. So T 2 v = T v = w and T w = 0 ⇒ w = 0. Thus
V = ker T ⊕ im T . □
2.10. Av = λv, v = ̸ 0. ∥v∥2 = ⟨v, v⟩ = ⟨A∗ Av, v⟩ = ⟨v, v⟩ (since A∗ A = I). Also
∥Av∥2 = |λ|2 ∥v∥2 . But ∥Av∥ = ∥v∥ (unitary preserves norm). So |λ| = 1. □
13
Unit 3: Abstract Algebra — 30 Prob-
lems
Solution: 3.1
By the Fundamental Theorem of Finite Abelian Groups, abelian groups of order p2
are either Zp2 or Zp × Zp .
Are there any non-abelian groups of order p2 ? The center Z(G) has order 1, p, or p2 .
If |Z(G)| = p: G/Z(G) has order p, so G/Z(G) ∼ = Zp is cyclic. But G/Z(G) cyclic
implies G abelian, contradicting |Z(G)| = p < p2 . If |Z(G)| = 1: same argument
gives contradiction. So |Z(G)| = p2 , meaning G = Z(G) is abelian.
There are exactly 2 groups of order p2 : Zp2 and Zp × Zp .
14
CSIR-NET Mathematics Appendix C: 350 Practice Problems
Solution: 3.2–3.10
3.2. By Sylow III: nq | p and nq ≡ 1 (mod q). Since p < q: nq = 1 (only p-value
≡ 1 (mod q)). So Q (Sylow q) is unique, normal. np | q and np ≡ 1 (mod p). Since
p ∤ q − 1: np = 1. So P (Sylow p) is normal. G = P × Q ∼ = Zp × Zq ∼
= Zpq (cyclic,
gcd(p, q) = 1). □
3.3. Any index-2 subgroup is normal (Unit 3, key theorem). The sign map sgn :
Sn → {+1, −1} has kernel An , index 2. For uniqueness: any H ⊴ Sn with [Sn :
H] = 2 gives a surjective homomorphism Sn → Z2 with kernel H. But Sn has a
unique normal subgroup of index 2 (verified via simple group theory). □
3.4. A ring homomorphism ϕ : Z → R is determined by ϕ(1). ϕ(1) must satisfy
nϕ(1) = 0 in Z/6Z where n = char(Z/6Z) = 6. There is exactly one: ϕ(n) = n
(mod 6). So there is exactly one ring homomorphism.
3.5. Define ϕ : Z[i] → Z/2Z by ϕ(a+bi) = a+b (mod 2). Check: ϕ((a+bi)(c+di)) =
ϕ((ac − bd) + (ad + bc)i) = (ac − bd) + (ad + bc) = (a + b)(c + d) (mod 2) (since
ac + ad + bc + bd = (a + b)(c + d) and −bd ≡ bd (mod 2)). Ring homomorphism.
Surjective. Kernel: a + b ≡ 0 (mod 2), i.e., a ≡ b (mod 2). Check that kernel
= (1 + i): (1 + i) = {(a + bi) : a ≡ b (mod 2)} (since (1 + i)(c + di) = (c − d) + (c + d)i
and (c−d)+(c+d) ≡ 0 (mod 2)). By first isomorphism theorem: Z[i]/(1+i) ∼ = Z/2Z.
□
3.6. Let D be a finite integral domain, a ∈ D, a ̸= 0. The map x 7→ ax is injective
(no zero divisors) on the finite set D, hence surjective. So ∃b with ab = 1. Thus
every nonzero element has an inverse: D is a field. □
3.7. As Q-vector spaces: both are 2-dimensional, so YES isomorphic (∼= Q2 ). As
√ √ √ 2
fields: NO. If ϕ : Q( 2) → Q( 3) is a field iso fixing Q: ϕ( 2) = ϕ(2) = 2. So
√ √ √ √
ϕ( 2) = ± 2. But ± 2 ∈ / Q( 3). Contradiction. Not isomorphic as fields.
3.8. Order of (a, b) ∈ Z8 × Z4 is lcm(ord(a), ord(b)) = 4. Need pairs with lcm = 4:
elements of order dividing 4 but not all of order dividing 2. Count: elements of order
dividing 4 in Z8 : {0, 2, 4, 6} (4 elements). Elements of order dividing 2: {0, 4}. So
elements of order exactly 4 in Z8 : {2, 6}. In Z4 : ord dividing 4: all 4 elements; ord
dividing 2: {0, 2}; ord exactly 4: {1, 3}. lcm= 4 iff (at least one component has
order 4, or both have order 2 but lcm still 4... lcm(2, 2) = 2 ̸= 4). So: (ord 4 in Z8 ,
any in Z4 ): 2 × 4 = 8. Plus (ord in {1, 2} in Z8 , ord 4 in Z4 ): elements of ord≤ 2 in
Z8 : {0, 4} (2 elements, orders 1 and 2). Pairs: 2 × 2 = 4. Total: 8 + 4 = 12.
3.9. (By cases mod p) x4 + 1 divides x8 − 1. In Zp , by Fermat: ap−1 = 1 for a ̸= 0.
Consider: if p = 2: x4 + 1 = (x + 1)4 in Z2 . Reducible. If p ≡ 1 (mod 8): primitive
8th root of unity exists in Fp , so x4 + 1 has a root. Reducible. If p ≡ 3, 5, 7 (mod 8):
x4 + 1 factors as a product of two quadratics (shown via x8 − 1 = (x4 + 1)(x4 − 1),
15
CSIR-NET Mathematics Appendix C: 350 Practice Problems
16
Units 4–12: Selected Key Problems
Solution: 4.1
zeiz
I
Consider 2 2
dz over upper semicircle. Poles at z = ±ai; only z = ai is in
C z +a
upper half-plane.
iz −a −a
zeiz
Res zze
2 +a2 , ai = limz→ai z+ai = ai·e
2ai
= e2 .
R∞ ix e−a
By Jordan’s Lemma, arc integral → 0. So −∞ xxe 2 +a2 dx = 2πi · 2 = πie−a .
R∞
Taking imaginary part: I = −∞ xx2sin +a2
x
dx = Im(πie−a ) = πe−a · 1 = πe−a .
Solution: 4.2
n!·(R2 +1)
By Cauchy’s inequality on |z| = R: |f (n) (0)| ≤ Rn
.
R2 +1
For n ≥ 3: as R → ∞, Rn
→ 0. So f (n) (0) = 0 for all n ≥ 3.
6(R2 +1)
For n = 3: |f ′′′ (0)| ≤ R3
= 6
R
+ 6
R3
→ 0. So f ′′′ = 0 everywhere.
Since all derivatives of order ≥ 3 vanish at 0, f is a polynomial of degree ≤ 2:
f (z) = az 2 + bz + c for some a, b, c ∈ C.
Unit 5: Topology
17
CSIR-NET Mathematics Appendix C: 350 Practice Problems
Solution: 5.1
Let X and Y be connected. Suppose X × Y = U ∪ V (disjoint open sets).
Fix x0 ∈ X. The slice {x0 } × Y ∼ = Y is connected. Since it intersects U or V (or
both), and it’s connected, it lies entirely in U or entirely in V . WLOG {x0 }×Y ⊆ U .
For any y0 ∈ Y : the slice X × {y0 } ∼
= X is connected and meets U (at (x0 , y0 )). So
X × {y0 } ⊆ U or ⊆ V . Since it contains (x0 , y0 ) ∈ U : X × {y0 } ⊆ U .
So every point of X × Y lies in U , meaning V = ∅. Therefore X × Y is connected.
□
18
CSIR-NET Mathematics Appendix C: 350 Practice Problems
19
CSIR-NET Mathematics Appendix C: 350 Practice Problems
20
CSIR-NET Mathematics Appendix C: 350 Practice Problems
These 50 problems are designed for timed practice (1–2 minutes each for Part B,
5–8 minutes for Part C).
Q1. [B] If {an } is bounded and an+1 ≥ an − 1/n2 , does {an } converge? (Ans: Yes)
Q2. [B] ∞ 1 1 1
P
n=1 n2 +n =? (Ans: 1, telescope n − n+1 )
Q4. [B] The closure of (0, 1) ∪ (1, 2) in R is? (Ans: [0, 2])
R1
Q5. [C∗ ] Is {f ∈ C[0, 1] : 0 f = 0} a closed subspace of (C[0, 1], ∥·∥∞ )? (Ans: Yes)
Q6. [B] If T : Rn → Rm is linear with n > m, must T have a nonzero kernel? (Ans:
Yes, rank-nullity)
0 1 0
∗
Q7. [C ] Find the eigenvalues of A = 0 0 1. (Ans: 1, ω, ω 2 , cube roots of unity)
1 0 0
Q9. [C∗ ] Does every group of order 12 have a normal Sylow 3-subgroup? (Ans: Yes,
n3 ∈ {1, 4} but 4 ∤ 4 = 12/3... n3 | 4, n3 ≡ 1 (mod 3): n3 = 1 or 4. Both possible.)
Q11. [C∗ ] If f is entire and Re(f ) > 0 for all z, must f be constant? (Ans: Yes,
Liouville)
Q13. [C∗ ] Is [0, 1]ω (countable product of [0, 1]) compact? (Ans: Yes, Tychonoff )
0)
Q15. [C∗ ] If {Tn } ⊆ B(X) with ∥Tn ∥ ≤ 1 and Tn x → T x for all x: is ∥T ∥ ≤ 1? (Ans:
Yes, lower semicontinuity of norm)
21
CSIR-NET Mathematics Appendix C: 350 Practice Problems
R∞ 2
Q18. [B] 0
xe−x dx =? (Ans: 1/2)
Q20. [B] Is every subspace of a separable metric space separable? (Ans: Yes)
Q23. [C∗ ] Is GLn (R) path-connected? (Ans: No, two components: det > 0 and det < 0)
Q24. [B] The Fourier series of f (x) = x2 on [−π, π] gives 1/n2 =? at x = π. (Ans:
P
π 2 /6 via Parseval)
!
0 1
Q25. [C∗ ] Prove the set of nilpotent matrices (over R) is not a subspace. (Ans: +
0 0
!
0 0
is not nilpotent)
1 0
Q26. [B] In Simplex, if all reduced costs are ≤ 0 for maximization, the solution is? (Ans:
Optimal)
Q32. [B] Order of S4 ? Number of elements of order 4? (Ans: 24; elements of order 4
are 4-cycles: 4!4 = 6)
Q33. [C∗ ] For = p2 /2m − k/r (Kepler): show {L2 , } = 0 (L2 = L2x + L2y + L2z ). (Angular
momentum conserved in central force)
Q34. [B] Find an LPP that is feasible but unbounded. (Ans: Max x, s.t. x ≥ 0)
Q35. [C∗ ] Prove the open mapping theorem implies the closed graph theorem.
(Ans: If graph Γ(T ) is closed in X × Y , consider S : Γ(T ) → X, (x, T x) 7→ x,
which is bijective bounded. By OMT, S −1 is bounded, so T is bounded.)
22
CSIR-NET Mathematics Appendix C: 350 Practice Problems
1 2 3
Q36. [B] det 4 5 6 =? (Ans: 0, rows are linearly dependent)
7 8 9
Q37. [C∗ ] Prove or disprove: every continuous map f : S 1 → S 1 has a fixed point. (Ans:
False. Rotation by π has no fixed point.)
Q39. [C∗ ] State and give one application of Burnside’s Lemma. (Ans: Number of distinct
necklaces with n beads of k colors = n1 d|n ϕ(n/d)k d )
P
Q40. [B] The kernel of a ring homomorphism is always a? (Ans: Two-sided ideal)
R1
Q41. [C∗ ] For T : L2 [0, 1] → L2 [0, 1], T f = 0 f dx (constant function). Find ∥T ∥,
eigenvalues, and spectrum. (Ans: ∥T ∥ = 1. Eigenvalue λ = 1 (eigenfunctions:
R
constants). λ = 0 (eigenspace: {f : f = 0}). Spectrum = {0, 1})
ln n
Q42. [B] limn→∞ n
=? (Ans: 0, L’Hôpital)
Q43. [C∗ ] Prove: every bounded sequence in a Hilbert space has a weakly convergent
subsequence. (Ans: Use sequential compactness of unit ball under weak topology,
or Banach-Alaoglu)
Q44. [B] The dual of the dual LPP is the? (Ans: Original primal LPP)
Q46. [B] If f is analytic on |z| < 2 and f (n/(n + 1)) = 0 for all n, then f ≡ 0? (Ans:
Yes, identity theorem: zeros accumulate at 1)
Q47. [C∗ ] Prove: every complete metric space is a Baire space (countable intersection
of open dense sets is dense). (Ans: Standard Baire Category Theorem proof )
Q49. [C∗ ] Let V, W be finite-dim over R. Prove dim(V ⊗ W ) = dim V · dim W . (Ans:
If {ei }, {fj } are bases, {ei ⊗ fj } is a basis for V ⊗ W )
Q50. [B] The Wronskian of ex and e−x is? (Ans: W = ex (−e−x ) − e−x (ex ) = −2)
23
CSIR-NET Mathematics Appendix C: 350 Practice Problems
24