(1)
① 仮定C⊆A×B,(e,f)∈Cから結論∃z(z∈C∧(e,f)=z)を導ける。
ここで記号A,B,C,e,fはいずれも任意のモノを表す。
| C⊆A×B (e,f)∈C | |
| ∃z(z∈C∧(e,f)=z) |
(2) 仮定C⊆A×Bから結論∀z(z∈C⇒P(z))⇔∀u∀w((u,w)∈C⇒P((u,w)))を導ける。
ここで記号A,B,Cはいずれも任意のモノを表す。
① 仮定C⊆A×B,∀z(z∈C⇒P(z)),(e,f)∈Cから結論P((e,f))を導ける。
ここで記号A,B,C,e,fはいずれも任意のモノを表す。
| C⊆A×B ∀z(z∈C⇒P(z)) (e,f)∈C | |
| P((e,f)) |
② 仮定C⊆A×Bと∀z(z∈C⇒P(z))から結論∀u∀w((u,w)∈C⇒P((u,w)))を導ける。
| C⊆A×B ∀z(z∈C⇒P(z)) | |
| ∀u∀w((u,w)∈C⇒P((u,w)) |
③ 仮定C⊆A×B,∀u∀w((u,w)∈C⇒P((u,w))),d∈Cから結論P(d)を導ける。
ここで記号A,B,C,dはいずれも任意のモノを表す。
| C⊆A×B ∀u∀w((u,w)∈C⇒P((u,w)) d∈C | |
| P(d) |
④ 仮定仮定C⊆A×Bと∀u∀w((u,w)∈C⇒P((u,w))から結論∀z(z∈C⇒P(z))を導ける。
| C⊆A×B ∀u∀w((u,w)∈C⇒P((u,w)) | |
| ∀z(z∈C⇒P(z)) |
⑤ 仮定仮定C⊆A×Bから結論∀z(z∈C⇒P(z))⇔∀u∀w((u,w)∈C⇒P((u,w)))を導ける。
| C⊆A×B | |
| ∀z(z∈C⇒P(z))⇔∀u∀w((u,w)∈C⇒P((u,w))) |
[証明]
(1)
①
| [d∈A×B∧(e,f)=d]Ⅰ | |||||||
| C⊆A×B (e,f)∈C | (e,f)∈C | (e,f)=d | L0030(2) | [d∈A×B∧(e,f)=d]Ⅰ | |||
| (e,f)∈A×B | S0005(1)① | d∈C | L0029(1)② | (e,f)=d | L0030(2) | ||
| ∃x(x∈A×B∧(e,f)=x) | S0008(1)⑦ | ∃z(z∈C∧(e,f)=z) | L0096(1)① | ∃z(z∈C∧(e,f)=z) | Ⅰ L0035(3)② | ||
注)L0029(1)③も適用する。
ここで記号A,B,C,d,e,fはいずれも任意のモノを表す。
(2)
①
| [d∈C∧(e,f)=d]Ⅰ | |||||||
| ∀z(z∈C⇒P(z)) | d∈C | L0030(2) | [d∈C∧(e,f)=d]Ⅰ | ||||
| C⊆A×B (e,f)∈C | P(d) | L0097(2)① | (e,f)=d | L0030(2) | |||
| ∃x(x∈C∧(e,f)=x) | S0014(1)① | P((e,f)) | L0104(1)① | ||||
| P((e,f)) | Ⅰ L0035(3)② | ||||||
注)L0029(1)③,⑥も適用する。
ここで記号A,B,C,d,e,fはいずれも任意のモノを表す。
②
ここで記号A,B,C,e,fはいずれも任意のモノを表す。
③
| [(e∈A∧f∈B)∧d=(e,f)]Ⅰ | |||||||||
| d∈C | d=(e,f) | L0030(2) | |||||||
| C⊆A×B d∈C | ∀u∀w((u,w)∈C⇒P((u,w)) | (e,f)∈C | L0029(1)② | [(e∈A∧f∈B)∧d=(e,f)]Ⅰ | |||||
| d∈A×B | S0005(1)① | P((e,f)) | L0109(2)① | d=(e,f) | L0030(2) | ||||
| ∃u∃w((u∈A∧w∈B)∧d=(u,w)) | S0008(1)④ | P(d) | L0104(1)① | ||||||
| P(d) | Ⅰ L0110(2)② | ||||||||
注)L0029(1)③,⑥も適用する。
ここで記号A,B,C,d,e,fはいずれも任意のモノを表す。
④
ここで記号A,B,C,dはいずれも任意のモノを表す。
⑤
| C⊆A×B [∀z(z∈C⇒P(z))]Ⅰ | C⊆A×B [∀u∀w((u,w)∈C⇒P((u,w)))]Ⅰ | ||
| ∀u∀w((u,w)∈C⇒P((u,w))) | S0014(2)② | ∀z(z∈C⇒P(z)) | S0014(2)④ |
| ∀z(z∈C⇒P(z))⇔∀u∀w((u,w)∈C⇒P((u,w))) | Ⅰ L0039(2)④ | ||
注)L0029(1)③も適用する。
ここで記号A,B,Cはいずれも任意のモノを表す。