signstfveq0 - Mathbox for Thierry Arnoux

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

Theorem signstfveq0 34209

Description: In case the last letter is zero, the zero skipping sign is the same as the previous letter. (Contributed by Thierry Arnoux, 11-Oct-2018.) (Proof shortened by AV, 4-Nov-2022.)

**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))
signstfveq0.1	⊢ 𝑁 = (♯‘𝐹)

**Assertion**
Ref	Expression
signstfveq0	⊢ (((𝐹 ∈ (Word ℝ ∖ {∅}) ∧ (𝐹‘0) ≠ 0) ∧ (𝐹‘(𝑁 − 1)) = 0) → ((𝑇‘𝐹)‘(𝑁 − 1)) = ((𝑇‘𝐹)‘(𝑁 − 2)))

Distinct variable groups: 𝑎,𝑏, ⨣ 𝑓,𝑖,𝑛,𝐹 𝑓,𝑊,𝑖,𝑛 𝐹,𝑎,𝑏,𝑓,𝑖,𝑛 𝑁,𝑎 𝑓,𝑏,𝑖,𝑛,𝑁 𝑇,𝑎,𝑏 Allowed substitution hints: ⨣ (𝑓,𝑖,𝑗,𝑛) 𝑇(𝑓,𝑖,𝑗,𝑛) 𝐹(𝑗) 𝑁(𝑗) 𝑉(𝑓,𝑖,𝑗,𝑛,𝑎,𝑏) 𝑊(𝑗,𝑎,𝑏)

