Metamath Proof Explorer


Table of Contents - 1.5. Predicate calculus with equality: Auxiliary axiom schemes (4 schemes)

In this section we introduce four additional schemes ax-10, ax-11, ax-12, and ax-13 that are not part of Tarski's system but can be proved (outside of Metamath) as theorem schemes of Tarski's system. These are needed to give our system the property of "scheme completeness", which means that we can prove (with Metamath) all possible theorem schemes expressible in our language of wff metavariables ranging over object-language wffs, and setvar variables ranging over object-language individual variables.

To show that these schemes are valid metatheorems of Tarski's system S2, above we proved from Tarski's system theorems ax10w, ax11w, ax12w, and ax13w, which show that any object-language instance of these schemes (emulated by having no wff metavariables and requiring all setvar variables to be mutually distinct) can be proved using only the schemes in Tarski's system S2.

An open problem is to show that these four additional schemes are mutually metalogically independent and metalogically independent from Tarski's. So far, independence of ax-12 from all others has been shown, and independence of Tarski's ax-6 from all others has been shown; see items 9a and 11 on https://us.metamath.org/award2003.html.

  1. Axiom scheme ax-10 (Quantified Negation)
    1. ax-10
    2. hbn1
    3. hbe1
    4. hbe1a
    5. nf5-1
    6. nf5i
    7. nf5dh
    8. nf5dv
    9. nfnaew
    10. nfe1
    11. nfa1
    12. nfna1
    13. nfia1
    14. nfnf1
    15. modal5
    16. nfs1v
  2. Axiom scheme ax-11 (Quantifier Commutation)
    1. ax-11
    2. alcoms
    3. alcom
    4. alrot3
    5. alrot4
    6. sbal
    7. sbalv
    8. sbcom2
    9. excom
    10. excomim
    11. excom13
    12. exrot3
    13. exrot4
    14. hbal
    15. hbald
    16. nfa2
  3. Axiom scheme ax-12 (Substitution)
    1. ax-12
    2. ax12v
    3. ax12v2
    4. 19.8a
    5. 19.8ad
    6. sp
    7. spi
    8. sps
    9. 2sp
    10. spsd
    11. 19.2g
    12. 19.21bi
    13. 19.21bbi
    14. 19.23bi
    15. nexr
    16. qexmid
    17. nf5r
    18. nf5rOLD
    19. nf5ri
    20. nf5rd
    21. spimedv
    22. spimefv
    23. nfim1
    24. nfan1
    25. 19.3t
    26. 19.3
    27. 19.9d
    28. 19.9t
    29. 19.9
    30. 19.21t
    31. 19.21
    32. stdpc5
    33. 19.21-2
    34. 19.23t
    35. 19.23
    36. alimd
    37. alrimi
    38. alrimdd
    39. alrimd
    40. eximd
    41. exlimi
    42. exlimd
    43. exlimimdd
    44. exlimdd
    45. exlimddOLD
    46. exlimimddOLD
    47. nexd
    48. albid
    49. exbid
    50. nfbidf
    51. 19.16
    52. 19.17
    53. 19.27
    54. 19.28
    55. 19.19
    56. 19.36
    57. 19.36i
    58. 19.37
    59. 19.32
    60. 19.31
    61. 19.41
    62. 19.42
    63. 19.44
    64. 19.45
    65. spimfv
    66. chvarfv
    67. cbv3v2
    68. sb4av
    69. sbimd
    70. sbbid
    71. 2sbbid
    72. sbbidOLD
    73. sbequ1
    74. sbequ2
    75. sbequ2OLD
    76. stdpc7
    77. sbequ12
    78. sbequ12r
    79. sbelx
    80. sbequ12a
    81. sbid
    82. sbcov
    83. sb6a
    84. sbid2vw
    85. axc16g
    86. axc16
    87. axc16gb
    88. axc16nf
    89. axc11v
    90. axc11rv
    91. drsb2
    92. equsalv
    93. equsexv
    94. sbft
    95. sbf
    96. sbf2
    97. sbh
    98. hbs1
    99. nfs1f
    100. sb5
    101. sb56
    102. sb56OLD
    103. equs5av
    104. sb6OLD
    105. sb5OLD
    106. 2sb5
    107. sbco4lem
    108. sbco4
    109. dfsb7
    110. dfsb7OLD
    111. sbn
    112. sbex
    113. sbbibOLD
    114. nf5
    115. nf6
    116. nf5d
    117. nf5di
    118. 19.9h
    119. 19.21h
    120. 19.23h
    121. exlimih
    122. exlimdh
    123. equsalhw
    124. equsexhv
    125. hba1
    126. hbnt
    127. hbn
    128. hbnd
    129. hbim1
    130. hbimd
    131. hbim
    132. hban
    133. hb3an
    134. sbi2
    135. sbim
    136. sbanOLD
    137. sbrim
    138. sbrimv
    139. sblim
    140. sbor
    141. sbbi
    142. spsbbiOLD
    143. sblbis
    144. sbrbis
    145. sbrbif
    146. sbnvOLD
    147. sbi1vOLD
    148. sbi2vOLD
    149. sbimvOLD
    150. sbanvOLD
    151. sbbivOLD
    152. spsbimvOLD
    153. sblbisvOLD
    154. sbiev
    155. sbievOLD
    156. sbiedw
    157. sbiedwOLD
    158. sbequivvOLD
    159. sbequvvOLD
    160. axc7
    161. axc7e
    162. modal-b
    163. 19.9ht
    164. axc4
    165. axc4i
    166. nfal
    167. nfex
    168. hbex
    169. nfnf
    170. 19.12
    171. nfald
    172. nfexd
    173. nfsbv
    174. nfsbvOLD
    175. hbsbw
    176. sbco2v
    177. aaan
    178. eeor
    179. cbv3v
    180. cbv1v
    181. cbv2w
    182. cbvaldw
    183. cbvexdw
    184. cbv3hv
    185. cbvalv1
    186. cbvexv1
    187. cbval2v
    188. cbval2vOLD
    189. cbvex2v
    190. dvelimhw
    191. pm11.53
    192. 19.12vv
    193. eean
    194. eeanv
    195. eeeanv
    196. ee4anv
    197. sb8v
    198. sb8ev
    199. 2sb8ev
    200. sb6rfv
    201. sbnf2
    202. exsb
    203. 2exsb
    204. sbbib
    205. sbbibvv
    206. cleljustALT
    207. cleljustALT2
    208. equs5aALT
    209. equs5eALT
    210. axc11r
    211. dral1v
    212. drex1v
    213. drnf1v
  4. Axiom scheme ax-13 (Quantified Equality)
    1. ax-13
    2. ax13v
    3. ax13lem1
    4. ax13
    5. ax13lem2
    6. nfeqf2
    7. dveeq2
    8. nfeqf1
    9. dveeq1
    10. nfeqf
    11. axc9
    12. ax6e
    13. ax6
    14. axc10
    15. spimt
    16. spim
    17. spimed
    18. spime
    19. spimv
    20. spimvALT
    21. spimev
    22. spv
    23. spei
    24. chvar
    25. chvarv
    26. cbv3
    27. cbval
    28. cbvex
    29. cbvalv
    30. cbvexv
    31. cbvalvOLD
    32. cbvexvOLD
    33. cbv1
    34. cbv2
    35. cbv3h
    36. cbv1h
    37. cbv2h
    38. cbv2OLD
    39. cbvald
    40. cbvexd
    41. cbvaldva
    42. cbvexdva
    43. cbval2
    44. cbval2OLD
    45. cbvex2
    46. cbval2vv
    47. cbvex2vv
    48. cbvex4v
    49. equs4
    50. equsal
    51. equsex
    52. equsexALT
    53. equsalh
    54. equsexh
    55. axc15
    56. ax12
    57. ax12b
    58. ax13ALT
    59. axc11n
    60. aecom
    61. aecoms
    62. naecoms
    63. axc11
    64. hbae
    65. hbnae
    66. nfae
    67. nfnae
    68. hbnaes
    69. axc16i
    70. axc16nfALT
    71. dral2
    72. dral1
    73. dral1ALT
    74. drex1
    75. drex2
    76. drnf1
    77. drnf2
    78. nfald2
    79. nfexd2
    80. exdistrf
    81. dvelimf
    82. dvelimdf
    83. dvelimh
    84. dvelim
    85. dvelimv
    86. dvelimnf
    87. dveeq2ALT
    88. equvini
    89. equviniOLD
    90. equvel
    91. equs5a
    92. equs5e
    93. equs45f
    94. equs5
    95. dveel1
    96. dveel2
    97. axc14
    98. sb6x
    99. sbequ5
    100. sbequ6
    101. sb5rf
    102. sb6rf
    103. ax12vALT
    104. 2ax6elem
    105. 2ax6e
    106. 2ax6eOLD
    107. 2sb5rf
    108. 2sb6rf
    109. sbel2x
    110. sb4b
    111. sb4bOLD
    112. sb3b
    113. sb3
    114. sb1
    115. sb2
    116. sb3OLD
    117. sb4OLD
    118. sb1OLD
    119. sb3bOLD
    120. sb4a
    121. dfsb1
    122. spsbeOLDOLD
    123. sb2vOLDOLD
    124. sb4vOLDOLD
    125. sbequ2OLDOLD
    126. sbimiOLD
    127. sbimdvOLD
    128. equsb1vOLDOLD
    129. sbimdOLD
    130. sbtvOLD
    131. sbequ1OLD
    132. hbsb2
    133. nfsb2
    134. hbsb2a
    135. sb4e
    136. hbsb2e
    137. hbsb3
    138. nfs1
    139. axc16ALT
    140. axc16gALT
    141. equsb1
    142. equsb2
    143. dfsb2
    144. dfsb3
    145. sbequiOLD
    146. drsb1
    147. sb2ae
    148. sb6f
    149. sb5f
    150. nfsb4t
    151. nfsb4
    152. sbnOLD
    153. sbi1OLD
    154. sbequ8
    155. sbie
    156. sbied
    157. sbiedv
    158. 2sbiev
    159. sbcom3
    160. sbco
    161. sbid2
    162. sbid2v
    163. sbidm
    164. sbco2
    165. sbco2d
    166. sbco3
    167. sbcom
    168. sbtrt
    169. sbtr
    170. sb8
    171. sb8e
    172. sb9
    173. sb9i
    174. sbhb
    175. nfsbd
    176. nfsb
    177. nfsbOLD
    178. hbsb
    179. sb7f
    180. sb7h
    181. dfsb7OLDOLD
    182. sb10f
    183. sbal1
    184. sbal2
    185. sbal2OLD
    186. sbalOLD
    187. 2sb8e
  5. Alternate definition of substitution
    1. sbimiALT
    2. sbbiiALT
    3. sbequ1ALT
    4. sbequ2ALT
    5. sbequ12ALT
    6. sb1ALT
    7. sb2vOLDALT
    8. sb4vOLDALT
    9. sb6ALT
    10. sb5ALT2
    11. sb2ALT
    12. sb4ALT
    13. spsbeALT
    14. stdpc4ALT
    15. dfsb2ALT
    16. dfsb3ALT
    17. sbftALT
    18. sbfALT
    19. sbnALT
    20. sbequiALT
    21. sbequALT
    22. sb4aALT
    23. hbsb2ALT
    24. nfsb2ALT
    25. equsb1ALT
    26. sb6fALT
    27. sb5fALT
    28. nfsb4tALT
    29. nfsb4ALT
    30. sbi1ALT
    31. sbi2ALT
    32. sbimALT
    33. sbrimALT
    34. sbanALT
    35. sbbiALT
    36. sblbisALT
    37. sbieALT
    38. sbiedALT
    39. sbco2ALT
    40. sb7fALT
    41. dfsb7ALT