質問<2892>2006/1/30
from=あやか
「論理式」


命題A,Bについて,(A→B)→(A∧B)
を簡単にせよ。

について教えていただきたいです。
この課題は、再提出になっていて、いくら考えても
分かりません。
どうか宜しくお願いいたします。

★希望★完全解答★

お便り2006/2/1
from=UnderBird


まず、A→Bは¬A∨Bであることを確認します。

 (A→B)→(A∧B)
= ¬(A→B)∨(A∧B)
= ¬(¬A∨B)∨(A∧B)
=(A∧¬B)∨(A∧B)
= A∧(¬B∨B)
= A
このような変形でどうでしょうか