Metamath Proof Explorer |
< Previous
Next >
Nearby theorems |
||
Mirrors > Home > MPE Home > Th. List > brun | Structured version Visualization version GIF version |
Description: The union of two binary relations. (Contributed by NM, 21-Dec-2008.) |
Ref | Expression |
---|---|
brun | ⊢ (𝐴(𝑅 ∪ 𝑆)𝐵 ↔ (𝐴𝑅𝐵 ∨ 𝐴𝑆𝐵)) |
Step | Hyp | Ref | Expression |
---|---|---|---|
1 | elun 4122 | . 2 ⊢ (〈𝐴, 𝐵〉 ∈ (𝑅 ∪ 𝑆) ↔ (〈𝐴, 𝐵〉 ∈ 𝑅 ∨ 〈𝐴, 𝐵〉 ∈ 𝑆)) | |
2 | df-br 5058 | . 2 ⊢ (𝐴(𝑅 ∪ 𝑆)𝐵 ↔ 〈𝐴, 𝐵〉 ∈ (𝑅 ∪ 𝑆)) | |
3 | df-br 5058 | . . 3 ⊢ (𝐴𝑅𝐵 ↔ 〈𝐴, 𝐵〉 ∈ 𝑅) | |
4 | df-br 5058 | . . 3 ⊢ (𝐴𝑆𝐵 ↔ 〈𝐴, 𝐵〉 ∈ 𝑆) | |
5 | 3, 4 | orbi12i 908 | . 2 ⊢ ((𝐴𝑅𝐵 ∨ 𝐴𝑆𝐵) ↔ (〈𝐴, 𝐵〉 ∈ 𝑅 ∨ 〈𝐴, 𝐵〉 ∈ 𝑆)) |
6 | 1, 2, 5 | 3bitr4i 304 | 1 ⊢ (𝐴(𝑅 ∪ 𝑆)𝐵 ↔ (𝐴𝑅𝐵 ∨ 𝐴𝑆𝐵)) |
Colors of variables: wff setvar class |
Syntax hints: ↔ wb 207 ∨ wo 841 ∈ wcel 2105 ∪ cun 3931 〈cop 4563 class class class wbr 5057 |
This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1787 ax-4 1801 ax-5 1902 ax-6 1961 ax-7 2006 ax-8 2107 ax-9 2115 ax-10 2136 ax-11 2151 ax-12 2167 ax-ext 2790 |
This theorem depends on definitions: df-bi 208 df-an 397 df-or 842 df-tru 1531 df-ex 1772 df-nf 1776 df-sb 2061 df-clab 2797 df-cleq 2811 df-clel 2890 df-nfc 2960 df-v 3494 df-un 3938 df-br 5058 |
This theorem is referenced by: dmun 5772 qfto 5974 poleloe 5984 cnvun 5994 coundi 6093 coundir 6094 fununmo 6394 brdifun 8307 fpwwe2lem13 10052 ltxrlt 10699 ltxr 12498 dfle2 12528 brprop 30359 satfbrsuc 32510 dfso2 32887 eqfunresadj 32901 dfon3 33250 brcup 33297 dfrdg4 33309 dffrege99 40186 |
Copyright terms: Public domain | W3C validator |