Theorem brun 5150

Description: The union of two binary relations. (Contributed by NM, 21-Dec-2008.)

Assertion

Ref	Expression
brun	⊢ (𝐴(𝑅 ∪ 𝑆)𝐵 ↔ (𝐴𝑅𝐵 ∨ 𝐴𝑆𝐵))

Proof of Theorem brun

Step	Hyp	Ref	Expression
1		elun 4106	. 2 ⊢ (⟨𝐴, 𝐵⟩ ∈ (𝑅 ∪ 𝑆) ↔ (⟨𝐴, 𝐵⟩ ∈ 𝑅 ∨ ⟨𝐴, 𝐵⟩ ∈ 𝑆))
2		df-br 5100	. 2 ⊢ (𝐴(𝑅 ∪ 𝑆)𝐵 ↔ ⟨𝐴, 𝐵⟩ ∈ (𝑅 ∪ 𝑆))
3		df-br 5100	. . 3 ⊢ (𝐴𝑅𝐵 ↔ ⟨𝐴, 𝐵⟩ ∈ 𝑅)
4		df-br 5100	. . 3 ⊢ (𝐴𝑆𝐵 ↔ ⟨𝐴, 𝐵⟩ ∈ 𝑆)
5	3, 4	orbi12i 925	. 2 ⊢ ((𝐴𝑅𝐵 ∨ 𝐴𝑆𝐵) ↔ (⟨𝐴, 𝐵⟩ ∈ 𝑅 ∨ ⟨𝐴, 𝐵⟩ ∈ 𝑆))
6	1, 2, 5	3bitr4i 305	1 ⊢ (𝐴(𝑅 ∪ 𝑆)𝐵 ↔ (𝐴𝑅𝐵 ∨ 𝐴𝑆𝐵))

Syntax hints:   ↔ wb 208   ∨ wo 858   ∈ wcel 2141   ∪ cun 3902  ⟨cop 4587   class class class wbr 5099

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1814  ax-4 1828  ax-5 1929  ax-6 1986  ax-7 2027  ax-8 2143  ax-9 2151  ax-ext 2733

This theorem depends on definitions:  df-bi 209  df-an 400  df-or 859  df-tru 1562  df-ex 1799  df-sb 2090  df-clab 2740  df-cleq 2753  df-clel 2836  df-v 3455  df-un 3909  df-br 5100

This theorem is referenced by:  dmun  5884  qfto  6105  poleloe  6115  cnvun  6123  coundi  6230  coundir  6231  fununmo  6564  eqfunresadj  7340  brdifun  8704  fpwwe2lem12  10597  ltxrlt  11250  ltxr  13114  dfle2  13146  brprop  32849  satfbrsuc  35680  dfso2  36069  dfon3  36204  brcup  36251  dfrdg4  36265  ecun  38856  dfsucmap3  38926  dffrege99  44502