Results 1 to 5 of 5

Math Help - congruence classes

  1. #1
    Junior Member
    Joined
    Oct 2007
    Posts
    32

    congruence classes

    Consider the set G of all 22 non-zero matrices of the
    form (a b )
    .......(b a + b)
    where a, b belong to Z3, the set of congruence classes modulo 3.

    (1) Find the number of elements in the set G.

    (2) Prove that G is a group under matrix multiplication modulo 3.

    (3) Complete the multiplication table for G.

    (4) Is the group G isomorphic to the group of symmetries of a square?

    (two groups are isomorphic if there exists a bijection
    between them that preserves the group operations, in other words,
    after an appropriate permutation and relabeling of the elements,
    their multiplication tables are identical.
    Last edited by anncar; December 8th 2007 at 08:50 PM.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,607
    Thanks
    1574
    Awards
    1
    Quote Originally Posted by anncar View Post
    Consider the set G of all 22 non-zero matrices of the
    form (a b )
    .......(b a + b)
    where a, b belong to Z3, the set of congruence classes modulo 3.

    (1) Find the number of elements in the set G.

    (2) Prove that G is a group under matrix multiplication modulo 3.

    (3) Complete the multiplication table for G.

    (4) Is the group G isomorphic to the group of symmetries of a square?

    (two groups are isomorphic if there exists a bijection
    between them that preserves the group operations, in other words,
    after an appropriate permutation and relabeling of the elements,
    their multiplication tables are identical.
    What have you done towards working these problems?
    How many elements do you think could be is G?
    Have you shown the identity is in G?
    Can you show that any element in G has an inverse in G?
    Please reply with some work done.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Junior Member
    Joined
    Oct 2007
    Posts
    32
    i have searched on google but found nothing helpful to even get me started . It would be very helpful if you could break it down for me.
    Follow Math Help Forum on Facebook and Google+

  4. #4
    Senior Member
    Joined
    Dec 2007
    From
    Melbourne
    Posts
    428
    1) This is a simple counting problem, unworthy of anyone studying group theory. How many possibilities are there for a? What about b? how many possible combinations are there?

    2) The only way to do this (as far as I know) is to go through each of the properties of a group in the definition, one by one. This may take a while but none of them are too hard, although if you haven't used this method before, you may need some help. Have a go and post if you have any problems

    3)A multiplication table lists all the elements of the group across the top and left side and the products of the row and column where they meet, much like this, which you probably saw in primary school. You can do this. Believe in yourself, give it a go and you will be surprised at what you can do.

    4)Don't look at this one until you have done the others.
    Follow Math Help Forum on Facebook and Google+

  5. #5
    Forum Admin topsquark's Avatar
    Joined
    Jan 2006
    From
    Wellsville, NY
    Posts
    9,888
    Thanks
    326
    Awards
    1
    Quote Originally Posted by anncar View Post
    Consider the set G of all 22 non-zero matrices of the
    form (a b )
    .......(b a + b)
    where a, b belong to Z3, the set of congruence classes modulo 3.

    (1) Find the number of elements in the set G.
    Perhaps you need something more direct. The only possible values for a and b are 0, 1, and 2. So what are the possible matrices that you can construct?

    -Dan
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Congruence Classes
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: November 28th 2010, 09:34 AM
  2. Number of congruence classes
    Posted in the Number Theory Forum
    Replies: 0
    Last Post: July 9th 2010, 12:27 AM
  3. Congruence classes
    Posted in the Number Theory Forum
    Replies: 3
    Last Post: July 7th 2010, 11:20 PM
  4. Congruence classes and rings
    Posted in the Advanced Algebra Forum
    Replies: 1
    Last Post: March 26th 2010, 01:18 AM
  5. modulo and congruence classes
    Posted in the Advanced Algebra Forum
    Replies: 2
    Last Post: January 3rd 2008, 02:37 PM

Search Tags


/mathhelpforum @mathhelpforum