Metamath Proof Explorer


Theorem s3co

Description: Mapping a length 3 string by a function. (Contributed by Mario Carneiro, 27-Feb-2016)

Ref Expression
Hypotheses s2co.1 φF:XY
s2co.2 φAX
s2co.3 φBX
s3co.4 φCX
Assertion s3co φF⟨“ABC”⟩=⟨“FAFBFC”⟩

Proof

Step Hyp Ref Expression
1 s2co.1 φF:XY
2 s2co.2 φAX
3 s2co.3 φBX
4 s3co.4 φCX
5 df-s3 ⟨“ABC”⟩=⟨“AB”⟩++⟨“C”⟩
6 2 3 s2cld φ⟨“AB”⟩WordX
7 1 2 3 s2co φF⟨“AB”⟩=⟨“FAFB”⟩
8 df-s3 ⟨“FAFBFC”⟩=⟨“FAFB”⟩++⟨“FC”⟩
9 5 6 4 1 7 8 cats1co φF⟨“ABC”⟩=⟨“FAFBFC”⟩