Theorem bdayimaon 27825

Description: Lemma for full-eta properties. The successor of the union of the image of the birthday function under a set is an ordinal. (Contributed by Scott Fenton, 20-Aug-2011.)

Assertion

Ref	Expression
bdayimaon	⊢ (𝐴 ∈ 𝑉 → suc ∪ ( bday “ 𝐴) ∈ On)

Proof of Theorem bdayimaon

Step	Hyp	Ref	Expression
1		bdayfo 27809	. . . . . 6 ⊢ bday : No –onto→On
2		fofun 6796	. . . . . 6 ⊢ ( bday : No –onto→On → Fun bday )
3	1, 2	ax-mp 5	. . . . 5 ⊢ Fun bday
4		funimaexg 6625	. . . . 5 ⊢ ((Fun bday ∧ 𝐴 ∈ 𝑉) → ( bday “ 𝐴) ∈ V)
5	3, 4	mpan 702	. . . 4 ⊢ (𝐴 ∈ 𝑉 → ( bday “ 𝐴) ∈ V)
6	5	uniexd 7743	. . 3 ⊢ (𝐴 ∈ 𝑉 → ∪ ( bday “ 𝐴) ∈ V)
7		imassrn 6076	. . . . 5 ⊢ ( bday “ 𝐴) ⊆ ran bday
8		forn 6798	. . . . . 6 ⊢ ( bday : No –onto→On → ran bday = On)
9	1, 8	ax-mp 5	. . . . 5 ⊢ ran bday = On
10	7, 9	sseqtri 3993	. . . 4 ⊢ ( bday “ 𝐴) ⊆ On
11		ssorduni 7780	. . . 4 ⊢ (( bday “ 𝐴) ⊆ On → Ord ∪ ( bday “ 𝐴))
12	10, 11	ax-mp 5	. . 3 ⊢ Ord ∪ ( bday “ 𝐴)
13	6, 12	jctil 528	. 2 ⊢ (𝐴 ∈ 𝑉 → (Ord ∪ ( bday “ 𝐴) ∧ ∪ ( bday “ 𝐴) ∈ V))
14		elon2 6374	. . 3 ⊢ (∪ ( bday “ 𝐴) ∈ On ↔ (Ord ∪ ( bday “ 𝐴) ∧ ∪ ( bday “ 𝐴) ∈ V))
15		onsucb 7815	. . 3 ⊢ (∪ ( bday “ 𝐴) ∈ On ↔ suc ∪ ( bday “ 𝐴) ∈ On)
16	14, 15	bitr3i 280	. 2 ⊢ ((Ord ∪ ( bday “ 𝐴) ∧ ∪ ( bday “ 𝐴) ∈ V) ↔ suc ∪ ( bday “ 𝐴) ∈ On)
17	13, 16	sylib 221	1 ⊢ (𝐴 ∈ 𝑉 → suc ∪ ( bday “ 𝐴) ∈ On)

Syntax hints:   → wi 4   ∧ wa 400   = wceq 1567   ∈ wcel 2149  Vcvv 3463   ⊆ wss 3913  ∪ cuni 4876  ran crn 5665   “ cima 5667  Ord word 6362  Oncon0 6363  suc csuc 6365  Fun wfun 6533  –onto→wfo 6537   No csur 27772   bday cbday 27774

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1822  ax-4 1836  ax-5 1937  ax-6 1994  ax-7 2035  ax-8 2151  ax-9 2159  ax-10 2182  ax-11 2198  ax-12 2219  ax-ext 2741  ax-rep 5242  ax-sep 5261  ax-pow 5339  ax-pr 5407  ax-un 7735

This theorem depends on definitions:  df-bi 210  df-an 401  df-or 861  df-3or 1102  df-3an 1103  df-tru 1570  df-fal 1580  df-ex 1807  df-nf 1811  df-sb 2098  df-mo 2573  df-eu 2603  df-clab 2748  df-cleq 2761  df-clel 2844  df-nfc 2918  df-ne 2965  df-ral 3086  df-rex 3096  df-rab 3424  df-v 3465  df-dif 3916  df-un 3918  df-in 3920  df-ss 3930  df-pss 3933  df-nul 4295  df-if 4493  df-pw 4569  df-sn 4595  df-pr 4597  df-op 4601  df-uni 4877  df-br 5114  df-opab 5178  df-mpt 5197  df-tr 5223  df-id 5559  df-eprel 5564  df-po 5572  df-so 5573  df-fr 5617  df-we 5619  df-xp 5670  df-rel 5671  df-cnv 5672  df-co 5673  df-dm 5674  df-rn 5675  df-res 5676  df-ima 5677  df-ord 6366  df-on 6367  df-suc 6369  df-fun 6541  df-fn 6542  df-f 6543  df-fo 6545  df-1o 8455  df-no 27775  df-bday 27777

This theorem is referenced by:  noetasuplem1  27865  noetainflem1  27869