Binary operation

omipus

已于 2022-12-17 21:03:33 修改

阅读量170

点赞数

分类专栏： Reference 文章标签：算法

于 2022-10-11 22:07:52 首次发布

本文链接：https://blog.csdn.net/qq_66485519/article/details/127272510

版权

Reference 专栏收录该内容

581 篇文章 5 订阅

订阅专栏

In mathematics, a binary operation or dyadic operation is a rule for combining two elements (called operands) to produce another element. More formally, a binary operation is an operation of arity two.

More specifically, an internal binary operation on a set is a binary operation whose two domains and the codomain are the same set. Examples include the familiar arithmetic operations of addition, subtraction, and multiplication. Other examples are readily found in different areas of mathematics, such as vector addition, matrix multiplication, and conjugation in groups.

An operation of arity two that involves several sets is sometimes also called a binary operation. For example, scalar multiplication of vector spaces takes a scalar and a vector to produce a vector, and scalar product takes two vectors to produce a scalar. Such binary operations may be called simply binary functions.

Binary operations are the keystone of most algebraic structures that are studied in algebra, in particular in semigroups, monoids, groups, rings, fields, and vector spaces.

1 Terminology
2 Properties and examples
3 Notation
4 Binary operations as ternary relations
5 External binary operations
6 See also
7 Notes
8 References
9 External links

1 Terminology

More precisely, a binary operation on a set $S$ is a mapping of the elements of the Cartesian product $S \times S$ to $S$ :
$\,f\colon S\times S\rightarrow S.$
Because the result of performing the operation on a pair of elements of $S$ is again an element of $S$ , the operation is called a closed (or internal) binary operation on $S$ (or sometimes expressed as having the property of closure).

If $f$ is not a function, but a partial function, then $f$ is called a partial binary operation. For instance, division of real numbers is a partial binary operation, because one can’t divide by zero: $a /0$ is undefined for every real number $a$ . In both universal algebra and model theory, binary operations are required to be defined on all elements of $S \times S$ .