Metamath Proof Explorer


Theorem sltn0

Description: If X is less than Y , then either (LY ) or ( RX ) is non-empty. (Contributed by Scott Fenton, 10-Dec-2024)

Ref Expression
Assertion sltn0
|- ( ( X e. No /\ Y e. No /\ X  ( ( _L ` Y ) =/= (/) \/ ( _R ` X ) =/= (/) ) )

Proof

Step Hyp Ref Expression
1 lltropt
 |-  ( X e. No -> ( _L ` X ) <
2 1 adantr
 |-  ( ( X e. No /\ Y e. No ) -> ( _L ` X ) <
3 lltropt
 |-  ( Y e. No -> ( _L ` Y ) <
4 3 adantl
 |-  ( ( X e. No /\ Y e. No ) -> ( _L ` Y ) <
5 lrcut
 |-  ( X e. No -> ( ( _L ` X ) |s ( _R ` X ) ) = X )
6 5 eqcomd
 |-  ( X e. No -> X = ( ( _L ` X ) |s ( _R ` X ) ) )
7 6 adantr
 |-  ( ( X e. No /\ Y e. No ) -> X = ( ( _L ` X ) |s ( _R ` X ) ) )
8 lrcut
 |-  ( Y e. No -> ( ( _L ` Y ) |s ( _R ` Y ) ) = Y )
9 8 eqcomd
 |-  ( Y e. No -> Y = ( ( _L ` Y ) |s ( _R ` Y ) ) )
10 9 adantl
 |-  ( ( X e. No /\ Y e. No ) -> Y = ( ( _L ` Y ) |s ( _R ` Y ) ) )
11 sltrec
 |-  ( ( ( ( _L ` X ) < ( X  ( E. y e. ( _L ` Y ) X <_s y \/ E. x e. ( _R ` X ) x <_s Y ) ) )
12 2 4 7 10 11 syl22anc
 |-  ( ( X e. No /\ Y e. No ) -> ( X  ( E. y e. ( _L ` Y ) X <_s y \/ E. x e. ( _R ` X ) x <_s Y ) ) )
13 12 biimp3a
 |-  ( ( X e. No /\ Y e. No /\ X  ( E. y e. ( _L ` Y ) X <_s y \/ E. x e. ( _R ` X ) x <_s Y ) )
14 rexn0
 |-  ( E. y e. ( _L ` Y ) X <_s y -> ( _L ` Y ) =/= (/) )
15 rexn0
 |-  ( E. x e. ( _R ` X ) x <_s Y -> ( _R ` X ) =/= (/) )
16 14 15 orim12i
 |-  ( ( E. y e. ( _L ` Y ) X <_s y \/ E. x e. ( _R ` X ) x <_s Y ) -> ( ( _L ` Y ) =/= (/) \/ ( _R ` X ) =/= (/) ) )
17 13 16 syl
 |-  ( ( X e. No /\ Y e. No /\ X  ( ( _L ` Y ) =/= (/) \/ ( _R ` X ) =/= (/) ) )