Metamath Proof Explorer


Theorem wrddun2

Description: Superadditivity of word constructor. Class of words over union alphabet includes all words over either alphabet in the union; if B and C are non-empty and different, then this subclass relation is strict because of the words which have symbols both from B and from C . (Contributed by Ender Ting, 24-Jul-2026)

Ref Expression
Assertion wrddun2 ( Word 𝐵 ∪ Word 𝐶 ) ⊆ Word ( 𝐵𝐶 )

Proof

Step Hyp Ref Expression
1 elun ( 𝑛 ∈ ( Word 𝐵 ∪ Word 𝐶 ) ↔ ( 𝑛 ∈ Word 𝐵𝑛 ∈ Word 𝐶 ) )
2 wrddun ( ( 𝑛 ∈ Word 𝐵𝑛 ∈ Word 𝐶 ) → 𝑛 ∈ Word ( 𝐵𝐶 ) )
3 1 2 sylbi ( 𝑛 ∈ ( Word 𝐵 ∪ Word 𝐶 ) → 𝑛 ∈ Word ( 𝐵𝐶 ) )
4 3 ssriv ( Word 𝐵 ∪ Word 𝐶 ) ⊆ Word ( 𝐵𝐶 )