Mathematics Exam  >  Mathematics Notes  >  Mathematics for IIT JAM, GATE, CSIR NET, UGC NET  >  Homomorphism - Group Theory, CSIR-NET Mathematical Sciences

Homomorphism - Group Theory, CSIR-NET Mathematical Sciences | Mathematics for IIT JAM, GATE, CSIR NET, UGC NET PDF Download

Homomorphisms are the maps between algebraic objects. There are two main types: group homomorphisms and ring homomorphisms. (Other examples include vector spacehomomorphisms, which are generally called linear maps, as well as homomorphisms of modules and homomorphisms of algebras.)

Generally speaking, a homomorphism between two algebraic objects A, B is a function f : A → B which preserves the algebraic structure on A and B That is, if elements in A satisfy some algebraic equation involving addition or multiplication, their images in B satisfy the same algebraic equation. The details of the definitions of homomorphisms in various contexts depend on the algebraic structures of A and B.

EXAMPLE

If the operations on A and B are both addition, then the homomorphism condition is  Homomorphism - Group Theory, CSIR-NET Mathematical Sciences | Mathematics for IIT JAM, GATE, CSIR NET, UGC NET  If A and B are both rings, with addition and multiplication, there is also a multiplicative condition:   Homomorphism - Group Theory, CSIR-NET Mathematical Sciences | Mathematics for IIT JAM, GATE, CSIR NET, UGC NET


A bijective homomorphism is called an isomorphism. An isomorphism between two algebraic objects  and  identifies them with each other; they are, in an algebraic sense, the same object (possibly written in two different ways). The most common use of homomorphisms in abstract algebra is via the three so-called isomorphism theorems, which allow for the identification of certain quotient objects with certain other subobjects (subgroups, subrings, etc.)

The study of the interplay between algebraic objects is fundamental in the study of algebra. The existence and properties of homomorphisms from one algebraic object to another give a rich depth of information about the objects and their relationship. Many important concepts in abstract algebra, such as

  • the integers modulo n

  • a prime ideal in a ring

  • the sign of a permutation,

can be naturally considered as (respectively) the image of a homomorphism, the kernel of a homomorphism, or the homomorphism itself.

Definitions and Examples

Let A and B be groups, with operations given by  ºA and ºB respectively. A group homomorphism f : A → B is a function f such that  Homomorphism - Group Theory, CSIR-NET Mathematical Sciences | Mathematics for IIT JAM, GATE, CSIR NET, UGC NET  for all x,y ∈ A.

 

DEFINATION

Let R and S be rings, with operations + and . (this is a slight abuse of notation, but the formulas below are more unwieldy with subscripts on the operations). A ring homomorphism f : R → S is a function f such that

Homomorphism - Group Theory, CSIR-NET Mathematical Sciences | Mathematics for IIT JAM, GATE, CSIR NET, UGC NET

(In this wiki, "ring" means "ring with unity"; a homomorphism of rings is defined in the same way, but without the third condition.)


In both cases, a homomorphism is called an isomorphism if it is bijective.

EXAMPLE

Show that if f : R → S is a ring homomorphism, f(0R) = os.

Note that  Homomorphism - Group Theory, CSIR-NET Mathematical Sciences | Mathematics for IIT JAM, GATE, CSIR NET, UGC NET  by the homomorphism property. Since f(0R) has an additive inverse in S, we can add it to both sides of this equation to get 0S =  f(0R).

 

EXAMPLE

1. For any groups G and H, there is a trivial homomorphis Homomorphism - Group Theory, CSIR-NET Mathematical Sciences | Mathematics for IIT JAM, GATE, CSIR NET, UGC NET
2. Let  be a positive integer. The functionHomomorphism - Group Theory, CSIR-NET Mathematical Sciences | Mathematics for IIT JAM, GATE, CSIR NET, UGC NET is a ring homomorphism (and as such, it is a homomorphism of additive groups).
3. Define Homomorphism - Group Theory, CSIR-NET Mathematical Sciences | Mathematics for IIT JAM, GATE, CSIR NET, UGC NET is complex conjugation. Then c is a homomorphism from  C to itself. It is clearly a bijection, so it is in fact an isomorphism from C to itself.
4. Let R be a subring of S, and pick Homomorphism - Group Theory, CSIR-NET Mathematical Sciences | Mathematics for IIT JAM, GATE, CSIR NET, UGC NET Then there is an evaluation homomorphism Homomorphism - Group Theory, CSIR-NET Mathematical Sciences | Mathematics for IIT JAM, GATE, CSIR NET, UGC NET is the ring of polynomials with coefficients in R.
It is given by Homomorphism - Group Theory, CSIR-NET Mathematical Sciences | Mathematics for IIT JAM, GATE, CSIR NET, UGC NET
5. The map  Homomorphism - Group Theory, CSIR-NET Mathematical Sciences | Mathematics for IIT JAM, GATE, CSIR NET, UGC NET is a group homomorphism. Note that R is an additive group and R* the set of nonzero real numbers, is a multiplicative group. The verification that f is a group homomorphism is precisely the law of exponents: Homomorphism - Group Theory, CSIR-NET Mathematical Sciences | Mathematics for IIT JAM, GATE, CSIR NET, UGC NET
6. Let Sn be the symmetric group on n letters. There is a unique nontrivial group homomorphism Homomorphism - Group Theory, CSIR-NET Mathematical Sciences | Mathematics for IIT JAM, GATE, CSIR NET, UGC NET the latter being a group under multiplication. The value Homomorphism - Group Theory, CSIR-NET Mathematical Sciences | Mathematics for IIT JAM, GATE, CSIR NET, UGC NET is called the sign of σ, and is important in many applications, including one definition of the determinant of a matrix.


