MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  bday1 Structured version   Visualization version   GIF version

Theorem bday1 28044
Description: The birthday of surreal one is ordinal one. (Contributed by Scott Fenton, 8-Aug-2024.)
Assertion
Ref Expression
bday1 ( bday ‘ 1s ) = 1o

Proof of Theorem bday1
Dummy variables 𝑥 𝑦 𝑧 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 df-1s 28038 . . 3 1s = ({ 0s } |s ∅)
21fveq2i 6891 . 2 ( bday ‘ 1s ) = ( bday ‘({ 0s } |s ∅))
3 0no 28039 . . . . . . 7 0s No
4 snelpwi 5430 . . . . . . 7 ( 0s No → { 0s } ∈ 𝒫 No )
53, 4ax-mp 5 . . . . . 6 { 0s } ∈ 𝒫 No
6 nulsgts 28006 . . . . . 6 ({ 0s } ∈ 𝒫 No → { 0s } <<s ∅)
75, 6ax-mp 5 . . . . 5 { 0s } <<s ∅
8 cutbdaybnd2 28026 . . . . 5 ({ 0s } <<s ∅ → ( bday ‘({ 0s } |s ∅)) ⊆ suc ( bday “ ({ 0s } ∪ ∅)))
97, 8ax-mp 5 . . . 4 ( bday ‘({ 0s } |s ∅)) ⊆ suc ( bday “ ({ 0s } ∪ ∅))
10 un0 4354 . . . . . . . . . 10 ({ 0s } ∪ ∅) = { 0s }
1110imaeq2i 6065 . . . . . . . . 9 ( bday “ ({ 0s } ∪ ∅)) = ( bday “ { 0s })
12 bdayfn 27978 . . . . . . . . . 10 bday Fn No
13 fnsnfv 6967 . . . . . . . . . 10 (( bday Fn No ∧ 0s No ) → {( bday ‘ 0s )} = ( bday “ { 0s }))
1412, 3, 13mp2an 705 . . . . . . . . 9 {( bday ‘ 0s )} = ( bday “ { 0s })
15 bday0 28041 . . . . . . . . . 10 ( bday ‘ 0s ) = ∅
1615sneqi 4605 . . . . . . . . 9 {( bday ‘ 0s )} = {∅}
1711, 14, 163eqtr2i 2795 . . . . . . . 8 ( bday “ ({ 0s } ∪ ∅)) = {∅}
1817unieqi 4889 . . . . . . 7 ( bday “ ({ 0s } ∪ ∅)) = {∅}
19 0ex 5275 . . . . . . . 8 ∅ ∈ V
2019unisn 4896 . . . . . . 7 {∅} = ∅
2118, 20eqtri 2789 . . . . . 6 ( bday “ ({ 0s } ∪ ∅)) = ∅
22 suceq 6436 . . . . . 6 ( ( bday “ ({ 0s } ∪ ∅)) = ∅ → suc ( bday “ ({ 0s } ∪ ∅)) = suc ∅)
2321, 22ax-mp 5 . . . . 5 suc ( bday “ ({ 0s } ∪ ∅)) = suc ∅
24 df-1o 8462 . . . . 5 1o = suc ∅
2523, 24eqtr4i 2792 . . . 4 suc ( bday “ ({ 0s } ∪ ∅)) = 1o
269, 25sseqtri 3988 . . 3 ( bday ‘({ 0s } |s ∅)) ⊆ 1o
27 ssrab2 4037 . . . . . 6 {𝑥 No ∣ ({ 0s } <<s {𝑥} ∧ {𝑥} <<s ∅)} ⊆ No
28 fnssintima 7373 . . . . . 6 (( bday Fn No ∧ {𝑥 No ∣ ({ 0s } <<s {𝑥} ∧ {𝑥} <<s ∅)} ⊆ No ) → (1o ( bday “ {𝑥 No ∣ ({ 0s } <<s {𝑥} ∧ {𝑥} <<s ∅)}) ↔ ∀𝑦 ∈ {𝑥 No ∣ ({ 0s } <<s {𝑥} ∧ {𝑥} <<s ∅)}1o ⊆ ( bday 𝑦)))
2912, 27, 28mp2an 705 . . . . 5 (1o ( bday “ {𝑥 No ∣ ({ 0s } <<s {𝑥} ∧ {𝑥} <<s ∅)}) ↔ ∀𝑦 ∈ {𝑥 No ∣ ({ 0s } <<s {𝑥} ∧ {𝑥} <<s ∅)}1o ⊆ ( bday 𝑦))
30 sneq 4604 . . . . . . . . 9 (𝑥 = 𝑦 → {𝑥} = {𝑦})
3130breq2d 5126 . . . . . . . 8 (𝑥 = 𝑦 → ({ 0s } <<s {𝑥} ↔ { 0s } <<s {𝑦}))
3230breq1d 5124 . . . . . . . 8 (𝑥 = 𝑦 → ({𝑥} <<s ∅ ↔ {𝑦} <<s ∅))
3331, 32anbi12d 644 . . . . . . 7 (𝑥 = 𝑦 → (({ 0s } <<s {𝑥} ∧ {𝑥} <<s ∅) ↔ ({ 0s } <<s {𝑦} ∧ {𝑦} <<s ∅)))
3433elrab 3653 . . . . . 6 (𝑦 ∈ {𝑥 No ∣ ({ 0s } <<s {𝑥} ∧ {𝑥} <<s ∅)} ↔ (𝑦 No ∧ ({ 0s } <<s {𝑦} ∧ {𝑦} <<s ∅)))
35 ltsirr 27947 . . . . . . . . . . . . 13 ( 0s No → ¬ 0s <s 0s )
363, 35ax-mp 5 . . . . . . . . . . . 12 ¬ 0s <s 0s
37 breq2 5118 . . . . . . . . . . . 12 (𝑦 = 0s → ( 0s <s 𝑦 ↔ 0s <s 0s ))
3836, 37mtbiri 330 . . . . . . . . . . 11 (𝑦 = 0s → ¬ 0s <s 𝑦)
3938necon2ai 2990 . . . . . . . . . 10 ( 0s <s 𝑦𝑦 ≠ 0s )
40 bday0b 28043 . . . . . . . . . . 11 (𝑦 No → (( bday 𝑦) = ∅ ↔ 𝑦 = 0s ))
4140necon3bid 3005 . . . . . . . . . 10 (𝑦 No → (( bday 𝑦) ≠ ∅ ↔ 𝑦 ≠ 0s ))
4239, 41imbitrrid 249 . . . . . . . . 9 (𝑦 No → ( 0s <s 𝑦 → ( bday 𝑦) ≠ ∅))
43 bdayon 27982 . . . . . . . . . . 11 ( bday 𝑦) ∈ On
4443onordi 6481 . . . . . . . . . 10 Ord ( bday 𝑦)
45 ordge1n0 8488 . . . . . . . . . 10 (Ord ( bday 𝑦) → (1o ⊆ ( bday 𝑦) ↔ ( bday 𝑦) ≠ ∅))
4644, 45ax-mp 5 . . . . . . . . 9 (1o ⊆ ( bday 𝑦) ↔ ( bday 𝑦) ≠ ∅)
4742, 46imbitrrdi 255 . . . . . . . 8 (𝑦 No → ( 0s <s 𝑦 → 1o ⊆ ( bday 𝑦)))
48 sltssep 27997 . . . . . . . . 9 ({ 0s } <<s {𝑦} → ∀𝑥 ∈ { 0s }∀𝑧 ∈ {𝑦}𝑥 <s 𝑧)
49 vex 3462 . . . . . . . . . . . 12 𝑦 ∈ V
50 breq2 5118 . . . . . . . . . . . 12 (𝑧 = 𝑦 → (𝑥 <s 𝑧𝑥 <s 𝑦))
5149, 50ralsn 4652 . . . . . . . . . . 11 (∀𝑧 ∈ {𝑦}𝑥 <s 𝑧𝑥 <s 𝑦)
5251ralbii 3114 . . . . . . . . . 10 (∀𝑥 ∈ { 0s }∀𝑧 ∈ {𝑦}𝑥 <s 𝑧 ↔ ∀𝑥 ∈ { 0s }𝑥 <s 𝑦)
533elexi 3480 . . . . . . . . . . 11 0s ∈ V
54 breq1 5117 . . . . . . . . . . 11 (𝑥 = 0s → (𝑥 <s 𝑦 ↔ 0s <s 𝑦))
5553, 54ralsn 4652 . . . . . . . . . 10 (∀𝑥 ∈ { 0s }𝑥 <s 𝑦 ↔ 0s <s 𝑦)
5652, 55bitri 278 . . . . . . . . 9 (∀𝑥 ∈ { 0s }∀𝑧 ∈ {𝑦}𝑥 <s 𝑧 ↔ 0s <s 𝑦)
5748, 56sylib 221 . . . . . . . 8 ({ 0s } <<s {𝑦} → 0s <s 𝑦)
5847, 57impel 515 . . . . . . 7 ((𝑦 No ∧ { 0s } <<s {𝑦}) → 1o ⊆ ( bday 𝑦))
5958adantrr 730 . . . . . 6 ((𝑦 No ∧ ({ 0s } <<s {𝑦} ∧ {𝑦} <<s ∅)) → 1o ⊆ ( bday 𝑦))
6034, 59sylbi 220 . . . . 5 (𝑦 ∈ {𝑥 No ∣ ({ 0s } <<s {𝑥} ∧ {𝑥} <<s ∅)} → 1o ⊆ ( bday 𝑦))
6129, 60mprgbir 3089 . . . 4 1o ( bday “ {𝑥 No ∣ ({ 0s } <<s {𝑥} ∧ {𝑥} <<s ∅)})
62 cutbday 28014 . . . . 5 ({ 0s } <<s ∅ → ( bday ‘({ 0s } |s ∅)) = ( bday “ {𝑥 No ∣ ({ 0s } <<s {𝑥} ∧ {𝑥} <<s ∅)}))
637, 62ax-mp 5 . . . 4 ( bday ‘({ 0s } |s ∅)) = ( bday “ {𝑥 No ∣ ({ 0s } <<s {𝑥} ∧ {𝑥} <<s ∅)})
6461, 63sseqtrri 3989 . . 3 1o ⊆ ( bday ‘({ 0s } |s ∅))
6526, 64eqssi 3956 . 2 ( bday ‘({ 0s } |s ∅)) = 1o
662, 65eqtri 2789 1 ( bday ‘ 1s ) = 1o
Colors of variables:    wff setvar class
This proof depends on syntax axioms:  ¬ wn 3  wb 209  wa 401   = wceq 1570  wcel 2146  wne 2961  wral 3082  {crab 3419  cun 3906  wss 3908  c0 4289  𝒫 cpw 4567  {csn 4594   cuni 4877   cint 4917   class class class wbr 5114  cima 5669  Ord word 6366  suc csuc 6369   Fn wfn 6538  cfv 6543  (class class class)co 7423  1oc1o 8455   No csur 27841   <s clts 27842   bday cbday 27843   <<s cslts 27987   |s ccuts 27989   0s c0s 28035   1s c1s 28036
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1828  ax-4 1842  ax-5 1943  ax-6 2000  ax-7 2041  ax-8 2148  ax-9 2156  ax-10 2179  ax-11 2195  ax-12 2216  ax-ext 2738  ax-rep 5243  ax-sep 5262  ax-nul 5274  ax-pow 5341  ax-pr 5409  ax-un 7745
This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3or 1104  df-3an 1105  df-tru 1573  df-fal 1583  df-ex 1813  df-nf 1817  df-sb 2100  df-mo 2570  df-eu 2600  df-clab 2745  df-cleq 2758  df-clel 2841  df-nfc 2915  df-ne 2962  df-ral 3083  df-rex 3093  df-rmo 3372  df-reu 3373  df-rab 3420  df-v 3460  df-sbc 3748  df-csb 3857  df-dif 3911  df-un 3913  df-in 3915  df-ss 3925  df-pss 3928  df-nul 4290  df-if 4493  df-pw 4569  df-sn 4595  df-pr 4597  df-tp 4599  df-op 4601  df-uni 4878  df-int 4918  df-br 5115  df-opab 5179  df-mpt 5198  df-tr 5224  df-id 5561  df-eprel 5566  df-po 5574  df-so 5575  df-fr 5619  df-we 5621  df-xp 5672  df-rel 5673  df-cnv 5674  df-co 5675  df-dm 5676  df-rn 5677  df-res 5678  df-ima 5679  df-ord 6370  df-on 6371  df-suc 6373  df-iota 6499  df-fun 6545  df-fn 6546  df-f 6547  df-f1 6548  df-fo 6549  df-f1o 6550  df-fv 6551  df-riota 7380  df-ov 7426  df-oprab 7427  df-mpo 7428  df-1o 8462  df-2o 8463  df-no 27844  df-lts 27845  df-bday 27846  df-slts 27988  df-cuts 27990  df-0s 28037  df-1s 28038
This theorem is used by:  cuteq1  28047  left1s  28125  right1s  28126  bdaypw2n0bndlem  28693
  Copyright terms: Public domain W3C validator