存在除去(存在例化)

存在除去とは、存在命題から新しい記号を導入して局所的に推論を進め、最終的にその記号を含まない結論を導く推論規則です。存在除去の考え方、適用条件、新しい記号に関する制約、存在導入との違いを具体例と演習問題を通じて解説します。

存在除去

論理式\(A\)が変数\(x\in X\)の自由な現れを持つ開論理式\(A\left( x\right) \)であるものとします。存在命題 \begin{equation}
\exists x\in X:A\left( x\right) \quad \cdots (1)
\end{equation}が真であることは、定義域\(X\)に属する少なくとも1つの対象について\(A\)が成り立つことを意味します。しかし、\(\left( 1\right) \)だけから、その対象が具体的に何であるかを特定することはできません。
そこで、存在命題を用いてさらに推論を進める場合には、存在する対象を一時的に表すための新しい記号\(c\)を導入し、 \begin{equation}
A\left( c\right) \quad \cdots (2)
\end{equation}が成り立つものと仮定して局所的に議論します。ただし、\(c\)はそれまでの議論に現れていない新しい記号であり、存在命題\(\left( 1\right) \)によって存在が保証されている何らかの対象を一時的に表すためだけに使用します。
この局所的な仮定\(\left( 2\right) \)から推論を続け、最終的に\(c\)を含まない命題\(B\)を導くことができたとします。このとき、 \begin{equation*}
\exists x\in X:A\left( x\right)
\end{equation*}から\(B\)を導くことを認めます。この推論規則を存在除去(existential elimination)や\(\exists \)除去(\(\exists \) elimination)と呼びます。
存在除去の考え方は、次のように表すことができます。
\begin{eqnarray*}
&&\exists x\in X:A\left( x\right) \\
&&\left[ A\left( c\right) \right] \\
&&\ \ \vdots \\
&&B \\
&\therefore &B
\end{eqnarray*}ここで、角括弧で囲まれた\(A\left( c\right) \)は局所的な仮定を表しています。存在除去を完了するためには、少なくとも次の条件を満たす必要があります。

第一に、\(c\)は存在除去を適用する際に新たに導入された記号でなければなりません。したがって、\(c\)がすでに他の前提や議論の中で特定の対象を表す記号として使われている場合には、その\(c\)を存在除去のために再利用することはできません。

第二に、最終的な結論\(B\)の中に\(c\)が現れていてはいけません。存在命題が保証するのは、ある対象が存在することだけであり、その対象が特定の\(c\)であることではないからです。

第三に、\(A\left( c\right) \)は存在命題から直接導かれた通常の意味での論理的帰結ではありません。したがって、 \begin{equation*}
\exists x\in X:A\left( x\right) \ \models \ A\left( c\right)
\end{equation*}とは書きません。\(A\left( c\right) \)は、存在除去の局所的な議論の中で一時的に置かれる仮定です。

例(存在除去)
命題関数\(P\left( x\right) ,Q\left( x\right) \)について、 \begin{equation*}
\exists x\in X:\left( P\left( x\right) \wedge Q\left( x\right) \right)
\end{equation*}が与えられているものとします。存在除去を適用するため、新しい記号\(c\)を導入し、局所的に \begin{equation}
P\left( c\right) \wedge Q\left( c\right) \quad \cdots (1)
\end{equation}が成り立つものと仮定します。連言除去より、
\begin{equation}
Q\left( c\right) \quad \cdots (2)
\end{equation}を得ます。さらに存在導入より、
\begin{equation}
\exists x\in X:Q\left( x\right) \quad \cdots (3)
\end{equation}を得ます。結論\(\left( 3\right) \)には\(c\)が含まれていないため、存在除去を完了できます。したがって、\begin{equation*} \exists x\in X:\left( P\left( x\right) \wedge Q\left( x\right) \right) \
\models \ \exists x\in X:Q\left( x\right)
\end{equation*}が成り立つことが明らかになりました。

