nLab stable equality

Definition

In constructive mathematics, a set $X$ has stable equality if any two elements of $X$ are equal if (hence iff) they are not not equal.

Examples

• Every set with decidable equality has stable equality, but not conversely.

• Every set $S$ with a tight apartness relation $\#$ has stable equality, because even in constructive mathematics, given elements $x \in S$ and $y \in S$, $\neg \neg \neg (x \# y) \iff \neg (x \# y)$, and because $\neg (x \# y) \iff x = y$, $\neg \neg (x = y) \iff x = y$, and thus $S$ is stable.

• In particular, the Dedekind real numbers have stable equality, and any Heyting subfield of the Dedekind real numbers has stable equality.

See also

• stable relation
• decidable equality
• stable equivalence relation

References

• Andrej Bauer and Andrew Swan, Every metric space is separable in function realizability, 2018, arxiv