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. hbsbw
    17. 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. sbequ1
    73. sbequ2
    74. sbequ2OLD
    75. stdpc7
    76. sbequ12
    77. sbequ12r
    78. sbelx
    79. sbequ12a
    80. sbid
    81. sbcov
    82. sb6a
    83. sbid2vw
    84. axc16g
    85. axc16
    86. axc16gb
    87. axc16nf
    88. axc11v
    89. axc11rv
    90. drsb2
    91. equsalv
    92. equsexv
    93. sbft
    94. sbf
    95. sbf2
    96. sbh
    97. hbs1
    98. nfs1f
    99. sb5
    100. sb56
    101. sb56OLD
    102. equs5av
    103. sb5OLD
    104. 2sb5
    105. sbco4lem
    106. sbco4
    107. dfsb7
    108. dfsb7OLD
    109. sbn
    110. sbex
    111. sbbibOLD
    112. nf5
    113. nf6
    114. nf5d
    115. nf5di
    116. 19.9h
    117. 19.21h
    118. 19.23h
    119. exlimih
    120. exlimdh
    121. equsalhw
    122. equsexhv
    123. hba1
    124. hbnt
    125. hbn
    126. hbnd
    127. hbim1
    128. hbimd
    129. hbim
    130. hban
    131. hb3an
    132. sbi2
    133. sbim
    134. sbanOLD
    135. sbrim
    136. sbrimv
    137. sblim
    138. sbor
    139. sbbi
    140. sblbis
    141. sbrbis
    142. sbrbif
    143. sbi1vOLD
    144. sbimvOLD
    145. sbanvOLD
    146. sbbivOLD
    147. sblbisvOLD
    148. sbiev
    149. sbiedw
    150. sbiedwOLD
    151. axc7
    152. axc7e
    153. modal-b
    154. 19.9ht
    155. axc4
    156. axc4i
    157. nfal
    158. nfex
    159. hbex
    160. nfnf
    161. 19.12
    162. nfald
    163. nfexd
    164. nfsbv
    165. nfsbvOLD
    166. hbsbwOLD
    167. sbco2v
    168. aaan
    169. eeor
    170. cbv3v
    171. cbv1v
    172. cbv2w
    173. cbvaldw
    174. cbvexdw
    175. cbv3hv
    176. cbvalv1
    177. cbvexv1
    178. cbval2v
    179. cbval2vOLD
    180. cbvex2v
    181. dvelimhw
    182. pm11.53
    183. 19.12vv
    184. eean
    185. eeanv
    186. eeeanv
    187. ee4anv
    188. sb8v
    189. sb8ev
    190. 2sb8ev
    191. sb6rfv
    192. sbnf2
    193. exsb
    194. 2exsb
    195. sbbib
    196. sbbibvv
    197. cleljustALT
    198. cleljustALT2
    199. equs5aALT
    200. equs5eALT
    201. axc11r
    202. dral1v
    203. drex1v
    204. 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. hbsb2
    123. nfsb2
    124. hbsb2a
    125. sb4e
    126. hbsb2e
    127. hbsb3
    128. nfs1
    129. axc16ALT
    130. axc16gALT
    131. equsb1
    132. equsb2
    133. dfsb2
    134. dfsb3
    135. drsb1
    136. sb2ae
    137. sb6f
    138. sb5f
    139. nfsb4t
    140. nfsb4
    141. sbi1OLD
    142. sbequ8
    143. sbie
    144. sbied
    145. sbiedv
    146. 2sbiev
    147. sbcom3
    148. sbco
    149. sbid2
    150. sbid2v
    151. sbidm
    152. sbco2
    153. sbco2d
    154. sbco3
    155. sbcom
    156. sbtrt
    157. sbtr
    158. sb8
    159. sb8e
    160. sb9
    161. sb9i
    162. sbhb
    163. nfsbd
    164. nfsb
    165. nfsbOLD
    166. hbsb
    167. sb7f
    168. sb7h
    169. sb10f
    170. sbal1
    171. sbal2
    172. sbal2OLD
    173. sbalOLD
    174. 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