Results 1 to 4 of 4

Math Help - Cyclic group Generators

  1. #1
    Newbie
    Joined
    Nov 2009
    Posts
    2

    Cyclic group Generators

    I'm currently writing up a project on Congruences, Units and Exponents of congruence classes and such like... I have found a quote on wikipedia which references a book called Contemporary abstract algebra by Joseph Gallian. The quote is

    'If n is finite, then there are exactly φ(n) elements that generate the group on their own, where φ is the Euler phi function'

    Now I can prove this if need be but we are supposed to reference things and Wikipedia is not referenceable. I was wonderring if anyone could confirm whether the quote is in the book or correct me on it. The book isnt in our university library and the similiar books that were dont seem that good IMO
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Banned
    Joined
    Oct 2009
    Posts
    4,261
    Thanks
    2
    Quote Originally Posted by 3rd year Pure maths View Post
    I'm currently writing up a project on Congruences, Units and Exponents of congruence classes and such like... I have found a quote on wikipedia which references a book called Contemporary abstract algebra by Joseph Gallian. The quote is

    'If n is finite, then there are exactly φ(n) elements that generate the group on their own, where φ is the Euler phi function'

    Now I can prove this if need be but we are supposed to reference things and Wikipedia is not referenceable. I was wonderring if anyone could confirm whether the quote is in the book or correct me on it. The book isnt in our university library and the similiar books that were dont seem that good IMO

    I couldn't find such a quote in Gallian's book in the chapter about cyclic groups, and the closest thing is " \mbox {An integer k is a generator of } \mathbb{Z}_n \mbox{ iff gcd(k,n)=1}" , in page 66, corollary to theorem 4.2 (2nd. edition).
    This, together with the definition of Euler's Totient Function \phi (page 71, after example 5) gives us at once what you wrote...but there's no such quote in the book, at least in this part of it. Quotes of books without the pages and/or chapters and sections may be something very hard to find sometimes.

    Tonio
    Follow Math Help Forum on Facebook and Google+

  3. #3
    MHF Contributor Amer's Avatar
    Joined
    May 2009
    From
    Jordan
    Posts
    1,093
    Quote Originally Posted by 3rd year Pure maths View Post
    I'm currently writing up a project on Congruences, Units and Exponents of congruence classes and such like... I have found a quote on wikipedia which references a book called Contemporary abstract algebra by Joseph Gallian. The quote is

    'If n is finite, then there are exactly φ(n) elements that generate the group on their own, where φ is the Euler phi function'

    Now I can prove this if need be but we are supposed to reference things and Wikipedia is not referenceable. I was wonderring if anyone could confirm whether the quote is in the book or correct me on it. The book isnt in our university library and the similiar books that were dont seem that good IMO
    I do not know if you have this book
    book name : A first course in Abstract Algebra ,third addition
    John B.Fraleigh , Department of Mathematics University of Rhode Island
    ADDISON-WESLEY
    PUBLISHING COMPANY
    Reading, Massachusetts, Amsterdam , London , Manila, Singapore , Sydney, Tokyo

    Page 62
    there is a corollary after the theorem 6.3 that said
    """
    if "a" is a generator of a finite cyclic group G of order n, then the other generators of G are the elements of the form a^r, where r is relatively prime to n, that is, where the greatest common divisor of r and n is 1.
    """
    Follow Math Help Forum on Facebook and Google+

  4. #4
    Newbie
    Joined
    Nov 2009
    Posts
    2
    Yeh I have taken that book out of the Library and in addition have a book by I N Herstein... both books arent bad but theyre not really as good as they could be.

    I can prove everything I need to if it comes to it but this module we get as many (if not more marks) for demonstrating our ability to research, reference and communicate professionally as we do for the actual maths.

    I think I will demonstrate the proof I have and reference Gallian as was just listed. I already have a neat proof for Eulers formula
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Clifford group generators - matrix form !?
    Posted in the Advanced Algebra Forum
    Replies: 2
    Last Post: March 24th 2010, 01:02 PM
  2. Cyclic Group Generators
    Posted in the Advanced Algebra Forum
    Replies: 4
    Last Post: November 21st 2009, 09:59 AM
  3. Cyclic groups, generators
    Posted in the Algebra Forum
    Replies: 0
    Last Post: November 1st 2009, 07:25 AM
  4. Prove cyclic subroups => cyclic group
    Posted in the Advanced Algebra Forum
    Replies: 7
    Last Post: October 11th 2009, 08:36 PM
  5. Galois Group, generators
    Posted in the Advanced Algebra Forum
    Replies: 1
    Last Post: March 15th 2009, 09:10 PM

Search Tags


/mathhelpforum @mathhelpforum