My Math Forum

My Math Forum (http://mymathforum.com/math-forums.php)
-   Abstract Algebra (http://mymathforum.com/abstract-algebra/)
-   -   binary composition (http://mymathforum.com/abstract-algebra/15575-binary-composition.html)

poojabi November 7th, 2010 09:00 AM

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.

skipjack November 25th, 2010 01:54 PM

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.


All times are GMT -8. The time now is 09:10 AM.

Copyright © 2019 My Math Forum. All rights reserved.