Give an example of tautology and contradiction. Show that implication | Discrete Structures 2080.1

Discrete Structures2080.15 marksPropositional Equivalences

Give an example of tautology and contradiction. Show that implication and contrapositive are equivalence. [5]

--- A tautology is a compound proposition that is always true, regardless of the truth values of its component propositions. Example: $p \lor \neg p \quad \text{("p or not p")}$ $p$ $\neg p$ $p \lor \neg p$ -------------------------------- T F T F T T Since the last column is always T,

--- A tautology is a compound proposition that is always true, regardless of the truth values of its component propositions. Example: $$p \lor \neg p \quad \text{("p or not p")}$$ $p$ $\neg p$ $p \lor \neg p$ -------------------------------- T F T F T T Since the last column is always T,

← PreviousAll questions Next question →

Up nextWhat is direct proof? Give a direct proof that if m and n are both perfect squares, then m