signsvtn0 - Mathbox for Thierry Arnoux

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

Theorem signsvtn0 34957

Description: If the last letter is nonzero, then this is the zero-skipping sign. (Contributed by Thierry Arnoux, 8-Oct-2018.) (Proof shortened by AV, 3-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))
signsvtn0.1	⊢ 𝑁 = (♯‘𝐹)

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

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

**Proof of Theorem signsvtn0**
Step	Hyp	Ref	Expression
1		eldifsn 4753	. . . . . . . . . . 11 ⊢ (𝐹 ∈ (Word ℝ ∖ {∅}) ↔ (𝐹 ∈ Word ℝ ∧ 𝐹 ≠ ∅))
2	1	birani 508	. . . . . . . . . 10 ⊢ ((𝐹 ∈ (Word ℝ ∖ {∅}) ∧ (𝐹‘(𝑁 − 1)) ≠ 0) → (𝐹 ∈ Word ℝ ∧ 𝐹 ≠ ∅))
3	2	simpld 499	. . . . . . . . 9 ⊢ ((𝐹 ∈ (Word ℝ ∖ {∅}) ∧ (𝐹‘(𝑁 − 1)) ≠ 0) → 𝐹 ∈ Word ℝ)
4	3	adantr 485	. . . . . . . 8 ⊢ (((𝐹 ∈ (Word ℝ ∖ {∅}) ∧ (𝐹‘(𝑁 − 1)) ≠ 0) ∧ 𝑁 = 1) → 𝐹 ∈ Word ℝ)
5		wrdf 14551	. . . . . . . 8 ⊢ (𝐹 ∈ Word ℝ → 𝐹:(0..^(♯‘𝐹))⟶ℝ)
6	4, 5	syl 18	. . . . . . 7 ⊢ (((𝐹 ∈ (Word ℝ ∖ {∅}) ∧ (𝐹‘(𝑁 − 1)) ≠ 0) ∧ 𝑁 = 1) → 𝐹:(0..^(♯‘𝐹))⟶ℝ)
7		lennncl 14567	. . . . . . . . . 10 ⊢ ((𝐹 ∈ Word ℝ ∧ 𝐹 ≠ ∅) → (♯‘𝐹) ∈ ℕ)
8	2, 7	syl 18	. . . . . . . . 9 ⊢ ((𝐹 ∈ (Word ℝ ∖ {∅}) ∧ (𝐹‘(𝑁 − 1)) ≠ 0) → (♯‘𝐹) ∈ ℕ)
9	8	adantr 485	. . . . . . . 8 ⊢ (((𝐹 ∈ (Word ℝ ∖ {∅}) ∧ (𝐹‘(𝑁 − 1)) ≠ 0) ∧ 𝑁 = 1) → (♯‘𝐹) ∈ ℕ)
10		lbfzo0 13724	. . . . . . . 8 ⊢ (0 ∈ (0..^(♯‘𝐹)) ↔ (♯‘𝐹) ∈ ℕ)
11	9, 10	sylibr 237	. . . . . . 7 ⊢ (((𝐹 ∈ (Word ℝ ∖ {∅}) ∧ (𝐹‘(𝑁 − 1)) ≠ 0) ∧ 𝑁 = 1) → 0 ∈ (0..^(♯‘𝐹)))
12	6, 11	ffvelcdmd 7080	. . . . . 6 ⊢ (((𝐹 ∈ (Word ℝ ∖ {∅}) ∧ (𝐹‘(𝑁 − 1)) ≠ 0) ∧ 𝑁 = 1) → (𝐹‘0) ∈ ℝ)
13		signsv.p	. . . . . . 7 ⊢ ⨣ = (𝑎 ∈ {-1, 0, 1}, 𝑏 ∈ {-1, 0, 1} ↦ if(𝑏 = 0, 𝑎, 𝑏))
14		signsv.w	. . . . . . 7 ⊢ 𝑊 = {⟨(Base‘ndx), {-1, 0, 1}⟩, ⟨(+_g‘ndx), ⨣ ⟩}
15		signsv.t	. . . . . . 7 ⊢ 𝑇 = (𝑓 ∈ Word ℝ ↦ (𝑛 ∈ (0..^(♯‘𝑓)) ↦ (𝑊 Σ_g (𝑖 ∈ (0...𝑛) ↦ (sgn‘(𝑓‘𝑖))))))
16		signsv.v	. . . . . . 7 ⊢ 𝑉 = (𝑓 ∈ Word ℝ ↦ Σ𝑗 ∈ (1..^(♯‘𝑓))if(((𝑇‘𝑓)‘𝑗) ≠ ((𝑇‘𝑓)‘(𝑗 − 1)), 1, 0))
17	13, 14, 15, 16	signstf0 34955	. . . . . 6 ⊢ ((𝐹‘0) ∈ ℝ → (𝑇‘⟨“(𝐹‘0)”⟩) = ⟨“(sgn‘(𝐹‘0))”⟩)
18	12, 17	syl 18	. . . . 5 ⊢ (((𝐹 ∈ (Word ℝ ∖ {∅}) ∧ (𝐹‘(𝑁 − 1)) ≠ 0) ∧ 𝑁 = 1) → (𝑇‘⟨“(𝐹‘0)”⟩) = ⟨“(sgn‘(𝐹‘0))”⟩)
19		signsvtn0.1	. . . . . . . 8 ⊢ 𝑁 = (♯‘𝐹)
20		simpr 489	. . . . . . . 8 ⊢ (((𝐹 ∈ (Word ℝ ∖ {∅}) ∧ (𝐹‘(𝑁 − 1)) ≠ 0) ∧ 𝑁 = 1) → 𝑁 = 1)
21	19, 20	eqtr3id 2812	. . . . . . 7 ⊢ (((𝐹 ∈ (Word ℝ ∖ {∅}) ∧ (𝐹‘(𝑁 − 1)) ≠ 0) ∧ 𝑁 = 1) → (♯‘𝐹) = 1)
22		eqs1 14646	. . . . . . 7 ⊢ ((𝐹 ∈ Word ℝ ∧ (♯‘𝐹) = 1) → 𝐹 = ⟨“(𝐹‘0)”⟩)
23	4, 21, 22	syl2anc 595	. . . . . 6 ⊢ (((𝐹 ∈ (Word ℝ ∖ {∅}) ∧ (𝐹‘(𝑁 − 1)) ≠ 0) ∧ 𝑁 = 1) → 𝐹 = ⟨“(𝐹‘0)”⟩)
24	23	fveq2d 6885	. . . . 5 ⊢ (((𝐹 ∈ (Word ℝ ∖ {∅}) ∧ (𝐹‘(𝑁 − 1)) ≠ 0) ∧ 𝑁 = 1) → (𝑇‘𝐹) = (𝑇‘⟨“(𝐹‘0)”⟩))
25		oveq1 7417	. . . . . . . . . 10 ⊢ (𝑁 = 1 → (𝑁 − 1) = (1 − 1))
26		1m1e0 12308	. . . . . . . . . 10 ⊢ (1 − 1) = 0
27	25, 26	eqtrdi 2814	. . . . . . . . 9 ⊢ (𝑁 = 1 → (𝑁 − 1) = 0)
28	27	fveq2d 6885	. . . . . . . 8 ⊢ (𝑁 = 1 → (𝐹‘(𝑁 − 1)) = (𝐹‘0))
29	28	fveq2d 6885	. . . . . . 7 ⊢ (𝑁 = 1 → (sgn‘(𝐹‘(𝑁 − 1))) = (sgn‘(𝐹‘0)))
30	29	s1eqd 14635	. . . . . 6 ⊢ (𝑁 = 1 → ⟨“(sgn‘(𝐹‘(𝑁 − 1)))”⟩ = ⟨“(sgn‘(𝐹‘0))”⟩)
31	20, 30	syl 18	. . . . 5 ⊢ (((𝐹 ∈ (Word ℝ ∖ {∅}) ∧ (𝐹‘(𝑁 − 1)) ≠ 0) ∧ 𝑁 = 1) → ⟨“(sgn‘(𝐹‘(𝑁 − 1)))”⟩ = ⟨“(sgn‘(𝐹‘0))”⟩)
32	18, 24, 31	3eqtr4d 2808	. . . 4 ⊢ (((𝐹 ∈ (Word ℝ ∖ {∅}) ∧ (𝐹‘(𝑁 − 1)) ≠ 0) ∧ 𝑁 = 1) → (𝑇‘𝐹) = ⟨“(sgn‘(𝐹‘(𝑁 − 1)))”⟩)
33	20, 27	syl 18	. . . 4 ⊢ (((𝐹 ∈ (Word ℝ ∖ {∅}) ∧ (𝐹‘(𝑁 − 1)) ≠ 0) ∧ 𝑁 = 1) → (𝑁 − 1) = 0)
34	32, 33	fveq12d 6888	. . 3 ⊢ (((𝐹 ∈ (Word ℝ ∖ {∅}) ∧ (𝐹‘(𝑁 − 1)) ≠ 0) ∧ 𝑁 = 1) → ((𝑇‘𝐹)‘(𝑁 − 1)) = (⟨“(sgn‘(𝐹‘(𝑁 − 1)))”⟩‘0))
35	3, 5	syl 18	. . . . . . . 8 ⊢ ((𝐹 ∈ (Word ℝ ∖ {∅}) ∧ (𝐹‘(𝑁 − 1)) ≠ 0) → 𝐹:(0..^(♯‘𝐹))⟶ℝ)
36	19	oveq1i 7420	. . . . . . . . 9 ⊢ (𝑁 − 1) = ((♯‘𝐹) − 1)
37		fzo0end 13783	. . . . . . . . . 10 ⊢ ((♯‘𝐹) ∈ ℕ → ((♯‘𝐹) − 1) ∈ (0..^(♯‘𝐹)))
38	2, 7, 37	3syl 19	. . . . . . . . 9 ⊢ ((𝐹 ∈ (Word ℝ ∖ {∅}) ∧ (𝐹‘(𝑁 − 1)) ≠ 0) → ((♯‘𝐹) − 1) ∈ (0..^(♯‘𝐹)))
39	36, 38	eqeltrid 2867	. . . . . . . 8 ⊢ ((𝐹 ∈ (Word ℝ ∖ {∅}) ∧ (𝐹‘(𝑁 − 1)) ≠ 0) → (𝑁 − 1) ∈ (0..^(♯‘𝐹)))
40	35, 39	ffvelcdmd 7080	. . . . . . 7 ⊢ ((𝐹 ∈ (Word ℝ ∖ {∅}) ∧ (𝐹‘(𝑁 − 1)) ≠ 0) → (𝐹‘(𝑁 − 1)) ∈ ℝ)
41	40	rexrd 11254	. . . . . 6 ⊢ ((𝐹 ∈ (Word ℝ ∖ {∅}) ∧ (𝐹‘(𝑁 − 1)) ≠ 0) → (𝐹‘(𝑁 − 1)) ∈ ℝ^*)
42		sgncl 15130	. . . . . 6 ⊢ ((𝐹‘(𝑁 − 1)) ∈ ℝ^* → (sgn‘(𝐹‘(𝑁 − 1))) ∈ {-1, 0, 1})
43	41, 42	syl 18	. . . . 5 ⊢ ((𝐹 ∈ (Word ℝ ∖ {∅}) ∧ (𝐹‘(𝑁 − 1)) ≠ 0) → (sgn‘(𝐹‘(𝑁 − 1))) ∈ {-1, 0, 1})
44	43	adantr 485	. . . 4 ⊢ (((𝐹 ∈ (Word ℝ ∖ {∅}) ∧ (𝐹‘(𝑁 − 1)) ≠ 0) ∧ 𝑁 = 1) → (sgn‘(𝐹‘(𝑁 − 1))) ∈ {-1, 0, 1})
45		s1fv 14644	. . . 4 ⊢ ((sgn‘(𝐹‘(𝑁 − 1))) ∈ {-1, 0, 1} → (⟨“(sgn‘(𝐹‘(𝑁 − 1)))”⟩‘0) = (sgn‘(𝐹‘(𝑁 − 1))))
46	44, 45	syl 18	. . 3 ⊢ (((𝐹 ∈ (Word ℝ ∖ {∅}) ∧ (𝐹‘(𝑁 − 1)) ≠ 0) ∧ 𝑁 = 1) → (⟨“(sgn‘(𝐹‘(𝑁 − 1)))”⟩‘0) = (sgn‘(𝐹‘(𝑁 − 1))))
47	34, 46	eqtrd 2798	. 2 ⊢ (((𝐹 ∈ (Word ℝ ∖ {∅}) ∧ (𝐹‘(𝑁 − 1)) ≠ 0) ∧ 𝑁 = 1) → ((𝑇‘𝐹)‘(𝑁 − 1)) = (sgn‘(𝐹‘(𝑁 − 1))))
48		fzossfz 13703	. . . . . . . . . 10 ⊢ (0..^(♯‘𝐹)) ⊆ (0...(♯‘𝐹))
49	48, 38	sselid 3935	. . . . . . . . 9 ⊢ ((𝐹 ∈ (Word ℝ ∖ {∅}) ∧ (𝐹‘(𝑁 − 1)) ≠ 0) → ((♯‘𝐹) − 1) ∈ (0...(♯‘𝐹)))
50		pfxres 14713	. . . . . . . . 9 ⊢ ((𝐹 ∈ Word ℝ ∧ ((♯‘𝐹) − 1) ∈ (0...(♯‘𝐹))) → (𝐹 prefix ((♯‘𝐹) − 1)) = (𝐹 ↾ (0..^((♯‘𝐹) − 1))))
51	3, 49, 50	syl2anc 595	. . . . . . . 8 ⊢ ((𝐹 ∈ (Word ℝ ∖ {∅}) ∧ (𝐹‘(𝑁 − 1)) ≠ 0) → (𝐹 prefix ((♯‘𝐹) − 1)) = (𝐹 ↾ (0..^((♯‘𝐹) − 1))))
52	51	oveq1d 7425	. . . . . . 7 ⊢ ((𝐹 ∈ (Word ℝ ∖ {∅}) ∧ (𝐹‘(𝑁 − 1)) ≠ 0) → ((𝐹 prefix ((♯‘𝐹) − 1)) ++ ⟨“(lastS‘𝐹)”⟩) = ((𝐹 ↾ (0..^((♯‘𝐹) − 1))) ++ ⟨“(lastS‘𝐹)”⟩))
53		pfxlswccat 14746	. . . . . . . . 9 ⊢ ((𝐹 ∈ Word ℝ ∧ 𝐹 ≠ ∅) → ((𝐹 prefix ((♯‘𝐹) − 1)) ++ ⟨“(lastS‘𝐹)”⟩) = 𝐹)
54	53	eqcomd 2769	. . . . . . . 8 ⊢ ((𝐹 ∈ Word ℝ ∧ 𝐹 ≠ ∅) → 𝐹 = ((𝐹 prefix ((♯‘𝐹) − 1)) ++ ⟨“(lastS‘𝐹)”⟩))
55	2, 54	syl 18	. . . . . . 7 ⊢ ((𝐹 ∈ (Word ℝ ∖ {∅}) ∧ (𝐹‘(𝑁 − 1)) ≠ 0) → 𝐹 = ((𝐹 prefix ((♯‘𝐹) − 1)) ++ ⟨“(lastS‘𝐹)”⟩))
56	36	oveq2i 7421	. . . . . . . . . 10 ⊢ (0..^(𝑁 − 1)) = (0..^((♯‘𝐹) − 1))
57	56	a1i 11	. . . . . . . . 9 ⊢ ((𝐹 ∈ (Word ℝ ∖ {∅}) ∧ (𝐹‘(𝑁 − 1)) ≠ 0) → (0..^(𝑁 − 1)) = (0..^((♯‘𝐹) − 1)))
58	57	reseq2d 5978	. . . . . . . 8 ⊢ ((𝐹 ∈ (Word ℝ ∖ {∅}) ∧ (𝐹‘(𝑁 − 1)) ≠ 0) → (𝐹 ↾ (0..^(𝑁 − 1))) = (𝐹 ↾ (0..^((♯‘𝐹) − 1))))
59	36	a1i 11	. . . . . . . . . . 11 ⊢ ((𝐹 ∈ (Word ℝ ∖ {∅}) ∧ (𝐹‘(𝑁 − 1)) ≠ 0) → (𝑁 − 1) = ((♯‘𝐹) − 1))
60	59	fveq2d 6885	. . . . . . . . . 10 ⊢ ((𝐹 ∈ (Word ℝ ∖ {∅}) ∧ (𝐹‘(𝑁 − 1)) ≠ 0) → (𝐹‘(𝑁 − 1)) = (𝐹‘((♯‘𝐹) − 1)))
61		lsw 14597	. . . . . . . . . . 11 ⊢ (𝐹 ∈ (Word ℝ ∖ {∅}) → (lastS‘𝐹) = (𝐹‘((♯‘𝐹) − 1)))
62	61	adantr 485	. . . . . . . . . 10 ⊢ ((𝐹 ∈ (Word ℝ ∖ {∅}) ∧ (𝐹‘(𝑁 − 1)) ≠ 0) → (lastS‘𝐹) = (𝐹‘((♯‘𝐹) − 1)))
63	60, 62	eqtr4d 2801	. . . . . . . . 9 ⊢ ((𝐹 ∈ (Word ℝ ∖ {∅}) ∧ (𝐹‘(𝑁 − 1)) ≠ 0) → (𝐹‘(𝑁 − 1)) = (lastS‘𝐹))
64	63	s1eqd 14635	. . . . . . . 8 ⊢ ((𝐹 ∈ (Word ℝ ∖ {∅}) ∧ (𝐹‘(𝑁 − 1)) ≠ 0) → ⟨“(𝐹‘(𝑁 − 1))”⟩ = ⟨“(lastS‘𝐹)”⟩)
65	58, 64	oveq12d 7428	. . . . . . 7 ⊢ ((𝐹 ∈ (Word ℝ ∖ {∅}) ∧ (𝐹‘(𝑁 − 1)) ≠ 0) → ((𝐹 ↾ (0..^(𝑁 − 1))) ++ ⟨“(𝐹‘(𝑁 − 1))”⟩) = ((𝐹 ↾ (0..^((♯‘𝐹) − 1))) ++ ⟨“(lastS‘𝐹)”⟩))
66	52, 55, 65	3eqtr4d 2808	. . . . . 6 ⊢ ((𝐹 ∈ (Word ℝ ∖ {∅}) ∧ (𝐹‘(𝑁 − 1)) ≠ 0) → 𝐹 = ((𝐹 ↾ (0..^(𝑁 − 1))) ++ ⟨“(𝐹‘(𝑁 − 1))”⟩))
67	66	fveq2d 6885	. . . . 5 ⊢ ((𝐹 ∈ (Word ℝ ∖ {∅}) ∧ (𝐹‘(𝑁 − 1)) ≠ 0) → (𝑇‘𝐹) = (𝑇‘((𝐹 ↾ (0..^(𝑁 − 1))) ++ ⟨“(𝐹‘(𝑁 − 1))”⟩)))
68		ffn 6705	. . . . . . . . . . 11 ⊢ (𝐹:(0..^(♯‘𝐹))⟶ℝ → 𝐹 Fn (0..^(♯‘𝐹)))
69	3, 5, 68	3syl 19	. . . . . . . . . 10 ⊢ ((𝐹 ∈ (Word ℝ ∖ {∅}) ∧ (𝐹‘(𝑁 − 1)) ≠ 0) → 𝐹 Fn (0..^(♯‘𝐹)))
70	19	a1i 11	. . . . . . . . . . . 12 ⊢ ((𝐹 ∈ (Word ℝ ∖ {∅}) ∧ (𝐹‘(𝑁 − 1)) ≠ 0) → 𝑁 = (♯‘𝐹))
71	70	oveq2d 7426	. . . . . . . . . . 11 ⊢ ((𝐹 ∈ (Word ℝ ∖ {∅}) ∧ (𝐹‘(𝑁 − 1)) ≠ 0) → (0..^𝑁) = (0..^(♯‘𝐹)))
72	71	fneq2d 6629	. . . . . . . . . 10 ⊢ ((𝐹 ∈ (Word ℝ ∖ {∅}) ∧ (𝐹‘(𝑁 − 1)) ≠ 0) → (𝐹 Fn (0..^𝑁) ↔ 𝐹 Fn (0..^(♯‘𝐹))))
73	69, 72	mpbird 260	. . . . . . . . 9 ⊢ ((𝐹 ∈ (Word ℝ ∖ {∅}) ∧ (𝐹‘(𝑁 − 1)) ≠ 0) → 𝐹 Fn (0..^𝑁))
74	19, 8	eqeltrid 2867	. . . . . . . . . . 11 ⊢ ((𝐹 ∈ (Word ℝ ∖ {∅}) ∧ (𝐹‘(𝑁 − 1)) ≠ 0) → 𝑁 ∈ ℕ)
75	74	nnnn0d 12560	. . . . . . . . . 10 ⊢ ((𝐹 ∈ (Word ℝ ∖ {∅}) ∧ (𝐹‘(𝑁 − 1)) ≠ 0) → 𝑁 ∈ ℕ₀)
76		nn0z 12610	. . . . . . . . . 10 ⊢ (𝑁 ∈ ℕ₀ → 𝑁 ∈ ℤ)
77		fzossrbm1 13713	. . . . . . . . . 10 ⊢ (𝑁 ∈ ℤ → (0..^(𝑁 − 1)) ⊆ (0..^𝑁))
78	75, 76, 77	3syl 19	. . . . . . . . 9 ⊢ ((𝐹 ∈ (Word ℝ ∖ {∅}) ∧ (𝐹‘(𝑁 − 1)) ≠ 0) → (0..^(𝑁 − 1)) ⊆ (0..^𝑁))
79		fnssres 6658	. . . . . . . . 9 ⊢ ((𝐹 Fn (0..^𝑁) ∧ (0..^(𝑁 − 1)) ⊆ (0..^𝑁)) → (𝐹 ↾ (0..^(𝑁 − 1))) Fn (0..^(𝑁 − 1)))
80	73, 78, 79	syl2anc 595	. . . . . . . 8 ⊢ ((𝐹 ∈ (Word ℝ ∖ {∅}) ∧ (𝐹‘(𝑁 − 1)) ≠ 0) → (𝐹 ↾ (0..^(𝑁 − 1))) Fn (0..^(𝑁 − 1)))
81		hashfn 14407	. . . . . . . 8 ⊢ ((𝐹 ↾ (0..^(𝑁 − 1))) Fn (0..^(𝑁 − 1)) → (♯‘(𝐹 ↾ (0..^(𝑁 − 1)))) = (♯‘(0..^(𝑁 − 1))))
82	80, 81	syl 18	. . . . . . 7 ⊢ ((𝐹 ∈ (Word ℝ ∖ {∅}) ∧ (𝐹‘(𝑁 − 1)) ≠ 0) → (♯‘(𝐹 ↾ (0..^(𝑁 − 1)))) = (♯‘(0..^(𝑁 − 1))))
83		nnm1nn0 12540	. . . . . . . 8 ⊢ (𝑁 ∈ ℕ → (𝑁 − 1) ∈ ℕ₀)
84		hashfzo0 14463	. . . . . . . 8 ⊢ ((𝑁 − 1) ∈ ℕ₀ → (♯‘(0..^(𝑁 − 1))) = (𝑁 − 1))
85	74, 83, 84	3syl 19	. . . . . . 7 ⊢ ((𝐹 ∈ (Word ℝ ∖ {∅}) ∧ (𝐹‘(𝑁 − 1)) ≠ 0) → (♯‘(0..^(𝑁 − 1))) = (𝑁 − 1))
86	82, 85	eqtrd 2798	. . . . . 6 ⊢ ((𝐹 ∈ (Word ℝ ∖ {∅}) ∧ (𝐹‘(𝑁 − 1)) ≠ 0) → (♯‘(𝐹 ↾ (0..^(𝑁 − 1)))) = (𝑁 − 1))
87	86	eqcomd 2769	. . . . 5 ⊢ ((𝐹 ∈ (Word ℝ ∖ {∅}) ∧ (𝐹‘(𝑁 − 1)) ≠ 0) → (𝑁 − 1) = (♯‘(𝐹 ↾ (0..^(𝑁 − 1)))))
88	67, 87	fveq12d 6888	. . . 4 ⊢ ((𝐹 ∈ (Word ℝ ∖ {∅}) ∧ (𝐹‘(𝑁 − 1)) ≠ 0) → ((𝑇‘𝐹)‘(𝑁 − 1)) = ((𝑇‘((𝐹 ↾ (0..^(𝑁 − 1))) ++ ⟨“(𝐹‘(𝑁 − 1))”⟩))‘(♯‘(𝐹 ↾ (0..^(𝑁 − 1))))))
89	88	adantr 485	. . 3 ⊢ (((𝐹 ∈ (Word ℝ ∖ {∅}) ∧ (𝐹‘(𝑁 − 1)) ≠ 0) ∧ 𝑁 ≠ 1) → ((𝑇‘𝐹)‘(𝑁 − 1)) = ((𝑇‘((𝐹 ↾ (0..^(𝑁 − 1))) ++ ⟨“(𝐹‘(𝑁 − 1))”⟩))‘(♯‘(𝐹 ↾ (0..^(𝑁 − 1))))))
90	51, 58	eqtr4d 2801	. . . . . . . 8 ⊢ ((𝐹 ∈ (Word ℝ ∖ {∅}) ∧ (𝐹‘(𝑁 − 1)) ≠ 0) → (𝐹 prefix ((♯‘𝐹) − 1)) = (𝐹 ↾ (0..^(𝑁 − 1))))
91		pfxcl 14711	. . . . . . . . 9 ⊢ (𝐹 ∈ Word ℝ → (𝐹 prefix ((♯‘𝐹) − 1)) ∈ Word ℝ)
92	3, 91	syl 18	. . . . . . . 8 ⊢ ((𝐹 ∈ (Word ℝ ∖ {∅}) ∧ (𝐹‘(𝑁 − 1)) ≠ 0) → (𝐹 prefix ((♯‘𝐹) − 1)) ∈ Word ℝ)
93	90, 92	eqeltrrd 2864	. . . . . . 7 ⊢ ((𝐹 ∈ (Word ℝ ∖ {∅}) ∧ (𝐹‘(𝑁 − 1)) ≠ 0) → (𝐹 ↾ (0..^(𝑁 − 1))) ∈ Word ℝ)
94	93	adantr 485	. . . . . 6 ⊢ (((𝐹 ∈ (Word ℝ ∖ {∅}) ∧ (𝐹‘(𝑁 − 1)) ≠ 0) ∧ 𝑁 ≠ 1) → (𝐹 ↾ (0..^(𝑁 − 1))) ∈ Word ℝ)
95	86	adantr 485	. . . . . . . 8 ⊢ (((𝐹 ∈ (Word ℝ ∖ {∅}) ∧ (𝐹‘(𝑁 − 1)) ≠ 0) ∧ 𝑁 ≠ 1) → (♯‘(𝐹 ↾ (0..^(𝑁 − 1)))) = (𝑁 − 1))
96	74	adantr 485	. . . . . . . . . 10 ⊢ (((𝐹 ∈ (Word ℝ ∖ {∅}) ∧ (𝐹‘(𝑁 − 1)) ≠ 0) ∧ 𝑁 ≠ 1) → 𝑁 ∈ ℕ)
97	96	nncnd 12244	. . . . . . . . 9 ⊢ (((𝐹 ∈ (Word ℝ ∖ {∅}) ∧ (𝐹‘(𝑁 − 1)) ≠ 0) ∧ 𝑁 ≠ 1) → 𝑁 ∈ ℂ)
98		1cnd 11197	. . . . . . . . 9 ⊢ (((𝐹 ∈ (Word ℝ ∖ {∅}) ∧ (𝐹‘(𝑁 − 1)) ≠ 0) ∧ 𝑁 ≠ 1) → 1 ∈ ℂ)
99		simpr 489	. . . . . . . . 9 ⊢ (((𝐹 ∈ (Word ℝ ∖ {∅}) ∧ (𝐹‘(𝑁 − 1)) ≠ 0) ∧ 𝑁 ≠ 1) → 𝑁 ≠ 1)
100	97, 98, 99	subne0d 11573	. . . . . . . 8 ⊢ (((𝐹 ∈ (Word ℝ ∖ {∅}) ∧ (𝐹‘(𝑁 − 1)) ≠ 0) ∧ 𝑁 ≠ 1) → (𝑁 − 1) ≠ 0)
101	95, 100	eqnetrd 3025	. . . . . . 7 ⊢ (((𝐹 ∈ (Word ℝ ∖ {∅}) ∧ (𝐹‘(𝑁 − 1)) ≠ 0) ∧ 𝑁 ≠ 1) → (♯‘(𝐹 ↾ (0..^(𝑁 − 1)))) ≠ 0)
102		fveq2 6881	. . . . . . . . 9 ⊢ ((𝐹 ↾ (0..^(𝑁 − 1))) = ∅ → (♯‘(𝐹 ↾ (0..^(𝑁 − 1)))) = (♯‘∅))
103		hash0 14399	. . . . . . . . 9 ⊢ (♯‘∅) = 0
104	102, 103	eqtrdi 2814	. . . . . . . 8 ⊢ ((𝐹 ↾ (0..^(𝑁 − 1))) = ∅ → (♯‘(𝐹 ↾ (0..^(𝑁 − 1)))) = 0)
105	104	necon3i 2990	. . . . . . 7 ⊢ ((♯‘(𝐹 ↾ (0..^(𝑁 − 1)))) ≠ 0 → (𝐹 ↾ (0..^(𝑁 − 1))) ≠ ∅)
106	101, 105	syl 18	. . . . . 6 ⊢ (((𝐹 ∈ (Word ℝ ∖ {∅}) ∧ (𝐹‘(𝑁 − 1)) ≠ 0) ∧ 𝑁 ≠ 1) → (𝐹 ↾ (0..^(𝑁 − 1))) ≠ ∅)
107	94, 106	jca 520	. . . . 5 ⊢ (((𝐹 ∈ (Word ℝ ∖ {∅}) ∧ (𝐹‘(𝑁 − 1)) ≠ 0) ∧ 𝑁 ≠ 1) → ((𝐹 ↾ (0..^(𝑁 − 1))) ∈ Word ℝ ∧ (𝐹 ↾ (0..^(𝑁 − 1))) ≠ ∅))
108		eldifsn 4753	. . . . 5 ⊢ ((𝐹 ↾ (0..^(𝑁 − 1))) ∈ (Word ℝ ∖ {∅}) ↔ ((𝐹 ↾ (0..^(𝑁 − 1))) ∈ Word ℝ ∧ (𝐹 ↾ (0..^(𝑁 − 1))) ≠ ∅))
109	107, 108	sylibr 237	. . . 4 ⊢ (((𝐹 ∈ (Word ℝ ∖ {∅}) ∧ (𝐹‘(𝑁 − 1)) ≠ 0) ∧ 𝑁 ≠ 1) → (𝐹 ↾ (0..^(𝑁 − 1))) ∈ (Word ℝ ∖ {∅}))
110	40	adantr 485	. . . 4 ⊢ (((𝐹 ∈ (Word ℝ ∖ {∅}) ∧ (𝐹‘(𝑁 − 1)) ≠ 0) ∧ 𝑁 ≠ 1) → (𝐹‘(𝑁 − 1)) ∈ ℝ)
111	13, 14, 15, 16	signstfvn 34956	. . . 4 ⊢ (((𝐹 ↾ (0..^(𝑁 − 1))) ∈ (Word ℝ ∖ {∅}) ∧ (𝐹‘(𝑁 − 1)) ∈ ℝ) → ((𝑇‘((𝐹 ↾ (0..^(𝑁 − 1))) ++ ⟨“(𝐹‘(𝑁 − 1))”⟩))‘(♯‘(𝐹 ↾ (0..^(𝑁 − 1))))) = (((𝑇‘(𝐹 ↾ (0..^(𝑁 − 1))))‘((♯‘(𝐹 ↾ (0..^(𝑁 − 1)))) − 1)) ⨣ (sgn‘(𝐹‘(𝑁 − 1)))))
112	109, 110, 111	syl2anc 595	. . 3 ⊢ (((𝐹 ∈ (Word ℝ ∖ {∅}) ∧ (𝐹‘(𝑁 − 1)) ≠ 0) ∧ 𝑁 ≠ 1) → ((𝑇‘((𝐹 ↾ (0..^(𝑁 − 1))) ++ ⟨“(𝐹‘(𝑁 − 1))”⟩))‘(♯‘(𝐹 ↾ (0..^(𝑁 − 1))))) = (((𝑇‘(𝐹 ↾ (0..^(𝑁 − 1))))‘((♯‘(𝐹 ↾ (0..^(𝑁 − 1)))) − 1)) ⨣ (sgn‘(𝐹‘(𝑁 − 1)))))
113		lennncl 14567	. . . . . 6 ⊢ (((𝐹 ↾ (0..^(𝑁 − 1))) ∈ Word ℝ ∧ (𝐹 ↾ (0..^(𝑁 − 1))) ≠ ∅) → (♯‘(𝐹 ↾ (0..^(𝑁 − 1)))) ∈ ℕ)
114		fzo0end 13783	. . . . . 6 ⊢ ((♯‘(𝐹 ↾ (0..^(𝑁 − 1)))) ∈ ℕ → ((♯‘(𝐹 ↾ (0..^(𝑁 − 1)))) − 1) ∈ (0..^(♯‘(𝐹 ↾ (0..^(𝑁 − 1))))))
115	107, 113, 114	3syl 19	. . . . 5 ⊢ (((𝐹 ∈ (Word ℝ ∖ {∅}) ∧ (𝐹‘(𝑁 − 1)) ≠ 0) ∧ 𝑁 ≠ 1) → ((♯‘(𝐹 ↾ (0..^(𝑁 − 1)))) − 1) ∈ (0..^(♯‘(𝐹 ↾ (0..^(𝑁 − 1))))))
116	13, 14, 15, 16	signstcl 34952	. . . . 5 ⊢ (((𝐹 ↾ (0..^(𝑁 − 1))) ∈ Word ℝ ∧ ((♯‘(𝐹 ↾ (0..^(𝑁 − 1)))) − 1) ∈ (0..^(♯‘(𝐹 ↾ (0..^(𝑁 − 1)))))) → ((𝑇‘(𝐹 ↾ (0..^(𝑁 − 1))))‘((♯‘(𝐹 ↾ (0..^(𝑁 − 1)))) − 1)) ∈ {-1, 0, 1})
117	94, 115, 116	syl2anc 595	. . . 4 ⊢ (((𝐹 ∈ (Word ℝ ∖ {∅}) ∧ (𝐹‘(𝑁 − 1)) ≠ 0) ∧ 𝑁 ≠ 1) → ((𝑇‘(𝐹 ↾ (0..^(𝑁 − 1))))‘((♯‘(𝐹 ↾ (0..^(𝑁 − 1)))) − 1)) ∈ {-1, 0, 1})
118	43	adantr 485	. . . 4 ⊢ (((𝐹 ∈ (Word ℝ ∖ {∅}) ∧ (𝐹‘(𝑁 − 1)) ≠ 0) ∧ 𝑁 ≠ 1) → (sgn‘(𝐹‘(𝑁 − 1))) ∈ {-1, 0, 1})
119		simpr 489	. . . . . 6 ⊢ ((𝐹 ∈ (Word ℝ ∖ {∅}) ∧ (𝐹‘(𝑁 − 1)) ≠ 0) → (𝐹‘(𝑁 − 1)) ≠ 0)
120		sgn0bi 15136	. . . . . . . 8 ⊢ ((𝐹‘(𝑁 − 1)) ∈ ℝ^* → ((sgn‘(𝐹‘(𝑁 − 1))) = 0 ↔ (𝐹‘(𝑁 − 1)) = 0))
121	120	necon3bid 3002	. . . . . . 7 ⊢ ((𝐹‘(𝑁 − 1)) ∈ ℝ^* → ((sgn‘(𝐹‘(𝑁 − 1))) ≠ 0 ↔ (𝐹‘(𝑁 − 1)) ≠ 0))
122	121	biimpar 482	. . . . . 6 ⊢ (((𝐹‘(𝑁 − 1)) ∈ ℝ^* ∧ (𝐹‘(𝑁 − 1)) ≠ 0) → (sgn‘(𝐹‘(𝑁 − 1))) ≠ 0)
123	41, 119, 122	syl2anc 595	. . . . 5 ⊢ ((𝐹 ∈ (Word ℝ ∖ {∅}) ∧ (𝐹‘(𝑁 − 1)) ≠ 0) → (sgn‘(𝐹‘(𝑁 − 1))) ≠ 0)
124	123	adantr 485	. . . 4 ⊢ (((𝐹 ∈ (Word ℝ ∖ {∅}) ∧ (𝐹‘(𝑁 − 1)) ≠ 0) ∧ 𝑁 ≠ 1) → (sgn‘(𝐹‘(𝑁 − 1))) ≠ 0)
125	13, 14	signswlid 34946	. . . 4 ⊢ (((((𝑇‘(𝐹 ↾ (0..^(𝑁 − 1))))‘((♯‘(𝐹 ↾ (0..^(𝑁 − 1)))) − 1)) ∈ {-1, 0, 1} ∧ (sgn‘(𝐹‘(𝑁 − 1))) ∈ {-1, 0, 1}) ∧ (sgn‘(𝐹‘(𝑁 − 1))) ≠ 0) → (((𝑇‘(𝐹 ↾ (0..^(𝑁 − 1))))‘((♯‘(𝐹 ↾ (0..^(𝑁 − 1)))) − 1)) ⨣ (sgn‘(𝐹‘(𝑁 − 1)))) = (sgn‘(𝐹‘(𝑁 − 1))))
126	117, 118, 124, 125	syl21anc 850	. . 3 ⊢ (((𝐹 ∈ (Word ℝ ∖ {∅}) ∧ (𝐹‘(𝑁 − 1)) ≠ 0) ∧ 𝑁 ≠ 1) → (((𝑇‘(𝐹 ↾ (0..^(𝑁 − 1))))‘((♯‘(𝐹 ↾ (0..^(𝑁 − 1)))) − 1)) ⨣ (sgn‘(𝐹‘(𝑁 − 1)))) = (sgn‘(𝐹‘(𝑁 − 1))))
127	89, 112, 126	3eqtrd 2802	. 2 ⊢ (((𝐹 ∈ (Word ℝ ∖ {∅}) ∧ (𝐹‘(𝑁 − 1)) ≠ 0) ∧ 𝑁 ≠ 1) → ((𝑇‘𝐹)‘(𝑁 − 1)) = (sgn‘(𝐹‘(𝑁 − 1))))
128	47, 127	pm2.61dane 3045	1 ⊢ ((𝐹 ∈ (Word ℝ ∖ {∅}) ∧ (𝐹‘(𝑁 − 1)) ≠ 0) → ((𝑇‘𝐹)‘(𝑁 − 1)) = (sgn‘(𝐹‘(𝑁 − 1))))

