Supposep1=1.Thenp1∧(p1→p4)=p1∧(¬p1∨p4)=p1∧p4=p4⇒p4=1p4∧(p4→p2)=p4∧(¬p4∨p2)=p4∧p2=p2⇒p2=1p2∧(p2→p5)=p2∧(¬p2∨p5)=p2∧p5=p5⇒p5=1p5∧(p5→p3)=p5∧(¬p5∨p3)=p5∧p3=p3⇒p3=1Inthiscasep1=p2=p3=p4=p5=1Supposep1=0.Then¬p1∧(p3→p1)=¬p1∧(¬p3∨p1)=¬p1∧¬p3=¬p3⇒p3=0¬p3∧(p5→p3)=¬p3∧(¬p5∨p3)=¬p3∧¬p5=¬p5⇒p5=0¬p5∧(p2→p5)=¬p5∧(¬p2∨p5)=¬p5∧¬p2=¬p2⇒p2=0¬p2∧(p4→p2)=¬p2∧(¬p4∨p2)=¬p2∧¬p4=¬p4⇒p4=0Inthiscasep1=p2=p3=p4=p5=0Inbothcasesp1=p2=p3=p4=p5,whichmeansthepropositionsareequivalent.
Comments