My Math Forum  

Go Back   My Math Forum > College Math Forum > Abstract Algebra

Abstract Algebra Abstract Algebra Math Forum


Reply
 
LinkBack Thread Tools Display Modes
November 7th, 2010, 09:00 AM   #1
Newbie
 
Joined: Nov 2010

Posts: 4
Thanks: 0

binary composition

My question is like that
let S be a set of two elements. How many different binary composition can be defined on S? How many different commutative binary composition can be defined on S?
The answers are 16 and 8, but I don't know how to solve it. In my opinion there can be only two binary composition. Please give a solution to this problem.
poojabi is offline  
 
November 25th, 2010, 01:54 PM   #2
Global Moderator
 
Joined: Dec 2006

Posts: 20,469
Thanks: 2038

If S = {x, y}, each of xx, xy, yx and yy may be x or y, so there are 16 possibilities. If the operation is commutative, each of xx, xy and yy may be x or y, but yx must equal xy, so there are only 8 possibilities.
skipjack is offline  
Reply

  My Math Forum > College Math Forum > Abstract Algebra

Tags
binary, composition



Search tags for this page
Click on a term to search for related topics.
Thread Tools
Display Modes


Similar Threads
Thread Thread Starter Forum Replies Last Post
Composition Functions LaC0saNostra Applied Math 2 October 21st, 2012 02:27 PM
Composition of Functions ChristinaScience Calculus 2 October 16th, 2011 10:11 PM
binary composition poojabi Abstract Algebra 1 November 7th, 2010 09:06 AM
Composition Nusc Real Analysis 1 June 24th, 2010 08:39 AM
composition of functions missjingles Algebra 4 May 29th, 2009 03:07 PM





Copyright © 2019 My Math Forum. All rights reserved.