Colors of variables: wff setvar class

Syntax hints: → wi 4 ∧ wa 400 = wceq 1570 ∈ wcel 2143 ≠ wne 2958 ∖ cdif 3902 ⊆ wss 3905 ∅c0 4286 ifcif 4487 {csn 4589 {cpr 4591 {ctp 4593 ⟨cop 4595 ↦ cmpt 5192 ↾ cres 5663 Fn wfn 6531 ⟶wf 6532 ‘cfv 6536 (class class class)co 7410 ∈ cmpo 7412 ℝcr 11094 0cc0 11095 1c1 11096 ℝ^*cxr 11237 − cmin 11436 -cneg 11437 ℕcn 12228 ℕ₀cn0 12499 ℤcz 12586 ...cfz 13530 ..^cfzo 13678 ♯chash 14362 Word cword 14546 lastSclsw 14595 ++ cconcat 14603 ⟨“cs1 14629 prefix cpfx 14704 sgncsgn 15119 Σcsu 15733 ndxcnx 17248 Basecbs 17264 +_gcplusg 17305 Σ_g cgsu 17488

This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1825 ax-4 1839 ax-5 1940 ax-6 1997 ax-7 2038 ax-8 2145 ax-9 2153 ax-10 2176 ax-11 2192 ax-12 2213 ax-ext 2735 ax-rep 5238 ax-sep 5257 ax-nul 5269 ax-pow 5336 ax-pr 5404 ax-un 7732 ax-cnex 11151 ax-resscn 11152 ax-1cn 11153 ax-icn 11154 ax-addcl 11155 ax-addrcl 11156 ax-mulcl 11157 ax-mulrcl 11158 ax-mulcom 11159 ax-addass 11160 ax-mulass 11161 ax-distr 11162 ax-i2m1 11163 ax-1ne0 11164 ax-1rid 11165 ax-rnegex 11166 ax-rrecex 11167 ax-cnre 11168 ax-pre-lttri 11169 ax-pre-lttrn 11170 ax-pre-ltadd 11171 ax-pre-mulgt0 11172

This theorem depends on definitions: df-bi 210 df-an 401 df-or 861 df-3or 1104 df-3an 1105 df-tru 1573 df-fal 1583 df-ex 1810 df-nf 1814 df-sb 2097 df-mo 2567 df-eu 2597 df-clab 2742 df-cleq 2755 df-clel 2838 df-nfc 2912 df-ne 2959 df-nel 3065 df-ral 3080 df-rex 3090 df-rmo 3369 df-reu 3370 df-rab 3417 df-v 3457 df-sbc 3745 df-csb 3854 df-dif 3908 df-un 3910 df-in 3912 df-ss 3922 df-pss 3925 df-nul 4287 df-if 4488 df-pw 4564 df-sn 4590 df-pr 4592 df-tp 4594 df-op 4596 df-uni 4873 df-int 4913 df-iun 4958 df-br 5110 df-opab 5174 df-mpt 5193 df-tr 5219 df-id 5556 df-eprel 5561 df-po 5569 df-so 5570 df-fr 5614 df-se 5615 df-we 5616 df-xp 5667 df-rel 5668 df-cnv 5669 df-co 5670 df-dm 5671 df-rn 5672 df-res 5673 df-ima 5674 df-pred 6302 df-ord 6363 df-on 6364 df-lim 6365 df-suc 6366 df-iota 6492 df-fun 6538 df-fn 6539 df-f 6540 df-f1 6541 df-fo 6542 df-f1o 6543 df-fv 6544 df-isom 6545 df-riota 7367 df-ov 7413 df-oprab 7414 df-mpo 7415 df-om 7859 df-1st 7982 df-2nd 7983 df-supp 8153 df-frecs 8274 df-wrecs 8305 df-recs 8354 df-rdg 8393 df-1o 8449 df-er 8690 df-en 8940 df-dom 8941 df-sdom 8942 df-fin 8943 df-oi 9468 df-card 9921 df-pnf 11240 df-mnf 11241 df-xr 11242 df-ltxr 11243 df-le 11244 df-sub 11438 df-neg 11439 df-nn 12229 df-2 12298 df-n0 12500 df-xnn0 12573 df-z 12587 df-uz 12858 df-fz 13531 df-fzo 13679 df-seq 14034 df-hash 14363 df-word 14547 df-lsw 14596 df-concat 14604 df-s1 14630 df-substr 14675 df-pfx 14705 df-sgn 15120 df-struct 17202 df-slot 17237 df-ndx 17249 df-base 17265 df-plusg 17318 df-0g 17489 df-gsum 17490 df-mgm 18693 df-sgrp 18772 df-mnd 18788 df-mulg 19129 df-cntz 19382

This theorem is referenced by: signsvfpn 34972 signsvfnn 34973

W3C validator