Professional Documents
Culture Documents
RASHID ALI
B.S Mathematics (Gold Medalist)
Govt. College of Science
Wahdat road Lahore
Page |2
Preface:
This text material is an introduction to learn algebra specially Group Theory, Ring Theory and
Vector Spaces for Bachelor and Masters level. Moreover this will cover MCQs and Interview
questions for Lecturer Mathematics written test of PPSC , FPSC , AJKPSC, SPSC, KPPSC,
BPSC alongwith admission tests of M Phil and PhD of different universities of Pakistan. There
are already many books available in the market for this purpose but I have tried to solve much
more examples so that everyone can understand the subject in a comprehensive way. The idea of
this text appears in my mind when we started preparation of PPSC Lecturer Mathematics in 2020
on our YouTube channel MathLogic.
My interest towards Algebra is due to my BS Instructor Mr. Javed Ali who taught me the course
Theory of Modules in final semester. I realized that I always enjoy studying abstract algebra after
this course. I would say thanks to all of my friends who really helped me in discussions on the
course and writing, formatting of this material. I would say special thanks to very dear Sir Akhtar
Abbas for his valuable suggestions and all contributions. For this collection of Material I have
consulted many of the books specially My favorite book “ Contemporary Abstract Algebra by
Joseph A Gallian ”. Recommended text books will be listed in references.
Errors if any are however all due to my fault. Friends and well wishers are requested to point out
the errors which will be highly acknowledged. Suggestions in the content and formatting will be
appreciated.
This material will be published soon with some changes and adding Interview questions from
Abstract Algebra.
A big thanks to my dear student Ms. Hadiqa Mumtaz by Whom I was able to share this
material to all of you.
Rashid Ali
Lecturer in Mathematics
Govt. Associate College (B) Haveli Lakha, Okara
Whatsapp# 92303-7728892
www.youtube.com/c/mathlogicpk
Page |4
list
CONTENTS
Section:01
Section:02
Section:03
Groups
Binary Operation
Let and be any function defined from to . Then is called
Binary Operation on .
We write the image of under as instead of
If we can define such a mapping on a non-empty set say then we say is a binary operation
on Or equivalently is closed under .
Example:
usual addition
Explanation:
Addition of two rational numbers is a rational number.
Subtraction is a binary operation on
Multiplication is a binary operation on
Division is not binary operation on .Because 0 and we cannot divide any number by
zero. Option (d) is correct.
Page |7
Explanation:
√ ( √ )
√ √
√ √
Option (d) is correct.
Explanation:
Since maximum of any two numbers in is again in . Similarly for and .
Option (d) is correct.
Q:4 Point out the set which is not closed under subtraction ?
Explanation:
For any two integers and their difference –
For any two rational numbers and their difference –
For any two same irrational numbers –
Option (c) is correct.
Note. ( ) stands for greatest common divisor and [ ] stands for least common multiple of
and
Page |8
Explanation:
Since for [ ]
, so (a) is not binary operation on .
Since for any two numbers [ ] divides both and
[ ]
both divide which implies that divides . So, and (b) is binary
operation on
Since for . so (c) is not binary operation on
Since for
[ ]
. so (d) is not binary operation on .
Option (b) is correct.
Explanation:
Since for any two rational numbers, . so (a) is binary operation on
Since for any two irrational numbers, . so (b) is not binary operation on
Since for any two natural numbers, . so (c) is not binary operation on
Also for any two odd integers which is not an odd integer.
Option (a) is correct.
Q:7 Which of the following set is closed under matrix addition as well as matrix
multiplication?
(a) Set of all symmetric matrices (b) Set of all skew-symmetric matrices
(c) Set of all scalar matrices (d) All of these
Explanation:
Since for * +* + * + which is not symmetric but sum of two
symmetric matrices is always symmetric because for two symmetric matrices and their
sum is
Since for * +* + * + which is not skew symmetric but sum of two
skew-symmetric matrices is always skew-symmetric. Because
Since sum as well as product of two scalar matrices is again scalar matrix.
Option (c) is correct.
Page |9
Important Points:
1. A binary operation is commutative if and only if .
e.g ( ) are all closed with
commutative binary operations.
( )
2. No of different binary operations on a set of elements are
Groupoid:
Let be a binary operation on then we say that the set or the pair is a groupoid.
Examples:
} while and set of odd integers under addition are not closed.
Semi group:
A groupoid is called a semi group if is associative.
i.e.
Note that there is no restriction for distinct elements.
Examples:
While are not semi-groups.
Monoid
A semi group is called a monoid if G has identity under
i.e. such that
Examples:
is identity of
is identity of
is identity of is identity of
Group:
A monoid is called a group if every element of has inverse in under
i.e. for every
such that
Examples:
} } }
Abelian Group:
A group having commutative property is called abelian group.
a b b a a, bG
Examples:
} } } While set of non-singular
matrices of order is a non-abelian group.
Order of a Group:
For a finite group the number of elements in a group is called order of group
Symmetry:
By symmetry of an object, we mean if an object remains invariant under some transformation
like translation, rotation, reflection.
In this section, we will discuss symmetries of a rectangle, triangle and square.
Symmetries of Rectangle:
A rectangle has symmetry when it is rotated through (clockwise or anti-clockwise) through
centroid and flipped along horizontal and vertical lines which passes through centroid.
2 1
3 4
Rotations
If we rotate this rectangle through then It will not come back to its original position.
Therefore we will rotate through . Here we rotate clockwise and get,
4 3
a„
„
1 2
P a g e | 11
We denote this rotation by „ ‟. Again if we rotate through it will come back to its original
position. So a e and there is only one rotation in rectangle through
2
Reflection
1
1 2 2 1
1 2 4 3
Dn x, y | x n ( y ) 2 ( xy ) 2 e
} so, there are total distinct elements.
2
Where is rotation through rad and is reflection.
n
Result to remember
for all
Dn is non-abelian n 3
Group of Symmetries of an Equilateral triangle:
In case of equilateral triangle the number of vertices are and each rotation will be made
through .
1 1
2 3 2 3
1 3
2 3 1 2
P a g e | 13
1 2
2 3 3 1
1 1
2 3 3 2
1 3
2 3 2 1
1 2
2 3 1 3
P a g e | 14
2 1 2 1
Rotation through
3 4 3 4
2 1 1 4
Rotation through
3 4 2 3
P a g e | 15
2 1 4 3
Rotation through 4
3
3 4 1 2
2 1 3 2
3 4 4 1
2 1 3 4
Reflection along
3 4 2 1
P a g e | 16
2 1 1 2
Reflection along
3 4 4 3
2 1 2 3
3 4 1 4
2 1 4 1
3 4 3 2
Example:
Take then we have, ̅ ̅ ̅ ̅ ̅ ̅ } is an abelian group of order 6.The Cayle‟s table
is as follows:
̅ ̅ ̅ ̅ ̅ ̅
̅ ̅ ̅ ̅ ̅ ̅ ̅
̅̅̅ ̅ ̅ ̅ ̅ ̅ ̅
̅ ̅ ̅ ̅ ̅ ̅ ̅
̅ ̅ ̅ ̅ ̅ ̅ ̅
̅ ̅ ̅ ̅ ̅ ̅ ̅
̅ ̅ ̅ ̅ ̅ ̅ ̅
Example:
Take then } is an abelian group of order 4.
Point to remember:
is isomorphic to .
Two groups are isomorphic (same) iff both have same order structure.
Group of Matrices:
All matrices of order forms an abelian group under addition.
when then | | | |
Examples:
Take = , and then | |= | |
,* + * + * + * + * + * +-
,* + * + * + * + * + * + * + * + * + * +
* + * + * + * + * + * + * + * + * + * + * + * + * +
* + * + * + * + * + * + * + * + * + * + * + * + * +
* + * + * + * + * + * + * + * + * + * + * + * +-
Interestingly is isomorphic to .
| | irrespective of cardinality of , [ ]}
,* + * + * + * + * + * +-
,* + * + * + * + * + * + * + * + * + * +
* + * + * + * + * + * + * + * + * + * + * +
* + * + * +-
P a g e | 20
Group of Quaternions:
W.R Hamilton discovered the real Hamilton Quaternions
So for ,
Example:
For the complex roots of are .We have }
P a g e | 21
Symmetric Group :
Let } then set of all permutations on is called the symmetric group of degree
denoted by . Elements of are of the form
The order of is
} }
Examples:
1. Let us take } then all permutations on set A are
( ), =( ) , =( ) , ( )
Alternating Group
Let } then the set of all even permutations on is called Alternating Group of
degree denoted by
P a g e | 22
Example:
{ }
Example:
The set | } is a group under component wise addition
[ ]
P a g e | 23
Explanation:
is closed under cross product.
Take
Explanation:
[ ]
We know that, inverse of * + is * +
| |
Clearly , * + * + * + * + * +
(a) Group (b) Abelian group (c) Semi-group (d) None of These
Explanation:
. 1 2 3
1 1 2 3
2 2 0 2
3 3 2 1
Explanation:
4 8 12 16
4 16 12 8 4
8 12 4 16 8
12 8 16 4 12
16 4 8 12 16
16 is identity here.
Inverse of 4 is 4. Inverse of 8 is 12.
Inverse of 12 is 8. Inverse of 16 is 16.
So, option (d) is correct.
Explanation:
If is the identity element then
Explanation:
Clearly given set is semi group under the given binary operation
If e is the identity element then | |
Explanation:
are not closed under given operation so we have only option (d). Cleary is group
under whereas identity element is .
Q:15 Which of the following is identity of the group under where on the
set of real numbers?
Explanation:
Let be identity of group under given binary operation then,
i.e.
Option (c) is correct.
P a g e | 26
Explanation:
Let be inverse of in then
Or , is inverse of in
Explanation:
First of all, we apply given binary operation on then on .
Explanation:
We know that, dihedral group is defined as:
⟨ ⟩
Explanation:
We check all axioms of group. Clearly, for any two
is closed under given binary operation.
Associative property also holds. for any
We have
because,
Explanation:
Answers:
Q1 d Q2 d Q3 d Q4 c Q5 b
Q6 a Q7 c Q8 d Q9 a Q10 d
Properties of Groups
Remarks:
Let be a group then following identities hold:
1. is unique in G.
2. Inverse of each element is unique.
3. =
4. (Reversal law of inverse or Socks-Shoes Property)
5. (Left Cancellation law)
6. (Right Cancellation law)
Idempotent element:
An element is called idempotent element if
Results:
1. A non-empty set together with a binary operation is a group if
, and have solutions in
2. Cancellation law may not hold in a semi group like . Here but
3. A finite semi group in which cancellation law holds is a group.
4. An infinite semi group in which cancellation holds but not a group like .
5. A finite semi group in which cross cancelation law holds is an abelian group.
6. If is an abelian group then .
7. If is a group in which for three consecutive integers and then
is abelian.
8. If then is an abelian group.
9. Any group has only one idempotent element which is the identity element.
Let be any group and then following hold
P a g e | 30
Order of an element:
Let be a group , if there exist a least positive integer “ for which then we say
is the order of . We denote by | | . If there is no such exists then the
element is of infinite order.
The order of identity element is and it is the unique element of order in any group
Example: 1
Let then group is of infinite order and there are two elements of finite order in One
is the identity element and other is whose order is 2.
Example: 2
Let then group is of infinite order and only element of finite order is identity element.
Example: 3
Let } then group is of order and each non-identity elements is of order 2 as
Example: 4
} then group is of order and and
Example: 5
In Dihedral group order of group is
Example: 6
̅ ̅ ̅ ̅ ̅ ̅ ̅ } then order of group is and order of each non-identity element is
P a g e | 31
Example: 7
} then order of group is and so
Torsion Element:
If order of an element in a group is finite then, is called torsion element.
Involution:
An element of order in a group is called involution.
All finite groups are periodic also there exists infinite group in which order of each element is
finite the group is periodic.
Mixed Group:
An infinite group in which non-identity elements of finite order are present as well as elements of
infinite order is called a mixed group.
Results:
Let be a group and then
Example:
(a) (b)
Explanation:
By a theorem if | | then if and only if is a multiple of
i.e.
So, option (b) is true.
Explanation:
Every finite group is periodic so (b) and (c) are not true options also option (a) is an
infinite periodic group. Hence (d) is true option as every non-identity element is of
infinite order
Explanation:
We know that is an infinite abelian group under addition.
is finite non-abelian group of order is a finite non-abelian group of
order is infinite non-abelian group as is
infinite. To see non-commutative property, we give an example.
Take * + * + * +* + * +
But * +* + * +
Option (b) is correct.
P a g e | 34
Explanation:
In given group, the non-identity element -1 is of order 2 so there are exactly two elements
of finite order hence option (c) is true.
Explanation:
An infinite group is mixed if it has non-identity elements of finite order as well
elements of infinite order.
Every finite group is periodic and an infinite periodic group so only true option is (d)
Explanation:
(123) is a 3-length cycle and is of order 3 so its inverse must be of order 3 and also a cycle
of length 3, whereas the 3-length cycles in are (123) and (132) so inverse of (123) is
(132).
Explanation:
Number of elements of order in are where denotes the Euler-phi
function.
So, here we will calculate which is As if is prime.
So option (d) is true. Also every non-identity element in is of order
Q:8 A group in which each element has finite order is known as ______
Explanation:
A group in which every element is of finite order is known as Periodic or Torsion group.
Option (b) is true.
(a) only (b) exactly (c) more than (d) None of these
Explanation:
The only idempotent element in a group is the identity element.
So, option (a) is true.
Explanation:
} and inverse of is as
Hence option (b) is true.
P a g e | 36
Explanation:
Consider
Similarly, and
Explanation:
| |
As we have a result | |
| |
here, and | |
Explanation:
As so, is of order
Explanation:
The number of elements of odd prime order in any symmetric group
number of distinct cycles of length = here so,
Hence, option (a) is true.
Explanation:
To find maximum order of any element in
Q:16 ______
Explanation:
The elements of are } clearly it is
So option (a) is correct.
P a g e | 38
Q:17 Let be the order of an element of a group Then which of the following elements
of has order different from ?
(a) (c)
(b) where (d) where
Explanation:
By properties of order of an element | | | | where is any element of , an
| |
element and have same order, Also | |
| |
as | | so | | .
d m
(a) (b) (c) (d) None of these
m d
Explanation:
| | | | | | | | | | | |
| | | |
= similarly, | | | |
= as | | | | so,
| | | || | =
So, option (b) is true.
Q:19 If there is only one element of some specific order, then ______
Explanation:
Here, we have to find a unique element of some specific order in a group .
As we know identity element is of order and no other element of a group is
of order .
So, identity element is unique element of order also | | | | and we have to tell
that this element is unique of that specific order so only possibility from here is | | .
Explanation:
We know that, an element of order in a group is called involution.
}
Q:21 If is only element of order in a group and is any other element of then
Explanation:
Given that is an element of order and is any other element of
as | | | |
But is only element of order So,
Option (a) is correct.
Explanation:
Number of elements of order in if d divides , For
Option (b) is correct.
Explanation:
Order of any reflection in dihedral group is
Option (d) is correct.
Explanation:
Given that, and
Thus,
Option (c) is correct.
Q:25 Let be an element of a group of order For which smallest positive integer
?
Explanation:
We know that if and then divides
Since, for does not divide
For does not divide For divides
Thus, is the smallest positive integer for which
Option (d) is correct.
Explanation:
We know that, if then
Using this result, we find order of each element in given options.
Explanation:
In a group of odd order, every element can be written as square of some element of
group.
Since,
Explanation:
Given that
then
Thus,
Option (b) is correct.
P a g e | 42
Explanation:
Given that
Then
Option (c) is correct.
Explanation:
We know that, for
,
Using these properties of group elements,
We have
Because,
Thus,
Option (d) is correct.
Answers:
Q1 b Q2 d Q3 b Q4 c Q5 d
Q6 b Q7 d Q8 b Q9 a Q10 b
Q11 a Q12 c Q13 b Q14 a Q15 d
Q16 a Q17 d Q18 b Q19 a Q20 b
Q21 a Q22 b Q23 d Q24 c Q25 d
Q26 b Q27 b Q28 b Q29 c Q30 d
P a g e | 43
Subgroups
Definition:
Let be a group, then is subgroup of if is group. If is a
subgroup of we denote it mathematically as
Criteria:
Let then is subgroup of if and only if where may be
of any order. finite or infinite but in case if is finite it is enough only to check closure
property in .
For Addition:
if is group
Trivial Subgroup:
For a group } is called trivial subgroup of
Non-Trivial Subgroup:
Expect } remaining all subgroups are called non-trivial subgroups.
Improper Subgroup:
A group is subgroup of itself, known as improper subgroup of
Proper Subgroup:
For a group all subgroups of are its proper subgroups except
Examples:
1. is a proper subgroup of
2. is a proper subgroup of
3. is a proper subgroup of
4. is a proper subgroup of
5. .
P a g e | 44
11. } | | }
12. { √ }
13. ,* + -
14. } it‟s all subgroups are } } } }
Subgroup of order (
19. ,* + * + * + * + * + * + * + * + * +
* + * + * + * + * + * + * + * + * + * + * +,
* + * + * + * + is a subgroup of
20. ,* + -
Important Points:
Example:
In S3 , | | . has exactly one subgroup of order
| | | | D5 {e, a, a 2 , a 3 , a 4 , b, ab, a 2b, a 3b, a 4b} and H {e, a, a2 , a3 , a 4}
only subgroup of order 5.
11. If are subgroups of a finite group , such that
√ , √ then
Example:
}
P a g e | 47
| | √
}
}
So
12. cannot have a subgroup of order where | |
If then for there is an obvious subgroup of order one identity subgroup.
13. Let be an abelian group, then | | } is always a subgroup of
( Periodic or Torsion subgroup of
14. Let A be any group then for
} is the cyclic subgroup of generated by .
15. If then
16. {x Dn | x e} is not a subgroup of
2
∏ , ∏
where
P a g e | 48
Q:1 Let be an Abelian group and be a set of all elements of finite order in . Then
is _______
Explanation:
Let be an abelian group then | | } is always a subgroup of .
Here group is abelian therefore every subgroup is abelian.
So option is correct.
Explanation:
It is not subgroup of .
} has no element of order
But given group has two elements of order
} is a subset of .
But binary operation is not same.
} is a group under multiplication.
} is not subgroup of
} is itself . Option (a) is correct.
Explanation:
is neither a subset of nor of
not possible.
}
}
Subgroups of are of the type . etc.
Option (c) is correct
P a g e | 49
Explanation:
(n) Number of positive divisors of n
(n) Sum of all positive divisors of n
Option (a) is correct
Example:
D5 10 , n 5
Positive divisors of 5 = 1, 5
( n) 2
( n) 1 5 6
( n ) ( n) 2 6 8 .
Q:5 Let be two distinct subgroups, each of order 2, of a finite group . Let be
the smallest subgroup containing and then | | ________
Explanation:
Take
Both H1 and H 2 are distinct and of order 2.
Option (d) is correct.
O ( H ).O ( K )
(a) O( H ) O( K ) (c)
O( H K )
O ( H ).O ( K )
(b) O( H ).O( K ) (d)
O( H K )
Explanation:
For two finite subgroups of a group
Order of .
Option (c) is correct.
P a g e | 50
Explanation:
H K H and H K K
Order of always divide the order of and .
Because is subgroup of both and .
H K 12,16
of 12,16 is 4.
H K =1,2,4
Option (c) is correct.
Explanation:
Given group is D4
Positive divisors of 4 are 1,2,4
( n) 3 , ( n ) 1 2 4 7
(n) (n) 3 7 10 .
Option (c) is correct
Explanation:
Since | |=24 so the subgroup generated by is of order 24.
Also | | 10 so subgroup generated by is of order 10.
|⟨ ⟩ ⟨ ⟩| divide 24.
of 24,10 is 2
divisors of 2 is 1,2.
Option (c) is correct
P a g e | 51
Explanation:
In option (d) it is the intersection of two subgroups which is again subgroup
In option (c) it is given that all elements whose square is identity form a subgroup
But it is not always true. For justification we give a counter example.
Counter Example:
Consider
}
It is not subgroup of because it is not closed.
For option (a) and (b) , we can check using subgroup test.
It is not necessary for to be subgroup. It may be any subset of group.
Option (c) is correct.
Explanation:
}
We will find order of element , as
So the subgroup generated by is of order 4 .
The subgroups is }
Option (a) is correct.
(a) ,( ) -
(b) ,( ) -
(c) }
(d) All of these
P a g e | 52
Explanation:
We use subgroup criteria to check whether given set is subgroup or not.
For option (a), take ( ) ( )
( ),
( ) ( )
( )
( )
( )( ) ( )
For option (c), take then
Explanation:
Every non-trivial subgroup of non-abelian group need not to be non-abelian.
For justification, we consider counter example of non-abelian group of order
} it‟s all non-trivial subgroups are abelian.
There may exist an infinite group whose every non-trivial subgroup is infinite.
For example, group of integers. It‟s all non-trivial subgroups are infinite which are of the
form
There may exist an infinite group whose all proper subgroups are finite. For example
Option (b) is correct.
P a g e | 53
Explanation:
We know that number of subgroups of
Positive divisors of .
So, number of subgroups of
Option (b) is correct.
Explanation:
We know that for two subgroups, if then }
Here, }
Option (c) is correct.
Explanation:
Let be a group. be its subgroups. Since, a group is always its subgroup.
So, property of “being subgroup‟‟ is reflexive.
Property of “being subgroup‟‟ is not symmetric.
Take } } } but
Property of “being subgroup‟‟ is transitive. If then
Option (d) is correct.
Explanation:
We know that }.
Now subgroups of order are
} } }
Option (b) is correct.
Explanation:
Take }
Now subgroups of order , isomorphic to Klein group are
} }
Option (b) is correct.
Explanation:
is not closed under addition as but
Explanation:
Since has no element of order so it will not have an abelian subgroup of order .
And number of subgroups in will be . Here so number of
subgroups will be
Answers:
Q1 b Q2 a Q3 c Q4 a Q5 d
Q6 c Q7 c Q8 c Q9 c Q10 c
Cyclic Groups
Definition:
A group is said to be cyclic if it can be generated by a single element there is some
generator of
Be careful about the phrase “A group generated by a single element‟‟ it does not mean
that group has only one generator. All elements of group must be generated by at least
one element. A cyclic group can have more than one generators.
Some famous cyclic groups are given below.
Examples:
1. Simplest example of infinite cyclic group is set of integers under addition with two
generators
2. Set of all nth roots of unity } is finite cyclic group
under multiplication.
3. Additive group is a finite cyclic group generated by residue class
4. Groups of order are all cyclic.
5. Group of units is cyclic group for all prime numbers.
6. Group of units is cyclic for all odd prime numbers.
2
7. Cube roots of unity } is cyclic group of order under usual multiplication.
8. Fourth roots of unity } is a cyclic group of order under usual
multiplication.
P a g e | 57
Results:
1. For each positive integer there is a unique cyclic group of order
2. An infinite cyclic group has exactly two distinct generators and .
3. A finite cyclic group of order has generators, where is Euler-phi function
and defined as: ( )( )( ) ( )
where
where
22. There are two groups of order (upto-isomorphsim) which are and , is prime.
Consider a cyclic group of order We see that it cannot be written as a union of its
proper subgroups. } } }
Further counter examples are . All of these groups are non-abelian but all of
their proper subgroups are cyclic obviously abelian
} ⟨ ⟩,
its proper subgroups are cyclic as:
⟨ ⟩ } ⟨ ⟩ }
} } } } }
2. is not cyclic . For } is not cyclic but
direct product of cyclic groups.
3. are not cyclic groups.
4. To check whether the given group of order is cyclic or not, we can check order of
elements if there exists an element of order then group must be cyclic.
Contrapositively, if there is no element of order then group will be non-cyclic.
5. A subgroup of an abelian group need not to be cyclic.
is not cyclic subgroup of the abelian group
P a g e | 61
Explanation:
Using result for group of units
Explanation:
Number of subgroups of a cyclic group of order
For
Option is correct.
(a) } (b) }
(c) } (d) }
Explanation:
We know that if is generator of a group of order then also generates the group if
and only if and are relatively co-prime to each other.
Numbers co-prime to are .
So the generating set of the given
group is }.
Option is correct.
P a g e | 62
Q:4 Point out the number corresponding to which each group is cyclic?
Explanation:
Using the fact that “a group of order where are distinct prime numbers and
Explanation:
First of all we check how many types of groups are of order then we find the order
of generators of group.
Since does not divide .
So only cyclic group exists of order and we know that order of generator of a cyclic
group is equal to order of the group.
So |⟨ ⟩|
Option is correct.
Explanation:
Since is a cyclic group for each positive integer
So corresponding to each divisor of
there must exist a cyclic subgroup of }
Divisors of are
So the subgroups corresponding to these numbers are as:
} , } , }
}=
}
} ,
Option is correct.
Explanation:
Every finite abelian group need not to be cyclic. is a finite abelian group but not
cyclic as there does not exist an element of order
A group of prime order is always cyclic hence abelian.
So a group of order is cyclic hence abelian.
does not divide Only cyclic group exists of order
A cyclic group of order must have a subgroup corresponding to its divisor which
will be isomorphic to }
Option is correct.
Explanation:
We know that number of cyclic subgroups of are
,
Option is correct.
P a g e | 64
Explanation:
The given group is infinite cyclic.
So it must be isomorphic to group of integers having precisely two generators
} , - ⟨ ⟩
Option is correct.
Q:11 If is a group of order then point out the condition for which must be cyclic?
(a) must contain at least one element of order
(b) must contain elements of order
(c) must have all proper non trivial subgroups of order .
(d) does not contain any element of order
Explanation:
There exists a group of order that contains at least one element of order
but itself non-cyclic }
We know that every group contains a unique element of order
If all remaining elements are of order equal to order of group then group must be of
prime order and hence cyclic.
If a group of order has all proper abelian subgroups of order then group need not to
be cyclic.
has all proper abelian subgroups of order but itself is not
cyclic.
If a group of order contains no element of order then group can never be cyclic.
Option is correct.
P a g e | 65
Explanation:
We know that every element generates cyclic group of order
Since also generates .
So |⟨ ⟩|
Option is correct.
Explanation:
We can solve it into two methods.
By using closure property of group
Since group is cyclic so order of group must be equal to order of generator
| | ⟨ ⟩ }
Option is correct.
Explanation:
First of all we find the subgroup generated in then we will find number of
elements of order if exists.
⟨ ⟩ }
A subgroup of order can never has an element of order
Option is correct.
P a g e | 66
(a) } (b) }
(c) } (d) }
Explanation:
We can find the subgroup generated by as:
⟨ ⟩ }
}
Option is correct.
Q:16 If is a cyclic group having exactly three subgroups, first is identity second is group
itself third one is of order 19. What possible order group can have?
Explanation:
We know that a cyclic group of order has exactly three subgroups identity, group
itself and a group of order as possible divisors of are
Using this result order of group must be
Option is correct.
Explanation:
We know that }
Since, all reflections are of order
There does not exist an element of order
Also does not divide | |
So no cyclic subgroup of order
Option is correct.
Q:18 Let G be a cyclic group such that G has an element of infinite order then number of
elements of finite order in G is/are
Explanation:
Since is a cyclic group with an element of infinite order than must be infinite and
will be isomorphic to .
Thus has only one element of finite order (identity element).
Option (b) is correct.
Explanation:
Number of elements of order in a cyclic group of order is divisor of
Thus, number of elements of order in a cyclic group of order
Explanation:
Actually we have to find the order of generator of ⟨ ⟩ ⟨ ⟩
Or |⟨ ⟩ ⟨ ⟩|
There are two ways to find this order.
We know that ⟨ ⟩ ⟨ ⟩ ⟨ ⟩ ⟨ ⟩ [ ]
⟨ ⟩ ⟨ ⟩ }
|⟨ ⟩ ⟨ ⟩| |⟨ ⟩|
Or | | |⟨ ⟩|
Or first we find ⟨ ⟩ ⟨ ⟩ then ⟨ ⟩ ⟨ ⟩ and finally |⟨ ⟩ ⟨ ⟩|
⟨ ⟩ } }
⟨ ⟩ } }
⟨ ⟩ ⟨ ⟩ }
Option is correct.
P a g e | 68
Explanation:
There exists non-cyclic abelian subgroup of order in
i.e. }
There exists similar non-cyclic subgroup of order in as above mentioned.
There exists non-abelian subgroup of order in }
All proper subgroups of are cyclic.
Option (a) is correct.
Q:22 Point out pair of groups which have same number of cyclic subgroups.
Explanation:
Cyclic subgroups of are of order
Number of elements of order are so there are cyclic subgroups of order
Number of elements of order are so there are cyclic subgroups of order
Number of elements of order are so there are cyclic subgroups of order
So total cyclic subgroups are
Number of cyclic subgroups of are
Number of Cyclic subgroups of are Cyclic subgroups has subgroups.
Cyclic subgroups of are of order . has elements of order so there are
cyclic subgroups of order While cyclic subgroups of order so there are total
cyclic subgroups.
Cyclic subgroups of are ,* +-
,* + * + * +- ,* + * +- ,* + * +- ,* + * +-
which are in numbers. So, both and have same number of cyclic
subgroups.
Cyclic subgroups of are in numbers.
Cyclic subgroups of are in numbers.
Option (d) is correct.
P a g e | 69
(a) Odd number (b) Even number (c) Prime number (d) Composite number
Explanation:
If both are generators of a cyclic group of order then
| |
| |
which is possible only if is an odd number.
Option (a) is correct.
Explanation:
All proper subgroups of a non-abelian group need not to be non-abelian.
For example, all proper subgroups of are cyclic.
Number of generators of are .
Generators of are } }
Option (a) is correct.
Explanation:
We know that ( ) is cyclic for all odd primes. So,
Since, maximum order of an element in a cyclic group is the order of group.
So, maximum order of an element in is
Option (d) is correct.
P a g e | 70
Answers:
Q1 a Q2 b Q3 c Q4 d Q5 c
Q6 b Q7 b Q8 a Q9 d Q10 b
Q11 b Q12 c Q13 b Q14 a Q15 c
Q16 b Q17 a Q18 b Q19 c Q20 d
Q21 a Q22 a Q23 d Q24 a Q25 d
P a g e | 71
Cosets:
Let be a group and be any subgroup of then the set } denoted by is
called left coset of in containing Similarly, the set } denoted by is right
coset of in . The element is called Coset representative of . The number of
distinct left or right cosets of in is called index of in and denoted by [ ]
Examples:
Consider } and }
} } } } }
} } } } }
Then there are exactly distinct cosets.
} and } then there are exactly two distinct cosets of in
which are and
} and } then there are exactly two
distinct cosets of in which are
Under Addition:
} and } are the left and right cosets of in
Consider and then there exactly four distinct cosets of in which are
If and then there are exactly two distinct cosets of in which are
is an odd integer.
If } } then there are exactly three distinct cosets of in
which are } }
Index of a Subgroup:
Let be a group and a subgroup of The index of in is the number of distinct
left(right) cosets of in It is denoted by [ ]
| |
For finite group, index is defined as: [ ]
| |
P a g e | 72
Results:
1. Any Two left or right cosets are either identical or disjoint.
2. Any Two left or right cosets have the same cardinality. | | | | | |
3. If is a finite group then number of distinct cosets of any subgroup in is .
4. Cosets form the partition of a group. Union of all cosets is and they are disjoint.
} and For example, cosets of in are
Clearly,
5.
6. where
7.
8. .
9. Let then for is coset of in
10. If then is only coset of which is subgroup of
11. If is abelian then
12. If and for some then
13. There is one-one onto map between set of left cosets and set of right cosets of in
where
14. Let [ ] . If then
15. If [ ] [ ] [ ]
[ ][ ].
16. Let and [ ][ ] then [ ] [ ][ ]
17. Let then [ ] [ ]
18. A subgroup of finite index in an infinite group has non-trivial intersection with every
infinite subgroup of group.
19. An infinite group may have a subgroup with finite index and every subgroup of a finite
group has finite index. For example, there are many infinite subgroups of group of
integers which have finite index.
20. If | | where are distinct primes and | | | |
then [ ]
21. Let be an abelian group. | | | | then there exists a
| |
subgroup of of index
22. Number of distinct left(right) cosets of in
23. Number of distinct left(right) cosets of in
24. Number of distinct left(right) cosets of in
25. Number of distinct left(right) cosets of in ( )
P a g e | 73
Converse:
If a positive integer (say) divides the order of then must have a subgroup of order .
But converse of Lagrange‟s theorem does not hold in general, as order of is and divides
but does not have a subgroup of order . (Explanation will be discussed later).
Convers holds in following families of groups:
List of all subgroups of is already discussed in Subgroup section, so here we will only
discuss about nonexistence of a subgroup of order .
Explanation:
We know that } and subgroup generated by is
⟨ ⟩
}
}
Since, given group is finite.
| |
So, index of ⟨ ⟩ in is |⟨ ⟩|
Option (d) is correct.
Explanation:
| |
For a finite group number of left or right cosets of in | |
Since, is a finite group of order and is its subgroup of order
So, number of right cosets of in are
Option (b) is correct.
Explanation:
Since, in an abelian group all elements of group commute with each other.
So, every element of group must commute with any subgroup of
If is a finite group and is its subgroup of index then every left coset of is
also right coset of in A group of order is only cyclic group.
So, all of its right cosets are left cosets.
Option (d) is correct.
P a g e | 75
Explanation:
We know that } ⟨ ⟩ }
Number of left cosets of ⟨ ⟩ in are
Option (b) is correct.
Q:5 Which of the following subgroup has infinite index corresponding to given group?
(a) (b)
(c) (d) All of these
Explanation:
Since,
In fact for each rational number, there is a distinct coset.
Since rational numbers are infinite. So, number of distinct cosets are also infinite.
In short index of in is infinite. Similarly, index of in
and in is infinite as:
√ √
Explanation:
}
Corresponding to each divisor of | | there exists a subgroup
(see in subgroups section)
Also Corresponding to each divisor of | | | | there must exist a subgroup.
Option (d) is correct.
P a g e | 76
Explanation:
Since, order of is So, order of group generated by is also
Order of subgroup generated by ⟨ ⟩
Because ⟨ ⟩ } Index of ⟨ ⟩ in ⟨ ⟩ is
Option (b) is correct.
Explanation:
A subgroup of infinite order of an infinite group need not to have infinite index.
For example if we take then its cosets are
So, index of in is If we take } then index will be infinite.
Two subgroups of a group having same index, need not to be isomorphic.
For example, in there are two subgroups of index but they are non-isomorphic.
One is cyclic subgroup of order } and other is Klein subgroup of
order }
Option (d) is correct.
Explanation:
We know that if are subgroups of If [ ][ ] are finite then
[ ] [ ][ ]
Using above formula, we have [ ] [ ]
Option (a) is correct.
P a g e | 77
Explanation:
We know that }, ⟨ ⟩ }
Its cosets in are
Similarly, coset of ⟨ ⟩ in are ⟨ ⟩ ⟨ ⟩
Cosets of in is only one
Cosets of ⟨ ⟩ in are infinite. ⟨ ⟩ ⟨ ⟩ ⟨ ⟩ ⟨ ⟩
Option (b) is correct.
Explanation:
We know that number of distinct left or right cosets of
in ( ) .
Using this formula, we have distinct left cosets of in
Option (b) is correct.
Explanation:
The order structure of is as there are elements of order will
is of order has an element of order does not have an element of order
(already discussed on page # ).
is non-abelian group of order
So, it has no element of order
Option (c) is correct.
P a g e | 78
Q:13 A subgroup of finite index in an infinite group has _______ with every infinite
subgroup of
(a) Trivial intersection (b) Non-trivial intersection
(c) Finite intersection (d) None of these
Explanation:
Here, we are talking about an infinite group.
So, for better understanding we take group of integers as any infinite group is
isomorphic to
Take which is an infinite group with finite index( ).
Clearly,
Similarly, intersection with any infinite subgroup must be non-trivial in fact infinite.
Option (b) is correct.
Explanation:
We know that in there must exists an element of order
So, in there is an element of order
In there is an element of order by Lagrange‟s theorem.
In there exists non-abelian subgroup of order but there does not exist an element
of order
Option (a) is correct.
Explanation:
We know that for two subgroups of a group if [ ][ ] then
[ ] [ ][ ]
Using above result, we have [ ]
Option (d) is correct.
P a g e | 79
Answers:
Q1 d Q2 b Q3 d Q4 b Q5 d
Q6 d Q7 b Q8 d Q9 a Q10 b
Q11 b Q12 c Q13 b Q14 a Q15 d
P a g e | 80
Center of a Group:
The set of those elements of a group which commute with every element of is called center
of group. Mathematically, it can be written as:
Remember:
1. Center of a group is a subgroup of
2. if and only if is abelian.
3. where are any groups.
4. Let be a non-abelian group of order is a prime number then
( )
5. Center of finite groups is non-trivial. | | ( )
6. ( ( ( )))
7. ( ( ( ))) {
Examples:
1. Take } Since, given group is abelian. So, its center coincides with
the group.
2. Take } We find those elements of
which commute with every element of Clearly, identity commute with every element
of We check other elements.
Thus, }
3. Take } Thus,
}
4. Take }
Thus, }
P a g e | 81
Centralizer of a Subgroup:
Let be a subgroup of The set of those elements of which commute with every element
of is called centralizer of in Mathematically, it is written as:
Results:
1. Centralizer of a subgroup of a group is always subgroup of
2. In an abelian group for any subgroup of
3. In any group
4. For any ⟨ ⟩
5. A subgroup of a group is maximal abelian if
6. For any subgroup of
7. Let then } }
8. For any group ( )
9. For ( )
10. For any ( ( ))
11. If then
12. Let be a cycle in then ⟨ ⟩ }
13. Let be a cycle in then | |
14. Let be a cycle in then
15.
P a g e | 82
Examples:
1. Take } }
Clearly, identity element commutes with every element of So, Since, for
1. Take ⟨ ⟩ , -
2. Take
Complex in a Group:
Any subset of a group is called complex of a group. For example, } is complex of
Two complexes are said to be permutable or if there exists in and
in such that
Normalizer of a Subgroup:
Let The set of those elements of which permute with is called normalizer of in
Mathematically, it can be written as:
}
P a g e | 83
Results:
1. Normalizer of a subgroup of a group is always a subgroup of
2. In an abelian group subgroup of
3. For any subgroup of
4. Let | | then
5. Let be a finite group then
6. Let | | if divides [ ] then
7. For any ⋂
8. For any group ⟨ ⟩
9. Let then ( )
10. If then
11. For any group ( )
Self-Normalizing:
A subgroup of a group is self-normalizing if normalizer of coincides with it.
Examples:
4. Take } }
Since, group is abelian. So,
5. Take } }
Clearly,
} }
} }
} }
Thus,
P a g e | 84
Q:1 Which of the following is not true for any abelian group ?
(a) (b)
(c) (d)
Explaination:
In an abelian group
Also in an abelian group cancellation law holds.
Option (b) need not to be true. For justification, we consider a counter example.
Take } Then,
Option (b) is correct.
Q:2 ______
Explanation:
is non-abelian group with trivial center.
Option (d) is correct.
Explanation:
Since, and every group of order is abelian.
So,
Option (b) is correct.
Explanation:
We know that center of a - group is non-trivial.
Also, if is a non-abelian group of order then order of center of group is .
| |
Option (d) is correct.
Explanation:
is the set of all those elements of which commutes with all elements of
So, is an abelian subgroup of any group and ( ) because is
abelian. Thus, we can write as ( ( ( )))
Option (b) is correct.
Q:6 __________
Explanation:
We know that
}
{
, -
Here, }
Option (c) is correct.
Q:7 Point out the group for which there exists two proper non-trivial subgroups
such that } }
Explanation:
In there exists two proper non-trivial subgroups
Here, } }
In all other options, given groups do not meet the criteria of given condition.
Option (c) is correct.
(a) | | (b) | |
(c) | | (d) | |
Explanation:
Given group is group.
So, here are two possibilities.
If is an abelian group then | | | |
If is non-abelian group then | | because center of a group is non-
trivial.
Option (d) is correct.
Explanation:
Given that } }
We know that } Also, normalizer of center of group is the whole
group.
( )
Option (b) is correct.
P a g e | 87
Explanation:
A subgroup of is said to be self-normalized if
Since, for any group
So, the group itself is always self-normalized.
The center of a non-abelian group of order is
Thus, center of non-abelian group of order is
For any, group } }
Thus, } which shows identity group is not self-normalized.
For any subgroup of . ( ( ( )))/
Option (a) is correct.
(a) } (b) }
(c) } (d) All of these
Explanation:
We know that, a subgroup of is maximal abelian if and only if
Since,
}
} } are maximal abelian subgroups of
So, for each of these subgroups,
Option (d) is correct.
(a) (b)
(c) (d)
P a g e | 88
Explanation:
We know that So, ( )
Since, is maximal abelian subgroup of
So,
because is a subgroup of abelian group
( )
because is any subgroup of abelian group
( )
because is any subgroup of abelian group
( )
Option (b) is correct.
(a) (b)
(c) (d) None of these
Explanation:
For any subgroup of a group
But need to be contained in
For justification, we have a counter example.
Take then is not contained in
Option (c) is correct.
Explanation:
Clearly, } }
} }
}
} }
} }
Explanation:
Take } } } }
Since, because
Option (d) is correct.
Answers:
Q1 b Q2 d Q3 b Q4 d Q5 b
Q6 c Q7 c Q8 d Q9 b Q10 a
Q11 d Q12 b Q13 c Q14 b Q15 d
P a g e | 90
Conjugate Element:
is conjugate to if b gag 1 for some g G
Notation:
is conjugate to if
g 1bg a
( g 1 )b( g 1 ) 1 a
Some Results:
1. Conjugacy relation between elements of is an equivalence relation.
2. Two elements are conjugate to each other if there exists such that
Conjugacy Class:
Ca {x G , x gag 1 for some g G }
The set of all elements of that are conjugate to element is called conjugacy class of
element
Or the number of cycle type in . The elements of of same structure are conjugate.
Suppose that has a cycle pattern which corresponds to the partition then
number of elements which are conjugate with in is given by
Using this theorem we can also find number of elements of some specific order in
Example:
S3 {e, a, a 2 , b, ab, a 2b}
} then positive integer partition of are
Example:
| | and partitions of are so there are
total conjugacy classes.
Corresponding to the partition , so number of conjugates elements
corresponding to the partition are so only element in this
conjugacy class.
Corresponding to the partition , so number of conjugates elements
corresponding to the partition are so six elements
} in this conjugacy class.
P a g e | 92
Example:
n3
2 n is odd
No of conjugacy classes of =
n 6 n is even
2
D5 10
53 8
Here, n 5 4
2 2
No. of conjugacy classes in
Dn 2n , Dn r , s | r n (s)2 (rs)2 e
Case: I n 2k 1 kN
{e},{r },{r },...,{r k },{sr b | b 1,..., n}
1 2
O( Dn ) 2n 1 n 2 2 ... 2
n 1
times
2
n3 8
No. of conjugacy classes in D5 4
2 2
O( D5 ) 10 1 5 2 2 class equation
{e},{r 1},{r 2}
{e},{r , r 1},{r 2 , (r 2 ) 1}
{e},{r , r 4 },{r 2 , r 3}
{sr b | b 1,..., n}
{sr1 , sr 2 , sr 3 , sr 4 , sr 5 }
{r 4 s, r 3 s, r 2 s, rs, s}
Case: II n 2k , k N
{e},{r k },{r 1},{r 2},...,{r ( k 1) }
,{sr 2b , b 1,..., k} , {sr 2b1 , b 1,..., k}
n n
O( Dn ) 2n 1 1 2 2 ... 2
2 2 n2
times
2
Class Equation:
5. G n C1 C2 ... Ci
All abelian groups have only one element in each conjugacy class.
Z n 1 1 1 ... 1 same for Cn and U n
n times
S3 6 1 3 2
A3 3 1 1 1
S4 24 1 6 3 8 6
A4 12 1 3 4 4
When is odd
Dn 2n 1 n 2 2 ... 2
n 1
times
2
D5 10 1 5 2 2
When is even
n n
Dn 2n 1 1 2 2 ... 2
2 2 n2
times
2
D4 8 1 1 2 2 2
Z (G) p
a Z (G) , NG (a) p 2
No. of conjugate classes of cardinality are
No. of conjugate classes of cardinality '' p '' are p 2 1 .
So total conjugacy classes p2 p 1
O(G) p 3 1 1 1 ... 1 p p p ... p
p times
( p 2 1) times
Q8 p3 1 1 1 ... 1 p p p ... p
p times
( p 2 1) times
Q8 23 1 1 2 2 2
{1},{1} ,{i} , { j} ,{ k}
Remember:
n(n 1)(n 2)...(n (m 1))
No. of conjugates of ( cycles) in Sn
m
If is odd, then set of all cycles consists of two conjugacy classes of equal size in An .
1. If a finite group has only two conjugacy classes then, order of group is
2. If then
3. If a prime and then
4. If and if } then is abelian.
5. A dihedral group is odd has only one conjugacy class of involutions.
6. If are two conjugacy classes of a group then
7. A conjugacy class of a subgroup of index either is a conjugacy class of the group, or it
contains half of its elements.
8. For }
9. Let be a normal subgroup of a group then is union of all conjugacy classes in of
all elements of
10. If are from same conjugacy class of a group then | | | |
11. A finite group of order greater than does not have exactly three conjugacy classes.
12. Elements of same conjugacy class have conjugate centralizers.
13. All elements of a conjugacy class of an element of a group are of same order.
14. For any | |
15. Two non-isomorphic group can have same class equation.
16. All elements of a center of group are self-conjugate.
17. Any two conjugate subgroups are of same order and isomorphic.
P a g e | 96
Explanation:
If is a non-abelian group of order then number of conjugacy classes of are
Explanation:
Here, the sum and this cannot be the class equation of an
abelian group, so we will check only .
There are 5 conjugacy classes of and each conjugacy class is of size and 9
conjugacy classes of
Option (d) is correct.
Explanation:
The number of conjugacy classes of symmetric group is the number of positive
integer partition of Here
Option (a) is correct.
P a g e | 97
Q:4 then
(a) {e, b} (b) {e, a, a2} (c) {b, ab, a2b} (d) {e}
Explanation:
Given group is . The number conjugacy classes are and the classes are
} } } So, are conjugates to
Option (c) is correct.
Explanation:
There are exactly two non-isomorphic groups of order one is and other is .
Center of is trivial.Conjugacy classes of are Since, is prime.
So, have elements of order
Also converse of Lagrange‟s theorem holds in .
Option (d) is correct.
Explanation:
There are conjugacy classes of which are } } } } }
Option (b) is correct.
(a)
(b) CG CG CG ( A) CG ( A) where A G
(c) CG ( A) NG ( A)
(d) The center of non-abelian group of order is
P a g e | 98
Explanation:
For any,
For option (b) is the set of all those elements of which commutes with , while
is set of all those elements of which commutes with all elements of
which is so .
For option (c) clearly from definition that .
Since, center of a non-abelian group of order is .
So center of non-abelian group of order will be
Option (a) is correct.
(a) 9 3 3 3 (c) 27 1 1 3 3 3 7
(b) (d) 18 1 3 6 8
Explanation:
Option (c) and (d) are not true as does not divide and does not divide
Moreover, every group of order is abelian.
So, each conjugacy is of size
Thus, option (a) cannot be true. For (b) we have two groups of order one is abelian
and other is , the conjugacy classes of are 4, and of size
Option (b) is true.
Explanation:
A subgroup of a group is called Maximal Abelian subgroup if
Option (b) is correct.
Explanation:
There are conjugacy classes of of size and classes are },
} , }
}
Option (a) is correct.
Q:11 ⋂
Explanation:
denotes the centralizer of any element which is the set of all those elements
of which commutes with }. Thus, .
Option (c) is true.
Q:12 Point out the pair which is not conjugate to each other in the respective group.
(a) * + * + in (b) * + * + in
Explanation:
We know that two elements of a group are conjugate to each other if there exists
such that
Since, there exists * + * + such that
* + * + * + and * +* + * +
So, in option (a) elements are conjugate to each other.
Since, so, in option (b) elements are also conjugate to each
other.
In the similar way, there exists * + * + such that
* +* + * + * +* + * +
Option (d) is correct.
P a g e | 100
Q:13 Which of the following group has exactly three conjugacy classes?
Explanation:
We know that in an abelian group, number of conjugacy classes is equal to order of
group.
So, number of conjugacy classes of are
In number of conjugacy classes is equal to number of positive integer partitions of
Since, partitions of are
Partitions of are
Number of conjugacy classes of a non-abelian group of order are
Option (b) is correct.
(a) All elements of same order of a group must belong to same conjugacy class.
(b) The order of each element of a conjugacy class need not to be same.
(c) All elements of a conjugacy class have same order.
(d) Conjugacy classes of any two elements of a group must be disjoint.
Explanation:
All elements of same order of a group need not to be in a conjugacy class.
For example, elements of order in } are
and that are not in same conjugacy class because they are in
numbers.
All elements of a conjugacy class are of same order.
Conjugacy classes are equivalence classes.
So, any two conjugacy classes are either disjoint or identical.
They need not be always disjoint.
Option (c) is correct.
Q:15 Which of the following pair of elements must be conjugate to each other?
Explanation:
We know that all cycles of same structure in a symmetric group of degree are
conjugate to each other.
Also order of conjugate elements must be same.
In an abelian group, each element is self- conjugate.
Option (a) is correct.
Answers:
Q1 b Q2 d Q3 a Q4 c Q5 d
Q6 b Q7 a Q8 b Q9 b Q10 a
Q11 c Q12 d Q13 b Q14 c Q15 a
P a g e | 102
Normal Subgroups
Definition:
Let be a subgroup of a group then is called normal subgroup of if for all
We denote it as .
Examples:
1. For any group the trivial group } are always normal subgroup of
2. Take } } } }
} } } } } }
} } } } } } Thus, is normal
subgroup of Similarly, all its remaining subgroups are also normal in it.
3. Take } } }
} } } } } Since, left coset
of is not equal to right coset of in So, is not normal subgroup of
} } } } }
} } } }
} } } Since, all left cosets of in are equal
to right cosets of in So, is normal subgroup of
4. Take } } }
} } } } } }
} } } } } } So, is
normal subgroup of
} } } }
} } } } So, is also
normal subgroup of Similarly, every subgroup of is normal in it.
5. Take } } }
}
} } } } } Since, so is
not normal subgroup of } } } }
} } } } } }
} } } } } }
P a g e | 103
} } } } }
} } } } }
Thus, is normal subgroup of Similarly, is also normal subgroup of
Results:
1. Intersection of any collection of normal subgroups of a group is normal subgroup.
2. Product of two normal subgroups is normal.
3. If a group has unique subgroup of some finite order then is normal subgroup of
4. } is a normal subgroup of
5. A subgroup of a group of index is normal in it.
6. If is normal subgroup of then is normal subgroup of
7. If a group has a normal subgroup of order then intersection of all subgroups of
order is normal subgroup of
8. If is a normal subgroup of order in a group then must be contained in the
center of group.
9. Let be a group and a prime number then | } is a normal subgroup of
10. Let be a subgroup of then is normal subgroup of if and only if for all
13. Let be a finite group and be any prime such that | | then every subgroup of
order (if exists) is normal in
14. ,* + - is normal subgroup of ,* + -
15. Property of being normal subgroups need not to be transitive.
16. If is any subgroup of a group and a normal subgroup of then is
normal subgroup of
17. Any subgroup of center of group is normal subgroup of
18. For any two subgroups of if then
19. Let then
20. If is the smallest prime divisor of order of a finite group then any subgroup of index
is normal in
21. For any subgroup of
22. A subgroup of a group is normal in it if and only if
23. If a group has a subgroup of finite index then it must have a normal subgroup of finite
index.
24. A group which has no normal subgroups except group itself and identity group is called
simple group.
25. All cyclic groups of prime order are simple.
26. For any subgroup of is normal subgroup of
27. Let be an element of order in then ⟨ ⟩ is normal subgroup of if and
only if
28. Product of subgroup and a normal subgroup of a group is its subgroup.
P a g e | 105
Explanation:
There exists a subgroup } of which is not normal in it that we have already
discussed in detail.
There exists a subgroup } which not normal in it.
Because
} } }
}
All subgroups of are not normal in it. There exists a subgroup
} which is not normal because, }
} } }
All subgroups of are normal in it that we have discussed in detail.
Option (c) is correct.
Explanation:
A simple group is a group whose only normal subgroups are }
We know that all subgroups of are normal.
There are four normal subgroups of }
Normal subgroups of are }
Only normal subgroups of are }
Option (a) is correct.
Explanation:
The only finite simple abelian groups are of prime order that are cyclic groups of prime
order.
Option (c) is correct.
P a g e | 106
(a) (b)
(c) Every right coset of is equal to left coset (d) All of these
Explanation:
All of these statements are equivalent for a normal subgroup of a group
Option (d) is correct.
Explanation:
If we take } } }
}
Now, if we take } } }
Now, if we take }
Consider an arbitrary element
Then
Option (c) is correct.
Explanation:
We have a useful result “Every subgroup of index is normal in a group
For remaining options, we find counter examples.
Consider } which is not normal and of index
Consider } which is not normal and of index
Option (a) is correct.
Explanation:
Normal subgroups of are }
Option (c) is correct.
Explanation:
We know that center of a group is always its normal subgroup and a subgroup of a
group is normal in it if and only if
Using above results, we have
Option (c) is correct.
Explanation:
We know that normalizer of a normal subgroup is the entire group.
Here,
Option (b) is correct.
Explanation:
We know that a subgroup of a group is self-normalized if
Also normalizer of a normal subgroup is the whole group.
Since, all above subgroups are normal in So, }
Option (d) is correct.
P a g e | 108
(a) Subgroup of rotations (b) Subgroup of reflections (c) Both (d) None
Explanation:
We know that subgroup of reflection is not normal subgroup of as set of all
reflections does not form a group.
Only unique normal subgroup is the subgroup of rotations.
Option (a) is correct.
Q:12 Pick up the group whose proper subgroup can never be self-normalized.
(a) Abelian group (b) Cyclic group (c) Non-abelian group (d) None
Explanation:
We know that, all subgroups of a cyclic(abelian) group are normal in it.
So, their normalizer must coincide with entire group.
There exists a subgroup of non-abelian group which is self-normalized.
} is self-normalized subgroup in
Option (b) is best option.
Q:13 For any group which of the following subgroup of can never be self-
normalized?
(a) Abelian subgroup (b) Cyclic subgroup
(c) Normal subgroup (d) None of these
Explanation:
There exists an abelian or cyclic subgroup } of which is self-normalized.
Normalizer of a normal subgroup is the entire group which can never be self-normalized
in case of proper normal subgroup.
Option (c) is correct.
Explanation:
We know that number of normal subgroups of
Explanation:
Every subgroup of order is normal in being of index
Subgroups of order in are } } } one
cyclic of order and remaining two are Klein four subgroups.
Option (b) is correct.
Answers:
Q1 c Q2 a Q3 c Q4 d Q5 c
Q6 a Q7 c Q8 c Q9 b Q10 d
Example
Consider and
Example
, -
Identity
4 4 4
3 3 3
4 8 4
3 3 3
4 12
4
3 3
p q q
The above group is of infinite order while, order of each element is finite.
P a g e | 111
An is a normal subgroup of Sn
Sn n!
2
An n !
2
Sn
C2 2n 2
An
A3 {e , a , a 2 } , S3 {e , a , a 2 , b , ab , a 2b}
S3
{gA3 , g S3}
A3
e , f , f 2 e
0,1
Point to Remember:
Quotient group of cyclic (abelian) group is cyclic (abelian) but converse is not true.
Results:
G
1. A group G is abelian if and only if factor group is cyclic.
Z (G )
2. the normal subgroups are } } } we construct factor group for
}
} is of order 4. Now, to determine whether it is cyclic on non-cyclic abelian
we need to find order of elements of factor group.
, }, },
P a g e | 112
D4 e, r , r 2 , r 3 , s, rs, r 2 s, r 3 s
Z (G ) Z ( D4 ) 1, r 2
H e, r , r 2 , r 3
K e , r 2 , s , r 3 s
D4 8
4
Z ( D4 ) 2
D4
Here, factor group is non-abelian.
Z ( D4 )
D4
So, V4
Z ( D4 )
G
gH , g G
H
sH s e, r , r 2 , r 3 s, r 3 s, r 2 s, rs
rsH rs e, r , r 2 , r 3 rs, s, r 3 s, r 2 s
r 2 sH r 2 s e, r , r 2 , r 3 r 2 s, rs, s, r 3 s
r 3 sH r 3 s e, r , r 2 , r 3 r 3 s, r 2 s, rs, s
H , {s, rs, r 2 s, r 3 s
G D4
H H
{H , rsH } C2 2
rsH . rsH rsrs H
rsH . rsH r.r 3 s.s H r 4 s 2 H eH H
So order of rsH is 2.
Now, For
P a g e | 113
K {e , r 2 , s , r 2 s}
gK , g G K , r 3 sK C2
G
2
K
rk r e , r 2 , s , r 2 s r , r 3 , rs , r 3 s
r 3 K r 3 e , r 2 , s , r 2 s r 3 , r , r 3 s , rs
rsK rs e , r 2 , s , r 2 s rs , r 3 s , r , r 3
r 3 sK r 3 s e , r 2 , s , r 2 s r 3 s , rs , r 3 , r
For Order
r sK . r sK r s . r s K
3 3 3 3
r sK . r sK r sr s K
3 3 3 3
r sK . r sK r . rs . s K K
3 3 3
So order of r sK is 2
3
A4 12 A
3 4 C3 3
V4 4 V4
S4 24
6 We have to check for S3 , 6
V4 4
Since, there is no element of order in the factor group
So, this factor group will be isomorphic to non-abelian group of order .
Homomorphism:
Types of Homomorphism:
one – one homomorphism Monomorphism
onto homomorphism Epimorphism
(one – one + onto) homomorphism Isomorphism
P a g e | 114
Automorphsim:
:G G
(homomorphism + bijective) automorphism
Examples of Homomorphism:
G GL2 ( R) R G '
( A) A
( A.B) AB A B
( A.B) ( A). ( B)
ker {A GL2 ( R) , ( A) 1} { SL2 ( R)}
:R R
( x) x
( x. y) x. y x y
( x. y ) ( x). ( y )
homomorphism
ker {g R , ( g ) 1} {1,1}
R x R x , R x , all real polynomials
: p( x) p ' ( x)
p( x) q( x) p( x) q( x) p ' ( x) q ' ( x)
'
p( x) q( x) p( x) q( x)
ker Constant polynomials
G a infinite cyclic group
:G
(a n ) n
(a k . a l ) (a k l ) k n, l n
(a k . a l ) k l
(a k . a l ) (a k ) (a l )
homomorphism
ker {g G , ( g )} {g G , (an ) 0 , n 0} {1}
P a g e | 115
Result:
: G G' is isomorphism
1. (e) e'
2. ( g n ) ( g ) g G n
n
Cayle’s Theorem:
Every group is isomorphic to a subgroup of group of permutations.
This result tells us that there is an isomorphic copy of each group in group of
permutations or every group has presentation in terms of permutations.
Examples:
9. Consider the group then this group is isomorphic to each of the following subgroups
} } } of .
10. } .
11. } .
12. }
P a g e | 116
13. } .
14. } .
Result:
Every group is isomorphic to some group of matrices.
Examples:
1. ,* + * +-
2. ,* + * + * +-
3. ,* + * + * + * +-
4. ,* + * + * + * +-
5.
6. ,* + * + * + * +-
7. ,* + * + * + * + * + * +-
8. {[ ] [ ] [ ] [ ] [ ] [ ]}
9. ,* + * + * + * + * + * + * + * +-
10. ,* + * + * + * + * + * + * + * +-
P a g e | 117
Explanation:
As we know that, every finite cyclic group of order is isomorphic to and given
group is cyclic of order so the result follows.
Option (a) is correct.
Q:2 ______
Explanation:
By a well-known theorem is cyclic if and only if is abelian.
The center of Group of Quaternions is so is group of order 4 and isomorphic to .
Option (b) is correct.
Explanation:
As, ̅̅̅̅̅ and order of ̅̅̅̅ is
Option (d) is correct.
Explanation:
For a group homomorphism
the where is the identity element of
By definition is a subset of , moreover is a normal subgroup of
Option (c) is correct.
Explanation:
So, and is cyclic if and only if is abelian thus is non-cyclic
group of order hence isomorphic to
Option (b) is correct.
Explanation:
A group homomorphism is injective if and only if consists of only
identity of
Option (a) is correct.
Explanation:
Subgroup relation, conjugacy relation and being isomorphic is a transitive relation
among groups.
While normality of subgroups is not transitive as we have a counter example in
then } and } then is normal in and is normal in
but is not normal in .
Option (b) is correct.
P a g e | 119
Explanation:
have four normal subgroups which are } and so, is not normal in
while has no subgroup of order 6.
Every group homomorphism has a non-empty kernel as there is atleast an identity
element in a group which maps to the identity.
Option (d) is correct.
Q:9 ______
Explanation:
As }
Hence, given Quotient group is isomorphic to
Option (a) is correct.
Explanation:
Since for any group is cyclic if and only if is abelian, thus given quotient
group will be isomorphic to any non-cyclic group of order as is non-abelian.
So,
Option (b) is correct.
P a g e | 120
Answers:
Q1 a Q2 b Q3 d Q4 c Q5 b
Q6 a Q7 b Q8 d Q9 a Q10 b
P a g e | 121
(ii) If then
Endomorphism:
Any Homomorphism is called an endomorphism.
Automorphism:
If Endomorphism is bijective then it is called Automorphsim.
Group of Automorphism:
is an isomorphsim} is the group under compositions of functions, the
identity element is Identity function defined by which is also an
automorphsim.
Inner Automorphism:
Let be fixed element then defined by
If .
Collection of all Inner Automorphsims of a group is also a group under the composition of
functions where identity element is
P a g e | 122
Results:
(i)
(ii)
Examples:
(i) then [ ]
(ii) then there are only two automorphsims that have which are
(iii)
(iv)
(v)
(vi)
(vii)
Points to remember:
If is infinite then need not to be infinite.
is abelian then need not to abelian like .
is cyclic but need not to be cyclic.
of an abelian group may be non-abelian.
| |
| | for | |
| |
Characteristic subgroup:
Let be a group and be any subgroup of if
Examples:
1. Consider then } thus there are two automorphsims
and
take } then } }
Also } } thus is characteristic subgroup of .
2. For take and thus only automorphsims are
and then it is clear that Hence, is the
characteristic subgroup of
Results:
(i) Every characteristic subgroup is normal but converse may not be true,
as For defined by is an
automorphism but for ,
So, is not Characteristic subgroup of
(ii) Characteristic subgroup property is transitive.
(iii) If is unique subgroup of order in a finite group , then is characteristic
subgroup of
(iv) All subgroups of a cyclic group are characteristic subgroups.
Commutator/Derived subgroup:
For the Commutator of and is denoted by [ ] and defined as
[ ] [ ] [ ] [ ]
Commutator Identities:
For any group and following identities hold.
[ ] [ ]
[ ] [ ] [ ]
[ ] [ ][ ]
[ ] [ ]
P a g e | 125
2
{
Results:
1. is abelian iff [ ]
2.
3. is the smallest subgroup of for which is abelian.
(above results will be used to find derived subgroup rather than finding commutators)
Examples:
Q:1
(a) (b) (c) (d)
Explanation:
As so, , because does not have an
element of order
Option (a) is correct.
Q:2 | |
Explanation:
Since, so, ( ) ( )
Option (d) is correct.
(a) Abelian (b) cyclic (c) Abelian but not cyclic (d) Both (a) and (c)
Explanation:
Above statement is a well-known result.
A group is abelian if and only if is a cyclic group.
Option (b) is correct.
Explanation:
For an abelian group, there are only two automorphsims which are identity and inverse
maps is not a bijection in while is not one-one .
Option (a) is correct.
P a g e | 127
Explanation:
A group is abelian iff its derived subgroup is }. Only abelian group is
Option (d) is correct.
Explanation:
Every characteristic subgroup is normal but converse is not true.
is always a characteristic subgroup of any group .
A group is metabelian if its derived subgroup is abelian.
The derived subgroup of is abelian.
So, it is metabelian.
Option (a) is correct.
Explanation:
The normal subgroups of are } .
Kernel of any group homomorphism have atleast identity element.
has not subgroup of order 6, while is a normal subgroup of
Option (d) is correct.
P a g e | 128
Explanation:
For any abelian group ,
So, } hence identity map is the only inner automorphism for an abelian
group.
Every subgroup of an abelian group is normal.
which is cyclic group of order .
While the group has elements.
Option (d) is correct.
Explanation:
The derived subgroup of is the smallest normal subgroup for which is abelian.
In case of
Option (d) is correct.
Explanation:
Since is the smallest normal subgroup for which is abelian.
So, for any other normal subgroup for which is abelian then
Option (a) is correct.
P a g e | 129
Explanation:
is the set of all automorphsims(functions) for any group .
So its binary operation is composition of functions.
Option (d) is correct.
Explanation:
Since, every infinite cyclic group is isomorphic to and .
Option (b) is correct.
Q:13 Let be a normal subgroup of a finite group . Then the order of quotient group
will be
o(G )
(a) o(G ) o( N ) (b) (c) o(G ) o( N ) (d) o(G ) o( N )
o( N )
Explanation:
| |
If is a normal subgroup of a finite group then order of factor group is group | |
.
Option (b) is correct.
Explanation:
The subgroup of rotation is the unique cyclic subgroup of order in
Set of all reflections does not form a subgroup of order
Being the unique subgroup of order subgroup of rotation is Characteristic subgroup.
Option (d) is correct.
Explanation:
In any group the function which maps each element to its inverse is always a bijection
due to uniqueness of inverses, Also .
For any non-abelian group , the inversion map is not a homomorphism.
Option (b) is correct.
Explanation:
Let be any subgroup of then is isomorphic to a subgroup of .
Here, so by using theorem, we can say
Option (a) is correct.
Explanation:
A group is complete if every automorphism of is inner and it is centerless.
The Symmetric groups are complete when .
Option (d) is correct.
Explanation:
For any group set of all conjugate elements of a group is characteristics subgroup of
Q:19 Let denotes the group of automorphism of a group Which one of the
following is not a cyclic group?
Explanation:
Since so } which is cyclic.
} cyclic. } which is non-cyclic
} and is an element of order so it is cyclic.
Explanation:
Since, and so }
Option (a) is correct.
P a g e | 132
G
Q:21 If and then
H
Explanation:
As and then the factor group is of order 6 and
will be isomorphic to as the factor group has no element of order 6.
Option (b) is correct.
Explanation:
The commutator of two elements of a group is defined as [ ]
Since, for all we have [ ] thus identity is commutator.
Similarly, inverse of a commutator is again a commutator, but product of two
commutators need not to be commutator.
Option (c) is correct.
Q:23 For a group , let denote the group of automorphism of . Which of the
following statement is true?
(a) (b) is cyclic is cyclic
(c) is trivial then is trivial (d)
Explanation:
is of order as has only two automorphism.
So, . which is not cyclic for each .
Moreover, is trivial group but is not trivial.
Option (a) is correct.
P a g e | 133
Q:24 Point out the group, whose all subgroups are characteristics?
Explanation:
The group of integers has a unique non-identity automorphism and this takes to
It maps every subgroup to itself. Similar happens for any finite cyclic group because
then a subgroup is unique of its order and therefore mapped to itself.
Option (c) is correct.
Explanation:
A bijective homomorphism from a group to a group is called automorphism.
A homomorphism from a group to a group is called an endomorphism.
Every automorphism is an endomorphism.
All automorphsims of a group are inner automorphism.
Two groups corresponding to isomorphic automorphism group need not to be
isomorphic.
For example,
But groups are non-isomorphic of different order.
Option (b) is correct.
Q:26 Pick up the pair of groups, whose automorphism groups are isomorphic.
Explanation:
We know that
Explanation:
Automorphism group of a non-abelian group cannot be trivial.
So, automorphism group of a non-abelian group is not of order
Option (a) is correct.
Explanation:
By using definition of commutator, [ ]
[ ] [ ]
Thus, [ ][ ][ ]
Option (d) is correct.
Answers:
Q1 a Q2 d Q3 b Q4 a Q5 d
Q6 a Q7 d Q8 d Q9 d Q10 a
Q11 d Q12 b Q13 b Q14 d Q15 b
Q16 a Q17 d Q18 b Q19 c Q20 a
Q21 b Q22 c Q23 a Q24 c Q25 b
Q26 d Q27 a Q28 d
P a g e | 135
Direct Product
Alert:
Many authors use as notation for external direct product.
Before discussing examples, we will discuss some results, later on we will use these results for
explanation of examples.
Results:
12. Only normal subgroup of is either abelian subgroup or intersects with one of
subgroups } or } non-trivially.
13. Number of elements of order in
(i) Number of subgroups of order in
P a g e | 136
Examples:
1. Take then
( have one element of order 2 , two elements of order 6 and two elements of order 3).
(i) }
This group has 7 subgroups of order 2 while no cyclic subgroup of order 4, as there is no element
of order 4 exists in the group.
(i)
(ii) Any given then with in a unique way.
Example:
1. Take ⟨ ⟩ ⟨ ⟩ we can easily see that is an internal
direct product of because both are normal subgroup of and also we can list
unique factorization of elements of
Results:
Explanation:
For any | | we have to find such that | |
when | | | | in this case
when | | | |
So there are total 12 elements.
Option (a) is correct.
Explanation:
To find number of subgroups of order we have to find number of elements of order
The elements of order are , and Number of subgroups(cyclic) of order
are also
Option (a) is correct.
Explanation:
Firstly, we have to check order of elements of group , if there exist an element of order
in then may be cyclic of order
But there is no element of order in
So, is non-cyclic and since, Converse of Lagrange‟s Theorem holds in finite abelian
groups so exists and is non-cyclic abelian group of order
Thus
Option (b) is correct.
P a g e | 139
Q:4 | |
Explanation:
By a theorem
Thus | |
Option (c) is correct.
Q:5 Order of is
Explanation:
Order of | | | |
Option (a) is correct.
Explanation:
There are two types of groups of order cyclic groups and elementary abelian groups.
Thus, if is generator for cyclic group of order in and is generator for
the subgroup of order cyclic subgroups of order are generated by elements of
order
Since, there is a unique element of the form in each such subgroup.
It follows that there are cyclic subgroups of order
The subgroup of elements of order dividing is generated by and and so has
elements.
This is therefore the unique elementary abelian subgroup of order
Thus, there are subgroups with elements.
Option (a) is correct.
P a g e | 140
Explanation:
The order of is and order of in is
So, order of is being of and
Option (d) is correct.
Explanation:
has only one element of finite order, while other two groups are finite groups.
So, only element of finite order are
(a) (b)
(c) (d)
Explanation:
Since, direct product of two abelian groups is abelian and only if
Explanation:
Since, is isomorphic to so, only one subgroup of is isomorphic to , which is
itself.
Option (b) is correct.
Q:11 _______
Explanation:
Since, } and } and in both groups each non-identity
element is of order 2, so both are isomorphic to
Option (d) is correct.
Explanation:
By a well-known result, we know that has exactly subgroups of order .
Option (c) is correct.
Explanation:
is cyclic group of order 14, is also cyclic group of order 120 and
also is cyclic of order 403.
and hence
which is non-cyclic.
Option (b) is correct.
P a g e | 142
Explanation:
As we know that, only simple abelian groups are of prime order.
Hence, (a) is most appropriate statement.
Direct product is both commutative and associative, also .
Moreover, is simple group as every group of prime order is simple.
Option (a) is correct.
Explanation:
is of order and the factor group is order 8.
Now to determine whether is cyclic or non-cyclic.
For this we will write the elements of and then finding orders of elements.
There are 8 distinct cosets:
, , , , , ,
, , as because
So, is cyclic group of order since, it has an element of order
Option (a) is correct.
Explanation:
The number of cyclic subgroups of order in are .
Option (d) is correct.
P a g e | 143
(a) Every cyclic group can be written as an internal direct product of its two proper
normal subgroups.
(b) Every subgroup of is of the form where
(c) Direct product is commutative.
(d) All of these
Explanation:
All cyclic groups cannot be written as an internal direct product of its two proper normal
subgroups as cyclic group of prime order have no two proper normal subgroups.
Direct product of any two groups is commutative.
Every subgroup of direct product of two groups is not of the form
where
For example has a subgroup } which is not direct product
of a subgroup of with a subgroup of
Option (b) is correct.
Q:18 Which of the following group is not internal direct product of any two of its proper
subgroups?
Explanation:
Take two proper subgroups } } of
Then we can always write as an internal direct product of as both are normal
subgroup and every element of has unique expression that we have already discussed
above. There exist two proper normal subgroup }
} of such that } and
We know very well that is an internal direct product of two its normal proper
subgroups of order
Dihedral group of order cannot be written as an internal direct product of its two
proper normal subgroup.
If we talk about subgroups of order then it is impossible for subgroups to be
disjoint.
Option (c) is correct.
P a g e | 144
Explanation:
For any two groups ( ) ( ) where
We find elements of order in so that we can find elements of order in
(a) } (b) }
(c) } (d) All of these
Explanation:
We check each of the following subset using subgroup criteria.
Given } For any
So,
Take
So,
Take
So,
Option (d) is correct.
P a g e | 145
Answers:
Q1 a Q2 a Q3 b Q4 c Q5 a
Q6 d Q7 d Q8 a Q9 d Q10 b
Q11 d Q12 c Q13 b Q14 a Q15 a
Q16 d Q17 b Q18 c Q19 a Q20 d
P a g e | 146
Technique:
n p11 . p2 2 ... pk k
No. of non-isomorphic abelian groups of order
where = No. of positive integer partitions of
where are positive integers.
First of all, we find prime factorization of After this we find all partitions of the powers of
prime
numbers.
We count the number of positive integers partitions of powers of prime and then multiply these.
This is the way to find the Number of non-isomorphic abelian groups.
P Partition of Groups
P a g e | 147
2. For
Now, we will check number of partitions of
Non-isomorphic abelian group of order
P Partition of Groups
3. For
Now, we will check number of partitions of and
P Partition of Groups
Now multiply
4. For
Now, we will check number of partitions of
P Partition of Groups
Now multiply
= ,
= ,
P a g e | 148
If we find these groups in another method, they may be seeming to be different but they are
isomorphic to one of these groups.
For example one abelian group of order may be but this is isomorphic to one of
these four groups.
5. For
Now, we will check number of partitions of
P Partitions of Groups
Now multiply
6. For
Now, we will check number of partitions of
P Partitions of Groups
Now multiply,
7. For
Now, we will check number of partitions of
P Partitions of Groups
23 3,1+2,1+1+1
53 3,1+2,1+1+1
Now multiply
Results:
1. The number of non-isomorphic groups of order is at most
2. Every finitely generated abelian group is isomorphic to direct product of its cyclic
subgroups. This is known as „‟Fundamental Theorem of Finitely Generated Abelian
Groups‟‟.
3. If divides the order of a finite abelian group then has a subgroup of order
4. Let be relatively prime positive integers. If there are non-isomorphic abelian
groups of order and of order then there are non-isomorphic abelian groups of
order
5. A finite abelian group is not cyclic if and only if it contains a subgroup isomorphic to
for some prime
6. Let be a finite abelian group of order where is a prime number that does not
divide Then where { } }
Moreover, | |
7. An abelian group of order must have odd number of elements of order
P a g e | 150
Explanation:
Here,
We will check number of partitions of
Explanation:
Here,
Taking product of number of partitions of
Explanation:
are distinct primes.
Taking product of number of partitions of
Explanation:
(10)5 2.5 (2)5 (5)5
5
Explanation:
are distinct numbers.
Taking product of number of partitions of
Explanation:
Since, is a prime number and a group of prime order is unique and being cyclic it is
abelian.
so, there are abelian groups.
so there are also more than one abelian groups.
so there are also more than one abelian groups.
So, option (a) is correct.
P a g e | 152
Explanation:
is a product of two distinct primes.
Explanation:
is non-abelian group of order
is non-abelian group of order
Since, and ⁄ (using result if order of group is for distinct
Explanation:
is a non-abelian group of order
is an abelian group of order
A group having every element of at most order must contain one element of order one
identity and remaining element of order
A group having all element of order (obviously except identity) is abelian.
So, option (c) is correct.
P a g e | 153
Explanation:
We know that Since, number of partition of is
So, number of non-isomorphic abelian group =
Option (d) is correct.
Explanation:
For any positive integer is cyclic group.
For two cyclic groups if and only if
Option (b) is correct.
Explanation:
There are three non-abelian groups of order that are
There exists an element of order in but not in
We can easily check element structure of groups to show that which we
have already discussed. Also,
Option (b) is correct.
P a g e | 154
Answers:
Q1 a Q2 b Q3 a Q4 d
Q5 b Q6 a Q7 a Q8 a
Q9 c Q10 d Q11 b Q12 b
P a g e | 155
Sylow Theory
Cauchy Theorem:
Let be a finite group and a prime divides the order of , then has an element of order
Examples:
Consider | | then divides order of | | , so by Cauchy Theorem has an element of
order . Moreover has a cyclic subgroup of order 2.
} } } , and of order
respectively.
Non abelian groups of order 8 are and , then } } are subgroups of order 2.
Sylow Subgroup:
A subgroup of a group is said to be a sylow subgroup (where is divisor of order of if
order of is where divides order of but does not divide order of
Examples:
1. Take }, subgroups of are } } } } is
prime divisor of subgroups of divides | | . Also divides | | but does
not divide order of group. So, sylow subgroup of is of order .
2. Take } subgroups of are
} } } } } }. are prime divisors of
order of subgroups of So, sylow subgroup of is }. Also sylow
subgroups of are } } }
3. Take } subgroups of are
} } } } } } } } }.
P a g e | 156
}
Subgroups of are
} } } }
} } } } are prime divisors
of subgroups of So, sylow subgroup is of order . Also sylow
subgroups of are
} } } }
Examples:
1. Let | | then divides and does not divide so has a Sylow subgroup
of order . Moreover divides only when so , Sylow
subgroup of order is unique.
2. Let | | then divides and does not divide so has a Sylow subgroup of
order . Moreover divides when or so number of
Sylow subgroups In case ), . Also divides and
does not divide so has a Sylow subgroup of order The number of Sylow
subgroups so when divides , hence .
3. Let | | then divides and does not divide so has a Sylow subgroup
of order . Moreover divides only when so , Sylow
subgroup of order is unique. Since is a group so can generalize a result that when
is a group of order then has a unique Sylow subgroup of order . is the
sylow subgroup of itself.
P a g e | 157
10. Let | | then divide and does not divide so has a Sylow
subgroup of order . Then divides when
so or . Also divide and does not divide so has a Sylow subgroup
of order . Then divides when
so or
12. Let | | then divide and does not divide so has a Sylow
subgroup of order . Then divides when
so or or . Since divide and does not divide so has a Sylow
subgroup of order . Then divides when
so .
P a g e | 158
15. Let | | then divide and does not divide so has a Sylow
subgroup of order . Then divides when
so or or . Also divide and does not divide so has a Sylow
subgroup of order . Then divides when
so or or . Since divide and does not divide so has a Sylow
subgroup of order . Then divides when
so or .
Results:
Let be a Sylow subgroup of a group , then followings are equivalent.
is unique Sylow subgroup of .
is normal in .
is characteristic in .
Let be a Sylow subgroup of then is the only Sylow subgroup of
contained in .
Let be a group of order where and are distinct primes and then the Sylow
subgroup is normal in .
Let be an odd integer greater than then number of Sylow subgroups
of are , where | | .
Let be a group of order , where and are distinct primes and if does not divide
and does not divide then is abelian.
P a g e | 160
Let be a group of order , where are distinct primes. If are two distinct
sylow subgroups of then is normal subgroup of
Suppose that is finite group and has a unique Sylow subgroup for each prime
then is the internal direct product of its non-trivial Sylow subgroups and if each
Sylow subgroup is cyclic then is cyclic.
Let be prime and and be Sylow subgroups of then
Let be a group of order , where are distinct primes and if does not divide
and does not divide then is abelian.
Let be a normal subgroup of a group , then is the union of the conjugacy classes of
the elements of in
Let be a non-abelian group of order where are distinct primes and then
has exactly non-trivial proper subgroups.
Let be a group of order then
i. has normal sylow subgroup.
ii. has a normal subgroup of order
iii. has normal sylow subgroup if does not divide
Let be the normal Sylow subgroup of and let be any subgroup of then
is the unique Sylow subgroup of
If | | where is odd and has a cyclic Sylow subgroup then has a
normal subgroup of order
Sylow subgroup of ( ) is of order
If is a Sylow subgroup of a finite group and is any subgroup of then is
contained in
If is a Sylow subgroup of a group and is any Normal subgroup of then
is a Sylow subgroup of .
is a Sylow subgroup of
Applications:
1. Groups of order
are Simple
since these are groups of prime order.
2. Groups of order are not simple as they are abelian groups and only abelian
simple groups are of prime order.
Note: Now we will discuss simplicity of non-abelian groups only.
3. The Non abelian group of order is is not simple, as has a unique Sylow
subgroup of order 3 which is normal, also by result .
4. Groups of order are not simple by result .
5. Groups of order
are not simple
by using result
6. For a group of order there are unique Sylow and Sylow subgroups so is
not simple group by result
7. Groups of order are not simple using result .
8. Group of order is not simple as it has a unique Sylow subgroup of order by
result
9. Group of order is not simple as it has or Sylow subgroup and or Sylow
subgroups. If has Sylow or Sylow subgroups then is not Simple and for
other the result follows.
10. Group of order is not Simple as it has a unique Sylow subgroup of order by
result
11. Group of order is not simple as it has a proper subgroup for which | | and
| | does not divide [ ] So is not Simple. Also follow by result
12. Group of order is not simple as it has a unique Sylow subgroup of order by
result
13. Group of order is not simple as it has a unique Sylow subgroup of order by
result
14. Group of order is not simple as it has a unique Sylow subgroup of order by
result
15. Group of order is not simple as it has a unique Sylow subgroup of order by
result
16. Group of order is not simple as it has a proper subgroup for which | | and
| | does not divide [ ] So is not Simple
P a g e | 163
17. Group of order is not simple as it has a unique Sylow subgroup of order by
result
18. Group of order is not simple as it has a unique Sylow subgroup of order by
result
19. Group of order is not simple as it has a unique Sylow subgroup of order by
result
20. Group of order is not simple as it has either or Sylow subgroups if has
Sylow subgroup then is not simple and if has Sylow subgroups then by
result is not Simple.
21. Group of order is not simple as it has a unique Sylow subgroup of order by
result
22. Group of order is not simple as it has a unique Sylow subgroup of order ,
Also by result
23. Group of order is not simple as it has a unique Sylow subgroup of order by
result
24. Group of order is not simple as it has a unique Sylow subgroup of order by
result
25. Group of order is not simple as it has a unique Sylow subgroup of order by
result
26. Group of order is not simple as it has either or Sylow subgroups of order .
If has Sylow subgroup then is not Simple and if has Sylow subgroups then
index of Normalizer of any Sylow subgroup in is which is not possible as does
not divide .
27. Group of order is not simple as it has a unique Sylow subgroup of order by
result
28. Group of order is not simple as it has a unique Sylow subgroup of order by
result
29. Group of order is not simple as it has a unique Sylow subgroup of order by
result
30. Group of order is not simple by result
31. Group of order is not simple as it has a unique Sylow subgroup of order clearly
by sylow third theorem also by result
32. Group of order is not simple as it has a unique Sylow subgroup of order by
result
33. Group of order is not simple as it has a unique Sylow subgroup of order by
result
34. Group of order is not simple as it has a unique Sylow subgroup of order by
result
35. Group of order is not simple as it has a unique Sylow subgroup of order by
result
P a g e | 164
36. Group of order is not simple as it has a unique Sylow subgroup of order by
result
37. Group of order is not simple as it has a unique Sylow subgroup of order .
38. Group of order is not simple as it has a unique Sylow subgroup of order by
result
39. Group of order is not simple as it has a proper subgroup for which | | and
| | does not divide [ ] So is not Simple.
40. Group of order is not simple as it has a unique Sylow subgroup of order as it has
a proper subgroup for which | | and | | does not divide [ ] .
41. Group of order is not simple as it has a unique Sylow subgroup of order by
result
42. Group of order is not simple as it has a unique Sylow subgroup of order as it
has a proper subgroup of order for which order of group does not divide [ ]
43. Group of order is simple as group of prime order is simple.
44. Group of order is not simple by result
45. Group of order is simple group.
46. Group of order is not simple by result
47. Group of order is simple group by result as | | .
48. Group of order is not simple by result
49. Group of order is not simple group by result
50. Group of order is not simple by result
51. Group of order is not simple by result
P a g e | 165
Explanation:
Since | | and has Sylow subgroup of order , Sylow subgroup of
order
So is a Sylow subgroup of order
Option is correct.
Q:2 Point out the order of group for which is not Simple
Explanation:
Since then any group of order is not simple while is odd.
While are primes so these are order of simple groups.
Option is correct.
Explanation:
The group has a unique Sylow subgroup which is , while does not have a
unique Sylow subgroup , similarly don‟t have and cannot have a subgroup of
order
Option is correct.
Explanation:
Since Sylow subgroup of ( ) is of order so here using
values we get order of Sylow subgroup which is
Option is correct.
Explanation:
As there is no simple group of order where ,
Here
So these cannot be orders of simple groups.
Option is correct.
Q:6 Which of the following group has no non abelian simple subgroup?
Explanation:
is simple in and smallest non abelian simple group is so does not
contain any non-abelian simple subgroup.
Option is correct.
Q:7 Let be a group of order 125 and be a subgroup of then which is accurate
Explanation:
If is a -group and is any subgroup of then
Here is a group so the result follows.
Option is correct.
P a g e | 167
Explanation:
The smallest non abelian group is of order .
There are two groups of order and .
The group of order is not simple as
Also every group is its own Sylow subgroup.
Explanation:
The group of order is not simple as its order is where is odd.
Similarly group of order is not simple.
The group of order is not simple as by Sylow rd Theorem has a unique Sylow
subgroup or has Sylow subgroups.
If has a unique Sylow subgroup then is not simple.
Now consider has Sylow subgroups.
Then is the index of Normalizer of Sylow subgroup.
But then by embedding theorem is isomorphic to a subgroup of of order 120 , but
has no subgroup of order .
Finally we have as order of a non abelian Simple group
Infact this group is ( )
Q:10 Which of the following two subgroups of are conjugate to each other
(a) =e ,
(c) =e
P a g e | 168
Explanation:
As the conjugate subgroups are always isomorphic so subgroups in option (a) , (b) , (c)
cannot be conjugate subgroups of as their order is not same.
The subgroups =e are conjugate in
Explanation:
The group a unique Sylow subgroup and Sylow subgroups of order
Explanation:
Both Groups and are groups for and every group is the
Sylow subgroup of itself which is unique.
Explanation:
Since is the unique Sylow subgroup of so it is normal then
Q:14 How many Sylow subgroups of order ______ exist in a group of order ?
Explanation:
then has sylow subgroup of order as divides
But does not divide order of group. divides order of group
only if So, unique sylow subgroup of order 127.
P a g e | 169
Explanation:
If is a Sylow subgroup of a group and is any Normal subgroup of then
is a Sylow subgroup of using this result for then
Explanation:
If is a Sylow subgroup of a group and is any Normal subgroup of then
Sylow subgroup of
Q:17 Indicate the group for which there exists a sylow subgroup and a subgroup
such that is not a Sylow subgroup of .
Explanation:
Take then there exists a sylow subgroup } and a
subgroup } but } is not sylow subgroup of
Take then there exists a sylow subgroup } and a
subgroup } but } is not sylow
subgroup of
Take then there exists a sylow subgroup
} and a subgroup
}
then } is not sylow subgroup of
All are correct options.
P a g e | 170
(a) every subgroup (b) every sylow subgroup (c) normal subgroup (d) all of these
Explanation:
We have a result “A normal subgroup is contained in every sylow subgroup‟‟
Explanation:
} since is a group so it has a unique
Sylow subgroup.
Explanation:
Sylow subgroup of
Sylow subgroup of Sylow subgroup of
Explanation:
Every subgroup of a finite group need not to be Sylow subgroup like in
groups the group itself is Sylow subgroup although it has many other
subgroups.
For normalizer take } then H is self-normalizing subgroup and it is
not normal in
Every group of order is the group so it is the Sylow subgroup of itself and for
any group order of Sylow subgroup is the by definition.
P a g e | 171
Explanation:
Since then Sylow subgroup is unique and of order so being
unique it is normal.
Q:23 Which of the following is not possible order of unique sylow p-subgroup of
Explanation:
Since, | | then there exists sylow subgroup of order or 3.
These are }
}
}
Also there exists sylow subgroup of order 3. or These are
} } } }
So, sylow subgroup of order is not unique.
There does not exist sylow subgroup of order
(a) Every group whose order is the power of a prime has a non-trivial center.
(b) Every group of under p 2 is cyclic, where is a prime number
(c) Every non-abelian group of order is isomorphic to S3
(d) Every finite group of order is isomorphic to a subgroup of Sn
Explanation:
The center of finite groups is non-trivial.
There are two non-isomorphic classes of groups of order , Cyclic , Non cyclic
abelian , Also There are two non-isomorphic classes of groups of order ,
Cyclic , Non-abelian , so every non abelian group of order is isomorphic to
.
Last statement follows from Cayle‟s Theorem.
P a g e | 172
Explanation:
Let be a group of order where and are distinct primes.
Then has at least one normal sylow subgroup.
In other words is not simple.
Q:26 If and respectively denote the permutation group and alternating group, then
which is false?
Explanation:
has the unique Sylow subgroup so it is normal.
Meanwhile there are Sylow subgroup of .
Option is correct.
Explanation:
A subgroup of a group is said to be self-normalized if .
Take , , a unique sylow subgroup of but
Now, take , which is contained in sylow subgroup of
but .
Similarly, if we take sylow subgroup of then it does not self-normalize.
We have a result “A subgroup of a group is self-normalized if contains
normalizer of some sylow subgroup of ‟‟.
P a g e | 173
Explanation:
A group of order is not simple as it contains a subgroup of order
such that [ ] A subgroup of order is not simple as it contains a
subgroup of order whose index in is
We have a result “If a group contains a subgroup such that [ ] then must
be non-simple group‟‟.
Option (b), (c) are also correct but our best option is (d) which covers both of these.
Explanation:
Since, | | then has normal sylow subgroup which is
unique being normal. Since does not divide so, has normal sylow
subgroup which is also unique being normal. Since, has a proper normal
subgroup so, is not simple.
For a group of order , following results hold
i. has normal sylow subgroup.
ii. has normal subgroup of order
iii. has normal sylow subgroup if does not divide
(a) For any fixed prime , all sylow subgroups are isomorphic.
(b) There must exists a non-abelian group of order .
(c) There must exists non-isomorphic sylow subgroup of
(d) None of these
P a g e | 174
Explanation:
For a fixed prime all sylow subgroups are isomorphic.
All sylow subgroups of order are isomorphic that are in numbers.
} } } }
“If | | , where are distinct primes. If does not divide and does
not divide then must be abelian‟‟.
Since, | | that satisfies above condition so, any group of order
must be abelian.
Explanation:
Sylow subgroups of are
} } } } }
} } } } }
There are total sylow subgroups.
Explanation:
Since, | | , divides only if so,
Q:33 If is a dihedral group of order and denotes sylow subgroup then choose
the correct statement.
(a) (b)
(c) (d)
Explanation:
We have a result “If is a group and is smallest prime divisor of order of group.
Also if denotes the sylow subgroup then .
Since, in is odd number all sylow subgroups are self-normalized.
So,we can write as .
Q:34 Let be a non-abelian group of order and denotes the sylow subgroup
then | | | | _____
Explanation:
There exists only two groups of order one is cyclic and other is non-
abelian which is dihedral group .
Here which is odd prime so, all sylow subgroups of are self-
normalized. which implies | | .
Also since is smallest prime divisor of | |
So, . Thus, | | .
| | | |
| | | | | | | |
Explanation:
The subgroup is normal being of index
Being normal it is unique sylow subgroup.
Also, is order of largest proper normal subgroup of
So, is simple. Since is normal so, }.
If is group and is a proper normal subgroup of largest order then is simple.
Q:36 Let and be its subgroup then choose correct about sylow
subgroup and be subgroup of order 7
bw and sylow subgroup.
(a) | | (b) must be cyclic subgroup of
(c) must be normal subgroup of (d)
Explanation:
| | and | | which implies | | .
Since, order of is and only group of order is cyclic subgroup of .
Now, number of sylow subgroup or or or or .
We are not sure that it must be unique.
So, it may not be normal. is normal subgroup of . So, .
Explanation:
First of all, we check sylow subgroup.
Since sylow subgroup is unique in so, sylow subgroup is normal in
In , number of sylow subgroups are So, is not normal in
Now, we check sylow subgroup. Since, sylow subgroup is unique in .
So, sylow subgroup is normal in
Also, sylow subgroup is normal in . So, is normal subgroup of
P a g e | 177
Explanation:
We know that if is sylow subgroups of then
is sylow subgroup of .
Sylow subgroup of Sylow subgroup of Sylow subgroup of
Sylow subgroup of Sylow subgroup of which
is non-abelian.
Order of sylow subgroup of
Q:39 Which of the following must be unique sylow subgroup in corresponding group?
Explanation:
By sylow third theorem, number of sylow subgroup must divide which
is possible only when .
Thus, sylow subgroup in unique in a group of order
Now, number of sylow subgroup must divide which is possible only
when . Thus possible number of sylow subgroup is in a group of
order
Number of sylow subgroup in non-abelian group are
Number of sylow subgroup divide which is possible only for
Thus, possible number of sylow subgroup is .
Q:40 Which of the following group must have cyclic sylow subgroup of order ?
Explanation:
Maximum order of element in is .
So, a cyclic sylow subgroup of order does not exist in
is sylow subgroup of itself which is non-abelian.
Sylow subgroup of which is abelian but non-cyclic. is itself
cyclic sylow subgroup of order
Answers:
Q1 D Q2 c Q3 a Q4 b Q5 d
Q6 A Q7 c Q8 c Q9 d Q10 d
Q11 C Q12 d Q13 b Q14 a Q15 d
Q16 C Q17 d Q18 b Q19 b Q20 b
Q21 D Q22 b Q23 d Q24 b Q25 b
Q26 B Q27 c Q28 d Q29 b Q30 a
Q31 B Q32 c Q33 d Q34 b Q35 d
Q36 B Q37 a Q38 d Q39 a Q40 d
P a g e | 179
Method
Suppose we have to find all group homomorphisms from to . Write all normal subgroups
of then make factor groups
Example:1
Find all group homomorphisms from to .
Solution
Let‟s us find all normal subgroups of which are }
Example:2
Find all group homomorphisms from to
Solution
The normal subgroups of are } and .
While the factor group } which is the unique subgroup in . So a unique homomorphism
exists whose kernel is . Hence there are 2 group homomorphism from to .
Example:3
Find all group homomorphisms from to
P a g e | 180
Solution
The normal subgroups of are } .
Factor group }
which is not a subgroup of . Hence there is no one-one homomorphism
Example:4
Find all group homomorphisms from to
Solution
The normal subgroups of are }, and .
Example:5
Find all group homomorphisms from to
Solution
The normal subgroups of are }
Also the factor group which is isomorphic to subgroups of order in hence there
are group homomorphism with as kernel.
Example:6
Find all group homomorphisms from to .
Solution
For three normal subgroups of we have the following factor groups,
}
which is not a subgroup of so there is no one-one homomorphism.
Example:7
Find all group homomorphism from to .
Solution
There are three normal subgroups of so the factor groups are following,
}
which is isomorphic to subgroups of and since | | so there are
group homomorphism from to which are one-one.
Example:8
Find all group homomorphism from to .
Solution
There are seven normal subgroups of which are } where are three in
numbers. So the factor groups are following,
}
which is not a sub group of so there is no one-one homomorphism.
1. 7=1+1+1+1+1+1+1 1 Identity 1 1
2. 7=1+1+1+1+3 (1 2 3) 3-cycle 70 3
3. 7=1+1+5 (1 2 3 4 5) 5-cycle 504 5
4. 7=7 (1 2 3 4 6 7) 7-cycle 720 7
5. 7=1+1+1+2+2 (1 2)(3 4) Product of 105 2
transpositions
6. 7=2+2+3 (1 2)(3 4)(5 6 7) Product of two 210 6
transposition &
a 3-cycle
7. 7=1+3+3 (1 2 3)(3 4 6) Product of two 280 3
3-cycle
8. 7=1+2+4 (1 2)(3 4 5 6) Product of a 630 4
transposition &
a 4-cycle
P a g e | 183
Order No. of Name of Abelian Groups No. of Name of Non- Total No.
of the Abelian Non- Abelian Groups of
Group Groups Abelian Groups
Groups
1 1 0 - 1
2 1 0 - 1
3 1 0 - 1
4 2 , 0 - 2
5 1 0 - 1
6 1 1 2
7 1 0 - 1
8 3 , , 2 , 5
9 2 , 0 - 2
10 1 1 2
11 1 0 - 1
12 2 , 3 , 5
13 1 0 - 1
14 1 1 2
15 1 0 - 1
16 5 , 9 , , 14
, , ,…
17 1 0 - 1
18 2 , 3 , ,… 5
19 1 0 - 1
20 2 3 ,… 5
P a g e | 185
Ring Theory
DEFINITION:
A non-empty set , together with two binary operations „‟ ‟‟ and „‟ ‟‟ is said to form a ring if the
following axioms are satisfied:
Examples:
The following are some famous examples of ring.
COMMUTATIVE RING:
A ring is said to be commutative if
BOOLEAN RING:
A ring is said to be Boolean ring if
Examples:
1) are commutative rings.
2) is a commutative ring under addition and multiplication modulo
3) Ring of Gaussian integers [ ] is a commutative ring
4) Ring of polynomials [ ] is a commutative ring.
5) The power set of a non-empty set is a commutative ring under following binary
operations:
Non-Examples:
1) Set of all matrices over is a non-commutative ring because for
* + * + * +* + * + * +* + * +
2) Ring of Quaternions } is a not
commutative ring because
Generally, unity of ring is denoted by and sometimes known as unit element or multiplicative
identity which is obviously unique.
P a g e | 187
Examples:
1) are all rings with unity
2) Set of all matrices over is a ring with unity * +
3) [ ] [ ] are rings with unity
Non-Examples:
1) Ring of even integers is a ring without unity.
2) Set of all matrices of the form * + over integers under matrix addition and
multiplication is a ring without unity.
RESULT:
In a ring for following results hold:
Moreover if is a ring with unity then following results are valid:
ZERO-DIVISOR:
In a ring a non-zero element is said to be zero divisor if there exists a non-zero element
such that or
Examples:
1) is not prime has zero divisors. } has zero divisor. is
divisor as
2) Set of all matrices over integers has zero divisors. for
* + * + * +* + * + * + is zero divisor of
the matrix * +
3) Set of all matrices over set of integers modulo where is not prime
has zero divisors. * + * + * +* + * + * +
is zero divisor of * +
P a g e | 188
Non-Examples:
1) has no zero divisors.
2) [] [ ] has no zero divisors.
INTEGRAL DOMAIN:
A commutative ring which has no zero divisors is called integral domain.
Examples:
1) are all integral domains.
2) is an integral domain under addition and multiplication modulo
3) [ ] [ ] are integral domains.
Non-Examples:
1) Set of all matrices over integers is not an integral domain.
2) is not an integral domain.
3) under addition and multiplication modulo is not an integral domain when is not
prime.
UNIT/MULTIPLICATIVE INVERSE:
An element is said to be unit or multiplicative inverse if there exists
an element such that
REMEMBER:
Unity/unit element and unit are different terms. A unity is unit but converse does not hold.
DIVISION RING:
A ring is called a division ring or skew-field if } is a group under multiplication.
Examples:
1) are all division rings.
2) , where is prime under modulo is a division ring.
3) Ring of Quaternion is a division ring.
P a g e | 189
Non-Examples:
1) is not division ring as multiplicative inverses of all elements of } does not
exist.
2) [ ] is not an integral domain if is not integral domain.
FIELD:
A commutative division ring is called a field.
Or, A ring is said to be field if the elements of } form a commutative group under
multiplication.
Examples:
1) all are field.
2) is a field under addition and multiplication modulo
3) [] } is a field.
Non-Examples:
1) is not field as non-zero elements of does not form group.
2) Ring of Quaternion is not a field.
CENTER OF RING:
The center of a ring is defined as:
IDEMPOTENT ELEMENT:
An element is called idempotent in a ring if
NILPOTENT ELEMENT:
An element is said to be nilpotent in a ring if for some positive integer
RESULTS:
Every field is an integral domain.
Every non-zero finite integral domain is a field.
is a unit if and only if
Set of all units in a commutative ring with unity form an abelian group.
Unit of a ring divides every element of the ring.
P a g e | 190
If is ring with unity. If denotes the set of all zero-divisors and denotes the
set of all units then
In a ring then is commutative ring.
In a field with more than two elements sum of all elements is zero.
P a g e | 192
Explanation:
We know that “ring of polynomials [ ] is commutative ring if is a commutative
ring‟‟.
Since set of complex numbers is a commutative ring. So does [ ]
A field does not have zero divisors because every field is an integral domain and an
integral domain is a commutative ring that does not have zero divisors.
is a field under addition and multiplication modulo because it is an abelian group
under addition and } } is a trivial group under multiplication.
Since has only two zero divisors and units So number of units in are
Option is correct.
(a) } (b) }
(c) } (d) }
Explanation:
We know that “a non-zero element of a ring has zero-divisor if there exists a non-zero
element such that ‟‟.
Since }
}
Option is correct.
Explanation:
“Number of zero divisors of under addition and multiplication modulo are
‟‟.
By using above formula, we have
Option is correct.
Q:4 The unity of ring } under addition and multiplication modulo is?
Explanation:
The unity of the ring is the multiplicative identity of the non-zero elements of ring.
Since,
Q:5 Which of the following ring has neither unit nor zero-divisor?
Explanation:
Since are field. So all non-zero elements have multiplicative inverse.
It means have units. As are integral domains.
So they have no zero-divisors.
is an infinite commutative ring having no zero-divisor.
Moreover, multiplicative inverses of non-zero elements in does not exist.
So, has neither units nor zero-divisor.
Option is correct.
Explanation:
Since and are infinite field. They have infinite number of units.
Ring of Gaussian integers has finite number of units.
Because an element of [ ] is unit if there exists an element of [ ] if
Either
Case:
Case:
Similarly, for
Only units of [ ] are
Option is correct.
Explanation:
A ring of order may be finite or infinite. is a commutative ring under addition
and multiplication modulo But there also exists a ring of matrices over set of
integers modulo ,* + * + * + * +- is a non-commutative ring of
order
A ring with unity need not to be commutative. As the set of all matrices over set of
integers is non-commutative ring with unity * +
A division ring may be finite or infinite. .
Ring of polynomials [ ] is not field if is not field. [ ]
Option is correct.
Explanation:
“We know that an element of ring is said to be idempotent element if ”.
}, Since
So the only idempotent elements are
Option is correct.
P a g e | 195
Q:9 The center of which of the following ring must be a commutative division ring?
Explanation:
We know that “number of idempotent elements of the ring where is the
number of prime divisors of ”.
Prime divisors of are So, number of idempotent elements are .
are idempotent elements.
Option is correct.
Explanation:
We know that „‟number of nilpotent elements of a ring of the form ‟‟.
Number of nilpotent elements of
Option is correct.
(a) (b)
(c) (d) }
P a g e | 196
Explanation:
We know that “For a ring with unity , intersection of set of zero divisors of and set of
units of is empty‟‟.
Moreover, we know that an integral domain has no zero-divisors and only unit is
Option is correct.
Q:13 Which of the following statement is absolutely right for a non-empty set ?
Explanation:
Power set of a non-empty set under binary operations of symmetric difference of sets
and intersection of sets is a commutative ring with unity because for any
,
Option is absolutely correct.
Explanation:
We know that “an element of ring is unity if ‟‟.
Clearly, .
So is unity of the ring of integers for given binary operations.
Option is correct.
Explanation:
“A ring is Boolean ring if ‟‟.
} is a Boolean ring with two elements as
} is a Boolean ring with four elements as
[ ]
[ ]
[ ]
[ ]
is an infinite Boolean ring.
Option is correct.
Explanation:
We know that a field has no zero-divisor.
So, and are trivially satisfied for this statement.
Now, we check the zero-divisor of the remaining rings.
} are its zero-divisors that are not nilpotent.
} are its zero-divisors as well as nilpotent as
Q:17 Point out the ring without unity which is contained in a field?
Explanation:
Clearly, are rings with unity.
is only ring without unity which is contained in fields
Option is correct.
P a g e | 198
Explanation:
The number of units in are , where denoted the Euler Phi function.
Here and while
Answers
Q1 A Q2 B Q3 C Q4 D Q5 C Q6 B
Q7 A Q8 B Q9 D Q10 A Q11 B Q12 C
Q13 D Q14 B Q15 D Q16 A Q17 D Q18 C
P a g e | 199
SUBRINGS:
A subset of a ring is said to be subring if itself is a ring under the operation of
SUBRING CRITERIA:
A non-empty subset of a ring is a subring if is closed under subtraction and multiplication.
NOTE:
Just like subgroups in „‟Group Theory‟‟, subrings play similar role in „‟Ring Theory‟‟.
Examples:
CHARACTERISTIC OF A RING:
The characteristic of a ring is the least positive integer if exists such that
NOTE:
If no such integer exists, then characteristic of ring is zero.
Examples:
1. The characteristic of is as
2. The characteristic of is zero.
RING HOMOMORPHISM:
Let and be two rings. A mapping is said to be ring homomorphism if
from to
RING MONOMORPHISM:
For two rings and a ring homomorphism is called ring
monomorphism if is injective or one-one.
RING EPIMORPHISM:
For two rings and a ring homomorphism is called ring epimorphism if
is surjective or onto.
RING ISOMORPHISM:
For two rings and a ring homomorphism is called an ring
isomorphism if is bijective. is monomorphism and epimorphism.
and
RING ENDOMORPHISM:
A ring homomorphism from a ring to the ring is called ring endomorphism.
RING AUTOMORPHISM:
A ring endomorphism is called ring automorphism if is bijective.
P a g e | 201
Examples:
Examples:
1. } is a zero-homomorphism. is defined as
2. } is an identity-homomorphism. is defined
as
}
3. } is ring-homomorphism defined
as
}
RESULTS:
Center of a ring is a subring of ring
Sum of two subrings of a ring need not to be a subring of ring
If is a subring of and is a subring of then is a subring of Transitive
property holds in subrings.
Intersection of any collection of subrings of a ring is a subring of
P a g e | 202
Explanation:
A ring with unity may have a subring without unity. in
A ring with unity can have a subring with unity. in
A ring without unity can have a subring with unity. ring of matrices of the
form * + over set of integers is a ring without unity but ring of matrices of the
Explanation:
Unity of a subring may be different from unity of ring.
} is a ring with unity
But } is its subring with unity as
} is a subring of }
Union of two rings and need not to be a ring but their union is ring if one of them is
contained in other. Since,
}
}
Their union is which is a subring of
Every subring of a field need not to be field.
is a field but its subring is not field.
Option is correct.
P a g e | 205
(a) ,* + - (b) ,* + -
Explanation:
,* + - is a subring of as:
For * + * + ,* + -
* +* + * +
Because .
Also * + * + * +
Because
,* + - is a subring of as:
For * + * + * +* + * +
Also * + * + * +
,* + - is not subring of as:
For * +
(a) [ ] (b)
[ ]
Explanation:
[ ][ ] [ ] [ ][ ]
[ ]
0 1 0 1 0 1
[ ] [ ]
Option is correct.
Explanation:
By definition “characteristic of a ring is the least positive integer such that
‟‟.
Characteristic of a finite ring must be finite as if is a ring with finite elements say
then its characteristic must divide
So characteristic of a finite ring can never be infinite.
Characteristic of an infinite ring can never be infinite by definition.
Characteristic of an infinite ring may be zero or non-zero depending upon ring.
If is an infinite ring with unity such that order of unity under addition is infinite then
Option is correct.
P a g e | 207
̅
Q:6 For a ring homomorphism defined by 2 then
̅
?
(a) (b) (c) (d) }
Explanation:
By definition “kernel of a ring homomorphism is defined as:
}‟‟.
Since, according to given mapping
So, }
Option is correct.
Explanation:
We know that a finite ring has finite non-zero characteristic.
Moreover, number of elements of a finite ring must divide characteristic of ring.
Only possibility is
Option is correct.
(a) }
(b) }
(c) A subset of which is closed under usual addition and multiplication.
(d) (√ ) { √ } under usual addition and multiplication.
Explanation:
is actually the Kernel of ring homomorphism which is always subring.
(√ ) { √ } is a ring and a subset of real numbers so it is the subring
of ring of real numbers.
For let then and
Consider
Similarly so which shows that is subring.
is a subset of which is closed under addition and multiplication but not a subring.
P a g e | 208
(a) ,* + - (b) ,* + -
(c) ,* + - (d) ,* + -
Explanation:
By given mapping,
,* + (* +) -
,* + -
,* + -.
Option is correct.
Explanation:
( )
We know that “number of ring homomorphism from to , where
is number of prime divisors of ‟‟.
( )
Number of ring homomorphism from to .
Answers:
Q1 D Q2 C Q3 D Q4 B Q5 A
Q6 C Q7 B Q8 D Q9 D Q10 B
P a g e | 209
Ideals
IDEALS:
A subring of a ring is said to be an ideal or two-sided ideal of if for every and
both
NOTE:
Like normal subgroup in „‟Group Theory‟‟, ideal plays the similar role in „‟Ring Theory‟‟.
IDEAL CRITERIA:
A non-empty subset of ring is ideal of if:
i.
ii.
Examples:
* +* + * +
* +* + * +
REMEMBER:
Clearly, an ideal is always a subring but a subring need not to be an ideal.
Non-Examples:
SIMPLE RING:
A ring } which has no ideal except } and is known as simple ring.
Examples:
1. are simple rings as their only ideals are } and the ring itself.
Non-Examples:
1. are not simple rings as ideals of are of the form and ideals of are of
the form .
NATURAL HOMOMORPHISM:
Examples:
2. Ideals of are of the form We can construct quotient rings of the form for
some positive integer
For }
} }
As and .
3. Ideals of are of the form We can construct quotient rings of the form for some
positive integer
For }
} }
1. For ring of integers is not quotient ring but quotient group as is normal subgroup
of but not ideal of
PRINCIPAL IDEAL:
An ideal of a commutative ring with unity is said to be principal ideal if it is generated by a
single element in say It is denoted and defined as:
⟨ ⟩ }
Examples:
Non- Example:
Example:
1. Ring of integers is a principal ideal ring as its every ideal is principal ideal.
⟨ ⟩
PRIME IDEAL:
Let be a commutative ring. An ideal of a ring is called a prime ideal if for ,
Examples:
1. For a ring of integers are prime ideals if and only if is a prime number.
} is a prime ideal as for and
but
2. } as an ideal of ring of integers is a prime ideal as } or
} or }
Non-Example:
MAXIMAL IDEAL:
Let be a commutative ring. An ideal is called maximal ideal of if whenever is ideal
of then either
Examples:
Non-Example:
RESULTS:
Number of ideals of ( ) .
For is a ring } is right ideal of
For is a ring } is left ideal of
If every subring of a ring is ideal and in then is a
commutative ring. Converse need not to be true. For example is a commutative ring
but its subring is not ideal of
For any two ideals and of a ring is an ideal of containing both and
Sum of ideals is again an ideal.
For any two ideals of a ring
For two ideals of a commutative ring with unity if then
For a commutative ring, } is an ideal of
For a commutative ring with unity if then ⟨ ⟩ }
Sum of a left and right ideal need not to be an ideal. ,* + - is right
ideal of ring of all matrices over and ,* + - is left ideal but the
as * +* + * +
For any two ideals of a ring is principal ideal of generated by
⟨ ⟩
is not ideal of as [ ][ ] [ ]
P a g e | 214
REMEMBER:
If is an ideal of and is an ideal of then is an ideal of if is a ring with unity that may
be different from unity of
as * +* + * +
For two ideals ⟨ ⟩ ⟨ ⟩ of a ring ⟨ ⟩ ⟨ ⟩ ⟨ ⟩, ⟨ ⟩ ⟨ ⟩ ⟨ ⟩
and ⟨ ⟩ ⟨ ⟩ ⟨ ⟩
A division ring is a simple ring.
If is a ring with unity and only right ideals of are } then is a division ring.
Intersection of two ideals is again ideal
Union of two ideals need not to be an ideal. ideals of but their union is not
ideal as }
Union of two ideals of a ring is ideal if
A ring can not be expressed as union of two proper ideals but it can be expressed as a
union of three proper ideals.
The only ideals of a field are } and
For any ideal of [ ] } is an ideal of containing
For a ring homomorphism is an ideal of
For any ideal of a ring } is a subring of
For a non-commutative ring with unity, center of ring is a subring of but not an ideal
of
Intersection of finite number of ideals of a ring is ideal of
Intersection of finite number of left ideals of a ring is left ideal and intersection of
finite number of right ideals is right ideal of
For a ring homomorphism if is ideal of then is ideal of
If is right ideal and is left ideal of such that } then where
i. is an ideal of
ii.
REMEMBER:
The above statement is known as “Fundamental theorem of homomorphism of rings.
For an epimorphiasm ,
i. is an epimorphism.
ii. is an isomorphism.
iii. .
( )
For two ideals of a ring
( )
REMEMBER:
The above statement is known as “First theorem of Isomorphism for rings‟‟.
Let be a commutative ring with unity an ideal of is maximal ideal if and only if
is a field.
Let be a commutative ring. An ideal of is prime ideal if and only if is an integral
domain.
Let be a commutative ring with unity. If every ideal of is prime ideal then is a
field.
Let be a commutative ring with unity then every maximal ideal is prime ideal.
In a Boolean ring , every prime ideal is maximal ideal.
For a commutative ring if is an ideal of and is prime ideal of then is an ideal
of
A commutative ring is an integral domain if and only if } is prime ideal of
In a finite commutative ring with unity, every prime ideal of is maximal ideal.
REMEMBER:
For application of above result, ring must be commutative with unity.
Explanation:
We know that number of ideals of a ring of integers under addition and multiplication
modulo are where is Totient function defined as:
( )
Here, .
Option is correct.
Explanation:
We know that “An ideal ⟨ ⟩ of [ ] is maximal ideal if and only if | | is a
prime number‟‟.
Contrapositive statement of above result is “An ideal ⟨ ⟩ of [ ] is not maximal if
and only if | | is not a prime number‟‟.
Clearly, ⟨ ⟩ ⟨ ⟩ and ⟨ ⟩ are not maximal ideals as
| | | | and | | are not prime numbers.
But ⟨ ⟩ is maximal ideal as | | is a prime number.
Option is correct.
Explanation:
We know that number of prime or maximal ideals of where denotes
number of prime divisors of
Since, only prime divisors of are .
So,
Option is correct.
P a g e | 218
Q:4 Which of the following is prime ideal as well maximal ideal of ring of integers?
Explanation:
We know that an ideal ⟨ ⟩ of ring of integers is prime and maximal ideal if and only is a
prime number.
are not prime numbers.
So their corresponding ideals are neither prime nor maximal.
Only maximal ideal is ⟨ ⟩ as is a prime number by primality test.
Prime numbers √ and none of these divide
Option is correct.
Explanation:
A maximal ideal of a ring need not to be prime ideal.
} is a ring under addition and multiplication modulo
The ideal ⟨ ⟩ } of is maximal as their does not exist any ideal that
contains ⟨ ⟩
But ⟨ ⟩ is not prime as ⟨ ⟩ but ⟨ ⟩
A prime ideal of a ring may be maximal ideal of
For a prime number ⟨ ⟩ of is prime as well maximal ideal.
A prime ideal of a ring need not to be maximal ideal.
⟨ ⟩ is prime ideal of but not maximal as ⟨ ⟩ ⟨ ⟩ }.
Option is correct.
P a g e | 219
Q:6 Under what condition on a ring every prime ideal is maximal ideal?
Explanation:
There exists a commutative ring in which every prime ideal is not maximal ideal.
is a commutative ring with prime ideal ⟨ ⟩ that is not maximal as ⟨ ⟩ ⟨ ⟩
There exists a commutative ring with unity in which every prime ideal is not maximal
ideal.
There exists a ring of even integers with prime ideal ⟨ ⟩ that is not maximal ⟨ ⟩ ⟨ ⟩
We have a result “Every prime ideal of a finite commutative ring is maximal ideal”.
Option is correct.
Explanation:
Intersection of two prime ideals need not to be prime ideal.
Since, For a prime number ⟨ ⟩ is prime ideal of ring of integers.
⟨ ⟩ ⟨ ⟩ } } } ⟨ ⟩
Which is not prime ideal as ⟨ ⟩ but ⟨ ⟩
Intersection of two maximal ideals need not to be a maximal ideal.
⟨ ⟩ ⟨ ⟩ } ⟨ ⟩ ⟨ ⟩
Intersection of a maximal and prime ideal of a ring need not to be maximal ideal.
⟨ ⟩ is prime ideal of and ⟨ ⟩ is maximal ideal of but ⟨ ⟩ ⟨ ⟩ ⟨ ⟩ is not
maximal ideal.
Option is correct.
P a g e | 220
Q:8 Under what condition on a ring every maximal ideal of is prime ideal?
Explanation:
There exists a commutative ring without unity in which not every maximal ideal of
is prime ideal.
} is a commutative that is also finite but it has a maximal ideal
} that is not prime ideal as ⟨ ⟩ but ⟨ ⟩
We have a result “In a commutative ring with unity, every maximal ideal is prime ideal‟‟.
In ring of integers every maximal ideal is prime ideal as it satisfies above criteria.
Option is correct.
Explanation:
Quotient ring of a commutative ring must be commutative.
Homomorphic image of a commutative ring must be commutative.
Quotient ring of an integral domain need not to be an integral domain.
is an integral domain but its quotient ring is not quotient ring as it has
zero divisors.
Option is correct.
Q:10 Which of the following quotient ring has no non-zero nilpotent element?
(a) ⟨ ⟩
(b) ⟨ ⟩
(c) ⟨ ⟩
(d) ⟨ ⟩
P a g e | 221
Explanation:
We have a result “A quotient ring ⟨ ⟩
has no non-zero nilpotent if and only if is square
free element. is not square of some integer.
By using above result, ⟨ ⟩ ⟨ ⟩ ⟨ ⟩ have non-zero nilpotent elements.
⟨ ⟩
has no non-zero nilpotent elements.
⟨ ⟩
} has non-zero nilpotent elements. are nilpotent elements of
⟨ ⟩
} has non-zero nilpotent elements. are nilpotent
elements of
⟨ ⟩
} has non-zero nilpotent elements. are
nilpotent elements of
Option is correct.
Explanation:
Take a ring ,* + - and for its ideal ,* + - is
where, ,* + -.
Since, is an epimorporphism so by fundamental theorem for ring homomorphism
which is commutative but itself is not commutative.
Take two rings and define a mapping
defined by
Clearly, is an epimorphsim.
By fundamental theorem of homomorphism .
It is obvious that quotient ring is a ring with unity but the original ring is
without unity.
Option is correct.
P a g e | 222
Q:12 Which of the following ring has exactly two maximal ideals?
Explanation:
A ring for two distinct primes has exactly two maximal ideals ⟨ ⟩ ⟨ ⟩
So, has exactly two maximal ideals. ⟨ ⟩⟨ ⟩
A field has only one maximal ideals.
Since, are fields they have only one maximal ideal.
Only maximal ideal of is ⟨ ⟩
Option is correct.
[] []
(a) (b) (c) (d) All of these
[] []
Explanation:
is not an integral domain as it has zero-divisors.
[] []
is an integral domain but is not an integral domain by using the following
[] []
result.
[]
“ [ ] is an integral domain if and only is a prime number of the form ‟‟.
Option is correct.
Explanation:
} } } } .
So, ideals of are } } } }
Option is correct.
P a g e | 223
Q:15 In which of the following ring, every prime ideal is maximal ideal?
Explanation:
In a commutative ring, every prime ideal need not to be maximal ideal.
For example in the ring of integers, } is a prime ideal as for any integers
(a) } (b) }
(c) Both (d) }
Explanation:
We have a result, “For a ring of integers ⟨ ⟩ ⟨ ⟩
.
One more result, we will use here
“For two rings ‟‟
So, ⟨ ⟩ ⟨ ⟩ } }
Clearly, } is not a ring as it is not closed under addition.
Option is correct.
Explanation:
Sum of an ideal and a subring of a ring need not to be an ideal.
{[ ] } {[ ] } is an ideal
of and {[ ] } is a subring of
[ ][ ] [ ]
Explanation:
We have a result
“In the ring of integers, for ⟨ ⟩⟨ ⟩ ⟨ ⟩⟨ ⟩ ⟨ ⟩ ⟨ ⟩”
⟨ ⟩⟨ ⟩ ⟨ ⟩ ⟨ ⟩ ⟨ ⟩ ⟨ ⟩
Option is correct.
NOTE:
Here, denote center, set of nilpotent elements and set of idempotent elements of
ring respectively.
P a g e | 225
Explanation:
“For a commutative ring which is trivially ideal of ‟‟.
“For a commutative ring is an ideal of ‟‟.
For a commutative ring need not to be an ideal of
For example } but } is not an ideal of as
for
Option is correct
Explanation:
We know that “Characteristic of is ‟‟.
Since, , ( ) .
( ) .
Since, ( )
Option is correct.
Answers:
Q1 D Q2 D Q3 C Q4 B Q5 A
Q6 D Q7 D Q8 C Q9 B Q10 D
Q11 D Q12 C Q13 A Q14 A Q15 D
Q16 C Q17 B Q18 A Q19 D Q20 C
P a g e | 226
Vector Space
Let be any field and be any non-empty set then is a vector space over denoted by ( )
if the following axioms hold:
is an abelian group.
Examples:
Let be any field then is a vector space.
√ √ , are vector spaces.
( is a vector space called Euclidean space.
is a vector space where is set of all matrices over
Let [ ] denotes set of all polynomials with entries from is a vector space over
Let [ ] denotes set of all polynomials of degree less than or equal to with entries from is
a vector space over
Let and consider } then is a vector space over under the addition
and scalar multiplication defined by
Non-Examples:
* +
P a g e | 227
Let be the union of first and third quadrant in the that is , set
,* + - then is not a vector space over as for
* + * + * +
Theorem:
If is vector space over then
Subspace:
Let be a vector space and then we say is a subspace of if is a
vector space.
Trivial Subspaces:
Zero subspace } is called Trivial subspaces of any vector space
Non-Trivial Subspaces:
All other subspaces of are called non-trivial subspaces of
Examples:
is a non-trivial subspace of .
is a non-trivial subspace of (√ ) .
√ is subspace of .
[ ] is a subspace of [ ].
Subspace Criteria:
Let be a vector space and then we say is a subspace of iff
.
Remember that first of all you will check whether additive identity of is in If it is not in
then don‟t need to apply subspace criteria.
Example:1
Example:2
A plane in not through the origin is not a subspace of similarly a line in not through
the origin is not a subspace of as both did not contain additive identity.
Example:3
Let } then is not a subspace of as .
Example:4
Let } then is a subspace of as
.
Example:5
Let be the set of points inside and on a unit circle in the that is the set
,* + } then is not a subspace of as for
Example:6
The only subspaces of are } lines through origin and .
Example:7
The only subspaces of are } lines through origin, planes through origin and .
Example:8
Let be vector space of all real matrices then set of all diagonal , upper triangular,
lower triangular, symmetric, skew symmetric matrices are subspaces of
Intersection of subspaces:
Intersection of two subspaces is a subspace of In fact, intersection of any collection of
subspaces is again a subspace.
P a g e | 229
Result:
If are three subspaces of a vector space Such that
then
Example:
Above result is not true if . For this consider ,
| } | } | }
Then } and but
}
Example:
For any field consider the vector space then is the direct sum of its two
subspaces and where
| } and | }
Example:
Let be vector space of all real valued functions then is the direct sum of
| } and | }
Example:
Let be vector space of all real matrices. Let be set of all symmetric matrices in and
be set of all skew symmetric matrices in then
P a g e | 230
Explanation:
( ) , ( ) , ( ) are vector spaces while is not a vector space under the scalar
multiplication defined by
where .
(a) } (b) }
(c) } (d) }
Explanation:
Clearly in option (c) does not belong to the given set don‟t need to apply subspace
criteria and } is not a subspace of
For the sake of our convenience we check option (d)
Let }
Consider
if
and then
Using
we can see that
Hence is a subspace of
In a similar fashion we can check
} and } are subspaces of
(a) | | } (b) }
(c) for some } (d) All of these
P a g e | 231
Explanation:
Since sum of two singular matrices need not to be singular as for
* + and * +
Explanation:
Option (a) , (b) , (d) are correct statements while statement holds good for all
elements of a vector space
Explanation:
As sum and Intersection of two subspaces is a subspace and union of two subspaces need
not to be subspace of vector space (Example already discussed).
Explanation:
and are not vector spaces due to failure of scalar multiplication axiom while
is not a subset of so cannot be a subspace of
is trivial subspace of .
Explanation:
Since then and
then elements of are of the form ( ) and hence sum has elements of the form
( ).
Explanation:
We can observe that } and we can show that .
Thus the space is direct sum of its subspaces and
Q:9 Let be vector space of matrices over field of real numbers and and be
subspaces of symmetric and skew-symmetric matrices respectively then
Explanation:
Since, every real matrix can be written as
where and and Null matrix is the only matrix
which is symmetric and Skew-symmetric.
Hence is the direct sum of and .
Explanation:
For we proceed as and then
. For consider and but .
and are subspaces of (Using Subspace criteria).
Explanation:
Since and are in but
Also and are in but
and are subspaces of
Verify, using subspace criteria.
P a g e | 234
Q:12 Let be set of all complex Hermition matrices then is vector space over
(a) (b) but not (c) Both and (d) but not
Explanation:
is vector space over but not over as for ,* + but
* + * +
Q:13 Which of the following is not a vector space over the field of real numbers?
(a) }
(b) , | [ ] ( ) -
(c) | [ ] }
(d) , | [ ] ( ) -
Explanation:
is a vector space over as .
For we will check that is subspace of all real valued functions by using subspace
criteria.
Let and be in then ( ) ( )
Consider ( ) ( ) ( )
Now for any ( ) ( )
So is subspace of vector space of all real valued functions.
In a similar fashion you can check .
For take and consider ( ) ( ) ( ) .
Hence is not closed under addition.
(a) zero element does not exist. (b) is not closed under scalar multiplication.
(c) is not closed under vector addition (d) multiplicative inverses does not exist.
P a g e | 235
Explanation:
For given set zero element exist.
is closed under scalar multiplication as if we take
(Here, ) then
Inverse of each element exist.
But is not closed under vector addition as if we take
then
Q:15 Let be a vector space of all real-valued functions then pick up the set which is not a
subspace of ?
(a) } (b) }
(c) } (d) }
Explanation:
For option (a),
Take
Then ,
Also for
Option (a) is a subspace of
For option (b),
Take then
But vector
addition does not hold.
For option (c), take and
Then must exist as both of
these limits exist separately.
Similarly, for option (d).
Answers:
Q:1 d Q:2 c Q:3 c Q:4 c Q:5 c
Linear Combination:
Let ( ) be a vector space and and ,
where
Then is the linear combination of
Examples:
Let take any then can be written as linear combination of three
vectors , then
.We say is a linear combination of
, and .
Spanning Set:
Let then set consisting of all linear combinations of the elements of is called
Span( and denoted by
is a subspace of and it is the smallest subspace containing
is said to be spanned (generated) by and is called spanning set for
Example:
} then and is a subspace of
As [ ] [ ] [ ] where [ ], [ ]
Example:
Let be set of all vectors of the form 0 1 then =span{ } where thus is a
subspace of
Example:
Let be set of all vectors of the form [ ] where are arbitrary. Then
Example:
The polynomials span the vector space of all polynomials of degree less than
or equal to So span }
Theorems:
Linear Span of
If is subspace of then and conversely.
If } and } are two set of vectors in any vector space , then
span span if and only if each vector in is a linear combination of those in and each
vector in is a linear combination of those in .
Example:
Example:
Theorem:
The null space of an matrix is a subspace of
Example:
Find a spanning set for the null space of the matrix
P a g e | 238
[ ]
Solution:
First of all we will find the general solution of in terms of free variables.
After reducing the matrix in reduced row echelon form we have
[ ]
[ ] [ ] [ ] [ ] [ ]
Every linear combination of and is an element of Nul( Thus { } is a spanning
set for Nul( .
Example:
Find a Matrix such that
{[ ] }
Since
{ [ ] [ ] } {[ ] [ ] }.
Let =[ ] then
P a g e | 239
Theorems:
The Column space of an matrix is a subspace of
The Column space of an matrix is all of iff the equation has a
solution for each
Linear Transformation:
A Linear transformation from a vector space into a vector space is a rule that assigns to
each vector in a unique vector in such that
for all , in
for all in and all scalars
Or and
The Kernel (Null Space) of such a is the set of all in such that and it is clearly a
subspace of .
The Range of is the set of all vectors in of the form for some in , subspace of .
If is matrix transformation say then Kernel and the range of are just Null Space
and Column space of any matrix .
Examples:
Notations:
}
For any linear transformation and
Result:
Let be linear transformation then Ker } iff is one-one.
Examples:
Zero vector is linearly dependent.
A finite set containing zero vector is linearly dependent.
Any singleton set } is linearly independent iff
Any set consisting of two vectors is linearly dependent iff one of the vectors is multiple of other.
A set with two or more vectors is linearly dependent iff at least one of the vector in is
expressible as a linear combination of other vectors in .
Let , , then set } is linearly dependent
as
The set } is linearly independent in [ ] as there is no scalar c exists such that
[ ]
The set } is linearly dependent in [ ] as [ ]
In , a set of three vectors is linearly independent iff vectors do not lie on the same
plane when they are placed with their initial points at origin.
This results follows from the fact that three vectors are linearly independent iff none of the
vectors is linear combination of other two.
Theorems:
An indexed set { } of two or more vectors with is linearly independent iff
some (with is a linear combination of the preceding vectors ,
If is linearly independent set then every subset of is linearly independent.
If is linearly dependent set then every superset of is linearly dependent.
If } is a linearly independent subset of a vector space ,
then the set } is also linearly independent.
functions.
Theorem:
If the functions have continuous derivatives on
and if Wronskian of these functions is not identically zero for all in then these
functions form a linearly independent set of vectors in
Remark: The converse of above theorem is false. If the Wronskian of
is identically zero on then no conclusion can be drawn
about linear independence of } This set of vectors may be linearly dependent or
independent.
Convention:
represents vector space of all functions with continuous derivative on
.
Example:
Linear independent set in
The functions and form a linearly independent set of vectors in
As | | which is not zero for all in .
P a g e | 242
Example:
Linear independent set in
The functions , and form a linearly independent set of vectors in
Examples:
1. , }
Take any arbitrary vector then thus
Clearly given set is linearly independent , hence is a basis for and
The set is called standard basis for . Note that every linearly independent set of 2
elements is basis set for
2. , }
then is standard basis for and . On generalizing we say
3. over , },
Then is basis set for and
4. ,* + - is a vector space over and ,* + * + * +- is
basis.
5. then and basis elements are
* +,* +, * + * +.
On generalizing for
6. Let be vector space of all symmetric matrices of order over then
Theorems:
Let { } be a set in and let
If one of the vectors in say is a linear combination of the remaining vectors in ,then
the set formed from by removing still spans .
If } , some subset of is a basis for .
(above theorem is known as spanning set theorem)
If a vector space has basis } then any set in containing more than
vectors is linearly dependent.
If a vector space has basis of vectors, then any basis of consists of exactly vectors.
A one-to-one linear transformation preserves basis and dimension.
A linear transformation maps a linearly independent set to a linearly independent set.
If is linearly independent then can be extended to form basis of
If } spans a vector space then any subset of is a basis for .
Examples:
, vector space of all real valued functions ,
{ | } where is a subspace of .
Solution:
Any vector where and
[ ] where [ ]
P a g e | 244
Solution:
As and so by spanning set theorem we may discard and and
} will still span .
Example:
[ ].
Solution: to find basis for the row space and column space , row reduce to echelon form
{[ ] [ ]}
(Keep in mind that row operations may change linear dependence relations among rows of a
matrix).
Rank Theorem:
The rank of is the dimension of the column space of
Since row is same as Col( ) so the dimension of row space of is the rank of .
The Rank theorem or Rank-Nullity theorem is stated as
If is a matrix then ( )
The pivot columns of a matrix form a basis for
( ) number of pivot columns = number of non-zero rows is row
reduced echelon form of matrix
( ) Number of free variables. (Number of deleted rows).
If is a matrix then ( )
Or
Number of pivot columns + Number of free variables=
Now, we will see an application of Rank Theorem:
P a g e | 246
Example:
[ ]
Solution:
First we will convert given matrix in reduced echelon form
[ ]
Quotient Spaces:
Let be subspace of a vector space then Quotient space consists of all cosets of the
form is a vector space over under the addition and scalar multiplication defined
as;
P a g e | 247
Theorems:
(a) Null space (b) Column space (c) Row space (d) Rank
Explanation:
The set of all solutions of homogeneous system is called Null space.
Explanation:
Since ( ) and ( ) so dimension of quotient space is
(a) defined by
(b) and
(c) where
(d) defined by | |
Explanation:
Consider then but
so is not linear
Also but
So is not a linear transformation.
For take such that and
so is not linear transformation.
is linear transformation. Check
Explanation:
Since the set } is a basis of so for any, ,
We have such that .
By comparing real and imaginary parts we get, , .
Converting in matrix form
* +* + * + since given set is basis so * + is linearly independent and
Explanation:
The set } spans the solution space of given D.E
and being the linearly independent set of solutions is basis.
Hence
Explanation:
Since, [ ] [ ] [ ] [ ]
Hence
P a g e | 250
Explanation:
As and
[ ] [ ] [ ] [ ] [ ] [ ]
{[ ] [ ] [ ] [ ]}
Explanation:
but is correct.
Explanation:
Given that
Now,
Explanation:
As is generated by
So will be generated by
. Now we will check that whether the set } is linearly
independent or not.
As
So the set is linearly dependent and after removing from we get
} as linearly independent set.
Thus } spans and being linearly independent set forms a basis of
hence ( ) .
For ( ) consider then
on comparing we get
, ,
(a) ,* + * + * + * +- (b) ,* + * +-
(c) ,* +- (d) ,* + * +-
Explanation:
Using relation,
So, ,* + - , * + -
P a g e | 252
Explanation:
We know that
For this purpose, we find rank of given matrix.
[ ] [ ] [ ] [ ]
{
Thus,
Explanation:
[ ] {
[ ] {
Thus,
P a g e | 253
Explanation:
We know that ( )
Matrix of linear transformation is * + which is already in echelon form.
Thus, ( )
Explanation:
We know that }
In matrix notation, [ ] [ ] {
Thus,
Explanation:
Order of matrix of linear transformation
Thus, order of given matrix of linear transformation is
P a g e | 254
Explanation:
The matrix of linear transformation with respect to standard basis
∑
is one of its root.
On solving remaining roots are
Explanation:
Explanation:
There differentiable functions defined on some closed interval are linearly
independent if and only if
| |
| |
| |
(a) (b)
(c) (d)
Explanation:
A basis of consists of exactly three elements. Option (d) discarded.
Three vectors will form basis for if and only if they are linearly independent.
For option (a) matrix form is given as
[ ] [ ] [ ] {
Since, there exists zero row in echelon form so vectors are not linearly independent.
Similarly, are not linearly independents (verify it, using matrix
echelon form). Now, we check for (c).
[ ] [ ] [ ] {
P a g e | 256
Answers:
Definition:
Let be an inner product space and then √ ‖ ‖ is called the norm or length of
vector
‖ ‖ and ‖ ‖
‖ ‖ | |‖ ‖
‖ ‖ ‖ ‖ ‖ ‖
Definition:
Definition:
A set } vectors in an inner product space over is said to be an
orthogonal system if its distinct vectors are orthogonal. i.e.
If
is said to be an orthonormal system if {
Definition:
A square matrix over for which is called an orthogonal matrix.
Theorems:
Every orthonormal system } is linearly independent.
The following conditions for a square matrix are equivalent:
is orthogonal
The rows of form an orthonormal set.
The columns of form an orthonormal set.
If is orthogonal matrix then | |
Set of orthogonal matrices form a group under multiplication
Remarks:
For matrix the equation | | is polynomial of degree and so has
roots, where some of the roots can be repeated.
The polynomial can be written as
[ ]
For | |
Trace(
The equation | | is called the Characteristic equation of .
Example:
Example:
Solution:
The characteristic equation is | | then and so equation
are the eigenvalues of equation
Now we will find eigenvector corresponding to
Let * + be eigenvector then implies that * +* + * +
on solving we get so * + 0 1 0 1
Example:
[ ]0 1 [ ]
[ ] [ ] corresponding to .
Cayley-Hamilton Theorem:
Every matrix is a root of its characteristics polynomial satisfies its characteristics
equation.
Example:
Remember!
For a matrix, characteristics equation is | |
For a matrix, characteristics equation is ∑ | |
For a triangular matrix characteristics polynomial is
Theorems:
Non-zero eigenvectors of a matrix corresponding to distinct eigenvalues are linearly
independent.
If is an eigenvalue of an orthogonal matrix, then | |
Any two eigenvectors corresponding to two distinct eigenvalues of an orthogonal matrix
are orthogonal.
Eigen values of a diagonal matrix are its diagonal elements and eigenvectors are the
standard basis vectors.
A matrix and have same eigenvalues.
An eigenvector of a square matrix cannot correspond to two distinct eigenvalues.
If is an eigenvalue of a non-singular matrix then is an eigenvalue of .
If and are square matrices then and have same eigenvalues.
P a g e | 261
Definition:
If and are two matrices over then is said to be Similar to if there exists a
nonsingular matrix such that .
Theorems:
Similarity of matrices is an equivalence relation on the set of all matrices.
Similar matrices have same eigenvalues.
An matrix has linearly independent eigenvectors if and only if is similar to a
diagonal matrix.
The Eigen values of symmetric matrix are all real.
Eigenvectors of a symmetric matrix corresponding to distinct eigenvalues are
orthogonal.
Definition:
An matrix is said to be diagonalizable if it is similar to a diagonal matrix. i.e. is
diagonalizable if there exists an invertible matrix such that is a diagonal matrix. The
matrix is said to diagonalizable .
If is an orthogonal matrix and is a diagonal matrix then is called
orthogonally diagonalizable and is said to orthogonally diagonalizable .
P a g e | 262
Q:1 Let be a matrix with eigen values Then which can be the eigen value of
.
Explanation:
If is an eigen value of matrix then is an eigenvalue of
So must be eigenvalue of
Explanation:
* +* + * + on solving we get
Q:3 The minimum and maximum eigenvalue of [ ] are and Then other
eigenvalue is
Explanation:
Let be required eigen value and since sum of all eigenvalues of matrix is
so
P a g e | 263
Q:4 Let [ ] and be one of its eigenvalue then which of the following
Explanation:
Let be eigenvalues of
We know that
Recall that if a matrix has property “Sum of all entries in each row(column) is zero then one
of its eigenvalue must be zero‟‟.
Explanation:
We know that if is an eigenvalue of a matrix then eigenvalue of
is
Also we know that eigenvalues of a triangular matrix are its main diagonal entries.
Using this concept,
1+1+
(a) (b)
(c) (d) None of these
Explanation:
For any matrix, characteristic equation is
| |
Now, | |
Equation becomes as
According to Cayley-Hamilton Theorem, must satisfy equation
P a g e | 264
(a) (b)
(c) (d)
Explanation:
According to Cayley-Hamilton Theorem, every matrix is a root of its characteristics
polynomial. Also we know that, characteristics polynomial of a triangular matrix is
| |
Explanation:
We know that
Explanation:
According to Cayley-Hamilton Theorem,
Since, so
P a g e | 265
Explanation:
Since, is matrix. So, it has total eigenvalues
Now, are linearly independent (verify it).
So, eigenvalue has multiplicity at least
Since,
Now,
Explanation:
Given that,
̅ ̅ ̅̅̅
Q:12 Let be a invertible matrix with real entries such that then choose
the best option.
(a) All eigenvalues of are non-zero (b) At least one non-zero eigenvalue of
(c) All eigenvalues of are zero. (d) All eigenvalues of are same.
Explanation:
Given that
[ ]
Eigenvalues of a zero-matrix are all zero.
P a g e | 266
Explanation:
According to Cayley-Hamilton Theorem, must satisfy characteristic equation of
∑
To find
| |
Q:14 Two eigenvalues of a matrix * + have ratio for What is another value
of for which eigenvalues have same ratio?
Explanation:
Let be eigenvalues such that
Also,
Also,
From
⁄
Explanation:
Let * + and be its corresponding eigenvalue then
* +* + * +
P a g e | 267
Explanation:
It‟s not necessary that an invertible matrix does not have zero eigenvalue.
For example the matrix * + is invertible but zero is its eigenvalue.
All eigenvalues of a non-invertible matrix need not to be zero.
For example the matrix * + is non-invertible but its eigenvalues are
Null matrix is a zero matrix but its all eigenvalues are zero.
Option (d) is best one.
Explanation:
We know that corresponding to distinct eigenvalues, eigenvectors are linearly independent.
So, we find the eigenvalues of given matrix.
Characteristics equation is
Explanation:
Let be required matrix.
Using, * +* + * +
* + * + ,
Again, * +* + * +
* + * + ,
On solving we get
Thus matrix * +
(a) only (i) and (iv) are correct. (b) only (i), (iii) and (iv) are false.
(c) only (i), (iii) and (iv) are correct. (d) only (iii) and (iv) are correct.
Explanation:
Given matrix is non-invertible as
Characteristics equation of is ∑
Explanation:
Characteristics equation of is
According to Cayley-Hamilton Theorem,
(a) Null matrix (b) Diagonal matrix (c) Symmetric matrix (d) None
Explanation:
A null matrix can never be orthogonal as its inverse does not exist.
A diagonal matrix need not to be orthogonal.
For example, * + is not orthogonal as * +* + * + A
symmetric matrix need not to be orthogonal as above example.
Q:22 Consider a matrix [ ] where Then are two real and distinct
eigenvalues of if
Explanation:
The characteristics equation of is
So,
Now, we check for
Take then
Now,
P a g e | 270
Q:23 Let be two similar matrices of order such that are eigenvalues of
then ?
Explanation:
Similar matrices have same eigenvalues.
Also,
Explanation:
We find the characteristics equation of using Cayley-Hamilton Theorem and compare it
with given relation to find value of
compare it with
We have,
(a) (b)
(c) (d)
Explanation:
Let be eigenvalues of and
Then
Explanation:
We know that
Using, [ ][ ] [ ] {
Using, [ ][ ] [ ] {
From equation
Putting
Putting
On solving
So,
Explanation:
We know that a matrix is diagonalizable if
From above options we see that only fulfill condition (It‟s an exercise verify yourself).
P a g e | 272
Explanation:
Eigenvectors of a symmetric matrix corresponding to distinct eigenvalues are orthogonal.
All above are symmetric matrices with distinct eigenvalues.
Explanation:
Explanation:
Eigenvalues of scalar matrices (which is also diagonal) are not distinct that is the diagonal
elements.
For two square matrices eigenvalues of both are same.
All eigenvalues of a triangular matrices need not to be real. For example * +
An eigenvector of a square matrix cannot correspond to two distinct eigenvalues.
P a g e | 273
Answers:
References:
Contemporary Abstract Algebra by Joseph A Gallian
Abstract Algebra by David S. Dummit , Richard M. Futtee
Abstract Algebra Theory and Applications by Thomas W. Judson , Stephen F. Austine
Elements of Abstract Algebra by Allen Clark
Elements of Abstract and Linear Algebra by E.H. Connel
A First Course in Abstract Algebra by John B Fraleigh
Topics in Algebra by I. N. Herstien
Abstract Algebra by I. N. Herstien
A Course in Group Theory by J F Humphreys
The Theory of Groups by Ian D. Macdonald
The Theory of Groups by Hall Marshal
An Introduction to ideas and Methods of the Theory of Groups by Antonio Machi
A Book of Abstract Algebra by Charles C Pinter
A Course in Group Theory by John S Rose
A First Course in Abstract Algebra by Joseph J. Rotman
A Course on Finite Groups by Harvey E Rose
Introduction to the Theory of Groups by Walter Ledermann
Abstract Algebra, A First Course by Dan Saracino
A Course in Group Theory by J R Robinson
Schaum‟s outlines of Group Theory
Marlow Anderson A first course in Abstract Algebra
Modern Algebra by Linda Gilbert
Algebra by Micheal Artin
A Course in Ring and Ideals by David M Burton
Elementary Linear Algebra by Howard Anton
Linear Algebra and its Applications by David C Lay