(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)

①

ⅰ)

 ∀x∀y∃z((x,y)=z) S0007(1)①
 ∃z((a,b)=z) L0100(2)①

ここで記号a,bはいずれも任意のモノを表す。

②

ⅴ)

   
 ∀x∀y∀z∀u((x,y)=(z,u)⇔x=z∧y=u) S0007(1)②
 ∀x∀y∀z∀u((x,y)=(z,u)⇒x=z∧y=u) L0039(3)①

ⅵ)

   
 ∀x∀y∀z∀u((x,y)=(z,u)⇔x=z∧y=u) S0007(1)②
 ∀x∀y∀z∀u(x=z∧y=u⇒(x,y)=(z,u)) L0039(3)②

ⅰ)

   
 ∀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はいずれも任意のモノを表す。

②

 ∀z(z∈A×B⇒P(z)) [(d,e)∈A×B]Ⅰ  
 P((d,e)) S0008(2)①
 ∀u∀w((u,w)∈A×B⇒P((u,w))) Ⅰ L0109(1)②

③

         [(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)③,⑥も適用する。

④

 ∀u∀w((u,w)∈A×B⇒P((u,w))) [e∈A×B]Ⅰ  
 P(e) S0008(2)③
 ∀z(z∈A×B⇒P(z)) Ⅰ L0097(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はいずれも任意のモノを表す。


├目次に戻る