**Proof of Theorem signstfveq0**
Step	Hyp	Ref	Expression
1		simpll 766	. . . . . 6 ⊢ (((𝐹 ∈ (Word ℝ ∖ {∅}) ∧ (𝐹‘0) ≠ 0) ∧ (𝐹‘(𝑁 − 1)) = 0) → 𝐹 ∈ (Word ℝ ∖ {∅}))
2	1	eldifad 3959	. . . . 5 ⊢ (((𝐹 ∈ (Word ℝ ∖ {∅}) ∧ (𝐹‘0) ≠ 0) ∧ (𝐹‘(𝑁 − 1)) = 0) → 𝐹 ∈ Word ℝ)
3		pfxcl 14660	. . . . 5 ⊢ (𝐹 ∈ Word ℝ → (𝐹 prefix (𝑁 − 1)) ∈ Word ℝ)
4	2, 3	syl 17	. . . 4 ⊢ (((𝐹 ∈ (Word ℝ ∖ {∅}) ∧ (𝐹‘0) ≠ 0) ∧ (𝐹‘(𝑁 − 1)) = 0) → (𝐹 prefix (𝑁 − 1)) ∈ Word ℝ)
5		1nn0 12519	. . . . . . . . . . 11 ⊢ 1 ∈ ℕ₀
6	5	a1i 11	. . . . . . . . . 10 ⊢ (((𝐹 ∈ (Word ℝ ∖ {∅}) ∧ (𝐹‘0) ≠ 0) ∧ (𝐹‘(𝑁 − 1)) = 0) → 1 ∈ ℕ₀)
7	6	nn0red 12564	. . . . . . . . . . 11 ⊢ (((𝐹 ∈ (Word ℝ ∖ {∅}) ∧ (𝐹‘0) ≠ 0) ∧ (𝐹‘(𝑁 − 1)) = 0) → 1 ∈ ℝ)
8		2re 12317	. . . . . . . . . . . 12 ⊢ 2 ∈ ℝ
9	8	a1i 11	. . . . . . . . . . 11 ⊢ (((𝐹 ∈ (Word ℝ ∖ {∅}) ∧ (𝐹‘0) ≠ 0) ∧ (𝐹‘(𝑁 − 1)) = 0) → 2 ∈ ℝ)
10		signstfveq0.1	. . . . . . . . . . . . 13 ⊢ 𝑁 = (♯‘𝐹)
11		lencl 14516	. . . . . . . . . . . . . 14 ⊢ (𝐹 ∈ Word ℝ → (♯‘𝐹) ∈ ℕ₀)
12	2, 11	syl 17	. . . . . . . . . . . . 13 ⊢ (((𝐹 ∈ (Word ℝ ∖ {∅}) ∧ (𝐹‘0) ≠ 0) ∧ (𝐹‘(𝑁 − 1)) = 0) → (♯‘𝐹) ∈ ℕ₀)
13	10, 12	eqeltrid 2833	. . . . . . . . . . . 12 ⊢ (((𝐹 ∈ (Word ℝ ∖ {∅}) ∧ (𝐹‘0) ≠ 0) ∧ (𝐹‘(𝑁 − 1)) = 0) → 𝑁 ∈ ℕ₀)
14	13	nn0red 12564	. . . . . . . . . . 11 ⊢ (((𝐹 ∈ (Word ℝ ∖ {∅}) ∧ (𝐹‘0) ≠ 0) ∧ (𝐹‘(𝑁 − 1)) = 0) → 𝑁 ∈ ℝ)
15		1le2 12452	. . . . . . . . . . . 12 ⊢ 1 ≤ 2
16	15	a1i 11	. . . . . . . . . . 11 ⊢ (((𝐹 ∈ (Word ℝ ∖ {∅}) ∧ (𝐹‘0) ≠ 0) ∧ (𝐹‘(𝑁 − 1)) = 0) → 1 ≤ 2)
17		signsv.p	. . . . . . . . . . . . . 14 ⊢ ⨣ = (𝑎 ∈ {-1, 0, 1}, 𝑏 ∈ {-1, 0, 1} ↦ if(𝑏 = 0, 𝑎, 𝑏))
18		signsv.w	. . . . . . . . . . . . . 14 ⊢ 𝑊 = {⟨(Base‘ndx), {-1, 0, 1}⟩, ⟨(+_g‘ndx), ⨣ ⟩}
19		signsv.t	. . . . . . . . . . . . . 14 ⊢ 𝑇 = (𝑓 ∈ Word ℝ ↦ (𝑛 ∈ (0..^(♯‘𝑓)) ↦ (𝑊 Σ_g (𝑖 ∈ (0...𝑛) ↦ (sgn‘(𝑓‘𝑖))))))
20		signsv.v	. . . . . . . . . . . . . 14 ⊢ 𝑉 = (𝑓 ∈ Word ℝ ↦ Σ𝑗 ∈ (1..^(♯‘𝑓))if(((𝑇‘𝑓)‘𝑗) ≠ ((𝑇‘𝑓)‘(𝑗 − 1)), 1, 0))
21	17, 18, 19, 20, 10	signstfveq0a 34208	. . . . . . . . . . . . 13 ⊢ (((𝐹 ∈ (Word ℝ ∖ {∅}) ∧ (𝐹‘0) ≠ 0) ∧ (𝐹‘(𝑁 − 1)) = 0) → 𝑁 ∈ (ℤ_≥‘2))
22		eluz2 12859	. . . . . . . . . . . . 13 ⊢ (𝑁 ∈ (ℤ_≥‘2) ↔ (2 ∈ ℤ ∧ 𝑁 ∈ ℤ ∧ 2 ≤ 𝑁))
23	21, 22	sylib 217	. . . . . . . . . . . 12 ⊢ (((𝐹 ∈ (Word ℝ ∖ {∅}) ∧ (𝐹‘0) ≠ 0) ∧ (𝐹‘(𝑁 − 1)) = 0) → (2 ∈ ℤ ∧ 𝑁 ∈ ℤ ∧ 2 ≤ 𝑁))
24	23	simp3d 1142	. . . . . . . . . . 11 ⊢ (((𝐹 ∈ (Word ℝ ∖ {∅}) ∧ (𝐹‘0) ≠ 0) ∧ (𝐹‘(𝑁 − 1)) = 0) → 2 ≤ 𝑁)
25	7, 9, 14, 16, 24	letrd 11402	. . . . . . . . . 10 ⊢ (((𝐹 ∈ (Word ℝ ∖ {∅}) ∧ (𝐹‘0) ≠ 0) ∧ (𝐹‘(𝑁 − 1)) = 0) → 1 ≤ 𝑁)
26		fznn0 13626	. . . . . . . . . . 11 ⊢ (𝑁 ∈ ℕ₀ → (1 ∈ (0...𝑁) ↔ (1 ∈ ℕ₀ ∧ 1 ≤ 𝑁)))
27	13, 26	syl 17	. . . . . . . . . 10 ⊢ (((𝐹 ∈ (Word ℝ ∖ {∅}) ∧ (𝐹‘0) ≠ 0) ∧ (𝐹‘(𝑁 − 1)) = 0) → (1 ∈ (0...𝑁) ↔ (1 ∈ ℕ₀ ∧ 1 ≤ 𝑁)))
28	6, 25, 27	mpbir2and 712	. . . . . . . . 9 ⊢ (((𝐹 ∈ (Word ℝ ∖ {∅}) ∧ (𝐹‘0) ≠ 0) ∧ (𝐹‘(𝑁 − 1)) = 0) → 1 ∈ (0...𝑁))
29		fznn0sub2 13641	. . . . . . . . 9 ⊢ (1 ∈ (0...𝑁) → (𝑁 − 1) ∈ (0...𝑁))
30	28, 29	syl 17	. . . . . . . 8 ⊢ (((𝐹 ∈ (Word ℝ ∖ {∅}) ∧ (𝐹‘0) ≠ 0) ∧ (𝐹‘(𝑁 − 1)) = 0) → (𝑁 − 1) ∈ (0...𝑁))
31	10	oveq2i 7431	. . . . . . . 8 ⊢ (0...𝑁) = (0...(♯‘𝐹))
32	30, 31	eleqtrdi 2839	. . . . . . 7 ⊢ (((𝐹 ∈ (Word ℝ ∖ {∅}) ∧ (𝐹‘0) ≠ 0) ∧ (𝐹‘(𝑁 − 1)) = 0) → (𝑁 − 1) ∈ (0...(♯‘𝐹)))
33		pfxlen 14666	. . . . . . 7 ⊢ ((𝐹 ∈ Word ℝ ∧ (𝑁 − 1) ∈ (0...(♯‘𝐹))) → (♯‘(𝐹 prefix (𝑁 − 1))) = (𝑁 − 1))
34	2, 32, 33	syl2anc 583	. . . . . 6 ⊢ (((𝐹 ∈ (Word ℝ ∖ {∅}) ∧ (𝐹‘0) ≠ 0) ∧ (𝐹‘(𝑁 − 1)) = 0) → (♯‘(𝐹 prefix (𝑁 − 1))) = (𝑁 − 1))
35		uz2m1nn 12938	. . . . . . 7 ⊢ (𝑁 ∈ (ℤ_≥‘2) → (𝑁 − 1) ∈ ℕ)
36	21, 35	syl 17	. . . . . 6 ⊢ (((𝐹 ∈ (Word ℝ ∖ {∅}) ∧ (𝐹‘0) ≠ 0) ∧ (𝐹‘(𝑁 − 1)) = 0) → (𝑁 − 1) ∈ ℕ)
37	34, 36	eqeltrd 2829	. . . . 5 ⊢ (((𝐹 ∈ (Word ℝ ∖ {∅}) ∧ (𝐹‘0) ≠ 0) ∧ (𝐹‘(𝑁 − 1)) = 0) → (♯‘(𝐹 prefix (𝑁 − 1))) ∈ ℕ)
38		nnne0 12277	. . . . . 6 ⊢ ((♯‘(𝐹 prefix (𝑁 − 1))) ∈ ℕ → (♯‘(𝐹 prefix (𝑁 − 1))) ≠ 0)
39		fveq2 6897	. . . . . . . 8 ⊢ ((𝐹 prefix (𝑁 − 1)) = ∅ → (♯‘(𝐹 prefix (𝑁 − 1))) = (♯‘∅))
40		hash0 14359	. . . . . . . 8 ⊢ (♯‘∅) = 0
41	39, 40	eqtrdi 2784	. . . . . . 7 ⊢ ((𝐹 prefix (𝑁 − 1)) = ∅ → (♯‘(𝐹 prefix (𝑁 − 1))) = 0)
42	41	necon3i 2970	. . . . . 6 ⊢ ((♯‘(𝐹 prefix (𝑁 − 1))) ≠ 0 → (𝐹 prefix (𝑁 − 1)) ≠ ∅)
43	38, 42	syl 17	. . . . 5 ⊢ ((♯‘(𝐹 prefix (𝑁 − 1))) ∈ ℕ → (𝐹 prefix (𝑁 − 1)) ≠ ∅)
44	37, 43	syl 17	. . . 4 ⊢ (((𝐹 ∈ (Word ℝ ∖ {∅}) ∧ (𝐹‘0) ≠ 0) ∧ (𝐹‘(𝑁 − 1)) = 0) → (𝐹 prefix (𝑁 − 1)) ≠ ∅)
45		eldifsn 4791	. . . 4 ⊢ ((𝐹 prefix (𝑁 − 1)) ∈ (Word ℝ ∖ {∅}) ↔ ((𝐹 prefix (𝑁 − 1)) ∈ Word ℝ ∧ (𝐹 prefix (𝑁 − 1)) ≠ ∅))
46	4, 44, 45	sylanbrc 582	. . 3 ⊢ (((𝐹 ∈ (Word ℝ ∖ {∅}) ∧ (𝐹‘0) ≠ 0) ∧ (𝐹‘(𝑁 − 1)) = 0) → (𝐹 prefix (𝑁 − 1)) ∈ (Word ℝ ∖ {∅}))
47		simpr 484	. . . 4 ⊢ (((𝐹 ∈ (Word ℝ ∖ {∅}) ∧ (𝐹‘0) ≠ 0) ∧ (𝐹‘(𝑁 − 1)) = 0) → (𝐹‘(𝑁 − 1)) = 0)
48		0re 11247	. . . 4 ⊢ 0 ∈ ℝ
49	47, 48	eqeltrdi 2837	. . 3 ⊢ (((𝐹 ∈ (Word ℝ ∖ {∅}) ∧ (𝐹‘0) ≠ 0) ∧ (𝐹‘(𝑁 − 1)) = 0) → (𝐹‘(𝑁 − 1)) ∈ ℝ)
50	17, 18, 19, 20	signstfvn 34201	. . 3 ⊢ (((𝐹 prefix (𝑁 − 1)) ∈ (Word ℝ ∖ {∅}) ∧ (𝐹‘(𝑁 − 1)) ∈ ℝ) → ((𝑇‘((𝐹 prefix (𝑁 − 1)) ++ ⟨“(𝐹‘(𝑁 − 1))”⟩))‘(♯‘(𝐹 prefix (𝑁 − 1)))) = (((𝑇‘(𝐹 prefix (𝑁 − 1)))‘((♯‘(𝐹 prefix (𝑁 − 1))) − 1)) ⨣ (sgn‘(𝐹‘(𝑁 − 1)))))
51	46, 49, 50	syl2anc 583	. 2 ⊢ (((𝐹 ∈ (Word ℝ ∖ {∅}) ∧ (𝐹‘0) ≠ 0) ∧ (𝐹‘(𝑁 − 1)) = 0) → ((𝑇‘((𝐹 prefix (𝑁 − 1)) ++ ⟨“(𝐹‘(𝑁 − 1))”⟩))‘(♯‘(𝐹 prefix (𝑁 − 1)))) = (((𝑇‘(𝐹 prefix (𝑁 − 1)))‘((♯‘(𝐹 prefix (𝑁 − 1))) − 1)) ⨣ (sgn‘(𝐹‘(𝑁 − 1)))))
52	10	oveq1i 7430	. . . . . . . 8 ⊢ (𝑁 − 1) = ((♯‘𝐹) − 1)
53	52	oveq2i 7431	. . . . . . 7 ⊢ (𝐹 prefix (𝑁 − 1)) = (𝐹 prefix ((♯‘𝐹) − 1))
54	53	a1i 11	. . . . . 6 ⊢ (((𝐹 ∈ (Word ℝ ∖ {∅}) ∧ (𝐹‘0) ≠ 0) ∧ (𝐹‘(𝑁 − 1)) = 0) → (𝐹 prefix (𝑁 − 1)) = (𝐹 prefix ((♯‘𝐹) − 1)))
55		lsw 14547	. . . . . . . . . 10 ⊢ (𝐹 ∈ (Word ℝ ∖ {∅}) → (lastS‘𝐹) = (𝐹‘((♯‘𝐹) − 1)))
56	55	ad2antrr 725	. . . . . . . . 9 ⊢ (((𝐹 ∈ (Word ℝ ∖ {∅}) ∧ (𝐹‘0) ≠ 0) ∧ (𝐹‘(𝑁 − 1)) = 0) → (lastS‘𝐹) = (𝐹‘((♯‘𝐹) − 1)))
57	10	eqcomi 2737	. . . . . . . . . . 11 ⊢ (♯‘𝐹) = 𝑁
58	57	oveq1i 7430	. . . . . . . . . 10 ⊢ ((♯‘𝐹) − 1) = (𝑁 − 1)
59	58	fveq2i 6900	. . . . . . . . 9 ⊢ (𝐹‘((♯‘𝐹) − 1)) = (𝐹‘(𝑁 − 1))
60	56, 59	eqtrdi 2784	. . . . . . . 8 ⊢ (((𝐹 ∈ (Word ℝ ∖ {∅}) ∧ (𝐹‘0) ≠ 0) ∧ (𝐹‘(𝑁 − 1)) = 0) → (lastS‘𝐹) = (𝐹‘(𝑁 − 1)))
61	60	s1eqd 14584	. . . . . . 7 ⊢ (((𝐹 ∈ (Word ℝ ∖ {∅}) ∧ (𝐹‘0) ≠ 0) ∧ (𝐹‘(𝑁 − 1)) = 0) → ⟨“(lastS‘𝐹)”⟩ = ⟨“(𝐹‘(𝑁 − 1))”⟩)
62	61	eqcomd 2734	. . . . . 6 ⊢ (((𝐹 ∈ (Word ℝ ∖ {∅}) ∧ (𝐹‘0) ≠ 0) ∧ (𝐹‘(𝑁 − 1)) = 0) → ⟨“(𝐹‘(𝑁 − 1))”⟩ = ⟨“(lastS‘𝐹)”⟩)
63	54, 62	oveq12d 7438	. . . . 5 ⊢ (((𝐹 ∈ (Word ℝ ∖ {∅}) ∧ (𝐹‘0) ≠ 0) ∧ (𝐹‘(𝑁 − 1)) = 0) → ((𝐹 prefix (𝑁 − 1)) ++ ⟨“(𝐹‘(𝑁 − 1))”⟩) = ((𝐹 prefix ((♯‘𝐹) − 1)) ++ ⟨“(lastS‘𝐹)”⟩))
64		eldifsn 4791	. . . . . . 7 ⊢ (𝐹 ∈ (Word ℝ ∖ {∅}) ↔ (𝐹 ∈ Word ℝ ∧ 𝐹 ≠ ∅))
65	1, 64	sylib 217	. . . . . 6 ⊢ (((𝐹 ∈ (Word ℝ ∖ {∅}) ∧ (𝐹‘0) ≠ 0) ∧ (𝐹‘(𝑁 − 1)) = 0) → (𝐹 ∈ Word ℝ ∧ 𝐹 ≠ ∅))
66		pfxlswccat 14696	. . . . . 6 ⊢ ((𝐹 ∈ Word ℝ ∧ 𝐹 ≠ ∅) → ((𝐹 prefix ((♯‘𝐹) − 1)) ++ ⟨“(lastS‘𝐹)”⟩) = 𝐹)
67	65, 66	syl 17	. . . . 5 ⊢ (((𝐹 ∈ (Word ℝ ∖ {∅}) ∧ (𝐹‘0) ≠ 0) ∧ (𝐹‘(𝑁 − 1)) = 0) → ((𝐹 prefix ((♯‘𝐹) − 1)) ++ ⟨“(lastS‘𝐹)”⟩) = 𝐹)
68	63, 67	eqtrd 2768	. . . 4 ⊢ (((𝐹 ∈ (Word ℝ ∖ {∅}) ∧ (𝐹‘0) ≠ 0) ∧ (𝐹‘(𝑁 − 1)) = 0) → ((𝐹 prefix (𝑁 − 1)) ++ ⟨“(𝐹‘(𝑁 − 1))”⟩) = 𝐹)
69	68	fveq2d 6901	. . 3 ⊢ (((𝐹 ∈ (Word ℝ ∖ {∅}) ∧ (𝐹‘0) ≠ 0) ∧ (𝐹‘(𝑁 − 1)) = 0) → (𝑇‘((𝐹 prefix (𝑁 − 1)) ++ ⟨“(𝐹‘(𝑁 − 1))”⟩)) = (𝑇‘𝐹))
70	69, 34	fveq12d 6904	. 2 ⊢ (((𝐹 ∈ (Word ℝ ∖ {∅}) ∧ (𝐹‘0) ≠ 0) ∧ (𝐹‘(𝑁 − 1)) = 0) → ((𝑇‘((𝐹 prefix (𝑁 − 1)) ++ ⟨“(𝐹‘(𝑁 − 1))”⟩))‘(♯‘(𝐹 prefix (𝑁 − 1)))) = ((𝑇‘𝐹)‘(𝑁 − 1)))
71	13	nn0cnd 12565	. . . . . . . . . 10 ⊢ (((𝐹 ∈ (Word ℝ ∖ {∅}) ∧ (𝐹‘0) ≠ 0) ∧ (𝐹‘(𝑁 − 1)) = 0) → 𝑁 ∈ ℂ)
72		1cnd 11240	. . . . . . . . . 10 ⊢ (((𝐹 ∈ (Word ℝ ∖ {∅}) ∧ (𝐹‘0) ≠ 0) ∧ (𝐹‘(𝑁 − 1)) = 0) → 1 ∈ ℂ)
73	71, 72, 72	subsub4d 11633	. . . . . . . . 9 ⊢ (((𝐹 ∈ (Word ℝ ∖ {∅}) ∧ (𝐹‘0) ≠ 0) ∧ (𝐹‘(𝑁 − 1)) = 0) → ((𝑁 − 1) − 1) = (𝑁 − (1 + 1)))
74		1p1e2 12368	. . . . . . . . . 10 ⊢ (1 + 1) = 2
75	74	oveq2i 7431	. . . . . . . . 9 ⊢ (𝑁 − (1 + 1)) = (𝑁 − 2)
76	73, 75	eqtrdi 2784	. . . . . . . 8 ⊢ (((𝐹 ∈ (Word ℝ ∖ {∅}) ∧ (𝐹‘0) ≠ 0) ∧ (𝐹‘(𝑁 − 1)) = 0) → ((𝑁 − 1) − 1) = (𝑁 − 2))
77		fzo0end 13757	. . . . . . . . 9 ⊢ ((𝑁 − 1) ∈ ℕ → ((𝑁 − 1) − 1) ∈ (0..^(𝑁 − 1)))
78	36, 77	syl 17	. . . . . . . 8 ⊢ (((𝐹 ∈ (Word ℝ ∖ {∅}) ∧ (𝐹‘0) ≠ 0) ∧ (𝐹‘(𝑁 − 1)) = 0) → ((𝑁 − 1) − 1) ∈ (0..^(𝑁 − 1)))
79	76, 78	eqeltrrd 2830	. . . . . . 7 ⊢ (((𝐹 ∈ (Word ℝ ∖ {∅}) ∧ (𝐹‘0) ≠ 0) ∧ (𝐹‘(𝑁 − 1)) = 0) → (𝑁 − 2) ∈ (0..^(𝑁 − 1)))
80	34	oveq2d 7436	. . . . . . 7 ⊢ (((𝐹 ∈ (Word ℝ ∖ {∅}) ∧ (𝐹‘0) ≠ 0) ∧ (𝐹‘(𝑁 − 1)) = 0) → (0..^(♯‘(𝐹 prefix (𝑁 − 1)))) = (0..^(𝑁 − 1)))
81	79, 80	eleqtrrd 2832	. . . . . 6 ⊢ (((𝐹 ∈ (Word ℝ ∖ {∅}) ∧ (𝐹‘0) ≠ 0) ∧ (𝐹‘(𝑁 − 1)) = 0) → (𝑁 − 2) ∈ (0..^(♯‘(𝐹 prefix (𝑁 − 1)))))
82	17, 18, 19, 20	signstfvp 34203	. . . . . 6 ⊢ (((𝐹 prefix (𝑁 − 1)) ∈ Word ℝ ∧ (𝐹‘(𝑁 − 1)) ∈ ℝ ∧ (𝑁 − 2) ∈ (0..^(♯‘(𝐹 prefix (𝑁 − 1))))) → ((𝑇‘((𝐹 prefix (𝑁 − 1)) ++ ⟨“(𝐹‘(𝑁 − 1))”⟩))‘(𝑁 − 2)) = ((𝑇‘(𝐹 prefix (𝑁 − 1)))‘(𝑁 − 2)))
83	4, 49, 81, 82	syl3anc 1369	. . . . 5 ⊢ (((𝐹 ∈ (Word ℝ ∖ {∅}) ∧ (𝐹‘0) ≠ 0) ∧ (𝐹‘(𝑁 − 1)) = 0) → ((𝑇‘((𝐹 prefix (𝑁 − 1)) ++ ⟨“(𝐹‘(𝑁 − 1))”⟩))‘(𝑁 − 2)) = ((𝑇‘(𝐹 prefix (𝑁 − 1)))‘(𝑁 − 2)))
84	68	eqcomd 2734	. . . . . . 7 ⊢ (((𝐹 ∈ (Word ℝ ∖ {∅}) ∧ (𝐹‘0) ≠ 0) ∧ (𝐹‘(𝑁 − 1)) = 0) → 𝐹 = ((𝐹 prefix (𝑁 − 1)) ++ ⟨“(𝐹‘(𝑁 − 1))”⟩))
85	84	fveq2d 6901	. . . . . 6 ⊢ (((𝐹 ∈ (Word ℝ ∖ {∅}) ∧ (𝐹‘0) ≠ 0) ∧ (𝐹‘(𝑁 − 1)) = 0) → (𝑇‘𝐹) = (𝑇‘((𝐹 prefix (𝑁 − 1)) ++ ⟨“(𝐹‘(𝑁 − 1))”⟩)))
86	85	fveq1d 6899	. . . . 5 ⊢ (((𝐹 ∈ (Word ℝ ∖ {∅}) ∧ (𝐹‘0) ≠ 0) ∧ (𝐹‘(𝑁 − 1)) = 0) → ((𝑇‘𝐹)‘(𝑁 − 2)) = ((𝑇‘((𝐹 prefix (𝑁 − 1)) ++ ⟨“(𝐹‘(𝑁 − 1))”⟩))‘(𝑁 − 2)))
87	34	oveq1d 7435	. . . . . . . 8 ⊢ (((𝐹 ∈ (Word ℝ ∖ {∅}) ∧ (𝐹‘0) ≠ 0) ∧ (𝐹‘(𝑁 − 1)) = 0) → ((♯‘(𝐹 prefix (𝑁 − 1))) − 1) = ((𝑁 − 1) − 1))
88	87, 73	eqtrd 2768	. . . . . . 7 ⊢ (((𝐹 ∈ (Word ℝ ∖ {∅}) ∧ (𝐹‘0) ≠ 0) ∧ (𝐹‘(𝑁 − 1)) = 0) → ((♯‘(𝐹 prefix (𝑁 − 1))) − 1) = (𝑁 − (1 + 1)))
89	88, 75	eqtrdi 2784	. . . . . 6 ⊢ (((𝐹 ∈ (Word ℝ ∖ {∅}) ∧ (𝐹‘0) ≠ 0) ∧ (𝐹‘(𝑁 − 1)) = 0) → ((♯‘(𝐹 prefix (𝑁 − 1))) − 1) = (𝑁 − 2))
90	89	fveq2d 6901	. . . . 5 ⊢ (((𝐹 ∈ (Word ℝ ∖ {∅}) ∧ (𝐹‘0) ≠ 0) ∧ (𝐹‘(𝑁 − 1)) = 0) → ((𝑇‘(𝐹 prefix (𝑁 − 1)))‘((♯‘(𝐹 prefix (𝑁 − 1))) − 1)) = ((𝑇‘(𝐹 prefix (𝑁 − 1)))‘(𝑁 − 2)))
91	83, 86, 90	3eqtr4rd 2779	. . . 4 ⊢ (((𝐹 ∈ (Word ℝ ∖ {∅}) ∧ (𝐹‘0) ≠ 0) ∧ (𝐹‘(𝑁 − 1)) = 0) → ((𝑇‘(𝐹 prefix (𝑁 − 1)))‘((♯‘(𝐹 prefix (𝑁 − 1))) − 1)) = ((𝑇‘𝐹)‘(𝑁 − 2)))
92		fveq2 6897	. . . . . 6 ⊢ ((𝐹‘(𝑁 − 1)) = 0 → (sgn‘(𝐹‘(𝑁 − 1))) = (sgn‘0))
93		sgn0 15069	. . . . . 6 ⊢ (sgn‘0) = 0
94	92, 93	eqtrdi 2784	. . . . 5 ⊢ ((𝐹‘(𝑁 − 1)) = 0 → (sgn‘(𝐹‘(𝑁 − 1))) = 0)
95	94	adantl 481	. . . 4 ⊢ (((𝐹 ∈ (Word ℝ ∖ {∅}) ∧ (𝐹‘0) ≠ 0) ∧ (𝐹‘(𝑁 − 1)) = 0) → (sgn‘(𝐹‘(𝑁 − 1))) = 0)
96	91, 95	oveq12d 7438	. . 3 ⊢ (((𝐹 ∈ (Word ℝ ∖ {∅}) ∧ (𝐹‘0) ≠ 0) ∧ (𝐹‘(𝑁 − 1)) = 0) → (((𝑇‘(𝐹 prefix (𝑁 − 1)))‘((♯‘(𝐹 prefix (𝑁 − 1))) − 1)) ⨣ (sgn‘(𝐹‘(𝑁 − 1)))) = (((𝑇‘𝐹)‘(𝑁 − 2)) ⨣ 0))
97		uznn0sub 12892	. . . . . . . 8 ⊢ (𝑁 ∈ (ℤ_≥‘2) → (𝑁 − 2) ∈ ℕ₀)
98	21, 97	syl 17	. . . . . . 7 ⊢ (((𝐹 ∈ (Word ℝ ∖ {∅}) ∧ (𝐹‘0) ≠ 0) ∧ (𝐹‘(𝑁 − 1)) = 0) → (𝑁 − 2) ∈ ℕ₀)
99		eluz2nn 12899	. . . . . . . 8 ⊢ (𝑁 ∈ (ℤ_≥‘2) → 𝑁 ∈ ℕ)
100	21, 99	syl 17	. . . . . . 7 ⊢ (((𝐹 ∈ (Word ℝ ∖ {∅}) ∧ (𝐹‘0) ≠ 0) ∧ (𝐹‘(𝑁 − 1)) = 0) → 𝑁 ∈ ℕ)
101		2rp 13012	. . . . . . . . 9 ⊢ 2 ∈ ℝ⁺
102	101	a1i 11	. . . . . . . 8 ⊢ (((𝐹 ∈ (Word ℝ ∖ {∅}) ∧ (𝐹‘0) ≠ 0) ∧ (𝐹‘(𝑁 − 1)) = 0) → 2 ∈ ℝ⁺)
103	14, 102	ltsubrpd 13081	. . . . . . 7 ⊢ (((𝐹 ∈ (Word ℝ ∖ {∅}) ∧ (𝐹‘0) ≠ 0) ∧ (𝐹‘(𝑁 − 1)) = 0) → (𝑁 − 2) < 𝑁)
104		elfzo0 13706	. . . . . . 7 ⊢ ((𝑁 − 2) ∈ (0..^𝑁) ↔ ((𝑁 − 2) ∈ ℕ₀ ∧ 𝑁 ∈ ℕ ∧ (𝑁 − 2) < 𝑁))
105	98, 100, 103, 104	syl3anbrc 1341	. . . . . 6 ⊢ (((𝐹 ∈ (Word ℝ ∖ {∅}) ∧ (𝐹‘0) ≠ 0) ∧ (𝐹‘(𝑁 − 1)) = 0) → (𝑁 − 2) ∈ (0..^𝑁))
106	10	oveq2i 7431	. . . . . 6 ⊢ (0..^𝑁) = (0..^(♯‘𝐹))
107	105, 106	eleqtrdi 2839	. . . . 5 ⊢ (((𝐹 ∈ (Word ℝ ∖ {∅}) ∧ (𝐹‘0) ≠ 0) ∧ (𝐹‘(𝑁 − 1)) = 0) → (𝑁 − 2) ∈ (0..^(♯‘𝐹)))
108	17, 18, 19, 20	signstcl 34197	. . . . 5 ⊢ ((𝐹 ∈ Word ℝ ∧ (𝑁 − 2) ∈ (0..^(♯‘𝐹))) → ((𝑇‘𝐹)‘(𝑁 − 2)) ∈ {-1, 0, 1})
109	2, 107, 108	syl2anc 583	. . . 4 ⊢ (((𝐹 ∈ (Word ℝ ∖ {∅}) ∧ (𝐹‘0) ≠ 0) ∧ (𝐹‘(𝑁 − 1)) = 0) → ((𝑇‘𝐹)‘(𝑁 − 2)) ∈ {-1, 0, 1})
110	17, 18	signswrid 34190	. . . 4 ⊢ (((𝑇‘𝐹)‘(𝑁 − 2)) ∈ {-1, 0, 1} → (((𝑇‘𝐹)‘(𝑁 − 2)) ⨣ 0) = ((𝑇‘𝐹)‘(𝑁 − 2)))
111	109, 110	syl 17	. . 3 ⊢ (((𝐹 ∈ (Word ℝ ∖ {∅}) ∧ (𝐹‘0) ≠ 0) ∧ (𝐹‘(𝑁 − 1)) = 0) → (((𝑇‘𝐹)‘(𝑁 − 2)) ⨣ 0) = ((𝑇‘𝐹)‘(𝑁 − 2)))
112	96, 111	eqtrd 2768	. 2 ⊢ (((𝐹 ∈ (Word ℝ ∖ {∅}) ∧ (𝐹‘0) ≠ 0) ∧ (𝐹‘(𝑁 − 1)) = 0) → (((𝑇‘(𝐹 prefix (𝑁 − 1)))‘((♯‘(𝐹 prefix (𝑁 − 1))) − 1)) ⨣ (sgn‘(𝐹‘(𝑁 − 1)))) = ((𝑇‘𝐹)‘(𝑁 − 2)))
113	51, 70, 112	3eqtr3d 2776	1 ⊢ (((𝐹 ∈ (Word ℝ ∖ {∅}) ∧ (𝐹‘0) ≠ 0) ∧ (𝐹‘(𝑁 − 1)) = 0) → ((𝑇‘𝐹)‘(𝑁 − 1)) = ((𝑇‘𝐹)‘(𝑁 − 2)))

