Divisibility in the context of Set-like relation

A lattice is an abstract structure studied in the mathematical subdisciplines of order theory and abstract algebra. It consists of a partially ordered set in which every pair of elements has a unique supremum (also called a least upper bound or join) and a unique infimum (also called a greatest lower bound or meet). An example is given by the power set of a set, partially ordered by inclusion, for which the supremum is the union and the infimum is the intersection. Another example is given by the natural numbers, partially ordered by divisibility, for which the supremum is the least common multiple and the infimum is the greatest common divisor.

Lattices can also be characterized as algebraic structures satisfying certain axiomatic identities. Since the two definitions are equivalent, lattice theory draws on both order theory and universal algebra. Semilattices include lattices, which in turn include Heyting and Boolean algebras. These lattice-like structures all admit order-theoretic as well as algebraic descriptions.

In mathematics, a binary relation associates some elements of one set called the domain with some elements of another set (possibly the same) called the codomain. Precisely, a binary relation over sets ${\displaystyle X}$ and ${\displaystyle Y}$ is a set of ordered pairs ${\displaystyle (x,y)}$, where ${\displaystyle x}$ is an element of ${\displaystyle X}$ and ${\displaystyle y}$ is an element of ${\displaystyle Y}$. It encodes the common concept of relation: an element ${\displaystyle x}$ is related to an element ${\displaystyle y}$, if and only if the pair ${\displaystyle (x,y)}$ belongs to the set of ordered pairs that defines the binary relation.

An example of a binary relation is the "divides" relation over the set of prime numbers ${\displaystyle \mathbb {P} }$ and the set of integers ${\displaystyle \mathbb {Z} }$, in which each prime ${\displaystyle p}$ is related to each integer ${\displaystyle z}$ that is a multiple of ${\displaystyle p}$, but not to an integer that is not a multiple of ${\displaystyle p}$. In this relation, for instance, the prime number ${\displaystyle 2}$ is related to numbers such as ${\displaystyle -4}$, ${\displaystyle 0}$, ${\displaystyle 6}$, ${\displaystyle 10}$, but not to ${\displaystyle 1}$ or ${\displaystyle 9}$, just as the prime number ${\displaystyle 3}$ is related to ${\displaystyle 0}$, ${\displaystyle 6}$, and ${\displaystyle 9}$, but not to ${\displaystyle 4}$ or ${\displaystyle 13}$.