Users' Mathboxes Mathbox for Thierry Arnoux < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >   Mathboxes  >  signstfv Structured version   Visualization version   GIF version

Theorem signstfv 34740
Description: Value of the zero-skipping sign word. (Contributed by Thierry Arnoux, 8-Oct-2018.)
Hypotheses
Ref Expression
signsv.p = (𝑎 ∈ {-1, 0, 1}, 𝑏 ∈ {-1, 0, 1} ↦ if(𝑏 = 0, 𝑎, 𝑏))
signsv.w 𝑊 = {⟨(Base‘ndx), {-1, 0, 1}⟩, ⟨(+g‘ndx), ⟩}
signsv.t 𝑇 = (𝑓 ∈ Word ℝ ↦ (𝑛 ∈ (0..^(♯‘𝑓)) ↦ (𝑊 Σg (𝑖 ∈ (0...𝑛) ↦ (sgn‘(𝑓𝑖))))))
signsv.v 𝑉 = (𝑓 ∈ Word ℝ ↦ Σ𝑗 ∈ (1..^(♯‘𝑓))if(((𝑇𝑓)‘𝑗) ≠ ((𝑇𝑓)‘(𝑗 − 1)), 1, 0))
Assertion
Ref Expression
signstfv (𝐹 ∈ Word ℝ → (𝑇𝐹) = (𝑛 ∈ (0..^(♯‘𝐹)) ↦ (𝑊 Σg (𝑖 ∈ (0...𝑛) ↦ (sgn‘(𝐹𝑖))))))
Distinct variable groups:   𝑓,𝑖,𝑛,𝐹   𝑓,𝑊
Allowed substitution hints:   (𝑓,𝑖,𝑗,𝑛,𝑎,𝑏)   𝑇(𝑓,𝑖,𝑗,𝑛,𝑎,𝑏)   𝐹(𝑗,𝑎,𝑏)   𝑉(𝑓,𝑖,𝑗,𝑛,𝑎,𝑏)   𝑊(𝑖,𝑗,𝑛,𝑎,𝑏)

Proof of Theorem signstfv
StepHypRef Expression
1 fveq2 6842 . . . 4 (𝑓 = 𝐹 → (♯‘𝑓) = (♯‘𝐹))
21oveq2d 7384 . . 3 (𝑓 = 𝐹 → (0..^(♯‘𝑓)) = (0..^(♯‘𝐹)))
3 simpl 482 . . . . . . 7 ((𝑓 = 𝐹𝑖 ∈ (0...𝑛)) → 𝑓 = 𝐹)
43fveq1d 6844 . . . . . 6 ((𝑓 = 𝐹𝑖 ∈ (0...𝑛)) → (𝑓𝑖) = (𝐹𝑖))
54fveq2d 6846 . . . . 5 ((𝑓 = 𝐹𝑖 ∈ (0...𝑛)) → (sgn‘(𝑓𝑖)) = (sgn‘(𝐹𝑖)))
65mpteq2dva 5193 . . . 4 (𝑓 = 𝐹 → (𝑖 ∈ (0...𝑛) ↦ (sgn‘(𝑓𝑖))) = (𝑖 ∈ (0...𝑛) ↦ (sgn‘(𝐹𝑖))))
76oveq2d 7384 . . 3 (𝑓 = 𝐹 → (𝑊 Σg (𝑖 ∈ (0...𝑛) ↦ (sgn‘(𝑓𝑖)))) = (𝑊 Σg (𝑖 ∈ (0...𝑛) ↦ (sgn‘(𝐹𝑖)))))
82, 7mpteq12dv 5187 . 2 (𝑓 = 𝐹 → (𝑛 ∈ (0..^(♯‘𝑓)) ↦ (𝑊 Σg (𝑖 ∈ (0...𝑛) ↦ (sgn‘(𝑓𝑖))))) = (𝑛 ∈ (0..^(♯‘𝐹)) ↦ (𝑊 Σg (𝑖 ∈ (0...𝑛) ↦ (sgn‘(𝐹𝑖))))))
9 signsv.t . 2 𝑇 = (𝑓 ∈ Word ℝ ↦ (𝑛 ∈ (0..^(♯‘𝑓)) ↦ (𝑊 Σg (𝑖 ∈ (0...𝑛) ↦ (sgn‘(𝑓𝑖))))))
10 ovex 7401 . . 3 (0..^(♯‘𝐹)) ∈ V
1110mptex 7179 . 2 (𝑛 ∈ (0..^(♯‘𝐹)) ↦ (𝑊 Σg (𝑖 ∈ (0...𝑛) ↦ (sgn‘(𝐹𝑖))))) ∈ V
128, 9, 11fvmpt 6949 1 (𝐹 ∈ Word ℝ → (𝑇𝐹) = (𝑛 ∈ (0..^(♯‘𝐹)) ↦ (𝑊 Σg (𝑖 ∈ (0...𝑛) ↦ (sgn‘(𝐹𝑖))))))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wa 395   = wceq 1542  wcel 2114  wne 2933  ifcif 4481  {cpr 4584  {ctp 4586  cop 4588  cmpt 5181  cfv 6500  (class class class)co 7368  cmpo 7370  cr 11037  0cc0 11038  1c1 11039  cmin 11376  -cneg 11377  ...cfz 13435  ..^cfzo 13582  chash 14265  Word cword 14448  sgncsgn 15021  Σcsu 15621  ndxcnx 17132  Basecbs 17148  +gcplusg 17189   Σg cgsu 17372
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1797  ax-4 1811  ax-5 1912  ax-6 1969  ax-7 2010  ax-8 2116  ax-9 2124  ax-10 2147  ax-11 2163  ax-12 2185  ax-ext 2709  ax-rep 5226  ax-sep 5243  ax-nul 5253  ax-pr 5379
This theorem depends on definitions:  df-bi 207  df-an 396  df-or 849  df-3an 1089  df-tru 1545  df-fal 1555  df-ex 1782  df-nf 1786  df-sb 2069  df-mo 2540  df-eu 2570  df-clab 2716  df-cleq 2729  df-clel 2812  df-nfc 2886  df-ne 2934  df-ral 3053  df-rex 3063  df-reu 3353  df-rab 3402  df-v 3444  df-sbc 3743  df-csb 3852  df-dif 3906  df-un 3908  df-in 3910  df-ss 3920  df-nul 4288  df-if 4482  df-sn 4583  df-pr 4585  df-op 4589  df-uni 4866  df-iun 4950  df-br 5101  df-opab 5163  df-mpt 5182  df-id 5527  df-xp 5638  df-rel 5639  df-cnv 5640  df-co 5641  df-dm 5642  df-rn 5643  df-res 5644  df-ima 5645  df-iota 6456  df-fun 6502  df-fn 6503  df-f 6504  df-f1 6505  df-fo 6506  df-f1o 6507  df-fv 6508  df-ov 7371
This theorem is referenced by:  signstfval  34741  signstf  34743  signstlen  34744  signstf0  34745
  Copyright terms: Public domain W3C validator