Stability of a formula under double negation
ID: stability-of-a-formula-under-double-negation
A first-order formula is stable when intuitionistic first-order logic proves . Double negations and logical falsity are stable. Logical conjunction of stable first-order formulas is stable; a logical implication is stable when its consequent is stable; and universal quantification preserves stability. For logical implication, from and , assuming contradicts the first hypothesis, giving and then . For universality, obtain from for arbitrary , then use stability and generalize.
New to topics? Read the docs here!