例(存在除去)
以下の推論について考えます。
\begin{eqnarray*}
&&\text{期末試験で80点以上とった学生の成績はいずれも優である} \\
&&\text{期末試験で90点とった学生が存在する} \\
&&\text{したがって、優をとった学生が存在する}
\end{eqnarray*}変数\(x\)の定義域\(X\)はすべての学生からなる集合であるものとします。命題関数 \begin{eqnarray*}
P\left( x\right) &:&x\text{は期末試験で80点以上とる} \\
Q\left( x\right) &:&x\text{の成績は優である}
\end{eqnarray*}を定義すると、与えられた推論は、
\begin{eqnarray}
&\forall x\in &X:\left( P\left( x\right) \rightarrow Q\left( x\right)
\right) \ \quad \cdots (1) \\
&\exists x\in &X:P\left( x\right) \quad \cdots (2) \\
&\therefore &\exists x\in X:Q\left( x\right) \quad \cdots (3)
\end{eqnarray}と定式化されます。\(\left( 2\right) \)に存在除去を適用するため、新しい記号\(c\)を導入し、局所的に \begin{equation}
P\left( c\right) \quad \cdots (4)
\end{equation}が成り立つものと仮定します。次に、全称命題\(\left( 1\right) \)に全称除去を適用し、同じ\(c\)について、 \begin{equation}
P\left( c\right) \rightarrow Q\left( c\right) \quad \cdots (5)
\end{equation}を得ます。\(\left( 4\right) ,\left( 5\right) \)に含意除去を適用すると、 \begin{equation}
Q\left( c\right) \quad \cdots (6)
\end{equation}を得ます。さらに\(\left( 6\right) \)に存在導入を適用すると、 \begin{equation*}
\exists x\in X:Q\left( x\right)
\end{equation*}を得ます。この結論には\(c\)が含まれていないため、存在除去を完了できます。したがって\(\left( 3\right) \)が導かれ、与えられた推論は妥当です。

 

存在除去における新しい記号

存在除去で導入する記号\(c\)は、それまでの議論に現れていない新しい記号でなければなりません。これは、存在命題が保証している対象と、すでに議論の中で特定されている対象とを混同しないためです。

例(存在除去における新しい記号)
変数\(x\)の定義域を人間全体からなる集合\(X\)とします。以下の命題 \begin{equation*}
\exists x\in X:x\text{は医師である}
\end{equation*}が与えられているものとします。この存在命題に存在除去を適用する場合、それまでの議論に現れていない新しい記号\(c\)を導入し、 \begin{equation*}
c\text{は医師である}
\end{equation*}と仮定して局所的に議論します。ここでの\(c\)は、実在する特定の人物の名前ではありません。存在命題によって存在が保証されている何らかの医師を一時的に表すための記号です。したがって、この式そのものを最終的な結論として議論を終えることはできません。
例(異なる存在命題の証人)
次の2つの存在命題を考えます。
\begin{eqnarray*}
&&\exists x\in \mathbb{R} :x=\pi \\
&&\exists x\in \mathbb{R} :x=e
\end{eqnarray*}第一の存在命題に存在除去を適用するため、新しい記号\(c\)を導入し、 \begin{equation*}
c=\pi
\end{equation*}と仮定します。第二の存在命題に存在除去を適用する場合には、第一の存在除去で用いた\(c\)をそのまま再利用できません。別の新しい記号\(d\)を導入し、 \begin{equation*}
d=e
\end{equation*}と仮定する必要があります。もし両方の存在命題に対して同じ\(c\)を用いれば、 \begin{eqnarray*}
c &=&\pi \\
c &=&e
\end{eqnarray*}から誤って、\begin{equation*}
\pi =e
\end{equation*}を導くことができてしまいます。2つの存在命題が真であっても、それぞれの存在を保証する対象が同一であるとは限りません。

 

存在除去の結論に記号を残してはいけない理由

存在除去で導入した記号\(c\)は、局所的な議論の中だけで使用できます。したがって、最終的な結論の中に\(c\)を残すことはできません。

例(存在除去の誤用)
定義域を実数全体からなる集合\(\mathbb{R} \)とし、 \begin{equation*}
\exists x\in \mathbb{R} :x^{2}=1
\end{equation*}が与えられているものとします。存在除去を適用するため、新しい記号\(c\)を導入し、局所的に \begin{equation*}
c^{2}=1
\end{equation*}と仮定することはできます。しかし、
\begin{equation*}
c^{2}=1
\end{equation*}を最終的な結論として議論を終えることはできません。なぜなら、存在命題が保証しているのは\(x^{2}=1\)を満たす実数が少なくとも1つ存在することだけであり、あらかじめ特定された対象\(c\)がその解であることではないからです。一方、 \begin{equation*}
c^{2}=1
\end{equation*}から存在導入によって、
\begin{equation*}
\exists y\in \mathbb{R} :y^{2}=1
\end{equation*}を導けば、結論には\(c\)が含まれていないため、存在除去を完了できます。

 

存在除去と存在導入の関係

