Metamath Proof Explorer


Theorem cocnv1ssid

Description: Characterizing when the composition of a converse with a class is included in the identity relation. The instance where the two classes are equal gives a characterization of injectivity (see df-f1 ). (Contributed by BJ, 22-Oct-2026)

Ref Expression
Assertion cocnv1ssid ⊢ B -1 ∘ A ⊆ I ↔ ∀ x ∀ y ∀ z x A y ∧ z B y → x = z

Proof

Step Hyp Ref Expression
1 cocnv1ss ⊢ B -1 ∘ A ⊆ I ↔ ∀ x ∀ y ∀ z x A y ∧ z B y → x I z
2 vex ⊢ z ∈ V
3 2 ideq ⊢ x I z ↔ x = z
4 3 imbi2i ⊢ x A y ∧ z B y → x I z ↔ x A y ∧ z B y → x = z
5 4 3albii ⊢ ∀ x ∀ y ∀ z x A y ∧ z B y → x I z ↔ ∀ x ∀ y ∀ z x A y ∧ z B y → x = z
6 1 5 bitri ⊢ B -1 ∘ A ⊆ I ↔ ∀ x ∀ y ∀ z x A y ∧ z B y → x = z