| Intuitionistic Logic Explorer |
< Previous
Next >
Nearby theorems |
||
| Mirrors > Home > ILE Home > Th. List > breq | GIF version | ||
| Description: Equality theorem for binary relations. (Contributed by NM, 4-Jun-1995.) |
| Ref | Expression |
|---|---|
| breq | ⊢ (𝑅 = 𝑆 → (𝐴𝑅𝐵 ↔ 𝐴𝑆𝐵)) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | eleq2 2271 | . 2 ⊢ (𝑅 = 𝑆 → (〈𝐴, 𝐵〉 ∈ 𝑅 ↔ 〈𝐴, 𝐵〉 ∈ 𝑆)) | |
| 2 | df-br 4060 | . 2 ⊢ (𝐴𝑅𝐵 ↔ 〈𝐴, 𝐵〉 ∈ 𝑅) | |
| 3 | df-br 4060 | . 2 ⊢ (𝐴𝑆𝐵 ↔ 〈𝐴, 𝐵〉 ∈ 𝑆) | |
| 4 | 1, 2, 3 | 3bitr4g 223 | 1 ⊢ (𝑅 = 𝑆 → (𝐴𝑅𝐵 ↔ 𝐴𝑆𝐵)) |
| Colors of variables: wff set class |
| Syntax hints: → wi 4 ↔ wb 105 = wceq 1373 ∈ wcel 2178 〈cop 3646 class class class wbr 4059 |
| This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-ia1 106 ax-ia2 107 ax-ia3 108 ax-5 1471 ax-gen 1473 ax-ie1 1517 ax-ie2 1518 ax-4 1534 ax-17 1550 ax-ial 1558 ax-ext 2189 |
| This theorem depends on definitions: df-bi 117 df-cleq 2200 df-clel 2203 df-br 4060 |
| This theorem is referenced by: breqi 4065 breqd 4070 poeq1 4364 soeq1 4380 frforeq1 4408 weeq1 4421 fveq1 5598 foeqcnvco 5882 f1eqcocnv 5883 isoeq2 5894 isoeq3 5895 ofreq 6185 supeq3 7118 tapeq1 7399 shftfvalg 11244 shftfval 11247 pw1nct 16142 |
| Copyright terms: Public domain | W3C validator |