Metamath Proof Explorer


Theorem nvo

Description: Two ways to express "sub-involutivity" of a class, by which is meant involutivity on the intersection of the domain and range (see nvo3 ). (Contributed by BJ, 7-Nov-2026)

Ref Expression
Assertion nvo ⊢ A ∘ A ⊆ I ↔ A ∘ A = I ↾ dom ⁡ A ∩ ran ⁡ A

Proof

Step Hyp Ref Expression
1 id ⊢ A ∘ A ⊆ I → A ∘ A ⊆ I
2 cossxp ⊢ A ∘ A ⊆ dom ⁡ A × ran ⁡ A
3 2 a1i ⊢ A ∘ A ⊆ I → A ∘ A ⊆ dom ⁡ A × ran ⁡ A
4 1 3 ssind ⊢ A ∘ A ⊆ I → A ∘ A ⊆ I ∩ dom ⁡ A × ran ⁡ A
5 idinxpres ⊢ I ∩ dom ⁡ A × ran ⁡ A = I ↾ dom ⁡ A ∩ ran ⁡ A
6 4 5 sseqtrdi ⊢ A ∘ A ⊆ I → A ∘ A ⊆ I ↾ dom ⁡ A ∩ ran ⁡ A
7 cossididres ⊢ A ∘ A ⊆ I → I ↾ dom ⁡ A ∩ ran ⁡ A ⊆ A ∘ A
8 6 7 eqssd ⊢ A ∘ A ⊆ I → A ∘ A = I ↾ dom ⁡ A ∩ ran ⁡ A
9 id ⊢ A ∘ A = I ↾ dom ⁡ A ∩ ran ⁡ A → A ∘ A = I ↾ dom ⁡ A ∩ ran ⁡ A
10 resss ⊢ I ↾ dom ⁡ A ∩ ran ⁡ A ⊆ I
11 9 10 eqsstrdi ⊢ A ∘ A = I ↾ dom ⁡ A ∩ ran ⁡ A → A ∘ A ⊆ I
12 8 11 impbii ⊢ A ∘ A ⊆ I ↔ A ∘ A = I ↾ dom ⁡ A ∩ ran ⁡ A