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

Theorem bdayfinlem 28645
Description: Lemma for bdayfin 28646. Handle the non-negative case. (Contributed by Scott Fenton, 26-Feb-2026.)
Assertion
Ref Expression
bdayfinlem ((𝐴 No ∧ 0s ≤s 𝐴 ∧ ( bday 𝐴) ∈ ω) → 𝐴 ∈ ℤs[1/2])

Proof of Theorem bdayfinlem
Dummy variables 𝑥 𝑦 𝑧 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 bdayn0sf1o 28529 . . . . . . 7 ( bday ↾ ℕ0s):ℕ0s1-1-onto→ω
2 f1ocnvdm 7284 . . . . . . 7 ((( bday ↾ ℕ0s):ℕ0s1-1-onto→ω ∧ ( bday 𝐴) ∈ ω) → (( bday ↾ ℕ0s)‘( bday 𝐴)) ∈ ℕ0s)
31, 2mpan 702 . . . . . 6 (( bday 𝐴) ∈ ω → (( bday ↾ ℕ0s)‘( bday 𝐴)) ∈ ℕ0s)
433ad2ant3 1151 . . . . 5 ((𝐴 No ∧ 0s ≤s 𝐴 ∧ ( bday 𝐴) ∈ ω) → (( bday ↾ ℕ0s)‘( bday 𝐴)) ∈ ℕ0s)
54n0zsd 28549 . . . 4 ((𝐴 No ∧ 0s ≤s 𝐴 ∧ ( bday 𝐴) ∈ ω) → (( bday ↾ ℕ0s)‘( bday 𝐴)) ∈ ℤs)
6 zz12s 28634 . . . 4 ((( bday ↾ ℕ0s)‘( bday 𝐴)) ∈ ℤs → (( bday ↾ ℕ0s)‘( bday 𝐴)) ∈ ℤs[1/2])
75, 6syl 18 . . 3 ((𝐴 No ∧ 0s ≤s 𝐴 ∧ ( bday 𝐴) ∈ ω) → (( bday ↾ ℕ0s)‘( bday 𝐴)) ∈ ℤs[1/2])
8 eleq1 2857 . . 3 (𝐴 = (( bday ↾ ℕ0s)‘( bday 𝐴)) → (𝐴 ∈ ℤs[1/2] ↔ (( bday ↾ ℕ0s)‘( bday 𝐴)) ∈ ℤs[1/2]))
97, 8syl5ibrcom 250 . 2 ((𝐴 No ∧ 0s ≤s 𝐴 ∧ ( bday 𝐴) ∈ ω) → (𝐴 = (( bday ↾ ℕ0s)‘( bday 𝐴)) → 𝐴 ∈ ℤs[1/2]))
10 n0zs 28548 . . . . . . . . 9 (𝑥 ∈ ℕ0s𝑥 ∈ ℤs)
11 zz12s 28634 . . . . . . . . 9 (𝑥 ∈ ℤs𝑥 ∈ ℤs[1/2])
1210, 11syl 18 . . . . . . . 8 (𝑥 ∈ ℕ0s𝑥 ∈ ℤs[1/2])
1312adantr 485 . . . . . . 7 ((𝑥 ∈ ℕ0s𝑦 ∈ ℕ0s) → 𝑥 ∈ ℤs[1/2])
14 n0zs 28548 . . . . . . . . 9 (𝑦 ∈ ℕ0s𝑦 ∈ ℤs)
15 elz12si 28632 . . . . . . . . 9 ((𝑦 ∈ ℤs𝑧 ∈ ℕ0s) → (𝑦 /su (2ss𝑧)) ∈ ℤs[1/2])
1614, 15sylan 591 . . . . . . . 8 ((𝑦 ∈ ℕ0s𝑧 ∈ ℕ0s) → (𝑦 /su (2ss𝑧)) ∈ ℤs[1/2])
1716adantll 726 . . . . . . 7 (((𝑥 ∈ ℕ0s𝑦 ∈ ℕ0s) ∧ 𝑧 ∈ ℕ0s) → (𝑦 /su (2ss𝑧)) ∈ ℤs[1/2])
18 z12addscl 28636 . . . . . . 7 ((𝑥 ∈ ℤs[1/2] ∧ (𝑦 /su (2ss𝑧)) ∈ ℤs[1/2]) → (𝑥 +s (𝑦 /su (2ss𝑧))) ∈ ℤs[1/2])
1913, 17, 18syl2an2r 697 . . . . . 6 (((𝑥 ∈ ℕ0s𝑦 ∈ ℕ0s) ∧ 𝑧 ∈ ℕ0s) → (𝑥 +s (𝑦 /su (2ss𝑧))) ∈ ℤs[1/2])
20 eleq1 2857 . . . . . . 7 (𝐴 = (𝑥 +s (𝑦 /su (2ss𝑧))) → (𝐴 ∈ ℤs[1/2] ↔ (𝑥 +s (𝑦 /su (2ss𝑧))) ∈ ℤs[1/2]))
21203ad2ant1 1149 . . . . . 6 ((𝐴 = (𝑥 +s (𝑦 /su (2ss𝑧))) ∧ 𝑦 <s (2ss𝑧) ∧ (𝑥 +s 𝑧) <s (( bday ↾ ℕ0s)‘( bday 𝐴))) → (𝐴 ∈ ℤs[1/2] ↔ (𝑥 +s (𝑦 /su (2ss𝑧))) ∈ ℤs[1/2]))
2219, 21syl5ibrcom 250 . . . . 5 (((𝑥 ∈ ℕ0s𝑦 ∈ ℕ0s) ∧ 𝑧 ∈ ℕ0s) → ((𝐴 = (𝑥 +s (𝑦 /su (2ss𝑧))) ∧ 𝑦 <s (2ss𝑧) ∧ (𝑥 +s 𝑧) <s (( bday ↾ ℕ0s)‘( bday 𝐴))) → 𝐴 ∈ ℤs[1/2]))
2322rexlimdva 3172 . . . 4 ((𝑥 ∈ ℕ0s𝑦 ∈ ℕ0s) → (∃𝑧 ∈ ℕ0s (𝐴 = (𝑥 +s (𝑦 /su (2ss𝑧))) ∧ 𝑦 <s (2ss𝑧) ∧ (𝑥 +s 𝑧) <s (( bday ↾ ℕ0s)‘( bday 𝐴))) → 𝐴 ∈ ℤs[1/2]))
2423rexlimivv 3213 . . 3 (∃𝑥 ∈ ℕ0s𝑦 ∈ ℕ0s𝑧 ∈ ℕ0s (𝐴 = (𝑥 +s (𝑦 /su (2ss𝑧))) ∧ 𝑦 <s (2ss𝑧) ∧ (𝑥 +s 𝑧) <s (( bday ↾ ℕ0s)‘( bday 𝐴))) → 𝐴 ∈ ℤs[1/2])
2524a1i 11 . 2 ((𝐴 No ∧ 0s ≤s 𝐴 ∧ ( bday 𝐴) ∈ ω) → (∃𝑥 ∈ ℕ0s𝑦 ∈ ℕ0s𝑧 ∈ ℕ0s (𝐴 = (𝑥 +s (𝑦 /su (2ss𝑧))) ∧ 𝑦 <s (2ss𝑧) ∧ (𝑥 +s 𝑧) <s (( bday ↾ ℕ0s)‘( bday 𝐴))) → 𝐴 ∈ ℤs[1/2]))
26 simp1 1152 . . 3 ((𝐴 No ∧ 0s ≤s 𝐴 ∧ ( bday 𝐴) ∈ ω) → 𝐴 No )
274fvresd 6902 . . . . 5 ((𝐴 No ∧ 0s ≤s 𝐴 ∧ ( bday 𝐴) ∈ ω) → (( bday ↾ ℕ0s)‘(( bday ↾ ℕ0s)‘( bday 𝐴))) = ( bday ‘(( bday ↾ ℕ0s)‘( bday 𝐴))))
28 f1ocnvfv2 7276 . . . . . . 7 ((( bday ↾ ℕ0s):ℕ0s1-1-onto→ω ∧ ( bday 𝐴) ∈ ω) → (( bday ↾ ℕ0s)‘(( bday ↾ ℕ0s)‘( bday 𝐴))) = ( bday 𝐴))
291, 28mpan 702 . . . . . 6 (( bday 𝐴) ∈ ω → (( bday ↾ ℕ0s)‘(( bday ↾ ℕ0s)‘( bday 𝐴))) = ( bday 𝐴))
30293ad2ant3 1151 . . . . 5 ((𝐴 No ∧ 0s ≤s 𝐴 ∧ ( bday 𝐴) ∈ ω) → (( bday ↾ ℕ0s)‘(( bday ↾ ℕ0s)‘( bday 𝐴))) = ( bday 𝐴))
3127, 30eqtr3d 2806 . . . 4 ((𝐴 No ∧ 0s ≤s 𝐴 ∧ ( bday 𝐴) ∈ ω) → ( bday ‘(( bday ↾ ℕ0s)‘( bday 𝐴))) = ( bday 𝐴))
3231eqimsscd 4000 . . 3 ((𝐴 No ∧ 0s ≤s 𝐴 ∧ ( bday 𝐴) ∈ ω) → ( bday 𝐴) ⊆ ( bday ‘(( bday ↾ ℕ0s)‘( bday 𝐴))))
33 simp2 1153 . . 3 ((𝐴 No ∧ 0s ≤s 𝐴 ∧ ( bday 𝐴) ∈ ω) → 0s ≤s 𝐴)
344, 26, 32, 33bdayfinbnd 28628 . 2 ((𝐴 No ∧ 0s ≤s 𝐴 ∧ ( bday 𝐴) ∈ ω) → (𝐴 = (( bday ↾ ℕ0s)‘( bday 𝐴)) ∨ ∃𝑥 ∈ ℕ0s𝑦 ∈ ℕ0s𝑧 ∈ ℕ0s (𝐴 = (𝑥 +s (𝑦 /su (2ss𝑧))) ∧ 𝑦 <s (2ss𝑧) ∧ (𝑥 +s 𝑧) <s (( bday ↾ ℕ0s)‘( bday 𝐴)))))
359, 25, 34mpjaod 873 1 ((𝐴 No ∧ 0s ≤s 𝐴 ∧ ( bday 𝐴) ∈ ω) → 𝐴 ∈ ℤs[1/2])
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 209  wa 400  w3a 1101   = wceq 1567  wcel 2149  wrex 3095   class class class wbr 5111  ccnv 5661  cres 5664  1-1-ontowf1o 6536  cfv 6537  (class class class)co 7411  ωcom 7862   No csur 27770   <s clts 27771   bday cbday 27772   ≤s cles 27874   0s c0s 27964   +s cadds 28118   /su cdivs 28346  0scn0s 28471  sczs 28537  2sc2s 28569  scexps 28571  s[1/2]cz12s 28573
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 5240  ax-sep 5259  ax-nul 5271  ax-pow 5337  ax-pr 5405  ax-un 7733  ax-dc 10430  ax-ac2 10447
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-rmo 3375  df-reu 3376  df-rab 3423  df-v 3463  df-sbc 3752  df-csb 3860  df-dif 3914  df-un 3916  df-in 3918  df-ss 3928  df-pss 3931  df-nul 4293  df-if 4491  df-pw 4567  df-sn 4593  df-pr 4595  df-tp 4597  df-op 4599  df-ot 4601  df-uni 4875  df-int 4915  df-iun 4960  df-br 5112  df-opab 5176  df-mpt 5195  df-tr 5221  df-id 5557  df-eprel 5562  df-po 5570  df-so 5571  df-fr 5615  df-se 5616  df-we 5617  df-xp 5668  df-rel 5669  df-cnv 5670  df-co 5671  df-dm 5672  df-rn 5673  df-res 5674  df-ima 5675  df-pred 6303  df-ord 6364  df-on 6365  df-lim 6366  df-suc 6367  df-iota 6493  df-fun 6539  df-fn 6540  df-f 6541  df-f1 6542  df-fo 6543  df-f1o 6544  df-fv 6545  df-isom 6546  df-riota 7368  df-ov 7414  df-oprab 7415  df-mpo 7416  df-om 7863  df-1st 7986  df-2nd 7987  df-frecs 8278  df-wrecs 8309  df-recs 8358  df-rdg 8397  df-1o 8453  df-2o 8454  df-oadd 8457  df-nadd 8652  df-er 8694  df-map 8826  df-en 8944  df-dom 8945  df-fin 8947  df-card 9925  df-acn 9928  df-ac 10100  df-no 27773  df-lts 27774  df-bday 27775  df-les 27875  df-slts 27917  df-cuts 27919  df-0s 27966  df-1s 27967  df-made 27986  df-old 27987  df-left 27989  df-right 27990  df-norec 28097  df-norec2 28108  df-adds 28119  df-negs 28180  df-subs 28181  df-muls 28266  df-divs 28347  df-ons 28411  df-seqs 28443  df-n0s 28473  df-nns 28474  df-zs 28538  df-2s 28570  df-exps 28572  df-z12s 28574
This theorem is referenced by:  bdayfin  28646
  Copyright terms: Public domain W3C validator