Theorem orass 922

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 871	. 2 ⊢ (((𝜑 ∨ 𝜓) ∨ 𝜒) ↔ (𝜒 ∨ (𝜑 ∨ 𝜓)))
2		or12 921	. 2 ⊢ ((𝜒 ∨ (𝜑 ∨ 𝜓)) ↔ (𝜑 ∨ (𝜒 ∨ 𝜓)))
3		orcom 871	. . 3 ⊢ ((𝜒 ∨ 𝜓) ↔ (𝜓 ∨ 𝜒))
4	3	orbi2i 913	. 2 ⊢ ((𝜑 ∨ (𝜒 ∨ 𝜓)) ↔ (𝜑 ∨ (𝜓 ∨ 𝜒)))
5	1, 2, 4	3bitri 297	1 ⊢ (((𝜑 ∨ 𝜓) ∨ 𝜒) ↔ (𝜑 ∨ (𝜓 ∨ 𝜒)))

Syntax hints:   ↔ wb 206   ∨ wo 848

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8

This theorem depends on definitions:  df-bi 207  df-or 849

This theorem is referenced by:  pm2.31  923  pm2.32  924  or32  926  or4  927  3orass  1090  axi12  2707  axbnd  2708  unass  4126  tppreqb  4763  ltxr  13041  lcmass  16553  plydivex  26273  clwwlkneq0  30116  disjxpin  32675  wl-ifpimpr  37721  impor  38332  ifpim123g  43856