next up previous contents
: theorem BOOLE'31: :: BOOLE'31: : xboole1.miz : theorem :: SYSREL'2:   目次

theorem :: SYSREL'3:

theorem :: SYSREL'3:
  X \/ (X \/ Y) = X \/ Y
proof
  X \/ (X \/ Y) = (X \/ X) \/ Y by BOOLE'64
               .= X \/ Y;
  hence thesis;
end;
 これは以下の通りです。

\begin{displaymath}
X \cup (X \cup Y) = X \cup Y
\end{displaymath}

証明

\begin{eqnarray*} 
X \cup (X \cup Y)
&=& (X \cup X) \cup Y~~(BOOLE'64による) \\
&=& X \cup Y\\
\end{eqnarray*}

故に

\begin{displaymath}
X \cup (X \cup Y) = X \cup Y
\end{displaymath}

証明終了



Yasunari SHIDAMA