let A be non empty Poset; :: thesis: for f being Choice_Function of BOOL the carrier of A
for fC1, fC2 being Chain of f st fC1 <> fC2 holds
( fC1 is Initial_Segm of fC2 iff fC2 is not Initial_Segm of fC1 )
let f be Choice_Function of BOOL the carrier of A; :: thesis: for fC1, fC2 being Chain of f st fC1 <> fC2 holds
( fC1 is Initial_Segm of fC2 iff fC2 is not Initial_Segm of fC1 )
let fC1, fC2 be Chain of f; :: thesis: ( fC1 <> fC2 implies ( fC1 is Initial_Segm of fC2 iff fC2 is not Initial_Segm of fC1 ) )
assume A1:
fC1 <> fC2
; :: thesis: ( fC1 is Initial_Segm of fC2 iff fC2 is not Initial_Segm of fC1 )
set N = { a where a is Element of A : ( a in fC1 /\ fC2 & InitSegm fC1,a = InitSegm fC2,a ) } ;
A2:
{ a where a is Element of A : ( a in fC1 /\ fC2 & InitSegm fC1,a = InitSegm fC2,a ) } c= fC1
then reconsider N = { a where a is Element of A : ( a in fC1 /\ fC2 & InitSegm fC1,a = InitSegm fC2,a ) } as Subset of A by XBOOLE_1:1;
A3:
the InternalRel of A well_orders fC1
by Def16;
A4:
now let a1,
a2 be
Element of
A;
:: thesis: ( a2 in N & a1 in fC1 & a1 < a2 implies a1 in N )assume that A5:
a2 in N
and A6:
a1 in fC1
and A7:
a1 < a2
;
:: thesis: a1 in NA8:
ex
a being
Element of
A st
(
a = a2 &
a in fC1 /\ fC2 &
InitSegm fC1,
a = InitSegm fC2,
a )
by A5;
then
a1 in InitSegm fC2,
a2
by A6, A7, Th57;
then
a1 in fC2
by XBOOLE_0:def 4;
then A9:
a1 in fC1 /\ fC2
by A6, XBOOLE_0:def 4;
InitSegm fC1,
a1 = InitSegm fC2,
a1
proof
thus
InitSegm fC1,
a1 c= InitSegm fC2,
a1
:: according to XBOOLE_0:def 10 :: thesis: InitSegm fC2,a1 c= InitSegm fC1,a1proof
let x be
set ;
:: according to TARSKI:def 3 :: thesis: ( not x in InitSegm fC1,a1 or x in InitSegm fC2,a1 )
assume A10:
x in InitSegm fC1,
a1
;
:: thesis: x in InitSegm fC2,a1
then reconsider b =
x as
Element of
A ;
A11:
b < a1
by A10, Th57;
then
(
b < a2 &
b in fC1 )
by A7, A10, Th29, Th57;
then
b in InitSegm fC1,
a2
by Th57;
then
b in fC2
by A8, Th57;
hence
x in InitSegm fC2,
a1
by A11, Th57;
:: thesis: verum
end;
let x be
set ;
:: according to TARSKI:def 3 :: thesis: ( not x in InitSegm fC2,a1 or x in InitSegm fC1,a1 )
assume A12:
x in InitSegm fC2,
a1
;
:: thesis: x in InitSegm fC1,a1
then reconsider b =
x as
Element of
A ;
A13:
b < a1
by A12, Th57;
then
(
b < a2 &
b in fC2 )
by A7, A12, Th29, Th57;
then
b in InitSegm fC2,
a2
by Th57;
then
b in fC1
by A8, Th57;
hence
x in InitSegm fC1,
a1
by A13, Th57;
:: thesis: verum
end; hence
a1 in N
by A9;
:: thesis: verum end;
A14:
the InternalRel of A well_orders fC2
by Def16;
A15:
N c= fC2
A16:
now let a1,
a2 be
Element of
A;
:: thesis: ( a2 in N & a1 in fC2 & a1 < a2 implies a1 in N )assume that A17:
a2 in N
and A18:
a1 in fC2
and A19:
a1 < a2
;
:: thesis: a1 in NA20:
ex
a being
Element of
A st
(
a = a2 &
a in fC1 /\ fC2 &
InitSegm fC1,
a = InitSegm fC2,
a )
by A17;
then
a1 in InitSegm fC1,
a2
by A18, A19, Th57;
then
a1 in fC1
by XBOOLE_0:def 4;
then A21:
a1 in fC1 /\ fC2
by A18, XBOOLE_0:def 4;
InitSegm fC1,
a1 = InitSegm fC2,
a1
proof
thus
InitSegm fC1,
a1 c= InitSegm fC2,
a1
:: according to XBOOLE_0:def 10 :: thesis: InitSegm fC2,a1 c= InitSegm fC1,a1proof
let x be
set ;
:: according to TARSKI:def 3 :: thesis: ( not x in InitSegm fC1,a1 or x in InitSegm fC2,a1 )
assume A22:
x in InitSegm fC1,
a1
;
:: thesis: x in InitSegm fC2,a1
then reconsider b =
x as
Element of
A ;
A23:
b < a1
by A22, Th57;
then
(
b < a2 &
b in fC1 )
by A19, A22, Th29, Th57;
then
b in InitSegm fC1,
a2
by Th57;
then
b in fC2
by A20, Th57;
hence
x in InitSegm fC2,
a1
by A23, Th57;
:: thesis: verum
end;
let x be
set ;
:: according to TARSKI:def 3 :: thesis: ( not x in InitSegm fC2,a1 or x in InitSegm fC1,a1 )
assume A24:
x in InitSegm fC2,
a1
;
:: thesis: x in InitSegm fC1,a1
then reconsider b =
x as
Element of
A ;
A25:
b < a1
by A24, Th57;
then
(
b < a2 &
b in fC2 )
by A19, A24, Th29, Th57;
then
b in InitSegm fC2,
a2
by Th57;
then
b in fC1
by A20, Th57;
hence
x in InitSegm fC1,
a1
by A25, Th57;
:: thesis: verum
end; hence
a1 in N
by A21;
:: thesis: verum end;
now per cases
( ( N is Initial_Segm of fC1 & N = fC2 ) or ( N is Initial_Segm of fC2 & N = fC1 ) or ( N = fC1 & N = fC2 ) or ( N is Initial_Segm of fC1 & N is Initial_Segm of fC2 ) )
by A2, A3, A4, A14, A15, A16, Th73;
suppose A26:
(
N is
Initial_Segm of
fC1 &
N is
Initial_Segm of
fC2 )
;
:: thesis: ( fC1 is Initial_Segm of fC2 iff fC2 is not Initial_Segm of fC1 )
fC1 <> {}
by Def16;
then consider a being
Element of
A such that A27:
a in fC1
and A28:
N = InitSegm fC1,
a
by A26, Def15;
fC2 <> {}
by Def16;
then consider b being
Element of
A such that A29:
b in fC2
and A30:
N = InitSegm fC2,
b
by A26, Def15;
A31:
a =
f . (UpperCone (InitSegm fC2,b))
by A27, A28, A30, Def16
.=
b
by A29, Def16
;
then
a in fC1 /\ fC2
by A27, A29, XBOOLE_0:def 4;
then
a in N
by A28, A30, A31;
hence
(
fC1 is
Initial_Segm of
fC2 iff
fC2 is not
Initial_Segm of
fC1 )
by A28, Th62;
:: thesis: verum end; end; end;
hence
( fC1 is Initial_Segm of fC2 iff fC2 is not Initial_Segm of fC1 )
; :: thesis: verum