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 ”⟩