Professional Documents
Culture Documents
2.1
Proposition – mathematical statement that is either true or false
Definition – a precise and unambiguous description of a mathematical term
Theorem – a valid mathematical result
Proof – an explanation as to why the result is valid
Lemma – a small theorem
Corollary – a result whose proof relies heavily on a preceding theorem
2.2
Truth table:
2.3
Double negation – p has the same truth value as ¬(¬p)
Logically equivalent – if A and B are built up from p and q and they always
have the same truth value
2.4
Predicate – mathematical statement that depends on one or more variables (e.g.
n)
Universal statement – a statement which expresses the fact that all objects of a
certain kind have a particular property. Can be written as ∀n[P(n)]
∀n[¬P(n)] = ¬ (∃n[P(n)])
∃n[¬P(n)] = ¬ (∀n[P(n)])
2.5
Direct proof – where the truth or falsity is established directly