Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Omid Hatami
[Version 0.3, 25 November 2008]
Introduction
The heart of Mathematics is its problems.
Paul Halmos
Contents
1 Group Theory Problems
1.1 First Section . . . . .
1.2 Second Section . . . .
1.3 Third Section . . . . .
1.4 Fourth Section . . . .
1.5 Extra Problems . . . .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
5
5
7
9
11
14
17
CONTENTS
Chapter 1
First Section
1.2
Second Section
(mod p).
1.3
Third Section
41. H, K are normal subgroups of G, and H K = {1}. Prove that for each
x K, y H, xy = yx.
42. G is a group of odd order and x is multiplication of all elements in an
arbitrary order. Prove that x G0 .
43. Prove that an infinite group is cyclic, if and only if it is isomorphic to all
of its nonobvious subgroups.
44. Let G be a group. We know that the function f : G G, f (x) = x3 is
a monomorphism. Prove that G is abelian.
45. We call a normal subgroup N of G a maximal normal subgroup if there
does not exist a nonobvious a normal subgroup K, such that N ( K ( G.
G
Prove that N is a maximal normal subgroup of G, if and only if N
is
simple.
46. G, H are cyclic groups. Prove that G H is a cyclic group, if and only if
gcd(|G|, |H|) = 1.
47. {G
Q i |i I} is a family of groups. Prove that order of each element of
iI Gi is finite.
48. N is a normal subgroup of G of finite order, and H is a subgroup of G of
finite index, such that gcd(|N |, [G : H]) = 1. Prove that N H.
49. M, N are normal subgroups of G. Prove that
G
G
N
.
subgroup of M
G
M N
is isomorphic to a
50. A, B are subgroups of G, such that gcd([G : A], [G : B]) = 1. Prove that
G = AB.
51. H is a proper subgroup of G. Prove that:
[
G 6=
xHx1
xG
10
56. Consider the group (R, +) and it subgroup Z. Prove that RZ is a group
ismomorphic to complex numbers with norm 1 with the multiplication
operation.
57. G is a finite group with n elements. K is a subset of G with more than
n
2 elements. Prove that for every g G, we can find h, k K such that
g = h.k.
58. Let p > 3 be a prime number, and:
1+
1
a
1 1
+ + +
=
2 3
p1
b
i=1
63. G is a group of order 2k, in which k is an odd number. Prove that G has
subgroup of index 2.
64. Prove that there does not exist any group satisfying the following conditions:
(a) G is simple and finite.
(b) G has at least two maximal subgroups.
(c) For each two maximal subgroups such as G1 , G2 , G1 G2 = {e}.
1.4
11
Fourth Section
k
Y
si |si S}
i=1
Prove that S n E G.
76. H, K are subgroups of G. For each a, b G, prove that Ha Kb = or
Ha Kb = (H K)c for some c G.
77. Let S =
n=1 Sn , which Sn is n-th symmetric group. Prove that only
nonobvious subgroup of S is A =
n=1 An .
78. Prove that there does not exist a finite nonobvious group such that each
of G except the unit, commutes with exactly half of elements of G.
79. Prove that for groups G1 , G2 , . . . , Gn :
Z(G1 ) Z(G2 ) Z(Gn )
= Z(G1 G2 Gn ).
80. Prove that (1 2 3 4 5) and (1 2 3 5 4) are conjugate in S5 , but they are
not conjugate in A5 .
12
13
NG (K)
CG (K)
14
1.5
Extra Problems
103. Let G be a transitive subgroup of symmetric group S25 different from S25
and A25 . Prove that order of G is not divisible by 23.
Mikl
os Schweitzer Competition
104. Determine all finite groups G that have an automorphism f such that
H 6 f (H) for all proper subgroups H of G.
Mikl
os Schweitzer Competition
105. Let G be a finite group, and K a conjugacy class of G that generates G.
Prove that the following two statements are equivalent:
There exists a positive integer m such that every element of G can
be written as a product of m (not necessarily distinct) elements if K.
G is equal to its own commutator subgroup.
Mikl
os Schweitzer Competition
106. Let n = pk (p a prime number, k 1), and let G be a transitive subgroup
of the symmetric group Sn . Prove that the order of normalizer of G in Sn
is at most |G|k+1 .
Mikl
os Schweitzer Competition
107. Let G, H be two countable abelian groups. Prove that if for each natural
n, pn G = pn+1 G, H is a homomorphic image of G.
Mikl
os Schweitzer Competition
108. Let G be a finite group, and p be the smallest prime number that divides
|G|. Prove that if A < G is a group of order p, A < Z(G).
109. Let a, b > 1 be two integers. Prove that Sa+b has a subgroup of order ab.
110. Let G be an infinite group such that index of each of its subgroups is finite.
Prove that G is cyclic.
111. Let H be a subgroup of group G, and [G : H] = 4. Prove that G has a
proper subgroup K that [G : K] < 4.
112. Let A be a subgroup of Rn , such that for each bounded sunset B Rn ,
|A B| < . Prove that there exists m n, such that A is an abelian
group generated by m elements.
113. Prove that each group of order 144 is not simple.
114. Let H be an additive subgroup of Q such that for each x Q, x A or
1
x A. Prove that H = {0}.
15
115. Let n be an even number greater than 2. Prove that if the symmetric
group Sn contains an element of order m, then GLn2 (Z) contains an
element of order m.
116. Prove that n N, group Q
Z , + has exactly one subgroup of order n.
117. Find all n such that An has a subgroup of order n.
118. Let G be a group and M, N be normal subgroups of G such that M N
G
G
is cyclic and [N : M ] = 2. Prove that M
is abelian.
and N
119. Let G be a finite abelian group, and H is a subgroup of G. Prove that G
G
has a subgroup isomorphic to H
.
120. Let G be a group, and let H be a maximal subgroup of G. Prove that if
H is abelian G(3) = e.
121. Let f : G G be a homomorphism. Prove that:
|f (G)|2 |G| |f (f (G))|
122. Prove that a simple group G does not have a proper, simple subgroup of
finite index.
123. Let G be a finite group, and for each a, b G\{e}, there exists f Aut(G)
such that f (a) = b. Prove that G is abelian.
124. Prove that there is no nonabelian finite simple group whose order is a
Fibonacci number.
125. Let a, b, c be elements of odd order in group G, and a2 b2 = c2 . Prove that
ab and c are in the same coset of commutator group(G0 ).
126. Let n be an odd number, and G be a group of order 2n. H is a subgroup
of G of order n such that for each x G\H, xhx1 = h1 . Prove that H
is abelian, and each element of G\H is of order 2.
Berkeley P5-Spring 1988
127. Prove that only subgroup of index 2 of Sn is An .
128. Prove that if (n, (n)) = 1, each group of order n is abelian.
129. Prove that each uncountable abelian group has a proper subgroup of the
same cardinal.
David Hammer
130. Let G be a group, and H is a subgroup and H be a subgroup of index 2.
Prove that there is a permutation group isomorphic with G, such that its
alternating subgroup is isomorphic to H.
131. We say that the permutation satisfies the condition T , if and only if it
is abelian, and for each i, j {1, 2, . . . , n} there is a permutation such
that (i) = j. Prove that if n is free-square, then each group satisfying
condition T is abelian.
16
132. X is an infinite set. Prove that SX does not have proper subgroup of finite
index.
133. Let G be a group of order pm n, such that m < 2p. Prove that G has a
normal subgroup of order pm or pm1 .
134. Let p be a prime number and H is a subgroup of Sp , and contains a
transposition and a p-cycle. Prove that H = Sp .
n
135. Prove that the largest abelian subgroup of Sn contains at most 3 3 elements.
136. We call an element x of finite group G, a good element, if and only if,
there are two elements u, v 6= e, such that uv = vu = x. Prove that if x is
not a good element, x has order 2, and |G| = 2(2k 1) for some k N.
137. Let n 1 and x 7 xn is an isomorphism. Prove that for all a G,
an1 Z(G).
Hungary-Israel Binational 1993
Chapter 2
form a ring.
2. Prove that the only subring of Z is Z.
3. An element a of ring R is called idempotent, if and only if a2 = a:
(a) Let R be a ring with 1, and a be an idempotent element. Prove that
1 a is also idempotent.
(b) Prove that if R is an integral domain, the only idempotent elements
of R are 0, 1.
(c) Let R be ring and each of its elements are idempotent. Prove that
R is commutative with characteristic 2.
4. Give an example of ideal such that is not a subring and give an example
of a subring that is not an ideal.
5. Prove that the following statements are equivalent:
(a) Each ideal of ring R is finitely generated.
(b) For every sequence of ideals I1 I2 . . . there exists k N, such
that Ik = Ik+1 = . . .
A ring R with the previous conditions is called a Noetherian ring.
6. Let A be a Noetherian ring. Prove that A[x] is a Noetherian ring.
7. Let R be a commutative ring, and u, v are two nilpotent elements. Prove
that u + v is also nilpotent.
8. Let R be a ring. Prove that if a has more than one right inverses, then it
has infinitely many right inverses.
9. R is a ring with 1. Prove that if R does not contain any nilpotent elements,
then all of its idempotent elements are in center of R.
17
18
Prove that
f (n) =
X n
g(d)
d
d|n
X n
d
d|n
16. F be a finite field with q elements. Prove that if N (n, q) is the number of
irreducible polynomials of degree n:
1 X n d
N (n, q) =
q
n
d
d|n
1+ 19
2
is not Euclidean.
19. Prove that the polynomial det(A) 1 k[x11 , x12 , . . . , xnn ] is irreducible.
19
20. Prove that in the ring R, the number of units is larger or equal than the
number of nilpotents.
21. Let R be an Artinian ring with 1. Prove that each idempotent element
of R commutes with every element such that its square is equal to zero.
Suppose that we can write R as sum of two ideals A and B. Prove that
AB = BA.
Mikl
os Schweitzer Competition
22. Let R be an infinite ring such that each of its subrings except {0} has
finite index (index of a subring is the index of its additive group). Prove
that the additive group of R is cyclic.
Mikl
os Schweitzer Competition
23. Let R be a finite ring. Prove that R contains 1, if and only if the only
annihilator of R is 0.
Mikl
os Schweitzer Competition
24. Let R be a commutative ring with 1. Prove that R[x] contains infinitely
many maximal ideals.
IMS 2007
25. Let R be a commutative ring with 1, containing an element such as a,
such that a3 a 1 = 0. Prove that if J is an ideal of R such that R/J
contains at most 4 elements. Prove that J = R.
IMS 2006
26. Let R, R0 be two rings such that all of their elements are nilpotent. Let
f : R0 R be a bijective function such that for each x, y R0 , f (xy) =
f (x)f (y). Prove that R ' R0 .
IMS 2003
27. Let R be a commutative ring with 1, such that each of its ideals is principal.
Prove that if R has a unique maximal ideal, then for each x, y R, we
have Rx Ry or Ry Rx.
IMS 2002
28. Prove that intersection of all of left maximal ideals of a ring is a two-sided
ideal.
29. Let I be an ideal of Z[x] such that:
(a) gcd of coefficients of each element of I is 1.
(b) For each R Z, I contains an element with constant coefficient equal
to R.
20
Z2 [x]
,
(xn 1)
I 2 = I.
33. Let A be ring with 2n + 1 elements. Let
M := {k N|xk = x, x A}
Prove that A is a field, if and only if M is not empty, and the least element
of M is equal to 2n + 1.
Romanian District Olympiad 2004
34. Let I be an irreducible ideal of commutative ring R containing 1. For each
r R, we define (I : r) = {x R|rx I}. Let r R be an element such
that (I : r) 6= I. Also suppose that {(I : ri )}
i=1 is a finite set. Prove that
there is a n N, such that (I : rn ) = R.
35. Let (A, +, ) be a finite ring in which 0 6= 1. If a, b A are such that
ab = 0, then a = 0 or b {ka|k Z}. Prove that there is a prime p such
that |A| = p2 .
36. Let R be a ring, and for each x R, x2 = 0. Prove that x = 0. Suppose
that M = {a A|a2 = a}. Prove that if a, b M , a + b 2ab M .
Romanian Olympiad 1998
37. Prove that in each boolean ring, every finitely generated ideal is principal.
38. Let R be a ring in which 0 6= 1. R contains 2n 1 invertible elements,
and at least half of its elements are invertible. Prove that R is a field.
Romanian Olympiad 1996
39. Let (A, +, ) be a ring with characteristic 2. For each x A, there is a k
k
such that x2 +1 = x. Prove that for each x A, x2 = x.
21
40. Let (A, +, ) be a ring in which 1 6= 0. The mapping f : A A,
f (x) = x10 is group homomorphism of (A, +). Prove that A contains 2 or
4 elements.
Romanian Olympiad 1999
41. Let A be a ring and x2 = 1 or x2 = x for each x A. Prove that if A
contains at least two invertible elements, A
= Z3
42. Let R be a ring, and xn = x for each x R. Prove that for each x, y,
xy n1 = y n1 x.
43. Let A be a finite ring in which 0 6= 1. Prove that A is not a field if and
only if for each n, xn + y n = z n has a solution.
44. Let A be a finite commutative ring with at least 2 elements and n is a
natural number. Prove that there exists p A[x], such that p does not
have any roots in A.
Romanian District Olympiad
2i
46. Let R be a ring, in which a2 = 0 for each a A. Prove that for each
a, b, c R, abc + abc = 0.
IMC 2003
47. Let R be a ring of characteristic zero, and e, f, g are three idempotent
elements, such that e + f + g = 0. Prove that e = f = g = 0.
IMC 2000
48. Let R be a Noetherian ring, and f : A A is surjective. Prove that f
is injective.
49. Let A be a ring such that ab = 1 implies ba = 1. Prove that we have the
same property for R[x].
50. Prove that in each Noetherian ring, there are only finitely many minimal
ideals.
51. Let R be an Euclidean ring, with a unique Euclidean division. Prove that
this ring is isomorphic to a ring of form K[x] which K is a field.
52. Let K be a field, and A is a ring containing K, which is finite dimensional
as a K-vector space. Prove that A is Artinian and Noetherian ring.
53. Let R be a commutative ring with 1, and P1 , P2 , . . . , Pn are prime ideals
of R. If I P1 P2 Pn , then i, I Pi .
22
I = {x R|n, xn I}
Prove that
I=
J is prime,IJ
65. Prove that if F is a field, then F [x] is not a field.
66. Let I1 , I2 , . . . , In be ideals of commutative ring R, such that for each j 6= k,
Ij + Ik = R. Prove that I1 I2 In = I1 I2 . . . In .
67. Let R be a commutative ring with identity element. Prove that hxi is a
prime ideal in R[x], if and only if R is an integral domain.
68. Prove that each finite ring without zero divisor is a field.
69. Prove that in every finite ring, each prime ideal is maximal.
70. Let m, n be coprime numbers. Let
R={
m
|m, n 6= 0 Z, p1 , p1 , . . . , pk - n}
n
such that pi are prime numbers. Prove R has exactly k maximal ideals.
23
71. Let R be a ring. Prove that:
p(x) = an xn + an1 xn1 + d + a1 x + a0
is nilpotent if and only if ai is nilpotent for each i.
72. Let A be a ring, such that:
(a) x + x = 0 for each x A.
k
+1
= x.
1,
1,
x 6= 0
x=0
24
Bibliography
[1] Jacobson N. Basic Algebra I, W. H. Freeman and Company 1974
[2] Sahai V., Bist V., Algebra, Alpha Science International Ltd. 2003
[3] Singh S., Zameerudding Q., Modern Algebra, Vikas Publishing House, Second Edition, 1990
[4] Bhattacharya P.B., Jain S.K., Nagpaul S.R., Basic abstract algebra, Second
Edition, 1994
[5] Rotman J.J. An Introduction to The Theory of Groups, Fourth Edition,
Springer-Verlag 1995
[6] Szekely G.J., Contests in Higher Mathematics: Mikl
os Schweitzer Competitions 1962-1991, Springer-Verlag 1996
[7] AoPS& Mathlinks The largest online problem solving community
25