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.
Practice in interviews
Further reading
- Velleman, How to Prove It, ch. 2