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