Canonical: https://knowlpedia.com/shared-foundations/binary-operation/

# Binary operation

A function that combines two elements of a set to produce another element of the same set

A **binary operation** on a set \(S\) is a [function](https://knowlpedia.com/shared-foundations/function/) \(*:S\times S\to S\), where \(S\times S\) is the [Cartesian product](https://knowlpedia.com/shared-foundations/cartesian-product/) of \(S\) with itself. The value of \(*(x,y)\) is usually written \(x*y\).

## Remarks

Binary operations are functions with two inputs that are “closed” in the sense that combining two elements of \(S\) produces an element of \(S\) again. Many algebraic structures begin with a set equipped with a binary operation.

## Examples

- Addition \(+:\mathbb{Z}\times\mathbb{Z}\to\mathbb{Z}\) is a binary operation on [the integers](https://knowlpedia.com/shared-foundations/integers/).
- For a fixed set \(A\), the union map \((S,T)\mapsto S\cup T\) is a binary operation on the [power set](https://knowlpedia.com/shared-foundations/power-set/) \(\mathcal{P}(A)\), using [union](https://knowlpedia.com/shared-foundations/union/) of subsets.
