Logic and Quantifiers
The two symbols mathematicians use to say 'for every' and 'there exists', and why swapping their order in a statement completely changes its meaning.
A lot of mathematical statements are really claims about how many things satisfy some property, and precision there matters enormously. Two shorthand symbols carry that weight: means "for all" (every single one, no exceptions), and means "there exists" (at least one). "" says every real number squares to something non-negative, true. "" says at least one number squares to 4, also true, and it doesn't claim every number does.
The order of quantifiers is not cosmetic, swapping it changes the claim entirely. "For every trader, there exists a strategy that beats the market" ( trader strategy) just says each trader has some winning strategy, possibly a different one each. "There exists a strategy that beats the market for every trader" ( strategy trader) claims one single strategy works for everyone, a far stronger and, in this case, false claim. Getting the order backwards is one of the most common errors when a proof turns out to be wrong.
Negating a quantified statement flips it and swaps the quantifier: the negation of ", P(x)" is ", not P(x)", if it's false that every strategy is profitable, then at least one isn't.
("for all") and ("there exists") are not interchangeable, and their order changes meaning: allows a different for each , while demands one that works for every , mixing these up is a classic proof-writing mistake.
Discussion
💡 Discussion rules
- Ask and answer about this concept. Off-topic gets removed.
- No homework dumps. Show what you tried first.
- Corrections are welcome. Cite a source when you claim an error.
Loading discussion…
Related concepts
Practice in interviews
Further reading
- Velleman, How to Prove It, ch. 2