Metamath Proof Explorer


Theorem chndrin

Description: A chain whose alphabet is intersection of two classes is also a chain in each of those alphabets. (Contributed by Ender Ting, 24-Jul-2026)

Ref Expression
Assertion chndrin ⊢ A ∈ Chain B ∩ C R → A ∈ Chain B R ∧ A ∈ Chain C R

Proof

Step Hyp Ref Expression
1 inss1 ⊢ B ∩ C ⊆ B
2 chndss ⊢ B ∩ C ⊆ B → Chain B ∩ C R ⊆ Chain B R
3 1 2 ax-mp ⊢ Chain B ∩ C R ⊆ Chain B R
4 3 sseli ⊢ A ∈ Chain B ∩ C R → A ∈ Chain B R
5 inss2 ⊢ B ∩ C ⊆ C
6 chndss ⊢ B ∩ C ⊆ C → Chain B ∩ C R ⊆ Chain C R
7 5 6 ax-mp ⊢ Chain B ∩ C R ⊆ Chain C R
8 7 sseli ⊢ A ∈ Chain B ∩ C R → A ∈ Chain C R
9 4 8 jca ⊢ A ∈ Chain B ∩ C R → A ∈ Chain B R ∧ A ∈ Chain C R