Proving $(p \land \lnot q) \rightarrow p$ is a tautology using logical equivalences

74 Views Asked by At

I'm very new to discrete math and propositional calculus. I keep getting lost trying to prove the following propositional formula is a tautology using equivalencies.

$$(p \land \lnot q) \rightarrow p$$

Edit: I solved it; see my answer below.

1

There are 1 best solutions below

1
On

Figured it out with amWhy's help.

$(p \land \lnot q) \rightarrow p \equiv \lnot (p \land \lnot q) \lor p $,

As such, $\lnot (p \land \lnot q) \lor p$

Then, we use DeMorgan's law to get $(\lnot p \lor q) \lor p$,

Then, using association, $q \lor (\lnot p \lor p) $,

$q \lor T $,

T

Therefore, $(p \land \lnot q) \rightarrow p$ is a Tautology.