Scribd Logo
Upload

Welcome to Scribd!

  • MATH6301 Sheet 3: Seamus O'Shea January 21, 2013

    Uploaded by

    nileshdabest
    17 views1 page
    This document contains the details of math homework assignments on permutations, binary operations, and group theory. It includes: 1) Finding the signatures of two permutations in S10 and their composition. 2) Determining if 8 binary operations on various sets are associative, have an identity element, and inverses to form a group. 3) Proving that the set of finite strings of a, a-1, b, b-1 characters under string concatenation and cancellation forms a group.

    Original Description:

    form to dowload

    Original Title

    Sheet3 (1)

    Copyright

    © Attribution Non-Commercial (BY-NC)

    Available Formats

    PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document
    This document contains the details of math homework assignments on permutations, binary operations, and group theory. It includes: 1) Finding the signatures of two permutations in S10 and their composition. 2) Determining if 8 binary operations on various sets are associative, have an identity element, and inverses to form a group. 3) Proving that the set of finite strings of a, a-1, b, b-1 characters under string concatenation and cancellation forms a group.

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Download as PDF, TXT or read online from Scribd
    Flag for inappropriate content
    17 views1 page

    MATH6301 Sheet 3: Seamus O'Shea January 21, 2013

    Uploaded by

    nileshdabest
    This document contains the details of math homework assignments on permutations, binary operations, and group theory. It includes: 1) Finding the signatures of two permutations in S10 and their composition. 2) Determining if 8 binary operations on various sets are associative, have an identity element, and inverses to form a group. 3) Proving that the set of finite strings of a, a-1, b, b-1 characters under string concatenation and cancellation forms a group.

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Download as PDF, TXT or read online from Scribd
    Flag for inappropriate content
    of 1

    MATH6301 Sheet 3

    Seamus OShea January 21, 2013


    Questions 1 and 2 are assessed. Homework due Monday 28th January (in the lecture). 1. Consider the following permutations in S10 : = 1 2 3 4 5 6 7 8 9 10 , = 7 1 5 10 2 8 3 9 6 4 1 2 3 4 5 6 7 8 9 10 . 4 3 10 7 5 6 1 9 8 2

    Find the signatures of and . Hence nd the signature of 3 5 . 2. For each of the following binary operations, (i) is the operation associative? (ii) is there an identity element? (iii) if there is an identity element then which elements have inverses? and (iv) is the set together with the operation a group? (a) The operation on the set Z; (b) The operation on the set Z; (c) The operation on the set P (N); (d) The set Z with the operation dened by x y = x + y 2; (e) The set { Sn | ( ) = 1} with composition as the operation; (f) The set { Sn | ( ) = 1} with composition as the operation; (g) The set {id, (1, 2)} Sn with composition as the operation; (h) For a given set X , the set of all bijective functions f : X X with composition as the operation. 3. Let F be the set of all nite strings w in the characters a, a1 , b and b1 , where w has no a appearing directly next to a1 and no b next to b1 . We can dene a binary operation on F by taking w w to be the string obtained from concatenating w and w , and canceling any pairs aa1 , b1 b etc. Prove that (F, ) is a group - what is the identity element?

    You might also like