Theorem signshlen 34736

Description: Length of 𝐻, corresponding to the word 𝐹 multiplied by (𝑥 − 𝐶). (Contributed by Thierry Arnoux, 14-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))
signs.h	⊢ 𝐻 = ((⟨“0”⟩ ++ 𝐹) ∘f − ((𝐹 ++ ⟨“0”⟩) ∘f/c · 𝐶))

Assertion

Ref	Expression
signshlen	⊢ ((𝐹 ∈ Word ℝ ∧ 𝐶 ∈ ℝ+) → (♯‘𝐻) = ((♯‘𝐹) + 1))

Distinct variable groups:   𝑎,𝑏, ⨣   𝑓,𝑖,𝑛,𝐹   𝑓,𝑊,𝑖,𝑛

Allowed substitution hints:   𝐶(𝑓,𝑖,𝑗,𝑛,𝑎,𝑏)   ⨣ (𝑓,𝑖,𝑗,𝑛)   𝑇(𝑓,𝑖,𝑗,𝑛,𝑎,𝑏)   𝐹(𝑗,𝑎,𝑏)   𝐻(𝑓,𝑖,𝑗,𝑛,𝑎,𝑏)   𝑉(𝑓,𝑖,𝑗,𝑛,𝑎,𝑏)   𝑊(𝑗,𝑎,𝑏)

Proof of Theorem signshlen

Step	Hyp	Ref	Expression
1		signsv.p	. . . 4 ⊢ ⨣ = (𝑎 ∈ {-1, 0, 1}, 𝑏 ∈ {-1, 0, 1} ↦ if(𝑏 = 0, 𝑎, 𝑏))
2		signsv.w	. . . 4 ⊢ 𝑊 = {⟨(Base‘ndx), {-1, 0, 1}⟩, ⟨(+g‘ndx), ⨣ ⟩}
3		signsv.t	. . . 4 ⊢ 𝑇 = (𝑓 ∈ Word ℝ ↦ (𝑛 ∈ (0..^(♯‘𝑓)) ↦ (𝑊 Σg (𝑖 ∈ (0...𝑛) ↦ (sgn‘(𝑓‘𝑖))))))
4		signsv.v	. . . 4 ⊢ 𝑉 = (𝑓 ∈ Word ℝ ↦ Σ𝑗 ∈ (1..^(♯‘𝑓))if(((𝑇‘𝑓)‘𝑗) ≠ ((𝑇‘𝑓)‘(𝑗 − 1)), 1, 0))
5		signs.h	. . . 4 ⊢ 𝐻 = ((⟨“0”⟩ ++ 𝐹) ∘f − ((𝐹 ++ ⟨“0”⟩) ∘f/c · 𝐶))
6	1, 2, 3, 4, 5	signshf 34734	. . 3 ⊢ ((𝐹 ∈ Word ℝ ∧ 𝐶 ∈ ℝ+) → 𝐻:(0..^((♯‘𝐹) + 1))⟶ℝ)
7		ffn 6670	. . 3 ⊢ (𝐻:(0..^((♯‘𝐹) + 1))⟶ℝ → 𝐻 Fn (0..^((♯‘𝐹) + 1)))
8		hashfn 14339	. . 3 ⊢ (𝐻 Fn (0..^((♯‘𝐹) + 1)) → (♯‘𝐻) = (♯‘(0..^((♯‘𝐹) + 1))))
9	6, 7, 8	3syl 18	. 2 ⊢ ((𝐹 ∈ Word ℝ ∧ 𝐶 ∈ ℝ+) → (♯‘𝐻) = (♯‘(0..^((♯‘𝐹) + 1))))
10		lencl 14497	. . . . 5 ⊢ (𝐹 ∈ Word ℝ → (♯‘𝐹) ∈ ℕ0)
11	10	adantr 480	. . . 4 ⊢ ((𝐹 ∈ Word ℝ ∧ 𝐶 ∈ ℝ+) → (♯‘𝐹) ∈ ℕ0)
12		1nn0 12455	. . . . 5 ⊢ 1 ∈ ℕ0
13	12	a1i 11	. . . 4 ⊢ ((𝐹 ∈ Word ℝ ∧ 𝐶 ∈ ℝ+) → 1 ∈ ℕ0)
14	11, 13	nn0addcld 12504	. . 3 ⊢ ((𝐹 ∈ Word ℝ ∧ 𝐶 ∈ ℝ+) → ((♯‘𝐹) + 1) ∈ ℕ0)
15		hashfzo0 14394	. . 3 ⊢ (((♯‘𝐹) + 1) ∈ ℕ0 → (♯‘(0..^((♯‘𝐹) + 1))) = ((♯‘𝐹) + 1))
16	14, 15	syl 17	. 2 ⊢ ((𝐹 ∈ Word ℝ ∧ 𝐶 ∈ ℝ+) → (♯‘(0..^((♯‘𝐹) + 1))) = ((♯‘𝐹) + 1))
17	9, 16	eqtrd 2772	1 ⊢ ((𝐹 ∈ Word ℝ ∧ 𝐶 ∈ ℝ+) → (♯‘𝐻) = ((♯‘𝐹) + 1))

