Theorem bdayelon 33657

Description: The value of the birthday function is always an ordinal. (Contributed by Scott Fenton, 14-Jun-2011.) (Proof shortened by Scott Fenton, 8-Dec-2021.)

Assertion

Ref	Expression
bdayelon	⊢ ( bday ‘𝐴) ∈ On

Proof of Theorem bdayelon

Step	Hyp	Ref	Expression
1		bdayfo 33566	. . 3 ⊢ bday : No –onto→On
2		fof 6611	. . 3 ⊢ ( bday : No –onto→On → bday : No ⟶On)
3	1, 2	ax-mp 5	. 2 ⊢ bday : No ⟶On
4		0elon 6244	. 2 ⊢ ∅ ∈ On
5	3, 4	f0cli 6895	1 ⊢ ( bday ‘𝐴) ∈ On

Syntax hints:   ∈ wcel 2112  Oncon0 6191  ⟶wf 6354  –onto→wfo 6356  ‘cfv 6358   No csur 33529   bday cbday 33531

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1803  ax-4 1817  ax-5 1918  ax-6 1976  ax-7 2018  ax-8 2114  ax-9 2122  ax-10 2143  ax-11 2160  ax-12 2177  ax-ext 2708  ax-rep 5164  ax-sep 5177  ax-nul 5184  ax-pr 5307  ax-un 7501

This theorem depends on definitions:  df-bi 210  df-an 400  df-or 848  df-3an 1091  df-tru 1546  df-fal 1556  df-ex 1788  df-nf 1792  df-sb 2073  df-mo 2539  df-eu 2568  df-clab 2715  df-cleq 2728  df-clel 2809  df-nfc 2879  df-ne 2933  df-ral 3056  df-rex 3057  df-reu 3058  df-rab 3060  df-v 3400  df-sbc 3684  df-csb 3799  df-dif 3856  df-un 3858  df-in 3860  df-ss 3870  df-nul 4224  df-if 4426  df-pw 4501  df-sn 4528  df-pr 4530  df-op 4534  df-uni 4806  df-iun 4892  df-br 5040  df-opab 5102  df-mpt 5121  df-tr 5147  df-id 5440  df-po 5453  df-so 5454  df-fr 5494  df-we 5496  df-xp 5542  df-rel 5543  df-cnv 5544  df-co 5545  df-dm 5546  df-rn 5547  df-res 5548  df-ima 5549  df-ord 6194  df-on 6195  df-suc 6197  df-iota 6316  df-fun 6360  df-fn 6361  df-f 6362  df-f1 6363  df-fo 6364  df-f1o 6365  df-fv 6366  df-1o 8180  df-no 33532  df-bday 33534

This theorem is referenced by:  nocvxminlem  33658  scutbdaybnd2lim  33697  scutbdaylt  33698  slerec  33699  bday1s  33711  leftf  33735  rightf  33736  madebdayim  33756  oldbdayim  33757  oldirr  33758  madebdaylemold  33764  madebdaylemlrcut  33765  madebday  33766  newbday  33768  lrcut  33769  cofcutr  33778  lrrecval2  33783  lrrecpo  33784