Metamath Proof Explorer


Theorem chndun2

Description: Superaddivity of chain constructor over alphabet parameter. (Contributed by Ender Ting, 24-Jul-2026)

Ref Expression
Assertion chndun2 ⊢ Chain B R ∪ Chain C R ⊆ Chain B ∪ C R

Proof

Step Hyp Ref Expression
1 elun ⊢ n ∈ Chain B R ∪ Chain C R ↔ n ∈ Chain B R ∨ n ∈ Chain C R
2 chndun ⊢ n ∈ Chain B R ∨ n ∈ Chain C R → n ∈ Chain B ∪ C R
3 1 2 sylbi ⊢ n ∈ Chain B R ∪ Chain C R → n ∈ Chain B ∪ C R
4 3 ssriv ⊢ Chain B R ∪ Chain C R ⊆ Chain B ∪ C R