nLab equality

Contents

Context

Equality and Equivalence

Foundations

foundations

The basis of it all

 Set theory

set theory

Foundational axioms

foundational axioms

Removing axioms

Contents

Disambiguation

in logic, higher category theory, and the foundations of mathematics, equality is a notion of when two objects of a collection are considered to be the same objects.

Here is a list of distinctions between different notions of equality, in different contexts, where possibly all the following pairs of notions are, in turn, “the same”, just expressed in terms of different terminologies:

symbolin propositional logicUnicode
::typing relationU+003A
=propositional equality relationU+003D
¬\neglogical negation operatorU+00AC
¬¬\neg \negdouble negationU+00AC&U+00AC
\nLeftarrow, \nleftarrownegation of converse implication, or negation of converse conditionalU+21CD, U+219A
\nLeftrightarrow, \nleftrightarrownegation of logical equivalence, or negation of biconditionalU+21CE, U+21AE
\nRightarrow, \nrightarrownegation of implication, or negation of conditionalU+21CF, U+219B
\Leftarrow, \leftarrowconverse implication, or converse conditionalU+21D0, U+2190
\Rightarrow, \rightarrowimplication, or conditionalU+21D2, U+2192
\Leftrightarrow, \leftrightarrowlogical equivalence, or biconditionalU+21D4, U+2192
\wedgelogical conjunctionoperatorU+2227
\veelogical dysjunction operatorU+2228
\neqinequality, or apartness relationU+2260
\vdashsyntactic entailment relationU+22A2
\vDashsemantic entailment relationU+22A8
\toptruth value, or top elementU+22A3
\botfalse value, or bottom elementU+22A4
\veebar, \opluslogical exclusive dysjunction operatorU+22BB, U+2295
¯\bar{\wedge}logical non-conjunction operatorU+22BC
¯\bar{\vee}logical non-dysjunction operatorU+22BD
symbolin first-order logicUnicode
\foralluniversal quantifierU+2200
\existsexistential quantifierU+2203
!\exists!uniqueness quantifierU+2203&U+0021
\nexistsnegation of existential quantifierU+2204
symbolin set theoryUnicode
×binary Cartesian product, or binary productU+00D7
\varnothingempty, or uninhabited setU+2205
\inmembership relationU+2208
\notinnegation of membership relationU+2209
\nicontainment relationU+220B
\notninegation of containment relationU+220C
\prodn-ary Cartesian product, or product operatorU+220F
\coprodn-ary disjoint union, or coproduct operatorU+2210
\capbinary intersection operatorU+2229
\cupbinary union operatorU+222A
\subsetsubset of relationU+2282
\supsetsuperset of relationU+2283
⊂⃒\nsubsetnegation of subset relationU+2284
⊃⃒\nsupsetnegation of superset relationU+2285
\subseteqinclusion relation, or subset of, or equal toU+2286
\supseteqconverse of inclusion relation, or superset of, or equal toU+2287
\sqcupbinary disjoint union, or binary coproduct operatorU+2294
\bigcapn-ary intersection operatorU+22C2
\bigcupn-ary union operatorU+22C3

\;

\phantom{-}symbol\phantom{-}\phantom{-}in linear logic\phantom{-}
A\phantom{A}\topA\phantom{A}additive truth
A\phantom{A}\botA\phantom{A}additive falsehood
A\phantom{A}00A\phantom{A}multiplicative falsehood
A\phantom{A}11A\phantom{A}multiplicative truth
A\phantom{A}\multimapA\phantom{A}A\phantom{A}linear implicationA\phantom{A}
A\phantom{A}\otimesA\phantom{A}A\phantom{A}multiplicative conjunctionA\phantom{A}
A\phantom{A}\oplusA\phantom{A}A\phantom{A}additive disjunctionA\phantom{A}
A\phantom{A}&\&A\phantom{A}A\phantom{A}additive conjunctionA\phantom{A}
A\phantom{A}\invampA\phantom{A}A\phantom{A}multiplicative disjunctionA\phantom{A}
A\phantom{A}!\;!A\phantom{A}A\phantom{A}exponential conjunctionA\phantom{A}
A\phantom{A}?\;?A\phantom{A}A\phantom{A}exponential disjunctionA\phantom{A}
A\phantom{A}^\botA\phantom{A}A\phantom{A}negationA\phantom{A}

\;

\phantom{-}symbol\phantom{-}\phantom{-}in dependent type theory\phantom{-}\phantom{-}propositions as types\phantom{-}
A\phantom{A}\toA\phantom{A}function typeA\phantom{A}implication
A\phantom{A}×\timesA\phantom{A}product typeA\phantom{A}conjunction
A\phantom{A}++A\phantom{A}sum typeA\phantom{A}disjunction
A\phantom{A}00, \emptysetA\phantom{A}empty typeA\phantom{A}false
A\phantom{A}11A\phantom{A}unit typeA\phantom{A}true
A\phantom{A}==, Id\mathrm{Id}A\phantom{A}identity typeA\phantom{A}propositional equality
A\phantom{A}\simeqA\phantom{A}equivalence of typesA\phantom{A}logical equivalence
A\phantom{A}\sum, Σ\Sigma, ×\timesA\phantom{A}dependent sum typeA\phantom{A}existential quantifier
A\phantom{A}\prod, Π\Pi, \toA\phantom{A}dependent product typeA\phantom{A}universal quantifier
A\phantom{A}isContr\mathrm{isContr}A\phantom{A}is contractible typeA\phantom{A}unique proof
A\phantom{A}isContr(A+B)\mathrm{isContr}(A + B)A\phantom{A}sum type is contractible typeA\phantom{A}exclusive disjunction
A\phantom{A}isContr( x:AB(x))\mathrm{isContr}\left(\sum_{x:A} B(x)\right)A\phantom{A}dependent sum type is contractible typeA\phantom{A}uniqueness quantifier
A\phantom{A}ua\mathrm{ua}A\phantom{A}univalence axiomA\phantom{A}propositional extensionality
category: disambiguation

Last revised on June 16, 2025 at 11:40:38. See the history of this page for a list of all contributions to it.