November 7th, 2010, 10: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. 
November 25th, 2010, 02:54 PM  #2 
Global Moderator Joined: Dec 2006 Posts: 20,262 Thanks: 1958 
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.


Tags 
binary, composition 
Thread Tools  
Display Modes  

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