Theorem ssmapsn 45791

Description: A subset 𝐶 of a set exponentiation to a singleton, is its projection 𝐷 exponentiated to the singleton. (Contributed by Glauco Siliprandi, 3-Mar-2021.)

Hypotheses

Ref	Expression
ssmapsn.f	⊢ Ⅎ𝑓𝐷
ssmapsn.a	⊢ (𝜑 → 𝐴 ∈ 𝑉)
ssmapsn.c	⊢ (𝜑 → 𝐶 ⊆ (𝐵 ↑m {𝐴}))
ssmapsn.d	⊢ 𝐷 = ∪ 𝑓 ∈ 𝐶 ran 𝑓

Assertion

Ref	Expression
ssmapsn	⊢ (𝜑 → 𝐶 = (𝐷 ↑m {𝐴}))

Distinct variable groups:   𝐴,𝑓   𝐶,𝑓   𝜑,𝑓

Allowed substitution hints:   𝐵(𝑓)   𝐷(𝑓)   𝑉(𝑓)

Proof of Theorem ssmapsn

Dummy variable 𝑔 is distinct from all other variables.

Step	Hyp	Ref	Expression
1		ssmapsn.c	. . . . . . . 8 ⊢ (𝜑 → 𝐶 ⊆ (𝐵 ↑m {𝐴}))
2	1	sselda 3939	. . . . . . 7 ⊢ ((𝜑 ∧ 𝑓 ∈ 𝐶) → 𝑓 ∈ (𝐵 ↑m {𝐴}))
3		elmapi 8834	. . . . . . 7 ⊢ (𝑓 ∈ (𝐵 ↑m {𝐴}) → 𝑓:{𝐴}⟶𝐵)
4	2, 3	syl 18	. . . . . 6 ⊢ ((𝜑 ∧ 𝑓 ∈ 𝐶) → 𝑓:{𝐴}⟶𝐵)
5	4	ffnd 6696	. . . . 5 ⊢ ((𝜑 ∧ 𝑓 ∈ 𝐶) → 𝑓 Fn {𝐴})
6		ssmapsn.d	. . . . . . . 8 ⊢ 𝐷 = ∪ 𝑓 ∈ 𝐶 ran 𝑓
7	6	a1i 11	. . . . . . 7 ⊢ (𝜑 → 𝐷 = ∪ 𝑓 ∈ 𝐶 ran 𝑓)
8		ovexd 7435	. . . . . . . . 9 ⊢ (𝜑 → (𝐵 ↑m {𝐴}) ∈ V)
9	8, 1	ssexd 5284	. . . . . . . 8 ⊢ (𝜑 → 𝐶 ∈ V)
10		rnexg 7887	. . . . . . . . 9 ⊢ (𝑓 ∈ 𝐶 → ran 𝑓 ∈ V)
11	10	rgen 3081	. . . . . . . 8 ⊢ ∀𝑓 ∈ 𝐶 ran 𝑓 ∈ V
12		iunexg 7948	. . . . . . . 8 ⊢ ((𝐶 ∈ V ∧ ∀𝑓 ∈ 𝐶 ran 𝑓 ∈ V) → ∪ 𝑓 ∈ 𝐶 ran 𝑓 ∈ V)
13	9, 11, 12	sylancl 597	. . . . . . 7 ⊢ (𝜑 → ∪ 𝑓 ∈ 𝐶 ran 𝑓 ∈ V)
14	7, 13	eqeltrd 2865	. . . . . 6 ⊢ (𝜑 → 𝐷 ∈ V)
15	14	adantr 485	. . . . 5 ⊢ ((𝜑 ∧ 𝑓 ∈ 𝐶) → 𝐷 ∈ V)
16		ssiun2 5007	. . . . . . . 8 ⊢ (𝑓 ∈ 𝐶 → ran 𝑓 ⊆ ∪ 𝑓 ∈ 𝐶 ran 𝑓)
17	16	adantl 486	. . . . . . 7 ⊢ ((𝜑 ∧ 𝑓 ∈ 𝐶) → ran 𝑓 ⊆ ∪ 𝑓 ∈ 𝐶 ran 𝑓)
18		ssmapsn.a	. . . . . . . . . 10 ⊢ (𝜑 → 𝐴 ∈ 𝑉)
19		snidg 4622	. . . . . . . . . 10 ⊢ (𝐴 ∈ 𝑉 → 𝐴 ∈ {𝐴})
20	18, 19	syl 18	. . . . . . . . 9 ⊢ (𝜑 → 𝐴 ∈ {𝐴})
21	20	adantr 485	. . . . . . . 8 ⊢ ((𝜑 ∧ 𝑓 ∈ 𝐶) → 𝐴 ∈ {𝐴})
22	5, 21	fnfvelrnd 7067	. . . . . . 7 ⊢ ((𝜑 ∧ 𝑓 ∈ 𝐶) → (𝑓‘𝐴) ∈ ran 𝑓)
23	17, 22	sseldd 3940	. . . . . 6 ⊢ ((𝜑 ∧ 𝑓 ∈ 𝐶) → (𝑓‘𝐴) ∈ ∪ 𝑓 ∈ 𝐶 ran 𝑓)
24	23, 6	eleqtrrdi 2876	. . . . 5 ⊢ ((𝜑 ∧ 𝑓 ∈ 𝐶) → (𝑓‘𝐴) ∈ 𝐷)
25	5, 15, 24	elmapsnd 45780	. . . 4 ⊢ ((𝜑 ∧ 𝑓 ∈ 𝐶) → 𝑓 ∈ (𝐷 ↑m {𝐴}))
26	14	adantr 485	. . . . . . . 8 ⊢ ((𝜑 ∧ 𝑓 ∈ (𝐷 ↑m {𝐴})) → 𝐷 ∈ V)
27		snex 5400	. . . . . . . . 9 ⊢ {𝐴} ∈ V
28	27	a1i 11	. . . . . . . 8 ⊢ ((𝜑 ∧ 𝑓 ∈ (𝐷 ↑m {𝐴})) → {𝐴} ∈ V)
29		simpr 489	. . . . . . . 8 ⊢ ((𝜑 ∧ 𝑓 ∈ (𝐷 ↑m {𝐴})) → 𝑓 ∈ (𝐷 ↑m {𝐴}))
30	20	adantr 485	. . . . . . . 8 ⊢ ((𝜑 ∧ 𝑓 ∈ (𝐷 ↑m {𝐴})) → 𝐴 ∈ {𝐴})
31	26, 28, 29, 30	fvmap 45774	. . . . . . 7 ⊢ ((𝜑 ∧ 𝑓 ∈ (𝐷 ↑m {𝐴})) → (𝑓‘𝐴) ∈ 𝐷)
32		rneq 5916	. . . . . . . . 9 ⊢ (𝑓 = 𝑔 → ran 𝑓 = ran 𝑔)
33	32	cbviunv 4998	. . . . . . . 8 ⊢ ∪ 𝑓 ∈ 𝐶 ran 𝑓 = ∪ 𝑔 ∈ 𝐶 ran 𝑔
34	6, 33	eqtri 2788	. . . . . . 7 ⊢ 𝐷 = ∪ 𝑔 ∈ 𝐶 ran 𝑔
35	31, 34	eleqtrdi 2875	. . . . . 6 ⊢ ((𝜑 ∧ 𝑓 ∈ (𝐷 ↑m {𝐴})) → (𝑓‘𝐴) ∈ ∪ 𝑔 ∈ 𝐶 ran 𝑔)
36		eliun 4955	. . . . . 6 ⊢ ((𝑓‘𝐴) ∈ ∪ 𝑔 ∈ 𝐶 ran 𝑔 ↔ ∃𝑔 ∈ 𝐶 (𝑓‘𝐴) ∈ ran 𝑔)
37	35, 36	sylib 221	. . . . 5 ⊢ ((𝜑 ∧ 𝑓 ∈ (𝐷 ↑m {𝐴})) → ∃𝑔 ∈ 𝐶 (𝑓‘𝐴) ∈ ran 𝑔)
38		simp3 1154	. . . . . . . 8 ⊢ (((𝜑 ∧ 𝑓 ∈ (𝐷 ↑m {𝐴})) ∧ 𝑔 ∈ 𝐶 ∧ (𝑓‘𝐴) ∈ ran 𝑔) → (𝑓‘𝐴) ∈ ran 𝑔)
39		simp1l 1214	. . . . . . . . . 10 ⊢ (((𝜑 ∧ 𝑓 ∈ (𝐷 ↑m {𝐴})) ∧ 𝑔 ∈ 𝐶 ∧ (𝑓‘𝐴) ∈ ran 𝑔) → 𝜑)
40	39, 18	syl 18	. . . . . . . . 9 ⊢ (((𝜑 ∧ 𝑓 ∈ (𝐷 ↑m {𝐴})) ∧ 𝑔 ∈ 𝐶 ∧ (𝑓‘𝐴) ∈ ran 𝑔) → 𝐴 ∈ 𝑉)
41		eqid 2765	. . . . . . . . 9 ⊢ {𝐴} = {𝐴}
42		simp1r 1215	. . . . . . . . . 10 ⊢ (((𝜑 ∧ 𝑓 ∈ (𝐷 ↑m {𝐴})) ∧ 𝑔 ∈ 𝐶 ∧ (𝑓‘𝐴) ∈ ran 𝑔) → 𝑓 ∈ (𝐷 ↑m {𝐴}))
43		elmapfn 8850	. . . . . . . . . 10 ⊢ (𝑓 ∈ (𝐷 ↑m {𝐴}) → 𝑓 Fn {𝐴})
44	42, 43	syl 18	. . . . . . . . 9 ⊢ (((𝜑 ∧ 𝑓 ∈ (𝐷 ↑m {𝐴})) ∧ 𝑔 ∈ 𝐶 ∧ (𝑓‘𝐴) ∈ ran 𝑔) → 𝑓 Fn {𝐴})
45	1	sselda 3939	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ 𝑔 ∈ 𝐶) → 𝑔 ∈ (𝐵 ↑m {𝐴}))
46		elmapfn 8850	. . . . . . . . . . . 12 ⊢ (𝑔 ∈ (𝐵 ↑m {𝐴}) → 𝑔 Fn {𝐴})
47	45, 46	syl 18	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ 𝑔 ∈ 𝐶) → 𝑔 Fn {𝐴})
48	47	3adant3 1148	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 𝑔 ∈ 𝐶 ∧ (𝑓‘𝐴) ∈ ran 𝑔) → 𝑔 Fn {𝐴})
49	48	3adant1r 1194	. . . . . . . . 9 ⊢ (((𝜑 ∧ 𝑓 ∈ (𝐷 ↑m {𝐴})) ∧ 𝑔 ∈ 𝐶 ∧ (𝑓‘𝐴) ∈ ran 𝑔) → 𝑔 Fn {𝐴})
50	40, 41, 44, 49	fsneqrn 45786	. . . . . . . 8 ⊢ (((𝜑 ∧ 𝑓 ∈ (𝐷 ↑m {𝐴})) ∧ 𝑔 ∈ 𝐶 ∧ (𝑓‘𝐴) ∈ ran 𝑔) → (𝑓 = 𝑔 ↔ (𝑓‘𝐴) ∈ ran 𝑔))
51	38, 50	mpbird 260	. . . . . . 7 ⊢ (((𝜑 ∧ 𝑓 ∈ (𝐷 ↑m {𝐴})) ∧ 𝑔 ∈ 𝐶 ∧ (𝑓‘𝐴) ∈ ran 𝑔) → 𝑓 = 𝑔)
52		simp2 1153	. . . . . . 7 ⊢ (((𝜑 ∧ 𝑓 ∈ (𝐷 ↑m {𝐴})) ∧ 𝑔 ∈ 𝐶 ∧ (𝑓‘𝐴) ∈ ran 𝑔) → 𝑔 ∈ 𝐶)
53	51, 52	eqeltrd 2865	. . . . . 6 ⊢ (((𝜑 ∧ 𝑓 ∈ (𝐷 ↑m {𝐴})) ∧ 𝑔 ∈ 𝐶 ∧ (𝑓‘𝐴) ∈ ran 𝑔) → 𝑓 ∈ 𝐶)
54	53	rexlimdv3a 3170	. . . . 5 ⊢ ((𝜑 ∧ 𝑓 ∈ (𝐷 ↑m {𝐴})) → (∃𝑔 ∈ 𝐶 (𝑓‘𝐴) ∈ ran 𝑔 → 𝑓 ∈ 𝐶))
55	37, 54	mpd 16	. . . 4 ⊢ ((𝜑 ∧ 𝑓 ∈ (𝐷 ↑m {𝐴})) → 𝑓 ∈ 𝐶)
56	25, 55	impbida 812	. . 3 ⊢ (𝜑 → (𝑓 ∈ 𝐶 ↔ 𝑓 ∈ (𝐷 ↑m {𝐴})))
57	56	alrimiv 1950	. 2 ⊢ (𝜑 → ∀𝑓(𝑓 ∈ 𝐶 ↔ 𝑓 ∈ (𝐷 ↑m {𝐴})))
58		nfcv 2927	. . 3 ⊢ Ⅎ𝑓𝐶
59		ssmapsn.f	. . . 4 ⊢ Ⅎ𝑓𝐷
60		nfcv 2927	. . . 4 ⊢ Ⅎ𝑓 ↑m
61		nfcv 2927	. . . 4 ⊢ Ⅎ𝑓{𝐴}
62	59, 60, 61	nfov 7430	. . 3 ⊢ Ⅎ𝑓(𝐷 ↑m {𝐴})
63	58, 62	cleqf 2955	. 2 ⊢ (𝐶 = (𝐷 ↑m {𝐴}) ↔ ∀𝑓(𝑓 ∈ 𝐶 ↔ 𝑓 ∈ (𝐷 ↑m {𝐴})))
64	57, 63	sylibr 237	1 ⊢ (𝜑 → 𝐶 = (𝐷 ↑m {𝐴}))

