| Metamath Proof Explorer |
< Previous
Next >
Nearby theorems |
||
| Mirrors > Home > MPE Home > Th. List > breq | Structured version Visualization version GIF version | ||
| Description: Equality theorem for binary relations. (Contributed by NM, 4-Jun-1995.) |
| Ref | Expression |
|---|---|
| breq | ⊢ (𝑅 = 𝑆 → (𝐴𝑅𝐵 ↔ 𝐴𝑆𝐵)) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | eleq2 2856 | . 2 ⊢ (𝑅 = 𝑆 → (〈𝐴, 𝐵〉 ∈ 𝑅 ↔ 〈𝐴, 𝐵〉 ∈ 𝑆)) | |
| 2 | df-br 5108 | . 2 ⊢ (𝐴𝑅𝐵 ↔ 〈𝐴, 𝐵〉 ∈ 𝑅) | |
| 3 | df-br 5108 | . 2 ⊢ (𝐴𝑆𝐵 ↔ 〈𝐴, 𝐵〉 ∈ 𝑆) | |
| 4 | 1, 2, 3 | 3bitr4g 317 | 1 ⊢ (𝑅 = 𝑆 → (𝐴𝑅𝐵 ↔ 𝐴𝑆𝐵)) |
| Colors of variables: wff setvar class |
| This proof depends on syntax axioms: → wi 4 ↔ wb 209 = wceq 1572 ∈ wcel 2150 〈cop 4839 class class class wbr 5107 |
| This proof depends on axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1830 ax-4 1844 ax-5 1947 ax-6 2004 ax-7 2045 ax-8 2152 ax-9 2160 ax-ext 2738 |
| This proof depends on definitions: df-bi 210 df-an 402 df-ex 1815 df-cleq 2758 df-clel 2842 df-br 5108 |
| This theorem is used by: breqi 5113 breqd 5118 poeq1 5568 soeq1 5586 freq1 5624 fveq1 6914 foeqcnvco 7338 f1eqcocnv 7339 isoeq2 7356 isoeq3 7357 eqfunresadj 7400 brfvopab 7507 ofreq 7728 cureq 8926 supeq3 9477 oieq1 9542 ttrcleq 9746 dcomex 10563 axdc2lem 10564 brdom3 10645 brdom7disj 10648 brdom6disj 10649 dfrtrclrec2 15253 relexpindlem 15258 rtrclind 15260 shftfval 15265 isprs 18522 isdrs 18527 ispos 18540 istos 18642 resspos 18655 chneq1 18838 efglem 19983 frgpuplem 20039 ordtval 23564 utop2nei 24626 utop3cls 24627 isucn2 24654 ucnima 24656 iducn 24658 ex-opab 31092 acycgr0v 36112 prclisacycgr 36115 satf 36327 poimirlem31 38839 poimir 38841 cosseq 39716 elrefrels3 39799 elcnvrefrels3 39815 elsymrels3 39838 elsymrels5 39840 eltrrels3 39864 eleqvrels3 39877 brabsb2 40187 rfovfvd 45323 fsovrfovd 45330 relpeq2 46259 relpeq3 46260 sprsymrelf 48910 sprsymrelfo 48912 upwlkbprop 49569 |
| Copyright terms: Public domain | W3C validator |