Professional Documents
Culture Documents
Lecture3 White Board-2
Lecture3 White Board-2
Two new operators. A new operator is the so called: implication (or else conditional operator).
We denote it by p∆q or p → q and we pronounce it as “leads to” or “implies”.
In class example: Prove by truth table that: ((α → β)∧α) → β is a tautology (Tetxtbook Ex 2.9 (c))
Another operator is the so called: biconditional which reads as “p if and only if q” and we denote
it as p ↔ q. The truth table has as:
1
Chapter 3
Above the bar are premises (antecedents), and below is the conclusion (consequent).
2
In class example: verify through a truth table that any of the rules is sound (i.e it is a tautology).
i.e. contradiction (textbook Ex 3.1) and OR introduction (Ex 3.2)
The first example below is inspired by the subsumption law. Use rules of inference to show that
taking p as true allows a proof of p ∧ (q ∨ p)
3
4