Question #213335

Is (p>q)>[(p>q)>q] a tautology? Why or why not?


1
Expert's answer
2021-07-05T13:56:49-0400

Let us show that the formula (pq)[(pq)q](p\to q)\to[(p\to q)\to q] is not a tautology. Taking into account that for (p0,q0)=(0,0){0,1}2(p_0,q_0)=(0,0)\in\{0,1\}^2 we have that (p0q0)[(p0q0)q0]=(00)[(00)0]=1[10]=10=0,|(p_0\to q_0)\to[(p_0\to q_0)\to q_0]|=(0\to 0)\to[(0\to 0)\to 0]=1\to [1\to 0]=1\to 0=0, we conclude that the formula is not a tautology.



Need a fast expert's response?

Submit order

and get a quick answer at the best price

for any assignment or question with DETAILED EXPLANATIONS!

Comments

No comments. Be the first!
LATEST TUTORIALS
APPROVED BY CLIENTS