Database
REAL AND COMPLEX NUMBERS
Reflexive and transitive closures of relations
The reflexive and transitive properties of relations
xpcoidgend
Metamath Proof Explorer
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
⊢ ( 𝜑 → ( ( 𝐴 × 𝐵 ) ∘ ( 𝐴 × 𝐵 ) ) = ( 𝐴 × 𝐵 ) )