let R be non empty transitive asymmetric RelStr ; for a, b being bag of the carrier of R
for p being partition of b -' a
for q being partition of b st q = <*a*> ^ p & q is ordered holds
p is ordered
let a, b be bag of the carrier of R; for p being partition of b -' a
for q being partition of b st q = <*a*> ^ p & q is ordered holds
p is ordered
let p be partition of b -' a; for q being partition of b st q = <*a*> ^ p & q is ordered holds
p is ordered
let q be partition of b; ( q = <*a*> ^ p & q is ordered implies p is ordered )
assume Z1:
q = <*a*> ^ p
; ( not q is ordered or p is ordered )
assume Z2:
q is ordered
; p is ordered
let i be Nat; ( i in dom p & i + 1 in dom p implies for x being Element of R st (p /. (i + 1)) . x > 0 holds
ex y being Element of R st
( (p /. i) . y > 0 & x <= y ) )
assume A1:
( i in dom p & i + 1 in dom p )
; for x being Element of R st (p /. (i + 1)) . x > 0 holds
ex y being Element of R st
( (p /. i) . y > 0 & x <= y )
A2:
len <*a*> = 1
by FINSEQ_1:40;
then A3:
( q . (1 + i) = p . i & q . (1 + (i + 1)) = p . (i + 1) )
by Z1, A1, FINSEQ_1:def 7;
A4:
( 1 + i in dom q & (1 + i) + 1 = 1 + (i + 1) & 1 + (i + 1) in dom q )
by Z1, A1, A2, FINSEQ_1:28;
then
( q . (1 + i) = q /. (1 + i) & p /. i = p . i & q . (1 + (i + 1)) = q /. ((1 + i) + 1) & p . (i + 1) = p /. (i + 1) )
by A1, PARTFUN1:def 6;
hence
for x being Element of R st (p /. (i + 1)) . x > 0 holds
ex y being Element of R st
( (p /. i) . y > 0 & x <= y )
by Z2, A3, A4; verum