Metamath Proof Explorer


Theorem frmdelbas

Description: An element of the base set of a free monoid is a string on the generators. (Contributed by Mario Carneiro, 27-Feb-2016)

Ref Expression
Hypotheses frmdbas.m ⊢ M = freeMnd ⁡ I
frmdbas.b ⊢ B = Base M
Assertion frmdelbas ⊢ X ∈ B → X ∈ Word I

Proof

Step Hyp Ref Expression
1 frmdbas.m ⊢ M = freeMnd ⁡ I
2 frmdbas.b ⊢ B = Base M
3 id ⊢ X ∈ B → X ∈ B
4 1 2 elbasfv ⊢ X ∈ B → I ∈ V
5 1 2 frmdbas ⊢ I ∈ V → B = Word I
6 4 5 syl ⊢ X ∈ B → B = Word I
7 3 6 eleqtrd ⊢ X ∈ B → X ∈ Word I