Metamath Proof Explorer 
< Previous
Next >
Nearby theorems 

Mirrors > Home > MPE Home > Th. List > ax12  Unicode version 
Description: Axiom of Quantified
Equality. One of the equality and substitution axioms
of predicate calculus with equality.
An equivalent way to express this axiom that may be easier to understand is (see ax12b 1694). Recall that in the intended interpretation, our variables are metavariables ranging over the variables of predicate calculus (the object language). In order for the first antecedent to hold, and must have different values and thus cannot be the same objectlanguage variable. Similarly, and cannot be the same objectlanguage variable. Therefore, will not occur in the wff when the first two antecedents hold, so analogous to ax17 1621, the conclusion follows. The original version of this axiom was ax12o 2155 and was replaced with this shorter ax12 1937 in December 2015. The old axiom is proved from this one as theorem ax12o 1947. Conversely, this axiom is proved from ax12o 2155 as theorem ax12 1948. The primary purpose of this axiom is to provide a way to introduce the quantifier on even when and are substituted with the same variable. In this case, the first antecedent becomes and the axiom still holds. Although this version is shorter, the original version ax12o 1947 may be more practical to work with because of the "distinctor" form of its antecedents. A typical application of ax12o 1947 is in dvelimh 1977 which converts a distinct variable pair to the distinctor antecendent . This axiom can be weakened if desired by adding distinct variable restrictions on pairs and . To show that, we add these restrictions to theorem ax12v 1938 and use only ax12v 1938 for further derivations. Thus, ax12v 1938 should be the only theorem referencing this axiom. Other theorems can reference either ax12v 1938 or ax12o 1947. This axiom scheme is logically redundant (see ax12w 1729) but is used as an auxiliary axiom to achieve metalogical completeness. (Contributed by NM, 21Dec2015.) (New usage is discouraged.) 
Ref  Expression 

ax12 
Step  Hyp  Ref  Expression 

1  vx  . . . 4  
2  vy  . . . 4  
3  1, 2  weq 1648  . . 3 
4  3  wn 3  . 2 
5  vz  . . . 4  
6  2, 5  weq 1648  . . 3 
7  6, 1  wal 1545  . . 3 
8  6, 7  wi 4  . 2 
9  4, 8  wi 4  1 
Colors of variables: wff set class 
This axiom is referenced by: ax12v 1938 
Copyright terms: Public domain  W3C validator 