User:IssaRice/Strength of a mathematical statement
Strong vs subset
A puzzle: why do we say P is stronger than Q if P is a subset of Q, but we also say that a theorem is stronger if it is more general (so bigger)?
- One reply/intuition uses something like possible world semantics, e.g. see Wei Dai's post on Aumann's agreement theorem. There is just one possible world (a single ), but our information state is the set of all possible worlds that we cannot distinguish, so the less we know, the more possible worlds we think we could be in.
- One visualization is to use a Venn diagram. The stronger the statement, the more our movement is restricted, as we are forced to be in more and more sets.
- When we say a strong statement like , we are saying . When we say a weak statement like , we are saying . It seems like in both cases we are accumulating more and more things.
External links
- https://gowers.wordpress.com/2008/12/28/how-can-one-equivalent-statement-be-stronger-than-another/ (haven't read this yet)
- https://gowers.wordpress.com/2011/09/26/basic-logic-connectives-not/ (search strong)
- https://gowers.wordpress.com/2011/10/02/basic-logic-relationships-between-statements-negation/ (search "strong")