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

Theorem orbi1i 775
Description: Inference adding a right disjunct to both sides of a logical equivalence. (Contributed by NM, 5-Aug-1993.)
Hypothesis
Ref Expression
orbi2i.1 (𝜑 ↔ 𝜓)
Assertion
Ref Expression
orbi1i ((𝜑 ∨ 𝜒) ↔ (𝜓 ∨ 𝜒))

Proof of Theorem orbi1i
StepHypRef Expression
1 orcom 740 . 2 ((𝜑 ∨ 𝜒) ↔ (𝜒 ∨ 𝜑))
2 orbi2i.1 . . 3 (𝜑 ↔ 𝜓)
32orbi2i 774 . 2 ((𝜒 ∨ 𝜑) ↔ (𝜒 ∨ 𝜓))
4 orcom 740 . 2 ((𝜒 ∨ 𝜓) ↔ (𝜓 ∨ 𝜒))
51, 3, 43bitri 206 1 ((𝜑 ∨ 𝜒) ↔ (𝜓 ∨ 𝜒))
Colors of variables:    wff set class
This proof depends on syntax axioms:   ↔ wb 105   ∨ wo 720
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-ia1 106  ax-ia2 107  ax-ia3 108  ax-io 721
This proof depends on definitions:  df-bi 117
This theorem is used by:  orbi12i  776  orordi  785  3or6  1364  19.45  1735  sbequilem  1891  unass  3386  frecsuc  6678  nninfwlporlemd  7513  elznn0nn  9663
  Copyright terms: Public domain W3C validator