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 35245
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 6893 . . . 4 (𝑓 = 𝐹 → (♯‘𝑓) = (♯‘𝐹))
21oveq2d 7443 . . 3 (𝑓 = 𝐹 → (0..^(♯‘𝑓)) = (0..^(♯‘𝐹)))
3 simpl 488 . . . . . . 7 ((𝑓 = 𝐹 ∧ 𝑖 ∈ (0...𝑛)) → 𝑓 = 𝐹)
43fveq1d 6895 . . . . . 6 ((𝑓 = 𝐹 ∧ 𝑖 ∈ (0...𝑛)) → (𝑓‘𝑖) = (𝐹‘𝑖))
54fveq2d 6897 . . . . 5 ((𝑓 = 𝐹 ∧ 𝑖 ∈ (0...𝑛)) → (sgn‘(𝑓‘𝑖)) = (sgn‘(𝐹‘𝑖)))
65mpteq2dva 5200 . . . 4 (𝑓 = 𝐹 → (𝑖 ∈ (0...𝑛) ↦ (sgn‘(𝑓‘𝑖))) = (𝑖 ∈ (0...𝑛) ↦ (sgn‘(𝐹‘𝑖))))
76oveq2d 7443 . . 3 (𝑓 = 𝐹 → (𝑊 Σg (𝑖 ∈ (0...𝑛) ↦ (sgn‘(𝑓‘𝑖)))) = (𝑊 Σg (𝑖 ∈ (0...𝑛) ↦ (sgn‘(𝐹‘𝑖)))))
82, 7mpteq12dv 5194 . 2 (𝑓 = 𝐹 → (𝑛 ∈ (0..^(♯‘𝑓)) ↦ (𝑊 Σg (𝑖 ∈ (0...𝑛) ↦ (sgn‘(𝑓‘𝑖))))) = (𝑛 ∈ (0..^(♯‘𝐹)) ↦ (𝑊 Σg (𝑖 ∈ (0...𝑛) ↦ (sgn‘(𝐹‘𝑖))))))
9 signsv.t . 2 𝑇 = (𝑓 ∈ Word ℝ ↦ (𝑛 ∈ (0..^(♯‘𝑓)) ↦ (𝑊 Σg (𝑖 ∈ (0...𝑛) ↦ (sgn‘(𝑓‘𝑖))))))
10 ovex 7460 . . 3 (0..^(♯‘𝐹)) ∈ V
1110mptex 7236 . 2 (𝑛 ∈ (0..^(♯‘𝐹)) ↦ (𝑊 Σg (𝑖 ∈ (0...𝑛) ↦ (sgn‘(𝐹‘𝑖))))) ∈ V
128, 9, 11fvmpt 7001 1 (𝐹 ∈ Word ℝ → (𝑇‘𝐹) = (𝑛 ∈ (0..^(♯‘𝐹)) ↦ (𝑊 Σg (𝑖 ∈ (0...𝑛) ↦ (sgn‘(𝐹‘𝑖))))))
Colors of variables:    wff setvar class
This proof depends on syntax axioms:   → wi 4   ∧ wa 401   = wceq 1569   ∈ wcel 2146   ≠ wne 2958  ifcif 4484  {cpr 4589  {ctp 4591  ⟨cop 4837   ↦ cmpt 5188  ‘cfv 6546  (class class class)co 7427   ∈ cmpo 7429  ℝcr 11209  0cc0 11210  1c1 11211   − cmin 11551   -cneg 11552  ...cfz 13649  ..^cfzo 13798  ♯chash 14484  Word cword 14668  sgncsgn 15251  Σcsu 15865  ndxcnx 17383  Basecbs 17399  +gcplusg 17440   Σg cgsu 17623
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1827  ax-4 1841  ax-5 1944  ax-6 2001  ax-7 2042  ax-8 2148  ax-9 2156  ax-10 2179  ax-11 2196  ax-12 2215  ax-ext 2735  ax-rep 5234  ax-sep 5251  ax-nul 5262  ax-pr 5394
This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3an 1105  df-tru 1572  df-fal 1582  df-ex 1812  df-nf 1816  df-sb 2101  df-mo 2567  df-eu 2597  df-clab 2742  df-cleq 2755  df-clel 2838  df-nfc 2912  df-ne 2959  df-ral 3080  df-rex 3090  df-reu 3369  df-rab 3416  df-v 3455  df-sbc 3742  df-csb 3851  df-ss 3900  df-dif 4049  df-in 4093  df-un 4153  df-nul 4281  df-if 4485  df-sn 4588  df-pr 4590  df-op 4838  df-uni 4870  df-iun 4955  df-br 5106  df-opab 5170  df-mpt 5189  df-id 5549  df-xp 5660  df-rel 5661  df-cnv 5662  df-co 5663  df-dm 5664  df-rn 5665  df-res 5666  df-ima 5667  df-iota 6500  df-fun 6548  df-fn 6549  df-f 6550  df-f1 6551  df-fo 6552  df-f1o 6553  df-fv 6554  df-ov 7430
This theorem is used by:  signstfval  35246  signstf  35248  signstlen  35249  signstf0  35250
  Copyright terms: Public domain W3C validator