Jump to content

Nicod's axiom

From Wikipedia, the free encyclopedia

This is an old revision of this page, as edited by 39.12.232.136 (talk) at 08:11, 23 September 2017. The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

Nicod's axiom (named after Jean Nicod) is an axiom in propositional calculus that can be used as a sole wff in a two-axiom formalization of zeroth-order logic.

The axiom states the following always has a true truth value.

((φ ⊼ (χ ⊼ ψ)) ⊼ ((τ ⊼ (τ ⊼ τ)) ⊼ ((θ ⊼ χ) ⊼ ((φ ⊼ θ) ⊼ (φ ⊼ θ)))))[1]

To utilize this axiom, Nicod made a rule of inference, called Nicod's modus ponens.

1. φ

2. (φ ⊼ (χ ⊼ ψ))

∴ ψ[2]

In 1931, Mordechaj Wajsberg found an adequate, and easier-to-work-with alternative.

((φ ⊼ (ψ ⊼ χ)) ⊼ (((τ ⊼ χ) ⊼ ((φ ⊼ τ) ⊼ (φ ⊼ τ))) ⊼ (φ ⊼ (φ ⊼ ψ))))[3]

References

External links