binary operation

Work in Progress

Summary

Binary operation

Structural laws

Concept

Binary operation

  • aka dyadic operation
  • combines two elements of a set and returns another element of that set

Properties

  • that a binary operation can have

Closure, domain and finite operations

  • closure is encoded in the codomain
  • distinguish total operations from partial operations as functions
  • check whether changing the carrier set repairs a failed closure property
  • a Cayley table specifies a finite binary operation
  • closure and commutativity are visible directly in the table
  • associativity requires global triple constraints or a structural representation

Application

Checking closure

  • is subtraction a binary operation on or ?

Sources