1/17
Vocabulary flashcards covering the basic and advanced equivalence laws of propositional logic, bi-conditionals, logical consequences, and arguments from Week 2 of MA4001.
Bi-conditional
A compound proposition formed by combining propositions p and q in the form "p if and only if q", denoted by p↔q, which is true whenever both propositions have the same truth values, and false otherwise. It is shorthand for (p→q)∧(q→p).
Commutative Laws
The basic laws of propositional logic stating that p∨q≡q∨p and p∧q≡q∧p.
Associative Laws
The basic laws of propositional logic stating that (p∨q)∨r≡p∨(q∨r) and (p∧q)∧r≡p∧(q∧r).
Distributive Laws
The basic laws of propositional logic stating that p∧(q∨r)≡(p∧q)∨(p∧r) and p∨(q∧r)≡(p∨q)∧(p∨r).
Identity Laws
The basic laws of propositional logic stating that p∨FALSE≡p and p∧TRUE≡p.
Complement Laws
The basic laws of propositional logic stating that p∨¬p≡TRUE and p∧¬p≡FALSE.
Negation Laws
The laws of propositional logic stating that ¬FALSE≡TRUE and ¬TRUE≡FALSE.
Idempotent Laws
The laws of propositional logic stating that p∨p≡p and p∧p≡p.
Domination Laws
The laws of propositional logic stating that p∨TRUE≡TRUE and p∧FALSE≡FALSE.
Absorption Laws
The laws of propositional logic stating that p∨(p∧q)≡p and p∧(p∨q)≡p.
Double Negation Law
The law of propositional logic stating that ¬(¬p)≡p.
De Morgan’s Laws
The laws of propositional logic stating that ¬(p∨q)≡¬p∧¬q and ¬(p∧q)≡¬p∨¬q.
Logical Consequence
A relationship between compound propositions where proposition Q is true whenever all propositions P1,P2,…,Pn are true, denoted as P1,P2,…,Pn⊢Q.
Argument
A relationship between a set of propositions P1,P2,…,Pn called premises, and another proposition Q, called the conclusion, denoted by P1,P2,…,Pn⊢Q.
Premises
The set of initial propositions P1,P2,…,Pn in an argument from which a conclusion is drawn.
Conclusion
The resulting proposition Q in an argument that is inferred from the premises.
Valid Argument
An argument P1,P2,…,Pn⊢Q that is valid if and only if (P1∧P2∧⋯∧Pn)→Q is a tautology.
Tautology
A compound proposition whose truth value is always true under every possible combination of truth values of its constituent propositions.