Results 1 to 4 of 4

Math Help - Order of the group

  1. #1
    Member
    Joined
    May 2009
    Posts
    86

    Order of the group

    G is a group given by :
    G = { q | ad - bc = 1} where a, b, c, d are integers modulo p, a prime number and



    Find the o(G)
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor

    Joined
    May 2008
    Posts
    2,295
    Thanks
    7
    Quote Originally Posted by poorna View Post
    G is a group given by :
    G = { q | ad - bc = 1} where a, b, c, d are integers modulo p, a prime number and



    Find the o(G)
    let L be the group of 2 \times 2 invertible matrices with entries in \mathbb{F}_p. define the homomorphism f: L \longrightarrow \mathbb{F}_p^{\times} by f(A)=\det A. then G=\ker f and L/G \cong \mathbb{F}_p^{\times}. thus |G|=\frac{|L|}{p-1}.

    to find |L| look at the elements of L as invertible transformations from V to V, where V is a vector space of dimension 2 over \mathbb{F}_p. let \{v_1,v_2 \} be a basis for V. let T \in L.

    then T(v_1) may be defined to be any non-zero element of V. so T(v_1) has p^2 - 1 options. now T(v_2) can be anything in V - <T(v_1)>. so there are p^2-p options for T(v_2).

    hence |L|=(p^2-1)(p^2-p) and therefore |G|=\frac{|L|}{p-1}=p(p^2-1). \ \ \Box

    the above method can be used to, in general, find the order of the group of all n \times n matrices with determinant 1 and with entries from some finite field. (just copy the above proof!)
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Member
    Joined
    May 2009
    Posts
    86
    hey, this is a subgp. of GL2(Fp) whose order is p(p-1)(p^2 -1). Infact it is the normal subgp. Can this be used to solve the problem. We have been given this as the hint.
    Follow Math Help Forum on Facebook and Google+

  4. #4
    Banned
    Joined
    Oct 2009
    Posts
    4,261
    Thanks
    2
    Quote Originally Posted by poorna View Post
    hey, this is a subgp. of GL2(Fp) whose order is p(p-1)(p^2 -1). Infact it is the normal subgp. Can this be used to solve the problem. We have been given this as the hint.

    No, no "the" normal subgroup but "a" normal subgroup, and what NCA explained you also explains why it is normal: it is the kernel of a homomorphism. I think the hint you're talking about is exactly the solution NCA gave you.

    Tonio
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. element of order II, in 2n order group
    Posted in the Advanced Algebra Forum
    Replies: 14
    Last Post: December 14th 2011, 10:32 AM
  2. Order of Group. Direct Product of Cyclic Group
    Posted in the Advanced Algebra Forum
    Replies: 9
    Last Post: November 19th 2011, 02:06 PM
  3. Order of a Group, Order of an Element
    Posted in the Advanced Algebra Forum
    Replies: 0
    Last Post: November 15th 2010, 07:02 PM
  4. Prove that a group of order 375 has a subgroup of order 15
    Posted in the Advanced Algebra Forum
    Replies: 1
    Last Post: May 14th 2010, 12:08 AM
  5. Group of order pq must have subgroups of order p and q.
    Posted in the Advanced Algebra Forum
    Replies: 19
    Last Post: September 15th 2009, 01:04 PM

Search Tags


/mathhelpforum @mathhelpforum