ILE Home Intuitionistic Logic Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  ILE Home  >  Th. List  >  pm5.7dc GIF version

Theorem pm5.7dc 967
Description: Disjunction distributes over the biconditional, for a decidable proposition. Based on theorem *5.7 of [WhiteheadRussell] p. 125. This theorem is similar to orbididc 966. (Contributed by Jim Kingdon, 2-Apr-2018.)
Assertion
Ref Expression
pm5.7dc (DECID 𝜒 → (((𝜑 ∨ 𝜒) ↔ (𝜓 ∨ 𝜒)) ↔ (𝜒 ∨ (𝜑 ↔ 𝜓))))

Proof of Theorem pm5.7dc
StepHypRef Expression
1 orbididc 966 . 2 (DECID 𝜒 → ((𝜒 ∨ (𝜑 ↔ 𝜓)) ↔ ((𝜒 ∨ 𝜑) ↔ (𝜒 ∨ 𝜓))))
2 orcom 740 . . 3 ((𝜒 ∨ 𝜑) ↔ (𝜑 ∨ 𝜒))
3 orcom 740 . . 3 ((𝜒 ∨ 𝜓) ↔ (𝜓 ∨ 𝜒))
42, 3bibi12i 229 . 2 (((𝜒 ∨ 𝜑) ↔ (𝜒 ∨ 𝜓)) ↔ ((𝜑 ∨ 𝜒) ↔ (𝜓 ∨ 𝜒)))
51, 4bitr2di 197 1 (DECID 𝜒 → (((𝜑 ∨ 𝜒) ↔ (𝜓 ∨ 𝜒)) ↔ (𝜒 ∨ (𝜑 ↔ 𝜓))))
Colors of variables:    wff set class
This proof depends on syntax axioms:   → wi 4   ↔ wb 105   ∨ wo 720  DECID wdc 846
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-ia1 106  ax-ia2 107  ax-ia3 108  ax-in2 624  ax-io 721
This proof depends on definitions:  df-bi 117  df-dc 847
This theorem is used by: (None)
  Copyright terms: Public domain W3C validator