Syntax hints:   → wi 4   ↔ wb 209   ∧ wa 400   ∧ w3a 1101  ∀wal 1561   = wceq 1563   ∈ wcel 2145  Ⅎwnfc 2912  ∀wral 3079  ∃wrex 3089  Vcvv 3457   ⊆ wss 3907  {csn 4585  ∪ ciun 4951  ran crn 5652   Fn wfn 6520  ⟶wf 6521  ‘cfv 6525  (class class class)co 7400   ↑_m cmap 8812

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1818  ax-4 1832  ax-5 1933  ax-6 1990  ax-7 2031  ax-8 2147  ax-9 2155  ax-10 2178  ax-11 2194  ax-12 2215  ax-ext 2737  ax-rep 5231  ax-sep 5250  ax-nul 5260  ax-pow 5326  ax-pr 5394  ax-un 7722

This theorem depends on definitions:  df-bi 210  df-an 401  df-or 861  df-3an 1103  df-tru 1566  df-fal 1576  df-ex 1803  df-nf 1807  df-sb 2094  df-mo 2569  df-eu 2599  df-clab 2744  df-cleq 2757  df-clel 2840  df-nfc 2914  df-ne 2961  df-ral 3080  df-rex 3090  df-reu 3371  df-rab 3418  df-v 3459  df-sbc 3748  df-csb 3856  df-dif 3910  df-un 3912  df-in 3914  df-ss 3924  df-nul 4289  df-if 4484  df-pw 4560  df-sn 4586  df-pr 4588  df-op 4592  df-uni 4868  df-iun 4953  df-br 5105  df-opab 5167  df-mpt 5186  df-id 5546  df-xp 5657  df-rel 5658  df-cnv 5659  df-co 5660  df-dm 5661  df-rn 5662  df-res 5663  df-ima 5664  df-iota 6481  df-fun 6527  df-fn 6528  df-f 6529  df-f1 6530  df-fo 6531  df-f1o 6532  df-fv 6533  df-ov 7403  df-oprab 7404  df-mpo 7405  df-1st 7974  df-2nd 7975  df-map 8814

This theorem is referenced by:  vonvolmbllem  47233  vonvolmbl2  47236  vonvol2  47237