Colors of variables: wff setvar class

Syntax hints: → wi 4 ↔ wb 205 ∧ wa 395 ∧ w3a 1085 = wceq 1534 ∈ wcel 2099 ≠ wne 2937 ∖ cdif 3944 ∅c0 4323 ifcif 4529 {csn 4629 {cpr 4631 {ctp 4633 ⟨cop 4635 class class class wbr 5148 ↦ cmpt 5231 ‘cfv 6548 (class class class)co 7420 ∈ cmpo 7422 ℝcr 11138 0cc0 11139 1c1 11140 + caddc 11142 < clt 11279 ≤ cle 11280 − cmin 11475 -cneg 11476 ℕcn 12243 2c2 12298 ℕ₀cn0 12503 ℤcz 12589 ℤ_≥cuz 12853 ℝ⁺crp 13007 ...cfz 13517 ..^cfzo 13660 ♯chash 14322 Word cword 14497 lastSclsw 14545 ++ cconcat 14553 ⟨“cs1 14578 prefix cpfx 14653 sgncsgn 15066 Σcsu 15665 ndxcnx 17162 Basecbs 17180 +_gcplusg 17233 Σ_g cgsu 17422

This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1790 ax-4 1804 ax-5 1906 ax-6 1964 ax-7 2004 ax-8 2101 ax-9 2109 ax-10 2130 ax-11 2147 ax-12 2167 ax-ext 2699 ax-rep 5285 ax-sep 5299 ax-nul 5306 ax-pow 5365 ax-pr 5429 ax-un 7740 ax-cnex 11195 ax-resscn 11196 ax-1cn 11197 ax-icn 11198 ax-addcl 11199 ax-addrcl 11200 ax-mulcl 11201 ax-mulrcl 11202 ax-mulcom 11203 ax-addass 11204 ax-mulass 11205 ax-distr 11206 ax-i2m1 11207 ax-1ne0 11208 ax-1rid 11209 ax-rnegex 11210 ax-rrecex 11211 ax-cnre 11212 ax-pre-lttri 11213 ax-pre-lttrn 11214 ax-pre-ltadd 11215 ax-pre-mulgt0 11216

This theorem depends on definitions: df-bi 206 df-an 396 df-or 847 df-3or 1086 df-3an 1087 df-tru 1537 df-fal 1547 df-ex 1775 df-nf 1779 df-sb 2061 df-mo 2530 df-eu 2559 df-clab 2706 df-cleq 2720 df-clel 2806 df-nfc 2881 df-ne 2938 df-nel 3044 df-ral 3059 df-rex 3068 df-rmo 3373 df-reu 3374 df-rab 3430 df-v 3473 df-sbc 3777 df-csb 3893 df-dif 3950 df-un 3952 df-in 3954 df-ss 3964 df-pss 3966 df-nul 4324 df-if 4530 df-pw 4605 df-sn 4630 df-pr 4632 df-tp 4634 df-op 4636 df-uni 4909 df-int 4950 df-iun 4998 df-br 5149 df-opab 5211 df-mpt 5232 df-tr 5266 df-id 5576 df-eprel 5582 df-po 5590 df-so 5591 df-fr 5633 df-we 5635 df-xp 5684 df-rel 5685 df-cnv 5686 df-co 5687 df-dm 5688 df-rn 5689 df-res 5690 df-ima 5691 df-pred 6305 df-ord 6372 df-on 6373 df-lim 6374 df-suc 6375 df-iota 6500 df-fun 6550 df-fn 6551 df-f 6552 df-f1 6553 df-fo 6554 df-f1o 6555 df-fv 6556 df-riota 7376 df-ov 7423 df-oprab 7424 df-mpo 7425 df-om 7871 df-1st 7993 df-2nd 7994 df-frecs 8287 df-wrecs 8318 df-recs 8392 df-rdg 8431 df-1o 8487 df-er 8725 df-en 8965 df-dom 8966 df-sdom 8967 df-fin 8968 df-card 9963 df-pnf 11281 df-mnf 11282 df-xr 11283 df-ltxr 11284 df-le 11285 df-sub 11477 df-neg 11478 df-nn 12244 df-2 12306 df-n0 12504 df-xnn0 12576 df-z 12590 df-uz 12854 df-rp 13008 df-fz 13518 df-fzo 13661 df-seq 14000 df-hash 14323 df-word 14498 df-lsw 14546 df-concat 14554 df-s1 14579 df-substr 14624 df-pfx 14654 df-sgn 15067 df-struct 17116 df-slot 17151 df-ndx 17163 df-base 17181 df-plusg 17246 df-0g 17423 df-gsum 17424 df-mgm 18600 df-sgrp 18679 df-mnd 18695

This theorem is referenced by: (None)

W3C validator

	
		OSZAR »