Metamath Proof Explorer


Theorem alimp-surprise

Description: Demonstrate that when using "for all" and material implication the consequent can be both always true and always false if there is no case where the antecedent is true.

Those inexperienced with formal notations of classical logic can be surprised with what "for all" and material implication do together when the implication's antecedent is never true. This can happen, for example, when the antecedent is set membership but the set is the empty set (e.g., x e. M and M = (/) ).

This is perhaps best explained using an example. The sentence "All Martians are green" would typically be represented formally using the expression A. x ( ph -> ps ) . In this expression ph is true iff x is a Martian and ps is true iff x is green. Similarly, "All Martians are not green" would typically be represented as A. x ( ph -> -. ps ) . However, if there are no Martians ( -. E. x ph ), then both of those expressions aretrue. That is surprising to the inexperienced, because the two expressions seem to be the opposite of each other. The reason this occurs is because in classical logic the implication ( ph -> ps ) is equivalent to -. ph \/ ps (as proven in imor ). When ph is always false, -. ph is always true, and anor with true is always true.

Here are a few technical notes. In this notation, ph and ps are predicates that return a true or false value and may depend on x . We only saymay because it actually doesn't matter for our proof. In Metamath this simply means that we do not require that ph , ps , and x be distinct (so x can be part of ph or ps ).

In natural language the term "implies" often presumes that the antecedentcan occur in at one least circumstanceand that there is some sort of causality. However, exactly what causality means is complex and situation-dependent. Modern logic typically uses material implication instead; this has a rigorous definition, but it is important for new users of formal notation to precisely understand it. There are ways to solve this, e.g., expressly stating that the antecedent exists (see alimp-no-surprise ) or using the allsome quantifier ( df-alsi ) .

For other "surprises" for new users of classical logic, see empty-surprise and eximp-surprise . (Contributed by David A. Wheeler, 17-Oct-2018)

Ref Expression
Hypothesis alimp-surprise.1 ¬ x φ
Assertion alimp-surprise x φ ψ x φ ¬ ψ

Proof

Step Hyp Ref Expression
1 alimp-surprise.1 ¬ x φ
2 imor φ ψ ¬ φ ψ
3 2 albii x φ ψ x ¬ φ ψ
4 1 nexr ¬ φ
5 4 orci ¬ φ ψ
6 3 5 mpgbir x φ ψ
7 imor φ ¬ ψ ¬ φ ¬ ψ
8 7 albii x φ ¬ ψ x ¬ φ ¬ ψ
9 4 orci ¬ φ ¬ ψ
10 8 9 mpgbir x φ ¬ ψ
11 6 10 pm3.2i x φ ψ x φ ¬ ψ