(1) ⇔の除去
① 仮定∀x(R(x)⇔P(x)∧Q(x)), P(a), Q(a)から結論R(a)を導ける。
ここで記号aは任意のモノを表し、P(x),Q(x),R(x)の1つ以上に含まれていてもよい。
また記号xはP(a),Q(a)のどちらにも含まれないと仮定している。
| ∀x(R(x)⇔P(x)∧Q(x)) P(a) Q(a) |
| R(a) |
② 仮定∀x(S(x)⇔P(x)∧(Q(x)∨R(x))), P(a), Q(a)から結論S(a)を導ける。
ここで記号aは任意のモノを表し、P(x),Q(x),R(x),S(x)の1つ以上に含まれていてもよい。
また記号xはP(a),Q(a)のどちらにも含まれないと仮定している。
| ∀x(S(x)⇔P(x)∧(Q(x)∨R(x))) P(a) Q(a) |
| S(a) |
③ 仮定∀x(S(x)⇔P(x)∧(Q(x)∨R(x))), P(a), R(a)から結論S(a)を導ける。
ここで記号aは任意のモノを表し、P(x),Q(x),R(x),S(x)の1つ以上に含まれていてもよい。
また記号xはP(a),R(a)のどちらにも含まれないと仮定している。
| ∀x(S(x)⇔P(x)∧(Q(x)∨R(x))) P(a) R(a) |
| S(a) |
[証明]
(1)
①
②
| ∀x(S(x)⇔P(x)∧(Q(x)∨R(x))) | Q(a) | ||||
| S(a)⇔P(a)∧(Q(a)∨R(a)) | L0034(2)① | P(a) | Q(a)∨R(a) | L0032(2)① | |
| S(a) | L0128(1)② | ||||
③
| ∀x(S(x)⇔P(x)∧(Q(x)∨R(x))) | R(a) | ||||
| S(a)⇔P(a)∧(Q(a)∨R(a)) | L0034(2)① | P(a) | Q(a)∨R(a) | L0032(2)② | |
| S(a) | L0128(1)② | ||||