set RR = the InternalRel of (PrecM R);
thus A0:
PrecM R is asymmetric
PrecM R is transitive proof
let a,
b be
object ;
RELAT_2:def 5,
OPOSET_1:def 9 ( not a in the carrier of (PrecM R) or not b in the carrier of (PrecM R) or not [a,b] in the InternalRel of (PrecM R) or not [b,a] in the InternalRel of (PrecM R) )
assume
(
a in the
carrier of
(PrecM R) &
b in the
carrier of
(PrecM R) )
;
( not [a,b] in the InternalRel of (PrecM R) or not [b,a] in the InternalRel of (PrecM R) )
then reconsider m =
a,
n =
b as
Element of
(PrecM R) ;
assume
(
[a,b] in the
InternalRel of
(PrecM R) &
[b,a] in the
InternalRel of
(PrecM R) )
;
contradiction
then A0:
(
m <= n &
n <= m )
by ORDERS_2:def 5;
then
(
m <> n & ( for
x being
Element of
R holds
( not
m . x > 0 or
m . x < n . x or ex
y being
Element of
R st
(
n . y > 0 &
x <= y ) ) ) & ( for
x being
Element of
R holds
( not
n . x > 0 or
n . x < m . x or ex
y being
Element of
R st
(
m . y > 0 &
x <= y ) ) ) )
by PM;
then consider x being
Element of
R such that A2:
m . x <> n . x
by PBOOLE:def 21;
set X =
{ y where y is Element of R : ( m . y > 0 & x <= y ) } ;
ex
y being
Element of
R st
(
m . y > 0 &
x <= y )
then consider y being
Element of
R such that A6:
(
m . y > 0 &
x <= y )
;
A7:
y in { y where y is Element of R : ( m . y > 0 & x <= y ) }
by A6;
{ y where y is Element of R : ( m . y > 0 & x <= y ) } c= support m
then consider y being
Element of
R such that A8:
y is_maximal_in { y where y is Element of R : ( m . y > 0 & x <= y ) }
by A7, Th12;
y in { y where y is Element of R : ( m . y > 0 & x <= y ) }
by A8, WAYBEL_4:55;
then consider z being
Element of
R such that A9:
(
y = z &
m . z > 0 &
x <= z )
;
end;
thus
PrecM R is transitive
verumproof
let a,
b,
c be
object ;
RELAT_2:def 8,
ORDERS_2:def 3 ( not a in the carrier of (PrecM R) or not b in the carrier of (PrecM R) or not c in the carrier of (PrecM R) or not [a,b] in the InternalRel of (PrecM R) or not [b,c] in the InternalRel of (PrecM R) or [a,c] in the InternalRel of (PrecM R) )
assume
(
a in the
carrier of
(PrecM R) &
b in the
carrier of
(PrecM R) &
c in the
carrier of
(PrecM R) )
;
( not [a,b] in the InternalRel of (PrecM R) or not [b,c] in the InternalRel of (PrecM R) or [a,c] in the InternalRel of (PrecM R) )
assume A4:
(
[a,b] in the
InternalRel of
(PrecM R) &
[b,c] in the
InternalRel of
(PrecM R) )
;
[a,c] in the InternalRel of (PrecM R)
then reconsider a =
a,
b =
b,
c =
c as
Element of
(PrecM R) by ZFMISC_1:87;
A6:
(
a <= b &
b <= c )
by A4, ORDERS_2:def 5;
a <> c
by A4, A0, PREFER_1:22;
then
a <= c
by A5, PM;
hence
[a,c] in the
InternalRel of
(PrecM R)
by ORDERS_2:def 5;
verum
end;