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

Theorem zs12bday 28404
Description: A dyadic fraction has a finite birthday. (Contributed by Scott Fenton, 20-Aug-2025.)
Assertion
Ref Expression
zs12bday (𝐴 ∈ ℤs[1/2] → ( bday 𝐴) ∈ ω)

Proof of Theorem zs12bday
Dummy variables 𝑥 𝑦 𝑧 𝑤 𝑡 𝑛 𝑚 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 elzs12 28393 . 2 (𝐴 ∈ ℤs[1/2] ↔ ∃𝑥 ∈ ℤs𝑦 ∈ ℕ0s 𝐴 = (𝑥 /su (2ss𝑦)))
2 fvoveq1 7378 . . . . . 6 (𝑧 = 𝑥 → ( bday ‘(𝑧 /su (2ss𝑦))) = ( bday ‘(𝑥 /su (2ss𝑦))))
32eleq1d 2818 . . . . 5 (𝑧 = 𝑥 → (( bday ‘(𝑧 /su (2ss𝑦))) ∈ ω ↔ ( bday ‘(𝑥 /su (2ss𝑦))) ∈ ω))
4 oveq2 7363 . . . . . . . . . . . 12 (𝑚 = 0s → (2ss𝑚) = (2ss 0s ))
5 2sno 28352 . . . . . . . . . . . . 13 2s No
6 exps0 28360 . . . . . . . . . . . . 13 (2s No → (2ss 0s ) = 1s )
75, 6ax-mp 5 . . . . . . . . . . . 12 (2ss 0s ) = 1s
84, 7eqtrdi 2784 . . . . . . . . . . 11 (𝑚 = 0s → (2ss𝑚) = 1s )
98oveq2d 7371 . . . . . . . . . 10 (𝑚 = 0s → (𝑧 /su (2ss𝑚)) = (𝑧 /su 1s ))
109fveq2d 6835 . . . . . . . . 9 (𝑚 = 0s → ( bday ‘(𝑧 /su (2ss𝑚))) = ( bday ‘(𝑧 /su 1s )))
1110eleq1d 2818 . . . . . . . 8 (𝑚 = 0s → (( bday ‘(𝑧 /su (2ss𝑚))) ∈ ω ↔ ( bday ‘(𝑧 /su 1s )) ∈ ω))
1211ralbidv 3157 . . . . . . 7 (𝑚 = 0s → (∀𝑧 ∈ ℤs ( bday ‘(𝑧 /su (2ss𝑚))) ∈ ω ↔ ∀𝑧 ∈ ℤs ( bday ‘(𝑧 /su 1s )) ∈ ω))
13 oveq2 7363 . . . . . . . . . . 11 (𝑚 = 𝑛 → (2ss𝑚) = (2ss𝑛))
1413oveq2d 7371 . . . . . . . . . 10 (𝑚 = 𝑛 → (𝑧 /su (2ss𝑚)) = (𝑧 /su (2ss𝑛)))
1514fveq2d 6835 . . . . . . . . 9 (𝑚 = 𝑛 → ( bday ‘(𝑧 /su (2ss𝑚))) = ( bday ‘(𝑧 /su (2ss𝑛))))
1615eleq1d 2818 . . . . . . . 8 (𝑚 = 𝑛 → (( bday ‘(𝑧 /su (2ss𝑚))) ∈ ω ↔ ( bday ‘(𝑧 /su (2ss𝑛))) ∈ ω))
1716ralbidv 3157 . . . . . . 7 (𝑚 = 𝑛 → (∀𝑧 ∈ ℤs ( bday ‘(𝑧 /su (2ss𝑚))) ∈ ω ↔ ∀𝑧 ∈ ℤs ( bday ‘(𝑧 /su (2ss𝑛))) ∈ ω))
18 oveq2 7363 . . . . . . . . . . . 12 (𝑚 = (𝑛 +s 1s ) → (2ss𝑚) = (2ss(𝑛 +s 1s )))
1918oveq2d 7371 . . . . . . . . . . 11 (𝑚 = (𝑛 +s 1s ) → (𝑧 /su (2ss𝑚)) = (𝑧 /su (2ss(𝑛 +s 1s ))))
2019fveq2d 6835 . . . . . . . . . 10 (𝑚 = (𝑛 +s 1s ) → ( bday ‘(𝑧 /su (2ss𝑚))) = ( bday ‘(𝑧 /su (2ss(𝑛 +s 1s )))))
2120eleq1d 2818 . . . . . . . . 9 (𝑚 = (𝑛 +s 1s ) → (( bday ‘(𝑧 /su (2ss𝑚))) ∈ ω ↔ ( bday ‘(𝑧 /su (2ss(𝑛 +s 1s )))) ∈ ω))
2221ralbidv 3157 . . . . . . . 8 (𝑚 = (𝑛 +s 1s ) → (∀𝑧 ∈ ℤs ( bday ‘(𝑧 /su (2ss𝑚))) ∈ ω ↔ ∀𝑧 ∈ ℤs ( bday ‘(𝑧 /su (2ss(𝑛 +s 1s )))) ∈ ω))
23 fvoveq1 7378 . . . . . . . . . 10 (𝑧 = 𝑤 → ( bday ‘(𝑧 /su (2ss(𝑛 +s 1s )))) = ( bday ‘(𝑤 /su (2ss(𝑛 +s 1s )))))
2423eleq1d 2818 . . . . . . . . 9 (𝑧 = 𝑤 → (( bday ‘(𝑧 /su (2ss(𝑛 +s 1s )))) ∈ ω ↔ ( bday ‘(𝑤 /su (2ss(𝑛 +s 1s )))) ∈ ω))
2524cbvralvw 3212 . . . . . . . 8 (∀𝑧 ∈ ℤs ( bday ‘(𝑧 /su (2ss(𝑛 +s 1s )))) ∈ ω ↔ ∀𝑤 ∈ ℤs ( bday ‘(𝑤 /su (2ss(𝑛 +s 1s )))) ∈ ω)
2622, 25bitrdi 287 . . . . . . 7 (𝑚 = (𝑛 +s 1s ) → (∀𝑧 ∈ ℤs ( bday ‘(𝑧 /su (2ss𝑚))) ∈ ω ↔ ∀𝑤 ∈ ℤs ( bday ‘(𝑤 /su (2ss(𝑛 +s 1s )))) ∈ ω))
27 oveq2 7363 . . . . . . . . . . 11 (𝑚 = 𝑦 → (2ss𝑚) = (2ss𝑦))
2827oveq2d 7371 . . . . . . . . . 10 (𝑚 = 𝑦 → (𝑧 /su (2ss𝑚)) = (𝑧 /su (2ss𝑦)))
2928fveq2d 6835 . . . . . . . . 9 (𝑚 = 𝑦 → ( bday ‘(𝑧 /su (2ss𝑚))) = ( bday ‘(𝑧 /su (2ss𝑦))))
3029eleq1d 2818 . . . . . . . 8 (𝑚 = 𝑦 → (( bday ‘(𝑧 /su (2ss𝑚))) ∈ ω ↔ ( bday ‘(𝑧 /su (2ss𝑦))) ∈ ω))
3130ralbidv 3157 . . . . . . 7 (𝑚 = 𝑦 → (∀𝑧 ∈ ℤs ( bday ‘(𝑧 /su (2ss𝑚))) ∈ ω ↔ ∀𝑧 ∈ ℤs ( bday ‘(𝑧 /su (2ss𝑦))) ∈ ω))
32 zno 28316 . . . . . . . . . . 11 (𝑧 ∈ ℤs𝑧 No )
33 divs1 28153 . . . . . . . . . . 11 (𝑧 No → (𝑧 /su 1s ) = 𝑧)
3432, 33syl 17 . . . . . . . . . 10 (𝑧 ∈ ℤs → (𝑧 /su 1s ) = 𝑧)
3534fveq2d 6835 . . . . . . . . 9 (𝑧 ∈ ℤs → ( bday ‘(𝑧 /su 1s )) = ( bday 𝑧))
36 zsbday 28340 . . . . . . . . 9 (𝑧 ∈ ℤs → ( bday 𝑧) ∈ ω)
3735, 36eqeltrd 2833 . . . . . . . 8 (𝑧 ∈ ℤs → ( bday ‘(𝑧 /su 1s )) ∈ ω)
3837rgen 3051 . . . . . . 7 𝑧 ∈ ℤs ( bday ‘(𝑧 /su 1s )) ∈ ω
39 zseo 28355 . . . . . . . . . 10 (𝑤 ∈ ℤs → (∃𝑡 ∈ ℤs 𝑤 = (2s ·s 𝑡) ∨ ∃𝑡 ∈ ℤs 𝑤 = ((2s ·s 𝑡) +s 1s )))
40 expsp1 28362 . . . . . . . . . . . . . . . . . . . . 21 ((2s No 𝑛 ∈ ℕ0s) → (2ss(𝑛 +s 1s )) = ((2ss𝑛) ·s 2s))
415, 40mpan 690 . . . . . . . . . . . . . . . . . . . 20 (𝑛 ∈ ℕ0s → (2ss(𝑛 +s 1s )) = ((2ss𝑛) ·s 2s))
4241adantr 480 . . . . . . . . . . . . . . . . . . 19 ((𝑛 ∈ ℕ0s𝑡 ∈ ℤs) → (2ss(𝑛 +s 1s )) = ((2ss𝑛) ·s 2s))
4342oveq2d 7371 . . . . . . . . . . . . . . . . . 18 ((𝑛 ∈ ℕ0s𝑡 ∈ ℤs) → ((2s ·s 𝑡) /su (2ss(𝑛 +s 1s ))) = ((2s ·s 𝑡) /su ((2ss𝑛) ·s 2s)))
445a1i 11 . . . . . . . . . . . . . . . . . . . 20 ((𝑛 ∈ ℕ0s𝑡 ∈ ℤs) → 2s No )
45 zno 28316 . . . . . . . . . . . . . . . . . . . . 21 (𝑡 ∈ ℤs𝑡 No )
4645adantl 481 . . . . . . . . . . . . . . . . . . . 20 ((𝑛 ∈ ℕ0s𝑡 ∈ ℤs) → 𝑡 No )
4744, 46mulscld 28084 . . . . . . . . . . . . . . . . . . 19 ((𝑛 ∈ ℕ0s𝑡 ∈ ℤs) → (2s ·s 𝑡) ∈ No )
48 expscl 28364 . . . . . . . . . . . . . . . . . . . . 21 ((2s No 𝑛 ∈ ℕ0s) → (2ss𝑛) ∈ No )
495, 48mpan 690 . . . . . . . . . . . . . . . . . . . 20 (𝑛 ∈ ℕ0s → (2ss𝑛) ∈ No )
5049adantr 480 . . . . . . . . . . . . . . . . . . 19 ((𝑛 ∈ ℕ0s𝑡 ∈ ℤs) → (2ss𝑛) ∈ No )
51 2ne0s 28353 . . . . . . . . . . . . . . . . . . . . 21 2s ≠ 0s
52 expsne0 28369 . . . . . . . . . . . . . . . . . . . . 21 ((2s No ∧ 2s ≠ 0s𝑛 ∈ ℕ0s) → (2ss𝑛) ≠ 0s )
535, 51, 52mp3an12 1453 . . . . . . . . . . . . . . . . . . . 20 (𝑛 ∈ ℕ0s → (2ss𝑛) ≠ 0s )
5453adantr 480 . . . . . . . . . . . . . . . . . . 19 ((𝑛 ∈ ℕ0s𝑡 ∈ ℤs) → (2ss𝑛) ≠ 0s )
5551a1i 11 . . . . . . . . . . . . . . . . . . 19 ((𝑛 ∈ ℕ0s𝑡 ∈ ℤs) → 2s ≠ 0s )
5647, 50, 44, 54, 55divdivs1d 28181 . . . . . . . . . . . . . . . . . 18 ((𝑛 ∈ ℕ0s𝑡 ∈ ℤs) → (((2s ·s 𝑡) /su (2ss𝑛)) /su 2s) = ((2s ·s 𝑡) /su ((2ss𝑛) ·s 2s)))
5744, 46, 50, 54divsassd 28179 . . . . . . . . . . . . . . . . . . 19 ((𝑛 ∈ ℕ0s𝑡 ∈ ℤs) → ((2s ·s 𝑡) /su (2ss𝑛)) = (2s ·s (𝑡 /su (2ss𝑛))))
5857oveq1d 7370 . . . . . . . . . . . . . . . . . 18 ((𝑛 ∈ ℕ0s𝑡 ∈ ℤs) → (((2s ·s 𝑡) /su (2ss𝑛)) /su 2s) = ((2s ·s (𝑡 /su (2ss𝑛))) /su 2s))
5943, 56, 583eqtr2d 2774 . . . . . . . . . . . . . . . . 17 ((𝑛 ∈ ℕ0s𝑡 ∈ ℤs) → ((2s ·s 𝑡) /su (2ss(𝑛 +s 1s ))) = ((2s ·s (𝑡 /su (2ss𝑛))) /su 2s))
6046, 50, 54divscld 28172 . . . . . . . . . . . . . . . . . 18 ((𝑛 ∈ ℕ0s𝑡 ∈ ℤs) → (𝑡 /su (2ss𝑛)) ∈ No )
6160, 44, 55divscan3d 28184 . . . . . . . . . . . . . . . . 17 ((𝑛 ∈ ℕ0s𝑡 ∈ ℤs) → ((2s ·s (𝑡 /su (2ss𝑛))) /su 2s) = (𝑡 /su (2ss𝑛)))
6259, 61eqtrd 2768 . . . . . . . . . . . . . . . 16 ((𝑛 ∈ ℕ0s𝑡 ∈ ℤs) → ((2s ·s 𝑡) /su (2ss(𝑛 +s 1s ))) = (𝑡 /su (2ss𝑛)))
6362fveq2d 6835 . . . . . . . . . . . . . . 15 ((𝑛 ∈ ℕ0s𝑡 ∈ ℤs) → ( bday ‘((2s ·s 𝑡) /su (2ss(𝑛 +s 1s )))) = ( bday ‘(𝑡 /su (2ss𝑛))))
6463adantlr 715 . . . . . . . . . . . . . 14 (((𝑛 ∈ ℕ0s ∧ ∀𝑧 ∈ ℤs ( bday ‘(𝑧 /su (2ss𝑛))) ∈ ω) ∧ 𝑡 ∈ ℤs) → ( bday ‘((2s ·s 𝑡) /su (2ss(𝑛 +s 1s )))) = ( bday ‘(𝑡 /su (2ss𝑛))))
65 fvoveq1 7378 . . . . . . . . . . . . . . . . 17 (𝑧 = 𝑡 → ( bday ‘(𝑧 /su (2ss𝑛))) = ( bday ‘(𝑡 /su (2ss𝑛))))
6665eleq1d 2818 . . . . . . . . . . . . . . . 16 (𝑧 = 𝑡 → (( bday ‘(𝑧 /su (2ss𝑛))) ∈ ω ↔ ( bday ‘(𝑡 /su (2ss𝑛))) ∈ ω))
6766rspccva 3573 . . . . . . . . . . . . . . 15 ((∀𝑧 ∈ ℤs ( bday ‘(𝑧 /su (2ss𝑛))) ∈ ω ∧ 𝑡 ∈ ℤs) → ( bday ‘(𝑡 /su (2ss𝑛))) ∈ ω)
6867adantll 714 . . . . . . . . . . . . . 14 (((𝑛 ∈ ℕ0s ∧ ∀𝑧 ∈ ℤs ( bday ‘(𝑧 /su (2ss𝑛))) ∈ ω) ∧ 𝑡 ∈ ℤs) → ( bday ‘(𝑡 /su (2ss𝑛))) ∈ ω)
6964, 68eqeltrd 2833 . . . . . . . . . . . . 13 (((𝑛 ∈ ℕ0s ∧ ∀𝑧 ∈ ℤs ( bday ‘(𝑧 /su (2ss𝑛))) ∈ ω) ∧ 𝑡 ∈ ℤs) → ( bday ‘((2s ·s 𝑡) /su (2ss(𝑛 +s 1s )))) ∈ ω)
70 fvoveq1 7378 . . . . . . . . . . . . . 14 (𝑤 = (2s ·s 𝑡) → ( bday ‘(𝑤 /su (2ss(𝑛 +s 1s )))) = ( bday ‘((2s ·s 𝑡) /su (2ss(𝑛 +s 1s )))))
7170eleq1d 2818 . . . . . . . . . . . . 13 (𝑤 = (2s ·s 𝑡) → (( bday ‘(𝑤 /su (2ss(𝑛 +s 1s )))) ∈ ω ↔ ( bday ‘((2s ·s 𝑡) /su (2ss(𝑛 +s 1s )))) ∈ ω))
7269, 71syl5ibrcom 247 . . . . . . . . . . . 12 (((𝑛 ∈ ℕ0s ∧ ∀𝑧 ∈ ℤs ( bday ‘(𝑧 /su (2ss𝑛))) ∈ ω) ∧ 𝑡 ∈ ℤs) → (𝑤 = (2s ·s 𝑡) → ( bday ‘(𝑤 /su (2ss(𝑛 +s 1s )))) ∈ ω))
7372rexlimdva 3135 . . . . . . . . . . 11 ((𝑛 ∈ ℕ0s ∧ ∀𝑧 ∈ ℤs ( bday ‘(𝑧 /su (2ss𝑛))) ∈ ω) → (∃𝑡 ∈ ℤs 𝑤 = (2s ·s 𝑡) → ( bday ‘(𝑤 /su (2ss(𝑛 +s 1s )))) ∈ ω))
7445adantl 481 . . . . . . . . . . . . . . . . . . . . 21 (((𝑛 ∈ ℕ0s ∧ ∀𝑧 ∈ ℤs ( bday ‘(𝑧 /su (2ss𝑛))) ∈ ω) ∧ 𝑡 ∈ ℤs) → 𝑡 No )
75 no2times 28350 . . . . . . . . . . . . . . . . . . . . 21 (𝑡 No → (2s ·s 𝑡) = (𝑡 +s 𝑡))
7674, 75syl 17 . . . . . . . . . . . . . . . . . . . 20 (((𝑛 ∈ ℕ0s ∧ ∀𝑧 ∈ ℤs ( bday ‘(𝑧 /su (2ss𝑛))) ∈ ω) ∧ 𝑡 ∈ ℤs) → (2s ·s 𝑡) = (𝑡 +s 𝑡))
7776oveq1d 7370 . . . . . . . . . . . . . . . . . . 19 (((𝑛 ∈ ℕ0s ∧ ∀𝑧 ∈ ℤs ( bday ‘(𝑧 /su (2ss𝑛))) ∈ ω) ∧ 𝑡 ∈ ℤs) → ((2s ·s 𝑡) +s 1s ) = ((𝑡 +s 𝑡) +s 1s ))
78 1sno 27781 . . . . . . . . . . . . . . . . . . . . 21 1s No
7978a1i 11 . . . . . . . . . . . . . . . . . . . 20 (((𝑛 ∈ ℕ0s ∧ ∀𝑧 ∈ ℤs ( bday ‘(𝑧 /su (2ss𝑛))) ∈ ω) ∧ 𝑡 ∈ ℤs) → 1s No )
8074, 74, 79addsassd 27959 . . . . . . . . . . . . . . . . . . 19 (((𝑛 ∈ ℕ0s ∧ ∀𝑧 ∈ ℤs ( bday ‘(𝑧 /su (2ss𝑛))) ∈ ω) ∧ 𝑡 ∈ ℤs) → ((𝑡 +s 𝑡) +s 1s ) = (𝑡 +s (𝑡 +s 1s )))
8177, 80eqtrd 2768 . . . . . . . . . . . . . . . . . 18 (((𝑛 ∈ ℕ0s ∧ ∀𝑧 ∈ ℤs ( bday ‘(𝑧 /su (2ss𝑛))) ∈ ω) ∧ 𝑡 ∈ ℤs) → ((2s ·s 𝑡) +s 1s ) = (𝑡 +s (𝑡 +s 1s )))
8281oveq1d 7370 . . . . . . . . . . . . . . . . 17 (((𝑛 ∈ ℕ0s ∧ ∀𝑧 ∈ ℤs ( bday ‘(𝑧 /su (2ss𝑛))) ∈ ω) ∧ 𝑡 ∈ ℤs) → (((2s ·s 𝑡) +s 1s ) /su (2ss(𝑛 +s 1s ))) = ((𝑡 +s (𝑡 +s 1s )) /su (2ss(𝑛 +s 1s ))))
8374, 79addscld 27933 . . . . . . . . . . . . . . . . . 18 (((𝑛 ∈ ℕ0s ∧ ∀𝑧 ∈ ℤs ( bday ‘(𝑧 /su (2ss𝑛))) ∈ ω) ∧ 𝑡 ∈ ℤs) → (𝑡 +s 1s ) ∈ No )
84 simpll 766 . . . . . . . . . . . . . . . . . 18 (((𝑛 ∈ ℕ0s ∧ ∀𝑧 ∈ ℤs ( bday ‘(𝑧 /su (2ss𝑛))) ∈ ω) ∧ 𝑡 ∈ ℤs) → 𝑛 ∈ ℕ0s)
8574sltp1d 27968 . . . . . . . . . . . . . . . . . 18 (((𝑛 ∈ ℕ0s ∧ ∀𝑧 ∈ ℤs ( bday ‘(𝑧 /su (2ss𝑛))) ∈ ω) ∧ 𝑡 ∈ ℤs) → 𝑡 <s (𝑡 +s 1s ))
86 2nns 28351 . . . . . . . . . . . . . . . . . . . . . . . . . 26 2s ∈ ℕs
87 nnzs 28320 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (2s ∈ ℕs → 2s ∈ ℤs)
8886, 87mp1i 13 . . . . . . . . . . . . . . . . . . . . . . . . 25 (((𝑛 ∈ ℕ0s ∧ ∀𝑧 ∈ ℤs ( bday ‘(𝑧 /su (2ss𝑛))) ∈ ω) ∧ 𝑡 ∈ ℤs) → 2s ∈ ℤs)
89 simpr 484 . . . . . . . . . . . . . . . . . . . . . . . . 25 (((𝑛 ∈ ℕ0s ∧ ∀𝑧 ∈ ℤs ( bday ‘(𝑧 /su (2ss𝑛))) ∈ ω) ∧ 𝑡 ∈ ℤs) → 𝑡 ∈ ℤs)
9088, 89zmulscld 28331 . . . . . . . . . . . . . . . . . . . . . . . 24 (((𝑛 ∈ ℕ0s ∧ ∀𝑧 ∈ ℤs ( bday ‘(𝑧 /su (2ss𝑛))) ∈ ω) ∧ 𝑡 ∈ ℤs) → (2s ·s 𝑡) ∈ ℤs)
9190znod 28317 . . . . . . . . . . . . . . . . . . . . . . 23 (((𝑛 ∈ ℕ0s ∧ ∀𝑧 ∈ ℤs ( bday ‘(𝑧 /su (2ss𝑛))) ∈ ω) ∧ 𝑡 ∈ ℤs) → (2s ·s 𝑡) ∈ No )
92 pncans 28022 . . . . . . . . . . . . . . . . . . . . . . 23 (((2s ·s 𝑡) ∈ No ∧ 1s No ) → (((2s ·s 𝑡) +s 1s ) -s 1s ) = (2s ·s 𝑡))
9391, 78, 92sylancl 586 . . . . . . . . . . . . . . . . . . . . . 22 (((𝑛 ∈ ℕ0s ∧ ∀𝑧 ∈ ℤs ( bday ‘(𝑧 /su (2ss𝑛))) ∈ ω) ∧ 𝑡 ∈ ℤs) → (((2s ·s 𝑡) +s 1s ) -s 1s ) = (2s ·s 𝑡))
9493eqcomd 2739 . . . . . . . . . . . . . . . . . . . . 21 (((𝑛 ∈ ℕ0s ∧ ∀𝑧 ∈ ℤs ( bday ‘(𝑧 /su (2ss𝑛))) ∈ ω) ∧ 𝑡 ∈ ℤs) → (2s ·s 𝑡) = (((2s ·s 𝑡) +s 1s ) -s 1s ))
9594sneqd 4589 . . . . . . . . . . . . . . . . . . . 20 (((𝑛 ∈ ℕ0s ∧ ∀𝑧 ∈ ℤs ( bday ‘(𝑧 /su (2ss𝑛))) ∈ ω) ∧ 𝑡 ∈ ℤs) → {(2s ·s 𝑡)} = {(((2s ·s 𝑡) +s 1s ) -s 1s )})
96 mulsrid 28062 . . . . . . . . . . . . . . . . . . . . . . . . 25 (2s No → (2s ·s 1s ) = 2s)
975, 96ax-mp 5 . . . . . . . . . . . . . . . . . . . . . . . 24 (2s ·s 1s ) = 2s
98 1p1e2s 28349 . . . . . . . . . . . . . . . . . . . . . . . 24 ( 1s +s 1s ) = 2s
9997, 98eqtr4i 2759 . . . . . . . . . . . . . . . . . . . . . . 23 (2s ·s 1s ) = ( 1s +s 1s )
10099oveq2i 7366 . . . . . . . . . . . . . . . . . . . . . 22 ((2s ·s 𝑡) +s (2s ·s 1s )) = ((2s ·s 𝑡) +s ( 1s +s 1s ))
1015a1i 11 . . . . . . . . . . . . . . . . . . . . . . 23 (((𝑛 ∈ ℕ0s ∧ ∀𝑧 ∈ ℤs ( bday ‘(𝑧 /su (2ss𝑛))) ∈ ω) ∧ 𝑡 ∈ ℤs) → 2s No )
102101, 74, 79addsdid 28105 . . . . . . . . . . . . . . . . . . . . . 22 (((𝑛 ∈ ℕ0s ∧ ∀𝑧 ∈ ℤs ( bday ‘(𝑧 /su (2ss𝑛))) ∈ ω) ∧ 𝑡 ∈ ℤs) → (2s ·s (𝑡 +s 1s )) = ((2s ·s 𝑡) +s (2s ·s 1s )))
10391, 79, 79addsassd 27959 . . . . . . . . . . . . . . . . . . . . . 22 (((𝑛 ∈ ℕ0s ∧ ∀𝑧 ∈ ℤs ( bday ‘(𝑧 /su (2ss𝑛))) ∈ ω) ∧ 𝑡 ∈ ℤs) → (((2s ·s 𝑡) +s 1s ) +s 1s ) = ((2s ·s 𝑡) +s ( 1s +s 1s )))
104100, 102, 1033eqtr4a 2794 . . . . . . . . . . . . . . . . . . . . 21 (((𝑛 ∈ ℕ0s ∧ ∀𝑧 ∈ ℤs ( bday ‘(𝑧 /su (2ss𝑛))) ∈ ω) ∧ 𝑡 ∈ ℤs) → (2s ·s (𝑡 +s 1s )) = (((2s ·s 𝑡) +s 1s ) +s 1s ))
105104sneqd 4589 . . . . . . . . . . . . . . . . . . . 20 (((𝑛 ∈ ℕ0s ∧ ∀𝑧 ∈ ℤs ( bday ‘(𝑧 /su (2ss𝑛))) ∈ ω) ∧ 𝑡 ∈ ℤs) → {(2s ·s (𝑡 +s 1s ))} = {(((2s ·s 𝑡) +s 1s ) +s 1s )})
10695, 105oveq12d 7373 . . . . . . . . . . . . . . . . . . 19 (((𝑛 ∈ ℕ0s ∧ ∀𝑧 ∈ ℤs ( bday ‘(𝑧 /su (2ss𝑛))) ∈ ω) ∧ 𝑡 ∈ ℤs) → ({(2s ·s 𝑡)} |s {(2s ·s (𝑡 +s 1s ))}) = ({(((2s ·s 𝑡) +s 1s ) -s 1s )} |s {(((2s ·s 𝑡) +s 1s ) +s 1s )}))
107 1zs 28325 . . . . . . . . . . . . . . . . . . . . . 22 1s ∈ ℤs
108107a1i 11 . . . . . . . . . . . . . . . . . . . . 21 (((𝑛 ∈ ℕ0s ∧ ∀𝑧 ∈ ℤs ( bday ‘(𝑧 /su (2ss𝑛))) ∈ ω) ∧ 𝑡 ∈ ℤs) → 1s ∈ ℤs)
10990, 108zaddscld 28329 . . . . . . . . . . . . . . . . . . . 20 (((𝑛 ∈ ℕ0s ∧ ∀𝑧 ∈ ℤs ( bday ‘(𝑧 /su (2ss𝑛))) ∈ ω) ∧ 𝑡 ∈ ℤs) → ((2s ·s 𝑡) +s 1s ) ∈ ℤs)
110 zscut 28341 . . . . . . . . . . . . . . . . . . . 20 (((2s ·s 𝑡) +s 1s ) ∈ ℤs → ((2s ·s 𝑡) +s 1s ) = ({(((2s ·s 𝑡) +s 1s ) -s 1s )} |s {(((2s ·s 𝑡) +s 1s ) +s 1s )}))
111109, 110syl 17 . . . . . . . . . . . . . . . . . . 19 (((𝑛 ∈ ℕ0s ∧ ∀𝑧 ∈ ℤs ( bday ‘(𝑧 /su (2ss𝑛))) ∈ ω) ∧ 𝑡 ∈ ℤs) → ((2s ·s 𝑡) +s 1s ) = ({(((2s ·s 𝑡) +s 1s ) -s 1s )} |s {(((2s ·s 𝑡) +s 1s ) +s 1s )}))
112106, 111, 813eqtr2d 2774 . . . . . . . . . . . . . . . . . 18 (((𝑛 ∈ ℕ0s ∧ ∀𝑧 ∈ ℤs ( bday ‘(𝑧 /su (2ss𝑛))) ∈ ω) ∧ 𝑡 ∈ ℤs) → ({(2s ·s 𝑡)} |s {(2s ·s (𝑡 +s 1s ))}) = (𝑡 +s (𝑡 +s 1s )))
11374, 83, 84, 85, 112pw2cut 28390 . . . . . . . . . . . . . . . . 17 (((𝑛 ∈ ℕ0s ∧ ∀𝑧 ∈ ℤs ( bday ‘(𝑧 /su (2ss𝑛))) ∈ ω) ∧ 𝑡 ∈ ℤs) → ({(𝑡 /su (2ss𝑛))} |s {((𝑡 +s 1s ) /su (2ss𝑛))}) = ((𝑡 +s (𝑡 +s 1s )) /su (2ss(𝑛 +s 1s ))))
11482, 113eqtr4d 2771 . . . . . . . . . . . . . . . 16 (((𝑛 ∈ ℕ0s ∧ ∀𝑧 ∈ ℤs ( bday ‘(𝑧 /su (2ss𝑛))) ∈ ω) ∧ 𝑡 ∈ ℤs) → (((2s ·s 𝑡) +s 1s ) /su (2ss(𝑛 +s 1s ))) = ({(𝑡 /su (2ss𝑛))} |s {((𝑡 +s 1s ) /su (2ss𝑛))}))
115114fveq2d 6835 . . . . . . . . . . . . . . 15 (((𝑛 ∈ ℕ0s ∧ ∀𝑧 ∈ ℤs ( bday ‘(𝑧 /su (2ss𝑛))) ∈ ω) ∧ 𝑡 ∈ ℤs) → ( bday ‘(((2s ·s 𝑡) +s 1s ) /su (2ss(𝑛 +s 1s )))) = ( bday ‘({(𝑡 /su (2ss𝑛))} |s {((𝑡 +s 1s ) /su (2ss𝑛))})))
11649ad2antrr 726 . . . . . . . . . . . . . . . . . . 19 (((𝑛 ∈ ℕ0s ∧ ∀𝑧 ∈ ℤs ( bday ‘(𝑧 /su (2ss𝑛))) ∈ ω) ∧ 𝑡 ∈ ℤs) → (2ss𝑛) ∈ No )
11753ad2antrr 726 . . . . . . . . . . . . . . . . . . 19 (((𝑛 ∈ ℕ0s ∧ ∀𝑧 ∈ ℤs ( bday ‘(𝑧 /su (2ss𝑛))) ∈ ω) ∧ 𝑡 ∈ ℤs) → (2ss𝑛) ≠ 0s )
11874, 116, 117divscld 28172 . . . . . . . . . . . . . . . . . 18 (((𝑛 ∈ ℕ0s ∧ ∀𝑧 ∈ ℤs ( bday ‘(𝑧 /su (2ss𝑛))) ∈ ω) ∧ 𝑡 ∈ ℤs) → (𝑡 /su (2ss𝑛)) ∈ No )
11983, 116, 117divscld 28172 . . . . . . . . . . . . . . . . . 18 (((𝑛 ∈ ℕ0s ∧ ∀𝑧 ∈ ℤs ( bday ‘(𝑧 /su (2ss𝑛))) ∈ ω) ∧ 𝑡 ∈ ℤs) → ((𝑡 +s 1s ) /su (2ss𝑛)) ∈ No )
12074, 116, 117divscan2d 28173 . . . . . . . . . . . . . . . . . . . 20 (((𝑛 ∈ ℕ0s ∧ ∀𝑧 ∈ ℤs ( bday ‘(𝑧 /su (2ss𝑛))) ∈ ω) ∧ 𝑡 ∈ ℤs) → ((2ss𝑛) ·s (𝑡 /su (2ss𝑛))) = 𝑡)
121120, 85eqbrtrd 5117 . . . . . . . . . . . . . . . . . . 19 (((𝑛 ∈ ℕ0s ∧ ∀𝑧 ∈ ℤs ( bday ‘(𝑧 /su (2ss𝑛))) ∈ ω) ∧ 𝑡 ∈ ℤs) → ((2ss𝑛) ·s (𝑡 /su (2ss𝑛))) <s (𝑡 +s 1s ))
122 nnsgt0 28277 . . . . . . . . . . . . . . . . . . . . . . 23 (2s ∈ ℕs → 0s <s 2s)
12386, 122ax-mp 5 . . . . . . . . . . . . . . . . . . . . . 22 0s <s 2s
124 expsgt0 28370 . . . . . . . . . . . . . . . . . . . . . 22 ((2s No 𝑛 ∈ ℕ0s ∧ 0s <s 2s) → 0s <s (2ss𝑛))
1255, 123, 124mp3an13 1454 . . . . . . . . . . . . . . . . . . . . 21 (𝑛 ∈ ℕ0s → 0s <s (2ss𝑛))
126125ad2antrr 726 . . . . . . . . . . . . . . . . . . . 20 (((𝑛 ∈ ℕ0s ∧ ∀𝑧 ∈ ℤs ( bday ‘(𝑧 /su (2ss𝑛))) ∈ ω) ∧ 𝑡 ∈ ℤs) → 0s <s (2ss𝑛))
127118, 83, 116, 126sltmuldiv2d 28178 . . . . . . . . . . . . . . . . . . 19 (((𝑛 ∈ ℕ0s ∧ ∀𝑧 ∈ ℤs ( bday ‘(𝑧 /su (2ss𝑛))) ∈ ω) ∧ 𝑡 ∈ ℤs) → (((2ss𝑛) ·s (𝑡 /su (2ss𝑛))) <s (𝑡 +s 1s ) ↔ (𝑡 /su (2ss𝑛)) <s ((𝑡 +s 1s ) /su (2ss𝑛))))
128121, 127mpbid 232 . . . . . . . . . . . . . . . . . 18 (((𝑛 ∈ ℕ0s ∧ ∀𝑧 ∈ ℤs ( bday ‘(𝑧 /su (2ss𝑛))) ∈ ω) ∧ 𝑡 ∈ ℤs) → (𝑡 /su (2ss𝑛)) <s ((𝑡 +s 1s ) /su (2ss𝑛)))
129118, 119, 128ssltsn 27743 . . . . . . . . . . . . . . . . 17 (((𝑛 ∈ ℕ0s ∧ ∀𝑧 ∈ ℤs ( bday ‘(𝑧 /su (2ss𝑛))) ∈ ω) ∧ 𝑡 ∈ ℤs) → {(𝑡 /su (2ss𝑛))} <<s {((𝑡 +s 1s ) /su (2ss𝑛))})
130 imaundi 6104 . . . . . . . . . . . . . . . . . . . . . 22 ( bday “ ({(𝑡 /su (2ss𝑛))} ∪ {((𝑡 +s 1s ) /su (2ss𝑛))})) = (( bday “ {(𝑡 /su (2ss𝑛))}) ∪ ( bday “ {((𝑡 +s 1s ) /su (2ss𝑛))}))
131130unieqi 4872 . . . . . . . . . . . . . . . . . . . . 21 ( bday “ ({(𝑡 /su (2ss𝑛))} ∪ {((𝑡 +s 1s ) /su (2ss𝑛))})) = (( bday “ {(𝑡 /su (2ss𝑛))}) ∪ ( bday “ {((𝑡 +s 1s ) /su (2ss𝑛))}))
132 uniun 4883 . . . . . . . . . . . . . . . . . . . . 21 (( bday “ {(𝑡 /su (2ss𝑛))}) ∪ ( bday “ {((𝑡 +s 1s ) /su (2ss𝑛))})) = ( ( bday “ {(𝑡 /su (2ss𝑛))}) ∪ ( bday “ {((𝑡 +s 1s ) /su (2ss𝑛))}))
133131, 132eqtri 2756 . . . . . . . . . . . . . . . . . . . 20 ( bday “ ({(𝑡 /su (2ss𝑛))} ∪ {((𝑡 +s 1s ) /su (2ss𝑛))})) = ( ( bday “ {(𝑡 /su (2ss𝑛))}) ∪ ( bday “ {((𝑡 +s 1s ) /su (2ss𝑛))}))
134 bdayfn 27722 . . . . . . . . . . . . . . . . . . . . . . . . 25 bday Fn No
135 fnsnfv 6910 . . . . . . . . . . . . . . . . . . . . . . . . 25 (( bday Fn No ∧ (𝑡 /su (2ss𝑛)) ∈ No ) → {( bday ‘(𝑡 /su (2ss𝑛)))} = ( bday “ {(𝑡 /su (2ss𝑛))}))
136134, 118, 135sylancr 587 . . . . . . . . . . . . . . . . . . . . . . . 24 (((𝑛 ∈ ℕ0s ∧ ∀𝑧 ∈ ℤs ( bday ‘(𝑧 /su (2ss𝑛))) ∈ ω) ∧ 𝑡 ∈ ℤs) → {( bday ‘(𝑡 /su (2ss𝑛)))} = ( bday “ {(𝑡 /su (2ss𝑛))}))
137136unieqd 4873 . . . . . . . . . . . . . . . . . . . . . . 23 (((𝑛 ∈ ℕ0s ∧ ∀𝑧 ∈ ℤs ( bday ‘(𝑧 /su (2ss𝑛))) ∈ ω) ∧ 𝑡 ∈ ℤs) → {( bday ‘(𝑡 /su (2ss𝑛)))} = ( bday “ {(𝑡 /su (2ss𝑛))}))
138 fvex 6844 . . . . . . . . . . . . . . . . . . . . . . . 24 ( bday ‘(𝑡 /su (2ss𝑛))) ∈ V
139138unisn 4879 . . . . . . . . . . . . . . . . . . . . . . 23 {( bday ‘(𝑡 /su (2ss𝑛)))} = ( bday ‘(𝑡 /su (2ss𝑛)))
140137, 139eqtr3di 2783 . . . . . . . . . . . . . . . . . . . . . 22 (((𝑛 ∈ ℕ0s ∧ ∀𝑧 ∈ ℤs ( bday ‘(𝑧 /su (2ss𝑛))) ∈ ω) ∧ 𝑡 ∈ ℤs) → ( bday “ {(𝑡 /su (2ss𝑛))}) = ( bday ‘(𝑡 /su (2ss𝑛))))
141140, 68eqeltrd 2833 . . . . . . . . . . . . . . . . . . . . 21 (((𝑛 ∈ ℕ0s ∧ ∀𝑧 ∈ ℤs ( bday ‘(𝑧 /su (2ss𝑛))) ∈ ω) ∧ 𝑡 ∈ ℤs) → ( bday “ {(𝑡 /su (2ss𝑛))}) ∈ ω)
142 fnsnfv 6910 . . . . . . . . . . . . . . . . . . . . . . . . 25 (( bday Fn No ∧ ((𝑡 +s 1s ) /su (2ss𝑛)) ∈ No ) → {( bday ‘((𝑡 +s 1s ) /su (2ss𝑛)))} = ( bday “ {((𝑡 +s 1s ) /su (2ss𝑛))}))
143134, 119, 142sylancr 587 . . . . . . . . . . . . . . . . . . . . . . . 24 (((𝑛 ∈ ℕ0s ∧ ∀𝑧 ∈ ℤs ( bday ‘(𝑧 /su (2ss𝑛))) ∈ ω) ∧ 𝑡 ∈ ℤs) → {( bday ‘((𝑡 +s 1s ) /su (2ss𝑛)))} = ( bday “ {((𝑡 +s 1s ) /su (2ss𝑛))}))
144143unieqd 4873 . . . . . . . . . . . . . . . . . . . . . . 23 (((𝑛 ∈ ℕ0s ∧ ∀𝑧 ∈ ℤs ( bday ‘(𝑧 /su (2ss𝑛))) ∈ ω) ∧ 𝑡 ∈ ℤs) → {( bday ‘((𝑡 +s 1s ) /su (2ss𝑛)))} = ( bday “ {((𝑡 +s 1s ) /su (2ss𝑛))}))
145 fvex 6844 . . . . . . . . . . . . . . . . . . . . . . . 24 ( bday ‘((𝑡 +s 1s ) /su (2ss𝑛))) ∈ V
146145unisn 4879 . . . . . . . . . . . . . . . . . . . . . . 23 {( bday ‘((𝑡 +s 1s ) /su (2ss𝑛)))} = ( bday ‘((𝑡 +s 1s ) /su (2ss𝑛)))
147144, 146eqtr3di 2783 . . . . . . . . . . . . . . . . . . . . . 22 (((𝑛 ∈ ℕ0s ∧ ∀𝑧 ∈ ℤs ( bday ‘(𝑧 /su (2ss𝑛))) ∈ ω) ∧ 𝑡 ∈ ℤs) → ( bday “ {((𝑡 +s 1s ) /su (2ss𝑛))}) = ( bday ‘((𝑡 +s 1s ) /su (2ss𝑛))))
148 fvoveq1 7378 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝑧 = (𝑡 +s 1s ) → ( bday ‘(𝑧 /su (2ss𝑛))) = ( bday ‘((𝑡 +s 1s ) /su (2ss𝑛))))
149148eleq1d 2818 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑧 = (𝑡 +s 1s ) → (( bday ‘(𝑧 /su (2ss𝑛))) ∈ ω ↔ ( bday ‘((𝑡 +s 1s ) /su (2ss𝑛))) ∈ ω))
150 simplr 768 . . . . . . . . . . . . . . . . . . . . . . 23 (((𝑛 ∈ ℕ0s ∧ ∀𝑧 ∈ ℤs ( bday ‘(𝑧 /su (2ss𝑛))) ∈ ω) ∧ 𝑡 ∈ ℤs) → ∀𝑧 ∈ ℤs ( bday ‘(𝑧 /su (2ss𝑛))) ∈ ω)
15189, 108zaddscld 28329 . . . . . . . . . . . . . . . . . . . . . . 23 (((𝑛 ∈ ℕ0s ∧ ∀𝑧 ∈ ℤs ( bday ‘(𝑧 /su (2ss𝑛))) ∈ ω) ∧ 𝑡 ∈ ℤs) → (𝑡 +s 1s ) ∈ ℤs)
152149, 150, 151rspcdva 3575 . . . . . . . . . . . . . . . . . . . . . 22 (((𝑛 ∈ ℕ0s ∧ ∀𝑧 ∈ ℤs ( bday ‘(𝑧 /su (2ss𝑛))) ∈ ω) ∧ 𝑡 ∈ ℤs) → ( bday ‘((𝑡 +s 1s ) /su (2ss𝑛))) ∈ ω)
153147, 152eqeltrd 2833 . . . . . . . . . . . . . . . . . . . . 21 (((𝑛 ∈ ℕ0s ∧ ∀𝑧 ∈ ℤs ( bday ‘(𝑧 /su (2ss𝑛))) ∈ ω) ∧ 𝑡 ∈ ℤs) → ( bday “ {((𝑡 +s 1s ) /su (2ss𝑛))}) ∈ ω)
154 omun 7827 . . . . . . . . . . . . . . . . . . . . 21 (( ( bday “ {(𝑡 /su (2ss𝑛))}) ∈ ω ∧ ( bday “ {((𝑡 +s 1s ) /su (2ss𝑛))}) ∈ ω) → ( ( bday “ {(𝑡 /su (2ss𝑛))}) ∪ ( bday “ {((𝑡 +s 1s ) /su (2ss𝑛))})) ∈ ω)
155141, 153, 154syl2anc 584 . . . . . . . . . . . . . . . . . . . 20 (((𝑛 ∈ ℕ0s ∧ ∀𝑧 ∈ ℤs ( bday ‘(𝑧 /su (2ss𝑛))) ∈ ω) ∧ 𝑡 ∈ ℤs) → ( ( bday “ {(𝑡 /su (2ss𝑛))}) ∪ ( bday “ {((𝑡 +s 1s ) /su (2ss𝑛))})) ∈ ω)
156133, 155eqeltrid 2837 . . . . . . . . . . . . . . . . . . 19 (((𝑛 ∈ ℕ0s ∧ ∀𝑧 ∈ ℤs ( bday ‘(𝑧 /su (2ss𝑛))) ∈ ω) ∧ 𝑡 ∈ ℤs) → ( bday “ ({(𝑡 /su (2ss𝑛))} ∪ {((𝑡 +s 1s ) /su (2ss𝑛))})) ∈ ω)
157 peano2 7829 . . . . . . . . . . . . . . . . . . 19 ( ( bday “ ({(𝑡 /su (2ss𝑛))} ∪ {((𝑡 +s 1s ) /su (2ss𝑛))})) ∈ ω → suc ( bday “ ({(𝑡 /su (2ss𝑛))} ∪ {((𝑡 +s 1s ) /su (2ss𝑛))})) ∈ ω)
158156, 157syl 17 . . . . . . . . . . . . . . . . . 18 (((𝑛 ∈ ℕ0s ∧ ∀𝑧 ∈ ℤs ( bday ‘(𝑧 /su (2ss𝑛))) ∈ ω) ∧ 𝑡 ∈ ℤs) → suc ( bday “ ({(𝑡 /su (2ss𝑛))} ∪ {((𝑡 +s 1s ) /su (2ss𝑛))})) ∈ ω)
159 nnon 7811 . . . . . . . . . . . . . . . . . 18 (suc ( bday “ ({(𝑡 /su (2ss𝑛))} ∪ {((𝑡 +s 1s ) /su (2ss𝑛))})) ∈ ω → suc ( bday “ ({(𝑡 /su (2ss𝑛))} ∪ {((𝑡 +s 1s ) /su (2ss𝑛))})) ∈ On)
160158, 159syl 17 . . . . . . . . . . . . . . . . 17 (((𝑛 ∈ ℕ0s ∧ ∀𝑧 ∈ ℤs ( bday ‘(𝑧 /su (2ss𝑛))) ∈ ω) ∧ 𝑡 ∈ ℤs) → suc ( bday “ ({(𝑡 /su (2ss𝑛))} ∪ {((𝑡 +s 1s ) /su (2ss𝑛))})) ∈ On)
161 imassrn 6027 . . . . . . . . . . . . . . . . . . 19 ( bday “ ({(𝑡 /su (2ss𝑛))} ∪ {((𝑡 +s 1s ) /su (2ss𝑛))})) ⊆ ran bday
162 bdayrn 27724 . . . . . . . . . . . . . . . . . . 19 ran bday = On
163161, 162sseqtri 3980 . . . . . . . . . . . . . . . . . 18 ( bday “ ({(𝑡 /su (2ss𝑛))} ∪ {((𝑡 +s 1s ) /su (2ss𝑛))})) ⊆ On
164 onsucuni 7767 . . . . . . . . . . . . . . . . . 18 (( bday “ ({(𝑡 /su (2ss𝑛))} ∪ {((𝑡 +s 1s ) /su (2ss𝑛))})) ⊆ On → ( bday “ ({(𝑡 /su (2ss𝑛))} ∪ {((𝑡 +s 1s ) /su (2ss𝑛))})) ⊆ suc ( bday “ ({(𝑡 /su (2ss𝑛))} ∪ {((𝑡 +s 1s ) /su (2ss𝑛))})))
165163, 164mp1i 13 . . . . . . . . . . . . . . . . 17 (((𝑛 ∈ ℕ0s ∧ ∀𝑧 ∈ ℤs ( bday ‘(𝑧 /su (2ss𝑛))) ∈ ω) ∧ 𝑡 ∈ ℤs) → ( bday “ ({(𝑡 /su (2ss𝑛))} ∪ {((𝑡 +s 1s ) /su (2ss𝑛))})) ⊆ suc ( bday “ ({(𝑡 /su (2ss𝑛))} ∪ {((𝑡 +s 1s ) /su (2ss𝑛))})))
166 scutbdaybnd 27766 . . . . . . . . . . . . . . . . 17 (({(𝑡 /su (2ss𝑛))} <<s {((𝑡 +s 1s ) /su (2ss𝑛))} ∧ suc ( bday “ ({(𝑡 /su (2ss𝑛))} ∪ {((𝑡 +s 1s ) /su (2ss𝑛))})) ∈ On ∧ ( bday “ ({(𝑡 /su (2ss𝑛))} ∪ {((𝑡 +s 1s ) /su (2ss𝑛))})) ⊆ suc ( bday “ ({(𝑡 /su (2ss𝑛))} ∪ {((𝑡 +s 1s ) /su (2ss𝑛))}))) → ( bday ‘({(𝑡 /su (2ss𝑛))} |s {((𝑡 +s 1s ) /su (2ss𝑛))})) ⊆ suc ( bday “ ({(𝑡 /su (2ss𝑛))} ∪ {((𝑡 +s 1s ) /su (2ss𝑛))})))
167129, 160, 165, 166syl3anc 1373 . . . . . . . . . . . . . . . 16 (((𝑛 ∈ ℕ0s ∧ ∀𝑧 ∈ ℤs ( bday ‘(𝑧 /su (2ss𝑛))) ∈ ω) ∧ 𝑡 ∈ ℤs) → ( bday ‘({(𝑡 /su (2ss𝑛))} |s {((𝑡 +s 1s ) /su (2ss𝑛))})) ⊆ suc ( bday “ ({(𝑡 /su (2ss𝑛))} ∪ {((𝑡 +s 1s ) /su (2ss𝑛))})))
168 bdayelon 27725 . . . . . . . . . . . . . . . . 17 ( bday ‘({(𝑡 /su (2ss𝑛))} |s {((𝑡 +s 1s ) /su (2ss𝑛))})) ∈ On
169 onsssuc 6406 . . . . . . . . . . . . . . . . 17 ((( bday ‘({(𝑡 /su (2ss𝑛))} |s {((𝑡 +s 1s ) /su (2ss𝑛))})) ∈ On ∧ suc ( bday “ ({(𝑡 /su (2ss𝑛))} ∪ {((𝑡 +s 1s ) /su (2ss𝑛))})) ∈ On) → (( bday ‘({(𝑡 /su (2ss𝑛))} |s {((𝑡 +s 1s ) /su (2ss𝑛))})) ⊆ suc ( bday “ ({(𝑡 /su (2ss𝑛))} ∪ {((𝑡 +s 1s ) /su (2ss𝑛))})) ↔ ( bday ‘({(𝑡 /su (2ss𝑛))} |s {((𝑡 +s 1s ) /su (2ss𝑛))})) ∈ suc suc ( bday “ ({(𝑡 /su (2ss𝑛))} ∪ {((𝑡 +s 1s ) /su (2ss𝑛))}))))
170168, 160, 169sylancr 587 . . . . . . . . . . . . . . . 16 (((𝑛 ∈ ℕ0s ∧ ∀𝑧 ∈ ℤs ( bday ‘(𝑧 /su (2ss𝑛))) ∈ ω) ∧ 𝑡 ∈ ℤs) → (( bday ‘({(𝑡 /su (2ss𝑛))} |s {((𝑡 +s 1s ) /su (2ss𝑛))})) ⊆ suc ( bday “ ({(𝑡 /su (2ss𝑛))} ∪ {((𝑡 +s 1s ) /su (2ss𝑛))})) ↔ ( bday ‘({(𝑡 /su (2ss𝑛))} |s {((𝑡 +s 1s ) /su (2ss𝑛))})) ∈ suc suc ( bday “ ({(𝑡 /su (2ss𝑛))} ∪ {((𝑡 +s 1s ) /su (2ss𝑛))}))))
171167, 170mpbid 232 . . . . . . . . . . . . . . 15 (((𝑛 ∈ ℕ0s ∧ ∀𝑧 ∈ ℤs ( bday ‘(𝑧 /su (2ss𝑛))) ∈ ω) ∧ 𝑡 ∈ ℤs) → ( bday ‘({(𝑡 /su (2ss𝑛))} |s {((𝑡 +s 1s ) /su (2ss𝑛))})) ∈ suc suc ( bday “ ({(𝑡 /su (2ss𝑛))} ∪ {((𝑡 +s 1s ) /su (2ss𝑛))})))
172115, 171eqeltrd 2833 . . . . . . . . . . . . . 14 (((𝑛 ∈ ℕ0s ∧ ∀𝑧 ∈ ℤs ( bday ‘(𝑧 /su (2ss𝑛))) ∈ ω) ∧ 𝑡 ∈ ℤs) → ( bday ‘(((2s ·s 𝑡) +s 1s ) /su (2ss(𝑛 +s 1s )))) ∈ suc suc ( bday “ ({(𝑡 /su (2ss𝑛))} ∪ {((𝑡 +s 1s ) /su (2ss𝑛))})))
173 peano2 7829 . . . . . . . . . . . . . . 15 (suc ( bday “ ({(𝑡 /su (2ss𝑛))} ∪ {((𝑡 +s 1s ) /su (2ss𝑛))})) ∈ ω → suc suc ( bday “ ({(𝑡 /su (2ss𝑛))} ∪ {((𝑡 +s 1s ) /su (2ss𝑛))})) ∈ ω)
174158, 173syl 17 . . . . . . . . . . . . . 14 (((𝑛 ∈ ℕ0s ∧ ∀𝑧 ∈ ℤs ( bday ‘(𝑧 /su (2ss𝑛))) ∈ ω) ∧ 𝑡 ∈ ℤs) → suc suc ( bday “ ({(𝑡 /su (2ss𝑛))} ∪ {((𝑡 +s 1s ) /su (2ss𝑛))})) ∈ ω)
175 elnn 7816 . . . . . . . . . . . . . 14 ((( bday ‘(((2s ·s 𝑡) +s 1s ) /su (2ss(𝑛 +s 1s )))) ∈ suc suc ( bday “ ({(𝑡 /su (2ss𝑛))} ∪ {((𝑡 +s 1s ) /su (2ss𝑛))})) ∧ suc suc ( bday “ ({(𝑡 /su (2ss𝑛))} ∪ {((𝑡 +s 1s ) /su (2ss𝑛))})) ∈ ω) → ( bday ‘(((2s ·s 𝑡) +s 1s ) /su (2ss(𝑛 +s 1s )))) ∈ ω)
176172, 174, 175syl2anc 584 . . . . . . . . . . . . 13 (((𝑛 ∈ ℕ0s ∧ ∀𝑧 ∈ ℤs ( bday ‘(𝑧 /su (2ss𝑛))) ∈ ω) ∧ 𝑡 ∈ ℤs) → ( bday ‘(((2s ·s 𝑡) +s 1s ) /su (2ss(𝑛 +s 1s )))) ∈ ω)
177 fvoveq1 7378 . . . . . . . . . . . . . 14 (𝑤 = ((2s ·s 𝑡) +s 1s ) → ( bday ‘(𝑤 /su (2ss(𝑛 +s 1s )))) = ( bday ‘(((2s ·s 𝑡) +s 1s ) /su (2ss(𝑛 +s 1s )))))
178177eleq1d 2818 . . . . . . . . . . . . 13 (𝑤 = ((2s ·s 𝑡) +s 1s ) → (( bday ‘(𝑤 /su (2ss(𝑛 +s 1s )))) ∈ ω ↔ ( bday ‘(((2s ·s 𝑡) +s 1s ) /su (2ss(𝑛 +s 1s )))) ∈ ω))
179176, 178syl5ibrcom 247 . . . . . . . . . . . 12 (((𝑛 ∈ ℕ0s ∧ ∀𝑧 ∈ ℤs ( bday ‘(𝑧 /su (2ss𝑛))) ∈ ω) ∧ 𝑡 ∈ ℤs) → (𝑤 = ((2s ·s 𝑡) +s 1s ) → ( bday ‘(𝑤 /su (2ss(𝑛 +s 1s )))) ∈ ω))
180179rexlimdva 3135 . . . . . . . . . . 11 ((𝑛 ∈ ℕ0s ∧ ∀𝑧 ∈ ℤs ( bday ‘(𝑧 /su (2ss𝑛))) ∈ ω) → (∃𝑡 ∈ ℤs 𝑤 = ((2s ·s 𝑡) +s 1s ) → ( bday ‘(𝑤 /su (2ss(𝑛 +s 1s )))) ∈ ω))
18173, 180jaod 859 . . . . . . . . . 10 ((𝑛 ∈ ℕ0s ∧ ∀𝑧 ∈ ℤs ( bday ‘(𝑧 /su (2ss𝑛))) ∈ ω) → ((∃𝑡 ∈ ℤs 𝑤 = (2s ·s 𝑡) ∨ ∃𝑡 ∈ ℤs 𝑤 = ((2s ·s 𝑡) +s 1s )) → ( bday ‘(𝑤 /su (2ss(𝑛 +s 1s )))) ∈ ω))
18239, 181syl5 34 . . . . . . . . 9 ((𝑛 ∈ ℕ0s ∧ ∀𝑧 ∈ ℤs ( bday ‘(𝑧 /su (2ss𝑛))) ∈ ω) → (𝑤 ∈ ℤs → ( bday ‘(𝑤 /su (2ss(𝑛 +s 1s )))) ∈ ω))
183182ralrimiv 3125 . . . . . . . 8 ((𝑛 ∈ ℕ0s ∧ ∀𝑧 ∈ ℤs ( bday ‘(𝑧 /su (2ss𝑛))) ∈ ω) → ∀𝑤 ∈ ℤs ( bday ‘(𝑤 /su (2ss(𝑛 +s 1s )))) ∈ ω)
184183ex 412 . . . . . . 7 (𝑛 ∈ ℕ0s → (∀𝑧 ∈ ℤs ( bday ‘(𝑧 /su (2ss𝑛))) ∈ ω → ∀𝑤 ∈ ℤs ( bday ‘(𝑤 /su (2ss(𝑛 +s 1s )))) ∈ ω))
18512, 17, 26, 31, 38, 184n0sind 28271 . . . . . 6 (𝑦 ∈ ℕ0s → ∀𝑧 ∈ ℤs ( bday ‘(𝑧 /su (2ss𝑦))) ∈ ω)
186185adantl 481 . . . . 5 ((𝑥 ∈ ℤs𝑦 ∈ ℕ0s) → ∀𝑧 ∈ ℤs ( bday ‘(𝑧 /su (2ss𝑦))) ∈ ω)
187 simpl 482 . . . . 5 ((𝑥 ∈ ℤs𝑦 ∈ ℕ0s) → 𝑥 ∈ ℤs)
1883, 186, 187rspcdva 3575 . . . 4 ((𝑥 ∈ ℤs𝑦 ∈ ℕ0s) → ( bday ‘(𝑥 /su (2ss𝑦))) ∈ ω)
189 fveq2 6831 . . . . 5 (𝐴 = (𝑥 /su (2ss𝑦)) → ( bday 𝐴) = ( bday ‘(𝑥 /su (2ss𝑦))))
190189eleq1d 2818 . . . 4 (𝐴 = (𝑥 /su (2ss𝑦)) → (( bday 𝐴) ∈ ω ↔ ( bday ‘(𝑥 /su (2ss𝑦))) ∈ ω))
191188, 190syl5ibrcom 247 . . 3 ((𝑥 ∈ ℤs𝑦 ∈ ℕ0s) → (𝐴 = (𝑥 /su (2ss𝑦)) → ( bday 𝐴) ∈ ω))
192191rexlimivv 3176 . 2 (∃𝑥 ∈ ℤs𝑦 ∈ ℕ0s 𝐴 = (𝑥 /su (2ss𝑦)) → ( bday 𝐴) ∈ ω)
1931, 192sylbi 217 1 (𝐴 ∈ ℤs[1/2] → ( bday 𝐴) ∈ ω)
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 206  wa 395  wo 847   = wceq 1541  wcel 2113  wne 2930  wral 3049  wrex 3058  cun 3897  wss 3899  {csn 4577   cuni 4860   class class class wbr 5095  ran crn 5622  cima 5624  Oncon0 6314  suc csuc 6316   Fn wfn 6484  cfv 6489  (class class class)co 7355  ωcom 7805   No csur 27588   <s cslt 27589   bday cbday 27590   <<s csslt 27730   |s cscut 27732   0s c0s 27776   1s c1s 27777   +s cadds 27912   -s csubs 27972   ·s cmuls 28055   /su cdivs 28136  0scnn0s 28252  scnns 28253  sczs 28312  2sc2s 28343  scexps 28345  s[1/2]czs12 28347
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 2115  ax-9 2123  ax-10 2146  ax-11 2162  ax-12 2182  ax-ext 2705  ax-rep 5221  ax-sep 5238  ax-nul 5248  ax-pow 5307  ax-pr 5374  ax-un 7677  ax-dc 10347
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 2537  df-eu 2566  df-clab 2712  df-cleq 2725  df-clel 2808  df-nfc 2883  df-ne 2931  df-ral 3050  df-rex 3059  df-rmo 3348  df-reu 3349  df-rab 3398  df-v 3440  df-sbc 3739  df-csb 3848  df-dif 3902  df-un 3904  df-in 3906  df-ss 3916  df-pss 3919  df-nul 4285  df-if 4477  df-pw 4553  df-sn 4578  df-pr 4580  df-tp 4582  df-op 4584  df-ot 4586  df-uni 4861  df-int 4900  df-iun 4945  df-br 5096  df-opab 5158  df-mpt 5177  df-tr 5203  df-id 5516  df-eprel 5521  df-po 5529  df-so 5530  df-fr 5574  df-se 5575  df-we 5576  df-xp 5627  df-rel 5628  df-cnv 5629  df-co 5630  df-dm 5631  df-rn 5632  df-res 5633  df-ima 5634  df-pred 6256  df-ord 6317  df-on 6318  df-lim 6319  df-suc 6320  df-iota 6445  df-fun 6491  df-fn 6492  df-f 6493  df-f1 6494  df-fo 6495  df-f1o 6496  df-fv 6497  df-riota 7312  df-ov 7358  df-oprab 7359  df-mpo 7360  df-om 7806  df-1st 7930  df-2nd 7931  df-frecs 8220  df-wrecs 8251  df-recs 8300  df-rdg 8338  df-1o 8394  df-2o 8395  df-oadd 8398  df-nadd 8590  df-no 27591  df-slt 27592  df-bday 27593  df-sle 27694  df-sslt 27731  df-scut 27733  df-0s 27778  df-1s 27779  df-made 27798  df-old 27799  df-left 27801  df-right 27802  df-norec 27891  df-norec2 27902  df-adds 27913  df-negs 27973  df-subs 27974  df-muls 28056  df-divs 28137  df-seqs 28224  df-n0s 28254  df-nns 28255  df-zs 28313  df-2s 28344  df-exps 28346  df-zs12 28348
This theorem is referenced by: (None)
  Copyright terms: Public domain W3C validator