PlanetMath (more info)
 Math for the people, by the people. Sponsor PlanetMath
Encyclopedia | Requests | Forums | Docs | Wiki | Random | RSS  
Login
create new user
name:
pass:
forget your password?
Main Menu
Revision difference : proof that $C_\cup$ and $C_\cap$ are consequence operators
Version 4 Version 3
The proof that the operators $C_\cup$ and $C_\cap$ defined in the second The proof that the operators $C_\cup$ and $C_\cap$ defined in the second
example of section 3 of the example of section 3 of the
\PMlinkname{parent entry}{ConsequenceOperator} are consequence operators \PMlinkname{parent entry}{ConsequenceOperator} are consequence operators
is a relatively straightforward matter of checking that they satisfy the defining properties given there. Recall that these operators are defined is a relatively straightforward matter of checking that they satisfy the defining
as follows: properties given there.
\begin{definition} \begin{theorem} $C_\cup$ is a consequence operator. \end{theorem}
\begin{eqnarray*}
C_\cap (X,Y)(Z) &=& \begin{cases} X \cup Z & Y \cap Z
\not= \emptyset \\ Z & Y \cap Z = \emptyset \end{cases} \\
C_\cup (X,Y)(Z) &=& \begin{cases} X \cup Z & Y \cup Z = Z \\ Z & Y \cup Z
\not= Z \end{cases}
\end{eqnarray*}
\end{definition}
\begin{theorem} $C_\cap$ is a consequence operator. \end{theorem}
\begin{proof} ~ \begin{proof}
\emph{Property 1:} \emph{Property 1:}
Since $Z$ is a subset of itself and of $Z \cap X$, it follows that Since $Z$ is a subset of itself and of $Z \cap X$, it follows that
$Z \subseteq C_\cup (X,Y) (Z)$ in either case. $Z \subseteq C_\cup (X,Y) (Z)$ in either case.
\emph{Property 2:} \emph{Property 2:}
\emph{Property 3:} \emph{Property 3:}
\end{proof} \end{proof}
\begin{theorem} $C_\cup$ is a consequence operator. \end{theorem} \begin{theorem} $C_\cap$ is a consequence operator. \end{theorem}
\begin{proof} ~ \begin{proof}
\emph{Property 1:} \emph{Property 1:}
Since $Z$ is a subset of itself and of $Z \cap X$, it follows that Since $Z$ is a subset of itself and of $Z \cap X$, it follows that
$Z \subseteq C_\cup (X,Y) (Z)$ in either case. $Z \subseteq C_\cup (X,Y) (Z)$ in either case.
\emph{Property 2:} \emph{Property 2:}
\emph{Property 3:} \emph{Property 3:}
\end{proof} \end{proof}