Results 1 to 2 of 2

Math Help - Monoids with two elements

  1. #1
    Newbie
    Joined
    Nov 2009
    Posts
    9

    Monoids with two elements

    How can I prove that there are only two monoids with two elements?
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor Drexel28's Avatar
    Joined
    Nov 2009
    From
    Berkeley, California
    Posts
    4,563
    Thanks
    21
    Quote Originally Posted by smacktalk88 View Post
    How can I prove that there are only two monoids with two elements?
    You mean two monoids that aren't isomorphic right?

    To see this merely note that any two element monoid \left\langle M,\circ\right\rangle is of the form \left\{e,a\right\} where e is the identity element. Note then that e's interaction with other elements of the monoid is fixed no matter how the other elements of the monoid act (since it is the identity element) therefore the only thing that may act differently is a. Since a\circ e=e\circ a=a for any monoid, how a may act differently is dependent only on what a\circ a is. Particularly a\circ a may be either a or e. Clearly any monoid will be isomorphic to either of these constructions.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Replies: 1
    Last Post: December 10th 2011, 07:40 PM
  2. Replies: 8
    Last Post: November 27th 2011, 11:18 PM
  3. Monoids and units help
    Posted in the Advanced Algebra Forum
    Replies: 1
    Last Post: December 1st 2009, 09:02 PM
  4. Monoids and Groups
    Posted in the Advanced Algebra Forum
    Replies: 4
    Last Post: September 4th 2009, 11:21 AM
  5. Monoids and Groups
    Posted in the Advanced Algebra Forum
    Replies: 1
    Last Post: September 4th 2009, 11:16 AM

Search Tags


/mathhelpforum @mathhelpforum