Metamath Proof Explorer


Theorem cocnv1ss

Description: Characterizing when the composition of a converse with a class is included in another. (Contributed by BJ, 22-Oct-2026)

Ref Expression
Assertion cocnv1ss ⊢ B -1 ∘ A ⊆ C ↔ ∀ x ∀ y ∀ z x A y ∧ z B y → x C z

Proof

Step Hyp Ref Expression
1 cotrg ⊢ B -1 ∘ A ⊆ C ↔ ∀ x ∀ y ∀ z x A y ∧ y B -1 z → x C z
2 vex ⊢ y ∈ V
3 vex ⊢ z ∈ V
4 2 3 brcnv ⊢ y B -1 z ↔ z B y
5 4 anbi2i ⊢ x A y ∧ y B -1 z ↔ x A y ∧ z B y
6 5 imbi1i ⊢ x A y ∧ y B -1 z → x C z ↔ x A y ∧ z B y → x C z
7 6 3albii ⊢ ∀ x ∀ y ∀ z x A y ∧ y B -1 z → x C z ↔ ∀ x ∀ y ∀ z x A y ∧ z B y → x C z
8 1 7 bitri ⊢ B -1 ∘ A ⊆ C ↔ ∀ x ∀ y ∀ z x A y ∧ z B y → x C z