Commutative Binary Operations on Sets of 2 and 3 Elements

Click For Summary
SUMMARY

The discussion focuses on determining the number of distinct commutative binary operations that can be defined on sets of 2 and 3 elements. For a set of 2 elements, such as {a, b}, the operations a*a, a*b, b*a, and b*b must be defined, leading to a finite number of combinations. The same logic applies to a set of 3 elements, where the operations must also be defined for all pairs. The conclusion is that the number of possible operations is not infinite, as initially assumed by one participant.

PREREQUISITES
  • Understanding of commutative binary operations
  • Familiarity with set theory
  • Basic knowledge of mathematical operations
  • Concept of finite versus infinite sets
NEXT STEPS
  • Research the properties of commutative binary operations
  • Explore examples of binary operations on finite sets
  • Learn about the classification of operations on sets
  • Investigate the implications of commutativity in algebraic structures
USEFUL FOR

Mathematics students, educators, and anyone interested in algebraic structures and set theory will benefit from this discussion.

tgt
Messages
519
Reaction score
2

Homework Statement


How many different commutative binary operations can be defined on a set of 2 elements? On a set of 3 elements?


The Attempt at a Solution


I do not understand the question. Seems like an infinite number.
 
Physics news on Phys.org
If '*' is the operation and {a,b} is the set of two elements, then to define the operation you need to define a*a, a*b, b*a and b*b in the set {a,b}. That's hardly an infinite number of possibilities.
 
Dick said:
If '*' is the operation and {a,b} is the set of two elements, then to define the operation you need to define a*a, a*b, b*a and b*b in the set {a,b}. That's hardly an infinite number of possibilities.

Got it. Just confused at the time.
 

Similar threads

Replies
2
Views
2K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 3 ·
Replies
3
Views
2K
Replies
3
Views
2K
  • · Replies 18 ·
Replies
18
Views
4K
  • · Replies 1 ·
Replies
1
Views
5K
  • · Replies 1 ·
Replies
1
Views
2K