Metamath Proof Explorer


Table of Contents - 1.2.5. Logical equivalence

Definition df-bi in this section is our first definition, which introduces and defines the biconditional connective used to denote logical equivalence. We define a wff of the form as an abbreviation for .

Unlike most traditional developments, we have chosen not to have a separate symbol such as "Df." to mean "is defined as". Instead, we will later use the biconditional connective for this purpose (df-an is its first use), as it allows to use logic to manipulate definitions directly. This greatly simplifies many proofs since it eliminates the need for a separate mechanism for introducing and eliminating definitions.

A note on definitions: definitions are required to be eliminable (that is, a theorem stated in terms of the defined symbol can also be stated without it) and conservative (that is, a theorem whose statement does not contain the defined symbol can be proved without using that definition). This means that a definition does not increase the expressive power nor the deductive power, respectively, of a theory. On the other hand, definitions are often useful to write shorter proofs, so in (i)set.mm we will generally not try to avoid them. This is why, for instance, some theorems which do not contain disjunction in their statement are placed after the section on disjunction because a shorter proof using disjunction is possible.

  1. wb
  2. df-bi
  3. impbi
  4. impbii
  5. impbidd
  6. impbid21d
  7. impbid
  8. dfbi1
  9. dfbi1ALT
  10. biimp
  11. biimpi
  12. sylbi
  13. sylib
  14. sylbb
  15. biimpr
  16. bicom1
  17. bicom
  18. bicomd
  19. bicomi
  20. impbid1
  21. impbid2
  22. impcon4bid
  23. biimpri
  24. biimpd
  25. mpbi
  26. mpbir
  27. mpbid
  28. mpbii
  29. sylibr
  30. sylbir
  31. sylbbr
  32. sylbb1
  33. sylbb2
  34. sylibd
  35. sylbid
  36. mpbidi
  37. biimtrid
  38. biimtrrid
  39. imbitrid
  40. syl5ibcom
  41. imbitrrid
  42. syl5ibrcom
  43. biimprd
  44. biimpcd
  45. biimprcd
  46. imbitrdi
  47. imbitrrdi
  48. biimtrdi
  49. biimtrrdi
  50. syl7bi
  51. syl8ib
  52. mpbird
  53. mpbiri
  54. sylibrd
  55. sylbird
  56. biid
  57. biidd
  58. pm5.1im
  59. 2th
  60. 2thd
  61. monothetic
  62. ibi
  63. ibir
  64. ibd
  65. pm5.74
  66. pm5.74i
  67. pm5.74ri
  68. pm5.74d
  69. pm5.74rd
  70. bitri
  71. bitr2i
  72. bitr3i
  73. bitr4i
  74. bitrd
  75. bitr2d
  76. bitr3d
  77. bitr4d
  78. bitrid
  79. bitr2id
  80. bitr3id
  81. bitr3di
  82. bitrdi
  83. bitr2di
  84. bitr4di
  85. bitr4id
  86. 3imtr3i
  87. 3imtr4i
  88. 3imtr3d
  89. 3imtr4d
  90. 3imtr3g
  91. 3imtr4g
  92. 3bitri
  93. 3bitrri
  94. 3bitr2i
  95. 3bitr2ri
  96. 3bitr3i
  97. 3bitr3ri
  98. 3bitr4i
  99. 3bitr4ri
  100. 3bitrd
  101. 3bitrrd
  102. 3bitr2d
  103. 3bitr2rd
  104. 3bitr3d
  105. 3bitr3rd
  106. 3bitr4d
  107. 3bitr4rd
  108. 3bitr3g
  109. 3bitr4g
  110. notnotb
  111. con34b
  112. con4bid
  113. notbid
  114. notbi
  115. notbii
  116. con4bii
  117. mtbi
  118. mtbir
  119. mtbid
  120. mtbird
  121. mtbii
  122. mtbiri
  123. sylnib
  124. sylnibr
  125. sylnbi
  126. sylnbir
  127. xchnxbi
  128. xchnxbir
  129. xchbinx
  130. xchbinxr
  131. imbi2i
  132. bibi2i
  133. bibi1i
  134. bibi12i
  135. imbi2d
  136. imbi1d
  137. bibi2d
  138. bibi1d
  139. imbi12d
  140. bibi12d
  141. imbi12
  142. imbi1
  143. imbi2
  144. imbi1i
  145. imbi12i
  146. bibi1
  147. bitr3
  148. con2bi
  149. con2bid
  150. con1bid
  151. con1bii
  152. con2bii
  153. con1b
  154. con2b
  155. biimt
  156. pm5.5
  157. a1bi
  158. mt2bi
  159. mtt
  160. imnot
  161. pm5.501
  162. ibib
  163. ibibr
  164. tbt
  165. nbn2
  166. bibif
  167. nbn
  168. nbn3
  169. pm5.21im
  170. 2false
  171. 2falsed
  172. pm5.21ni
  173. pm5.21nii
  174. pm5.21ndd
  175. bija
  176. pm5.18
  177. xor3
  178. nbbn
  179. biass
  180. biluk
  181. pm5.19
  182. bi2.04
  183. pm5.4
  184. imdi
  185. pm5.41
  186. imbibi
  187. pm4.8
  188. pm4.81
  189. imim21b