Theorem fo2nd 8008

Description: The 2^nd function maps the universe onto the universe. (Contributed by NM, 14-Oct-2004.) (Revised by Mario Carneiro, 8-Sep-2013.)

Assertion

Ref	Expression
fo2nd	⊢ 2nd :V–onto→V

Proof of Theorem fo2nd

Dummy variables 𝑥 𝑦 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		vsnex 5408	. . . . 5 ⊢ {𝑥} ∈ V
2	1	rnex 7908	. . . 4 ⊢ ran {𝑥} ∈ V
3	2	uniex 7741	. . 3 ⊢ ∪ ran {𝑥} ∈ V
4		df-2nd 7988	. . 3 ⊢ 2nd = (𝑥 ∈ V ↦ ∪ ran {𝑥})
5	3, 4	fnmpti 6680	. 2 ⊢ 2nd Fn V
6	4	rnmpt 5949	. . 3 ⊢ ran 2nd = {𝑦 ∣ ∃𝑥 ∈ V 𝑦 = ∪ ran {𝑥}}
7		vex 3459	. . . . 5 ⊢ 𝑦 ∈ V
8		opex 5447	. . . . . 6 ⊢ ⟨𝑦, 𝑦⟩ ∈ V
9	7, 7	op2nda 6231	. . . . . . 7 ⊢ ∪ ran {⟨𝑦, 𝑦⟩} = 𝑦
10	9	eqcomi 2772	. . . . . 6 ⊢ 𝑦 = ∪ ran {⟨𝑦, 𝑦⟩}
11		sneq 4600	. . . . . . . . 9 ⊢ (𝑥 = ⟨𝑦, 𝑦⟩ → {𝑥} = {⟨𝑦, 𝑦⟩})
12	11	rneqd 5930	. . . . . . . 8 ⊢ (𝑥 = ⟨𝑦, 𝑦⟩ → ran {𝑥} = ran {⟨𝑦, 𝑦⟩})
13	12	unieqd 4886	. . . . . . 7 ⊢ (𝑥 = ⟨𝑦, 𝑦⟩ → ∪ ran {𝑥} = ∪ ran {⟨𝑦, 𝑦⟩})
14	13	rspceeqv 3605	. . . . . 6 ⊢ ((⟨𝑦, 𝑦⟩ ∈ V ∧ 𝑦 = ∪ ran {⟨𝑦, 𝑦⟩}) → ∃𝑥 ∈ V 𝑦 = ∪ ran {𝑥})
15	8, 10, 14	mp2an 704	. . . . 5 ⊢ ∃𝑥 ∈ V 𝑦 = ∪ ran {𝑥}
16	7, 15	2th 267	. . . 4 ⊢ (𝑦 ∈ V ↔ ∃𝑥 ∈ V 𝑦 = ∪ ran {𝑥})
17	16	eqabi 2898	. . 3 ⊢ V = {𝑦 ∣ ∃𝑥 ∈ V 𝑦 = ∪ ran {𝑥}}
18	6, 17	eqtr4i 2789	. 2 ⊢ ran 2nd = V
19		df-fo 6544	. 2 ⊢ (2nd :V–onto→V ↔ (2nd Fn V ∧ ran 2nd = V))
20	5, 18, 19	mpbir2an 723	1 ⊢ 2nd :V–onto→V

Syntax hints:   = wceq 1570   ∈ wcel 2143  {cab 2741  ∃wrex 3089  Vcvv 3455  {csn 4590  ⟨cop 4596  ∪ cuni 4873  ran crn 5664   Fn wfn 6533  –onto→wfo 6536  2^nd c2nd 7986

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1825  ax-4 1839  ax-5 1940  ax-6 1997  ax-7 2038  ax-8 2145  ax-9 2153  ax-10 2176  ax-11 2192  ax-12 2213  ax-ext 2735  ax-sep 5258  ax-pr 5406  ax-un 7734

This theorem depends on definitions:  df-bi 210  df-an 401  df-or 861  df-3an 1105  df-tru 1573  df-fal 1583  df-ex 1810  df-nf 1814  df-sb 2097  df-mo 2567  df-eu 2597  df-clab 2742  df-cleq 2755  df-clel 2838  df-nfc 2912  df-ral 3080  df-rex 3090  df-rab 3417  df-v 3457  df-dif 3909  df-un 3911  df-in 3913  df-ss 3923  df-nul 4288  df-if 4489  df-sn 4591  df-pr 4593  df-op 4597  df-uni 4874  df-br 5111  df-opab 5175  df-mpt 5194  df-id 5558  df-xp 5669  df-rel 5670  df-cnv 5671  df-co 5672  df-dm 5673  df-rn 5674  df-fun 6540  df-fn 6541  df-fo 6544  df-2nd 7988

This theorem is referenced by:  br2ndeqg  8010  2ndcof  8018  df2nd2  8095  2ndconst  8097  opco2  8120  iunfo  10524  cdaf  18108  2ndf1  18252  2ndf2  18253  2ndfcl  18255  gsum2dlem2  20042  upxp  23761  uptx  23763  cnmpt2nd  23807  uniiccdif  25718  precsexlem10  28387  precsexlem11  28388  xppreima  32968  2ndimaxp  32969  2ndresdju  32972  xppreima2  32974  2ndpreima  33031  fsuppcurry1  33047  gsummpt2d  33347  gsumpart  33361  cnre2csqima  34279  filnetlem4  36870