Theorem orass 772

Description: Associative law for disjunction. Theorem *4.33 of [WhiteheadRussell] p. 118. (Contributed by NM, 5-Aug-1993.) (Proof shortened by Andrew Salmon, 26-Jun-2011.)

Assertion

Ref	Expression
orass	⊢ (((𝜑 ∨ 𝜓) ∨ 𝜒) ↔ (𝜑 ∨ (𝜓 ∨ 𝜒)))

Proof of Theorem orass

Step	Hyp	Ref	Expression
1		orcom 733	. 2 ⊢ (((𝜑 ∨ 𝜓) ∨ 𝜒) ↔ (𝜒 ∨ (𝜑 ∨ 𝜓)))
2		or12 771	. 2 ⊢ ((𝜒 ∨ (𝜑 ∨ 𝜓)) ↔ (𝜑 ∨ (𝜒 ∨ 𝜓)))
3		orcom 733	. . 3 ⊢ ((𝜒 ∨ 𝜓) ↔ (𝜓 ∨ 𝜒))
4	3	orbi2i 767	. 2 ⊢ ((𝜑 ∨ (𝜒 ∨ 𝜓)) ↔ (𝜑 ∨ (𝜓 ∨ 𝜒)))
5	1, 2, 4	3bitri 206	1 ⊢ (((𝜑 ∨ 𝜓) ∨ 𝜒) ↔ (𝜑 ∨ (𝜓 ∨ 𝜒)))

Syntax hints:   ↔ wb 105   ∨ wo 713

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-ia1 106  ax-ia2 107  ax-ia3 108  ax-io 714

This theorem depends on definitions:  df-bi 117

This theorem is referenced by:  pm2.31  773  pm2.32  774  or32  775  or4  776  3orass  1005  dveeq2  1861  dveeq2or  1862  sbequilem  1884  dvelimALT  2061  dvelimfv  2062  dvelimor  2069  unass  3361  ltxr  9967  lcmass  12602