My Math Forum binary composition

 Abstract Algebra Abstract Algebra Math Forum

 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.
 November 25th, 2010, 01:54 PM #2 Global Moderator   Joined: Dec 2006 Posts: 20,931 Thanks: 2207 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

,

,

,

,

,

,

,

,

,

,

,

,

,

,

# let s be a set of two elements how many binary compositiom can be defined

Click on a term to search for related topics.
 Thread Tools Display Modes Linear Mode

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

 Contact - Home - Forums - Cryptocurrency Forum - Top