存在導入と存在除去はともに量化記号\(\exists \)に関する推論規則ですが、その役割は異なります。
存在導入では、ある具体的または特定可能な対象\(c\in X\)について \begin{equation*}
A\left( c\right)
\end{equation*}が成り立つことを根拠として、
\begin{equation*}
\exists x\in X:A\left( x\right)
\end{equation*}を導きます。これに対して存在除去では、
\begin{equation*}
\exists x\in X:A\left( x\right)
\end{equation*}から特定の対象についての結論を直接導くのではなく、新しい記号\(c\)を用いて\(A\left( c\right) \)を局所的に仮定し、その仮定から\(c\)を含まない結論\(B\)を導きます。したがって、存在導入と存在除去は単純な逆操作ではありません。
 

演習問題

問題(存在除去)
以下の推論が妥当であることを証明してください。
\begin{eqnarray*}
&&\text{生物学上の父を持つ人はいずれも生物学上の母を持つ} \\
&&\text{生物学上の父を持つ人が存在する} \\
&&\text{したがって、ある人は生物学上の母を持つ}
\end{eqnarray*}
解答を見る

会員専用コンテンツです
【ログイン】【会員登録】

問題(存在除去の誤用)
以下の推論は妥当でしょうか。判断してください。ただし、\(a\in X\)はあらかじめ特定された対象を表す定数記号です。 \begin{equation*}
\exists x\in X:P\left( x\right) \ \therefore \ P\left( a\right)
\end{equation*}
解答を見る

会員専用コンテンツです
【ログイン】【会員登録】

問題(異なる存在命題の証人)
以下の推論は妥当でしょうか。判断してください。
\begin{eqnarray*}
&&\exists x\in X:P\left( x\right) \\
&&\exists x\in X:Q\left( x\right) \\
&&\therefore \ \exists x\in X:\left( P\left( x\right) \wedge Q\left(
x\right) \right)
\end{eqnarray*}
解答を見る

会員専用コンテンツです
【ログイン】【会員登録】

問題(存在除去と全称除去)
以下の推論が妥当であることを示してください。
\begin{eqnarray*}
&&\exists x\in X:P\left( x\right) \\
&&\forall x\in X:\left( P\left( x\right) \rightarrow Q\left( x\right) \right)
\\
&&\therefore \ \exists x\in X:Q\left( x\right)
\end{eqnarray*}
解答を見る

会員専用コンテンツです
【ログイン】【会員登録】

問題(存在除去における新しい記号)
次の推論過程には問題があります。どこが問題であるか説明してください。
\begin{eqnarray*}
R\left( c\right) \\
\exists x\in X:P\left( x\right) \\
P\left( c\right) \\
\therefore \ Q
\end{eqnarray*}ただし、\(P\left( c\right) \)は存在命題に存在除去を適用する際に導入されたものとします。
解答を見る

会員専用コンテンツです
【ログイン】【会員登録】

問題(存在除去と存在導入)
以下の推論が妥当であることを示してください。
\begin{eqnarray*}
&&\exists x\in X:\left( P\left( x\right) \vee Q\left( x\right) \right) \\
&&\therefore \ \left( \exists x\in X:P\left( x\right) \right) \vee \left(
\exists x\in X:Q\left( x\right) \right)
\end{eqnarray*}
解答を見る

会員専用コンテンツです
【ログイン】【会員登録】

この教材に関するユーザー投稿

この教材についての議論

この教材について質問したり、他の学習者と議論したりするには会員登録とログインが必要です。

  • 会員はコメントを投稿できます
  • 他のユーザーへの返信も可能です
  • 過去の議論を検索・閲覧できます
  • 投稿内容は後から編集できます

WIISでは、年齢・性別・学歴・職業・社会的立場などにかかわらず、すべてのユーザーが「学ぶ人」として対等であると考えています。

ここは知識を競う場所ではなく、互いの考えを尊重しながら理解を深めていくための場です。質問や意見の表明はもちろん、分からないことを率直に尋ねることも歓迎します。

建設的で安心できる学習環境を維持するため、投稿の前にガイドラインをご確認ください。

誤字脱字、リンク切れ、内容の誤りを発見した場合には以下のフォームからご連絡をお願い致します。

このページの目次

MEMBERSHIP

学びを、次の深さへ。

WIISの有料会員に登録すると、
会員限定コンテンツへのアクセス、
PDF教材のダウンロード、
AI Tutorの利用、フォーラムへの参加など、
さまざまな会員特典をご利用いただけます。

会員限定コンテンツ

学習をさらに深めるための限定コンテンツを提供しています。

PDF教材

教材をPDFとしてダウンロードして利用できます。

AI Tutor

理解を深めるための学習支援AIを利用できます。

コミュニティ機能

学習者同士で交流し、議論や研究に参加できます。

ログイン

アカウントにログインして、学習ノートやブックマーク、投稿記事などを管理できます。

最近閲覧したページ