Math Problem Statement

Let G be a group and f : G \rightarrow H be homomorphism. Prove if f is injetive then ord(a) = ord(f(a)), for any a \in G.

Solution

Let GG and HH be groups, and let f:GHf: G \rightarrow H be a group homomorphism. We are asked to prove that if ff is injective, then for any element aGa \in G, the order of aa in GG (denoted ord(a)\text{ord}(a)) equals the order of f(a)f(a) in HH (denoted ord(f(a))\text{ord}(f(a))).

Step-by-Step Proof:

  1. Definition of Order of an Element:

    • The order of an element aGa \in G, denoted ord(a)\text{ord}(a), is the smallest positive integer nn such that: an=eGa^n = e_G where eGe_G is the identity element in GG.
    • Similarly, the order of an element f(a)Hf(a) \in H, denoted ord(f(a))\text{ord}(f(a)), is the smallest positive integer mm such that: f(a)m=eHf(a)^m = e_H where eHe_H is the identity element in HH.
  2. Homomorphism Property: Since ff is a homomorphism, we know that: f(an)=f(a)nf(a^n) = f(a)^n for any integer nn. In particular, for n=ord(a)n = \text{ord}(a), we have: f(aord(a))=f(eG)=eH.f(a^{\text{ord}(a)}) = f(e_G) = e_H. Thus: f(a)ord(a)=eH.f(a)^{\text{ord}(a)} = e_H.

  3. Injectivity of ff: Suppose ff is injective. By the definition of injectivity, we have that if f(x)=f(y)f(x) = f(y), then x=yx = y. This implies that if f(a)ord(a)=eHf(a)^{\text{ord}(a)} = e_H, then: f(aord(a))=f(eG)=eH,f(a^{\text{ord}(a)}) = f(e_G) = e_H, and because ff is injective, the element aord(a)a^{\text{ord}(a)} must be the identity in GG. Therefore: aord(a)=eG.a^{\text{ord}(a)} = e_G.

  4. Minimality of ord(a)\text{ord}(a): Since f(a)ord(a)=eHf(a)^{\text{ord}(a)} = e_H, we know that ord(f(a))ord(a)\text{ord}(f(a)) \leq \text{ord}(a). Now, assume for contradiction that ord(f(a))<ord(a)\text{ord}(f(a)) < \text{ord}(a). This would mean that there exists a smaller integer mm such that: f(a)m=eHwithm<ord(a).f(a)^m = e_H \quad \text{with} \quad m < \text{ord}(a). By the homomorphism property: f(am)=f(a)m=eH,f(a^m) = f(a)^m = e_H, and since ff is injective, we must have am=eGa^m = e_G, which contradicts the fact that ord(a)\text{ord}(a) is the smallest such integer.

    Therefore, we conclude that ord(f(a))=ord(a)\text{ord}(f(a)) = \text{ord}(a).

Conclusion:

Thus, we have shown that if ff is injective, then for any aGa \in G, the order of aa in GG is equal to the order of f(a)f(a) in HH. Therefore: ord(a)=ord(f(a)).\text{ord}(a) = \text{ord}(f(a)).


Would you like further details or clarifications on any part of the proof? Here are some related questions to consider:

  1. What does it mean for a group homomorphism to be injective, and how does it relate to kernel?
  2. How would this result change if ff were surjective instead of injective?
  3. Can you provide an example of an injective homomorphism between two groups and compute the orders?
  4. What is the general relationship between the kernel of a homomorphism and the order of elements in the domain and codomain?
  5. How does the order of an element relate to powers of that element in group theory?

Tip: When proving properties of homomorphisms, always consider how the kernel and image of the homomorphism influence the structure of the groups involved.

Ask a new question for Free

By Image

Drop file here or Click Here to upload

Math Problem Analysis

Mathematical Concepts

Group Theory
Homomorphisms
Order of Elements

Formulas

ord(a) = smallest n such that a^n = e
f(a^n) = f(a)^n (homomorphism property)

Theorems

Definition of Group Homomorphism
Properties of Injective Functions

Suitable Grade Level

Undergraduate Mathematics