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

Theorem z12addscl 28494
Description: The dyadics are closed under addition. (Contributed by Scott Fenton, 11-Dec-2025.)
Assertion
Ref Expression
z12addscl ((𝐴 ∈ ℤs[1/2] ∧ 𝐵 ∈ ℤs[1/2]) → (𝐴 +s 𝐵) ∈ ℤs[1/2])

Proof of Theorem z12addscl
Dummy variables 𝑎 𝑏 𝑐 𝑛 𝑚 𝑝 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 elz12s 28489 . 2 (𝐴 ∈ ℤs[1/2] ↔ ∃𝑎 ∈ ℤs𝑛 ∈ ℕ0s 𝐴 = (𝑎 /su (2ss𝑛)))
2 elz12s 28489 . 2 (𝐵 ∈ ℤs[1/2] ↔ ∃𝑏 ∈ ℤs𝑚 ∈ ℕ0s 𝐵 = (𝑏 /su (2ss𝑚)))
3 reeanv 3212 . . . . 5 (∃𝑛 ∈ ℕ0s𝑚 ∈ ℕ0s (𝐴 = (𝑎 /su (2ss𝑛)) ∧ 𝐵 = (𝑏 /su (2ss𝑚))) ↔ (∃𝑛 ∈ ℕ0s 𝐴 = (𝑎 /su (2ss𝑛)) ∧ ∃𝑚 ∈ ℕ0s 𝐵 = (𝑏 /su (2ss𝑚))))
432rexbii 3116 . . . 4 (∃𝑎 ∈ ℤs𝑏 ∈ ℤs𝑛 ∈ ℕ0s𝑚 ∈ ℕ0s (𝐴 = (𝑎 /su (2ss𝑛)) ∧ 𝐵 = (𝑏 /su (2ss𝑚))) ↔ ∃𝑎 ∈ ℤs𝑏 ∈ ℤs (∃𝑛 ∈ ℕ0s 𝐴 = (𝑎 /su (2ss𝑛)) ∧ ∃𝑚 ∈ ℕ0s 𝐵 = (𝑏 /su (2ss𝑚))))
5 reeanv 3212 . . . 4 (∃𝑎 ∈ ℤs𝑏 ∈ ℤs (∃𝑛 ∈ ℕ0s 𝐴 = (𝑎 /su (2ss𝑛)) ∧ ∃𝑚 ∈ ℕ0s 𝐵 = (𝑏 /su (2ss𝑚))) ↔ (∃𝑎 ∈ ℤs𝑛 ∈ ℕ0s 𝐴 = (𝑎 /su (2ss𝑛)) ∧ ∃𝑏 ∈ ℤs𝑚 ∈ ℕ0s 𝐵 = (𝑏 /su (2ss𝑚))))
64, 5bitri 276 . . 3 (∃𝑎 ∈ ℤs𝑏 ∈ ℤs𝑛 ∈ ℕ0s𝑚 ∈ ℕ0s (𝐴 = (𝑎 /su (2ss𝑛)) ∧ 𝐵 = (𝑏 /su (2ss𝑚))) ↔ (∃𝑎 ∈ ℤs𝑛 ∈ ℕ0s 𝐴 = (𝑎 /su (2ss𝑛)) ∧ ∃𝑏 ∈ ℤs𝑚 ∈ ℕ0s 𝐵 = (𝑏 /su (2ss𝑚))))
7 simpll 772 . . . . . . . . . . 11 (((𝑎 ∈ ℤs𝑏 ∈ ℤs) ∧ (𝑛 ∈ ℕ0s𝑚 ∈ ℕ0s)) → 𝑎 ∈ ℤs)
87znod 28400 . . . . . . . . . 10 (((𝑎 ∈ ℤs𝑏 ∈ ℤs) ∧ (𝑛 ∈ ℕ0s𝑚 ∈ ℕ0s)) → 𝑎 No )
9 simprl 776 . . . . . . . . . 10 (((𝑎 ∈ ℤs𝑏 ∈ ℤs) ∧ (𝑛 ∈ ℕ0s𝑚 ∈ ℕ0s)) → 𝑛 ∈ ℕ0s)
10 simprr 778 . . . . . . . . . 10 (((𝑎 ∈ ℤs𝑏 ∈ ℤs) ∧ (𝑛 ∈ ℕ0s𝑚 ∈ ℕ0s)) → 𝑚 ∈ ℕ0s)
118, 9, 10pw2divscan4d 28461 . . . . . . . . 9 (((𝑎 ∈ ℤs𝑏 ∈ ℤs) ∧ (𝑛 ∈ ℕ0s𝑚 ∈ ℕ0s)) → (𝑎 /su (2ss𝑛)) = (((2ss𝑚) ·s 𝑎) /su (2ss(𝑛 +s 𝑚))))
12 simplr 774 . . . . . . . . . . . 12 (((𝑎 ∈ ℤs𝑏 ∈ ℤs) ∧ (𝑛 ∈ ℕ0s𝑚 ∈ ℕ0s)) → 𝑏 ∈ ℤs)
1312znod 28400 . . . . . . . . . . 11 (((𝑎 ∈ ℤs𝑏 ∈ ℤs) ∧ (𝑛 ∈ ℕ0s𝑚 ∈ ℕ0s)) → 𝑏 No )
1413, 10, 9pw2divscan4d 28461 . . . . . . . . . 10 (((𝑎 ∈ ℤs𝑏 ∈ ℤs) ∧ (𝑛 ∈ ℕ0s𝑚 ∈ ℕ0s)) → (𝑏 /su (2ss𝑚)) = (((2ss𝑛) ·s 𝑏) /su (2ss(𝑚 +s 𝑛))))
1510n0nod 28342 . . . . . . . . . . . . 13 (((𝑎 ∈ ℤs𝑏 ∈ ℤs) ∧ (𝑛 ∈ ℕ0s𝑚 ∈ ℕ0s)) → 𝑚 No )
169n0nod 28342 . . . . . . . . . . . . 13 (((𝑎 ∈ ℤs𝑏 ∈ ℤs) ∧ (𝑛 ∈ ℕ0s𝑚 ∈ ℕ0s)) → 𝑛 No )
1715, 16addscomd 27984 . . . . . . . . . . . 12 (((𝑎 ∈ ℤs𝑏 ∈ ℤs) ∧ (𝑛 ∈ ℕ0s𝑚 ∈ ℕ0s)) → (𝑚 +s 𝑛) = (𝑛 +s 𝑚))
1817oveq2d 7379 . . . . . . . . . . 11 (((𝑎 ∈ ℤs𝑏 ∈ ℤs) ∧ (𝑛 ∈ ℕ0s𝑚 ∈ ℕ0s)) → (2ss(𝑚 +s 𝑛)) = (2ss(𝑛 +s 𝑚)))
1918oveq2d 7379 . . . . . . . . . 10 (((𝑎 ∈ ℤs𝑏 ∈ ℤs) ∧ (𝑛 ∈ ℕ0s𝑚 ∈ ℕ0s)) → (((2ss𝑛) ·s 𝑏) /su (2ss(𝑚 +s 𝑛))) = (((2ss𝑛) ·s 𝑏) /su (2ss(𝑛 +s 𝑚))))
2014, 19eqtrd 2775 . . . . . . . . 9 (((𝑎 ∈ ℤs𝑏 ∈ ℤs) ∧ (𝑛 ∈ ℕ0s𝑚 ∈ ℕ0s)) → (𝑏 /su (2ss𝑚)) = (((2ss𝑛) ·s 𝑏) /su (2ss(𝑛 +s 𝑚))))
2111, 20oveq12d 7381 . . . . . . . 8 (((𝑎 ∈ ℤs𝑏 ∈ ℤs) ∧ (𝑛 ∈ ℕ0s𝑚 ∈ ℕ0s)) → ((𝑎 /su (2ss𝑛)) +s (𝑏 /su (2ss𝑚))) = ((((2ss𝑚) ·s 𝑎) /su (2ss(𝑛 +s 𝑚))) +s (((2ss𝑛) ·s 𝑏) /su (2ss(𝑛 +s 𝑚)))))
22 2no 28436 . . . . . . . . . . 11 2s No
23 expscl 28448 . . . . . . . . . . 11 ((2s No 𝑚 ∈ ℕ0s) → (2ss𝑚) ∈ No )
2422, 10, 23sylancr 593 . . . . . . . . . 10 (((𝑎 ∈ ℤs𝑏 ∈ ℤs) ∧ (𝑛 ∈ ℕ0s𝑚 ∈ ℕ0s)) → (2ss𝑚) ∈ No )
2524, 8mulscld 28152 . . . . . . . . 9 (((𝑎 ∈ ℤs𝑏 ∈ ℤs) ∧ (𝑛 ∈ ℕ0s𝑚 ∈ ℕ0s)) → ((2ss𝑚) ·s 𝑎) ∈ No )
26 expscl 28448 . . . . . . . . . . 11 ((2s No 𝑛 ∈ ℕ0s) → (2ss𝑛) ∈ No )
2722, 9, 26sylancr 593 . . . . . . . . . 10 (((𝑎 ∈ ℤs𝑏 ∈ ℤs) ∧ (𝑛 ∈ ℕ0s𝑚 ∈ ℕ0s)) → (2ss𝑛) ∈ No )
2827, 13mulscld 28152 . . . . . . . . 9 (((𝑎 ∈ ℤs𝑏 ∈ ℤs) ∧ (𝑛 ∈ ℕ0s𝑚 ∈ ℕ0s)) → ((2ss𝑛) ·s 𝑏) ∈ No )
29 n0addscl 28361 . . . . . . . . . 10 ((𝑛 ∈ ℕ0s𝑚 ∈ ℕ0s) → (𝑛 +s 𝑚) ∈ ℕ0s)
3029adantl 482 . . . . . . . . 9 (((𝑎 ∈ ℤs𝑏 ∈ ℤs) ∧ (𝑛 ∈ ℕ0s𝑚 ∈ ℕ0s)) → (𝑛 +s 𝑚) ∈ ℕ0s)
3125, 28, 30pw2divsdird 28465 . . . . . . . 8 (((𝑎 ∈ ℤs𝑏 ∈ ℤs) ∧ (𝑛 ∈ ℕ0s𝑚 ∈ ℕ0s)) → ((((2ss𝑚) ·s 𝑎) +s ((2ss𝑛) ·s 𝑏)) /su (2ss(𝑛 +s 𝑚))) = ((((2ss𝑚) ·s 𝑎) /su (2ss(𝑛 +s 𝑚))) +s (((2ss𝑛) ·s 𝑏) /su (2ss(𝑛 +s 𝑚)))))
3221, 31eqtr4d 2778 . . . . . . 7 (((𝑎 ∈ ℤs𝑏 ∈ ℤs) ∧ (𝑛 ∈ ℕ0s𝑚 ∈ ℕ0s)) → ((𝑎 /su (2ss𝑛)) +s (𝑏 /su (2ss𝑚))) = ((((2ss𝑚) ·s 𝑎) +s ((2ss𝑛) ·s 𝑏)) /su (2ss(𝑛 +s 𝑚))))
33 oveq1 7370 . . . . . . . . . 10 (𝑐 = (((2ss𝑚) ·s 𝑎) +s ((2ss𝑛) ·s 𝑏)) → (𝑐 /su (2ss𝑝)) = ((((2ss𝑚) ·s 𝑎) +s ((2ss𝑛) ·s 𝑏)) /su (2ss𝑝)))
3433eqeq2d 2751 . . . . . . . . 9 (𝑐 = (((2ss𝑚) ·s 𝑎) +s ((2ss𝑛) ·s 𝑏)) → (((((2ss𝑚) ·s 𝑎) +s ((2ss𝑛) ·s 𝑏)) /su (2ss(𝑛 +s 𝑚))) = (𝑐 /su (2ss𝑝)) ↔ ((((2ss𝑚) ·s 𝑎) +s ((2ss𝑛) ·s 𝑏)) /su (2ss(𝑛 +s 𝑚))) = ((((2ss𝑚) ·s 𝑎) +s ((2ss𝑛) ·s 𝑏)) /su (2ss𝑝))))
35 oveq2 7371 . . . . . . . . . . 11 (𝑝 = (𝑛 +s 𝑚) → (2ss𝑝) = (2ss(𝑛 +s 𝑚)))
3635oveq2d 7379 . . . . . . . . . 10 (𝑝 = (𝑛 +s 𝑚) → ((((2ss𝑚) ·s 𝑎) +s ((2ss𝑛) ·s 𝑏)) /su (2ss𝑝)) = ((((2ss𝑚) ·s 𝑎) +s ((2ss𝑛) ·s 𝑏)) /su (2ss(𝑛 +s 𝑚))))
3736eqeq2d 2751 . . . . . . . . 9 (𝑝 = (𝑛 +s 𝑚) → (((((2ss𝑚) ·s 𝑎) +s ((2ss𝑛) ·s 𝑏)) /su (2ss(𝑛 +s 𝑚))) = ((((2ss𝑚) ·s 𝑎) +s ((2ss𝑛) ·s 𝑏)) /su (2ss𝑝)) ↔ ((((2ss𝑚) ·s 𝑎) +s ((2ss𝑛) ·s 𝑏)) /su (2ss(𝑛 +s 𝑚))) = ((((2ss𝑚) ·s 𝑎) +s ((2ss𝑛) ·s 𝑏)) /su (2ss(𝑛 +s 𝑚)))))
38 2nns 28435 . . . . . . . . . . . . 13 2s ∈ ℕs
39 nnzs 28403 . . . . . . . . . . . . 13 (2s ∈ ℕs → 2s ∈ ℤs)
4038, 39ax-mp 5 . . . . . . . . . . . 12 2s ∈ ℤs
41 zexpscl 28451 . . . . . . . . . . . 12 ((2s ∈ ℤs𝑚 ∈ ℕ0s) → (2ss𝑚) ∈ ℤs)
4240, 10, 41sylancr 593 . . . . . . . . . . 11 (((𝑎 ∈ ℤs𝑏 ∈ ℤs) ∧ (𝑛 ∈ ℕ0s𝑚 ∈ ℕ0s)) → (2ss𝑚) ∈ ℤs)
4342, 7zmulscld 28414 . . . . . . . . . 10 (((𝑎 ∈ ℤs𝑏 ∈ ℤs) ∧ (𝑛 ∈ ℕ0s𝑚 ∈ ℕ0s)) → ((2ss𝑚) ·s 𝑎) ∈ ℤs)
44 zexpscl 28451 . . . . . . . . . . . 12 ((2s ∈ ℤs𝑛 ∈ ℕ0s) → (2ss𝑛) ∈ ℤs)
4540, 9, 44sylancr 593 . . . . . . . . . . 11 (((𝑎 ∈ ℤs𝑏 ∈ ℤs) ∧ (𝑛 ∈ ℕ0s𝑚 ∈ ℕ0s)) → (2ss𝑛) ∈ ℤs)
4645, 12zmulscld 28414 . . . . . . . . . 10 (((𝑎 ∈ ℤs𝑏 ∈ ℤs) ∧ (𝑛 ∈ ℕ0s𝑚 ∈ ℕ0s)) → ((2ss𝑛) ·s 𝑏) ∈ ℤs)
4743, 46zaddscld 28412 . . . . . . . . 9 (((𝑎 ∈ ℤs𝑏 ∈ ℤs) ∧ (𝑛 ∈ ℕ0s𝑚 ∈ ℕ0s)) → (((2ss𝑚) ·s 𝑎) +s ((2ss𝑛) ·s 𝑏)) ∈ ℤs)
48 eqidd 2741 . . . . . . . . 9 (((𝑎 ∈ ℤs𝑏 ∈ ℤs) ∧ (𝑛 ∈ ℕ0s𝑚 ∈ ℕ0s)) → ((((2ss𝑚) ·s 𝑎) +s ((2ss𝑛) ·s 𝑏)) /su (2ss(𝑛 +s 𝑚))) = ((((2ss𝑚) ·s 𝑎) +s ((2ss𝑛) ·s 𝑏)) /su (2ss(𝑛 +s 𝑚))))
4934, 37, 47, 30, 482rspcedvdw 3581 . . . . . . . 8 (((𝑎 ∈ ℤs𝑏 ∈ ℤs) ∧ (𝑛 ∈ ℕ0s𝑚 ∈ ℕ0s)) → ∃𝑐 ∈ ℤs𝑝 ∈ ℕ0s ((((2ss𝑚) ·s 𝑎) +s ((2ss𝑛) ·s 𝑏)) /su (2ss(𝑛 +s 𝑚))) = (𝑐 /su (2ss𝑝)))
50 elz12s 28489 . . . . . . . 8 (((((2ss𝑚) ·s 𝑎) +s ((2ss𝑛) ·s 𝑏)) /su (2ss(𝑛 +s 𝑚))) ∈ ℤs[1/2] ↔ ∃𝑐 ∈ ℤs𝑝 ∈ ℕ0s ((((2ss𝑚) ·s 𝑎) +s ((2ss𝑛) ·s 𝑏)) /su (2ss(𝑛 +s 𝑚))) = (𝑐 /su (2ss𝑝)))
5149, 50sylibr 235 . . . . . . 7 (((𝑎 ∈ ℤs𝑏 ∈ ℤs) ∧ (𝑛 ∈ ℕ0s𝑚 ∈ ℕ0s)) → ((((2ss𝑚) ·s 𝑎) +s ((2ss𝑛) ·s 𝑏)) /su (2ss(𝑛 +s 𝑚))) ∈ ℤs[1/2])
5232, 51eqeltrd 2840 . . . . . 6 (((𝑎 ∈ ℤs𝑏 ∈ ℤs) ∧ (𝑛 ∈ ℕ0s𝑚 ∈ ℕ0s)) → ((𝑎 /su (2ss𝑛)) +s (𝑏 /su (2ss𝑚))) ∈ ℤs[1/2])
53 oveq12 7372 . . . . . . 7 ((𝐴 = (𝑎 /su (2ss𝑛)) ∧ 𝐵 = (𝑏 /su (2ss𝑚))) → (𝐴 +s 𝐵) = ((𝑎 /su (2ss𝑛)) +s (𝑏 /su (2ss𝑚))))
5453eleq1d 2825 . . . . . 6 ((𝐴 = (𝑎 /su (2ss𝑛)) ∧ 𝐵 = (𝑏 /su (2ss𝑚))) → ((𝐴 +s 𝐵) ∈ ℤs[1/2] ↔ ((𝑎 /su (2ss𝑛)) +s (𝑏 /su (2ss𝑚))) ∈ ℤs[1/2]))
5552, 54syl5ibrcom 248 . . . . 5 (((𝑎 ∈ ℤs𝑏 ∈ ℤs) ∧ (𝑛 ∈ ℕ0s𝑚 ∈ ℕ0s)) → ((𝐴 = (𝑎 /su (2ss𝑛)) ∧ 𝐵 = (𝑏 /su (2ss𝑚))) → (𝐴 +s 𝐵) ∈ ℤs[1/2]))
5655rexlimdvva 3197 . . . 4 ((𝑎 ∈ ℤs𝑏 ∈ ℤs) → (∃𝑛 ∈ ℕ0s𝑚 ∈ ℕ0s (𝐴 = (𝑎 /su (2ss𝑛)) ∧ 𝐵 = (𝑏 /su (2ss𝑚))) → (𝐴 +s 𝐵) ∈ ℤs[1/2]))
5756rexlimivv 3182 . . 3 (∃𝑎 ∈ ℤs𝑏 ∈ ℤs𝑛 ∈ ℕ0s𝑚 ∈ ℕ0s (𝐴 = (𝑎 /su (2ss𝑛)) ∧ 𝐵 = (𝑏 /su (2ss𝑚))) → (𝐴 +s 𝐵) ∈ ℤs[1/2])
586, 57sylbir 236 . 2 ((∃𝑎 ∈ ℤs𝑛 ∈ ℕ0s 𝐴 = (𝑎 /su (2ss𝑛)) ∧ ∃𝑏 ∈ ℤs𝑚 ∈ ℕ0s 𝐵 = (𝑏 /su (2ss𝑚))) → (𝐴 +s 𝐵) ∈ ℤs[1/2])
591, 2, 58syl2anb 604 1 ((𝐴 ∈ ℤs[1/2] ∧ 𝐵 ∈ ℤs[1/2]) → (𝐴 +s 𝐵) ∈ ℤs[1/2])
Colors of variables: wff setvar class
Syntax hints:  wi 4  wa 396   = wceq 1547  wcel 2119  wrex 3064  (class class class)co 7363   No csur 27628   +s cadds 27976   ·s cmuls 28123   /su cdivs 28204  0scn0s 28329  scnns 28330  sczs 28395  2sc2s 28427  scexps 28429  s[1/2]cz12s 28431
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1802  ax-4 1816  ax-5 1917  ax-6 1974  ax-7 2015  ax-8 2121  ax-9 2129  ax-10 2152  ax-11 2168  ax-12 2189  ax-ext 2712  ax-rep 5206  ax-sep 5225  ax-nul 5235  ax-pow 5301  ax-pr 5369  ax-un 7685
This theorem depends on definitions:  df-bi 208  df-an 397  df-or 854  df-3or 1093  df-3an 1094  df-tru 1550  df-fal 1560  df-ex 1787  df-nf 1791  df-sb 2074  df-mo 2543  df-eu 2573  df-clab 2719  df-cleq 2732  df-clel 2815  df-nfc 2889  df-ne 2936  df-ral 3055  df-rex 3065  df-rmo 3345  df-reu 3346  df-rab 3393  df-v 3434  df-sbc 3731  df-csb 3839  df-dif 3893  df-un 3895  df-in 3897  df-ss 3907  df-pss 3910  df-nul 4269  df-if 4462  df-pw 4538  df-sn 4563  df-pr 4565  df-tp 4567  df-op 4569  df-ot 4571  df-uni 4846  df-int 4885  df-iun 4930  df-br 5080  df-opab 5142  df-mpt 5161  df-tr 5187  df-id 5520  df-eprel 5525  df-po 5533  df-so 5534  df-fr 5578  df-se 5579  df-we 5580  df-xp 5631  df-rel 5632  df-cnv 5633  df-co 5634  df-dm 5635  df-rn 5636  df-res 5637  df-ima 5638  df-pred 6259  df-ord 6320  df-on 6321  df-lim 6322  df-suc 6323  df-iota 6448  df-fun 6494  df-fn 6495  df-f 6496  df-f1 6497  df-fo 6498  df-f1o 6499  df-fv 6500  df-riota 7320  df-ov 7366  df-oprab 7367  df-mpo 7368  df-om 7814  df-1st 7938  df-2nd 7939  df-frecs 8228  df-wrecs 8259  df-recs 8308  df-rdg 8346  df-1o 8402  df-2o 8403  df-oadd 8406  df-nadd 8599  df-no 27631  df-lts 27632  df-bday 27633  df-les 27734  df-slts 27775  df-cuts 27777  df-0s 27824  df-1s 27825  df-made 27844  df-old 27845  df-left 27847  df-right 27848  df-norec 27955  df-norec2 27966  df-adds 27977  df-negs 28038  df-subs 28039  df-muls 28124  df-divs 28205  df-seqs 28301  df-n0s 28331  df-nns 28332  df-zs 28396  df-2s 28428  df-exps 28430  df-z12s 28432
This theorem is referenced by:  z12subscl  28496  bdayfinlem  28503
  Copyright terms: Public domain W3C validator