Metamath Proof Explorer


Table of Contents - 21.43. Mathbox for Alan Sare

We are sad to report the passing of long-time contributor Alan Sare (Nov. 9, 1954 - Mar. 23, 2019).

Alan's first contribution to Metamath was a shorter proof for tfrlem8 in 2008.

He developed a tool called "completeusersproof" that assists developing proofs using his "virtual deduction" method: https://us.metamath.org/other.html#completeusersproof. His virtual deduction method is explained in the comment for wvd1.

Below are some excerpts from his first emails to NM in 2007:

...I have been interested in proving set theory theorems for many years for mental exercise. I enjoy it. I have used a book by Martin Zuckerman. It is informal. I am interested in completely and perfectly proving theorems. Mr. Zuckerman leaves out most of the steps of a proof, of course, like most authors do, as you have noted. A complete proof for higher theorems would require a volume of writing similar to the Metamath documents. So I am frustrated when I am not capable of constructing a proof and Zuckerman leaves out steps I do not understand. I could search for the steps in other texts, but I don't do that too much. Metamath may be the answer for me....

...If we go beyond mathematics, I believe that it is possible to write down all human knowledge in a way similar to the way you have explicated large areas of mathematics. Of course, that would be a much, much more difficult job. For example, it is possible to take a hard science like physics, construct axioms based on experimental results, and to cast all of physics into a collection of axioms and theorems. Maybe this has already been attempted, although I am not familiar with it. When one then moves on to the soft sciences such as social science, this job gets much more difficult. The key is: All human thought consists of logical operations on abstract objects. Usually, these logical operations are done informally. There is no reason why one cannot take any subject and explicate it and take it down to the indivisible postulates in a formal rigorous way....

