PHIL 109 · Introduction to Formal Reasoning and Decision Making
← ContentsFormula Sheet
The definitions, axioms and theorems of probability from Part II. Each one links to the place in the book where it is stated (and, for the theorems, proved).
Definitions
Mutually exclusive. Two propositions and are mutually exclusive iff there is no row of their truth-table in which both are true. (So is a contradiction, and .) (Definition 4.1)
Conditional probability. For any and , if , then . (Definition 4.2)
Independence. is independent of iff and . is dependent on iff and . and are independent of each other iff each is independent of the other. (Definition 5.2)
Conditional independence. and are independent conditional on iff . (Chapter 6)
Axioms
Non-negativity. For any , . (Axiom 1)
Normality. If is a tautology, then . (Axiom 2)
Additivity. If and are mutually exclusive, then . (Axiom 3)
Theorems
Contradiction. If is a contradiction, then . (Theorem 5.1)
Complement. For any , . (Theorem 5.5)
Equivalence. If and are tautologically equivalent, then . (Theorem 5.6)
Bounds. For any , . (Theorem 5.7)
Entailment. If , then . (Theorem 5.8)
Extended additivity. If are pairwise mutually exclusive, then . (Theorem 5.9)
Inclusion-exclusion. For any and , . (Theorem 5.10)
Conjunction. For any and : (a) if , then ; (b) if , then . (Theorem 5.11)
Conjunction of independents. If is independent of , then . (Theorem 5.12)
Product test. If , then is independent of iff . (†)
Symmetry of independence. If and , then is independent of iff is independent of . (Theorem 5.13)
Conditional complement. If , then . (Theorem 5.14)
Bayes' theorem. If and , then . (Theorem 6.3)
Total probability. If , then . (Theorem 6.4)
Bayes' theorem (LTP). If and , then (Theorem 6.5)
† Not proved in the text; it follows quickly from the definitions and theorems above.