chiark / gitweb /
add purported proof of calculation of ends
authorIan Jackson <ijackson@chiark.greenend.org.uk>
Mon, 12 Mar 2012 15:35:30 +0000 (15:35 +0000)
committerIan Jackson <ijackson@chiark.greenend.org.uk>
Mon, 12 Mar 2012 15:35:30 +0000 (15:35 +0000)
article.tex

index b48a31e..b26a120 100644 (file)
@@ -310,7 +310,16 @@ by the LHS.  And $A \le A''$.
        \right\}
       \end{cases}
 }\]
-xxx proof tbd
+\proof{
+Trivial for $C \in \set P$.  For $C \not\in \set P$,
+$\pancsof{C}{\set P} = \bigcup_{A \in \set A} \pancsof{A}{\set P}$.
+So $\pendsof{C}{\set P} \subset \bigcup_{E in \set E} \pendsof{E}{\set P}$.
+Consider some $E \in \pendsof{A}{\set P}$.  If $\exists_{B,F}$ as
+specified, then either $F$ is going to be in our result and
+disqualifies $E$, or there is some other $F'$ (or, eventually,
+an $F''$) which disqualifies $F$.
+Otherwise, $E$ meets all the conditions for $\pends$.
+}
 
 \[ \eqn{Ingredients Prevent Replay:}{
   \left[