Metamath Proof Explorer


Theorem chndin2

Description: Distribution of chain class constructor over alphabet intersection. (Contributed by Ender Ting, 24-Jul-2026)

Ref Expression
Assertion chndin2 ⊢ Chain B ∩ C R = Chain B R ∩ Chain C R

Proof

Step Hyp Ref Expression
1 chndrin ⊢ n ∈ Chain B ∩ C R → n ∈ Chain B R ∧ n ∈ Chain C R
2 chndin ⊢ n ∈ Chain B R ∧ n ∈ Chain C R → n ∈ Chain B ∩ C R
3 1 2 impbii ⊢ n ∈ Chain B ∩ C R ↔ n ∈ Chain B R ∧ n ∈ Chain C R
4 elin ⊢ n ∈ Chain B R ∩ Chain C R ↔ n ∈ Chain B R ∧ n ∈ Chain C R
5 3 4 bitr4i ⊢ n ∈ Chain B ∩ C R ↔ n ∈ Chain B R ∩ Chain C R
6 5 eqriv ⊢ Chain B ∩ C R = Chain B R ∩ Chain C R