Metamath Proof Explorer


Theorem nvo2

Description: A function from a class to itself is sub-involutive if and only if it is equal to its converse. (Contributed by BJ, 8-Nov-2026) Can shorten nvocnv .

Ref Expression
Assertion nvo2 ⊢ B : X ⟶ X → B ∘ B ⊆ I ↔ B -1 = B

Proof

Step Hyp Ref Expression
1 simpr ⊢ B : X ⟶ X ∧ B ∘ B ⊆ I → B ∘ B ⊆ I
2 simpl ⊢ B : X ⟶ X ∧ B ∘ B ⊆ I → B : X ⟶ X
3 frn ⊢ B : X ⟶ X → ran ⁡ B ⊆ X
4 2 3 syl ⊢ B : X ⟶ X ∧ B ∘ B ⊆ I → ran ⁡ B ⊆ X
5 fdm ⊢ B : X ⟶ X → dom ⁡ B = X
6 2 5 syl ⊢ B : X ⟶ X ∧ B ∘ B ⊆ I → dom ⁡ B = X
7 4 6 sseqtrrd ⊢ B : X ⟶ X ∧ B ∘ B ⊆ I → ran ⁡ B ⊆ dom ⁡ B
8 1 7 jca ⊢ B : X ⟶ X ∧ B ∘ B ⊆ I → B ∘ B ⊆ I ∧ ran ⁡ B ⊆ dom ⁡ B
9 cossidcnvss ⊢ B ∘ B ⊆ I ∧ ran ⁡ B ⊆ dom ⁡ B ↔ B -1 ⊆ B ∧ B ∘ B -1 ⊆ I
10 8 9 sylib ⊢ B : X ⟶ X ∧ B ∘ B ⊆ I → B -1 ⊆ B ∧ B ∘ B -1 ⊆ I
11 10 simpld ⊢ B : X ⟶ X ∧ B ∘ B ⊆ I → B -1 ⊆ B
12 frel ⊢ B : X ⟶ X → Rel ⁡ B
13 2 12 syl ⊢ B : X ⟶ X ∧ B ∘ B ⊆ I → Rel ⁡ B
14 dfrel2 ⊢ Rel ⁡ B ↔ B -1 -1 = B
15 13 14 sylib ⊢ B : X ⟶ X ∧ B ∘ B ⊆ I → B -1 -1 = B
16 cnvss ⊢ B -1 ⊆ B → B -1 -1 ⊆ B -1
17 11 16 syl ⊢ B : X ⟶ X ∧ B ∘ B ⊆ I → B -1 -1 ⊆ B -1
18 15 17 eqsstrrd ⊢ B : X ⟶ X ∧ B ∘ B ⊆ I → B ⊆ B -1
19 11 18 eqssd ⊢ B : X ⟶ X ∧ B ∘ B ⊆ I → B -1 = B
20 simpr ⊢ B : X ⟶ X ∧ B -1 = B → B -1 = B
21 20 eqimssd ⊢ B : X ⟶ X ∧ B -1 = B → B -1 ⊆ B
22 simpl ⊢ B : X ⟶ X ∧ B -1 = B → B : X ⟶ X
23 ffun ⊢ B : X ⟶ X → Fun ⁡ B
24 22 23 syl ⊢ B : X ⟶ X ∧ B -1 = B → Fun ⁡ B
25 df-fun ⊢ Fun ⁡ B ↔ Rel ⁡ B ∧ B ∘ B -1 ⊆ I
26 25 simprbi ⊢ Fun ⁡ B → B ∘ B -1 ⊆ I
27 24 26 syl ⊢ B : X ⟶ X ∧ B -1 = B → B ∘ B -1 ⊆ I
28 21 27 jca ⊢ B : X ⟶ X ∧ B -1 = B → B -1 ⊆ B ∧ B ∘ B -1 ⊆ I
29 28 9 sylibr ⊢ B : X ⟶ X ∧ B -1 = B → B ∘ B ⊆ I ∧ ran ⁡ B ⊆ dom ⁡ B
30 29 simpld ⊢ B : X ⟶ X ∧ B -1 = B → B ∘ B ⊆ I
31 19 30 impbida ⊢ B : X ⟶ X → B ∘ B ⊆ I ↔ B -1 = B