...When I read a math book or an engineering book I come across something I don't understand and I am compelled to understand it. But, often it is hopeless. I don't have the time. Or, I would have to read the same thing by multiple authors in the hope that different authors would give parts of the working proof that others have omitted. It is very inefficient. Because I have always been inclined to "get to the bottom" for a 100% fully understood proof....

  1. Auxiliary theorems for the Virtual Deduction tool
    1. idiALT
    2. exbir
    3. 3impexpbicom
    4. 3impexpbicomi
  2. Supplementary unification deductions
    1. bi1imp
    2. bi2imp
    3. bi3impb
    4. bi3impa
    5. bi23impib
    6. bi13impib
    7. bi123impib
    8. bi13impia
    9. bi123impia
    10. bi33imp12
    11. bi13imp23
    12. bi13imp2
    13. bi12imp3
    14. bi23imp1
    15. bi123imp0
    16. 4animp1
    17. 4an31
    18. 4an4132
    19. expcomdg
  3. Conventional Metamath proofs, some derived from VD proofs
    1. iidn3
    2. ee222
    3. ee3bir
    4. ee13
    5. ee121
    6. ee122
    7. ee333
    8. ee323
    9. 3ornot23
    10. orbi1r
    11. 3orbi123
    12. syl5imp
    13. impexpd
    14. com3rgbi
    15. impexpdcom
    16. ee1111
    17. pm2.43bgbi
    18. pm2.43cbi
    19. ee233
    20. imbi13
    21. ee33
    22. con5
    23. con5i
    24. exlimexi
    25. sb5ALT
    26. eexinst01
    27. eexinst11
    28. vk15.4j
    29. notnotrALT
    30. con3ALT2
    31. ssralv2
    32. sbc3or
    33. alrim3con13v
    34. rspsbc2
    35. sbcoreleleq
    36. tratrb
    37. ordelordALT
    38. sbcim2g
    39. sbcbi
    40. trsbc
    41. truniALT
    42. onfrALTlem5
    43. onfrALTlem4
    44. onfrALTlem3
    45. ggen31
    46. onfrALTlem2
    47. cbvexsv
    48. onfrALTlem1
    49. onfrALT
    50. 19.41rg
    51. opelopab4
    52. 2pm13.193
    53. hbntal
    54. hbimpg
    55. hbalg
    56. hbexg
    57. ax6e2eq
    58. ax6e2nd
    59. ax6e2ndeq
    60. 2sb5nd
    61. 2uasbanh
    62. 2uasban
    63. e2ebind
    64. elpwgded
    65. trelded
    66. jaoded
    67. sbtT
    68. not12an2impnot1
  4. What is Virtual Deduction?
    1. wvd1
  5. Virtual Deduction Theorems
    1. df-vd1
    2. in1
    3. iin1
    4. dfvd1ir
    5. idn1
    6. dfvd1imp
    7. dfvd1impr
    8. wvd2
    9. df-vd2
    10. dfvd2
    11. wvhc2
    12. df-vhc2
    13. dfvd2an
    14. dfvd2ani
    15. dfvd2anir
    16. dfvd2i
    17. dfvd2ir
    18. wvd3
    19. wvhc3
    20. df-vhc3
    21. df-vd3
    22. dfvd3
    23. dfvd3i
    24. dfvd3ir
    25. dfvd3an
    26. dfvd3ani
    27. dfvd3anir
    28. vd01
    29. vd02
    30. vd03
    31. vd12
    32. vd13
    33. vd23
    34. dfvd2imp
    35. dfvd2impr
    36. in2
    37. int2
    38. iin2
    39. in2an
    40. in3
    41. iin3
    42. in3an
    43. int3
    44. idn2
    45. iden2
    46. idn3
    47. gen11
    48. gen11nv
    49. gen12
    50. gen21
    51. gen21nv
    52. gen31
    53. gen22
    54. ggen22
    55. exinst
    56. exinst01
    57. exinst11
    58. e1a
    59. el1
    60. e1bi
    61. e1bir
    62. e2
    63. e2bi
    64. e2bir
    65. ee223
    66. e223
    67. e222
    68. e220
    69. ee220
    70. e202
    71. ee202
    72. e022
    73. ee022
    74. e002
    75. ee002
    76. e020
    77. ee020
    78. e200
    79. ee200
    80. e221
    81. ee221
    82. e212
    83. ee212
    84. e122
    85. e112
    86. ee112
    87. e121
    88. e211
    89. ee211
    90. e210
    91. ee210
    92. e201
    93. ee201
    94. e120
    95. ee120
    96. e021
    97. ee021
    98. e012
    99. ee012
    100. e102
    101. ee102
    102. e22
    103. e22an
    104. ee22an
    105. e111
    106. e1111
    107. e110
    108. ee110
    109. e101
    110. ee101
    111. e011
    112. ee011
    113. e100
    114. ee100
    115. e010
    116. ee010
    117. e001
    118. ee001
    119. e11
    120. e11an
    121. ee11an
    122. e01
    123. e01an
    124. ee01an
    125. e10
    126. e10an
    127. ee10an
    128. e02
    129. e02an
    130. ee02an
    131. eel021old
    132. el021old
    133. eel000cT
    134. eel0TT
    135. eelT00
    136. eelTTT
    137. eelT11
    138. eelT1
    139. eelT12
    140. eelTT1
    141. eelT01
    142. eel0T1
    143. eel12131
    144. eel2131
    145. eel3132
    146. eel0321old
    147. el0321old
    148. eel2122old
    149. el2122old
    150. eel0000
    151. eel00001
    152. eel00000
    153. eel11111
    154. e12
    155. e12an
    156. el12
    157. e20
    158. e20an
    159. ee20an
    160. e21
    161. e21an
    162. ee21an
    163. e333
    164. e33
    165. e33an
    166. ee33an
    167. e3
    168. e3bi
    169. e3bir
    170. e03
    171. ee03
    172. e03an
    173. ee03an
    174. e30
    175. ee30
    176. e30an
    177. ee30an
    178. e13
    179. e13an
    180. ee13an
    181. e31
    182. ee31
    183. e31an
    184. ee31an
    185. e23
    186. e23an
    187. ee23an
    188. e32
    189. ee32
    190. e32an
    191. ee32an
    192. e123
    193. ee123
    194. el123
    195. e233
    196. e323
    197. e000
    198. e00
    199. e00an
    200. eel00cT
    201. eelTT
    202. e0a
    203. eelT
    204. eel0cT
    205. eelT0
    206. e0bi
    207. e0bir
    208. uun0.1
    209. un0.1
    210. uunT1
    211. uunT1p1
    212. uunT21
    213. uun121
    214. uun121p1
    215. uun132
    216. uun132p1
    217. anabss7p1
    218. un10
    219. un01
    220. un2122
    221. uun2131
    222. uun2131p1
    223. uunTT1
    224. uunTT1p1
    225. uunTT1p2
    226. uunT11
    227. uunT11p1
    228. uunT11p2
    229. uunT12
    230. uunT12p1
    231. uunT12p2
    232. uunT12p3
    233. uunT12p4
    234. uunT12p5
    235. uun111
    236. 3anidm12p1
    237. 3anidm12p2
    238. uun123
    239. uun123p1
    240. uun123p2
    241. uun123p3
    242. uun123p4
    243. uun2221
    244. uun2221p1
    245. uun2221p2
    246. 3impdirp1
    247. 3impcombi
  6. Theorems proved using Virtual Deduction
    1. trsspwALT
    2. trsspwALT2
    3. trsspwALT3
    4. sspwtr
    5. sspwtrALT
    6. sspwtrALT2
    7. pwtrVD
    8. pwtrrVD
    9. suctrALT
    10. snssiALTVD
    11. snssiALT
    12. snsslVD
    13. snssl
    14. snelpwrVD
    15. unipwrVD
    16. unipwr
    17. sstrALT2VD
    18. sstrALT2
    19. suctrALT2VD
    20. suctrALT2
    21. elex2VD
    22. elex22VD
    23. eqsbc2VD
    24. zfregs2VD
    25. tpid3gVD
    26. en3lplem1VD
    27. en3lplem2VD
    28. en3lpVD
  7. Theorems proved using Virtual Deduction with mmj2 assistance
    1. simplbi2VD
    2. 3ornot23VD
    3. orbi1rVD
    4. bitr3VD
    5. 3orbi123VD
    6. sbc3orgVD
    7. 19.21a3con13vVD
    8. exbirVD
    9. exbiriVD
    10. rspsbc2VD
    11. 3impexpVD
    12. 3impexpbicomVD
    13. 3impexpbicomiVD
    14. sbcoreleleqVD
    15. hbra2VD
    16. tratrbVD
    17. al2imVD
    18. syl5impVD
    19. idiVD
    20. ancomstVD
    21. ssralv2VD
    22. ordelordALTVD
    23. equncomVD
    24. equncomiVD
    25. sucidALTVD
    26. sucidALT
    27. sucidVD
    28. imbi12VD
    29. imbi13VD
    30. sbcim2gVD
    31. sbcbiVD
    32. trsbcVD
    33. truniALTVD
    34. ee33VD
    35. trintALTVD
    36. trintALT
    37. undif3VD
    38. sbcssgVD
    39. csbingVD
    40. onfrALTlem5VD
    41. onfrALTlem4VD
    42. onfrALTlem3VD
    43. simplbi2comtVD
    44. onfrALTlem2VD
    45. onfrALTlem1VD
    46. onfrALTVD
    47. csbeq2gVD
    48. csbsngVD
    49. csbxpgVD
    50. csbresgVD
    51. csbrngVD
    52. csbima12gALTVD
    53. csbunigVD
    54. csbfv12gALTVD
    55. con5VD
    56. relopabVD
    57. 19.41rgVD
    58. 2pm13.193VD
    59. hbimpgVD
    60. hbalgVD
    61. hbexgVD
    62. ax6e2eqVD
    63. ax6e2ndVD
    64. ax6e2ndeqVD
    65. 2sb5ndVD
    66. 2uasbanhVD
    67. e2ebindVD
  8. Virtual Deduction transcriptions of textbook proofs
    1. sb5ALTVD
    2. vk15.4jVD
    3. notnotrALTVD
    4. con3ALTVD
  9. Theorems proved using conjunction-form Virtual Deduction
    1. elpwgdedVD
    2. sspwimp
    3. sspwimpVD
    4. sspwimpcf
    5. sspwimpcfVD
    6. suctrALTcf
    7. suctrALTcfVD
  10. Theorems with a VD proof in conventional notation derived from a VD proof
    1. suctrALT3
    2. sspwimpALT
    3. unisnALT
  11. Theorems with a proof in conventional notation derived from a VD proof
    1. notnotrALT2
    2. sspwimpALT2
    3. e2ebindALT
    4. ax6e2ndALT
    5. ax6e2ndeqALT
    6. 2sb5ndALT
    7. chordthmALT
    8. isosctrlem1ALT
    9. iunconnlem2
    10. iunconnALT
    11. sineq0ALT