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

Theorem bdayfinlem 28749
Description: Lemma for bdayfin 28750. 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 28633 . . . . . . 7 ( bday ↾ ℕ0s):ℕ0s1-1-onto→ω
2 f1ocnvdm 7289 . . . . . . 7 ((( bday ↾ ℕ0s):ℕ0s1-1-onto→ω ∧ ( bday 𝐴) ∈ ω) → (( bday ↾ ℕ0s)‘( bday 𝐴)) ∈ ℕ0s)
31, 2mpan 703 . . . . . 6 (( bday 𝐴) ∈ ω → (( bday ↾ ℕ0s)‘( bday 𝐴)) ∈ ℕ0s)
433ad2ant3 1153 . . . . 5 ((𝐴 No ∧ 0s ≤s 𝐴 ∧ ( bday 𝐴) ∈ ω) → (( bday ↾ ℕ0s)‘( bday 𝐴)) ∈ ℕ0s)
54n0zsd 28653 . . . 4 ((𝐴 No ∧ 0s ≤s 𝐴 ∧ ( bday 𝐴) ∈ ω) → (( bday ↾ ℕ0s)‘( bday 𝐴)) ∈ ℤs)
6 zz12s 28738 . . . 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 2850 . . 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 28652 . . . . . . . . 9 (𝑥 ∈ ℕ0s𝑥 ∈ ℤs)
11 zz12s 28738 . . . . . . . . 9 (𝑥 ∈ ℤs𝑥 ∈ ℤs[1/2])
1210, 11syl 18 . . . . . . . 8 (𝑥 ∈ ℕ0s𝑥 ∈ ℤs[1/2])
1312adantr 486 . . . . . . 7 ((𝑥 ∈ ℕ0s𝑦 ∈ ℕ0s) → 𝑥 ∈ ℤs[1/2])
14 n0zs 28652 . . . . . . . . 9 (𝑦 ∈ ℕ0s𝑦 ∈ ℤs)
15 elz12si 28736 . . . . . . . . 9 ((𝑦 ∈ ℤs𝑧 ∈ ℕ0s) → (𝑦 /su (2ss𝑧)) ∈ ℤs[1/2])
1614, 15sylan 592 . . . . . . . 8 ((𝑦 ∈ ℕ0s𝑧 ∈ ℕ0s) → (𝑦 /su (2ss𝑧)) ∈ ℤs[1/2])
1716adantll 727 . . . . . . 7 (((𝑥 ∈ ℕ0s𝑦 ∈ ℕ0s) ∧ 𝑧 ∈ ℕ0s) → (𝑦 /su (2ss𝑧)) ∈ ℤs[1/2])
18 z12addscl 28740 . . . . . . 7 ((𝑥 ∈ ℤs[1/2] ∧ (𝑦 /su (2ss𝑧)) ∈ ℤs[1/2]) → (𝑥 +s (𝑦 /su (2ss𝑧))) ∈ ℤs[1/2])
1913, 17, 18syl2an2r 698 . . . . . 6 (((𝑥 ∈ ℕ0s𝑦 ∈ ℕ0s) ∧ 𝑧 ∈ ℕ0s) → (𝑥 +s (𝑦 /su (2ss𝑧))) ∈ ℤs[1/2])
20 eleq1 2850 . . . . . . 7 (𝐴 = (𝑥 +s (𝑦 /su (2ss𝑧))) → (𝐴 ∈ ℤs[1/2] ↔ (𝑥 +s (𝑦 /su (2ss𝑧))) ∈ ℤs[1/2]))
21203ad2ant1 1151 . . . . . 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 3165 . . . 4 ((𝑥 ∈ ℕ0s𝑦 ∈ ℕ0s) → (∃𝑧 ∈ ℕ0s (𝐴 = (𝑥 +s (𝑦 /su (2ss𝑧))) ∧ 𝑦 <s (2ss𝑧) ∧ (𝑥 +s 𝑧) <s (( bday ↾ ℕ0s)‘( bday 𝐴))) → 𝐴 ∈ ℤs[1/2]))
2423rexlimivv 3206 . . 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 1154 . . 3 ((𝐴 No ∧ 0s ≤s 𝐴 ∧ ( bday 𝐴) ∈ ω) → 𝐴 No )
274fvresd 6902 . . . . 5 ((𝐴 No ∧ 0s ≤s 𝐴 ∧ ( bday 𝐴) ∈ ω) → (( bday ↾ ℕ0s)‘(( bday ↾ ℕ0s)‘( bday 𝐴))) = ( bday ‘(( bday ↾ ℕ0s)‘( bday 𝐴))))
28 f1ocnvfv2 7281 . . . . . . 7 ((( bday ↾ ℕ0s):ℕ0s1-1-onto→ω ∧ ( bday 𝐴) ∈ ω) → (( bday ↾ ℕ0s)‘(( bday ↾ ℕ0s)‘( bday 𝐴))) = ( bday 𝐴))
291, 28mpan 703 . . . . . 6 (( bday 𝐴) ∈ ω → (( bday ↾ ℕ0s)‘(( bday ↾ ℕ0s)‘( bday 𝐴))) = ( bday 𝐴))
30293ad2ant3 1153 . . . . 5 ((𝐴 No ∧ 0s ≤s 𝐴 ∧ ( bday 𝐴) ∈ ω) → (( bday ↾ ℕ0s)‘(( bday ↾ ℕ0s)‘( bday 𝐴))) = ( bday 𝐴))
3127, 30eqtr3d 2799 . . . 4 ((𝐴 No ∧ 0s ≤s 𝐴 ∧ ( bday 𝐴) ∈ ω) → ( bday ‘(( bday ↾ ℕ0s)‘( bday 𝐴))) = ( bday 𝐴))
3231eqimsscd 3991 . . 3 ((𝐴 No ∧ 0s ≤s 𝐴 ∧ ( bday 𝐴) ∈ ω) → ( bday 𝐴) ⊆ ( bday ‘(( bday ↾ ℕ0s)‘( bday 𝐴))))
33 simp2 1155 . . 3 ((𝐴 No ∧ 0s ≤s 𝐴 ∧ ( bday 𝐴) ∈ ω) → 0s ≤s 𝐴)
344, 26, 32, 33bdayfinbnd 28732 . 2 ((𝐴 No ∧ 0s ≤s 𝐴 ∧ ( bday 𝐴) ∈ ω) → (𝐴 = (( bday ↾ ℕ0s)‘( bday 𝐴)) ∨ ∃𝑥 ∈ ℕ0s𝑦 ∈ ℕ0s𝑧 ∈ ℕ0s (𝐴 = (𝑥 +s (𝑦 /su (2ss𝑧))) ∧ 𝑦 <s (2ss𝑧) ∧ (𝑥 +s 𝑧) <s (( bday ↾ ℕ0s)‘( bday 𝐴)))))
359, 25, 34mpjaod 874 1 ((𝐴 No ∧ 0s ≤s 𝐴 ∧ ( bday 𝐴) ∈ ω) → 𝐴 ∈ ℤs[1/2])
Colors of variables:    wff setvar class
This proof depends on syntax axioms:  wi 4  wb 209  wa 401  w3a 1103   = wceq 1570  wcel 2145  wrex 3088   class class class wbr 5107  ccnv 5658  cres 5661  1-1-ontowf1o 6536  cfv 6537  (class class class)co 7416  ωcom 7865   No csur 27874   <s clts 27875   bday cbday 27876   ≤s cles 27978   0s c0s 28068   +s cadds 28222   /su cdivs 28450  0scn0s 28575  sczs 28641  2sc2s 28673  scexps 28675  s[1/2]cz12s 28677
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 2147  ax-9 2155  ax-10 2178  ax-11 2194  ax-12 2215  ax-ext 2734  ax-rep 5236  ax-sep 5255  ax-nul 5267  ax-pow 5334  ax-pr 5402  ax-un 7739  ax-dc 10451
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 2566  df-eu 2596  df-clab 2741  df-cleq 2754  df-clel 2837  df-nfc 2911  df-ne 2958  df-ral 3079  df-rex 3089  df-rmo 3367  df-reu 3368  df-rab 3415  df-v 3455  df-sbc 3743  df-csb 3851  df-dif 3905  df-un 3907  df-in 3909  df-ss 3919  df-pss 3922  df-nul 4283  df-if 4486  df-pw 4562  df-sn 4588  df-pr 4590  df-tp 4592  df-op 4594  df-ot 4596  df-uni 4871  df-int 4911  df-iun 4956  df-br 5108  df-opab 5172  df-mpt 5191  df-tr 5217  df-id 5554  df-eprel 5559  df-po 5567  df-so 5568  df-fr 5612  df-se 5613  df-we 5614  df-xp 5665  df-rel 5666  df-cnv 5667  df-co 5668  df-dm 5669  df-rn 5670  df-res 5671  df-ima 5672  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 7373  df-ov 7419  df-oprab 7420  df-mpo 7421  df-om 7866  df-1st 7989  df-2nd 7990  df-frecs 8283  df-wrecs 8314  df-recs 8363  df-rdg 8402  df-1o 8458  df-2o 8459  df-oadd 8462  df-nadd 8657  df-en 8956  df-dom 8957  df-fin 8959  df-no 27877  df-lts 27878  df-bday 27879  df-les 27979  df-slts 28021  df-cuts 28023  df-0s 28070  df-1s 28071  df-made 28090  df-old 28091  df-left 28093  df-right 28094  df-norec 28201  df-norec2 28212  df-adds 28223  df-negs 28284  df-subs 28285  df-muls 28370  df-divs 28451  df-ons 28515  df-seqs 28547  df-n0s 28577  df-nns 28578  df-zs 28642  df-2s 28674  df-exps 28676  df-z12s 28678
This theorem is used by:  bdayfin  28750
  Copyright terms: Public domain W3C validator