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

Theorem negsbdaylem 27998
Description: Lemma for negsbday 27999. Bound the birthday of the negative of a surreal number above. (Contributed by Scott Fenton, 8-Mar-2025.)
Assertion
Ref Expression
negsbdaylem (𝐴 No → ( bday ‘( -us𝐴)) ⊆ ( bday 𝐴))

Proof of Theorem negsbdaylem
Dummy variables 𝑥 𝑥𝑂 𝑦 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 2fveq3 6827 . . 3 (𝑥 = 𝑥𝑂 → ( bday ‘( -us𝑥)) = ( bday ‘( -us𝑥𝑂)))
2 fveq2 6822 . . 3 (𝑥 = 𝑥𝑂 → ( bday 𝑥) = ( bday 𝑥𝑂))
31, 2sseq12d 3963 . 2 (𝑥 = 𝑥𝑂 → (( bday ‘( -us𝑥)) ⊆ ( bday 𝑥) ↔ ( bday ‘( -us𝑥𝑂)) ⊆ ( bday 𝑥𝑂)))
4 2fveq3 6827 . . 3 (𝑥 = 𝐴 → ( bday ‘( -us𝑥)) = ( bday ‘( -us𝐴)))
5 fveq2 6822 . . 3 (𝑥 = 𝐴 → ( bday 𝑥) = ( bday 𝐴))
64, 5sseq12d 3963 . 2 (𝑥 = 𝐴 → (( bday ‘( -us𝑥)) ⊆ ( bday 𝑥) ↔ ( bday ‘( -us𝐴)) ⊆ ( bday 𝐴)))
7 negsval 27967 . . . . . 6 (𝑥 No → ( -us𝑥) = (( -us “ ( R ‘𝑥)) |s ( -us “ ( L ‘𝑥))))
87fveq2d 6826 . . . . 5 (𝑥 No → ( bday ‘( -us𝑥)) = ( bday ‘(( -us “ ( R ‘𝑥)) |s ( -us “ ( L ‘𝑥)))))
98adantr 480 . . . 4 ((𝑥 No ∧ ∀𝑥𝑂 ∈ (( L ‘𝑥) ∪ ( R ‘𝑥))( bday ‘( -us𝑥𝑂)) ⊆ ( bday 𝑥𝑂)) → ( bday ‘( -us𝑥)) = ( bday ‘(( -us “ ( R ‘𝑥)) |s ( -us “ ( L ‘𝑥)))))
10 negscut2 27982 . . . . 5 (𝑥 No → ( -us “ ( R ‘𝑥)) <<s ( -us “ ( L ‘𝑥)))
11 lrold 27842 . . . . . . . . . 10 (( L ‘𝑥) ∪ ( R ‘𝑥)) = ( O ‘( bday 𝑥))
12 uncom 4105 . . . . . . . . . 10 (( L ‘𝑥) ∪ ( R ‘𝑥)) = (( R ‘𝑥) ∪ ( L ‘𝑥))
1311, 12eqtr3i 2756 . . . . . . . . 9 ( O ‘( bday 𝑥)) = (( R ‘𝑥) ∪ ( L ‘𝑥))
1413imaeq2i 6006 . . . . . . . 8 ( -us “ ( O ‘( bday 𝑥))) = ( -us “ (( R ‘𝑥) ∪ ( L ‘𝑥)))
15 imaundi 6096 . . . . . . . 8 ( -us “ (( R ‘𝑥) ∪ ( L ‘𝑥))) = (( -us “ ( R ‘𝑥)) ∪ ( -us “ ( L ‘𝑥)))
1614, 15eqtri 2754 . . . . . . 7 ( -us “ ( O ‘( bday 𝑥))) = (( -us “ ( R ‘𝑥)) ∪ ( -us “ ( L ‘𝑥)))
1716imaeq2i 6006 . . . . . 6 ( bday “ ( -us “ ( O ‘( bday 𝑥)))) = ( bday “ (( -us “ ( R ‘𝑥)) ∪ ( -us “ ( L ‘𝑥))))
1811raleqi 3290 . . . . . . 7 (∀𝑥𝑂 ∈ (( L ‘𝑥) ∪ ( R ‘𝑥))( bday ‘( -us𝑥𝑂)) ⊆ ( bday 𝑥𝑂) ↔ ∀𝑥𝑂 ∈ ( O ‘( bday 𝑥))( bday ‘( -us𝑥𝑂)) ⊆ ( bday 𝑥𝑂))
19 oldbdayim 27834 . . . . . . . . . . . 12 (𝑥𝑂 ∈ ( O ‘( bday 𝑥)) → ( bday 𝑥𝑂) ∈ ( bday 𝑥))
2019adantl 481 . . . . . . . . . . 11 ((𝑥 No 𝑥𝑂 ∈ ( O ‘( bday 𝑥))) → ( bday 𝑥𝑂) ∈ ( bday 𝑥))
21 bdayelon 27715 . . . . . . . . . . . . 13 ( bday ‘( -us𝑥𝑂)) ∈ On
22 bdayelon 27715 . . . . . . . . . . . . 13 ( bday 𝑥) ∈ On
23 ontr2 6354 . . . . . . . . . . . . 13 ((( bday ‘( -us𝑥𝑂)) ∈ On ∧ ( bday 𝑥) ∈ On) → ((( bday ‘( -us𝑥𝑂)) ⊆ ( bday 𝑥𝑂) ∧ ( bday 𝑥𝑂) ∈ ( bday 𝑥)) → ( bday ‘( -us𝑥𝑂)) ∈ ( bday 𝑥)))
2421, 22, 23mp2an 692 . . . . . . . . . . . 12 ((( bday ‘( -us𝑥𝑂)) ⊆ ( bday 𝑥𝑂) ∧ ( bday 𝑥𝑂) ∈ ( bday 𝑥)) → ( bday ‘( -us𝑥𝑂)) ∈ ( bday 𝑥))
2524a1i 11 . . . . . . . . . . 11 ((𝑥 No 𝑥𝑂 ∈ ( O ‘( bday 𝑥))) → ((( bday ‘( -us𝑥𝑂)) ⊆ ( bday 𝑥𝑂) ∧ ( bday 𝑥𝑂) ∈ ( bday 𝑥)) → ( bday ‘( -us𝑥𝑂)) ∈ ( bday 𝑥)))
2620, 25mpan2d 694 . . . . . . . . . 10 ((𝑥 No 𝑥𝑂 ∈ ( O ‘( bday 𝑥))) → (( bday ‘( -us𝑥𝑂)) ⊆ ( bday 𝑥𝑂) → ( bday ‘( -us𝑥𝑂)) ∈ ( bday 𝑥)))
2726ralimdva 3144 . . . . . . . . 9 (𝑥 No → (∀𝑥𝑂 ∈ ( O ‘( bday 𝑥))( bday ‘( -us𝑥𝑂)) ⊆ ( bday 𝑥𝑂) → ∀𝑥𝑂 ∈ ( O ‘( bday 𝑥))( bday ‘( -us𝑥𝑂)) ∈ ( bday 𝑥)))
2827imp 406 . . . . . . . 8 ((𝑥 No ∧ ∀𝑥𝑂 ∈ ( O ‘( bday 𝑥))( bday ‘( -us𝑥𝑂)) ⊆ ( bday 𝑥𝑂)) → ∀𝑥𝑂 ∈ ( O ‘( bday 𝑥))( bday ‘( -us𝑥𝑂)) ∈ ( bday 𝑥))
29 bdayfun 27711 . . . . . . . . . 10 Fun bday
30 imassrn 6019 . . . . . . . . . . 11 ( -us “ ( O ‘( bday 𝑥))) ⊆ ran -us
31 bdaydm 27713 . . . . . . . . . . . 12 dom bday = No
32 negsfo 27995 . . . . . . . . . . . . 13 -us : No onto No
33 forn 6738 . . . . . . . . . . . . 13 ( -us : No onto No → ran -us = No )
3432, 33ax-mp 5 . . . . . . . . . . . 12 ran -us = No
3531, 34eqtr4i 2757 . . . . . . . . . . 11 dom bday = ran -us
3630, 35sseqtrri 3979 . . . . . . . . . 10 ( -us “ ( O ‘( bday 𝑥))) ⊆ dom bday
37 funimass4 6886 . . . . . . . . . 10 ((Fun bday ∧ ( -us “ ( O ‘( bday 𝑥))) ⊆ dom bday ) → (( bday “ ( -us “ ( O ‘( bday 𝑥)))) ⊆ ( bday 𝑥) ↔ ∀𝑦 ∈ ( -us “ ( O ‘( bday 𝑥)))( bday 𝑦) ∈ ( bday 𝑥)))
3829, 36, 37mp2an 692 . . . . . . . . 9 (( bday “ ( -us “ ( O ‘( bday 𝑥)))) ⊆ ( bday 𝑥) ↔ ∀𝑦 ∈ ( -us “ ( O ‘( bday 𝑥)))( bday 𝑦) ∈ ( bday 𝑥))
39 negsfn 27965 . . . . . . . . . 10 -us Fn No
40 oldssno 27802 . . . . . . . . . 10 ( O ‘( bday 𝑥)) ⊆ No
41 fveq2 6822 . . . . . . . . . . . 12 (𝑦 = ( -us𝑥𝑂) → ( bday 𝑦) = ( bday ‘( -us𝑥𝑂)))
4241eleq1d 2816 . . . . . . . . . . 11 (𝑦 = ( -us𝑥𝑂) → (( bday 𝑦) ∈ ( bday 𝑥) ↔ ( bday ‘( -us𝑥𝑂)) ∈ ( bday 𝑥)))
4342ralima 7171 . . . . . . . . . 10 (( -us Fn No ∧ ( O ‘( bday 𝑥)) ⊆ No ) → (∀𝑦 ∈ ( -us “ ( O ‘( bday 𝑥)))( bday 𝑦) ∈ ( bday 𝑥) ↔ ∀𝑥𝑂 ∈ ( O ‘( bday 𝑥))( bday ‘( -us𝑥𝑂)) ∈ ( bday 𝑥)))
4439, 40, 43mp2an 692 . . . . . . . . 9 (∀𝑦 ∈ ( -us “ ( O ‘( bday 𝑥)))( bday 𝑦) ∈ ( bday 𝑥) ↔ ∀𝑥𝑂 ∈ ( O ‘( bday 𝑥))( bday ‘( -us𝑥𝑂)) ∈ ( bday 𝑥))
4538, 44bitri 275 . . . . . . . 8 (( bday “ ( -us “ ( O ‘( bday 𝑥)))) ⊆ ( bday 𝑥) ↔ ∀𝑥𝑂 ∈ ( O ‘( bday 𝑥))( bday ‘( -us𝑥𝑂)) ∈ ( bday 𝑥))
4628, 45sylibr 234 . . . . . . 7 ((𝑥 No ∧ ∀𝑥𝑂 ∈ ( O ‘( bday 𝑥))( bday ‘( -us𝑥𝑂)) ⊆ ( bday 𝑥𝑂)) → ( bday “ ( -us “ ( O ‘( bday 𝑥)))) ⊆ ( bday 𝑥))
4718, 46sylan2b 594 . . . . . 6 ((𝑥 No ∧ ∀𝑥𝑂 ∈ (( L ‘𝑥) ∪ ( R ‘𝑥))( bday ‘( -us𝑥𝑂)) ⊆ ( bday 𝑥𝑂)) → ( bday “ ( -us “ ( O ‘( bday 𝑥)))) ⊆ ( bday 𝑥))
4817, 47eqsstrrid 3969 . . . . 5 ((𝑥 No ∧ ∀𝑥𝑂 ∈ (( L ‘𝑥) ∪ ( R ‘𝑥))( bday ‘( -us𝑥𝑂)) ⊆ ( bday 𝑥𝑂)) → ( bday “ (( -us “ ( R ‘𝑥)) ∪ ( -us “ ( L ‘𝑥)))) ⊆ ( bday 𝑥))
49 scutbdaybnd 27756 . . . . . 6 ((( -us “ ( R ‘𝑥)) <<s ( -us “ ( L ‘𝑥)) ∧ ( bday 𝑥) ∈ On ∧ ( bday “ (( -us “ ( R ‘𝑥)) ∪ ( -us “ ( L ‘𝑥)))) ⊆ ( bday 𝑥)) → ( bday ‘(( -us “ ( R ‘𝑥)) |s ( -us “ ( L ‘𝑥)))) ⊆ ( bday 𝑥))
5022, 49mp3an2 1451 . . . . 5 ((( -us “ ( R ‘𝑥)) <<s ( -us “ ( L ‘𝑥)) ∧ ( bday “ (( -us “ ( R ‘𝑥)) ∪ ( -us “ ( L ‘𝑥)))) ⊆ ( bday 𝑥)) → ( bday ‘(( -us “ ( R ‘𝑥)) |s ( -us “ ( L ‘𝑥)))) ⊆ ( bday 𝑥))
5110, 48, 50syl2an2r 685 . . . 4 ((𝑥 No ∧ ∀𝑥𝑂 ∈ (( L ‘𝑥) ∪ ( R ‘𝑥))( bday ‘( -us𝑥𝑂)) ⊆ ( bday 𝑥𝑂)) → ( bday ‘(( -us “ ( R ‘𝑥)) |s ( -us “ ( L ‘𝑥)))) ⊆ ( bday 𝑥))
529, 51eqsstrd 3964 . . 3 ((𝑥 No ∧ ∀𝑥𝑂 ∈ (( L ‘𝑥) ∪ ( R ‘𝑥))( bday ‘( -us𝑥𝑂)) ⊆ ( bday 𝑥𝑂)) → ( bday ‘( -us𝑥)) ⊆ ( bday 𝑥))
5352ex 412 . 2 (𝑥 No → (∀𝑥𝑂 ∈ (( L ‘𝑥) ∪ ( R ‘𝑥))( bday ‘( -us𝑥𝑂)) ⊆ ( bday 𝑥𝑂) → ( bday ‘( -us𝑥)) ⊆ ( bday 𝑥)))
543, 6, 53noinds 27888 1 (𝐴 No → ( bday ‘( -us𝐴)) ⊆ ( bday 𝐴))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 206  wa 395   = wceq 1541  wcel 2111  wral 3047  cun 3895  wss 3897   class class class wbr 5089  dom cdm 5614  ran crn 5615  cima 5617  Oncon0 6306  Fun wfun 6475   Fn wfn 6476  ontowfo 6479  cfv 6481  (class class class)co 7346   No csur 27578   bday cbday 27580   <<s csslt 27720   |s cscut 27722   O cold 27784   L cleft 27786   R cright 27787   -us cnegs 27961
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1796  ax-4 1810  ax-5 1911  ax-6 1968  ax-7 2009  ax-8 2113  ax-9 2121  ax-10 2144  ax-11 2160  ax-12 2180  ax-ext 2703  ax-rep 5215  ax-sep 5232  ax-nul 5242  ax-pow 5301  ax-pr 5368  ax-un 7668
This theorem depends on definitions:  df-bi 207  df-an 396  df-or 848  df-3or 1087  df-3an 1088  df-tru 1544  df-fal 1554  df-ex 1781  df-nf 1785  df-sb 2068  df-mo 2535  df-eu 2564  df-clab 2710  df-cleq 2723  df-clel 2806  df-nfc 2881  df-ne 2929  df-ral 3048  df-rex 3057  df-rmo 3346  df-reu 3347  df-rab 3396  df-v 3438  df-sbc 3737  df-csb 3846  df-dif 3900  df-un 3902  df-in 3904  df-ss 3914  df-pss 3917  df-nul 4281  df-if 4473  df-pw 4549  df-sn 4574  df-pr 4576  df-tp 4578  df-op 4580  df-ot 4582  df-uni 4857  df-int 4896  df-iun 4941  df-br 5090  df-opab 5152  df-mpt 5171  df-tr 5197  df-id 5509  df-eprel 5514  df-po 5522  df-so 5523  df-fr 5567  df-se 5568  df-we 5569  df-xp 5620  df-rel 5621  df-cnv 5622  df-co 5623  df-dm 5624  df-rn 5625  df-res 5626  df-ima 5627  df-pred 6248  df-ord 6309  df-on 6310  df-suc 6312  df-iota 6437  df-fun 6483  df-fn 6484  df-f 6485  df-f1 6486  df-fo 6487  df-f1o 6488  df-fv 6489  df-riota 7303  df-ov 7349  df-oprab 7350  df-mpo 7351  df-1st 7921  df-2nd 7922  df-frecs 8211  df-wrecs 8242  df-recs 8291  df-1o 8385  df-2o 8386  df-nadd 8581  df-no 27581  df-slt 27582  df-bday 27583  df-sle 27684  df-sslt 27721  df-scut 27723  df-0s 27768  df-made 27788  df-old 27789  df-left 27791  df-right 27792  df-norec 27881  df-norec2 27892  df-adds 27903  df-negs 27963
This theorem is referenced by:  negsbday  27999
  Copyright terms: Public domain W3C validator