Kernel and Image

Any homomorphism f : A → B has two objects associated to it: the kernel, which is a subset of A, and the image, which is a subset of B.

DEFINATION

Homomorphism - Group Theory, CSIR-NET Mathematical Sciences | Mathematics for IIT JAM, GATE, CSIR NET, UGC NET  be a group homomorphism. The kernel of f, ker (f), is the subset of G consisting of elements G such that Homomorphism - Group Theory, CSIR-NET Mathematical Sciences | Mathematics for IIT JAM, GATE, CSIR NET, UGC NET is the group identity element).

Homomorphism - Group Theory, CSIR-NET Mathematical Sciences | Mathematics for IIT JAM, GATE, CSIR NET, UGC NET be a ring homomorphism. The kernel of  Homomorphism - Group Theory, CSIR-NET Mathematical Sciences | Mathematics for IIT JAM, GATE, CSIR NET, UGC NET is the subset of  R consisting of elements R such that Homomorphism - Group Theory, CSIR-NET Mathematical Sciences | Mathematics for IIT JAM, GATE, CSIR NET, UGC NET


For further exploration of the kernel in the setting of vector spaces, see the wiki.

The kernel of a homomorphism is an important object, in both group and ring theory. The following theorem identifies what kind of object it is:

EXAMPLE

Continuing the six examples above:

1. If Homomorphism - Group Theory, CSIR-NET Mathematical Sciences | Mathematics for IIT JAM, GATE, CSIR NET, UGC NET  is the trivial homomorphism, then ker Homomorphism - Group Theory, CSIR-NET Mathematical Sciences | Mathematics for IIT JAM, GATE, CSIR NET, UGC NET the trivial subgroup of  H
2. The kernel of reduction mod n is the ideal Homomorphism - Group Theory, CSIR-NET Mathematical Sciences | Mathematics for IIT JAM, GATE, CSIR NET, UGC NET consisting of multiples of n. The image is all of Zn; reduction mod n is surjective.
3. The kernel of complex conjugation is {0}, the trivial ideal of C (Note that 0 is always in the kernel of a ring homomorphism, by the above example.) The image is all of C.
4. The kernel of evaluation at α is the set of polynomials with coefficients in R which vanish at α. This ideal is not always easy to determine, depending on the nature of R and S. To take a common example, suppose  Homomorphism - Group Theory, CSIR-NET Mathematical Sciences | Mathematics for IIT JAM, GATE, CSIR NET, UGC NET Which polynomials with rational coefficients vanish on Homomorphism - Group Theory, CSIR-NET Mathematical Sciences | Mathematics for IIT JAM, GATE, CSIR NET, UGC NET (See the algebraic number theory wiki for an answer.)
The image of evaluation at α is a ring called R[α], which is a subring of S consisting of polynomials in α with coefficients in R.
5. The kernel of exponentiation is the set of elements which map to the identity element of R*, which is 1 So the kernel is {0}. And the image of exponentiation is the subgroup Homomorphism - Group Theory, CSIR-NET Mathematical Sciences | Mathematics for IIT JAM, GATE, CSIR NET, UGC NET of positive real numbers.
6. The kernel of the sign homomorphism is known as the alternating group AnIt is an important subgroup of Sn which furnishes examples of simple groups for  Homomorphism - Group Theory, CSIR-NET Mathematical Sciences | Mathematics for IIT JAM, GATE, CSIR NET, UGC NET The image of the sign homomorphism is Homomorphism - Group Theory, CSIR-NET Mathematical Sciences | Mathematics for IIT JAM, GATE, CSIR NET, UGC NET  since the sign is a nontrivial map, so it takes on both Homomorphism - Group Theory, CSIR-NET Mathematical Sciences | Mathematics for IIT JAM, GATE, CSIR NET, UGC NET for certain permutations.


