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. orcnd
  33. mtord
  34. pm3.2ni
  35. pm2.45
  36. pm2.46
  37. pm2.47
  38. pm2.48
  39. pm2.49
  40. norbi
  41. nbior
  42. orel1
  43. pm2.25
  44. orel2
  45. pm2.67-2
  46. pm2.67
  47. curryax
  48. exmid
  49. exmidd
  50. pm2.1
  51. pm2.13
  52. pm2.621
  53. pm2.62
  54. pm2.68
  55. dfor2
  56. pm2.07
  57. pm1.2
  58. oridm
  59. pm4.25
  60. pm2.4
  61. pm2.41
  62. orim12i
  63. orim1i
  64. orim2i
  65. orim12dALT
  66. orbi2i
  67. orbi1i
  68. orbi12i
  69. orbi2d
  70. orbi1d
  71. orbi1
  72. orbi12d
  73. pm1.5
  74. or12
  75. orass
  76. pm2.31
  77. pm2.32
  78. pm2.3
  79. or32
  80. or4
  81. or42
  82. orordi
  83. orordir
  84. orimdi
  85. pm2.76
  86. pm2.85
  87. pm2.75
  88. pm4.78
  89. biort
  90. biorf
  91. biortn
  92. biorfi
  93. pm2.26
  94. pm2.63
  95. pm2.64
  96. pm2.42
  97. pm5.11g
  98. pm5.11
  99. pm5.12
  100. pm5.14
  101. pm5.13
  102. pm5.55
  103. pm4.72
  104. imimorb
  105. oibabs
  106. orbidi
  107. pm5.7