Binary operation

Uses your system voice; voice and rate in settings.

Snapshot

≈ 6 min read

Names in other languages

No names in other languages are held for this entry yet.

Article bodies are English and are not machine-translated. A name in another language is not a translation of the article.

In mathematics, a binary operation or dyadic operation is a kind of binary function, i.e. given a pair of input values (called operands), it produces an output value. For example, addition is a binary operation: 3+4=7. A binary operation is an operation of arity two.

Some definitions require the two inputs and the output to be elements of the same set.

Binary operations are usually written using infix notation such as a⋆b rather than by functional notation of the form f(a,b). Multiplication and exponentiation are frequently written without operator, but with exponents as superscript.

In abstract algebra, a binary operation on a set S is a mapping of the elements of the Cartesian product S×S to S:[1][2][3] f:S×S→S.

If the mapping is total, (S,f) is a magma. However, if f is a partial mapping, then f is a partial binary operation, which can be one of the operations in a partial algebra on S, such as the partial groupoid (S,f).[4]

A binary operation f on a set S may be viewed as a ternary relation on S, that is, the set of triples (a,b,f(a,b)) in S×S×S for all a and b in S.

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

Examples

edit edit source

Arithmetic operations like addition (a+b), subtraction (a−b), and multiplication (a×b or, using juxtaposition, ab) are binary operations on numbers. Division (a/b or a÷b) is only a partial binary operation on the set of rational numbers and the set of real numbers, because division by zero is undefined, but a (total) binary operation on the set of positive real numbers.

Union (X∪Y), intersection (X∩Y), and set difference (X∖Y) are binary operations on sets. There are 16 binary operations on binary variables, such as 'AND', 'OR', and 'XOR'.

If a broad definition of "binary operation" is used, such that the inputs and output do not have to be from the same set, then scalar multiplication (av→) is an binary operator from a scalar and a vector to a vector, and dot product (u→⋅v→) is a binary operator from two vectors to a scalar.

Function composition (g∘h) is a binary operation on compatible functions.

Properties

edit edit source

Ways to classify binary operations include:

See also

edit edit source

Notes

edit edit source
  1. ^ Rotman 1973, pg. 1
  2. ^ Hardy & Walker 2002, pg. 176, Definition 67
  3. ^ Fraleigh 1976, pg. 10
  4. ^ George A. Grätzer (2008). Universal Algebra (2nd ed.). Springer Science & Business Media. Chapter 2. Partial algebras. ISBN 978-0-387-77487-9.

References

edit edit source
  • Fraleigh, John B. (1976), A First Course in Abstract Algebra (2nd ed.), Reading: Addison-Wesley, ISBN 0-201-01984-1
  • Hall, Marshall Jr. (1959), The Theory of Groups, New York: Macmillan
  • Hardy, Darel W.; Walker, Carol L. (2002), Applied Algebra: Codes, Ciphers and Discrete Algorithms, Upper Saddle River, NJ: Prentice-Hall, ISBN 0-13-067464-8
  • Rotman, Joseph J. (1973), The Theory of Groups: An Introduction (2nd ed.), Boston: Allyn and Bacon
edit edit source Mathematical logicGeneral Theorems
(list),
paradoxes Logics Set theory Formal
systems

(list),
language,
syntax Proof theory Model theory Computability
theory
Related Mathematics portal

Text derived from https://en.wikipedia.org/w/index.php?oldid=1378029572 under CC BY-SA 4.0; modifications have been made.

Provenance

snapshot enwiki-001378029572 · captured 1790945832.0 · version history

Cite this page as: encyclopegia.org, “Binary operation”, snapshot enwiki-001378029572. https://encyclopegia.org/a/binary-operation