Composition of homomorphisms is a homomorphism

Click For Summary
SUMMARY

The discussion focuses on proving that the composition of two homomorphisms, f: G → H and g: H → K, results in another homomorphism g ∘ f: G → K. The participants clarify that both G and H must be groups, and they emphasize the need to demonstrate the homomorphism property, specifically that (g ∘ f)(x * y) = (g ∘ f)(x) + (g ∘ f)(y) for all x, y in G. The proof involves selecting elements from G and showing that the composition behaves according to the homomorphism definition.

PREREQUISITES
  • Understanding of group theory, specifically the definitions of homomorphisms.
  • Familiarity with the notation and operations of groups, such as (G, *), (H, ∘), and (K, +).
  • Knowledge of how to manipulate and prove properties of functions in mathematical contexts.
  • Ability to structure mathematical proofs clearly and logically.
NEXT STEPS
  • Study the properties of homomorphisms in group theory.
  • Learn how to construct formal proofs in abstract algebra.
  • Explore examples of homomorphisms between different types of groups.
  • Investigate the implications of homomorphism composition in advanced algebraic structures.
USEFUL FOR

Students of abstract algebra, mathematicians focusing on group theory, and anyone interested in understanding the properties and proofs related to homomorphisms.

futurebird
Messages
270
Reaction score
0

Homework Statement



Prove that if [tex]f: G \to H[/tex] and [tex]g: H \to K[/tex] are homomorphisms, then so is [tex]g \circ f: G \to K[/tex].

2. The attempt at a solution

Since [tex]f[/tex] is a homomorphism [tex](G, * )[/tex] and [tex](H, \circ)[/tex] are groups and [tex]f(a*b)= f(a) \circ f(b), \forall a,b \in G[/tex]. Likewise, [tex](K, +)[/tex] is a group and [tex]g(f(a) \circ f(b)) = g(f(a)) + g(f(b)), \forall f(a), f(b) \in H[/tex] with [tex]a, b \in G[/tex]. Hence, [tex]g \circ f = g(f(x))[/tex] [tex]\forall x\in G[/tex]. [tex]g \circ f[/tex] is a homomorphism.Is this anything like correct?
 
Last edited:
Physics news on Phys.org
*bump*
 
Someone will correct me on this, but I'm pretty sure I'm not incorrect.

First of all, you shouldn't say the homomorphism implies G and H are groups. The problem should start out with

Let <G,*>, <H,o>, and <K,+> be groups and let f: G->H be a homomorphism and g: H->K be a homomorphism prove that (g o f): G->K is a homomorphism.

If I was in trouble doing this problem, I'd first state what I need to show:

NTS: (g o f) (x*y) = (g o f)(x) + (g o f)(y) for all x,y in G.

This is the homomorphism property.

So if you pick any 2 random elements in G and "combine" them, then pop them into (g o f) you should get the same result as if you first popped each one into (g o f) then "combined" them. This is english for homomorphism.

I guess the only thing left is take 2 elements in G and show that what we said in two different ways is true.. ie:

Proof:
Let x, y \element of G, then { ... } done!

I think what you've done above is good.. just need to structure it better =)
 

Similar threads

  • · Replies 4 ·
Replies
4
Views
1K
  • · Replies 5 ·
Replies
5
Views
2K
Replies
4
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 24 ·
Replies
24
Views
5K
  • · Replies 14 ·
Replies
14
Views
2K
Replies
6
Views
4K
  • · Replies 2 ·
Replies
2
Views
2K
Replies
2
Views
2K