Converse, Inverse, Biconditional

CharliePark·2020년 9월 10일

TIL

목록 보기
31/67

https://andymath.com/wp-content/uploads/2019/07/ConditionalNotes1.jpg

Converse and Inverse

pqp→qq→p¬p¬q¬p→¬qTTTTFFTTFFTFTTFTTFTFFFFTTTTTso, converse ≡ inverse\begin{matrix} p & q & p \to q & q \to p& \neg p & \neg q & \neg p \to \neg q\\ T & T & T & T & F & F & T\\ T & F & F & T & F & T & T\\ F & T & T & F & T & F & F\\ F & F & T & T & T & T & T \end{matrix}\\ so,\ converse\ \equiv\ inverse

Biconditional Statement

p  ⟺  qp \iff q

if and only if (iff)

pqp  ⟺  qTTTTFFFTFFFT\begin{matrix} p & q & p \iff q \\ T & T & T \\ T & F & F \\ F & T & F \\ F & F & T \end{matrix}

ex1p  ⟺  q≡(p→q)∧(q→p)pqp→qq→p(p→q)∧(q→p)p  ⟺  qTTTTTTTFFTFFFTTFFFFFTTTTex1\\ p \iff q \equiv (p \to q) \land (q \to p)\\ \begin{matrix} p & q & p \to q & q \to p & (p \to q) \land (q \to p) & p \iff q \\ T & T & T & T & T & T \\ T & F & F & T & F & F \\ F & T & T & F & F & F \\ F & F & T & T & T & T \end{matrix}

ex2(p→(q→r))≡((p∧q)→r)proofpqrq→r(p→(q→r)p∧q(p∧q)→rTTTTTTTTTFFFTFTFTTTFTTFFTTFTFTTTTFTFTFFTFTFFTTTFTFFFTTFTex2\\ (p \to (q \to r)) \equiv ((p \land q) \to r)\\ proof\\ \begin{matrix} p & q & r & q \to r & (p \to (q \to r) & p \land q & (p \land q) \to r\\ T & T & T & T & T & T & T \\ T & T & F & F & F & T & F \\ T & F & T & T & T & F & T \\ T & F & F & T & T & F & T \\ F & T & T & T & T & F & T \\ F & T & F & F & T & F & T \\ F & F & T & T & T & F & T \\ F & F & F & T & T & F & T \\ \end{matrix}

0개의 댓글