Metamath Proof Explorer


Theorem cossidres2

Description: If ( B o. A ) is included in the identity relation, then the restriction of the converse of A to the domain of B is included in B . (Contributed by BJ, 8-Nov-2026)

Ref Expression
Assertion cossidres2 ⊢ B ∘ A ⊆ I → A -1 ↾ dom ⁡ B ⊆ B

Proof

Step Hyp Ref Expression
1 dfdm4 ⊢ dom ⁡ B = ran ⁡ B -1
2 1 reseq2i ⊢ A -1 ↾ dom ⁡ B = A -1 ↾ ran ⁡ B -1
3 cnvco ⊢ B ∘ A -1 = A -1 ∘ B -1
4 cnvss ⊢ B ∘ A ⊆ I → B ∘ A -1 ⊆ I -1
5 cnvi ⊢ I -1 = I
6 4 5 sseqtrdi ⊢ B ∘ A ⊆ I → B ∘ A -1 ⊆ I
7 3 6 eqsstrrid ⊢ B ∘ A ⊆ I → A -1 ∘ B -1 ⊆ I
8 cossidres1 ⊢ A -1 ∘ B -1 ⊆ I → A -1 ↾ ran ⁡ B -1 ⊆ B -1 -1
9 7 8 syl ⊢ B ∘ A ⊆ I → A -1 ↾ ran ⁡ B -1 ⊆ B -1 -1
10 cnvcnvss ⊢ B -1 -1 ⊆ B
11 9 10 sstrdi ⊢ B ∘ A ⊆ I → A -1 ↾ ran ⁡ B -1 ⊆ B
12 2 11 eqsstrid ⊢ B ∘ A ⊆ I → A -1 ↾ dom ⁡ B ⊆ B