Description: Substitution of equal classes into a binary relation. (Contributed by NM, 1-Aug-1999)
| Ref | Expression | ||
|---|---|---|---|
| Hypotheses | eqbrtr.1 | ⊢ 𝐴 = 𝐵 | |
| eqbrtr.2 | ⊢ 𝐵 𝑅 𝐶 | ||
| Assertion | eqbrtri | ⊢ 𝐴 𝑅 𝐶 |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | eqbrtr.1 | ⊢ 𝐴 = 𝐵 | |
| 2 | eqbrtr.2 | ⊢ 𝐵 𝑅 𝐶 | |
| 3 | 1 | breq1i | ⊢ ( 𝐴 𝑅 𝐶 ↔ 𝐵 𝑅 𝐶 ) |
| 4 | 2 3 | mpbir | ⊢ 𝐴 𝑅 𝐶 |