Metamath Proof Explorer


Theorem bj-cossid

Description: Characterizing when the composition of two classes is included in the identity relation. The instance where the two classes are equal gives a characterization of sub-involutivity (see nvo ). (Contributed by BJ, 22-Oct-2026)

Ref Expression
Assertion bj-cossid
|- ( ( B o. A ) C_ _I <-> A. x A. y A. z ( ( x A y /\ y B z ) -> x = z ) )

Proof

Step Hyp Ref Expression
1 cotrg
 |-  ( ( B o. A ) C_ _I <-> A. x A. y A. z ( ( x A y /\ y B z ) -> x _I z ) )
2 vex
 |-  z e. _V
3 2 ideq
 |-  ( x _I z <-> x = z )
4 3 imbi2i
 |-  ( ( ( x A y /\ y B z ) -> x _I z ) <-> ( ( x A y /\ y B z ) -> x = z ) )
5 4 3albii
 |-  ( A. x A. y A. z ( ( x A y /\ y B z ) -> x _I z ) <-> A. x A. y A. z ( ( x A y /\ y B z ) -> x = z ) )
6 1 5 bitri
 |-  ( ( B o. A ) C_ _I <-> A. x A. y A. z ( ( x A y /\ y B z ) -> x = z ) )