Professional Documents
Culture Documents
CA RA MA LA All Key Points
CA RA MA LA All Key Points
N. Annamalai M.Sc,M.Phil.,
DST- INSPIRE (SRF)
Department of Mathematics
Bharathidasan University
Tiruchirappalli-24
Email: algebra.annamalai@gmail.com
Website: https://annamalaimaths.wordpress.com
ALGEBRA
1. Let GL(n, q) be the group of all n × n invertible matrices over the finite
field Fq , where q = pm , p is a prime and some positive integer m. Then
n(n−1)
(i)O(GL(n, q)) = q 2 (q n − 1)(q n−1 − 1) · · · (q − 1).
n(n−1)
(ii) Order of Sylow p-subgroup of GL(n, q) is q 2 .
n(n−1)
q 2 (q n − 1)(q n−1 − 1) · · · (q − 1)
(iii) O(SL(n, q)) = .
(q − 1)
2. The center Z(GL(n, q)) = {kIn | k ∈ F∗q }, where In is the identity
matrix.
14. Aut(Sn ) ∼
= Sn , Z(Sn ) = {I} for n ≥ 3 and n 6= 6.
∼
| ⊕Z⊕
15. Aut(Z {z· · · ⊕ Z}) = GL(n, Z).
n times
3
17. Aut(Z2 ⊕ Z4 ) ∼
= D8 .
k
(n − 2i ) where k = [log2 (n −
Q
18. If G has order n > 1, then |Aut(G)| ≤
i=0
1)].
19. Let p be a prime number, and let G be a finite abelian group in which
every element has order p. Then Aut(G) ∼= GL(n, Zp ), where n is the
dimension of G over Zp .
23. G is a finite group of order p2 q where p and q are distinct primes such
that p2 1(modq) and q 1(modp). Then G is an abelian group. If p
divides q − 1, then any group of order p2 q is abelian.
24. If p does not divide | Aut(G) |, then any group of order pq 2 is abelian.
28. Let G be a group of order pqr, where p > q > r are primes. If p − 1 is
not divisible by q or r and q − 1 is not divisible by r, then G must be
abelian (hence cyclic).
29. Abelian groups have exactly one Sylow p-subgroup for each p.
32. Let G be a finite group of order n and p be a prime number such that
n
p > . Then any subgroup of order p in G is normal in G.
p
33. Let G be a finite group of order n and p be a prime number such that
p2 does not divide n. Then any subgroup of order p in G is normal in
G.
37. Let n > 1. The content of n is defined to be the product of all distinct
primes dividing n and is denoted by c(n). a ∈ Zn is nilpotent iff c(n)
divides a.
39. Let f (x) = a0 + a1 x + · · · + aq−2 xq−2 ∈ Fq [x]. Then the number of non-
zero solutions of the polynomial in Fq is equal to q − 1 − r, r = rank(A)
a0 a1 a2 · · · aq−2
a1 a2 a3 · · · a0
where A = a2 a3 a4 · · · a1
.. .. .. . . ..
. . . . .
aq−2 a0 a1 · · · aq−1 q−1×q−1
56. An integral domain R with unity is a field iff R[x] is a Principle Ideal
Domain.
A4
64. is cyclic group of order 3.
V4
S4 ∼
65. = S3 .
V4
Q∼
66. = µ∞ = {all roots of 1 in C}.
Z
C∼ C∗
67. = R, ∗ ∼
= S 1.
R R
C∗ ∼ ∗
68. = R+ .
S1
GL(n, C) ∼ ∗
69. =C .
SL(n, C)
GL(n, Z) ∼
70. = {−1, 1}.
SL(n, Z)
U (n, C) ∼ 1
71. =S .
SU (n, C)
O(n, C) ∼
72. = {−1, 1}.
SO(n, C)
75. D2n ∼
= D2k .
hrk i
76. In D2n , (
2 if n is even
O(Z(D2n )) =
1 if n is odd.
7
77. In D2n ,
(
n + 1 if n is even
Number of elements of order 2 =
n if n is odd.
81. A generator for this group is called a primitive n-th root of unity.
84. Aut(Zn ) ∼
= U (n).
85. The number of permutation in Sn (n ≥ 4) which commute with σ =
(12)(34) is 8(n − 4)!.
n(n − 1)(n − 2)(n − 3)
86. If σ = (12)(34) in Sn , then | cl(a) |= .
8
87. Let σ ∈ Sn and let m1 , m2 , · · · , ms be distinct integers which appear
in the cycle type of σ (including 1-cycles). For each i ∈ {1, 2, · · · , s}
Ps
assume σ has ki cycles of length mi (so that ki mi = n). The number
i=1
of conjugates of σ is
n!
.
(k1 !mk11 )(k2 !mk22 ) · · · (ks !mks s )
88. Let σ be the m-cycle (1 2 · · · m). Then σ i is also an m-cycle iff (i, m) =
1.
95. group G is solvable iff for every divisor n of |G| such that
The finite
|G|
n, = 1, G has a subgroup of order n.
n
96. If p is prime, then Sp = hσ, τ i, σ is any transposition and τ is any p
cycle.
98. Let p and q be prime numbers with p < q, and let d be the smallest
number such that pd ≡ 1mod q. Then, any group of order pk q where
1 ≤ k < d contains a normal subgroup of order q.
100. Let G be a group with a subgroup H of index n. If n! < |G|, then the
group G is not simple.
103. U (2n ) ∼
= Z2 ⊕ Z2n−2 , n ≥ 3.
104. Let p be a prime and let V be an abelian group with the property that
pv = 0 for all v ∈ V and |V | = pn . Then Aut(V ) ∼
= GLn (Fp ).
106. Aut(D8 ) ∼
= D8 , Aut(Q8 ) ∼
= S4 .
107. Sylow p−subgroup of D2n is cyclic and normal for every odd prime p.
SL2 (F3 ) ∼
108. = A4 .
Z(SL2 (F3 ))
9
G
109. If N is a normal subgroup of G, then np ( N ) ≤ np (G).
Z[i]
116. If q ∈ Z be a prime with q ≡ 3(mod 4). Then is a field with q 2
hqi
elements.
n
Z[i] Z[i]
117. Let π be an irreducible element in Z[i]. Then n
= .
hπ i hπi
122. If p(x) is a monic polynomial with integer coeffients and p(d) 6= 0 for
all integers d dividing the constant term of p(x), then p(x) has no roots
in Q.
126. Two elements of Sn are conjucate in Sn iff they have the same cycle
type.
130. If f (x) ∈ F [x] has n distinct roots in its splitting field E, then Gal(E/F )
is isomorphic to a subgroup of the symmetric group Sn , and so its order
is a divisor of n!.
133. Let F be finite field of order pn . Then the Aut(F ) is cyclic group of
order n.
(x) = x3 + qx + r is D = −4q 3 −
136. The discriminant of a reduced cubic fg
27r2 .
139. Let f (x) ∈ Q[x] be an irreducible cubic with Galois group G and
discriminant D.
(i) f (x) has exactly one real root iff D < 0, in which case G ∼
= S3 .
√
√ real roots iff D > 0. In this case, either D ∈ Q
(ii) f (x) has three
∼
and G = Z3 or D ∈ / Q and G ∼ = S3 .
11
A ⊕ B ' A ⊕ C iff B ⊕ C.
D4
159. ' Z2 ⊕ Z2 .
Z(D4 )
Q
160. Let G be the group . Then for every positive integer t, G has a unique
Z
cyclic subgroup of G.
164. Let f (x) and g(x) be irreducible polynomial over a field F. If f (x) and
g(x) are not associates, then
166. Sum of positive integers less than or equal to n and relatively prime to
nφ(n)
n is .
2
167. If n = pα1 1 pα2 2 · · · pαk k , then the sum of all positive divisors of n is
α1 +1 α2 +1 αk +1
p1 −1 p2 −1 pk −1
σ(n) = ··· .
p1 − 1 p2 − 1 pk − 1
U (n)
170. If k|n and Uk (n) = {x ∈ U (n) | x ≡ 1(mod k)}, then ' U (k).
Uk (n)
13
Z×Z
171. is not cyclic if gcd(a, b) 6= 1.
h(a, b)i
Q
172. Number of elements of order n in is φ(n).
Z
n!
173. Number of elements of order d in Sn is ,
1α1 2α2 · · · k αk α1 !α2 ! · · · αk !
where lcm(1, 2, · · · , k) = d and αi is the number of i in selected parti-
tion.
188. Let A be a group. For every element a ∈ A there exists a unique group
homomorphism φa : Z → A that sends 1 7→ a.
LINEAR ALGEBRA
3. Let A be an m×n matrix with all entries are distinct. Then the number
of sub matrix of order i × j is mi × nj .
5. Let A be an m × n matrix with all entries are equal. Then the number
of sub matrix of order i × j is 1.
si = Ri (A)− | aii |
20. For any square matrix A of order n, every eigen value λ of A satisfies
| λ − all |≤ sl for some 1 ≤ l ≤ n.
21. For any square matrix A of order n, every eigen value of A satisfies
| λ |≤ min{R(A), C(A)}.
a b1 0 · · · · · · 0
c1 a
b2 ···
22. The eigen value of the tridiagonal matrix A =
c 2 a b 3
..
. ··· ··· a bn−1
··· cn−1 a n×n
q
(n ≥ 3) satisfies the inequality | λ − a |< 2 max | bi | max | ci |.
i i
17
26.
A B
rank = rank(A) + rank(D − BA−1 C)
C D
= rank(D) + rank(A − CD−1 B).
27.
A B
det = det(A)det(D − BA−1 C)
C D
= det(D)det(A − CD−1 B).
35. For an n × n square matrix N with real (or complex) entries, the
following are equivalent:
(i) N is nilpotent
(ii) The minimal polynomial of N is λk for some positive integer k ≤ n
(iii) The characteristic polynomial for N is λn
(iv) The only eigen values of N is 0
(v) trace(N k ) = 0 for all k > 0.
50. The number of basis in the finite dimensional n vector space over a
finite field Zp is,
68. Let A be an n × n matrix (aij ) with complex entries. Suppose |aii | >
Pn
|aij |, j 6= i, for all i = 1, 2 · · · , n. Then A is invertible.
j=1
REAL ANALYSIS
7. A metric space which is not complete is the space of all rational num-
bers, with d(x, y) = |x − y|.
9. The product of two convergent series converges, and to the right value,
if at least one of the two series coverges absolutely.
21
12. Suppose that {zn } is a complex sequence with limit z and suppose that
{an } is a positive sequence such that limn→∞ (a1 + a2 + · · · + an ) = +∞.
a1 z1 + a2 z2 + · · · + an zn
Then lim = z.
n→∞ a1 + a2 + · · · an
xn
13. lim = +∞ if x > 1 and k ∈ N.
n→∞ nk
kn
16. For each n ∈ N, lim = 0.
k→∞ 2k
2nk
17. For each n ∈ N, lim = 0.
k→∞ k!
18. For m ≥ 2,
1
(i) m → 0 as m → ∞.
k
1
(ii) k → 0 as m → ∞.
m
√
19. Let a1 , a2 , · · · , ak ∈ R+ . Then lim n
an1 + an2 + · · · ank = max{a1 , a2 , · · · , ak }.
n→∞
27. For any set A, there exists a measurable set E containing A (i.e., E ⊂
A) and such that m ∗ (A) = m(E).
34. At a point (x, y), the maximum value of the directional derivative
Du f (x, y) is | Of (x, y) |.
36. Let {xn } be a sequence such that there exist A > 0 and c ∈ (0, 1) for
which | xn+1 − xn |≤ Acn for any n ≥ 1. Then {xn } is Cauchy.
43. Let f (x) be a periodic function. If lim f (x) exists, then f (x) is a
x→∞
constant.
f (a + h) − 2f (a) + f (a − h)
lim 2
= f 00 (a)
h→0 h
47. If f 00 (x) > 0 for all x ∈ R, then f [ 12 (x1 + x2 )] ≤ 21 [f (x1 ) + f (x2 )].
∞
P
48. Suppose a1 ≥ a2 ≥ · · · ≥ 0. Then the series an converges iff the
n=1
∞
2k a2k converges.
P
series
k=0
1
53. If c > 0, then lim c n = 1.
n→∞
1
54. lim n n = 1.
n→∞
sin n
55. lim = 0.
n→∞ n
xn+1
56. Let (xn ) be a sequence of positive real numbers such that l = lim
n→∞ xn
exists. If |l| < 1, then (xn ) converges and lim (xn ) = 0
n→∞
57. xn = 1 + 12 + 31 + · · · + 1
n
for n ∈ N, is a divergent sequence.
67. Suppose a ∈ [0, 1], then there exists sequences xn > 0 and yn > 0 such
that xn → 0, yn → 0 and xynn → a.
69. Let f be a continuous real valued function on [0, ∞) such that lim f (x)
x→∞
exists (finitely). Then f is uniformly continuous.
72. A real valued function of a complex variable either has derivative zero
or the derivative does not exist.
78. The only connected subsets of the real line are the intervals ( open,
closed, semi-open or semi-closed ).
79. A non-empty open subset of the complex plane is connected iff any
two of its points can be joined by polygon lying in the set having its
segments parallel to the coordinates axes.
82. A metric space is compact iff if every infinite sequence has a limit
point.
86. Let f be a differentiable real function on (a, b). f is convex if and only
if f 0 is monotonically increasing.
90. Suppose lim fn (x) = f (x) (x ∈ X). Let Mn = sup | fn (x) − f (x) |.
n→∞ x∈X
Then fn → f uniformly on X iff if Mn → 0 as n → ∞.
95. Any two open intervals of the real line are homeomorphic.
96. Any two closed intervals of the real line are homeomorphic.
116. A matrix Lie group is any subgroup G of GL(n; C) with the following
property; If Am is any sequence of matrices in G and Am converges to
some matrix A, then either A ∈ G or A is not invertible. (i.e, a matrix
Lie group is a closed subgroup of GL(n; C))
O(n; k) = {A(n+k)×(n+k) | AT g A = g}
120. A matrix Lie group G is said to be compact if the following two condi-
tions are satisfied:
a) If Am is any sequence of matrices in G, and Am converges to a matrix
A, then A is in G.
b) There exists a constant c such that for all A ∈ G, | Aij |≤ c for all
1 ≤ i, j ≤ n.
29
121.
Compact N on − compact
O(n) GL(n; R)
SO(n) GL(n; C)
U (n) SL(n; R)
SU (n) SL(n; C)
Sp(n) O(n; C)
S ∼
1
= U (1) SO(n; C)
O(n; k)
SO(n; k)
Sp(n : R)
Sp(n; C)
R, Rn , R∗ , C∗
122.
Group Connected?
GL(n; C) yes
SL(n; C) yes
GL(n; R) no
SL(n; R) yes
O(n) no
SO(n) yes
SU (n) yes
O(n; 1) no
S0(n; 1) no
123. Let f (x) and g(x) be two differentiable functions with continuous nth
derivatives. Then
dn
k
Pn
n d dn−k
(f (x)g(x)) = (f (x)) (g(x)).
dxn k=0 k dxk dxn−k
30
Pn
124. U (P, f ) = i=1 Mi δi , δi = xi − xi−1 .
Pn
125. L(P, f ) = i=1 mi δi , δi = xi − xi−1
Rb−
128. f (x)dx = inf{U (P, f ) : P is partition of [a, b]}
a
Rb
129. f (x)dx = sup{L(P, f ) : P is partition of [a, b]}
a−
Rb R b−
132. f (x)dx ≤ a
f (x)dx
a−
Rb−
133. U (P, f ) f (x)dx +
a
Rb
134. L(P, f ) > f (x)dx −
a−
Rb Rb−
138. L(P, f ) 6 f (x)dx 6 f (x)dx 6 U (P, f )
a− a
31
Rb
139. m(b − a) 6 f (x)dx 6 M (b − a), b ≥ a
a
Rb
140. m(b − a) ≥ f (x)dx ≥ M (b − a), b 6 a.
a
Rb
141. f (x)dx = µ(b − a) , m ≤ µ ≤ M.
a
Rb
142. | f (x)dα(x)| ≤ [α(b) − α(a)] max |f (x)|.
a a≤x≤b
Zb Zb
f (x)dα(x) = f (x)α0 (x)dx.
a a
Zb Zb
f (x)dα(x) + α(x)df (x) = α(b)f (b) − α(a)f (a).
a a
Zb Zξ Zb
f (x)g(x)dx = f (a) g(x)dx + f (b) g(x)dx.
a a ξ
Zb Zb
f (x)g(x)dx = f (b) g(x)dx, a ≤ ξ ≤ b.
a ξ
32
149. The set of all limit points of a bounded sequence is a compact set
(closed set).
156. If f (x) and g(x) has periods T1 and T2 , respectively, then af (x) + bg(x)
has period T = lcm(T1 , T2 ) provided exists.
COMPLEX ANALYSIS
(i) If all b0n s are zero, then the point z0 is said to be removable sigu-
larity.
(ii) When an infinite number of the coefficient bn in f (z) are non zero,
then z0 is said to be an essential singular point of f .
16. If f has an isolated singularity at z0 , then z = z0 is a removable singu-
larity iff one of the following conditions holds
(i) f is bounded in a deleted nbh of z0
(ii) lim (z − z0 )f (z) exists
z→z0
19. If f (z) has a finite limit at z0 , then f (z) is a bounded function in some
neighborhood of z0 .
21. If f (z) is an entire function and have two linearly independent periods
over R, then f (z) is constant.
24. Every non-constant entire function omits at most one complex number
as its value, In other words, if an entire function omits two values, then
it is constant.
26. If f (z) is entire, Ref (z) or Imf (z) is bounded on C, then f (z) is
constant.
27. If f (z) is entire, Ref (z) of Imf (z) lies in half-plane, then f (z) is con-
stant.
28. Every non constant and non vanishing entire function on C necessarily
has an isolated essential singularity at ∞.
29. A real valued function of a complex variable either has derivative zero
or the derivative does not exits.
1 − |z| 1 + |z|
≤ |p(z)| ≤ , z ∈M .
1 + |z| 1 − |z|
∂f
33. The complex form of C-R equation fz̄ = = 0.
∂ z̄
∂2 ∂2 ∂2
34. The complex form of Laplace equation = 0 and + =
∂ z̄∂z ∂x2 ∂y 2
∂2
4 .
∂ z̄∂z
35. A function which is harmonic and bounded in C must be constant.
40. Let U denote the open unit disc of C, and T its boundary. For any
z−α
α ∈ U , define φα (z) = . Then
1 − ᾱz
(i) φα is analytic, one to one, onto
(ii) φα (T ) = T
(iii) φ−1
α = φ−α
44. Let f (z) is analytic on the unit disk 4 and satisfies the following two
conditions
(i) | f (z) |≤ 1 for all z ∈ 4
(ii) f (a) = b for some a, b ∈ 4.
Then
0 1− | f (a) |2
| f (a) |≤
1− | a |2
d 1
55. cosh−1 z = √
dz z2 − 1
d 1
56. tanh−1 z =
dz 1 − z2
GENERAL
√
1. Any integer n > 1 is either a prime or has a prime factor ≤ n.
Rb
where Kn (x, t) = K(x, s)Kn−1 (s, t)ds , and solution is
a
Rb
y(x) = f (x) + λ R(x, t; λ)f (t)dt
a
pmax(αp ,βp )
Q
lcm(a, b) =
p
lcm(a, c)
20. lcm( ab , dc ) =
gcd(b, d)
21. One-dimensional wave equation
∂ 2y 1 ∂ 2y
= , −∞ < x < ∞, t > 0
∂x2 c2 ∂t2
y(x, 0) = f (x), yt (x, 0) = g(x), −∞ < x < ∞
x+ct
Z
1 1
y(x, t) = [f (x − ct) + f (x + ct)] + g(s)ds
2 2c
x−ct
39
2
23. If |S| = n. Then there are exactly nn number of binary operations on
S.