Academic Integrity: tutoring, explanations, and feedback — we don’t complete graded work or submit on a student’s behalf.

Verify that [p?(q ?r)] ? [(p?q)?(p?r)] is a tautology Solution p...q...r... [p--

ID: 3655234 • Letter: V

Question

Verify that [p?(q ?r)] ? [(p?q)?(p?r)] is a tautology

Explanation / Answer

p...q...r... [p-->(q-->r)]...[(p-->q)-->(p-->r)]. . . . . [..]-->[..] T...T...T..........T............ ............ T............ ....... T T...T...F..........F............ .......does not matter . .. T T...F...T..........T............ ............ T.......... .......... T T...F...F..........T............ ............ T.......... .......... T F...T...T..........T............ ............ T......... ........... T F...T...F..........T............ ............ T.......... .......... T F...F...T..........T............ ............ T........... ......... T F...F...F..........T............ ............ T............ ........ T Rightmost column is all T, therefore expression is tautology.