Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Scribd Logo
Upload

Welcome to Scribd!

  • 1 views

    Fall 2024_MTH405_1_BC230406199 (1)

    Uploaded by

    yamaan4344

    Copyright:

    © All Rights Reserved
    Download as DOCX, PDF, TXT or read online from Scribd

    Fall 2024_MTH405_1_BC230406199 (1)

    Uploaded by

    yamaan4344
    1 views3 pages

    Copyright

    © © All Rights Reserved

    Available Formats

    DOCX, PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Copyright:

    © All Rights Reserved
    Download as DOCX, PDF, TXT or read online from Scribd
    Download as docx, pdf, or txt
    1 views3 pages

    Fall 2024_MTH405_1_BC230406199 (1)

    Uploaded by

    yamaan4344

    Copyright:

    © All Rights Reserved
    Download as DOCX, PDF, TXT or read online from Scribd
    Download as docx, pdf, or txt
    of 3

    STUDENT ID BC230406199

    ASSIGNMENTNO#01 MATH405

    Let 𝐺 be a group of order 84. Suppose that 𝐾 is a proper subgroup of G and |𝐾|=𝑛.
    1. Use Lagrange’s theorem to find the possible values of 𝑛.
    2. Find the values of 𝑛 for which 𝐾 is cyclic subgroup. Give reason for the answer.

    SOLUTION 1: Group of order 84

    Part 1: Possible values of n

    Using Lagrange's Theorem,

    ∣K∣=n|K| = n∣K∣=n must divide ∣G∣=84

    The divisors of 84 are:


    1,2,3,4,6,7,12,14,21,28,42,84.
    Since K is a proper subgroup, n≠84

    Thus, the possible values of n are:


    1,2,3,4,6,7,12,14,21,28,42.

    Part 2: n for which K is cyclic

    For K to be cyclic, n must equal p^k (prime power) or 2p (where p is prime, and 2p≤84), since
    cyclic subgroups correspond to such orders.

     Prime powers dividing 84: 2,4,7.


     Orders 2p: 6 (from 2×3), and 14(from 2×7).
    Thus, possible n for cyclic subgroups are:
    1,2,4,6,7,14.

    Question 2 Let 𝐻={0,±4,±8,±12⋯}. Find all the distinct left cosets of 𝐻 in ℤ (set of
    integers).

    SOLUTION 02: Cosets of H in Z

    Given H={0,±4,±8,±12,… }

    the subgroup H consists of multiples of 4.


    The cosets of H are:
    H+0=H,H+1,H+2,H+3.
    These are distinct because:

    H+0={0,±4,±8,… }, H+1={1,5,9,… }, H+2={2,6,10,… }, H+3={3,7,11,… }

    Thus, there are 4 distinct left cosets:


    H,H+1,H+2,H+3.

    Question 03 Express the following permutation as product of disjoint cycles: (1 2 3 4 5 6 7 8


    9)
    (7
    16543298)
    SOLUTION O3
    Permutation:
    (1 2 3 4 5 6 7 8 9 7 1 6 5 4 3 2 9 8)
    1→7, 7→3, 3→9, 9→8, 8→2, 2→1.
    This forms the cycle:
    (1 7 3 9 8 2)

    Step 2: Check remaining elements:

    The elements 4,5,6 are not in the cycle above. Follow 4:

    4→5,5→6,6→4.

    This forms the cycle:

    (4 5 6)

    Final Disjoint Cycle Decomposition:

    The permutation can be written as:

    (1 7 3 9 8 2)

    (4 5 6)

    Question 4 Let 𝑎= (1 2 3 4 5 6)
    (6 5 4 3 2 1) and 𝑏= (1 2 3 4 5 6)

    (6 3 2 5 4 1). Find 𝑎2∘𝑏 and


    𝑏2∘ 𝑎.

    SOLUTION 04 :Compute a2∘b and b2∘a

    A=(1 2 3 4 5 6 6 5 4 3 2 1)

    B=(1 2 3 4 5 6 6 3 2 5 4 1)

    Step 1: a^2 and b^2

    a2=a∘a=(1→6→1,2→5→2,…)=id (identity).

    b2=b∘b=(1→6→1,2→3→2,…)=id (identity).

    Step 2: a2∘b

    Since a2=ida^2= a2∘b=b

    Step 3: b2∘a

    Since b2=id b2∘a=a

    Final Results:

    a2∘b=b,b2∘a=a.

    You might also like