Skip to content

Commit f36ed3b

Browse files
authored
Add section to mmil.html about existence (#4987)
* Add section to mmil.html about existence The intention is not to replace the many pages written about this in [HoTT] and elsewhere, but to quickly summarize and point to the relevant notations and theorems in iset.mm. * small wording fixes
1 parent 06da54d commit f36ed3b

File tree

1 file changed

+35
-0
lines changed

1 file changed

+35
-0
lines changed

mmil.raw.html

Lines changed: 35 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -128,6 +128,8 @@
128128
<LI> <A HREF="#overview">Overview of intuitionistic logic</A></LI>
129129
<LI> <A HREF="#overview2">Overview of this work</A></LI>
130130
<LI> <A HREF="#axioms">The axioms</A></LI>
131+
<li><a href="#flavors">Different flavors of constructive mathematics</a></li>
132+
<li><a href="#existence">A note on existence</a></li>
131133
<LI> <A HREF="#theorems">Some theorems</A></LI>
132134
<LI> <A HREF="#intuitionize">How to intuitionize classical proofs</A></LI>
133135
<LI> <A HREF="#setmm">Metamath Proof Explorer cross reference</A></LI>
@@ -802,6 +804,39 @@
802804

803805
</table>
804806

807+
<P></P><HR NOSHADE SIZE=1><A NAME="existence"></A><B><FONT COLOR="#006633">A
808+
note on existence</FONT></B>
809+
810+
<p>When we mathematically say something exists, there are at least three
811+
things that might mean:</p>
812+
813+
<ul>
814+
815+
<li><b>explicit existence</b>: we can demonstrate what the thing is.
816+
Example: in ~ ctssdccl we show a mapping ` G ` and specify explicitly,
817+
via a hypothesis used as a local definition, what it is (contrast
818+
with ~ ctssdc which is using truncated existence). Our notation
819+
for explicit existence is giving a class variable as in this example.</li>
820+
821+
<li><b>truncated existence</b>: we can demonstrate there is such a thing,
822+
but we do not expose what it is. We represent this by ` E. ` .
823+
Example: because the existence for ` g ` in ~ omiunct is truncated,
824+
we need countable choice to get explicit existence and thus apply
825+
~ ctiunct which requires explicit existence. Two equivalent notations
826+
for "class ` A ` (truncatedly) exists" can be seen at ~ isset .</li>
827+
828+
<li><b>classical existence</b>: there is no way that such a thing can fail
829+
to exist. The wording in the previous sentence may look like a double
830+
negation, and indeed ` -. -. E.` is our notation for classical
831+
existence. Example: ~ ismkvnex concerns the statement
832+
that classical existence implies truncated existence in a particular
833+
context.</li>
834+
835+
</ul>
836+
837+
<p>For more on these topics, see for example [HoTT] especially
838+
section 3.10.</p>
839+
805840
<P></P><HR NOSHADE SIZE=1><A NAME="theorems"></A><B><FONT COLOR="#006633">A
806841
Theorem Sampler</FONT></B>&nbsp;&nbsp;&nbsp;
807842

0 commit comments

Comments
 (0)