cnvexg - Intuitionistic Logic Explorer

	Intuitionistic Logic Explorer		< Previous Next > Nearby theorems
Mirrors > Home > ILE Home > Th. List > cnvexg		GIF version

Theorem cnvexg 5305

Description: The converse of a set is a set. Corollary 6.8(1) of [TakeutiZaring] p. 26. (Contributed by NM, 17-Mar-1998.)

**Assertion**
Ref	Expression
cnvexg	⊢ (𝐴 ∈ 𝑉 → ^◡𝐴 ∈ V)

**Proof of Theorem cnvexg**
Step	Hyp	Ref	Expression
1		relcnv 5145	. . 3 ⊢ Rel ^◡𝐴
2		relssdmrn 5288	. . 3 ⊢ (Rel ^◡𝐴 → ^◡𝐴 ⊆ (dom ^◡𝐴 × ran ^◡𝐴))
3	1, 2	ax-mp 5	. 2 ⊢ ^◡𝐴 ⊆ (dom ^◡𝐴 × ran ^◡𝐴)
4		df-rn 4765	. . . 4 ⊢ ran 𝐴 = dom ^◡𝐴
5		rnexg 5027	. . . 4 ⊢ (𝐴 ∈ 𝑉 → ran 𝐴 ∈ V)
6	4, 5	eqeltrrid 2322	. . 3 ⊢ (𝐴 ∈ 𝑉 → dom ^◡𝐴 ∈ V)
7		dfdm4 4953	. . . 4 ⊢ dom 𝐴 = ran ^◡𝐴
8		dmexg 5026	. . . 4 ⊢ (𝐴 ∈ 𝑉 → dom 𝐴 ∈ V)
9	7, 8	eqeltrrid 2322	. . 3 ⊢ (𝐴 ∈ 𝑉 → ran ^◡𝐴 ∈ V)
10		xpexg 4869	. . 3 ⊢ ((dom ^◡𝐴 ∈ V ∧ ran ^◡𝐴 ∈ V) → (dom ^◡𝐴 × ran ^◡𝐴) ∈ V)
11	6, 9, 10	syl2anc 411	. 2 ⊢ (𝐴 ∈ 𝑉 → (dom ^◡𝐴 × ran ^◡𝐴) ∈ V)
12		ssexg 4254	. 2 ⊢ ((^◡𝐴 ⊆ (dom ^◡𝐴 × ran ^◡𝐴) ∧ (dom ^◡𝐴 × ran ^◡𝐴) ∈ V) → ^◡𝐴 ∈ V)
13	3, 11, 12	sylancr 414	1 ⊢ (𝐴 ∈ 𝑉 → ^◡𝐴 ∈ V)

Colors of variables: wff set class

Syntax hints: → wi 4 ∈ wcel 2205 Vcvv 2815 ⊆ wss 3214 × cxp 4752 ^◡ccnv 4753 dom cdm 4754 ran crn 4755 Rel wrel 4759

This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-ia1 106 ax-ia2 107 ax-ia3 108 ax-io 717 ax-5 1496 ax-7 1497 ax-gen 1498 ax-ie1 1542 ax-ie2 1543 ax-8 1553 ax-10 1554 ax-11 1555 ax-i12 1556 ax-bndl 1558 ax-4 1559 ax-17 1575 ax-i9 1579 ax-ial 1583 ax-i5r 1584 ax-13 2207 ax-14 2208 ax-ext 2216 ax-sep 4233 ax-pow 4292 ax-pr 4327 ax-un 4559

This theorem depends on definitions: df-bi 117 df-3an 1007 df-tru 1401 df-nf 1510 df-sb 1812 df-eu 2085 df-mo 2086 df-clab 2221 df-cleq 2227 df-clel 2230 df-nfc 2375 df-ral 2527 df-rex 2528 df-v 2817 df-un 3218 df-in 3220 df-ss 3227 df-pw 3676 df-sn 3700 df-pr 3701 df-op 3703 df-uni 3920 df-br 4115 df-opab 4177 df-xp 4760 df-rel 4761 df-cnv 4762 df-dm 4764 df-rn 4765

This theorem is referenced by: cnvex 5306 relcnvexb 5307 cofunex2g 6312 cnvf1o 6434 brtpos2 6495 tposexg 6502 cnven 7062 cnvct 7063 fopwdom 7102 relcnvfi 7221 ennnfonelemim 13259 xpsval 13649 isunitd 14336 znval 14896 znle 14897 znbaslemnn 14899 znleval 14913 pw1nct 16889