Metamath Proof Explorer


Theorem xpcoidgend

Description: If two classes are not disjoint, then the composition of their Cartesian product with itself is idempotent. (Contributed by RP, 24-Dec-2019)

Ref Expression
Hypothesis xpcoidgend.1 ( 𝜑 → ( 𝐴𝐵 ) ≠ ∅ )
Assertion xpcoidgend ( 𝜑 → ( ( 𝐴 × 𝐵 ) ∘ ( 𝐴 × 𝐵 ) ) = ( 𝐴 × 𝐵 ) )

Proof

Step Hyp Ref Expression
1 xpcoidgend.1 ( 𝜑 → ( 𝐴𝐵 ) ≠ ∅ )
2 incom ( 𝐴𝐵 ) = ( 𝐵𝐴 )
3 2 1 eqnetrrid ( 𝜑 → ( 𝐵𝐴 ) ≠ ∅ )
4 3 xpcogend ( 𝜑 → ( ( 𝐴 × 𝐵 ) ∘ ( 𝐴 × 𝐵 ) ) = ( 𝐴 × 𝐵 ) )