![]() |
Metamath Proof Explorer |
< Previous
Next >
Nearby theorems |
|
Mirrors > Home > MPE Home > Th. List > brdif | Structured version Visualization version GIF version |
Description: The difference of two binary relations. (Contributed by Scott Fenton, 11-Apr-2011.) |
Ref | Expression |
---|---|
brdif | ⊢ (𝐴(𝑅 ∖ 𝑆)𝐵 ↔ (𝐴𝑅𝐵 ∧ ¬ 𝐴𝑆𝐵)) |
Step | Hyp | Ref | Expression |
---|---|---|---|
1 | eldif 3891 | . 2 ⊢ (〈𝐴, 𝐵〉 ∈ (𝑅 ∖ 𝑆) ↔ (〈𝐴, 𝐵〉 ∈ 𝑅 ∧ ¬ 〈𝐴, 𝐵〉 ∈ 𝑆)) | |
2 | df-br 5031 | . 2 ⊢ (𝐴(𝑅 ∖ 𝑆)𝐵 ↔ 〈𝐴, 𝐵〉 ∈ (𝑅 ∖ 𝑆)) | |
3 | df-br 5031 | . . 3 ⊢ (𝐴𝑅𝐵 ↔ 〈𝐴, 𝐵〉 ∈ 𝑅) | |
4 | df-br 5031 | . . . 4 ⊢ (𝐴𝑆𝐵 ↔ 〈𝐴, 𝐵〉 ∈ 𝑆) | |
5 | 4 | notbii 323 | . . 3 ⊢ (¬ 𝐴𝑆𝐵 ↔ ¬ 〈𝐴, 𝐵〉 ∈ 𝑆) |
6 | 3, 5 | anbi12i 629 | . 2 ⊢ ((𝐴𝑅𝐵 ∧ ¬ 𝐴𝑆𝐵) ↔ (〈𝐴, 𝐵〉 ∈ 𝑅 ∧ ¬ 〈𝐴, 𝐵〉 ∈ 𝑆)) |
7 | 1, 2, 6 | 3bitr4i 306 | 1 ⊢ (𝐴(𝑅 ∖ 𝑆)𝐵 ↔ (𝐴𝑅𝐵 ∧ ¬ 𝐴𝑆𝐵)) |
Colors of variables: wff setvar class |
Syntax hints: ¬ wn 3 ↔ wb 209 ∧ wa 399 ∈ wcel 2111 ∖ cdif 3878 〈cop 4531 class class class wbr 5030 |
This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1797 ax-4 1811 ax-5 1911 ax-6 1970 ax-7 2015 ax-8 2113 ax-9 2121 ax-ext 2770 |
This theorem depends on definitions: df-bi 210 df-an 400 df-ex 1782 df-sb 2070 df-clab 2777 df-cleq 2791 df-clel 2870 df-v 3443 df-dif 3884 df-br 5031 |
This theorem is referenced by: fundif 6373 fndmdif 6789 isocnv3 7064 brdifun 8301 dflt2 12529 pltval 17562 ltgov 26391 opeldifid 30362 qtophaus 31189 dftr6 33099 dffr5 33102 fundmpss 33122 slenlt 33344 brsset 33463 dfon3 33466 brtxpsd2 33469 dffun10 33488 elfuns 33489 dfrecs2 33524 dfrdg4 33525 dfint3 33526 brub 33528 broutsideof 33695 brvdif 35682 frege124d 40462 |
Copyright terms: Public domain | W3C validator |