Book contents
- Frontmatter
- Contents
- Preface
- I Study skills for mathematicians
- II How to think logically
- 6 Making a statement
- 7 Implications
- 8 Finer points concerning implications
- 9 Converse and equivalence
- 10 Quantifiers – For all and There exists
- 11 Complexity and negation of quantifiers
- 12 Examples and counterexamples
- 13 Summary of logic
- III Definitions, theorems and proofs
- IV Techniques of proof
- V Mathematics that all good mathematicians need
- VI Closing remarks
- Appendices
- Index
10 - Quantifiers – For all and There exists
from II - How to think logically
- Frontmatter
- Contents
- Preface
- I Study skills for mathematicians
- II How to think logically
- 6 Making a statement
- 7 Implications
- 8 Finer points concerning implications
- 9 Converse and equivalence
- 10 Quantifiers – For all and There exists
- 11 Complexity and negation of quantifiers
- 12 Examples and counterexamples
- 13 Summary of logic
- III Definitions, theorems and proofs
- IV Techniques of proof
- V Mathematics that all good mathematicians need
- VI Closing remarks
- Appendices
- Index
Summary
You can fool all the people some of the time, and some of the people all the time, but you cannot fool all the people all the time.
Abraham LincolnIn Chapter 6, Making a statement, we called a sentence like ‘x is an odd number’ a conditional statement. Whether or not it was true depended on x. In this chapter we shall describe two fundamental ways of quantifying x so that we get statements rather than conditional statements.
We can exemplify them via the following. The sentence ‘x2 = 2’ is conditional on x. By combining such sentences with some description of the x we can form statements. For example, ‘For all x ∈ ℤ, x2 = 2’ or ‘There exists an x ∈ ℝ such that x2 = 2.’ Note that the latter is true and the former is false.
Since we are giving a description of how many of x we are talking about, i.e. assigning a quantity, we call these descriptions quantifiers. The fancy titles for the quantifiers we are interested in are universal quantifier and existential quantifier.
For all – the universal quantifier
Definition 10.1
The phrase ‘for all’ is the universal quantifier. It is denoted ∀. (This is an upside down A. Think of the A in ‘All’ to remember this.)
- Type
- Chapter
- Information
- How to Think Like a MathematicianA Companion to Undergraduate Mathematics, pp. 80 - 83Publisher: Cambridge University PressPrint publication year: 2009