Theorem fo1st 7944

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

Assertion

Ref	Expression
fo1st	⊢ 1st :V–onto→V

Proof of Theorem fo1st

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

Step	Hyp	Ref	Expression
1		vsnex 5373	. . . . 5 ⊢ {𝑥} ∈ V
2	1	dmex 7842	. . . 4 ⊢ dom {𝑥} ∈ V
3	2	uniex 7677	. . 3 ⊢ ∪ dom {𝑥} ∈ V
4		df-1st 7924	. . 3 ⊢ 1st = (𝑥 ∈ V ↦ ∪ dom {𝑥})
5	3, 4	fnmpti 6625	. 2 ⊢ 1st Fn V
6	4	rnmpt 5899	. . 3 ⊢ ran 1st = {𝑦 ∣ ∃𝑥 ∈ V 𝑦 = ∪ dom {𝑥}}
7		vex 3440	. . . . 5 ⊢ 𝑦 ∈ V
8		opex 5407	. . . . . 6 ⊢ ⟨𝑦, 𝑦⟩ ∈ V
9	7, 7	op1sta 6174	. . . . . . 7 ⊢ ∪ dom {⟨𝑦, 𝑦⟩} = 𝑦
10	9	eqcomi 2738	. . . . . 6 ⊢ 𝑦 = ∪ dom {⟨𝑦, 𝑦⟩}
11		sneq 4587	. . . . . . . . 9 ⊢ (𝑥 = ⟨𝑦, 𝑦⟩ → {𝑥} = {⟨𝑦, 𝑦⟩})
12	11	dmeqd 5848	. . . . . . . 8 ⊢ (𝑥 = ⟨𝑦, 𝑦⟩ → dom {𝑥} = dom {⟨𝑦, 𝑦⟩})
13	12	unieqd 4871	. . . . . . 7 ⊢ (𝑥 = ⟨𝑦, 𝑦⟩ → ∪ dom {𝑥} = ∪ dom {⟨𝑦, 𝑦⟩})
14	13	rspceeqv 3600	. . . . . 6 ⊢ ((⟨𝑦, 𝑦⟩ ∈ V ∧ 𝑦 = ∪ dom {⟨𝑦, 𝑦⟩}) → ∃𝑥 ∈ V 𝑦 = ∪ dom {𝑥})
15	8, 10, 14	mp2an 692	. . . . 5 ⊢ ∃𝑥 ∈ V 𝑦 = ∪ dom {𝑥}
16	7, 15	2th 264	. . . 4 ⊢ (𝑦 ∈ V ↔ ∃𝑥 ∈ V 𝑦 = ∪ dom {𝑥})
17	16	eqabi 2863	. . 3 ⊢ V = {𝑦 ∣ ∃𝑥 ∈ V 𝑦 = ∪ dom {𝑥}}
18	6, 17	eqtr4i 2755	. 2 ⊢ ran 1st = V
19		df-fo 6488	. 2 ⊢ (1st :V–onto→V ↔ (1st Fn V ∧ ran 1st = V))
20	5, 18, 19	mpbir2an 711	1 ⊢ 1st :V–onto→V

Syntax hints:   = wceq 1540   ∈ wcel 2109  {cab 2707  ∃wrex 3053  Vcvv 3436  {csn 4577  ⟨cop 4583  ∪ cuni 4858  dom cdm 5619  ran crn 5620   Fn wfn 6477  –onto→wfo 6480  1^st c1st 7922

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1795  ax-4 1809  ax-5 1910  ax-6 1967  ax-7 2008  ax-8 2111  ax-9 2119  ax-10 2142  ax-11 2158  ax-12 2178  ax-ext 2701  ax-sep 5235  ax-nul 5245  ax-pr 5371  ax-un 7671

This theorem depends on definitions:  df-bi 207  df-an 396  df-or 848  df-3an 1088  df-tru 1543  df-fal 1553  df-ex 1780  df-nf 1784  df-sb 2066  df-mo 2533  df-eu 2562  df-clab 2708  df-cleq 2721  df-clel 2803  df-nfc 2878  df-ral 3045  df-rex 3054  df-rab 3395  df-v 3438  df-dif 3906  df-un 3908  df-in 3910  df-ss 3920  df-nul 4285  df-if 4477  df-sn 4578  df-pr 4580  df-op 4584  df-uni 4859  df-br 5093  df-opab 5155  df-mpt 5174  df-id 5514  df-xp 5625  df-rel 5626  df-cnv 5627  df-co 5628  df-dm 5629  df-rn 5630  df-fun 6484  df-fn 6485  df-fo 6488  df-1st 7924

This theorem is referenced by:  br1steqg  7946  1stcof  7954  df1st2  8031  1stconst  8033  fsplit  8050  opco1  8056  fpwwe  10540  axpre-sup  11063  homadm  17947  homacd  17948  dmaf  17956  cdaf  17957  1stf1  18098  1stf2  18099  1stfcl  18103  upxp  23508  uptx  23510  cnmpt1st  23553  bcthlem4  25225  uniiccdif  25477  precsexlem10  28125  precsexlem11  28126  vafval  30551  smfval  30553  0vfval  30554  vsfval  30581  xppreima  32596  xppreima2  32602  1stpreimas  32656  1stpreima  32657  fsuppcurry2  32677  gsummpt2d  33011  cnre2csqima  33894  poimirlem26  37646  poimirlem27  37647