Metamath Proof Explorer


Theorem xrninxp2

Description: Intersection of a range Cartesian product with a Cartesian product. (Contributed by Peter Mazsa, 8-Apr-2020)

Ref Expression
Assertion xrninxp2 ⊢ R ⋉ S ∩ A × B × C = u x | x ∈ B × C ∧ u ∈ A ∧ u R ⋉ S x

Proof

Step Hyp Ref Expression
1 inxp2 ⊢ R ⋉ S ∩ A × B × C = u x | u ∈ A ∧ x ∈ B × C ∧ u R ⋉ S x
2 an21 ⊢ u ∈ A ∧ x ∈ B × C ∧ u R ⋉ S x ↔ x ∈ B × C ∧ u ∈ A ∧ u R ⋉ S x
3 2 opabbii ⊢ u x | u ∈ A ∧ x ∈ B × C ∧ u R ⋉ S x = u x | x ∈ B × C ∧ u ∈ A ∧ u R ⋉ S x
4 1 3 eqtri ⊢ R ⋉ S ∩ A × B × C = u x | x ∈ B × C ∧ u ∈ A ∧ u R ⋉ S x