Commutative Binary Operations on Sets of 2 and 3 Elements

In summary, the number of different commutative binary operations that can be defined on a set of 2 elements is 4, while the number of possibilities for a set of 3 elements is also 4.
  • #1
tgt
522
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
  • #2
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.
 
  • #3
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.
 

Related to Commutative Binary Operations on Sets of 2 and 3 Elements

1. What is a binary operation?

A binary operation is a mathematical operation that takes two operands and produces a single output. It is denoted by a symbol between the two operands, such as addition (+) or multiplication (x).

2. How many binary operations are there?

The number of binary operations depends on the set of elements being operated on. For example, the set of integers has a different number of binary operations than the set of real numbers. In general, there are infinitely many binary operations for any given set.

3. What is the difference between a binary operation and a unary operation?

A binary operation takes two operands, while a unary operation takes only one operand. In other words, a binary operation is a two-input function, while a unary operation is a one-input function.

4. Can any operation be considered a binary operation?

No, not all operations can be considered binary operations. A binary operation must be well-defined, meaning that it produces a unique output for any given pair of inputs. Additionally, it must be closed, meaning that the result of the operation belongs to the same set as the operands.

5. How are binary operations used in science?

Binary operations are used in many different fields of science, including mathematics, computer science, and physics. They are used to model relationships between two elements or quantities and are essential in solving equations and analyzing data.

Similar threads

  • Calculus and Beyond Homework Help
Replies
2
Views
1K
  • Calculus and Beyond Homework Help
Replies
1
Views
592
  • Linear and Abstract Algebra
Replies
2
Views
626
  • Calculus and Beyond Homework Help
Replies
3
Views
576
  • Calculus and Beyond Homework Help
Replies
3
Views
856
  • Calculus and Beyond Homework Help
Replies
1
Views
2K
  • Calculus and Beyond Homework Help
Replies
1
Views
617
  • Calculus and Beyond Homework Help
Replies
1
Views
569
  • Calculus and Beyond Homework Help
Replies
3
Views
1K
  • Calculus and Beyond Homework Help
Replies
3
Views
2K
Back
Top