Theorem ccatval1 14492

Description: Value of a symbol in the left half of a concatenated word. (Contributed by Stefan O'Rear, 15-Aug-2015.) (Revised by Mario Carneiro, 22-Sep-2015.) (Proof shortened by AV, 30-Apr-2020.) (Revised by JJ, 18-Jan-2024.)

Assertion

Ref	Expression
ccatval1	⊢ ((𝑆 ∈ Word 𝐴 ∧ 𝑇 ∈ Word 𝐵 ∧ 𝐼 ∈ (0..^(♯‘𝑆))) → ((𝑆 ++ 𝑇)‘𝐼) = (𝑆‘𝐼))

Proof of Theorem ccatval1

Dummy variable 𝑥 is distinct from all other variables.

Step	Hyp	Ref	Expression
1		ccatfval 14488	. . 3 ⊢ ((𝑆 ∈ Word 𝐴 ∧ 𝑇 ∈ Word 𝐵) → (𝑆 ++ 𝑇) = (𝑥 ∈ (0..^((♯‘𝑆) + (♯‘𝑇))) ↦ if(𝑥 ∈ (0..^(♯‘𝑆)), (𝑆‘𝑥), (𝑇‘(𝑥 − (♯‘𝑆))))))
2	1	3adant3 1132	. 2 ⊢ ((𝑆 ∈ Word 𝐴 ∧ 𝑇 ∈ Word 𝐵 ∧ 𝐼 ∈ (0..^(♯‘𝑆))) → (𝑆 ++ 𝑇) = (𝑥 ∈ (0..^((♯‘𝑆) + (♯‘𝑇))) ↦ if(𝑥 ∈ (0..^(♯‘𝑆)), (𝑆‘𝑥), (𝑇‘(𝑥 − (♯‘𝑆))))))
3		eleq1 2820	. . . 4 ⊢ (𝑥 = 𝐼 → (𝑥 ∈ (0..^(♯‘𝑆)) ↔ 𝐼 ∈ (0..^(♯‘𝑆))))
4		fveq2 6862	. . . 4 ⊢ (𝑥 = 𝐼 → (𝑆‘𝑥) = (𝑆‘𝐼))
5		fvoveq1 7400	. . . 4 ⊢ (𝑥 = 𝐼 → (𝑇‘(𝑥 − (♯‘𝑆))) = (𝑇‘(𝐼 − (♯‘𝑆))))
6	3, 4, 5	ifbieq12d 4534	. . 3 ⊢ (𝑥 = 𝐼 → if(𝑥 ∈ (0..^(♯‘𝑆)), (𝑆‘𝑥), (𝑇‘(𝑥 − (♯‘𝑆)))) = if(𝐼 ∈ (0..^(♯‘𝑆)), (𝑆‘𝐼), (𝑇‘(𝐼 − (♯‘𝑆)))))
7		iftrue 4512	. . . 4 ⊢ (𝐼 ∈ (0..^(♯‘𝑆)) → if(𝐼 ∈ (0..^(♯‘𝑆)), (𝑆‘𝐼), (𝑇‘(𝐼 − (♯‘𝑆)))) = (𝑆‘𝐼))
8	7	3ad2ant3 1135	. . 3 ⊢ ((𝑆 ∈ Word 𝐴 ∧ 𝑇 ∈ Word 𝐵 ∧ 𝐼 ∈ (0..^(♯‘𝑆))) → if(𝐼 ∈ (0..^(♯‘𝑆)), (𝑆‘𝐼), (𝑇‘(𝐼 − (♯‘𝑆)))) = (𝑆‘𝐼))
9	6, 8	sylan9eqr 2793	. 2 ⊢ (((𝑆 ∈ Word 𝐴 ∧ 𝑇 ∈ Word 𝐵 ∧ 𝐼 ∈ (0..^(♯‘𝑆))) ∧ 𝑥 = 𝐼) → if(𝑥 ∈ (0..^(♯‘𝑆)), (𝑆‘𝑥), (𝑇‘(𝑥 − (♯‘𝑆)))) = (𝑆‘𝐼))
10		id 22	. . . 4 ⊢ (𝐼 ∈ (0..^(♯‘𝑆)) → 𝐼 ∈ (0..^(♯‘𝑆)))
11		lencl 14448	. . . 4 ⊢ (𝑇 ∈ Word 𝐵 → (♯‘𝑇) ∈ ℕ0)
12		elfzoext 13654	. . . 4 ⊢ ((𝐼 ∈ (0..^(♯‘𝑆)) ∧ (♯‘𝑇) ∈ ℕ0) → 𝐼 ∈ (0..^((♯‘𝑆) + (♯‘𝑇))))
13	10, 11, 12	syl2anr 597	. . 3 ⊢ ((𝑇 ∈ Word 𝐵 ∧ 𝐼 ∈ (0..^(♯‘𝑆))) → 𝐼 ∈ (0..^((♯‘𝑆) + (♯‘𝑇))))
14	13	3adant1 1130	. 2 ⊢ ((𝑆 ∈ Word 𝐴 ∧ 𝑇 ∈ Word 𝐵 ∧ 𝐼 ∈ (0..^(♯‘𝑆))) → 𝐼 ∈ (0..^((♯‘𝑆) + (♯‘𝑇))))
15		fvexd 6877	. 2 ⊢ ((𝑆 ∈ Word 𝐴 ∧ 𝑇 ∈ Word 𝐵 ∧ 𝐼 ∈ (0..^(♯‘𝑆))) → (𝑆‘𝐼) ∈ V)
16	2, 9, 14, 15	fvmptd 6975	1 ⊢ ((𝑆 ∈ Word 𝐴 ∧ 𝑇 ∈ Word 𝐵 ∧ 𝐼 ∈ (0..^(♯‘𝑆))) → ((𝑆 ++ 𝑇)‘𝐼) = (𝑆‘𝐼))

Syntax hints:   → wi 4   ∧ w3a 1087   = wceq 1541   ∈ wcel 2106  Vcvv 3459  ifcif 4506   ↦ cmpt 5208  ‘cfv 6516  (class class class)co 7377  0cc0 11075   + caddc 11078   − cmin 11409  ℕ₀cn0 12437  ..^cfzo 13592  ♯chash 14255  Word cword 14429   ++ cconcat 14485

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 1913  ax-6 1971  ax-7 2011  ax-8 2108  ax-9 2116  ax-10 2137  ax-11 2154  ax-12 2171  ax-ext 2702  ax-rep 5262  ax-sep 5276  ax-nul 5283  ax-pow 5340  ax-pr 5404  ax-un 7692  ax-cnex 11131  ax-resscn 11132  ax-1cn 11133  ax-icn 11134  ax-addcl 11135  ax-addrcl 11136  ax-mulcl 11137  ax-mulrcl 11138  ax-mulcom 11139  ax-addass 11140  ax-mulass 11141  ax-distr 11142  ax-i2m1 11143  ax-1ne0 11144  ax-1rid 11145  ax-rnegex 11146  ax-rrecex 11147  ax-cnre 11148  ax-pre-lttri 11149  ax-pre-lttrn 11150  ax-pre-ltadd 11151  ax-pre-mulgt0 11152

This theorem depends on definitions:  df-bi 206  df-an 397  df-or 846  df-3or 1088  df-3an 1089  df-tru 1544  df-fal 1554  df-ex 1782  df-nf 1786  df-sb 2068  df-mo 2533  df-eu 2562  df-clab 2709  df-cleq 2723  df-clel 2809  df-nfc 2884  df-ne 2940  df-nel 3046  df-ral 3061  df-rex 3070  df-reu 3365  df-rab 3419  df-v 3461  df-sbc 3758  df-csb 3874  df-dif 3931  df-un 3933  df-in 3935  df-ss 3945  df-pss 3947  df-nul 4303  df-if 4507  df-pw 4582  df-sn 4607  df-pr 4609  df-op 4613  df-uni 4886  df-int 4928  df-iun 4976  df-br 5126  df-opab 5188  df-mpt 5209  df-tr 5243  df-id 5551  df-eprel 5557  df-po 5565  df-so 5566  df-fr 5608  df-we 5610  df-xp 5659  df-rel 5660  df-cnv 5661  df-co 5662  df-dm 5663  df-rn 5664  df-res 5665  df-ima 5666  df-pred 6273  df-ord 6340  df-on 6341  df-lim 6342  df-suc 6343  df-iota 6468  df-fun 6518  df-fn 6519  df-f 6520  df-f1 6521  df-fo 6522  df-f1o 6523  df-fv 6524  df-riota 7333  df-ov 7380  df-oprab 7381  df-mpo 7382  df-om 7823  df-1st 7941  df-2nd 7942  df-frecs 8232  df-wrecs 8263  df-recs 8337  df-rdg 8376  df-1o 8432  df-er 8670  df-en 8906  df-dom 8907  df-sdom 8908  df-fin 8909  df-card 9899  df-pnf 11215  df-mnf 11216  df-xr 11217  df-ltxr 11218  df-le 11219  df-sub 11411  df-neg 11412  df-nn 12178  df-n0 12438  df-z 12524  df-uz 12788  df-fz 13450  df-fzo 13593  df-hash 14256  df-word 14430  df-concat 14486

This theorem is referenced by:  ccatsymb  14497  ccatfv0  14498  ccatval1lsw  14499  ccatrid  14502  ccatass  14503  ccatrn  14504  ccats1val1  14541  ccat2s1p1  14544  lswccats1fst  14550  ccat2s1fvw  14553  ccatswrd  14583  ccatpfx  14616  pfxccat1  14617  swrdccatin1  14640  pfxccatin12lem3  14647  pfxccatin12  14648  splfv1  14670  splfv2a  14671  revccat  14681  cshwidxmod  14718  cats1fv  14775  ccat2s1fvwALT  14871  gsumsgrpccat  18679  efgsp1  19548  efgredlemd  19555  efgrelexlemb  19561  tgcgr4  27570  clwwlkccatlem  29030  clwwlkel  29087  wwlksext2clwwlk  29098  ccatf1  31909  cycpmco2lem2  32080  cycpmco2lem4  32082  cycpmco2lem5  32083  cycpmco2  32086  signstfvn  33304  signstfvp  33306  signstfvneq0  33307  lpadleft  33419