signstfvc - Mathbox for Thierry Arnoux

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

Theorem signstfvc 34077

Description: Zero-skipping sign in a word compared to a shorter word. (Contributed by Thierry Arnoux, 11-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
signstfvc	⊢ ((𝐹 ∈ Word ℝ ∧ 𝐺 ∈ Word ℝ ∧ 𝑁 ∈ (0..^(♯‘𝐹))) → ((𝑇‘(𝐹 ++ 𝐺))‘𝑁) = ((𝑇‘𝐹)‘𝑁))

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

Proof of Theorem signstfvc Dummy variables 𝑒 𝑔 𝑘 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		oveq2 7410	. . . . . . . 8 ⊢ (𝑔 = ∅ → (𝐹 ++ 𝑔) = (𝐹 ++ ∅))
2	1	fveq2d 6886	. . . . . . 7 ⊢ (𝑔 = ∅ → (𝑇‘(𝐹 ++ 𝑔)) = (𝑇‘(𝐹 ++ ∅)))
3	2	fveq1d 6884	. . . . . 6 ⊢ (𝑔 = ∅ → ((𝑇‘(𝐹 ++ 𝑔))‘𝑁) = ((𝑇‘(𝐹 ++ ∅))‘𝑁))
4	3	eqeq1d 2726	. . . . 5 ⊢ (𝑔 = ∅ → (((𝑇‘(𝐹 ++ 𝑔))‘𝑁) = ((𝑇‘𝐹)‘𝑁) ↔ ((𝑇‘(𝐹 ++ ∅))‘𝑁) = ((𝑇‘𝐹)‘𝑁)))
5	4	imbi2d 340	. . . 4 ⊢ (𝑔 = ∅ → (((𝐹 ∈ Word ℝ ∧ 𝑁 ∈ (0..^(♯‘𝐹))) → ((𝑇‘(𝐹 ++ 𝑔))‘𝑁) = ((𝑇‘𝐹)‘𝑁)) ↔ ((𝐹 ∈ Word ℝ ∧ 𝑁 ∈ (0..^(♯‘𝐹))) → ((𝑇‘(𝐹 ++ ∅))‘𝑁) = ((𝑇‘𝐹)‘𝑁))))
6		oveq2 7410	. . . . . . . 8 ⊢ (𝑔 = 𝑒 → (𝐹 ++ 𝑔) = (𝐹 ++ 𝑒))
7	6	fveq2d 6886	. . . . . . 7 ⊢ (𝑔 = 𝑒 → (𝑇‘(𝐹 ++ 𝑔)) = (𝑇‘(𝐹 ++ 𝑒)))
8	7	fveq1d 6884	. . . . . 6 ⊢ (𝑔 = 𝑒 → ((𝑇‘(𝐹 ++ 𝑔))‘𝑁) = ((𝑇‘(𝐹 ++ 𝑒))‘𝑁))
9	8	eqeq1d 2726	. . . . 5 ⊢ (𝑔 = 𝑒 → (((𝑇‘(𝐹 ++ 𝑔))‘𝑁) = ((𝑇‘𝐹)‘𝑁) ↔ ((𝑇‘(𝐹 ++ 𝑒))‘𝑁) = ((𝑇‘𝐹)‘𝑁)))
10	9	imbi2d 340	. . . 4 ⊢ (𝑔 = 𝑒 → (((𝐹 ∈ Word ℝ ∧ 𝑁 ∈ (0..^(♯‘𝐹))) → ((𝑇‘(𝐹 ++ 𝑔))‘𝑁) = ((𝑇‘𝐹)‘𝑁)) ↔ ((𝐹 ∈ Word ℝ ∧ 𝑁 ∈ (0..^(♯‘𝐹))) → ((𝑇‘(𝐹 ++ 𝑒))‘𝑁) = ((𝑇‘𝐹)‘𝑁))))
11		oveq2 7410	. . . . . . . 8 ⊢ (𝑔 = (𝑒 ++ ⟨“𝑘”⟩) → (𝐹 ++ 𝑔) = (𝐹 ++ (𝑒 ++ ⟨“𝑘”⟩)))
12	11	fveq2d 6886	. . . . . . 7 ⊢ (𝑔 = (𝑒 ++ ⟨“𝑘”⟩) → (𝑇‘(𝐹 ++ 𝑔)) = (𝑇‘(𝐹 ++ (𝑒 ++ ⟨“𝑘”⟩))))
13	12	fveq1d 6884	. . . . . 6 ⊢ (𝑔 = (𝑒 ++ ⟨“𝑘”⟩) → ((𝑇‘(𝐹 ++ 𝑔))‘𝑁) = ((𝑇‘(𝐹 ++ (𝑒 ++ ⟨“𝑘”⟩)))‘𝑁))
14	13	eqeq1d 2726	. . . . 5 ⊢ (𝑔 = (𝑒 ++ ⟨“𝑘”⟩) → (((𝑇‘(𝐹 ++ 𝑔))‘𝑁) = ((𝑇‘𝐹)‘𝑁) ↔ ((𝑇‘(𝐹 ++ (𝑒 ++ ⟨“𝑘”⟩)))‘𝑁) = ((𝑇‘𝐹)‘𝑁)))
15	14	imbi2d 340	. . . 4 ⊢ (𝑔 = (𝑒 ++ ⟨“𝑘”⟩) → (((𝐹 ∈ Word ℝ ∧ 𝑁 ∈ (0..^(♯‘𝐹))) → ((𝑇‘(𝐹 ++ 𝑔))‘𝑁) = ((𝑇‘𝐹)‘𝑁)) ↔ ((𝐹 ∈ Word ℝ ∧ 𝑁 ∈ (0..^(♯‘𝐹))) → ((𝑇‘(𝐹 ++ (𝑒 ++ ⟨“𝑘”⟩)))‘𝑁) = ((𝑇‘𝐹)‘𝑁))))
16		oveq2 7410	. . . . . . . 8 ⊢ (𝑔 = 𝐺 → (𝐹 ++ 𝑔) = (𝐹 ++ 𝐺))
17	16	fveq2d 6886	. . . . . . 7 ⊢ (𝑔 = 𝐺 → (𝑇‘(𝐹 ++ 𝑔)) = (𝑇‘(𝐹 ++ 𝐺)))
18	17	fveq1d 6884	. . . . . 6 ⊢ (𝑔 = 𝐺 → ((𝑇‘(𝐹 ++ 𝑔))‘𝑁) = ((𝑇‘(𝐹 ++ 𝐺))‘𝑁))
19	18	eqeq1d 2726	. . . . 5 ⊢ (𝑔 = 𝐺 → (((𝑇‘(𝐹 ++ 𝑔))‘𝑁) = ((𝑇‘𝐹)‘𝑁) ↔ ((𝑇‘(𝐹 ++ 𝐺))‘𝑁) = ((𝑇‘𝐹)‘𝑁)))
20	19	imbi2d 340	. . . 4 ⊢ (𝑔 = 𝐺 → (((𝐹 ∈ Word ℝ ∧ 𝑁 ∈ (0..^(♯‘𝐹))) → ((𝑇‘(𝐹 ++ 𝑔))‘𝑁) = ((𝑇‘𝐹)‘𝑁)) ↔ ((𝐹 ∈ Word ℝ ∧ 𝑁 ∈ (0..^(♯‘𝐹))) → ((𝑇‘(𝐹 ++ 𝐺))‘𝑁) = ((𝑇‘𝐹)‘𝑁))))
21		ccatrid 14535	. . . . . . 7 ⊢ (𝐹 ∈ Word ℝ → (𝐹 ++ ∅) = 𝐹)
22	21	fveq2d 6886	. . . . . 6 ⊢ (𝐹 ∈ Word ℝ → (𝑇‘(𝐹 ++ ∅)) = (𝑇‘𝐹))
23	22	fveq1d 6884	. . . . 5 ⊢ (𝐹 ∈ Word ℝ → ((𝑇‘(𝐹 ++ ∅))‘𝑁) = ((𝑇‘𝐹)‘𝑁))
24	23	adantr 480	. . . 4 ⊢ ((𝐹 ∈ Word ℝ ∧ 𝑁 ∈ (0..^(♯‘𝐹))) → ((𝑇‘(𝐹 ++ ∅))‘𝑁) = ((𝑇‘𝐹)‘𝑁))
25		s1cl 14550	. . . . . . . . . . . . . 14 ⊢ (𝑘 ∈ ℝ → ⟨“𝑘”⟩ ∈ Word ℝ)
26		ccatass 14536	. . . . . . . . . . . . . 14 ⊢ ((𝐹 ∈ Word ℝ ∧ 𝑒 ∈ Word ℝ ∧ ⟨“𝑘”⟩ ∈ Word ℝ) → ((𝐹 ++ 𝑒) ++ ⟨“𝑘”⟩) = (𝐹 ++ (𝑒 ++ ⟨“𝑘”⟩)))
27	25, 26	syl3an3 1162	. . . . . . . . . . . . 13 ⊢ ((𝐹 ∈ Word ℝ ∧ 𝑒 ∈ Word ℝ ∧ 𝑘 ∈ ℝ) → ((𝐹 ++ 𝑒) ++ ⟨“𝑘”⟩) = (𝐹 ++ (𝑒 ++ ⟨“𝑘”⟩)))
28	27	3expb 1117	. . . . . . . . . . . 12 ⊢ ((𝐹 ∈ Word ℝ ∧ (𝑒 ∈ Word ℝ ∧ 𝑘 ∈ ℝ)) → ((𝐹 ++ 𝑒) ++ ⟨“𝑘”⟩) = (𝐹 ++ (𝑒 ++ ⟨“𝑘”⟩)))
29	28	adantlr 712	. . . . . . . . . . 11 ⊢ (((𝐹 ∈ Word ℝ ∧ 𝑁 ∈ (0..^(♯‘𝐹))) ∧ (𝑒 ∈ Word ℝ ∧ 𝑘 ∈ ℝ)) → ((𝐹 ++ 𝑒) ++ ⟨“𝑘”⟩) = (𝐹 ++ (𝑒 ++ ⟨“𝑘”⟩)))
30	29	fveq2d 6886	. . . . . . . . . 10 ⊢ (((𝐹 ∈ Word ℝ ∧ 𝑁 ∈ (0..^(♯‘𝐹))) ∧ (𝑒 ∈ Word ℝ ∧ 𝑘 ∈ ℝ)) → (𝑇‘((𝐹 ++ 𝑒) ++ ⟨“𝑘”⟩)) = (𝑇‘(𝐹 ++ (𝑒 ++ ⟨“𝑘”⟩))))
31	30	fveq1d 6884	. . . . . . . . 9 ⊢ (((𝐹 ∈ Word ℝ ∧ 𝑁 ∈ (0..^(♯‘𝐹))) ∧ (𝑒 ∈ Word ℝ ∧ 𝑘 ∈ ℝ)) → ((𝑇‘((𝐹 ++ 𝑒) ++ ⟨“𝑘”⟩))‘𝑁) = ((𝑇‘(𝐹 ++ (𝑒 ++ ⟨“𝑘”⟩)))‘𝑁))
32		ccatcl 14522	. . . . . . . . . . 11 ⊢ ((𝐹 ∈ Word ℝ ∧ 𝑒 ∈ Word ℝ) → (𝐹 ++ 𝑒) ∈ Word ℝ)
33	32	ad2ant2r 744	. . . . . . . . . 10 ⊢ (((𝐹 ∈ Word ℝ ∧ 𝑁 ∈ (0..^(♯‘𝐹))) ∧ (𝑒 ∈ Word ℝ ∧ 𝑘 ∈ ℝ)) → (𝐹 ++ 𝑒) ∈ Word ℝ)
34		simprr 770	. . . . . . . . . 10 ⊢ (((𝐹 ∈ Word ℝ ∧ 𝑁 ∈ (0..^(♯‘𝐹))) ∧ (𝑒 ∈ Word ℝ ∧ 𝑘 ∈ ℝ)) → 𝑘 ∈ ℝ)
35		lencl 14481	. . . . . . . . . . . . . . . 16 ⊢ (𝐹 ∈ Word ℝ → (♯‘𝐹) ∈ ℕ₀)
36	35	nn0zd 12582	. . . . . . . . . . . . . . 15 ⊢ (𝐹 ∈ Word ℝ → (♯‘𝐹) ∈ ℤ)
37	36	adantr 480	. . . . . . . . . . . . . 14 ⊢ ((𝐹 ∈ Word ℝ ∧ 𝑒 ∈ Word ℝ) → (♯‘𝐹) ∈ ℤ)
38		lencl 14481	. . . . . . . . . . . . . . . 16 ⊢ ((𝐹 ++ 𝑒) ∈ Word ℝ → (♯‘(𝐹 ++ 𝑒)) ∈ ℕ₀)
39	32, 38	syl 17	. . . . . . . . . . . . . . 15 ⊢ ((𝐹 ∈ Word ℝ ∧ 𝑒 ∈ Word ℝ) → (♯‘(𝐹 ++ 𝑒)) ∈ ℕ₀)
40	39	nn0zd 12582	. . . . . . . . . . . . . 14 ⊢ ((𝐹 ∈ Word ℝ ∧ 𝑒 ∈ Word ℝ) → (♯‘(𝐹 ++ 𝑒)) ∈ ℤ)
41	35	nn0red 12531	. . . . . . . . . . . . . . . 16 ⊢ (𝐹 ∈ Word ℝ → (♯‘𝐹) ∈ ℝ)
42		lencl 14481	. . . . . . . . . . . . . . . 16 ⊢ (𝑒 ∈ Word ℝ → (♯‘𝑒) ∈ ℕ₀)
43		nn0addge1 12516	. . . . . . . . . . . . . . . 16 ⊢ (((♯‘𝐹) ∈ ℝ ∧ (♯‘𝑒) ∈ ℕ₀) → (♯‘𝐹) ≤ ((♯‘𝐹) + (♯‘𝑒)))
44	41, 42, 43	syl2an 595	. . . . . . . . . . . . . . 15 ⊢ ((𝐹 ∈ Word ℝ ∧ 𝑒 ∈ Word ℝ) → (♯‘𝐹) ≤ ((♯‘𝐹) + (♯‘𝑒)))
45		ccatlen 14523	. . . . . . . . . . . . . . 15 ⊢ ((𝐹 ∈ Word ℝ ∧ 𝑒 ∈ Word ℝ) → (♯‘(𝐹 ++ 𝑒)) = ((♯‘𝐹) + (♯‘𝑒)))
46	44, 45	breqtrrd 5167	. . . . . . . . . . . . . 14 ⊢ ((𝐹 ∈ Word ℝ ∧ 𝑒 ∈ Word ℝ) → (♯‘𝐹) ≤ (♯‘(𝐹 ++ 𝑒)))
47		eluz2 12826	. . . . . . . . . . . . . 14 ⊢ ((♯‘(𝐹 ++ 𝑒)) ∈ (ℤ_≥‘(♯‘𝐹)) ↔ ((♯‘𝐹) ∈ ℤ ∧ (♯‘(𝐹 ++ 𝑒)) ∈ ℤ ∧ (♯‘𝐹) ≤ (♯‘(𝐹 ++ 𝑒))))
48	37, 40, 46, 47	syl3anbrc 1340	. . . . . . . . . . . . 13 ⊢ ((𝐹 ∈ Word ℝ ∧ 𝑒 ∈ Word ℝ) → (♯‘(𝐹 ++ 𝑒)) ∈ (ℤ_≥‘(♯‘𝐹)))
49		fzoss2 13658	. . . . . . . . . . . . 13 ⊢ ((♯‘(𝐹 ++ 𝑒)) ∈ (ℤ_≥‘(♯‘𝐹)) → (0..^(♯‘𝐹)) ⊆ (0..^(♯‘(𝐹 ++ 𝑒))))
50	48, 49	syl 17	. . . . . . . . . . . 12 ⊢ ((𝐹 ∈ Word ℝ ∧ 𝑒 ∈ Word ℝ) → (0..^(♯‘𝐹)) ⊆ (0..^(♯‘(𝐹 ++ 𝑒))))
51	50	ad2ant2r 744	. . . . . . . . . . 11 ⊢ (((𝐹 ∈ Word ℝ ∧ 𝑁 ∈ (0..^(♯‘𝐹))) ∧ (𝑒 ∈ Word ℝ ∧ 𝑘 ∈ ℝ)) → (0..^(♯‘𝐹)) ⊆ (0..^(♯‘(𝐹 ++ 𝑒))))
52		simplr 766	. . . . . . . . . . 11 ⊢ (((𝐹 ∈ Word ℝ ∧ 𝑁 ∈ (0..^(♯‘𝐹))) ∧ (𝑒 ∈ Word ℝ ∧ 𝑘 ∈ ℝ)) → 𝑁 ∈ (0..^(♯‘𝐹)))
53	51, 52	sseldd 3976	. . . . . . . . . 10 ⊢ (((𝐹 ∈ Word ℝ ∧ 𝑁 ∈ (0..^(♯‘𝐹))) ∧ (𝑒 ∈ Word ℝ ∧ 𝑘 ∈ ℝ)) → 𝑁 ∈ (0..^(♯‘(𝐹 ++ 𝑒))))
54		signsv.p	. . . . . . . . . . 11 ⊢ ⨣ = (𝑎 ∈ {-1, 0, 1}, 𝑏 ∈ {-1, 0, 1} ↦ if(𝑏 = 0, 𝑎, 𝑏))
55		signsv.w	. . . . . . . . . . 11 ⊢ 𝑊 = {⟨(Base‘ndx), {-1, 0, 1}⟩, ⟨(+_g‘ndx), ⨣ ⟩}
56		signsv.t	. . . . . . . . . . 11 ⊢ 𝑇 = (𝑓 ∈ Word ℝ ↦ (𝑛 ∈ (0..^(♯‘𝑓)) ↦ (𝑊 Σ_g (𝑖 ∈ (0...𝑛) ↦ (sgn‘(𝑓‘𝑖))))))
57		signsv.v	. . . . . . . . . . 11 ⊢ 𝑉 = (𝑓 ∈ Word ℝ ↦ Σ𝑗 ∈ (1..^(♯‘𝑓))if(((𝑇‘𝑓)‘𝑗) ≠ ((𝑇‘𝑓)‘(𝑗 − 1)), 1, 0))
58	54, 55, 56, 57	signstfvp 34074	. . . . . . . . . 10 ⊢ (((𝐹 ++ 𝑒) ∈ Word ℝ ∧ 𝑘 ∈ ℝ ∧ 𝑁 ∈ (0..^(♯‘(𝐹 ++ 𝑒)))) → ((𝑇‘((𝐹 ++ 𝑒) ++ ⟨“𝑘”⟩))‘𝑁) = ((𝑇‘(𝐹 ++ 𝑒))‘𝑁))
59	33, 34, 53, 58	syl3anc 1368	. . . . . . . . 9 ⊢ (((𝐹 ∈ Word ℝ ∧ 𝑁 ∈ (0..^(♯‘𝐹))) ∧ (𝑒 ∈ Word ℝ ∧ 𝑘 ∈ ℝ)) → ((𝑇‘((𝐹 ++ 𝑒) ++ ⟨“𝑘”⟩))‘𝑁) = ((𝑇‘(𝐹 ++ 𝑒))‘𝑁))
60	31, 59	eqtr3d 2766	. . . . . . . 8 ⊢ (((𝐹 ∈ Word ℝ ∧ 𝑁 ∈ (0..^(♯‘𝐹))) ∧ (𝑒 ∈ Word ℝ ∧ 𝑘 ∈ ℝ)) → ((𝑇‘(𝐹 ++ (𝑒 ++ ⟨“𝑘”⟩)))‘𝑁) = ((𝑇‘(𝐹 ++ 𝑒))‘𝑁))
61		id 22	. . . . . . . 8 ⊢ (((𝑇‘(𝐹 ++ 𝑒))‘𝑁) = ((𝑇‘𝐹)‘𝑁) → ((𝑇‘(𝐹 ++ 𝑒))‘𝑁) = ((𝑇‘𝐹)‘𝑁))
62	60, 61	sylan9eq 2784	. . . . . . 7 ⊢ ((((𝐹 ∈ Word ℝ ∧ 𝑁 ∈ (0..^(♯‘𝐹))) ∧ (𝑒 ∈ Word ℝ ∧ 𝑘 ∈ ℝ)) ∧ ((𝑇‘(𝐹 ++ 𝑒))‘𝑁) = ((𝑇‘𝐹)‘𝑁)) → ((𝑇‘(𝐹 ++ (𝑒 ++ ⟨“𝑘”⟩)))‘𝑁) = ((𝑇‘𝐹)‘𝑁))
63	62	ex 412	. . . . . 6 ⊢ (((𝐹 ∈ Word ℝ ∧ 𝑁 ∈ (0..^(♯‘𝐹))) ∧ (𝑒 ∈ Word ℝ ∧ 𝑘 ∈ ℝ)) → (((𝑇‘(𝐹 ++ 𝑒))‘𝑁) = ((𝑇‘𝐹)‘𝑁) → ((𝑇‘(𝐹 ++ (𝑒 ++ ⟨“𝑘”⟩)))‘𝑁) = ((𝑇‘𝐹)‘𝑁)))
64	63	expcom 413	. . . . 5 ⊢ ((𝑒 ∈ Word ℝ ∧ 𝑘 ∈ ℝ) → ((𝐹 ∈ Word ℝ ∧ 𝑁 ∈ (0..^(♯‘𝐹))) → (((𝑇‘(𝐹 ++ 𝑒))‘𝑁) = ((𝑇‘𝐹)‘𝑁) → ((𝑇‘(𝐹 ++ (𝑒 ++ ⟨“𝑘”⟩)))‘𝑁) = ((𝑇‘𝐹)‘𝑁))))
65	64	a2d 29	. . . 4 ⊢ ((𝑒 ∈ Word ℝ ∧ 𝑘 ∈ ℝ) → (((𝐹 ∈ Word ℝ ∧ 𝑁 ∈ (0..^(♯‘𝐹))) → ((𝑇‘(𝐹 ++ 𝑒))‘𝑁) = ((𝑇‘𝐹)‘𝑁)) → ((𝐹 ∈ Word ℝ ∧ 𝑁 ∈ (0..^(♯‘𝐹))) → ((𝑇‘(𝐹 ++ (𝑒 ++ ⟨“𝑘”⟩)))‘𝑁) = ((𝑇‘𝐹)‘𝑁))))
66	5, 10, 15, 20, 24, 65	wrdind 14670	. . 3 ⊢ (𝐺 ∈ Word ℝ → ((𝐹 ∈ Word ℝ ∧ 𝑁 ∈ (0..^(♯‘𝐹))) → ((𝑇‘(𝐹 ++ 𝐺))‘𝑁) = ((𝑇‘𝐹)‘𝑁)))
67	66	3impib 1113	. 2 ⊢ ((𝐺 ∈ Word ℝ ∧ 𝐹 ∈ Word ℝ ∧ 𝑁 ∈ (0..^(♯‘𝐹))) → ((𝑇‘(𝐹 ++ 𝐺))‘𝑁) = ((𝑇‘𝐹)‘𝑁))
68	67	3com12 1120	1 ⊢ ((𝐹 ∈ Word ℝ ∧ 𝐺 ∈ Word ℝ ∧ 𝑁 ∈ (0..^(♯‘𝐹))) → ((𝑇‘(𝐹 ++ 𝐺))‘𝑁) = ((𝑇‘𝐹)‘𝑁))

Colors of variables: wff setvar class

Syntax hints: → wi 4 ∧ wa 395 ∧ w3a 1084 = wceq 1533 ∈ wcel 2098 ≠ wne 2932 ⊆ wss 3941 ∅c0 4315 ifcif 4521 {cpr 4623 {ctp 4625 ⟨cop 4627 class class class wbr 5139 ↦ cmpt 5222 ‘cfv 6534 (class class class)co 7402 ∈ cmpo 7404 ℝcr 11106 0cc0 11107 1c1 11108 + caddc 11110 ≤ cle 11247 − cmin 11442 -cneg 11443 ℕ₀cn0 12470 ℤcz 12556 ℤ_≥cuz 12820 ...cfz 13482 ..^cfzo 13625 ♯chash 14288 Word cword 14462 ++ cconcat 14518 ⟨“cs1 14543 sgncsgn 15031 Σcsu 15630 ndxcnx 17127 Basecbs 17145 +_gcplusg 17198 Σ_g cgsu 17387

This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1789 ax-4 1803 ax-5 1905 ax-6 1963 ax-7 2003 ax-8 2100 ax-9 2108 ax-10 2129 ax-11 2146 ax-12 2163 ax-ext 2695 ax-rep 5276 ax-sep 5290 ax-nul 5297 ax-pow 5354 ax-pr 5418 ax-un 7719 ax-cnex 11163 ax-resscn 11164 ax-1cn 11165 ax-icn 11166 ax-addcl 11167 ax-addrcl 11168 ax-mulcl 11169 ax-mulrcl 11170 ax-mulcom 11171 ax-addass 11172 ax-mulass 11173 ax-distr 11174 ax-i2m1 11175 ax-1ne0 11176 ax-1rid 11177 ax-rnegex 11178 ax-rrecex 11179 ax-cnre 11180 ax-pre-lttri 11181 ax-pre-lttrn 11182 ax-pre-ltadd 11183 ax-pre-mulgt0 11184

This theorem depends on definitions: df-bi 206 df-an 396 df-or 845 df-3or 1085 df-3an 1086 df-tru 1536 df-fal 1546 df-ex 1774 df-nf 1778 df-sb 2060 df-mo 2526 df-eu 2555 df-clab 2702 df-cleq 2716 df-clel 2802 df-nfc 2877 df-ne 2933 df-nel 3039 df-ral 3054 df-rex 3063 df-reu 3369 df-rab 3425 df-v 3468 df-sbc 3771 df-csb 3887 df-dif 3944 df-un 3946 df-in 3948 df-ss 3958 df-pss 3960 df-nul 4316 df-if 4522 df-pw 4597 df-sn 4622 df-pr 4624 df-op 4628 df-uni 4901 df-int 4942 df-iun 4990 df-br 5140 df-opab 5202 df-mpt 5223 df-tr 5257 df-id 5565 df-eprel 5571 df-po 5579 df-so 5580 df-fr 5622 df-we 5624 df-xp 5673 df-rel 5674 df-cnv 5675 df-co 5676 df-dm 5677 df-rn 5678 df-res 5679 df-ima 5680 df-pred 6291 df-ord 6358 df-on 6359 df-lim 6360 df-suc 6361 df-iota 6486 df-fun 6536 df-fn 6537 df-f 6538 df-f1 6539 df-fo 6540 df-f1o 6541 df-fv 6542 df-riota 7358 df-ov 7405 df-oprab 7406 df-mpo 7407 df-om 7850 df-1st 7969 df-2nd 7970 df-frecs 8262 df-wrecs 8293 df-recs 8367 df-rdg 8406 df-1o 8462 df-er 8700 df-en 8937 df-dom 8938 df-sdom 8939 df-fin 8940 df-card 9931 df-pnf 11248 df-mnf 11249 df-xr 11250 df-ltxr 11251 df-le 11252 df-sub 11444 df-neg 11445 df-nn 12211 df-n0 12471 df-xnn0 12543 df-z 12557 df-uz 12821 df-fz 13483 df-fzo 13626 df-hash 14289 df-word 14463 df-lsw 14511 df-concat 14519 df-s1 14544 df-substr 14589 df-pfx 14619

This theorem is referenced by: signstres 34078

W3C validator