Properties of Homomorphisms

  • Composition: The composition of homomorphisms is a homomorphism. That is, if Homomorphism - Group Theory, CSIR-NET Mathematical Sciences | Mathematics for IIT JAM, GATE, CSIR NET, UGC NET  are homomorphisms, then Homomorphism - Group Theory, CSIR-NET Mathematical Sciences | Mathematics for IIT JAM, GATE, CSIR NET, UGC NET is a homomorphism as well.
  • Isomorphisms: If f is an isomorphism, which is a bijective homomorphism, thenHomomorphism - Group Theory, CSIR-NET Mathematical Sciences | Mathematics for IIT JAM, GATE, CSIR NET, UGC NET is also a homomorphism. (Compare with homeomorphism, a similar concept in topology, which is a continuous function with a continuous inverse; a bijective continuous function does not necessarily have a continuous inverse.) 
  • Injectivity and the kernel: A group homomorphism f is injective if and only if its kernel  ker(f) equals {1}, where denotes the identity element of the domain. A ring homomorphism is injective if and only if its kernel equals {0} where 0 denotes the additive identity of the domain.
  • Field homomorphisms: If R is a field and S is not the zero ring, then any homomorphism  Homomorphism - Group Theory, CSIR-NET Mathematical Sciences | Mathematics for IIT JAM, GATE, CSIR NET, UGC NET is injective. (Proof: the kernel is an ideal, and the only ideals in a  field are the entire field and the zero ideal. Since  Homomorphism - Group Theory, CSIR-NET Mathematical Sciences | Mathematics for IIT JAM, GATE, CSIR NET, UGC NET it must be the latter.)
The document Homomorphism - Group Theory, CSIR-NET Mathematical Sciences | Mathematics for IIT JAM, GATE, CSIR NET, UGC NET is a part of the Mathematics Course Mathematics for IIT JAM, GATE, CSIR NET, UGC NET.
All you need of Mathematics at this link: Mathematics
556 videos|198 docs

FAQs on Homomorphism - Group Theory, CSIR-NET Mathematical Sciences - Mathematics for IIT JAM, GATE, CSIR NET, UGC NET

1. What is a homomorphism in group theory?
A homomorphism in group theory is a function between two groups that preserves the group structure. In other words, it maps the elements of one group to the elements of another group in a way that respects the group operation. Specifically, for groups G and H, a homomorphism from G to H is a function f: G -> H that satisfies f(x * y) = f(x) * f(y) for all x, y in G, where * represents the group operation in both G and H.
2. What is the significance of a homomorphism in group theory?
Homomorphisms play a crucial role in group theory as they provide a way to study the relationship between different groups. By examining the properties of homomorphisms, we can analyze the structural similarities and differences between groups. Homomorphisms also help in classifying groups and identifying their subgroups. Moreover, they allow us to define quotient groups and factor groups, which are important concepts in group theory.
3. How can we determine if a given function is a homomorphism?
To determine if a given function is a homomorphism, we need to check if it preserves the group operation. This means verifying whether the function satisfies the condition f(x * y) = f(x) * f(y) for all elements x and y in the domain of the function. By substituting different pairs of elements and evaluating the function using the group operation, we can check if the equation holds true. If the equation is satisfied for all elements, the function is a homomorphism; otherwise, it is not.
4. What are the different types of homomorphisms in group theory?
In group theory, there are several types of homomorphisms: - Monomorphism: A monomorphism is an injective homomorphism, meaning that it preserves distinctness. It maps different elements of the domain group to different elements of the codomain group. - Epimorphism: An epimorphism is a surjective homomorphism, meaning that it covers the entire codomain. It maps every element of the codomain group to at least one element of the domain group. - Isomorphism: An isomorphism is a bijective homomorphism, combining the properties of both monomorphisms and epimorphisms. It establishes a one-to-one correspondence between the elements of the domain and codomain groups, preserving the group structure. - Endomorphism: An endomorphism is a homomorphism where the domain and codomain groups are the same. - Automorphism: An automorphism is an isomorphism where the domain and codomain groups are the same, resulting in a self-mapping of the group.
5. Can all groups be mapped by a homomorphism onto another group?
No, not all groups can be mapped by a homomorphism onto another group. The existence of a homomorphism from one group to another depends on the structural properties of the groups involved. For example, if there is no element in the codomain group that satisfies the condition f(x) = y for any x in the domain group, then there is no homomorphism between the two groups. Additionally, the sizes of the groups can also limit the possibility of a homomorphism. For instance, if the domain group has more elements than the codomain group, it is not possible to have a surjective homomorphism.
556 videos|198 docs
Download as PDF
Explore Courses for Mathematics exam
Signup for Free!
Signup to see your scores go up within 7 days! Learn & Practice with 1000+ FREE Notes, Videos & Tests.
10M+ students study on EduRev
Related Searches

Free

,

Semester Notes

,

Summary

,

Homomorphism - Group Theory

,

mock tests for examination

,

GATE

,

Important questions

,

Homomorphism - Group Theory

,

CSIR-NET Mathematical Sciences | Mathematics for IIT JAM

,

Viva Questions

,

Homomorphism - Group Theory

,

CSIR-NET Mathematical Sciences | Mathematics for IIT JAM

,

Previous Year Questions with Solutions

,

Sample Paper

,

CSIR NET

,

MCQs

,

UGC NET

,

Extra Questions

,

Objective type Questions

,

CSIR-NET Mathematical Sciences | Mathematics for IIT JAM

,

GATE

,

past year papers

,

study material

,

practice quizzes

,

CSIR NET

,

pdf

,

UGC NET

,

CSIR NET

,

ppt

,

UGC NET

,

Exam

,

GATE

,

video lectures

,

shortcuts and tricks

;