set Q = LexOrder (I,R);
let a, b be object ; :: according to RELAT_2:def 5,RELAT_2:def 13 :: thesis: ( not a in field (LexOrder (I,R)) or not b in field (LexOrder (I,R)) or not [a,b] in LexOrder (I,R) or not [b,a] in LexOrder (I,R) )
assume ( a in field (LexOrder (I,R)) & b in field (LexOrder (I,R)) ) ; :: thesis: ( not [a,b] in LexOrder (I,R) or not [b,a] in LexOrder (I,R) )
assume A1: ( [a,b] in LexOrder (I,R) & [b,a] in LexOrder (I,R) ) ; :: thesis: contradiction
then reconsider a = a, b = b as Element of I * by ZFMISC_1:87;
set c = a;
per cases ( ( a c< b & b c< a ) or ( a c< b & ex k being Nat st
( k in dom b & k in dom a & [(b . k),(a . k)] in R & ( for n being Nat st 1 <= n & n < k holds
b . n = a . n ) ) ) or ( b c< a & ex k being Nat st
( k in dom a & k in dom b & [(a . k),(b . k)] in R & ( for n being Nat st 1 <= n & n < k holds
a . n = b . n ) ) ) or ( ex k being Nat st
( k in dom a & k in dom b & [(a . k),(b . k)] in R & ( for n being Nat st 1 <= n & n < k holds
a . n = b . n ) ) & ex k being Nat st
( k in dom b & k in dom a & [(b . k),(a . k)] in R & ( for n being Nat st 1 <= n & n < k holds
b . n = a . n ) ) ) )
by A1, LO;
suppose ( a c< b & b c< a ) ; :: thesis: contradiction
end;
suppose A2: ( a c< b & ex k being Nat st
( k in dom b & k in dom a & [(b . k),(a . k)] in R & ( for n being Nat st 1 <= n & n < k holds
b . n = a . n ) ) ) ; :: thesis: contradiction
then consider k being Nat such that
A3: ( k in dom b & k in dom a & [(b . k),(a . k)] in R & ( for n being Nat st 1 <= n & n < k holds
b . n = a . n ) ) ;
[(a . k),(a . k)] in R by A2, A3, Lem12;
hence contradiction by PREFER_1:22; :: thesis: verum
end;
suppose A12: ( b c< a & ex k being Nat st
( k in dom a & k in dom b & [(a . k),(b . k)] in R & ( for n being Nat st 1 <= n & n < k holds
a . n = b . n ) ) ) ; :: thesis: contradiction
then consider k being Nat such that
A11: ( k in dom a & k in dom b & [(a . k),(b . k)] in R & ( for n being Nat st 1 <= n & n < k holds
a . n = b . n ) ) ;
( k in dom a & [(a . k),(a . k)] in R ) by A12, A11, Lem12;
hence contradiction by PREFER_1:22; :: thesis: verum
end;
suppose A15: ( ex k being Nat st
( k in dom a & k in dom b & [(a . k),(b . k)] in R & ( for n being Nat st 1 <= n & n < k holds
a . n = b . n ) ) & ex k being Nat st
( k in dom b & k in dom a & [(b . k),(a . k)] in R & ( for n being Nat st 1 <= n & n < k holds
b . n = a . n ) ) ) ; :: thesis: contradiction
then consider k1 being Nat such that
A16: ( k1 in dom a & k1 in dom b & [(a . k1),(b . k1)] in R & ( for n being Nat st 1 <= n & n < k1 holds
a . n = b . n ) ) ;
consider k2 being Nat such that
A17: ( k2 in dom b & k2 in dom a & [(b . k2),(a . k2)] in R & ( for n being Nat st 1 <= n & n < k2 holds
b . n = a . n ) ) by A15;
end;
end;