Metamath Proof Explorer


Theorem chnrun

Description: Satisfying either of two chain relations is sufficient to make a chain under their union. (Contributed by Ender Ting, 24-Jul-2026)

Ref Expression
Assertion chnrun ( ( 𝐴 ∈ ( 𝑅 Chain 𝐵 ) ∨ 𝐴 ∈ ( < Chain 𝐵 ) ) → 𝐴 ∈ ( ( 𝑅< ) Chain 𝐵 ) )

Proof

Step Hyp Ref Expression
1 ssun1 𝑅 ⊆ ( 𝑅< )
2 chnrss ( 𝑅 ⊆ ( 𝑅< ) → ( 𝑅 Chain 𝐵 ) ⊆ ( ( 𝑅< ) Chain 𝐵 ) )
3 1 2 ax-mp ( 𝑅 Chain 𝐵 ) ⊆ ( ( 𝑅< ) Chain 𝐵 )
4 3 sseli ( 𝐴 ∈ ( 𝑅 Chain 𝐵 ) → 𝐴 ∈ ( ( 𝑅< ) Chain 𝐵 ) )
5 ssun2 < ⊆ ( 𝑅< )
6 chnrss ( < ⊆ ( 𝑅< ) → ( < Chain 𝐵 ) ⊆ ( ( 𝑅< ) Chain 𝐵 ) )
7 5 6 ax-mp ( < Chain 𝐵 ) ⊆ ( ( 𝑅< ) Chain 𝐵 )
8 7 sseli ( 𝐴 ∈ ( < Chain 𝐵 ) → 𝐴 ∈ ( ( 𝑅< ) Chain 𝐵 ) )
9 4 8 jaoi ( ( 𝐴 ∈ ( 𝑅 Chain 𝐵 ) ∨ 𝐴 ∈ ( < Chain 𝐵 ) ) → 𝐴 ∈ ( ( 𝑅< ) Chain 𝐵 ) )