Metamath Proof Explorer


Table of Contents - 1.2.7. Logical disjunction

This section defines disjunction of two formulas, denoted by infix "" and read "or". It is defined in terms of implication and negation, which is possible in classical logic (but not in intuitionistic logic: see iset.mm). This section contains only theorems proved without df-an (theorems that are proved using df-an are deferred to the next section). Basic theorems that help simplifying and applying disjunction are olc, orc, and orcom.

As mentioned in the "note on definitions" in the section comment for logical equivalence, all theorems in this and the previous section can be stated in terms of implication and negation only. Additionally, in classical logic (but not in intuitionistic logic: see iset.mm), it is also possible to translate conjunction into disjunction and conversely via the De Morgan law anor: conjunction and disjunction are dual connectives. Either is sufficient to develop all propositional calculus of the logic (together with implication and negation). In practice, conjunction is more efficient, its big advantage being the possibility to use it to group antecedents in a convenient way, using imp and ex as noted in the previous section.

An illustration of the conservativity of df-an is given by orim12dALT, which is an alternate proof of orim12d not using df-an.

  1. wo
  2. df-or
  3. pm4.64
  4. pm4.66
  5. pm2.53
  6. pm2.54
  7. imor
  8. imori
  9. imorri
  10. pm4.62
  11. jaoi
  12. jao1i
  13. jaod
  14. mpjaod
  15. ori
  16. orri
  17. orrd
  18. ord
  19. orci
  20. olci
  21. orc
  22. olc
  23. pm1.4
  24. orcom
  25. orcomd
  26. orcoms
  27. orcd
  28. olcd
  29. orcs
  30. olcs
  31. olcnd
  32. unitreslOLD
  33. orcnd
  34. mtord
  35. pm3.2ni
  36. pm2.45
  37. pm2.46
  38. pm2.47
  39. pm2.48
  40. pm2.49
  41. norbi
  42. nbior
  43. orel1
  44. pm2.25
  45. orel2
  46. pm2.67-2
  47. pm2.67
  48. curryax
  49. exmid
  50. exmidd
  51. pm2.1
  52. pm2.13
  53. pm2.621
  54. pm2.62
  55. pm2.68
  56. dfor2
  57. pm2.07
  58. pm1.2
  59. oridm
  60. pm4.25
  61. pm2.4
  62. pm2.41
  63. orim12i
  64. orim1i
  65. orim2i
  66. orim12dALT
  67. orbi2i
  68. orbi1i
  69. orbi12i
  70. orbi2d
  71. orbi1d
  72. orbi1
  73. orbi12d
  74. pm1.5
  75. or12
  76. orass
  77. pm2.31
  78. pm2.32
  79. pm2.3
  80. or32
  81. or4
  82. or42
  83. orordi
  84. orordir
  85. orimdi
  86. pm2.76
  87. pm2.85
  88. pm2.75
  89. pm4.78
  90. biort
  91. biorf
  92. biortn
  93. biorfi
  94. pm2.26
  95. pm2.63
  96. pm2.64
  97. pm2.42
  98. pm5.11g
  99. pm5.11
  100. pm5.12
  101. pm5.14
  102. pm5.13
  103. pm5.55
  104. pm4.72
  105. imimorb
  106. oibabs
  107. orbidi
  108. pm5.7