(1) ⇔の定義

① (P⇒Q)∧(Q⇒P)をP⇔Qと表す。

② 仮定(P⇒Q)∧(Q⇒P)から結論P⇔Qを導ける。

 (P⇒Q)∧(Q⇒P) 
 P⇔Q 

③ 仮定P⇔Qから結論(P⇒Q)∧(Q⇒P)を導ける。

 P⇔Q 
 (P⇒Q)∧(Q⇒P) 

(2) ⇔の導入

① 仮定W1,…,Wm,Pから結論Qを導き、かつ仮定T1,…,Tn,Qから結論Pを導けば、仮定W1,…,Wm,T1,…,Tnから結論P⇔Qを導ける。

 W1 … Wm T1 … Tn [P]Ⅰ [Q]Ⅰ  
 W1 … Wm [P]Ⅰ    T1 … Tn [Q]Ⅰ L0029(1)①
 Q 前提  P 前提
 P⇔Q Ⅰ

この推論には
仮定W1,…,Wmがない場合(つまり仮定Pから結論Qを導ける場合)や
仮定T1,…,Tnがない場合(つまり仮定Qから結論Pを導ける場合)も
含まれる。

② 仮定P⇒QとQ⇒Pから結論P⇔Qを導ける。

 P⇒Q Q⇒P  
 P⇔Q  

(3) ⇔の除去

① 仮定P⇔Qから結論P⇒Qを導ける。

 P⇔Q  
 P⇒Q  

② 仮定P⇔Qから結論Q⇒Pを導ける。

 P⇔Q  
 Q⇒P  

③ 仮定P,P⇔Qから結論Qを導ける。

 P⇔Q P  
 Q  

④ 仮定Q,P⇔Qから結論Pを導ける。

 P⇔Q Q  
 P  

[証明]

(1)

②

 (P⇒Q)∧(Q⇒P)  
 P⇔Q L0029(1)① L0039(1)①

③

 P⇔Q  
 (P⇒Q)∧(Q⇒P) L0029(1)① L0039(1)①

(2)

①

 W1 … Wm T1 … Tn [P]Ⅰ [Q]Ⅰ  
 W1 … Wm [P]Ⅰ    T1 … Tn [Q]Ⅰ L0029(1)①
 Q 前提  P 前提
 P⇒Q Ⅰ L0033(2)①  Q⇒P Ⅱ L0033(2)①
 (P⇒Q)∧(Q⇒P) L0030(1)
 P⇔Q L0039(1)②

②

 P⇒Q Q⇒P  
 (P⇒Q)∧(Q⇒P) L0030(1)
 P⇔Q L0039(1)②

(3)

①

 P⇔Q  
 (P⇒Q)∧(Q⇒P) L0039(1)③
 P⇒Q L0030(2)

②

 P⇔Q  
 (P⇒Q)∧(Q⇒P) L0039(1)③
 Q⇒P L0030(2)

③

 P⇔Q P  
 P⇔Q    P L0029(1)①
 P⇒Q L0039(3)①   
 Q L0033(3)

④

 P⇔Q Q  
 P⇔Q    Q L0029(1)①
 Q⇒P L0039(3)②   
 P L0033(3)

├目次に戻る