NFE Home New Foundations Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  NFE Home  >  Th. List  >  wi GIF version

Syntax Definition wi 4
Description: If φ and ψ are wff's, so is (φψ) or "φ implies ψ." Part of the recursive definition of a wff. The resulting wff is (interpreted as) false when φ is true and ψ is false; it is true otherwise. Think of the truth table for an OR gate with input φ connected through an inverter. After we define the axioms of propositional calculus (ax-1 6, ax-2 7, ax-3 8, and ax-mp 5), the biconditional (df-bi 177), the constant true (df-tru 1319), and the constant false (df-fal 1320), we will be able to prove these truth table values: (( ⊤ → ⊤ ) ↔ ⊤ ) (truimtru 1344), (( ⊤ → ⊥ ) ↔ ⊥ ) (truimfal 1345), (( ⊥ → ⊤ ) ↔ ⊤ ) (falimtru 1346), and (( ⊥ → ⊥ ) ↔ ⊤ ) (falimfal 1347). These have straightforward meanings, for example, (( ⊤ → ⊤ ) ↔ ⊤ ) just means "the value of ⊤ → ⊤ is ".

The left-hand wff is called the antecedent, and the right-hand wff is called the consequent. In the case of (φ → (ψχ)), the middle ψ may be informally called either an antecedent or part of the consequent depending on context. Contrast with (df-bi 177), (df-an 360), and (df-or 359).

This is called "material implication" and the arrow is usually read as "implies." However, material implication is not identical to the meaning of "implies" in natural language. For example, the word "implies" may suggest a causal relationship in natural language. Material implication does not require any causal relationship. Also, note that in material implication, if the consequent is true then the wff is always true (even if the antecedent is false). Thus, if "implies" means material implication, it is true that "if the moon is made of green cheese that implies that 5=5" (because 5=5). Similarly, if the antecedent is false, the wff is always true. Thus, it is true that, "if the moon made of green cheese that implies that 5=7" (because the moon is not actually made of green cheese). A contradiction implies anything (pm2.21i 123). In short, material implication has a very specific technical definition, and misunderstandings of it are sometimes called "paradoxes of logical implication."

Hypotheses
Ref Expression
wph wff φ
wps wff ψ
Assertion
Ref Expression
wi wff (φψ)

This syntax is primitive. The first axiom using it is ax-1 6.

Colors of variables: wff setvar class
  Copyright terms: Public domain W3C validator