Metamath Proof Explorer


Theorem idreseqidinxp

Description: Condition for the identity restriction to be equal to the identity intersection with a Cartesian product. (Contributed by Peter Mazsa, 19-Jul-2018)

Ref Expression
Assertion idreseqidinxp ⊢ A ⊆ B → I ∩ A × B = I ↾ A

Proof

Step Hyp Ref Expression
1 inxpssres ⊢ I ∩ A × B ⊆ I ↾ A
2 1 a1i ⊢ A ⊆ B → I ∩ A × B ⊆ I ↾ A
3 idresssidinxp ⊢ A ⊆ B → I ↾ A ⊆ I ∩ A × B
4 2 3 eqssd ⊢ A ⊆ B → I ∩ A × B = I ↾ A