Users' Mathboxes Mathbox for Norm Megill < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >   Mathboxes  >  ax-c5 Structured version   Visualization version   GIF version

Axiom ax-c5 40132
Description: Axiom of Specialization. A universally quantified wff implies the wff without the universal quantifier (i.e., an instance, or special case, of the generalized wff). In other words, if something is true for all 𝑥, then it is true for any specific 𝑥 (that would typically occur as a free variable in the wff substituted for 𝜑). (A free variable is one that does not occur in the scope of a quantifier: 𝑥 and 𝑦 are both free in 𝑥 = 𝑦, but only 𝑥 is free in ∀𝑦𝑥 = 𝑦.) Axiom scheme C5' in [Megill] p. 448 (p. 16 of the preprint). Also appears as Axiom B5 of [Tarski] p. 67 (under his system S2, defined in the last paragraph on p. 77).

Note that the converse of this axiom does not hold in general, but a weaker inference form of the converse holds and is expressed as rule ax-gen 1828. Conditional forms of the converse are given by ax-13 2404, ax-c14 40140, ax-c16 40141, and ax-5 1945.

Unlike the more general textbook Axiom of Specialization, we cannot choose a variable different from 𝑥 for the special case. In our axiomatization, that requires the assistance of equality axioms, and we deal with it later after we introduce the definition of proper substitution (see stdpc4 2107).

An interesting alternate axiomatization uses axc5c711 40167 and ax-c4 40133 in place of ax-c5 40132, ax-4 1842, ax-10 2180, and ax-11 2197.

This axiom is obsolete and should no longer be used. It is proved above as Theorem sp 2223. (Contributed by NM, 3-Jan-1993.) Use sp 2223 instead. (New usage is discouraged.)

Assertion
Ref Expression
ax-c5 (∀𝑥𝜑 → 𝜑)

Detailed syntax breakdown of Axiom ax-c5
StepHypRef Expression
1 wph . . 3 wff 𝜑
2 vx . . 3 setvar 𝑥
31, 2wal 1568 . 2 wff ∀𝑥𝜑
43, 1wi 4 1 wff (∀𝑥𝜑 → 𝜑)
Colors of variables:    wff setvar class
This axiom is used by:  ax4fromc4  40143  ax10fromc7  40144  hba1-o  40146  equid1  40148  hbae-o  40152  ax12fromc15  40154  ax13fromc9  40155  sps-o  40157  axc5c7  40160  axc711toc7  40165  axc5c711  40167  ax12indalem  40194  ax12inda2ALT  40195
  Copyright terms: Public domain W3C validator