Metamath Proof Explorer


Theorem brin3

Description: Binary relation on an intersection is a special case of binary relation on range Cartesian product. (Contributed by Peter Mazsa, 21-Aug-2021) (Avoid depending on this detail.)

Ref Expression
Assertion brin3 ⊢ A ∈ V ∧ B ∈ W → A R ∩ S B ↔ A R ⋉ S B

Proof

Step Hyp Ref Expression
1 brin2 ⊢ A ∈ V ∧ B ∈ W → A R ∩ S B ↔ A R ⋉ S B B
2 opidg ⊢ B ∈ W → B B = B
3 2 adantl ⊢ A ∈ V ∧ B ∈ W → B B = B
4 3 breq2d ⊢ A ∈ V ∧ B ∈ W → A R ⋉ S B B ↔ A R ⋉ S B
5 1 4 bitrd ⊢ A ∈ V ∧ B ∈ W → A R ∩ S B ↔ A R ⋉ S B