Apartness relation¶

A constructive positive notion of distinction, typically irreflexive, symmetric and cotransitive, that is stronger than merely denying equality.

Version: v2 · 2026-09-19 · History
Domain-specific #: 3308
Domain group: Formal Sciences
Origin domain: Mathematics
Subdomain: Constructive Mathematics → Mathematics

Core Idea¶

Apartness supplies affirmative evidence that two objects differ rather than defining inequality as a negated equality proposition. Cotransitivity propagates witnessed separation through any third object, supporting constructive topology and algebra where decidable equality is unavailable. The abstraction is therefore identified by a declared carrier, a transformation or constraint over that carrier, and an invariant that tells an analyst whether the named structure is genuinely present.

The load-bearing residual is not the broad topic of constructive mathematics. It is A constructive positive notion of distinction, typically irreflexive, symmetric and cotransitive, that is stronger than merely denying equality.

How would you explain it like I'm…

Show-Me Different

Sometimes you want to know if two things are different. One way is to just say "they are not the same." Apartness means you actually show a clue that proves they are different, like pointing to the one spot where two drawings don't match. And if two cups hold different amounts of juice, any third cup must be different from at least one of them.

Proven Difference

Mathematicians who only accept things they can actually show build a special idea of "different" called apartness. Saying two things are apart means you have real evidence of a difference, like finding a digit where two long numbers disagree, not just a claim that they can't be equal. Nothing is ever apart from itself, and if A is apart from B then B is apart from A. There is also a neat rule: if A and B are apart, then any third thing C must be apart from A or apart from B. That lets a found difference be passed along to new things.

Positive Proof of Difference

In ordinary math, 'x is not equal to y' just means 'x = y is false.' In constructive mathematics, where you must actually be able to produce what you claim, that negative statement is often too weak to be useful, because you cannot always decide whether two objects are equal. An apartness relation gives a positive notion of difference instead: x # y means you have concrete evidence that x and y differ. It is irreflexive (nothing is apart from itself), symmetric, and cotransitive: if x # y, then for any z, either x # z or z # y. Apartness is stronger than simply denying equality, and it is what lets constructive topology and algebra work without assuming equality can always be decided.

An apartness relation is a binary relation # on a set used in constructive mathematics as an affirmative notion of distinctness. Rather than defining inequality as the negation of equality, x # y is witnessed by positive evidence that x and y differ. The standard axioms are irreflexivity (not x # x), symmetry (x # y implies y # x), and cotransitivity (x # y implies, for every z, x # z or z # y). Cotransitivity is the key structural property: it lets a witnessed separation propagate to any third object, which is exactly what is needed when decidable equality is unavailable. Apartness implies the negation of equality, but the converse generally cannot be proven constructively, so apartness is strictly the stronger notion. The real numbers are the standard setting where this matters, and apartness underpins constructive topology and algebra. To check a claimed apartness, you type the carrier, fix the constructive convention, and verify all three axioms.

Scope of Application¶

Apartness relation belongs to constructive mathematics and is useful where the analyst can specify a set, binary apartness relation, equality, intuitionistic logic, irreflexivity, symmetry and cotransitivity, then evaluate the relation is irreflexive, symmetric and cotransitive under the chosen constructive convention. The scope is broad within that domain but bounded by the need for the relation is irreflexive, symmetric and cotransitive under the chosen constructive convention. The entry records a descriptive analytical identity; practical use requires the governing domain's evidence, standards, and safety obligations.

Clarity¶

The abstraction clarifies a crowded vocabulary by making the relation is irreflexive, symmetric and cotransitive under the chosen constructive convention the center of the account. A claim should name the carrier, the governing operation or relation, the applicable assumptions, and the recognition test. A bare label is insufficient because the name Apartness relation can be used for a formal identity, an implementation, or a neighboring result unless carrier and convention are stated.

Manages Complexity¶

Without the abstraction, an analyst must reason directly over many local details: the carrier roles, admissibility assumptions, competing conventions, derived invariants, boundary cases, and proof or validation obligations specific to Apartness relation. Apartness relation compresses them into the roles in the structural signature. That compression permits comparison across instances without erasing the variables that determine validity. It also exposes which details may be varied safely and which are constitutive.

Abstract Reasoning¶

Identify the carrier. State what the elements, states, objects, or observations are: a set, binary apartness relation, equality, intuitionistic logic, irreflexivity, symmetry and cotransitivity. Reject examples whose alleged carrier belongs to a different problem.
Lock the constitutive rule. Express the relation is irreflexive, symmetric and cotransitive under the chosen constructive convention independently of one notation or implementation. This step prevents the canonical example from becoming the definition.

Knowledge Transfer¶

Knowledge transfers strongly among subfields of constructive mathematics because they reuse a set, binary apartness relation, equality, intuitionistic logic, irreflexivity, symmetry and cotransitivity, Cotransitivity propagates witnessed separation through any third object, supporting constructive topology and algebra where decidable equality is unavailable., and type the carrier, state every parameter and convention in the definition, test that the relation is irreflexive, symmetric and cotransitive under the chosen constructive convention, compare the nearest accepted identity, and report counterexamples, uncertainty, and limiting cases. A theorem, diagnostic, or modeling warning can travel when those roles remain literal.

Relationships to Other Abstractions¶

Current abstraction Apartness relation Domain-specific

Parents (1) — outgoing typed relations

Apartness relation is a kind of Boundary Prime

What makes it its own entry: A constructive positive notion of distinction, typically irreflexive, symmetric and cotransitive, that is stronger than merely denying equality.

Hierarchy path (1) — routes to 1 parentless root

Apartness relation → is a kind of Boundary

Neighborhood in Abstraction Space¶

Apartness relation sits in a crowded region of the domain-specific corpus (19^th percentile for distinctiveness): several abstractions share nearly its structure, so a description that fits it tends to fit its neighbors too.

Family — Boolean & Formal Logic Structures (29 abstractions)

Nearest neighbors

Computed from structural-signature embeddings · 2026-10-25