(1) 直積集合の定義の言い換え(∀の除去)
① 任意のモノa,bに対して仮定なしで結論∃z((a,b)=z)を導ける。
| ∃z((a,b)=z) |
② 任意のモノa,b,c,dに対して仮定なしで結論(a,b)=(c,d)⇔a=c∧b=dを導ける。
ⅴ) 仮定なしで結論∀x∀y∀z∀u((x,y)=(z,u)⇒x=z∧y=u)を導ける。
|   | |
| ∀x∀y∀z∀u((x,y)=(z,u)⇒x=z∧y=u) |
ⅵ) 仮定なしで結論∀x∀y∀z∀u(x=z∧y=u⇒(x,y)=(z,u))を導ける。
|   | |
| ∀x∀y∀z∀u(x=z∧y=u⇒(x,y)=(z,u)) |
ⅰ) 仮定なしで結論(a,b)=(c,d)⇔a=c∧b=dを導ける。
| (a,b)=(c,d)⇔a=c∧b=d |
ⅶ) 仮定なしで結論(a,b)=(c,d)⇒a=c∧b=dを導ける。
| (a,b)=(c,d)⇒a=c∧b=d |
ⅷ) 仮定なしで結論a=c∧b=d⇒(a,b)=(c,d)を導ける。
| a=c∧b=d⇒(a,b)=(c,d) |
ⅱ) 仮定(a,b)=(c,d)から結論a=c∧b=dを導ける。
| (a,b)=(c,d)  | |
| a=c∧b=d |
ⅲ) 仮定a=c∧b=dから結論(a,b)=(c,d)を導ける。
| a=c∧b=d  | |
| (a,b)=(c,d) |
ⅳ) 仮定a=cとb=dから結論(a,b)=(c,d)を導ける。
| a=c b=d  | |
| (a,b)=(c,d) |
③ 任意のモノA,B,c,dに対して仮定c∈Aとd∈Bから結論∃w(w∈A×B∧(c,d)=w)を導ける。
ⅰ)
| c∈A∧d∈B | |
| ∃w(w∈A×B∧(c,d)=w) |
ⅱ)
| c∈A d∈B | |
| ∃w(w∈A×B∧(c,d)=w) |
④ 任意のモノA,B,cに対して仮定c∈A×Bから結論∃u∃w((u∈A∧w∈B)∧c=(u,w))を導ける。
| c∈A×B | |
| ∃u∃w((u∈A∧w∈B)∧c=(u,w)) |
⑧ 任意のモノa,b,cに対して、仮定P((a,b))と(a,b)=cからP(c)を導ける。
ⅰ)
| P((a,b)) (a,b)=c | |
| P(c) |
⑨ 任意のモノa,b,cに対して、仮定P(c)と(a,b)=cからP((a,b))を導ける。
ⅰ)
| P(c) (a,b)=c | |
| P((a,b)) |
⑤ 任意のモノA,B,c,dに対して仮定c∈Aとd∈Bから結論(c,d)∈A×Bを導ける。
ⅰ)
| c∈A∧d∈B | |
| (c,d)∈A×B |
ⅱ)
| c∈A d∈B | |
| (c,d)∈A×B |
ⅲ) 仮定なしで結論c∈A∧d∈B⇒(c,d)∈A×Bを導ける。
| c∈A∧d∈B⇒(c,d)∈A×B |
⑥ 任意のモノA,B,c,dに対して仮定(c,d)∈A×Bから結論c∈A∧d∈Bを導ける。
ⅰ) 仮定(c,d)∈A×Bから結論c∈A∧d∈Bを導ける。
| (c,d)∈A×B | |
| c∈A∧d∈B |
ⅱ) 仮定なしで結論(c,d)∈A×B⇒c∈A∧d∈Bを導ける。
| (c,d)∈A×B⇒c∈A∧d∈B |
⑦ 任意のモノA,B,c,dに対して仮定(c,d)∈A×Bから結論∃w(w∈A×B∧(c,d)=w)を導ける。
| (c,d)∈A×B | |
| ∃w(w∈A×B∧(c,d)=w) |
(2) ∀z(z∈A×B⇒P(z))を導くことと∀u∀w((u,w)∈A×B⇒P((u,w)))を導くことは同じである。
(片方から他方を導ける。)
ここで記号A,Bはいずれも任意のモノを表す。
① 仮定∀z(z∈A×B⇒P(z)),(d,e)∈A×Bから結論P((d,e))を導ける。
ここで記号A,B,d,eはいずれも任意のモノを表す。
| ∀z(z∈A×B⇒P(z)) (d,e)∈A×B | |
| P((d,e)) |
② 仮定∀z(z∈A×B⇒P(z))から結論∀u∀w((u,w)∈A×B⇒P((u,w)))を導ける。
ここで記号A,Bはいずれも任意のモノを表す。
| ∀z(z∈A×B⇒P(z)) | |
| ∀u∀w((u,w)∈A×B⇒P((u,w))) |
③ 仮定∀u∀w((u,w)∈A×B⇒P((u,w))),c∈A×Bから結論P(c)を導ける。
ここで記号A,B,cはいずれも任意のモノを表す。
| ∀u∀w((u,w)∈A×B⇒P((u,w))) c∈A×B | |
| P(c) |
④ 仮定∀u∀w((u,w)∈A×B⇒P((u,w)))から結論∀z(z∈A×B⇒P(z))を導ける。
ここで記号A,Bはいずれも任意のモノを表す。
| ∀u∀w((u,w)∈A×B⇒P((u,w))) | |
| ∀z(z∈A×B⇒P(z)) |
⑤ 仮定なしから結論∀z(z∈A×B⇒P(z))⇔∀u∀w((u,w)∈A×B⇒P((u,w)))を導ける。
ここで記号A,Bはいずれも任意のモノを表す。
| ∀z(z∈A×B⇒P(z))⇔∀u∀w((u,w)∈A×B⇒P((u,w))) |
(3)
① 任意のモノA,B,cに対して仮定c∈AとB≠∅から結論∃y(y∈B∧(c,y)∈A×B)を導ける
ⅰ)
| c∈A B≠∅ | |
| ∃y(y∈B∧(c,y)∈A×B) |
ⅱ)
| c∈A∧B≠∅ | |
| ∃y(y∈B∧(c,y)∈A×B) |
② 任意のモノA,B,dに対して仮定A≠∅とd∈Bから結論∃x(x∈A∧(x,d)∈A×B)を導ける
ⅰ)
| A≠∅ d∈B | |
| ∃x(x∈A∧(x,d)∈A×B) |
ⅱ)
| A≠∅∧d∈B | |
| ∃x(x∈A∧(x,d)∈A×B) |
[証明]
(1)
①
ⅰ)
ここで記号a,bはいずれも任意のモノを表す。
②
ⅴ)
ⅵ)
ⅰ)
| ∀x∀y∀z∀u((x,y)=(z,u)⇔x=z∧y=u) | S0007(1)② |
| ∀z∀u((a,b)=(z,u)⇔a=z∧b=u) | L0100(2)① |
| (a,b)=(c,d)⇔a=c∧b=d | L0100(2)① |
ここで記号a,b,c,dはいずれも任意のモノを表す。
ⅶ)
| ∀x∀y∀z∀u((x,y)=(z,u)⇒x=z∧y=u) | S0008(1)②ⅴ |
| ∀z∀u((a,b)=(z,u)⇒a=z∧b=u) | L0100(2)① |
| (a,b)=(c,d)⇒a=c∧b=d | L0100(2)① |
ここで記号a,b,c,dはいずれも任意のモノを表す。
ⅷ)
| ∀x∀y∀z∀u(x=z∧y=u⇒(x,y)=(z,u)) | S0008(1)②ⅵ |
| ∀z∀u(a=z∧b=u⇒(a,b)=(z,u)) | L0100(2)① |
| a=c∧b=d⇒(a,b)=(c,d) | L0100(2)① |
ここで記号a,b,c,dはいずれも任意のモノを表す。
ⅱ)
以下で記号a,b,c,dはいずれも任意のモノを表すと仮定する。
| (a,b)=(c,d)⇔a=c∧b=d | S0008(1)②ⅰ | (a,b)=(c,d) | |
| a=c∧b=d | L0039(3)③ | ||
ⅲ)
以下で記号a,b,c,dはいずれも任意のモノを表すと仮定する。
| (a,b)=(c,d)⇔a=c∧b=d | S0008(1)②ⅰ | a=c∧b=d | |
| (a,b)=(c,d) | L0039(3)④ | ||
ⅳ)
以下で記号a,b,c,dはいずれも任意のモノを表すと仮定する。
| a=c b=d | |
| a=c∧b=d | L0030(1)① |
| (a,b)=(c,d) | S0008(1)②ⅲ |
③
ⅰ)
| ∀X∀Y∀z∀u(z∈X∧u∈Y⇒∃w(w∈X×Y∧(z,u)=w)) | S0007(1)③ | ||
| ∀z∀u(z∈A∧u∈B⇒∃w(w∈A×B∧(z,u)=w)) | L0100(2)① | c∈A∧d∈B | |
| ∃w(w∈A×B∧(c,d)=w) | L0109(2)① | ||
ここで記号A,B,c,dはいずれも任意のモノを表す。
ⅱ)
| c∈A d∈B | |
| c∈A∧d∈B | L0030(1) |
| ∃w(w∈A×B∧(c,d)=w) | S0008(1)③ⅰ |
ここで記号A,B,c,dはいずれも任意のモノを表す。
④
| ∀X∀Y∀z(z∈X×Y⇒∃u∃w((u∈X∧w∈Y)∧z=(u,w))) | S0007(1)④ | ||
| ∀z(z∈A×B⇒∃u∃w((u∈A∧w∈B)∧z=(u,w))) | L0100(2)① | c∈A×B | |
| ∃u∃w((u∈A∧w∈B)∧c=(u,w)) | L0097(2)① | ||
ここで記号A,B,cはいずれも任意のモノを表す。
⑧
ⅰ)
| P((a,b)) (a,b)=c | |
| P(c) | L0029(1)② |
ここで記号a,b,cはいずれも任意のモノを表す。
⑨
ⅰ)
| P(c) (a,b)=c | |
| P((a,b)) | L0104(1)① |
ここで記号a,b,cはいずれも任意のモノを表す。
⑤
ⅰ)
| c∈A∧d∈B | [e∈A×B∧(c,d)=e]Ⅰ | ||
| ∃w(w∈A×B∧(c,d)=w) | S0008(1)③ⅰ | (c,d)∈A×B | L0132(1)⑤ |
| (c,d)∈A×B | Ⅰ L0035(3)① | ||
ここで記号A,B,c,d,eはいずれも任意のモノを表す。
ⅱ)
| c∈A d∈B | |
| c∈A∧d∈B | L0030(1) |
|  (c,d)∈A×B | S0008(1)⑤ⅰ |
ここで記号A,B,c,dはいずれも任意のモノを表す。
ⅲ)
| [c∈A∧d∈B]Ⅰ | |
|  (c,d)∈A×B | S0008(1)⑤ⅰ |
|  c∈A∧d∈B⇒(c,d)∈A×B | Ⅰ L0033(2)① |
ここで記号A,B,c,dはいずれも任意のモノを表す。
⑥
ⅰ)
| [(e∈A∧f∈B)∧(c,d)=(e,f)]Ⅰ | |||||||
| [(e∈A∧f∈B)∧(c,d)=(e,f)]Ⅰ | (c,d)=(e,f) | L0030(2) | |||||
| (c,d)∈A×B | e∈A∧f∈BⅠ | L0030(2) | c=e∧d=f | S0008(1)②ⅱ | |||
| ∃u∃w((u∈A∧w∈B)∧(c,d)=(u,w)) | S0008(1)④ | c∈A∧d∈B | L0104(1)⑨ | ||||
| c∈A∧d∈B | Ⅰ L0035(3)① | ||||||
ここで記号A,B,c,d,e,fはいずれも任意のモノを表す。
注)L0029(1)③も適用する。
ⅱ)
| [(c,d)∈A×B]Ⅰ | |
| c∈A∧d∈B | S0008(1)⑥ⅰ |
| (c,d)∈A×B⇒c∈A∧d∈B | Ⅰ S0033(2)① |
ここで記号A,B,c,d,e,fはいずれも任意のモノを表す。
⑦
| (c,d)∈A×B | |
| c∈A∧d∈B | S0008(1)⑥ⅰ |
| ∃w(w∈A×B∧(c,d)=w) | S0008(1)③ⅰ |
ここで記号A,B,c,d,e,fはいずれも任意のモノを表す。
(2)
①
| ∀z(z∈A×B⇒P(z)) (d,e)∈A×B | |||
| P((d,e)) | L0097(2)① | ||
ここで記号A,B,d,eはいずれも任意のモノを表す。
②
③
| [(d∈A∧e∈B)∧c=(d,e)]Ⅰ | |||||||
| d∈A∧e∈B | L0030(2) | ||||||
| ∀u∀w((u,w)∈A×B⇒P((u,w))) | (d,e)∈A×B | S0008(1)⑤ⅰ | [(d∈A∧e∈B)∧c=(d,e)]Ⅰ | ||||
| c∈A×B | P((d,e)) | L0109(2)① | c=(d,e) | L0030(2) | ∃x∃y((x∈A∧y∈B)∧c=(x,y)) | S0008(1)④ | P(c) | L0104(1)① |
| P(c) | Ⅰ L0110(2)② | ||||||
ここで記号A,B,a,b,cはいずれも任意のモノを表す。
注)L0029(1)③,⑥も適用する。
④
⑤
| [∀z(z∈A×B⇒P(z))]Ⅰ | [∀u∀w((u,w)∈A×B⇒P((u,w)))]Ⅰ | ||
| ∀u∀w((u,w)∈A×B⇒P((u,w))) | S0008(2)② | ∀z(z∈A×B⇒P(z)) | S0008(2)④ |
| ∀z(z∈A×B⇒P(z))⇔∀u∀w((u,w)∈A×B⇒P((u,w))) | Ⅰ L0039(2)① | ||
(3)
①
ⅰ)
| c∈A [d∈B]Ⅰ | |||||
| [d∈B]Ⅰ | (c,d)∈A×B | S0008(1)⑤ⅱ | |||
| B≠∅ | d∈B∧(c,d)∈A×B | L0030(1) | |||
| ∃x(x∈B) | S0011(2)① | ∃y(y∈B∧(c,y)∈A×B) | L0035(2)② | ||
| ∃y(y∈B∧(c,y)∈A×B) | Ⅰ L0035(3)② | ||||
注)L0029(1)③,⑥も適用する。
ここで記号A,B,c,dはいずれも任意のモノを表す。
ⅱ)
| c∈A∧B≠∅ | c∈A∧B≠∅ | ||
| c∈A | L0030(2) | B≠∅ | L0030(2) |
| ∃y(y∈B∧(c,y)∈A×B) | S0008(3)①ⅰ | ||
注)L0029(1)③も適用する。
ここで記号A,B,cはいずれも任意のモノを表す。
②
ⅰ)
| [c∈A]Ⅰ d∈B | |||||
| [c∈A]Ⅰ | (c,d)∈A×B | S0008(1)⑤ⅱ | |||
| A≠∅ | c∈A∧(c,d)∈A×B | L0030(1) | |||
| ∃z(z∈A) | S0011(2)① | ∃x(x∈A∧(x,d)∈A×B) | L0035(2)② | ||
| ∃x(x∈A∧(x,d)∈A×B) | Ⅰ L0035(3)② | ||||
注)L0029(1)③,⑥も適用する。
ここで記号A,B,c,dはいずれも任意のモノを表す。
ⅱ)
| A≠∅∧d∈B | A≠∅∧d∈B | ||
| A≠∅ | L0030(2) | d∈B | L0030(2) |
| ∃x(x∈A∧(x,d)∈A×B) | S0008(3)②ⅰ | ||
注)L0029(1)③も適用する。
ここで記号A,B,dはいずれも任意のモノを表す。