Metamath Proof Explorer


Theorem s3eqs2s1eq

Description: Two length 3 words are equal iff the corresponding length 2 words and singleton words consisting of their symbols are equal. (Contributed by AV, 4-Jan-2022)

Ref Expression
Assertion s3eqs2s1eq A V B V C V D V E V F V ⟨“ ABC ”⟩ = ⟨“ DEF ”⟩ ⟨“ AB ”⟩ = ⟨“ DE ”⟩ ⟨“ C ”⟩ = ⟨“ F ”⟩

Proof

Step Hyp Ref Expression
1 df-s3 ⟨“ ABC ”⟩ = ⟨“ AB ”⟩ ++ ⟨“ C ”⟩
2 1 a1i A V B V C V D V E V F V ⟨“ ABC ”⟩ = ⟨“ AB ”⟩ ++ ⟨“ C ”⟩
3 df-s3 ⟨“ DEF ”⟩ = ⟨“ DE ”⟩ ++ ⟨“ F ”⟩
4 3 a1i A V B V C V D V E V F V ⟨“ DEF ”⟩ = ⟨“ DE ”⟩ ++ ⟨“ F ”⟩
5 2 4 eqeq12d A V B V C V D V E V F V ⟨“ ABC ”⟩ = ⟨“ DEF ”⟩ ⟨“ AB ”⟩ ++ ⟨“ C ”⟩ = ⟨“ DE ”⟩ ++ ⟨“ F ”⟩
6 s2cl A V B V ⟨“ AB ”⟩ Word V
7 s1cl C V ⟨“ C ”⟩ Word V
8 6 7 anim12i A V B V C V ⟨“ AB ”⟩ Word V ⟨“ C ”⟩ Word V
9 8 3impa A V B V C V ⟨“ AB ”⟩ Word V ⟨“ C ”⟩ Word V
10 9 adantr A V B V C V D V E V F V ⟨“ AB ”⟩ Word V ⟨“ C ”⟩ Word V
11 s2cl D V E V ⟨“ DE ”⟩ Word V
12 s1cl F V ⟨“ F ”⟩ Word V
13 11 12 anim12i D V E V F V ⟨“ DE ”⟩ Word V ⟨“ F ”⟩ Word V
14 13 3impa D V E V F V ⟨“ DE ”⟩ Word V ⟨“ F ”⟩ Word V
15 14 adantl A V B V C V D V E V F V ⟨“ DE ”⟩ Word V ⟨“ F ”⟩ Word V
16 s2len ⟨“ AB ”⟩ = 2
17 s2len ⟨“ DE ”⟩ = 2
18 16 17 eqtr4i ⟨“ AB ”⟩ = ⟨“ DE ”⟩
19 18 a1i A V B V C V D V E V F V ⟨“ AB ”⟩ = ⟨“ DE ”⟩
20 ccatopth ⟨“ AB ”⟩ Word V ⟨“ C ”⟩ Word V ⟨“ DE ”⟩ Word V ⟨“ F ”⟩ Word V ⟨“ AB ”⟩ = ⟨“ DE ”⟩ ⟨“ AB ”⟩ ++ ⟨“ C ”⟩ = ⟨“ DE ”⟩ ++ ⟨“ F ”⟩ ⟨“ AB ”⟩ = ⟨“ DE ”⟩ ⟨“ C ”⟩ = ⟨“ F ”⟩
21 10 15 19 20 syl3anc A V B V C V D V E V F V ⟨“ AB ”⟩ ++ ⟨“ C ”⟩ = ⟨“ DE ”⟩ ++ ⟨“ F ”⟩ ⟨“ AB ”⟩ = ⟨“ DE ”⟩ ⟨“ C ”⟩ = ⟨“ F ”⟩
22 5 21 bitrd A V B V C V D V E V F V ⟨“ ABC ”⟩ = ⟨“ DEF ”⟩ ⟨“ AB ”⟩ = ⟨“ DE ”⟩ ⟨“ C ”⟩ = ⟨“ F ”⟩