Metamath Proof Explorer


Theorem idresdmsscocnv1

Description: A class postcomposed with its converse includes the identity relation restricted to its domain. (Contributed by BJ, 25-Oct-2026)

Ref Expression
Assertion idresdmsscocnv1 ⊢ I ↾ dom ⁡ A ⊆ A -1 ∘ A

Proof

Step Hyp Ref Expression
1 elrid ⊢ y ∈ I ↾ dom ⁡ A ↔ ∃ x ∈ dom ⁡ A y = x x
2 vex ⊢ z ∈ V
3 vex ⊢ x ∈ V
4 2 3 brcnv ⊢ z A -1 x ↔ x A z
5 4 biimpri ⊢ x A z → z A -1 x
6 5 ancli ⊢ x A z → x A z ∧ z A -1 x
7 6 eximi ⊢ ∃ z x A z → ∃ z x A z ∧ z A -1 x
8 3 eldm ⊢ x ∈ dom ⁡ A ↔ ∃ z x A z
9 3 3 opelco ⊢ x x ∈ A -1 ∘ A ↔ ∃ z x A z ∧ z A -1 x
10 7 8 9 3imtr4i ⊢ x ∈ dom ⁡ A → x x ∈ A -1 ∘ A
11 eleq1 ⊢ y = x x → y ∈ A -1 ∘ A ↔ x x ∈ A -1 ∘ A
12 10 11 syl5ibrcom ⊢ x ∈ dom ⁡ A → y = x x → y ∈ A -1 ∘ A
13 12 rexlimiv ⊢ ∃ x ∈ dom ⁡ A y = x x → y ∈ A -1 ∘ A
14 1 13 sylbi ⊢ y ∈ I ↾ dom ⁡ A → y ∈ A -1 ∘ A
15 14 ssriv ⊢ I ↾ dom ⁡ A ⊆ A -1 ∘ A