Scribd Logo
Upload

Welcome to Scribd!

  • Week 6 Intro Assignment

    Uploaded by

    qt5479x6vx
    9 views2 pages
    1) The document proves that (gh)n = ghn through mathematical induction. 2) It shows that if the statement is true for n=k, then it is also true for n=k+1. 3) The document gives an example of calculating the order of a permutation g = (13421) through multiplication, showing the order is 4.

    Original Description:

    Copyright

    © © All Rights Reserved

    Available Formats

    PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document
    1) The document proves that (gh)n = ghn through mathematical induction. 2) It shows that if the statement is true for n=k, then it is also true for n=k+1. 3) The document gives an example of calculating the order of a permutation g = (13421) through multiplication, showing the order is 4.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Flag for inappropriate content
    9 views2 pages

    Week 6 Intro Assignment

    Uploaded by

    qt5479x6vx
    1) The document proves that (gh)n = ghn through mathematical induction. 2) It shows that if the statement is true for n=k, then it is also true for n=k+1. 3) The document gives an example of calculating the order of a permutation g = (13421) through multiplication, showing the order is 4.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Flag for inappropriate content
    of 2

    9)

    g2 =
    gxg
    =

    (g xg)xg
    + +
    =
    g g

    exg =
    g g

    g e
    =

    2) when n = /

    gh =
    gh : true for n= 1

    Assume true for nik

    (gh)k =
    gih
    When no kel

    (gh)(t) (gh) xgh


    =

    =gkh"Xgh
    =
    g(t)fkx)
    It was true when n = 1 .
    When n= k was assumed to
    be true n=k+ 1 true
    .
    , was

    ↓ By mathematical proof of induction , Ight-g*ht is true ·

    3
    . i) g = (12) (134)

    g
    = (3421)

    g = 13421)(3421)
    =
    (41)(32)
    g = (41)(32)(3421)
    =
    (2431)

    9 = (24311(3421)
    = (1 (2)(3)(4) : ord= 4

    You might also like