Syntax hints:   → wi 4   ∧ wa 395   = wceq 1542   ∈ wcel 2114   ≠ wne 2933  ifcif 4467  {cpr 4570  {ctp 4572  ⟨cop 4574   ↦ cmpt 5167   Fn wfn 6495  ⟶wf 6496  ‘cfv 6500  (class class class)co 7369   ∈ cmpo 7371   ∘_f cof 7631  ℝcr 11039  0cc0 11040  1c1 11041   + caddc 11043   · cmul 11045   − cmin 11379  -cneg 11380  ℕ₀cn0 12439  ℝ⁺crp 12944  ...cfz 13463  ..^cfzo 13610  ♯chash 14294  Word cword 14477   ++ cconcat 14534  ⟨“cs1 14560  sgncsgn 15050  Σcsu 15650  ndxcnx 17165  Basecbs 17181  +_gcplusg 17222   Σ_g cgsu 17405   ∘_f/c cofc 34241

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 5213  ax-sep 5232  ax-nul 5242  ax-pow 5308  ax-pr 5376  ax-un 7691  ax-cnex 11096  ax-resscn 11097  ax-1cn 11098  ax-icn 11099  ax-addcl 11100  ax-addrcl 11101  ax-mulcl 11102  ax-mulrcl 11103  ax-mulcom 11104  ax-addass 11105  ax-mulass 11106  ax-distr 11107  ax-i2m1 11108  ax-1ne0 11109  ax-1rid 11110  ax-rnegex 11111  ax-rrecex 11112  ax-cnre 11113  ax-pre-lttri 11114  ax-pre-lttrn 11115  ax-pre-ltadd 11116  ax-pre-mulgt0 11117

This theorem depends on definitions:  df-bi 207  df-an 396  df-or 849  df-3or 1088  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-nel 3038  df-ral 3053  df-rex 3063  df-reu 3344  df-rab 3391  df-v 3432  df-sbc 3730  df-csb 3839  df-dif 3893  df-un 3895  df-in 3897  df-ss 3907  df-pss 3910  df-nul 4275  df-if 4468  df-pw 4544  df-sn 4569  df-pr 4571  df-op 4575  df-uni 4852  df-int 4891  df-iun 4936  df-br 5087  df-opab 5149  df-mpt 5168  df-tr 5194  df-id 5527  df-eprel 5532  df-po 5540  df-so 5541  df-fr 5585  df-we 5587  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-pred 6267  df-ord 6328  df-on 6329  df-lim 6330  df-suc 6331  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-riota 7326  df-ov 7372  df-oprab 7373  df-mpo 7374  df-of 7633  df-om 7820  df-1st 7944  df-2nd 7945  df-frecs 8233  df-wrecs 8264  df-recs 8313  df-rdg 8351  df-1o 8407  df-er 8645  df-en 8896  df-dom 8897  df-sdom 8898  df-fin 8899  df-card 9865  df-pnf 11183  df-mnf 11184  df-xr 11185  df-ltxr 11186  df-le 11187  df-sub 11381  df-neg 11382  df-nn 12177  df-n0 12440  df-z 12527  df-uz 12791  df-rp 12945  df-fz 13464  df-fzo 13611  df-hash 14295  df-word 14478  df-concat 14535  df-s1 14561  df-ofc 34242

This theorem is referenced by:  signshnz  34737