definition
let L, R be
set ;
let O be
set ;
end;
definition
let L, R be
set ;
let O be
set ;
end;
definition
let A be
Ordinal;
correctness
existence
ex b1 being set ex L being Sequence st
( b1 = L . A & dom L = succ A & ( for O being Ordinal st O in succ A holds
L . O = [:(bool (union (rng (L | O)))),(bool (union (rng (L | O)))):] ) );
uniqueness
for b1, b2 being set st ex L being Sequence st
( b1 = L . A & dom L = succ A & ( for O being Ordinal st O in succ A holds
L . O = [:(bool (union (rng (L | O)))),(bool (union (rng (L | O)))):] ) ) & ex L being Sequence st
( b2 = L . A & dom L = succ A & ( for O being Ordinal st O in succ A holds
L . O = [:(bool (union (rng (L | O)))),(bool (union (rng (L | O)))):] ) ) holds
b1 = b2;
proof
deffunc H
1(
Sequence)
-> set =
bool (union (rng $1));
deffunc H
2(
Sequence)
-> set =
[:H1($1),H1($1):];
consider L being
Sequence such that A1:
dom L = succ A
and A2:
for B being Ordinal
for L1 being Sequence st B in succ A & L1 = L | B holds
L . B = H2(L1)
from ORDINAL1:sch 4();
thus
ex IT being set ex L being Sequence st
( IT = L . A & dom L = succ A & ( for O being Ordinal st O in succ A holds
L . O = [:H1(L | O),H1(L | O):] ) )
for b1, b2 being set st ex L being Sequence st
( b1 = L . A & dom L = succ A & ( for O being Ordinal st O in succ A holds
L . O = [:(bool (union (rng (L | O)))),(bool (union (rng (L | O)))):] ) ) & ex L being Sequence st
( b2 = L . A & dom L = succ A & ( for O being Ordinal st O in succ A holds
L . O = [:(bool (union (rng (L | O)))),(bool (union (rng (L | O)))):] ) ) holds
b1 = b2
let it1, it2 be
set ;
( ex L being Sequence st
( it1 = L . A & dom L = succ A & ( for O being Ordinal st O in succ A holds
L . O = [:(bool (union (rng (L | O)))),(bool (union (rng (L | O)))):] ) ) & ex L being Sequence st
( it2 = L . A & dom L = succ A & ( for O being Ordinal st O in succ A holds
L . O = [:(bool (union (rng (L | O)))),(bool (union (rng (L | O)))):] ) ) implies it1 = it2 )
given L1 being
Sequence such that A3:
( it1 = L1 . A & dom L1 = succ A & ( for O being Ordinal st O in succ A holds
L1 . O = [:H1(L1 | O),H1(L1 | O):] ) )
;
( for L being Sequence holds
( not it2 = L . A or not dom L = succ A or ex O being Ordinal st
( O in succ A & not L . O = [:(bool (union (rng (L | O)))),(bool (union (rng (L | O)))):] ) ) or it1 = it2 )
given L2 being
Sequence such that A4:
( it2 = L2 . A & dom L2 = succ A & ( for O being Ordinal st O in succ A holds
L2 . O = [:H1(L2 | O),H1(L2 | O):] ) )
;
it1 = it2
A5:
( dom L1 = succ A & ( for B being Ordinal
for L being Sequence st B in succ A & L = L1 | B holds
L1 . B = H2(L) ) )
by A3;
A6:
( dom L2 = succ A & ( for B being Ordinal
for L being Sequence st B in succ A & L = L2 | B holds
L2 . B = H2(L) ) )
by A4;
L1 = L2
from ORDINAL1:sch 3(A5, A6);
hence
it1 = it2
by A3, A4;
verum
end;
end;
theorem Th1:
proof
let A, B be
Ordinal;
( A c= B implies Games A c= Games B )
assume A1:
A c= B
;
Games A c= Games B
consider La being
Sequence such that A2:
( Games A = La . A & dom La = succ A & ( for O being Ordinal st O in succ A holds
La . O = [:(bool (union (rng (La | O)))),(bool (union (rng (La | O)))):] ) )
by Def4;
consider Lb being
Sequence such that A3:
( Games B = Lb . B & dom Lb = succ B & ( for O being Ordinal st O in succ B holds
Lb . O = [:(bool (union (rng (Lb | O)))),(bool (union (rng (Lb | O)))):] ) )
by Def4;
defpred S
1[
Ordinal]
means ( $1
c= A implies La
. $1
= Lb
. $1 );
A4:
for D being Ordinal st ( for C being Ordinal st C in D holds
S1[C] ) holds
S1[D]
proof
let D be
Ordinal;
( ( for C being Ordinal st C in D holds
S1[C] ) implies S1[D] )
assume A5:
for C being Ordinal st C in D holds
S1[C]
;
S1[D]
assume A6:
D c= A
;
La . D = Lb . D
B c= succ B
by XBOOLE_1:7;
then
( A c= succ A & A c= succ B )
by XBOOLE_1:7, A1, XBOOLE_1:1;
then A7:
( dom (La | D) = D & D = dom (Lb | D) )
by A2, A3, RELAT_1:62, A6, XBOOLE_1:1;
for x being object st x in D holds
(La | D) . x = (Lb | D) . x
then A9:
La | D = Lb | D
by A7, FUNCT_1:2;
A10:
( D c= B & B in succ B )
by A1, A6, ORDINAL1:6, XBOOLE_1:1;
D in succ A
by ORDINAL1:6, A6, ORDINAL1:12;
hence La
. D =
[:(bool (union (rng (Lb | D)))),(bool (union (rng (Lb | D)))):]
by A2, A9
.=
Lb
. D
by A10, A3, ORDINAL1:12
;
verum
end;
A11:
for D being Ordinal holds S1[D]
from ORDINAL1:sch 2(A4);
A12:
Lb . B = [:(bool (union (rng (Lb | B)))),(bool (union (rng (Lb | B)))):]
by A3, ORDINAL1:6;
A13:
La . A = [:(bool (union (rng (La | A)))),(bool (union (rng (La | A)))):]
by ORDINAL1:6, A2;
rng (La | A) c= rng (Lb | B)
proof
let y be
object ;
TARSKI:def 3 ( not y in rng (La | A) or y in rng (Lb | B) )
assume A14:
y in rng (La | A)
;
y in rng (Lb | B)
consider x being
object such that A15:
( x in dom (La | A) & (La | A) . x = y )
by A14, FUNCT_1:def 3;
A16:
( dom (La | A) = A & dom (Lb | B) = B )
by A2, A3, RELAT_1:62, XBOOLE_1:7;
reconsider x = x as
Ordinal by A15;
(La | A) . x =
La
. x
by A15, FUNCT_1:49
.=
Lb
. x
by A15, ORDINAL1:def 2, A11
.=
(Lb | B) . x
by A1, A15, A16, FUNCT_1:49
;
hence
y in rng (Lb | B)
by A1, A16, A15, FUNCT_1:def 3;
verum
end;
then
union (rng (La | A)) c= union (rng (Lb | B))
by ZFMISC_1:77;
then
bool (union (rng (La | A))) c= bool (union (rng (Lb | B)))
by ZFMISC_1:67;
hence
Games A c= Games B
by A2, A3, A12, A13, ZFMISC_1:96;
verum
end;
theorem Th3:
proof
let L be
Sequence;
for O being Ordinal st dom L = succ O & ( for A being Ordinal st A in succ O holds
L . A = [:(bool (union (rng (L | A)))),(bool (union (rng (L | A)))):] ) holds
for A being Ordinal st A in succ O holds
L . A = Games Alet Ord be
Ordinal;
( dom L = succ Ord & ( for A being Ordinal st A in succ Ord holds
L . A = [:(bool (union (rng (L | A)))),(bool (union (rng (L | A)))):] ) implies for A being Ordinal st A in succ Ord holds
L . A = Games A )
assume that A1:
dom L = succ Ord
and A2:
for A being Ordinal st A in succ Ord holds
L . A = [:(bool (union (rng (L | A)))),(bool (union (rng (L | A)))):]
;
for A being Ordinal st A in succ Ord holds
L . A = Games A
let O be
Ordinal;
( O in succ Ord implies L . O = Games O )
assume A3:
O in succ Ord
;
L . O = Games O
consider LO being
Sequence such that A4:
( Games O = LO . O & dom LO = succ O )
and A5:
for A being Ordinal st A in succ O holds
LO . A = [:(bool (union (rng (LO | A)))),(bool (union (rng (LO | A)))):]
by Def4;
defpred S
1[
Ordinal]
means ( $1
c= O implies LO
. $1
= L
. $1 );
A6:
for A being Ordinal st ( for C being Ordinal st C in A holds
S1[C] ) holds
S1[A]
proof
let A be
Ordinal;
( ( for C being Ordinal st C in A holds
S1[C] ) implies S1[A] )
assume A7:
for C being Ordinal st C in A holds
S1[C]
;
S1[A]
assume A8:
A c= O
;
LO . A = L . A
then A9:
A in succ O
by ORDINAL1:22;
A10:
A in succ Ord
by A8, A3, ORDINAL1:12;
A11:
L . A = [:(bool (union (rng (L | A)))),(bool (union (rng (L | A)))):]
by A2, A8, A3, ORDINAL1:12;
A12:
( dom (L | A) = A & dom (LO | A) = A )
by A4, A1, A9, ORDINAL1:def 2, RELAT_1:62, A10;
for x being object st x in A holds
(LO | A) . x = (L | A) . x
then
LO | A = L | A
by A12, FUNCT_1:2;
hence
LO . A = L . A
by A5, A8, ORDINAL1:22, A11;
verum
end;
for A being Ordinal holds S1[A]
from ORDINAL1:sch 2(A6);
hence
L . O = Games O
by A4;
verum
end;
theorem Th4:
proof
let O be
Ordinal;
for o being object holds
( o in Games O iff ( o is pair & ( for a being object st a in (L_ o) \/ (R_ o) holds
ex A being Ordinal st
( A in O & a in Games A ) ) ) )let o be
object ;
( o in Games O iff ( o is pair & ( for a being object st a in (L_ o) \/ (R_ o) holds
ex A being Ordinal st
( A in O & a in Games A ) ) ) )
consider L being
Sequence such that A1:
( Games O = L . O & dom L = succ O )
and A2:
for A being Ordinal st A in succ O holds
L . A = [:(bool (union (rng (L | A)))),(bool (union (rng (L | A)))):]
by Def4;
A3:
O in succ O
by ORDINAL1:6;
A4:
Games O = [:(bool (union (rng (L | O)))),(bool (union (rng (L | O)))):]
by A1, A2, ORDINAL1:6;
A5:
dom (L | O) = O
by RELAT_1:62, A1, A3, ORDINAL1:def 2;
thus
( o in Games O implies ( o is pair & ( for x being object st x in (L_ o) \/ (R_ o) holds
ex B being Ordinal st
( B in O & x in Games B ) ) ) )
( o is pair & ( for a being object st a in (L_ o) \/ (R_ o) holds
ex A being Ordinal st
( A in O & a in Games A ) ) implies o in Games O )
proof
assume
o in Games O
;
( o is pair & ( for x being object st x in (L_ o) \/ (R_ o) holds
ex B being Ordinal st
( B in O & x in Games B ) ) )
then consider x, y being
object such that A6:
( x in bool (union (rng (L | O))) & y in bool (union (rng (L | O))) & o = [x,y] )
by A4, ZFMISC_1:def 2;
reconsider x = x, y = y as
set by TARSKI:1;
thus
o is pair
by A6;
for x being object st x in (L_ o) \/ (R_ o) holds
ex B being Ordinal st
( B in O & x in Games B )
let z be
object ;
( z in (L_ o) \/ (R_ o) implies ex B being Ordinal st
( B in O & z in Games B ) )
assume A7:
z in (L_ o) \/ (R_ o)
;
ex B being Ordinal st
( B in O & z in Games B )
x \/ y c= union (rng (L | O))
by A6, XBOOLE_1:8;
then consider Y being
set such that A8:
( z in Y & Y in rng (L | O) )
by A6, A7, TARSKI:def 4;
consider OO being
object such that A9:
( OO in dom (L | O) & (L | O) . OO = Y )
by A8, FUNCT_1:def 3;
reconsider OO = OO as
Ordinal by A9;
take
OO
;
( OO in O & z in Games OO )
A10:
OO in succ O
by ORDINAL1:8, A9;
(L | O) . OO = L . OO
by A9, FUNCT_1:49;
hence
( OO in O & z in Games OO )
by A9, A1, A8, A10, A2, Th3;
verum
end;
assume that A11:
o is pair
and A12:
for x being object st x in (L_ o) \/ (R_ o) holds
ex B being Ordinal st
( B in O & x in Games B )
;
o in Games O
A13:
(L_ o) \/ (R_ o) c= union (rng (L | O))
( L_ o c= (L_ o) \/ (R_ o) & R_ o c= (L_ o) \/ (R_ o) )
by XBOOLE_1:7;
then
( L_ o c= union (rng (L | O)) & R_ o c= union (rng (L | O)) )
by A13, XBOOLE_1:1;
hence
o in Games O
by A11, A4, ZFMISC_1:def 2;
verum
end;
definition
let O be
Ordinal;
let R be
Relation;
existence
ex b1 being Subset of (Games O) ex L being Sequence st
( b1 = L . O & dom L = succ O & ( for A being Ordinal st A in succ O holds
L . A = { x where x is Element of Games A : ( L_ x c= union (rng (L | A)) & R_ x c= union (rng (L | A)) & L_ x << R, R_ x ) } ) )
proof
deffunc H
1(
Sequence)
-> set =
{ x where x is Element of Games (dom $1) : ( L_ x c= union (rng $1) & R_ x c= union (rng $1) & L_ x << R, R_ x ) } ;
consider L being
Sequence such that A1:
dom L = succ O
and A2:
for B being Ordinal
for L1 being Sequence st B in succ O & L1 = L | B holds
L . B = H1(L1)
from ORDINAL1:sch 4();
A3:
O in succ O
by ORDINAL1:6;
A4:
L . O = H1(L | O)
by A2, ORDINAL1:6;
A5:
dom (L | O) = O
by RELAT_1:62, A3, A1, ORDINAL1:def 2;
L . O c= Games O
then reconsider IT = L
. O as
Subset of
(Games O) ;
take
IT
;
ex L being Sequence st
( IT = L . O & dom L = succ O & ( for A being Ordinal st A in succ O holds
L . A = { x where x is Element of Games A : ( L_ x c= union (rng (L | A)) & R_ x c= union (rng (L | A)) & L_ x << R, R_ x ) } ) )
take
L
;
( IT = L . O & dom L = succ O & ( for A being Ordinal st A in succ O holds
L . A = { x where x is Element of Games A : ( L_ x c= union (rng (L | A)) & R_ x c= union (rng (L | A)) & L_ x << R, R_ x ) } ) )
thus
( IT = L . O & dom L = succ O )
by A1;
for A being Ordinal st A in succ O holds
L . A = { x where x is Element of Games A : ( L_ x c= union (rng (L | A)) & R_ x c= union (rng (L | A)) & L_ x << R, R_ x ) }
let A be
Ordinal;
( A in succ O implies L . A = { x where x is Element of Games A : ( L_ x c= union (rng (L | A)) & R_ x c= union (rng (L | A)) & L_ x << R, R_ x ) } )
assume A6:
A in succ O
;
L . A = { x where x is Element of Games A : ( L_ x c= union (rng (L | A)) & R_ x c= union (rng (L | A)) & L_ x << R, R_ x ) }
A7:
dom (L | A) = A
by A1, RELAT_1:62, A6, ORDINAL1:def 2;
hence
L . A c= { x where x is Element of Games A : ( L_ x c= union (rng (L | A)) & R_ x c= union (rng (L | A)) & L_ x << R, R_ x ) }
by A2, A6;
XBOOLE_0:def 10 { x where x is Element of Games A : ( L_ x c= union (rng (L | A)) & R_ x c= union (rng (L | A)) & L_ x << R, R_ x ) } c= L . A
let y be
object ;
TARSKI:def 3 ( not y in { x where x is Element of Games A : ( L_ x c= union (rng (L | A)) & R_ x c= union (rng (L | A)) & L_ x << R, R_ x ) } or y in L . A )
assume
y in { x where x is Element of Games A : ( L_ x c= union (rng (L | A)) & R_ x c= union (rng (L | A)) & L_ x << R, R_ x ) }
;
y in L . A
hence
y in L . A
by A7, A2, A6;
verum
end;
uniqueness
for b1, b2 being Subset of (Games O) st ex L being Sequence st
( b1 = L . O & dom L = succ O & ( for A being Ordinal st A in succ O holds
L . A = { x where x is Element of Games A : ( L_ x c= union (rng (L | A)) & R_ x c= union (rng (L | A)) & L_ x << R, R_ x ) } ) ) & ex L being Sequence st
( b2 = L . O & dom L = succ O & ( for A being Ordinal st A in succ O holds
L . A = { x where x is Element of Games A : ( L_ x c= union (rng (L | A)) & R_ x c= union (rng (L | A)) & L_ x << R, R_ x ) } ) ) holds
b1 = b2
end;
theorem Th6:
proof
let O be
Ordinal;
for R being Relation
for L being Sequence st dom L = succ O & ( for A being Ordinal st A in succ O holds
L . A = { x where x is Element of Games A : ( L_ x c= union (rng (L | A)) & R_ x c= union (rng (L | A)) & L_ x << R, R_ x ) } ) holds
for A being Ordinal st A in succ O holds
L . A = Day (R,A)let R be
Relation;
for L being Sequence st dom L = succ O & ( for A being Ordinal st A in succ O holds
L . A = { x where x is Element of Games A : ( L_ x c= union (rng (L | A)) & R_ x c= union (rng (L | A)) & L_ x << R, R_ x ) } ) holds
for A being Ordinal st A in succ O holds
L . A = Day (R,A)let L be
Sequence;
( dom L = succ O & ( for A being Ordinal st A in succ O holds
L . A = { x where x is Element of Games A : ( L_ x c= union (rng (L | A)) & R_ x c= union (rng (L | A)) & L_ x << R, R_ x ) } ) implies for A being Ordinal st A in succ O holds
L . A = Day (R,A) )
assume that A1:
dom L = succ O
and A2:
for A being Ordinal st A in succ O holds
L . A = { x where x is Element of Games A : ( L_ x c= union (rng (L | A)) & R_ x c= union (rng (L | A)) & L_ x << R, R_ x ) }
;
for A being Ordinal st A in succ O holds
L . A = Day (R,A)
let D be
Ordinal;
( D in succ O implies L . D = Day (R,D) )
assume A3:
D in succ O
;
L . D = Day (R,D)
consider LO being
Sequence such that A4:
( Day (R,D) = LO . D & dom LO = succ D )
and A5:
for A being Ordinal st A in succ D holds
LO . A = { x where x is Element of Games A : ( L_ x c= union (rng (LO | A)) & R_ x c= union (rng (LO | A)) & L_ x << R, R_ x ) }
by Def6;
defpred S
1[
Ordinal]
means ( $1
c= D implies LO
. $1
= L
. $1 );
A6:
for A being Ordinal st ( for C being Ordinal st C in A holds
S1[C] ) holds
S1[A]
proof
let A be
Ordinal;
( ( for C being Ordinal st C in A holds
S1[C] ) implies S1[A] )
assume A7:
for C being Ordinal st C in A holds
S1[C]
;
S1[A]
assume A8:
A c= D
;
LO . A = L . A
then A9:
A in succ D
by ORDINAL1:22;
A10:
A in succ O
by A8, A3, ORDINAL1:12;
A11:
L . A = { x where x is Element of Games A : ( L_ x c= union (rng (L | A)) & R_ x c= union (rng (L | A)) & L_ x << R, R_ x ) }
by A2, A8, A3, ORDINAL1:12;
A12:
( dom (L | A) = A & dom (LO | A) = A )
by A4, A1, A9, ORDINAL1:def 2, RELAT_1:62, A10;
for x being object st x in A holds
(LO | A) . x = (L | A) . x
then
LO | A = L | A
by A12, FUNCT_1:2;
hence
LO . A = L . A
by A8, ORDINAL1:22, A5, A11;
verum
end;
for A being Ordinal holds S1[A]
from ORDINAL1:sch 2(A6);
hence
L . D = Day (R,D)
by A4;
verum
end;
theorem Th7:
proof
let O be
Ordinal;
for R being Relation
for x being Element of Games O holds
( x in Day (R,O) iff ( L_ x << R, R_ x & ( for o being object st o in (L_ x) \/ (R_ x) holds
ex A being Ordinal st
( A in O & o in Day (R,A) ) ) ) )let R be
Relation;
for x being Element of Games O holds
( x in Day (R,O) iff ( L_ x << R, R_ x & ( for o being object st o in (L_ x) \/ (R_ x) holds
ex A being Ordinal st
( A in O & o in Day (R,A) ) ) ) )let A be
Element of
Games O;
( A in Day (R,O) iff ( L_ A << R, R_ A & ( for o being object st o in (L_ A) \/ (R_ A) holds
ex A being Ordinal st
( A in O & o in Day (R,A) ) ) ) )
consider L being
Sequence such that A1:
( Day (R,O) = L . O & dom L = succ O )
and A2:
for A being Ordinal st A in succ O holds
L . A = { x where x is Element of Games A : ( L_ x c= union (rng (L | A)) & R_ x c= union (rng (L | A)) & L_ x << R, R_ x ) }
by Def6;
A3:
O in succ O
by ORDINAL1:6;
A4:
Day (R,O) = { x where x is Element of Games O : ( L_ x c= union (rng (L | O)) & R_ x c= union (rng (L | O)) & L_ x << R, R_ x ) }
by A1, A2, ORDINAL1:6;
A5:
dom (L | O) = O
by RELAT_1:62, A1, A3, ORDINAL1:def 2;
thus
( A in Day (R,O) implies ( L_ A << R, R_ A & ( for x being object st x in (L_ A) \/ (R_ A) holds
ex B being Ordinal st
( B in O & x in Day (R,B) ) ) ) )
( L_ A << R, R_ A & ( for o being object st o in (L_ A) \/ (R_ A) holds
ex A being Ordinal st
( A in O & o in Day (R,A) ) ) implies A in Day (R,O) )
proof
assume
A in Day (R,O)
;
( L_ A << R, R_ A & ( for x being object st x in (L_ A) \/ (R_ A) holds
ex B being Ordinal st
( B in O & x in Day (R,B) ) ) )
then consider x being
Element of
Games O
such that A6:
( A = x & L_ x c= union (rng (L | O)) & R_ x c= union (rng (L | O)) & L_ x << R, R_ x )
by A4;
thus
L_ A << R, R_ A
by A6;
for x being object st x in (L_ A) \/ (R_ A) holds
ex B being Ordinal st
( B in O & x in Day (R,B) )
let y be
object ;
( y in (L_ A) \/ (R_ A) implies ex B being Ordinal st
( B in O & y in Day (R,B) ) )
assume A7:
y in (L_ A) \/ (R_ A)
;
ex B being Ordinal st
( B in O & y in Day (R,B) )
(L_ x) \/ (R_ x) c= union (rng (L | O))
by A6, XBOOLE_1:8;
then consider Y being
set such that A8:
( y in Y & Y in rng (L | O) )
by A6, A7, TARSKI:def 4;
consider B being
object such that A9:
( B in dom (L | O) & (L | O) . B = Y )
by A8, FUNCT_1:def 3;
reconsider B = B as
Ordinal by A9;
take
B
;
( B in O & y in Day (R,B) )
A10:
B in succ O
by A9, ORDINAL1:8;
(L | O) . B = L . B
by A9, FUNCT_1:49;
hence
( B in O & y in Day (R,B) )
by A9, A1, A8, A10, A2, Th6;
verum
end;
assume that A11:
L_ A << R, R_ A
and A12:
for x being object st x in (L_ A) \/ (R_ A) holds
ex B being Ordinal st
( B in O & x in Day (R,B) )
;
A in Day (R,O)
A13:
(L_ A) \/ (R_ A) c= union (rng (L | O))
proof
let x be
object ;
TARSKI:def 3 ( not x in (L_ A) \/ (R_ A) or x in union (rng (L | O)) )
assume A14:
x in (L_ A) \/ (R_ A)
;
x in union (rng (L | O))
consider B being
Ordinal such that A15:
( B in O & x in Day (R,B) )
by A14, A12;
B in succ O
by A15, ORDINAL1:8;
then
( Day (R,B) = L . B & L . B = (L | O) . B & (L | O) . B in rng (L | O) )
by A5, A15, A1, A2, Th6, FUNCT_1:49, FUNCT_1:def 3;
hence
x in union (rng (L | O))
by A15, TARSKI:def 4;
verum
end;
( L_ A c= (L_ A) \/ (R_ A) & R_ A c= (L_ A) \/ (R_ A) )
by XBOOLE_1:7;
then
( L_ A c= union (rng (L | O)) & R_ A c= union (rng (L | O)) )
by A13, XBOOLE_1:1;
hence
A in Day (R,O)
by A11, A4;
verum
end;
theorem Th9:
proof
let A, B be
Ordinal;
for R being Relation st A c= B holds
Day (R,A) c= Day (R,B)let R be
Relation;
( A c= B implies Day (R,A) c= Day (R,B) )
assume A1:
A c= B
;
Day (R,A) c= Day (R,B)
let x1, x2 be
object ;
RELAT_1:def 3 ( not [x1,x2] in Day (R,A) or [x1,x2] in Day (R,B) )
set x =
[x1,x2];
assume A2:
[x1,x2] in Day (R,A)
;
[x1,x2] in Day (R,B)
then A3:
[x1,x2] in Games A
;
A4:
( L_ [x1,x2] << R, R_ [x1,x2] & ( for y being object st y in (L_ [x1,x2]) \/ (R_ [x1,x2]) holds
ex O being Ordinal st
( O in A & y in Day (R,O) ) ) )
by Th7, A2;
A5:
Games A c= Games B
by A1, Th1;
for y being object st y in (L_ [x1,x2]) \/ (R_ [x1,x2]) holds
ex O being Ordinal st
( O in B & y in Day (R,O) )
hence
[x1,x2] in Day (R,B)
by A4, A5, A3, Th7;
verum
end;
Lm1:
for A being Ordinal
for R, S being Relation st R /\ [:(BeforeGames A),(BeforeGames A):] = S /\ [:(BeforeGames A),(BeforeGames A):] holds
Day (R,A) = Day (S,A)
proof
let A be
Ordinal;
for R, S being Relation st R /\ [:(BeforeGames A),(BeforeGames A):] = S /\ [:(BeforeGames A),(BeforeGames A):] holds
Day (R,A) = Day (S,A)
defpred S
1[
Ordinal]
means for R, S being
Relation st R
/\ [:(BeforeGames $1),(BeforeGames $1):] = S
/\ [:(BeforeGames $1),(BeforeGames $1):] holds
Day (R,$1)
c= Day (S,$1);
A1:
for D being Ordinal st ( for C being Ordinal st C in D holds
S1[C] ) holds
S1[D]
proof
let D be
Ordinal;
( ( for C being Ordinal st C in D holds
S1[C] ) implies S1[D] )
assume A2:
for C being Ordinal st C in D holds
S1[C]
;
S1[D]
let R, S be
Relation;
( R /\ [:(BeforeGames D),(BeforeGames D):] = S /\ [:(BeforeGames D),(BeforeGames D):] implies Day (R,D) c= Day (S,D) )
assume A3:
R /\ [:(BeforeGames D),(BeforeGames D):] = S /\ [:(BeforeGames D),(BeforeGames D):]
;
Day (R,D) c= Day (S,D)
let x1, x2 be
object ;
RELAT_1:def 3 ( not [x1,x2] in Day (R,D) or [x1,x2] in Day (S,D) )
assume A4:
[x1,x2] in Day (R,D)
;
[x1,x2] in Day (S,D)
set x =
[x1,x2];
reconsider A =
[x1,x2] as
Element of
Games D
by A4;
A5:
( L_ A << R, R_ A & ( for x being object st x in (L_ A) \/ (R_ A) holds
ex O being Ordinal st
( O in D & x in Day (R,O) ) ) )
by A4, Th7;
A6:
L_ A << S, R_ A
proof
let l, r be
object ;
SURREAL0:def 3 ( l in L_ A & r in R_ A implies not l >= S,r )
assume A7:
( l in L_ A & r in R_ A )
;
not l >= S,r
l in (L_ A) \/ (R_ A)
by A7, XBOOLE_0:def 3;
then consider OL being
Ordinal such that A8:
( OL in D & l in Day (R,OL) )
by A4, Th7;
r in (L_ A) \/ (R_ A)
by A7, XBOOLE_0:def 3;
then consider OR being
Ordinal such that A9:
( OR in D & r in Day (R,OR) )
by A4, Th7;
( l in BeforeGames D & r in BeforeGames D )
by A8, A9, Def5;
then A10:
[r,l] in [:(BeforeGames D),(BeforeGames D):]
by ZFMISC_1:87;
A11:
not l >= R,r
by A7, A5;
assume
l >= S,r
;
contradiction
then
[r,l] in R /\ [:(BeforeGames D),(BeforeGames D):]
by A10, A3, XBOOLE_0:def 4;
hence
contradiction
by A11, XBOOLE_0:def 4;
verum
end;
for x being object st x in (L_ A) \/ (R_ A) holds
ex O being Ordinal st
( O in D & x in Day (S,O) )
proof
let x be
object ;
( x in (L_ A) \/ (R_ A) implies ex O being Ordinal st
( O in D & x in Day (S,O) ) )
assume A12:
x in (L_ A) \/ (R_ A)
;
ex O being Ordinal st
( O in D & x in Day (S,O) )
consider O being
Ordinal such that A13:
( O in D & x in Day (R,O) )
by A12, A4, Th7;
BeforeGames O c= BeforeGames D
by Th5, A13, ORDINAL1:def 2;
then A14:
[:(BeforeGames O),(BeforeGames O):] /\ [:(BeforeGames D),(BeforeGames D):] = [:(BeforeGames O),(BeforeGames O):]
by XBOOLE_1:28, ZFMISC_1:96;
then A15: R
/\ [:(BeforeGames O),(BeforeGames O):] =
(S /\ [:(BeforeGames D),(BeforeGames D):]) /\ [:(BeforeGames O),(BeforeGames O):]
by A3, XBOOLE_1:16
.=
S
/\ [:(BeforeGames O),(BeforeGames O):]
by A14, XBOOLE_1:16
;
Day (R,O) c= Day (S,O)
by A15, A13, A2;
hence
ex O being Ordinal st
( O in D & x in Day (S,O) )
by A13;
verum
end;
hence
[x1,x2] in Day (S,D)
by A6, Th7;
verum
end;
A16:
for D being Ordinal holds S1[D]
from ORDINAL1:sch 2(A1);
let R, S be
Relation;
( R /\ [:(BeforeGames A),(BeforeGames A):] = S /\ [:(BeforeGames A),(BeforeGames A):] implies Day (R,A) = Day (S,A) )
assume A17:
R /\ [:(BeforeGames A),(BeforeGames A):] = S /\ [:(BeforeGames A),(BeforeGames A):]
;
Day (R,A) = Day (S,A)
( Day (R,A) c= Day (S,A) & Day (S,A) c= Day (R,A) )
by A16, A17;
hence
Day (R,A) = Day (S,A)
by XBOOLE_0:def 10;
verum
end;
theorem Th10:
proof
let A, B be
Ordinal;
for R, S being Relation st B c= A & R /\ [:(BeforeGames A),(BeforeGames A):] = S /\ [:(BeforeGames A),(BeforeGames A):] holds
Day (R,B) = Day (S,B)let R, S be
Relation;
( B c= A & R /\ [:(BeforeGames A),(BeforeGames A):] = S /\ [:(BeforeGames A),(BeforeGames A):] implies Day (R,B) = Day (S,B) )
assume that A1:
B c= A
and A2:
R /\ [:(BeforeGames A),(BeforeGames A):] = S /\ [:(BeforeGames A),(BeforeGames A):]
;
Day (R,B) = Day (S,B)
BeforeGames B c= BeforeGames A
by A1, Th5;
then A3:
[:(BeforeGames B),(BeforeGames B):] /\ [:(BeforeGames A),(BeforeGames A):] = [:(BeforeGames B),(BeforeGames B):]
by XBOOLE_1:28, ZFMISC_1:96;
then R
/\ [:(BeforeGames B),(BeforeGames B):] =
(S /\ [:(BeforeGames A),(BeforeGames A):]) /\ [:(BeforeGames B),(BeforeGames B):]
by A2, XBOOLE_1:16
.=
S
/\ [:(BeforeGames B),(BeforeGames B):]
by A3, XBOOLE_1:16
;
hence
Day (R,B) = Day (S,B)
by Lm1;
verum
end;
definition
let R be
Relation;
let o be
object ;
assume A1:
ex O being Ordinal st o in Day (R,O)
;
existence
ex b1 being Ordinal st
( o in Day (R,b1) & ( for O being Ordinal st o in Day (R,O) holds
b1 c= O ) )
uniqueness
for b1, b2 being Ordinal st o in Day (R,b1) & ( for O being Ordinal st o in Day (R,O) holds
b1 c= O ) & o in Day (R,b2) & ( for O being Ordinal st o in Day (R,O) holds
b2 c= O ) holds
b1 = b2
proof
let it1, it2 be
Ordinal;
( o in Day (R,it1) & ( for O being Ordinal st o in Day (R,O) holds
it1 c= O ) & o in Day (R,it2) & ( for O being Ordinal st o in Day (R,O) holds
it2 c= O ) implies it1 = it2 )
assume that A3:
( o in Day (R,it1) & ( for O being Ordinal st o in Day (R,O) holds
it1 c= O ) )
and A4:
( o in Day (R,it2) & ( for O being Ordinal st o in Day (R,O) holds
it2 c= O ) )
;
it1 = it2
( it1 c= it2 & it2 c= it1 )
by A3, A4;
hence
it1 = it2
by XBOOLE_0:def 10;
verum
end;
end;
theorem Th11:
proof
let A be
Ordinal;
for R, S being Relation st R /\ [:(BeforeGames A),(BeforeGames A):] = S /\ [:(BeforeGames A),(BeforeGames A):] holds
for a being object st a in Day (R,A) holds
born (R,a) = born (S,a)let R, S be
Relation;
( R /\ [:(BeforeGames A),(BeforeGames A):] = S /\ [:(BeforeGames A),(BeforeGames A):] implies for a being object st a in Day (R,A) holds
born (R,a) = born (S,a) )
assume A1:
R /\ [:(BeforeGames A),(BeforeGames A):] = S /\ [:(BeforeGames A),(BeforeGames A):]
;
for a being object st a in Day (R,A) holds
born (R,a) = born (S,a)
A2:
Day (R,A) = Day (S,A)
by A1, Th10;
let x be
object ;
( x in Day (R,A) implies born (R,x) = born (S,x) )
assume A3:
x in Day (R,A)
;
born (R,x) = born (S,x)
A4:
x in Day (S,A)
by A3, A1, Th10;
born (R,x) c= A
by A3, Def8;
then
Day (R,(born (R,x))) = Day (S,(born (R,x)))
by A1, Th10;
then
x in Day (S,(born (R,x)))
by A3, Def8;
then A5:
born (S,x) c= born (R,x)
by Def8;
born (S,x) c= A
by A3, A2, Def8;
then
Day (S,(born (S,x))) = Day (R,(born (S,x)))
by A1, Th10;
then
x in Day (R,(born (S,x)))
by A4, Def8;
then
born (R,x) c= born (S,x)
by Def8;
hence
born (R,x) = born (S,x)
by A5, XBOOLE_0:def 10;
verum
end;
theorem Th12:
proof
let A, O be
Ordinal;
for R being Relation
for o being object st o in Games O & not o in Day (R,O) holds
not o in Day (R,A)let R be
Relation;
for o being object st o in Games O & not o in Day (R,O) holds
not o in Day (R,A)let o be
object ;
( o in Games O & not o in Day (R,O) implies not o in Day (R,A) )
defpred S
1[
Ordinal]
means for x being
object for O being
Ordinal st x
in (Games O) \ (Day (R,O)) holds
not x
in Day (R,$1);
A1:
for D being Ordinal st ( for C being Ordinal st C in D holds
S1[C] ) holds
S1[D]
proof
let D be
Ordinal;
( ( for C being Ordinal st C in D holds
S1[C] ) implies S1[D] )
assume A2:
for C being Ordinal st C in D holds
S1[C]
;
S1[D]
let x be
object ;
for O being Ordinal st x in (Games O) \ (Day (R,O)) holds
not x in Day (R,D)let O be
Ordinal;
( x in (Games O) \ (Day (R,O)) implies not x in Day (R,D) )
assume that A3:
x in (Games O) \ (Day (R,O))
and A4:
x in Day (R,D)
;
contradiction
reconsider xD = x as
Element of
Games D
by A4;
reconsider xO = x as
Element of
Games O
by A3;
A5:
( L_ xD << R, R_ xD & ( for x being object st x in (L_ xD) \/ (R_ xD) holds
ex O being Ordinal st
( O in D & x in Day (R,O) ) ) )
by A4, Th7;
not xO in Day (R,O)
by A3, XBOOLE_0:def 5;
then consider y being
object such that A6:
( y in (L_ xO) \/ (R_ xO) & ( for H being Ordinal st H in O holds
not y in Day (R,H) ) )
by A5, Th7;
consider H being
Ordinal such that A7:
( H in O & y in Games H )
by A6, Th4;
not y in Day (R,H)
by A6, A7;
then A8:
y in (Games H) \ (Day (R,H))
by A7, XBOOLE_0:def 5;
ex W being Ordinal st
( W in D & y in Day (R,W) )
by A6, A4, Th7;
hence
contradiction
by A8, A2;
verum
end;
A9:
for D being Ordinal holds S1[D]
from ORDINAL1:sch 2(A1);
assume
( o in Games O & not o in Day (R,O) )
;
not o in Day (R,A)
then
o in (Games O) \ (Day (R,O))
by XBOOLE_0:def 5;
hence
not o in Day (R,A)
by A9;
verum
end;
definition
let R be
Relation;
let A, B be
Ordinal;
func OpenProd (R,A,B)
-> Relation of
(Day (R,A)) means :
Def9:
for x, y being
Element of
Day (R,A) holds
(
[x,y] in it iff ( (
born (R,x)
in A &
born (R,y)
in A ) or (
born (R,x)
= A &
born (R,y)
in B ) or (
born (R,x)
in B &
born (R,y)
= A ) ) );
existence
ex b1 being Relation of (Day (R,A)) st
for x, y being Element of Day (R,A) holds
( [x,y] in b1 iff ( ( born (R,x) in A & born (R,y) in A ) or ( born (R,x) = A & born (R,y) in B ) or ( born (R,x) in B & born (R,y) = A ) ) )
proof
defpred S
1[
object ,
object ]
means ( (
born (R,$1)
in A &
born (R,$2)
in A ) or (
born (R,$1)
= A &
born (R,$2)
in B ) or (
born (R,$1)
in B &
born (R,$2)
= A ) );
ex I being Relation of (Day (R,A)),(Day (R,A)) st
for x, y being Element of Day (R,A) holds
( [x,y] in I iff S1[x,y] )
from RELSET_1:sch 2();
hence
ex b1 being Relation of (Day (R,A)) st
for x, y being Element of Day (R,A) holds
( [x,y] in b1 iff ( ( born (R,x) in A & born (R,y) in A ) or ( born (R,x) = A & born (R,y) in B ) or ( born (R,x) in B & born (R,y) = A ) ) )
;
verum
end;
uniqueness
for b1, b2 being Relation of (Day (R,A)) st ( for x, y being Element of Day (R,A) holds
( [x,y] in b1 iff ( ( born (R,x) in A & born (R,y) in A ) or ( born (R,x) = A & born (R,y) in B ) or ( born (R,x) in B & born (R,y) = A ) ) ) ) & ( for x, y being Element of Day (R,A) holds
( [x,y] in b2 iff ( ( born (R,x) in A & born (R,y) in A ) or ( born (R,x) = A & born (R,y) in B ) or ( born (R,x) in B & born (R,y) = A ) ) ) ) holds
b1 = b2
proof
defpred S
1[
object ,
object ]
means ( (
born (R,$1)
in A &
born (R,$2)
in A ) or (
born (R,$1)
= A &
born (R,$2)
in B ) or (
born (R,$1)
in B &
born (R,$2)
= A ) );
let I1, I2 be
Relation of
(Day (R,A));
( ( for x, y being Element of Day (R,A) holds
( [x,y] in I1 iff ( ( born (R,x) in A & born (R,y) in A ) or ( born (R,x) = A & born (R,y) in B ) or ( born (R,x) in B & born (R,y) = A ) ) ) ) & ( for x, y being Element of Day (R,A) holds
( [x,y] in I2 iff ( ( born (R,x) in A & born (R,y) in A ) or ( born (R,x) = A & born (R,y) in B ) or ( born (R,x) in B & born (R,y) = A ) ) ) ) implies I1 = I2 )
assume that A1:
for x, y being Element of Day (R,A) holds
( [x,y] in I1 iff S1[x,y] )
and A2:
for x, y being Element of Day (R,A) holds
( [x,y] in I2 iff S1[x,y] )
;
I1 = I2
I1 = I2
from RELSET_1:sch 4(A1, A2);
hence
I1 = I2
;
verum
end;
end;
::
deftheorem Def9 defines
OpenProd SURREAL0:def 9 :
for R being Relation
for A, B being Ordinal
for b4 being Relation of (Day (R,A)) holds
( b4 = OpenProd (R,A,B) iff for x, y being Element of Day (R,A) holds
( [x,y] in b4 iff ( ( born (R,x) in A & born (R,y) in A ) or ( born (R,x) = A & born (R,y) in B ) or ( born (R,x) in B & born (R,y) = A ) ) ) );
definition
let R be
Relation;
let A, B be
Ordinal;
func ClosedProd (R,A,B)
-> Relation of
(Day (R,A)) means :
Def10:
for x, y being
Element of
Day (R,A) holds
(
[x,y] in it iff ( (
born (R,x)
in A &
born (R,y)
in A ) or (
born (R,x)
= A &
born (R,y)
c= B ) or (
born (R,x)
c= B &
born (R,y)
= A ) ) );
existence
ex b1 being Relation of (Day (R,A)) st
for x, y being Element of Day (R,A) holds
( [x,y] in b1 iff ( ( born (R,x) in A & born (R,y) in A ) or ( born (R,x) = A & born (R,y) c= B ) or ( born (R,x) c= B & born (R,y) = A ) ) )
proof
defpred S
1[
object ,
object ]
means ( (
born (R,$1)
in A &
born (R,$2)
in A ) or (
born (R,$1)
= A &
born (R,$2)
c= B ) or (
born (R,$1)
c= B &
born (R,$2)
= A ) );
ex I being Relation of (Day (R,A)),(Day (R,A)) st
for x, y being Element of Day (R,A) holds
( [x,y] in I iff S1[x,y] )
from RELSET_1:sch 2();
hence
ex b1 being Relation of (Day (R,A)) st
for x, y being Element of Day (R,A) holds
( [x,y] in b1 iff ( ( born (R,x) in A & born (R,y) in A ) or ( born (R,x) = A & born (R,y) c= B ) or ( born (R,x) c= B & born (R,y) = A ) ) )
;
verum
end;
uniqueness
for b1, b2 being Relation of (Day (R,A)) st ( for x, y being Element of Day (R,A) holds
( [x,y] in b1 iff ( ( born (R,x) in A & born (R,y) in A ) or ( born (R,x) = A & born (R,y) c= B ) or ( born (R,x) c= B & born (R,y) = A ) ) ) ) & ( for x, y being Element of Day (R,A) holds
( [x,y] in b2 iff ( ( born (R,x) in A & born (R,y) in A ) or ( born (R,x) = A & born (R,y) c= B ) or ( born (R,x) c= B & born (R,y) = A ) ) ) ) holds
b1 = b2
proof
defpred S
1[
object ,
object ]
means ( (
born (R,$1)
in A &
born (R,$2)
in A ) or (
born (R,$1)
= A &
born (R,$2)
c= B ) or (
born (R,$1)
c= B &
born (R,$2)
= A ) );
let I1, I2 be
Relation of
(Day (R,A));
( ( for x, y being Element of Day (R,A) holds
( [x,y] in I1 iff ( ( born (R,x) in A & born (R,y) in A ) or ( born (R,x) = A & born (R,y) c= B ) or ( born (R,x) c= B & born (R,y) = A ) ) ) ) & ( for x, y being Element of Day (R,A) holds
( [x,y] in I2 iff ( ( born (R,x) in A & born (R,y) in A ) or ( born (R,x) = A & born (R,y) c= B ) or ( born (R,x) c= B & born (R,y) = A ) ) ) ) implies I1 = I2 )
assume that A1:
for x, y being Element of Day (R,A) holds
( [x,y] in I1 iff S1[x,y] )
and A2:
for x, y being Element of Day (R,A) holds
( [x,y] in I2 iff S1[x,y] )
;
I1 = I2
I1 = I2
from RELSET_1:sch 4(A1, A2);
hence
I1 = I2
;
verum
end;
end;
::
deftheorem Def10 defines
ClosedProd SURREAL0:def 10 :
for R being Relation
for A, B being Ordinal
for b4 being Relation of (Day (R,A)) holds
( b4 = ClosedProd (R,A,B) iff for x, y being Element of Day (R,A) holds
( [x,y] in b4 iff ( ( born (R,x) in A & born (R,y) in A ) or ( born (R,x) = A & born (R,y) c= B ) or ( born (R,x) c= B & born (R,y) = A ) ) ) );
theorem
proof
let A1, A2, B1, B2 be
Ordinal;
for R being Relation st ( A1 in A2 or ( A1 = A2 & B1 c= B2 ) ) holds
OpenProd (R,A1,B1) c= OpenProd (R,A2,B2)let R be
Relation;
( ( A1 in A2 or ( A1 = A2 & B1 c= B2 ) ) implies OpenProd (R,A1,B1) c= OpenProd (R,A2,B2) )
assume A1:
( A1 in A2 or ( A1 = A2 & B1 c= B2 ) )
;
OpenProd (R,A1,B1) c= OpenProd (R,A2,B2)
A2:
A1 c= A2
by A1, ORDINAL1:def 2;
A3:
Day (R,A1) c= Day (R,A2)
by A1, ORDINAL1:def 2, Th9;
let x, y be
object ;
RELAT_1:def 3 ( not [x,y] in OpenProd (R,A1,B1) or [x,y] in OpenProd (R,A2,B2) )
assume A4:
[x,y] in OpenProd (R,A1,B1)
;
[x,y] in OpenProd (R,A2,B2)
A5:
( x in Day (R,A1) & y in Day (R,A1) )
by A4, ZFMISC_1:87;
per cases
( ( born (R,x) in A1 & born (R,y) in A1 ) or ( born (R,x) = A1 & born (R,y) in B1 ) or ( born (R,x) in B1 & born (R,y) = A1 ) )
by A5, A4, Def9;
suppose
( born (R,x) in A1 & born (R,y) in A1 )
;
[x,y] in OpenProd (R,A2,B2)
hence
[x,y] in OpenProd (R,A2,B2)
by A2, A3, A5, Def9;
verum
end;
suppose A6:
( born (R,x) = A1 & born (R,y) in B1 )
;
[x,y] in OpenProd (R,A2,B2)
per cases
( A1 in A2 or ( A1 = A2 & B1 c= B2 ) )
by A1;
suppose A7:
A1 in A2
;
[x,y] in OpenProd (R,A2,B2)
born (R,y) c= A1
by A5, Def8;
then
born (R,y) in A2
by A7, ORDINAL1:12;
hence
[x,y] in OpenProd (R,A2,B2)
by A6, A7, A5, A3, Def9;
verum
end;
end;
end;
suppose A8:
( born (R,x) in B1 & born (R,y) = A1 )
;
[x,y] in OpenProd (R,A2,B2)
per cases
( A1 in A2 or ( A1 = A2 & B1 c= B2 ) )
by A1;
suppose A9:
A1 in A2
;
[x,y] in OpenProd (R,A2,B2)
born (R,x) c= A1
by A5, Def8;
then
born (R,x) in A2
by A9, ORDINAL1:12;
hence
[x,y] in OpenProd (R,A2,B2)
by A8, A9, A5, A3, Def9;
verum
end;
end;
end;
end;
end;
theorem
proof
let A, B be
Ordinal;
for R, S being Relation st R /\ [:(BeforeGames A),(BeforeGames A):] = S /\ [:(BeforeGames A),(BeforeGames A):] holds
OpenProd (R,A,B) = OpenProd (S,A,B)let R, S be
Relation;
( R /\ [:(BeforeGames A),(BeforeGames A):] = S /\ [:(BeforeGames A),(BeforeGames A):] implies OpenProd (R,A,B) = OpenProd (S,A,B) )
assume A1:
R /\ [:(BeforeGames A),(BeforeGames A):] = S /\ [:(BeforeGames A),(BeforeGames A):]
;
OpenProd (R,A,B) = OpenProd (S,A,B)
A2:
Day (R,A) = Day (S,A)
by A1, Th10;
let x, y be
object ;
RELAT_1:def 2 ( ( not [x,y] in OpenProd (R,A,B) or [x,y] in OpenProd (S,A,B) ) & ( not [x,y] in OpenProd (S,A,B) or [x,y] in OpenProd (R,A,B) ) )
thus
( [x,y] in OpenProd (R,A,B) implies [x,y] in OpenProd (S,A,B) )
( not [x,y] in OpenProd (S,A,B) or [x,y] in OpenProd (R,A,B) )
proof
assume A3:
[x,y] in OpenProd (R,A,B)
;
[x,y] in OpenProd (S,A,B)
A4:
( x in Day (R,A) & y in Day (R,A) )
by A3, ZFMISC_1:87;
A5:
( born (R,x) = born (S,x) & born (R,y) = born (S,y) )
by A1, A4, Th11;
( ( born (R,x) in A & born (R,y) in A ) or ( born (R,x) = A & born (R,y) in B ) or ( born (R,x) in B & born (R,y) = A ) )
by A3, A4, Def9;
hence
[x,y] in OpenProd (S,A,B)
by A4, A2, A5, Def9;
verum
end;
assume A6:
[x,y] in OpenProd (S,A,B)
;
[x,y] in OpenProd (R,A,B)
A7:
( x in Day (S,A) & y in Day (S,A) )
by A6, ZFMISC_1:87;
A8:
( born (R,x) = born (S,x) & born (R,y) = born (S,y) )
by A1, A7, Th11;
( ( born (S,x) in A & born (S,y) in A ) or ( born (S,x) = A & born (S,y) in B ) or ( born (S,x) in B & born (S,y) = A ) )
by A6, A7, Def9;
hence
[x,y] in OpenProd (R,A,B)
by A7, A2, A8, Def9;
verum
end;
theorem Th15:
proof
let A, B be
Ordinal;
for R, S being Relation st R /\ [:(BeforeGames A),(BeforeGames A):] = S /\ [:(BeforeGames A),(BeforeGames A):] holds
ClosedProd (R,A,B) = ClosedProd (S,A,B)let R, S be
Relation;
( R /\ [:(BeforeGames A),(BeforeGames A):] = S /\ [:(BeforeGames A),(BeforeGames A):] implies ClosedProd (R,A,B) = ClosedProd (S,A,B) )
assume A1:
R /\ [:(BeforeGames A),(BeforeGames A):] = S /\ [:(BeforeGames A),(BeforeGames A):]
;
ClosedProd (R,A,B) = ClosedProd (S,A,B)
A2:
Day (R,A) = Day (S,A)
by A1, Th10;
let x, y be
object ;
RELAT_1:def 2 ( ( not [x,y] in ClosedProd (R,A,B) or [x,y] in ClosedProd (S,A,B) ) & ( not [x,y] in ClosedProd (S,A,B) or [x,y] in ClosedProd (R,A,B) ) )
thus
( [x,y] in ClosedProd (R,A,B) implies [x,y] in ClosedProd (S,A,B) )
( not [x,y] in ClosedProd (S,A,B) or [x,y] in ClosedProd (R,A,B) )
proof
assume A3:
[x,y] in ClosedProd (R,A,B)
;
[x,y] in ClosedProd (S,A,B)
A4:
( x in Day (R,A) & y in Day (R,A) )
by A3, ZFMISC_1:87;
A5:
( born (R,x) = born (S,x) & born (R,y) = born (S,y) )
by A1, A4, Th11;
( ( born (R,x) in A & born (R,y) in A ) or ( born (R,x) = A & born (R,y) c= B ) or ( born (R,x) c= B & born (R,y) = A ) )
by A3, A4, Def10;
hence
[x,y] in ClosedProd (S,A,B)
by A4, A2, A5, Def10;
verum
end;
assume A6:
[x,y] in ClosedProd (S,A,B)
;
[x,y] in ClosedProd (R,A,B)
A7:
( x in Day (S,A) & y in Day (S,A) )
by A6, ZFMISC_1:87;
A8:
( born (R,x) = born (S,x) & born (R,y) = born (S,y) )
by A1, A7, Th11;
( ( born (S,x) in A & born (S,y) in A ) or ( born (S,x) = A & born (S,y) c= B ) or ( born (S,x) c= B & born (S,y) = A ) )
by A6, A7, Def10;
hence
[x,y] in ClosedProd (R,A,B)
by A7, A2, A8, Def10;
verum
end;
theorem Th16:
proof
let A, B be
Ordinal;
for R being Relation holds OpenProd (R,A,B) c= ClosedProd (R,A,B)let R be
Relation;
OpenProd (R,A,B) c= ClosedProd (R,A,B)let x, y be
object ;
RELAT_1:def 3 ( not [x,y] in OpenProd (R,A,B) or [x,y] in ClosedProd (R,A,B) )
assume A1:
[x,y] in OpenProd (R,A,B)
;
[x,y] in ClosedProd (R,A,B)
then A2:
( x in Day (R,A) & y in Day (R,A) )
by ZFMISC_1:87;
then
( ( born (R,x) in A & born (R,y) in A ) or ( born (R,x) = A & born (R,y) in B ) or ( born (R,x) in B & born (R,y) = A ) )
by A1, Def9;
then
( ( born (R,x) in A & born (R,y) in A ) or ( born (R,x) = A & born (R,y) c= B ) or ( born (R,x) c= B & born (R,y) = A ) )
by ORDINAL1:def 2;
hence
[x,y] in ClosedProd (R,A,B)
by A2, Def10;
verum
end;
theorem Th17:
proof
let A1, A2, B1, B2 be
Ordinal;
for R being Relation st ( A1 in A2 or ( A1 = A2 & B1 c= B2 ) ) holds
ClosedProd (R,A1,B1) c= ClosedProd (R,A2,B2)let R be
Relation;
( ( A1 in A2 or ( A1 = A2 & B1 c= B2 ) ) implies ClosedProd (R,A1,B1) c= ClosedProd (R,A2,B2) )
assume A1:
( A1 in A2 or ( A1 = A2 & B1 c= B2 ) )
;
ClosedProd (R,A1,B1) c= ClosedProd (R,A2,B2)
A2:
A1 c= A2
by A1, ORDINAL1:def 2;
A3:
Day (R,A1) c= Day (R,A2)
by Th9, A1, ORDINAL1:def 2;
let x, y be
object ;
RELAT_1:def 3 ( not [x,y] in ClosedProd (R,A1,B1) or [x,y] in ClosedProd (R,A2,B2) )
assume A4:
[x,y] in ClosedProd (R,A1,B1)
;
[x,y] in ClosedProd (R,A2,B2)
A5:
( x in Day (R,A1) & y in Day (R,A1) )
by A4, ZFMISC_1:87;
per cases
( ( born (R,x) in A1 & born (R,y) in A1 ) or ( born (R,x) = A1 & born (R,y) c= B1 ) or ( born (R,x) c= B1 & born (R,y) = A1 ) )
by A5, A4, Def10;
suppose A6:
( born (R,x) = A1 & born (R,y) c= B1 )
;
[x,y] in ClosedProd (R,A2,B2)
per cases
( A1 in A2 or ( A1 = A2 & B1 c= B2 ) )
by A1;
suppose A7:
A1 in A2
;
[x,y] in ClosedProd (R,A2,B2)
born (R,y) c= A1
by A5, Def8;
then
born (R,y) in A2
by A7, ORDINAL1:12;
hence
[x,y] in ClosedProd (R,A2,B2)
by A6, A7, A5, A3, Def10;
verum
end;
end;
end;
suppose A8:
( born (R,x) c= B1 & born (R,y) = A1 )
;
[x,y] in ClosedProd (R,A2,B2)
per cases
( A1 in A2 or ( A1 = A2 & B1 c= B2 ) )
by A1;
suppose A9:
A1 in A2
;
[x,y] in ClosedProd (R,A2,B2)
born (R,x) c= A1
by A5, Def8;
then
born (R,x) in A2
by A9, ORDINAL1:12;
hence
[x,y] in ClosedProd (R,A2,B2)
by A8, A9, A5, A3, Def10;
verum
end;
end;
end;
end;
end;
theorem Th18:
proof
let A, B, C be
Ordinal;
for R being Relation st B in C holds
ClosedProd (R,A,B) c= OpenProd (R,A,C)let R be
Relation;
( B in C implies ClosedProd (R,A,B) c= OpenProd (R,A,C) )
assume A1:
B in C
;
ClosedProd (R,A,B) c= OpenProd (R,A,C)
let x, y be
object ;
RELAT_1:def 3 ( not [x,y] in ClosedProd (R,A,B) or [x,y] in OpenProd (R,A,C) )
assume A2:
[x,y] in ClosedProd (R,A,B)
;
[x,y] in OpenProd (R,A,C)
A3:
( x in Day (R,A) & y in Day (R,A) )
by A2, ZFMISC_1:87;
then
( ( born (R,x) in A & born (R,y) in A ) or ( born (R,x) = A & born (R,y) c= B ) or ( born (R,x) c= B & born (R,y) = A ) )
by A2, Def10;
then
( ( born (R,x) in A & born (R,y) in A ) or ( born (R,x) = A & born (R,y) in C ) or ( born (R,x) in C & born (R,y) = A ) )
by A1, ORDINAL1:12;
hence
[x,y] in OpenProd (R,A,C)
by A3, Def9;
verum
end;
theorem Th19:
proof
let A, B be
Ordinal;
for R being Relation st A in B holds
ClosedProd (R,A,B) c= OpenProd (R,A,B)let R be
Relation;
( A in B implies ClosedProd (R,A,B) c= OpenProd (R,A,B) )
assume A1:
A in B
;
ClosedProd (R,A,B) c= OpenProd (R,A,B)
let x, y be
object ;
RELAT_1:def 3 ( not [x,y] in ClosedProd (R,A,B) or [x,y] in OpenProd (R,A,B) )
assume A2:
[x,y] in ClosedProd (R,A,B)
;
[x,y] in OpenProd (R,A,B)
then A3:
( x in Day (R,A) & y in Day (R,A) )
by ZFMISC_1:87;
( born (R,x) c= A & born (R,y) c= A )
by A3, Def8;
then A4:
( born (R,x) in B & born (R,y) in B )
by A1, ORDINAL1:12;
( ( born (R,x) in A & born (R,y) in A ) or ( born (R,x) = A & born (R,y) c= B ) or ( born (R,x) c= B & born (R,y) = A ) )
by A3, A2, Def10;
hence
[x,y] in OpenProd (R,A,B)
by A3, A4, Def9;
verum
end;
theorem Th20:
proof
let A, B be
Ordinal;
for R, S being Relation st R is almost-No-order & S is almost-No-order & R /\ (OpenProd (R,A,B)) = S /\ (OpenProd (S,A,B)) holds
R /\ [:(BeforeGames A),(BeforeGames A):] = S /\ [:(BeforeGames A),(BeforeGames A):]let R, S be
Relation;
( R is almost-No-order & S is almost-No-order & R /\ (OpenProd (R,A,B)) = S /\ (OpenProd (S,A,B)) implies R /\ [:(BeforeGames A),(BeforeGames A):] = S /\ [:(BeforeGames A),(BeforeGames A):] )
assume that A1:
( R is almost-No-order & S is almost-No-order )
and A2:
R /\ (OpenProd (R,A,B)) = S /\ (OpenProd (S,A,B))
;
R /\ [:(BeforeGames A),(BeforeGames A):] = S /\ [:(BeforeGames A),(BeforeGames A):]
consider R0 being
Ordinal such that A3:
R c= [:(Day (R,R0)),(Day (R,R0)):]
by A1;
consider S0 being
Ordinal such that A4:
S c= [:(Day (S,S0)),(Day (S,S0)):]
by A1;
let y, z be
object ;
RELAT_1:def 2 ( ( not [y,z] in R /\ [:(BeforeGames A),(BeforeGames A):] or [y,z] in S /\ [:(BeforeGames A),(BeforeGames A):] ) & ( not [y,z] in S /\ [:(BeforeGames A),(BeforeGames A):] or [y,z] in R /\ [:(BeforeGames A),(BeforeGames A):] ) )
thus
( [y,z] in R /\ [:(BeforeGames A),(BeforeGames A):] implies [y,z] in S /\ [:(BeforeGames A),(BeforeGames A):] )
( not [y,z] in S /\ [:(BeforeGames A),(BeforeGames A):] or [y,z] in R /\ [:(BeforeGames A),(BeforeGames A):] )
proof
assume
[y,z] in R /\ [:(BeforeGames A),(BeforeGames A):]
;
[y,z] in S /\ [:(BeforeGames A),(BeforeGames A):]
then A5:
( [y,z] in R & [y,z] in [:(BeforeGames A),(BeforeGames A):] )
by XBOOLE_0:def 4;
then A6:
( y in BeforeGames A & z in BeforeGames A )
by ZFMISC_1:87;
A7:
( y in Day (R,R0) & z in Day (R,R0) )
by A3, A5, ZFMISC_1:87;
( y in BeforeGames A & z in BeforeGames A )
by A5, ZFMISC_1:87;
then consider Ay being
Ordinal such that A8:
( Ay in A & y in Games Ay )
by Def5;
consider Az being
Ordinal such that A9:
( Az in A & z in Games Az )
by A6, Def5;
A10:
( Day (R,Ay) c= Day (R,A) & Day (R,Az) c= Day (R,A) )
by Th9, A8, A9, ORDINAL1:def 2;
A11:
( y in Day (R,Ay) & z in Day (R,Az) )
by A8, A7, A9, Th12;
then
( born (R,y) c= Ay & born (R,z) c= Az )
by Def8;
then A12:
( born (R,y) in A & born (R,z) in A )
by A8, A9, ORDINAL1:12;
[y,z] in OpenProd (R,A,B)
by A10, A11, A12, Def9;
then
[y,z] in R /\ (OpenProd (R,A,B))
by XBOOLE_0:def 4, A5;
then
[y,z] in S
by A2, XBOOLE_0:def 4;
hence
[y,z] in S /\ [:(BeforeGames A),(BeforeGames A):]
by A5, XBOOLE_0:def 4;
verum
end;
assume
[y,z] in S /\ [:(BeforeGames A),(BeforeGames A):]
;
[y,z] in R /\ [:(BeforeGames A),(BeforeGames A):]
then A13:
( [y,z] in S & [y,z] in [:(BeforeGames A),(BeforeGames A):] )
by XBOOLE_0:def 4;
then A14:
( y in BeforeGames A & z in BeforeGames A )
by ZFMISC_1:87;
A15:
( y in Day (S,S0) & z in Day (S,S0) )
by A4, A13, ZFMISC_1:87;
consider Ay being
Ordinal such that A16:
( Ay in A & y in Games Ay )
by A14, Def5;
consider Az being
Ordinal such that A17:
( Az in A & z in Games Az )
by A14, Def5;
A18:
( Day (S,Ay) c= Day (S,A) & Day (S,Az) c= Day (S,A) )
by Th9, A16, A17, ORDINAL1:def 2;
A19:
( y in Day (S,Ay) & z in Day (S,Az) )
by A16, A15, A17, Th12;
then
( born (S,y) c= Ay & born (S,z) c= Az )
by Def8;
then A20:
( born (S,y) in A & born (S,z) in A )
by A16, A17, ORDINAL1:12;
[y,z] in OpenProd (S,A,B)
by A18, A19, A20, Def9;
then
[y,z] in S /\ (OpenProd (S,A,B))
by XBOOLE_0:def 4, A13;
then
[y,z] in R
by A2, XBOOLE_0:def 4;
hence
[y,z] in R /\ [:(BeforeGames A),(BeforeGames A):]
by A13, XBOOLE_0:def 4;
verum
end;
Lm2:
for A, B being Ordinal st B c= A holds
for R, S being Relation st R is almost-No-order & S is almost-No-order & R /\ (OpenProd (R,A,B)) = S /\ (OpenProd (S,A,B)) & R preserves_No_Comparison_on ClosedProd (R,A,B) & S preserves_No_Comparison_on ClosedProd (S,A,B) holds
R /\ (ClosedProd (R,A,B)) c= S /\ (ClosedProd (S,A,B))
proof
let A, B be
Ordinal;
( B c= A implies for R, S being Relation st R is almost-No-order & S is almost-No-order & R /\ (OpenProd (R,A,B)) = S /\ (OpenProd (S,A,B)) & R preserves_No_Comparison_on ClosedProd (R,A,B) & S preserves_No_Comparison_on ClosedProd (S,A,B) holds
R /\ (ClosedProd (R,A,B)) c= S /\ (ClosedProd (S,A,B)) )
assume A1:
B c= A
;
for R, S being Relation st R is almost-No-order & S is almost-No-order & R /\ (OpenProd (R,A,B)) = S /\ (OpenProd (S,A,B)) & R preserves_No_Comparison_on ClosedProd (R,A,B) & S preserves_No_Comparison_on ClosedProd (S,A,B) holds
R /\ (ClosedProd (R,A,B)) c= S /\ (ClosedProd (S,A,B))
let R, S be
Relation;
( R is almost-No-order & S is almost-No-order & R /\ (OpenProd (R,A,B)) = S /\ (OpenProd (S,A,B)) & R preserves_No_Comparison_on ClosedProd (R,A,B) & S preserves_No_Comparison_on ClosedProd (S,A,B) implies R /\ (ClosedProd (R,A,B)) c= S /\ (ClosedProd (S,A,B)) )
assume that A2:
( R is almost-No-order & S is almost-No-order )
and A3:
R /\ (OpenProd (R,A,B)) = S /\ (OpenProd (S,A,B))
and A4:
( R preserves_No_Comparison_on ClosedProd (R,A,B) & S preserves_No_Comparison_on ClosedProd (S,A,B) )
;
R /\ (ClosedProd (R,A,B)) c= S /\ (ClosedProd (S,A,B))
A5:
S /\ [:(BeforeGames A),(BeforeGames A):] = R /\ [:(BeforeGames A),(BeforeGames A):]
by Th20, A2, A3;
let x, y be
object ;
RELAT_1:def 3 ( not [x,y] in R /\ (ClosedProd (R,A,B)) or [x,y] in S /\ (ClosedProd (S,A,B)) )
A6:
( OpenProd (R,A,B) c= ClosedProd (R,A,B) & OpenProd (S,A,B) c= ClosedProd (S,A,B) )
by Th16;
assume A7:
[x,y] in R /\ (ClosedProd (R,A,B))
;
[x,y] in S /\ (ClosedProd (S,A,B))
then A8:
( [x,y] in R & [x,y] in ClosedProd (R,A,B) )
by XBOOLE_0:def 4;
reconsider x = x, y = y as
Element of
Day (R,A)
by ZFMISC_1:87, A7;
x <= R,y
by A7, XBOOLE_0:def 4;
then A9:
( L_ x << R,{y} & {x} << R, R_ y )
by A8, A4;
A10:
[x,y] in ClosedProd (R,A,B)
by A7, XBOOLE_0:def 4;
per cases then
( ( born (R,x) in A & born (R,y) in A ) or ( born (R,x) = A & born (R,y) c= B ) or ( born (R,y) = A & born (R,x) c= B ) )
by Def10;
suppose
( born (R,x) in A & born (R,y) in A )
;
[x,y] in S /\ (ClosedProd (S,A,B))
then
[x,y] in OpenProd (R,A,B)
by Def9;
then
[x,y] in S /\ (OpenProd (S,A,B))
by A3, A8, XBOOLE_0:def 4;
then
( [x,y] in S & [x,y] in OpenProd (S,A,B) )
by XBOOLE_0:def 4;
hence
[x,y] in S /\ (ClosedProd (S,A,B))
by A6, XBOOLE_0:def 4;
verum
end;
suppose A11:
( born (R,x) = A & born (R,y) c= B )
;
[x,y] in S /\ (ClosedProd (S,A,B))
per cases
( born (R,y) = B or born (R,y) <> B )
;
suppose A12:
born (R,y) = B
;
[x,y] in S /\ (ClosedProd (S,A,B))
A13:
Day (R,A) = Day (S,A)
by A5, Th10;
A14:
ClosedProd (R,A,B) = ClosedProd (S,A,B)
by A5, Th15;
A15:
L_ x << S,{y}
proof
given l, r being
object such that A16:
( l in L_ x & r in {y} & l >= S,r )
;
SURREAL0:def 3 contradiction
A17:
r = y
by A16, TARSKI:def 1;
l in (L_ x) \/ (R_ x)
by A16, XBOOLE_0:def 3;
then consider O being
Ordinal such that A18:
( O in A & l in Day (R,O) )
by Th7;
A19:
( Day (S,O) = Day (R,O) & Day (R,O) c= Day (R,A) )
by Th9, A5, Th10, A18, ORDINAL1:def 2;
born (S,l) c= O
by A18, A19, Def8;
then A20:
born (S,l) in A
by ORDINAL1:12, A18;
A21:
born (S,y) = B
by A12, Th11, A5;
[y,l] in OpenProd (S,A,B)
proof
per cases
( A = B or A <> B )
;
suppose
A = B
;
[y,l] in OpenProd (S,A,B)
hence
[y,l] in OpenProd (S,A,B)
by A20, Def9, A19, A18, A13, A21;
verum
end;
suppose
A <> B
;
[y,l] in OpenProd (S,A,B)
then
B in A
by ORDINAL1:11, A1, XBOOLE_0:def 8;
hence
[y,l] in OpenProd (S,A,B)
by A20, Def9, A19, A18, A13, A21;
verum
end;
end;
end;
then
[y,l] in R /\ (OpenProd (R,A,B))
by A3, A16, A17, XBOOLE_0:def 4;
then
l >= R,r
by A17, XBOOLE_0:def 4;
hence
contradiction
by A9, A16;
verum
end;
A22:
{x} << S, R_ y
proof
given l, r being
object such that A23:
( l in {x} & r in R_ y & l >= S,r )
;
SURREAL0:def 3 contradiction
A24:
l = x
by A23, TARSKI:def 1;
A25:
y in Day (R,B)
by A12, Def8;
r in (L_ y) \/ (R_ y)
by A23, XBOOLE_0:def 3;
then consider O being
Ordinal such that A26:
( O in B & r in Day (R,O) )
by A25, Th7;
A27:
( Day (S,O) = Day (R,O) & Day (R,O) c= Day (R,A) & Day (R,A) = Day (S,A) )
by Th9, A5, Th10, A1, A26, ORDINAL1:def 2;
born (S,r) c= O
by A26, A27, Def8;
then A28:
born (S,r) in B
by A26, ORDINAL1:12;
born (S,x) = A
by A11, Th11, A5;
then
[r,x] in OpenProd (S,A,B)
by A28, Def9, A27, A26;
then
[r,x] in S /\ (OpenProd (S,A,B))
by A23, A24, XBOOLE_0:def 4;
then
l >= R,r
by A24, A3, XBOOLE_0:def 4;
hence
contradiction
by A9, A23;
verum
end;
x <= S,y
by A15, A22, A4, A14, A10;
hence
[x,y] in S /\ (ClosedProd (S,A,B))
by A14, A10, XBOOLE_0:def 4;
verum
end;
suppose
born (R,y) <> B
;
[x,y] in S /\ (ClosedProd (S,A,B))
then
born (R,y) in B
by A11, XBOOLE_0:def 8, ORDINAL1:11;
then
[x,y] in OpenProd (R,A,B)
by A11, Def9;
then
[x,y] in R /\ (OpenProd (R,A,B))
by A8, XBOOLE_0:def 4;
then
( [x,y] in S & [x,y] in OpenProd (S,A,B) )
by A3, XBOOLE_0:def 4;
hence
[x,y] in S /\ (ClosedProd (S,A,B))
by A6, XBOOLE_0:def 4;
verum
end;
end;
end;
suppose A29:
( born (R,y) = A & born (R,x) c= B )
;
[x,y] in S /\ (ClosedProd (S,A,B))
per cases
( born (R,x) = B or born (R,x) <> B )
;
suppose A30:
born (R,x) = B
;
[x,y] in S /\ (ClosedProd (S,A,B))
A31:
Day (R,A) = Day (S,A)
by A5, Th10;
A32:
ClosedProd (R,A,B) = ClosedProd (S,A,B)
by A5, Th15;
A33:
L_ x << S,{y}
proof
given l, r being
object such that A34:
( l in L_ x & r in {y} & l >= S,r )
;
SURREAL0:def 3 contradiction
A35:
r = y
by A34, TARSKI:def 1;
A36:
x in Day (R,B)
by A30, Def8;
l in (L_ x) \/ (R_ x)
by A34, XBOOLE_0:def 3;
then consider O being
Ordinal such that A37:
( O in B & l in Day (R,O) )
by A36, Th7;
A38:
( Day (S,O) = Day (R,O) & Day (R,O) c= Day (R,A) & Day (R,A) = Day (S,A) )
by Th9, A5, Th10, A1, A37, ORDINAL1:def 2;
born (S,l) c= O
by A37, A38, Def8;
then A39:
born (S,l) in B
by A37, ORDINAL1:12;
born (S,y) = A
by A29, Th11, A5;
then
[y,l] in OpenProd (S,A,B)
by A39, Def9, A37, A38;
then
[y,l] in R /\ (OpenProd (R,A,B))
by A3, A34, A35, XBOOLE_0:def 4;
then
l >= R,r
by A35, XBOOLE_0:def 4;
hence
contradiction
by A9, A34;
verum
end;
A40:
{x} << S, R_ y
proof
given l, r being
object such that A41:
( l in {x} & r in R_ y & l >= S,r )
;
SURREAL0:def 3 contradiction
A42:
l = x
by A41, TARSKI:def 1;
r in (L_ y) \/ (R_ y)
by A41, XBOOLE_0:def 3;
then consider O being
Ordinal such that A43:
( O in A & r in Day (R,O) )
by Th7;
A44:
( Day (S,O) = Day (R,O) & Day (R,O) c= Day (R,A) )
by Th9, A5, Th10, A43, ORDINAL1:def 2;
born (S,r) c= O
by A43, A44, Def8;
then A45:
born (S,r) in A
by ORDINAL1:12, A43;
A46:
born (S,x) = B
by A30, Th11, A5;
[r,x] in OpenProd (S,A,B)
proof
per cases
( A = B or A <> B )
;
suppose
A = B
;
[r,x] in OpenProd (S,A,B)
hence
[r,x] in OpenProd (S,A,B)
by A45, A31, Def9, A44, A43, A46;
verum
end;
suppose
A <> B
;
[r,x] in OpenProd (S,A,B)
then
B in A
by ORDINAL1:11, A1, XBOOLE_0:def 8;
hence
[r,x] in OpenProd (S,A,B)
by A45, A31, Def9, A44, A43, A46;
verum
end;
end;
end;
then
[r,x] in S /\ (OpenProd (S,A,B))
by A41, A42, XBOOLE_0:def 4;
then
l >= R,r
by A3, A42, XBOOLE_0:def 4;
hence
contradiction
by A9, A41;
verum
end;
x <= S,y
by A32, A10, A33, A40, A4;
hence
[x,y] in S /\ (ClosedProd (S,A,B))
by A32, A10, XBOOLE_0:def 4;
verum
end;
suppose
born (R,x) <> B
;
[x,y] in S /\ (ClosedProd (S,A,B))
then
born (R,x) in B
by ORDINAL1:11, A29, XBOOLE_0:def 8;
then
[x,y] in OpenProd (R,A,B)
by A29, Def9;
then
[x,y] in R /\ (OpenProd (R,A,B))
by A8, XBOOLE_0:def 4;
then
( [x,y] in S & [x,y] in OpenProd (S,A,B) )
by A3, XBOOLE_0:def 4;
hence
[x,y] in S /\ (ClosedProd (S,A,B))
by A6, XBOOLE_0:def 4;
verum
end;
end;
end;
end;
end;
theorem Th21:
for A, B being
Ordinal for R, S being
Relation st R is
almost-No-order & S is
almost-No-order & R
/\ (OpenProd (R,A,B)) = S
/\ (OpenProd (S,A,B)) & R
preserves_No_Comparison_on ClosedProd (R,A,B) & S
preserves_No_Comparison_on ClosedProd (S,A,B) holds
R
/\ (ClosedProd (R,A,B)) = S
/\ (ClosedProd (S,A,B))
proof
let A, B be
Ordinal;
for R, S being Relation st R is almost-No-order & S is almost-No-order & R /\ (OpenProd (R,A,B)) = S /\ (OpenProd (S,A,B)) & R preserves_No_Comparison_on ClosedProd (R,A,B) & S preserves_No_Comparison_on ClosedProd (S,A,B) holds
R /\ (ClosedProd (R,A,B)) = S /\ (ClosedProd (S,A,B))let R, S be
Relation;
( R is almost-No-order & S is almost-No-order & R /\ (OpenProd (R,A,B)) = S /\ (OpenProd (S,A,B)) & R preserves_No_Comparison_on ClosedProd (R,A,B) & S preserves_No_Comparison_on ClosedProd (S,A,B) implies R /\ (ClosedProd (R,A,B)) = S /\ (ClosedProd (S,A,B)) )
assume A1:
( R is almost-No-order & S is almost-No-order & R /\ (OpenProd (R,A,B)) = S /\ (OpenProd (S,A,B)) & R preserves_No_Comparison_on ClosedProd (R,A,B) & S preserves_No_Comparison_on ClosedProd (S,A,B) )
;
R /\ (ClosedProd (R,A,B)) = S /\ (ClosedProd (S,A,B))
per cases
( B c= A or A in B )
by ORDINAL1:16;
suppose
B c= A
;
R /\ (ClosedProd (R,A,B)) = S /\ (ClosedProd (S,A,B))
then
( R /\ (ClosedProd (R,A,B)) c= S /\ (ClosedProd (S,A,B)) & S /\ (ClosedProd (S,A,B)) c= R /\ (ClosedProd (R,A,B)) )
by A1, Lm2;
hence
R /\ (ClosedProd (R,A,B)) = S /\ (ClosedProd (S,A,B))
by XBOOLE_0:def 10;
verum
end;
suppose
A in B
;
R /\ (ClosedProd (R,A,B)) = S /\ (ClosedProd (S,A,B))
then
( ClosedProd (R,A,B) c= OpenProd (R,A,B) & OpenProd (R,A,B) c= ClosedProd (R,A,B) & ClosedProd (S,A,B) c= OpenProd (S,A,B) & OpenProd (S,A,B) c= ClosedProd (S,A,B) )
by Th16, Th19;
then
( ClosedProd (R,A,B) = OpenProd (R,A,B) & ClosedProd (S,A,B) = OpenProd (S,A,B) )
by XBOOLE_0:def 10;
hence
R /\ (ClosedProd (R,A,B)) = S /\ (ClosedProd (S,A,B))
by A1;
verum
end;
end;
end;
theorem Th22:
for A, B being
Ordinal for R, S being
Relation st R is
almost-No-order & S is
almost-No-order & R
/\ (OpenProd (R,A,0)) = S
/\ (OpenProd (S,A,0)) & R
preserves_No_Comparison_on ClosedProd (R,A,B) & S
preserves_No_Comparison_on ClosedProd (S,A,B) holds
R
/\ (ClosedProd (R,A,B)) = S
/\ (ClosedProd (S,A,B))
proof
let A, B be
Ordinal;
for R, S being Relation st R is almost-No-order & S is almost-No-order & R /\ (OpenProd (R,A,0)) = S /\ (OpenProd (S,A,0)) & R preserves_No_Comparison_on ClosedProd (R,A,B) & S preserves_No_Comparison_on ClosedProd (S,A,B) holds
R /\ (ClosedProd (R,A,B)) = S /\ (ClosedProd (S,A,B))let R, S be
Relation;
( R is almost-No-order & S is almost-No-order & R /\ (OpenProd (R,A,0)) = S /\ (OpenProd (S,A,0)) & R preserves_No_Comparison_on ClosedProd (R,A,B) & S preserves_No_Comparison_on ClosedProd (S,A,B) implies R /\ (ClosedProd (R,A,B)) = S /\ (ClosedProd (S,A,B)) )
assume that A1:
( R is almost-No-order & S is almost-No-order )
and A2:
R /\ (OpenProd (R,A,0)) = S /\ (OpenProd (S,A,0))
and A3:
( R preserves_No_Comparison_on ClosedProd (R,A,B) & S preserves_No_Comparison_on ClosedProd (S,A,B) )
;
R /\ (ClosedProd (R,A,B)) = S /\ (ClosedProd (S,A,B))
defpred S
1[
Ordinal]
means ( $1
c= B implies R
/\ (ClosedProd (R,A,$1)) = S
/\ (ClosedProd (S,A,$1)) );
A4:
R /\ [:(BeforeGames A),(BeforeGames A):] = S /\ [:(BeforeGames A),(BeforeGames A):]
by A1, A2, Th20;
A5:
for D being Ordinal st ( for C being Ordinal st C in D holds
S1[C] ) holds
S1[D]
proof
let D be
Ordinal;
( ( for C being Ordinal st C in D holds
S1[C] ) implies S1[D] )
assume A6:
for C being Ordinal st C in D holds
S1[C]
;
S1[D]
assume A7:
D c= B
;
R /\ (ClosedProd (R,A,D)) = S /\ (ClosedProd (S,A,D))
then
( ClosedProd (R,A,D) c= ClosedProd (R,A,B) & ClosedProd (S,A,D) c= ClosedProd (S,A,B) )
by Th17;
then A8:
( R preserves_No_Comparison_on ClosedProd (R,A,D) & S preserves_No_Comparison_on ClosedProd (S,A,D) )
by A3;
A9:
R /\ (OpenProd (R,A,D)) c= S /\ (OpenProd (S,A,D))
proof
let x, y be
object ;
RELAT_1:def 3 ( not [x,y] in R /\ (OpenProd (R,A,D)) or [x,y] in S /\ (OpenProd (S,A,D)) )
assume A10:
[x,y] in R /\ (OpenProd (R,A,D))
;
[x,y] in S /\ (OpenProd (S,A,D))
then A11:
( [x,y] in R & [x,y] in OpenProd (R,A,D) )
by XBOOLE_0:def 4;
A12:
( x in Day (R,A) & y in Day (R,A) )
by ZFMISC_1:87, A10;
then A13:
( born (R,x) = born (S,x) & born (R,y) = born (S,y) )
by A4, Th11;
per cases
( ( born (R,x) in A & born (R,y) in A ) or ( born (R,x) = A & born (R,y) in D ) or ( born (R,x) in D & born (R,y) = A ) )
by A11, A12, Def9;
suppose
( born (R,x) in A & born (R,y) in A )
;
[x,y] in S /\ (OpenProd (S,A,D))
then
[x,y] in OpenProd (R,A,0)
by A12, Def9;
then A14:
[x,y] in S /\ (OpenProd (S,A,0))
by A2, A11, XBOOLE_0:def 4;
then A15:
( [x,y] in S & [x,y] in OpenProd (S,A,0) )
by XBOOLE_0:def 4;
A16:
( x in Day (S,A) & y in Day (S,A) )
by A14, ZFMISC_1:87;
then
( ( born (S,x) in A & born (S,y) in A ) or ( born (S,x) = A & born (S,y) in {} ) or ( born (S,x) in {} & born (S,y) = A ) )
by A15, Def9;
then
[x,y] in OpenProd (S,A,D)
by A16, Def9;
hence
[x,y] in S /\ (OpenProd (S,A,D))
by A15, XBOOLE_0:def 4;
verum
end;
suppose A17:
( born (R,x) = A & born (R,y) in D )
;
[x,y] in S /\ (OpenProd (S,A,D))
then
[x,y] in ClosedProd (R,A,(born (R,y)))
by A12, Def10;
then A18:
[x,y] in R /\ (ClosedProd (R,A,(born (R,y))))
by A11, XBOOLE_0:def 4;
A19:
ClosedProd (S,A,(born (R,y))) c= OpenProd (S,A,D)
by Th18, A17;
[x,y] in S /\ (ClosedProd (S,A,(born (R,y))))
by A7, A17, A6, A18, ORDINAL1:def 2;
then
( [x,y] in S & [x,y] in ClosedProd (S,A,(born (S,y))) )
by A13, XBOOLE_0:def 4;
hence
[x,y] in S /\ (OpenProd (S,A,D))
by A19, A13, XBOOLE_0:def 4;
verum
end;
suppose A20:
( born (R,x) in D & born (R,y) = A )
;
[x,y] in S /\ (OpenProd (S,A,D))
then
[x,y] in ClosedProd (R,A,(born (R,x)))
by A12, Def10;
then A21:
[x,y] in R /\ (ClosedProd (R,A,(born (R,x))))
by A11, XBOOLE_0:def 4;
A22:
ClosedProd (S,A,(born (R,x))) c= OpenProd (S,A,D)
by Th18, A20;
[x,y] in S /\ (ClosedProd (S,A,(born (R,x))))
by A7, A20, A6, A21, ORDINAL1:def 2;
then
( [x,y] in S & [x,y] in ClosedProd (S,A,(born (S,x))) )
by A13, XBOOLE_0:def 4;
hence
[x,y] in S /\ (OpenProd (S,A,D))
by XBOOLE_0:def 4, A22, A13;
verum
end;
end;
end;
S /\ (OpenProd (S,A,D)) c= R /\ (OpenProd (R,A,D))
proof
let x, y be
object ;
RELAT_1:def 3 ( not [x,y] in S /\ (OpenProd (S,A,D)) or [x,y] in R /\ (OpenProd (R,A,D)) )
assume A23:
[x,y] in S /\ (OpenProd (S,A,D))
;
[x,y] in R /\ (OpenProd (R,A,D))
then A24:
( [x,y] in S & [x,y] in OpenProd (S,A,D) )
by XBOOLE_0:def 4;
A25:
( x in Day (S,A) & y in Day (S,A) )
by ZFMISC_1:87, A23;
then A26:
( born (R,x) = born (S,x) & born (R,y) = born (S,y) )
by A4, Th11;
per cases
( ( born (S,x) in A & born (S,y) in A ) or ( born (S,x) = A & born (S,y) in D ) or ( born (S,x) in D & born (S,y) = A ) )
by A24, A25, Def9;
suppose
( born (S,x) in A & born (S,y) in A )
;
[x,y] in R /\ (OpenProd (R,A,D))
then
[x,y] in OpenProd (S,A,0)
by A25, Def9;
then A27:
[x,y] in R /\ (OpenProd (R,A,0))
by A2, A24, XBOOLE_0:def 4;
then A28:
( [x,y] in R & [x,y] in OpenProd (R,A,0) )
by XBOOLE_0:def 4;
A29:
( x in Day (R,A) & y in Day (R,A) )
by A27, ZFMISC_1:87;
then
( born (R,x) in A & born (R,y) in A )
by A28, Def9;
then
[x,y] in OpenProd (R,A,D)
by A29, Def9;
hence
[x,y] in R /\ (OpenProd (R,A,D))
by A28, XBOOLE_0:def 4;
verum
end;
suppose A30:
( born (S,x) = A & born (S,y) in D )
;
[x,y] in R /\ (OpenProd (R,A,D))
then
[x,y] in ClosedProd (S,A,(born (S,y)))
by A25, Def10;
then A31:
[x,y] in S /\ (ClosedProd (S,A,(born (S,y))))
by A24, XBOOLE_0:def 4;
A32:
ClosedProd (R,A,(born (S,y))) c= OpenProd (R,A,D)
by Th18, A30;
[x,y] in R /\ (ClosedProd (R,A,(born (R,y))))
by A26, A6, A30, A31, A7, ORDINAL1:def 2;
then
( [x,y] in R & [x,y] in ClosedProd (R,A,(born (R,y))) )
by XBOOLE_0:def 4;
hence
[x,y] in R /\ (OpenProd (R,A,D))
by A32, A26, XBOOLE_0:def 4;
verum
end;
suppose A33:
( born (S,x) in D & born (S,y) = A )
;
[x,y] in R /\ (OpenProd (R,A,D))
then
[x,y] in ClosedProd (S,A,(born (S,x)))
by A25, Def10;
then A34:
[x,y] in S /\ (ClosedProd (S,A,(born (S,x))))
by A24, XBOOLE_0:def 4;
A35:
ClosedProd (R,A,(born (S,x))) c= OpenProd (R,A,D)
by Th18, A33;
[x,y] in R /\ (ClosedProd (R,A,(born (S,x))))
by A7, A33, A6, A34, ORDINAL1:def 2;
then
( [x,y] in R & [x,y] in ClosedProd (R,A,(born (R,x))) )
by A26, XBOOLE_0:def 4;
hence
[x,y] in R /\ (OpenProd (R,A,D))
by A35, A26, XBOOLE_0:def 4;
verum
end;
end;
end;
hence
R /\ (ClosedProd (R,A,D)) = S /\ (ClosedProd (S,A,D))
by A1, A8, Th21, A9, XBOOLE_0:def 10;
verum
end;
for D being Ordinal holds S1[D]
from ORDINAL1:sch 2(A5);
hence
R /\ (ClosedProd (R,A,B)) = S /\ (ClosedProd (S,A,B))
;
verum
end;
theorem Th23:
for A, B being
Ordinal for R, S being
Relation st R is
almost-No-order & S is
almost-No-order & R
preserves_No_Comparison_on ClosedProd (R,A,B) & S
preserves_No_Comparison_on ClosedProd (S,A,B) holds
R
/\ (ClosedProd (R,A,B)) = S
/\ (ClosedProd (S,A,B))
proof
let A, B be
Ordinal;
for R, S being Relation st R is almost-No-order & S is almost-No-order & R preserves_No_Comparison_on ClosedProd (R,A,B) & S preserves_No_Comparison_on ClosedProd (S,A,B) holds
R /\ (ClosedProd (R,A,B)) = S /\ (ClosedProd (S,A,B))let R, S be
Relation;
( R is almost-No-order & S is almost-No-order & R preserves_No_Comparison_on ClosedProd (R,A,B) & S preserves_No_Comparison_on ClosedProd (S,A,B) implies R /\ (ClosedProd (R,A,B)) = S /\ (ClosedProd (S,A,B)) )
assume A1:
( R is almost-No-order & S is almost-No-order & R preserves_No_Comparison_on ClosedProd (R,A,B) & S preserves_No_Comparison_on ClosedProd (S,A,B) )
;
R /\ (ClosedProd (R,A,B)) = S /\ (ClosedProd (S,A,B))
defpred S
1[
Ordinal]
means ( $1
in A implies R
/\ (ClosedProd (R,$1,$1)) = S
/\ (ClosedProd (S,$1,$1)) );
A2:
for D being Ordinal st ( for C being Ordinal st C in D holds
S1[C] ) holds
S1[D]
proof
let D be
Ordinal;
( ( for C being Ordinal st C in D holds
S1[C] ) implies S1[D] )
assume A3:
for C being Ordinal st C in D holds
S1[C]
;
S1[D]
assume A4:
D in A
;
R /\ (ClosedProd (R,D,D)) = S /\ (ClosedProd (S,D,D))
( ClosedProd (R,D,D) c= ClosedProd (R,A,B) & ClosedProd (S,D,D) c= ClosedProd (S,A,B) )
by A4, Th17;
then A5:
( R preserves_No_Comparison_on ClosedProd (R,D,D) & S preserves_No_Comparison_on ClosedProd (S,D,D) )
by A1;
A6:
R /\ (OpenProd (R,D,0)) c= S /\ (OpenProd (S,D,0))
proof
let x, y be
object ;
RELAT_1:def 3 ( not [x,y] in R /\ (OpenProd (R,D,0)) or [x,y] in S /\ (OpenProd (S,D,0)) )
assume A7:
[x,y] in R /\ (OpenProd (R,D,0))
;
[x,y] in S /\ (OpenProd (S,D,0))
A8:
( [x,y] in R & [x,y] in OpenProd (R,D,0) )
by A7, XBOOLE_0:def 4;
A9:
( x in Day (R,D) & y in Day (R,D) )
by A7, ZFMISC_1:87;
then A10:
( born (R,x) in D & born (R,y) in D )
by A8, Def9;
A11:
( x in Day (R,(born (R,x))) & y in Day (R,(born (R,y))) )
by A9, Def8;
A12:
( born (R,x) in A & born (R,y) in A )
by A10, A4, ORDINAL1:10;
per cases
( born (R,x) c= born (R,y) or born (R,y) in born (R,x) )
by ORDINAL1:16;
suppose A13:
born (R,x) c= born (R,y)
;
[x,y] in S /\ (OpenProd (S,D,0))
set b =
born (R,y);
Day (R,(born (R,x))) c= Day (R,(born (R,y)))
by A13, Th9;
then
[x,y] in ClosedProd (R,(born (R,y)),(born (R,y)))
by A11, Def10, A13;
then
[x,y] in R /\ (ClosedProd (R,(born (R,y)),(born (R,y))))
by A8, XBOOLE_0:def 4;
then A14:
[x,y] in S /\ (ClosedProd (S,(born (R,y)),(born (R,y))))
by A10, A12, A3;
then A15:
( [x,y] in S & [x,y] in ClosedProd (S,(born (R,y)),(born (R,y))) )
by XBOOLE_0:def 4;
A16:
( x in Day (S,(born (R,y))) & y in Day (S,(born (R,y))) )
by A14, ZFMISC_1:87;
A17:
Day (S,(born (R,y))) c= Day (S,D)
by A10, ORDINAL1:def 2, Th9;
( ( born (S,x) in born (R,y) & born (S,y) in born (R,y) ) or ( born (S,x) = born (R,y) & born (S,y) c= born (R,y) ) or ( born (S,x) c= born (R,y) & born (S,y) = born (R,y) ) )
by A15, A16, Def10;
then
( ( born (S,x) in D & born (S,y) in D ) or ( born (S,x) in D & born (S,y) in D ) or ( born (S,x) in D & born (S,y) in D ) )
by A10, ORDINAL1:10, ORDINAL1:12;
then
[x,y] in OpenProd (S,D,0)
by A17, A16, Def9;
hence
[x,y] in S /\ (OpenProd (S,D,0))
by A15, XBOOLE_0:def 4;
verum
end;
suppose A18:
born (R,y) in born (R,x)
;
[x,y] in S /\ (OpenProd (S,D,0))
then A19:
born (R,y) c= born (R,x)
by ORDINAL1:def 2;
set b =
born (R,x);
Day (R,(born (R,y))) c= Day (R,(born (R,x)))
by A18, ORDINAL1:def 2, Th9;
then
[x,y] in ClosedProd (R,(born (R,x)),(born (R,x)))
by A11, Def10, A19;
then
[x,y] in R /\ (ClosedProd (R,(born (R,x)),(born (R,x))))
by A8, XBOOLE_0:def 4;
then A20:
[x,y] in S /\ (ClosedProd (S,(born (R,x)),(born (R,x))))
by A10, A12, A3;
then A21:
( [x,y] in S & [x,y] in ClosedProd (S,(born (R,x)),(born (R,x))) )
by XBOOLE_0:def 4;
A22:
( x in Day (S,(born (R,x))) & y in Day (S,(born (R,x))) )
by ZFMISC_1:87, A20;
A23:
Day (S,(born (R,x))) c= Day (S,D)
by A10, ORDINAL1:def 2, Th9;
( ( born (S,x) in born (R,x) & born (S,y) in born (R,x) ) or ( born (S,x) = born (R,x) & born (S,y) c= born (R,x) ) or ( born (S,x) c= born (R,x) & born (S,y) = born (R,x) ) )
by A21, A22, Def10;
then
( ( born (S,x) in D & born (S,y) in D ) or ( born (S,x) in D & born (S,y) in D ) or ( born (S,x) in D & born (S,y) in D ) )
by A10, ORDINAL1:10, ORDINAL1:12;
then
[x,y] in OpenProd (S,D,0)
by A23, A22, Def9;
hence
[x,y] in S /\ (OpenProd (S,D,0))
by A21, XBOOLE_0:def 4;
verum
end;
end;
end;
S /\ (OpenProd (S,D,0)) c= R /\ (OpenProd (R,D,0))
proof
let x, y be
object ;
RELAT_1:def 3 ( not [x,y] in S /\ (OpenProd (S,D,0)) or [x,y] in R /\ (OpenProd (R,D,0)) )
assume A24:
[x,y] in S /\ (OpenProd (S,D,0))
;
[x,y] in R /\ (OpenProd (R,D,0))
A25:
( [x,y] in S & [x,y] in OpenProd (S,D,0) )
by A24, XBOOLE_0:def 4;
A26:
( x in Day (S,D) & y in Day (S,D) )
by A24, ZFMISC_1:87;
then A27:
( born (S,x) in D & born (S,y) in D )
by A25, Def9;
A28:
( x in Day (S,(born (S,x))) & y in Day (S,(born (S,y))) )
by A26, Def8;
A29:
( born (S,x) in A & born (S,y) in A )
by A27, A4, ORDINAL1:10;
per cases
( born (S,x) c= born (S,y) or born (S,y) in born (S,x) )
by ORDINAL1:16;
suppose A30:
born (S,x) c= born (S,y)
;
[x,y] in R /\ (OpenProd (R,D,0))
set b =
born (S,y);
Day (S,(born (S,x))) c= Day (S,(born (S,y)))
by A30, Th9;
then
[x,y] in ClosedProd (S,(born (S,y)),(born (S,y)))
by A28, Def10, A30;
then
[x,y] in S /\ (ClosedProd (S,(born (S,y)),(born (S,y))))
by A25, XBOOLE_0:def 4;
then A31:
[x,y] in R /\ (ClosedProd (R,(born (S,y)),(born (S,y))))
by A27, A29, A3;
then A32:
( [x,y] in R & [x,y] in ClosedProd (R,(born (S,y)),(born (S,y))) )
by XBOOLE_0:def 4;
A33:
( x in Day (R,(born (S,y))) & y in Day (R,(born (S,y))) )
by A31, ZFMISC_1:87;
A34:
Day (R,(born (S,y))) c= Day (R,D)
by A27, ORDINAL1:def 2, Th9;
( ( born (R,x) in born (S,y) & born (R,y) in born (S,y) ) or ( born (R,x) = born (S,y) & born (R,y) c= born (S,y) ) or ( born (R,x) c= born (S,y) & born (R,y) = born (S,y) ) )
by A32, A33, Def10;
then
( ( born (R,x) in D & born (R,y) in D ) or ( born (R,x) in D & born (R,y) in D ) or ( born (R,x) in D & born (R,y) in D ) )
by A27, ORDINAL1:10, ORDINAL1:12;
then
[x,y] in OpenProd (R,D,0)
by A34, A33, Def9;
hence
[x,y] in R /\ (OpenProd (R,D,0))
by A32, XBOOLE_0:def 4;
verum
end;
suppose A35:
born (S,y) in born (S,x)
;
[x,y] in R /\ (OpenProd (R,D,0))
then A36:
born (S,y) c= born (S,x)
by ORDINAL1:def 2;
set b =
born (S,x);
Day (S,(born (S,y))) c= Day (S,(born (S,x)))
by A35, ORDINAL1:def 2, Th9;
then
[x,y] in ClosedProd (S,(born (S,x)),(born (S,x)))
by A28, Def10, A36;
then
[x,y] in S /\ (ClosedProd (S,(born (S,x)),(born (S,x))))
by A25, XBOOLE_0:def 4;
then A37:
[x,y] in R /\ (ClosedProd (R,(born (S,x)),(born (S,x))))
by A27, A29, A3;
then A38:
( [x,y] in R & [x,y] in ClosedProd (R,(born (S,x)),(born (S,x))) )
by XBOOLE_0:def 4;
A39:
( x in Day (R,(born (S,x))) & y in Day (R,(born (S,x))) )
by ZFMISC_1:87, A37;
A40:
Day (R,(born (S,x))) c= Day (R,D)
by A27, ORDINAL1:def 2, Th9;
( ( born (R,x) in born (S,x) & born (R,y) in born (S,x) ) or ( born (R,x) = born (S,x) & born (R,y) c= born (S,x) ) or ( born (R,x) c= born (S,x) & born (R,y) = born (S,x) ) )
by A38, A39, Def10;
then
( ( born (R,x) in D & born (R,y) in D ) or ( born (R,x) in D & born (R,y) in D ) or ( born (R,x) in D & born (R,y) in D ) )
by A27, ORDINAL1:10, ORDINAL1:12;
then
[x,y] in OpenProd (R,D,0)
by A40, A39, Def9;
hence
[x,y] in R /\ (OpenProd (R,D,0))
by A38, XBOOLE_0:def 4;
verum
end;
end;
end;
hence
R /\ (ClosedProd (R,D,D)) = S /\ (ClosedProd (S,D,D))
by A1, A5, Th22, A6, XBOOLE_0:def 10;
verum
end;
A41:
for D being Ordinal holds S1[D]
from ORDINAL1:sch 2(A2);
A42:
R /\ (OpenProd (R,A,0)) c= S /\ (OpenProd (S,A,0))
proof
let x, y be
object ;
RELAT_1:def 3 ( not [x,y] in R /\ (OpenProd (R,A,0)) or [x,y] in S /\ (OpenProd (S,A,0)) )
assume A43:
[x,y] in R /\ (OpenProd (R,A,0))
;
[x,y] in S /\ (OpenProd (S,A,0))
A44:
( [x,y] in R & [x,y] in OpenProd (R,A,0) )
by A43, XBOOLE_0:def 4;
A45:
( x in Day (R,A) & y in Day (R,A) )
by ZFMISC_1:87, A43;
then A46:
( born (R,x) in A & born (R,y) in A )
by A44, Def9;
A47:
( x in Day (R,(born (R,x))) & y in Day (R,(born (R,y))) )
by A45, Def8;
per cases
( born (R,x) c= born (R,y) or born (R,y) in born (R,x) )
by ORDINAL1:16;
suppose A48:
born (R,x) c= born (R,y)
;
[x,y] in S /\ (OpenProd (S,A,0))
set b =
born (R,y);
Day (R,(born (R,x))) c= Day (R,(born (R,y)))
by A48, Th9;
then
[x,y] in ClosedProd (R,(born (R,y)),(born (R,y)))
by A47, Def10, A48;
then
[x,y] in R /\ (ClosedProd (R,(born (R,y)),(born (R,y))))
by A44, XBOOLE_0:def 4;
then A49:
[x,y] in S /\ (ClosedProd (S,(born (R,y)),(born (R,y))))
by A41, A46;
then A50:
( [x,y] in S & [x,y] in ClosedProd (S,(born (R,y)),(born (R,y))) )
by XBOOLE_0:def 4;
A51:
( x in Day (S,(born (R,y))) & y in Day (S,(born (R,y))) )
by A49, ZFMISC_1:87;
A52:
Day (S,(born (R,y))) c= Day (S,A)
by A46, ORDINAL1:def 2, Th9;
( ( born (S,x) in born (R,y) & born (S,y) in born (R,y) ) or ( born (S,x) = born (R,y) & born (S,y) c= born (R,y) ) or ( born (S,x) c= born (R,y) & born (S,y) = born (R,y) ) )
by A50, A51, Def10;
then
( ( born (S,x) in A & born (S,y) in A ) or ( born (S,x) in A & born (S,y) in A ) or ( born (S,x) in A & born (S,y) in A ) )
by A46, ORDINAL1:10, ORDINAL1:12;
then
[x,y] in OpenProd (S,A,0)
by A52, A51, Def9;
hence
[x,y] in S /\ (OpenProd (S,A,0))
by A50, XBOOLE_0:def 4;
verum
end;
suppose A53:
born (R,y) in born (R,x)
;
[x,y] in S /\ (OpenProd (S,A,0))
then A54:
born (R,y) c= born (R,x)
by ORDINAL1:def 2;
set b =
born (R,x);
Day (R,(born (R,y))) c= Day (R,(born (R,x)))
by A53, ORDINAL1:def 2, Th9;
then
[x,y] in ClosedProd (R,(born (R,x)),(born (R,x)))
by A47, Def10, A54;
then
[x,y] in R /\ (ClosedProd (R,(born (R,x)),(born (R,x))))
by A44, XBOOLE_0:def 4;
then A55:
[x,y] in S /\ (ClosedProd (S,(born (R,x)),(born (R,x))))
by A41, A46;
then A56:
( [x,y] in S & [x,y] in ClosedProd (S,(born (R,x)),(born (R,x))) )
by XBOOLE_0:def 4;
A57:
( x in Day (S,(born (R,x))) & y in Day (S,(born (R,x))) )
by A55, ZFMISC_1:87;
A58:
Day (S,(born (R,x))) c= Day (S,A)
by A46, ORDINAL1:def 2, Th9;
( ( born (S,x) in born (R,x) & born (S,y) in born (R,x) ) or ( born (S,x) = born (R,x) & born (S,y) c= born (R,x) ) or ( born (S,x) c= born (R,x) & born (S,y) = born (R,x) ) )
by A56, A57, Def10;
then
( ( born (S,x) in A & born (S,y) in A ) or ( born (S,x) in A & born (S,y) in A ) or ( born (S,x) in A & born (S,y) in A ) )
by A46, ORDINAL1:10, ORDINAL1:12;
then
[x,y] in OpenProd (S,A,0)
by A58, A57, Def9;
hence
[x,y] in S /\ (OpenProd (S,A,0))
by A56, XBOOLE_0:def 4;
verum
end;
end;
end;
S /\ (OpenProd (S,A,0)) c= R /\ (OpenProd (R,A,0))
proof
let x, y be
object ;
RELAT_1:def 3 ( not [x,y] in S /\ (OpenProd (S,A,0)) or [x,y] in R /\ (OpenProd (R,A,0)) )
assume A59:
[x,y] in S /\ (OpenProd (S,A,0))
;
[x,y] in R /\ (OpenProd (R,A,0))
A60:
( [x,y] in S & [x,y] in OpenProd (S,A,0) )
by A59, XBOOLE_0:def 4;
A61:
( x in Day (S,A) & y in Day (S,A) )
by A59, ZFMISC_1:87;
then A62:
( born (S,x) in A & born (S,y) in A )
by A60, Def9;
A63:
( x in Day (S,(born (S,x))) & y in Day (S,(born (S,y))) )
by A61, Def8;
per cases
( born (S,x) c= born (S,y) or born (S,y) in born (S,x) )
by ORDINAL1:16;
suppose A64:
born (S,x) c= born (S,y)
;
[x,y] in R /\ (OpenProd (R,A,0))
set b =
born (S,y);
Day (S,(born (S,x))) c= Day (S,(born (S,y)))
by A64, Th9;
then
[x,y] in ClosedProd (S,(born (S,y)),(born (S,y)))
by A63, Def10, A64;
then
[x,y] in S /\ (ClosedProd (S,(born (S,y)),(born (S,y))))
by A60, XBOOLE_0:def 4;
then A65:
[x,y] in R /\ (ClosedProd (R,(born (S,y)),(born (S,y))))
by A41, A62;
then A66:
( [x,y] in R & [x,y] in ClosedProd (R,(born (S,y)),(born (S,y))) )
by XBOOLE_0:def 4;
A67:
( x in Day (R,(born (S,y))) & y in Day (R,(born (S,y))) )
by A65, ZFMISC_1:87;
A68:
Day (R,(born (S,y))) c= Day (R,A)
by A62, ORDINAL1:def 2, Th9;
( ( born (R,x) in born (S,y) & born (R,y) in born (S,y) ) or ( born (R,x) = born (S,y) & born (R,y) c= born (S,y) ) or ( born (R,x) c= born (S,y) & born (R,y) = born (S,y) ) )
by A66, A67, Def10;
then
( ( born (R,x) in A & born (R,y) in A ) or ( born (R,x) in A & born (R,y) in A ) or ( born (R,x) in A & born (R,y) in A ) )
by A62, ORDINAL1:10, ORDINAL1:12;
then
[x,y] in OpenProd (R,A,0)
by A68, A67, Def9;
hence
[x,y] in R /\ (OpenProd (R,A,0))
by A66, XBOOLE_0:def 4;
verum
end;
suppose A69:
born (S,y) in born (S,x)
;
[x,y] in R /\ (OpenProd (R,A,0))
then A70:
born (S,y) c= born (S,x)
by ORDINAL1:def 2;
set b =
born (S,x);
Day (S,(born (S,y))) c= Day (S,(born (S,x)))
by A69, ORDINAL1:def 2, Th9;
then
[x,y] in ClosedProd (S,(born (S,x)),(born (S,x)))
by A63, Def10, A70;
then
[x,y] in S /\ (ClosedProd (S,(born (S,x)),(born (S,x))))
by A60, XBOOLE_0:def 4;
then A71:
[x,y] in R /\ (ClosedProd (R,(born (S,x)),(born (S,x))))
by A41, A62;
then A72:
( [x,y] in R & [x,y] in ClosedProd (R,(born (S,x)),(born (S,x))) )
by XBOOLE_0:def 4;
A73:
( x in Day (R,(born (S,x))) & y in Day (R,(born (S,x))) )
by A71, ZFMISC_1:87;
A74:
Day (R,(born (S,x))) c= Day (R,A)
by A62, ORDINAL1:def 2, Th9;
( ( born (R,x) in born (S,x) & born (R,y) in born (S,x) ) or ( born (R,x) = born (S,x) & born (R,y) c= born (S,x) ) or ( born (R,x) c= born (S,x) & born (R,y) = born (S,x) ) )
by A72, A73, Def10;
then
( ( born (R,x) in A & born (R,y) in A ) or ( born (R,x) in A & born (R,y) in A ) or ( born (R,x) in A & born (R,y) in A ) )
by A62, ORDINAL1:10, ORDINAL1:12;
then
[x,y] in OpenProd (R,A,0)
by A74, A73, Def9;
hence
[x,y] in R /\ (OpenProd (R,A,0))
by A72, XBOOLE_0:def 4;
verum
end;
end;
end;
hence
R /\ (ClosedProd (R,A,B)) = S /\ (ClosedProd (S,A,B))
by A1, Th22, A42, XBOOLE_0:def 10;
verum
end;
theorem Th24:
for Lp, Lr being
Sequence st
dom Lp
= dom Lr & ( for A being
Ordinal st A
in dom Lp holds
( ex a, b being
Ordinal ex R being
Relation st
( R
= Lr
. A & Lp
. A
= ClosedProd (R,a,b) ) & Lr
. A is
Relation & ( for R being
Relation st R
= Lr
. A holds
( R
preserves_No_Comparison_on Lp
. A & R
c= Lp
. A ) ) ) ) holds
(
union (rng Lr) is
Relation & ( for R being
Relation st R
= union (rng Lr) holds
( R
preserves_No_Comparison_on union (rng Lp) & R
c= union (rng Lp) & ( for A, a, b being
Ordinal for S being
Relation st A
in dom Lp & S
= Lr
. A & Lp
. A
= ClosedProd (S,a,b) holds
R
/\ [:(BeforeGames a),(BeforeGames a):] = S
/\ [:(BeforeGames a),(BeforeGames a):] ) ) ) )
proof
let Lp, Lr be
Sequence;
( dom Lp = dom Lr & ( for A being Ordinal st A in dom Lp holds
( ex a, b being Ordinal ex R being Relation st
( R = Lr . A & Lp . A = ClosedProd (R,a,b) ) & Lr . A is Relation & ( for R being Relation st R = Lr . A holds
( R preserves_No_Comparison_on Lp . A & R c= Lp . A ) ) ) ) implies ( union (rng Lr) is Relation & ( for R being Relation st R = union (rng Lr) holds
( R preserves_No_Comparison_on union (rng Lp) & R c= union (rng Lp) & ( for A, a, b being Ordinal
for S being Relation st A in dom Lp & S = Lr . A & Lp . A = ClosedProd (S,a,b) holds
R /\ [:(BeforeGames a),(BeforeGames a):] = S /\ [:(BeforeGames a),(BeforeGames a):] ) ) ) ) )
assume that A1:
dom Lp = dom Lr
and A2:
for A being Ordinal st A in dom Lp holds
( ex a, b being Ordinal ex R being Relation st
( R = Lr . A & Lp . A = ClosedProd (R,a,b) ) & Lr . A is Relation & ( for R being Relation st R = Lr . A holds
( R preserves_No_Comparison_on Lp . A & R c= Lp . A ) ) )
;
( union (rng Lr) is Relation & ( for R being Relation st R = union (rng Lr) holds
( R preserves_No_Comparison_on union (rng Lp) & R c= union (rng Lp) & ( for A, a, b being Ordinal
for S being Relation st A in dom Lp & S = Lr . A & Lp . A = ClosedProd (S,a,b) holds
R /\ [:(BeforeGames a),(BeforeGames a):] = S /\ [:(BeforeGames a),(BeforeGames a):] ) ) ) )
union (rng Lr) is Relation-like
proof
let y be
object ;
RELAT_1:def 1 ( not y in union (rng Lr) or ex b1, b2 being object st y = [b1,b2] )
assume A3:
y in union (rng Lr)
;
ex b1, b2 being object st y = [b1,b2]
consider Y being
set such that A4:
( y in Y & Y in rng Lr )
by A3, TARSKI:def 4;
consider A being
object such that A5:
( A in dom Lr & Lr . A = Y )
by A4, FUNCT_1:def 3;
reconsider A = A as
Ordinal by A5;
ex a, b being Ordinal ex R being Relation st
( R = Lr . A & Lp . A = ClosedProd (R,a,b) )
by A5, A2, A1;
hence
ex b1, b2 being object st y = [b1,b2]
by A4, A5, RELAT_1:def 1;
verum
end;
hence
union (rng Lr) is Relation
;
for R being Relation st R = union (rng Lr) holds
( R preserves_No_Comparison_on union (rng Lp) & R c= union (rng Lp) & ( for A, a, b being Ordinal
for S being Relation st A in dom Lp & S = Lr . A & Lp . A = ClosedProd (S,a,b) holds
R /\ [:(BeforeGames a),(BeforeGames a):] = S /\ [:(BeforeGames a),(BeforeGames a):] ) )
let R be
Relation;
( R = union (rng Lr) implies ( R preserves_No_Comparison_on union (rng Lp) & R c= union (rng Lp) & ( for A, a, b being Ordinal
for S being Relation st A in dom Lp & S = Lr . A & Lp . A = ClosedProd (S,a,b) holds
R /\ [:(BeforeGames a),(BeforeGames a):] = S /\ [:(BeforeGames a),(BeforeGames a):] ) ) )
assume A6:
R = union (rng Lr)
;
( R preserves_No_Comparison_on union (rng Lp) & R c= union (rng Lp) & ( for A, a, b being Ordinal
for S being Relation st A in dom Lp & S = Lr . A & Lp . A = ClosedProd (S,a,b) holds
R /\ [:(BeforeGames a),(BeforeGames a):] = S /\ [:(BeforeGames a),(BeforeGames a):] ) )
A7:
R c= union (rng Lp)
proof
let y, z be
object ;
RELAT_1:def 3 ( not [y,z] in R or [y,z] in union (rng Lp) )
assume A8:
[y,z] in R
;
[y,z] in union (rng Lp)
consider Y being
set such that A9:
( [y,z] in Y & Y in rng Lr )
by A6, A8, TARSKI:def 4;
consider A being
object such that A10:
( A in dom Lr & Lr . A = Y )
by A9, FUNCT_1:def 3;
reconsider A = A as
Ordinal by A10;
reconsider R = Lr
. A as
Relation by A10, A1, A2;
( R c= Lp . A & Lp . A in rng Lp )
by A10, A1, A2, FUNCT_1:def 3;
hence
[y,z] in union (rng Lp)
by A9, A10, TARSKI:def 4;
verum
end;
R preserves_No_Comparison_on union (rng Lp)
proof
let x, y be
object ;
SURREAL0:def 11 ( [x,y] in union (rng Lp) implies ( x <= R,y iff ( L_ x << R,{y} & {x} << R, R_ y ) ) )
assume A11:
[x,y] in union (rng Lp)
;
( x <= R,y iff ( L_ x << R,{y} & {x} << R, R_ y ) )
consider Y being
set such that A12:
( [x,y] in Y & Y in rng Lp )
by A11, TARSKI:def 4;
consider A being
object such that A13:
( A in dom Lp & Lp . A = Y )
by A12, FUNCT_1:def 3;
consider a, b being
Ordinal, T being
Relation such that A14:
( T = Lr . A & Lp . A = ClosedProd (T,a,b) )
by A13, A2;
A15:
( T preserves_No_Comparison_on Lp . A & T c= Lp . A )
by A13, A14, A2;
thus
( x <= R,y implies ( L_ x << R,{y} & {x} << R, R_ y ) )
( L_ x << R,{y} & {x} << R, R_ y implies x <= R,y )
proof
assume
x <= R,y
;
( L_ x << R,{y} & {x} << R, R_ y )
then consider Y being
set such that A16:
( [x,y] in Y & Y in rng Lr )
by A6, TARSKI:def 4;
consider A being
object such that A17:
( A in dom Lr & Lr . A = Y )
by A16, FUNCT_1:def 3;
consider a, b being
Ordinal, S being
Relation such that A18:
( S = Lr . A & Lp . A = ClosedProd (S,a,b) )
by A17, A2, A1;
A19:
( S preserves_No_Comparison_on ClosedProd (S,a,b) & S c= ClosedProd (S,a,b) )
by A17, A18, A1, A2;
then A20:
S is almost-No-order
by XBOOLE_1:1;
x <= S,y
by A16, A17, A18;
then A21:
( L_ x << S,{y} & {x} << S, R_ y )
by A19;
A22:
L_ x << R,{y}
proof
given l, r being
object such that A23:
( l in L_ x & r in {y} & l >= R,r )
;
SURREAL0:def 3 contradiction
A24:
not l >= S,r
by A21, A23;
consider Z being
set such that A25:
( [r,l] in Z & Z in rng Lr )
by A23, A6, TARSKI:def 4;
consider B being
object such that A26:
( B in dom Lr & Lr . B = Z )
by A25, FUNCT_1:def 3;
consider a1, b1 being
Ordinal, W being
Relation such that A27:
( W = Lr . B & Lp . B = ClosedProd (W,a1,b1) )
by A26, A2, A1;
A28:
( W preserves_No_Comparison_on ClosedProd (W,a1,b1) & W c= ClosedProd (W,a1,b1) )
by A26, A27, A1, A2;
then A29:
W is almost-No-order
by XBOOLE_1:1;
per cases
( a1 in a or ( a1 = a & b1 c= b ) or ( not a1 in a & ( not a1 = a or not b1 c= b ) ) )
;
suppose
( a1 in a or ( a1 = a & b1 c= b ) )
;
contradiction
then
ClosedProd (S,a1,b1) c= ClosedProd (S,a,b)
by Th17;
then
S preserves_No_Comparison_on ClosedProd (S,a1,b1)
by A19;
then A30:
S /\ (ClosedProd (S,a1,b1)) = W /\ (ClosedProd (W,a1,b1))
by A28, A20, A29, Th23;
[r,l] in W /\ (ClosedProd (W,a1,b1))
by A25, A26, A27, A28, XBOOLE_0:def 4;
hence
contradiction
by A24, A30, XBOOLE_0:def 4;
verum
end;
suppose A31:
( not a1 in a & ( not a1 = a or not b1 c= b ) )
;
contradiction
then A32:
a c= a1
by ORDINAL1:16;
( a in a1 or ( a = a1 & b c= b1 ) )
then
ClosedProd (W,a,b) c= ClosedProd (W,a1,b1)
by Th17;
then
W preserves_No_Comparison_on ClosedProd (W,a,b)
by A28;
then A34:
S /\ (ClosedProd (S,a,b)) = W /\ (ClosedProd (W,a,b))
by A19, A20, A29, Th23;
[x,y] in W /\ (ClosedProd (W,a,b))
by A34, A16, A17, A18, A19, XBOOLE_0:def 4;
then
[x,y] in W
by XBOOLE_0:def 4;
then
( x <= W,y & [x,y] in ClosedProd (W,a1,b1) )
by A28;
then
L_ x << W,{y}
by A28;
then
not l >= W,r
by A23;
hence
contradiction
by A25, A26, A27;
verum
end;
end;
end;
{x} << R, R_ y
proof
given l, r being
object such that A35:
( l in {x} & r in R_ y & l >= R,r )
;
SURREAL0:def 3 contradiction
A36:
not l >= S,r
by A21, A35;
consider Z being
set such that A37:
( [r,l] in Z & Z in rng Lr )
by A35, A6, TARSKI:def 4;
consider B being
object such that A38:
( B in dom Lr & Lr . B = Z )
by A37, FUNCT_1:def 3;
consider a1, b1 being
Ordinal, W being
Relation such that A39:
( W = Lr . B & Lp . B = ClosedProd (W,a1,b1) )
by A38, A2, A1;
A40:
( W preserves_No_Comparison_on ClosedProd (W,a1,b1) & W c= ClosedProd (W,a1,b1) )
by A38, A39, A1, A2;
then A41:
W is almost-No-order
by XBOOLE_1:1;
per cases
( a1 in a or ( a1 = a & b1 c= b ) or ( not a1 in a & ( not a1 = a or not b1 c= b ) ) )
;
suppose
( a1 in a or ( a1 = a & b1 c= b ) )
;
contradiction
then
ClosedProd (S,a1,b1) c= ClosedProd (S,a,b)
by Th17;
then
S preserves_No_Comparison_on ClosedProd (S,a1,b1)
by A19;
then A42:
S /\ (ClosedProd (S,a1,b1)) = W /\ (ClosedProd (W,a1,b1))
by A40, A20, A41, Th23;
[r,l] in W /\ (ClosedProd (W,a1,b1))
by A37, A38, A39, A40, XBOOLE_0:def 4;
hence
contradiction
by A36, A42, XBOOLE_0:def 4;
verum
end;
suppose A43:
( not a1 in a & ( not a1 = a or not b1 c= b ) )
;
contradiction
then A44:
a c= a1
by ORDINAL1:16;
( a in a1 or ( a = a1 & b c= b1 ) )
then
ClosedProd (W,a,b) c= ClosedProd (W,a1,b1)
by Th17;
then
W preserves_No_Comparison_on ClosedProd (W,a,b)
by A40;
then
S /\ (ClosedProd (S,a,b)) = W /\ (ClosedProd (W,a,b))
by A19, A20, A41, Th23;
then
[x,y] in W /\ (ClosedProd (W,a,b))
by A16, A17, A18, A19, XBOOLE_0:def 4;
then
[x,y] in W
by XBOOLE_0:def 4;
then
( x <= W,y & [x,y] in ClosedProd (W,a1,b1) )
by A40;
then
{x} << W, R_ y
by A40;
then
not l >= W,r
by A35;
hence
contradiction
by A37, A38, A39;
verum
end;
end;
end;
hence
( L_ x << R,{y} & {x} << R, R_ y )
by A22;
verum
end;
assume A46:
( L_ x << R,{y} & {x} << R, R_ y )
;
x <= R,y
assume A47:
not x <= R,y
;
contradiction
A48:
not x <= T,y
end;
hence
( R preserves_No_Comparison_on union (rng Lp) & R c= union (rng Lp) )
by A7;
for A, a, b being Ordinal
for S being Relation st A in dom Lp & S = Lr . A & Lp . A = ClosedProd (S,a,b) holds
R /\ [:(BeforeGames a),(BeforeGames a):] = S /\ [:(BeforeGames a),(BeforeGames a):]
let A, a, b be
Ordinal;
for S being Relation st A in dom Lp & S = Lr . A & Lp . A = ClosedProd (S,a,b) holds
R /\ [:(BeforeGames a),(BeforeGames a):] = S /\ [:(BeforeGames a),(BeforeGames a):]let S be
Relation;
( A in dom Lp & S = Lr . A & Lp . A = ClosedProd (S,a,b) implies R /\ [:(BeforeGames a),(BeforeGames a):] = S /\ [:(BeforeGames a),(BeforeGames a):] )
assume A52:
( A in dom Lp & S = Lr . A & Lp . A = ClosedProd (S,a,b) )
;
R /\ [:(BeforeGames a),(BeforeGames a):] = S /\ [:(BeforeGames a),(BeforeGames a):]
A53:
R /\ [:(BeforeGames a),(BeforeGames a):] c= S /\ [:(BeforeGames a),(BeforeGames a):]
proof
let x, y be
object ;
RELAT_1:def 3 ( not [x,y] in R /\ [:(BeforeGames a),(BeforeGames a):] or [x,y] in S /\ [:(BeforeGames a),(BeforeGames a):] )
assume A54:
[x,y] in R /\ [:(BeforeGames a),(BeforeGames a):]
;
[x,y] in S /\ [:(BeforeGames a),(BeforeGames a):]
A55:
[x,y] in [:(BeforeGames a),(BeforeGames a):]
by A54, XBOOLE_0:def 4;
[x,y] in R
by A54, XBOOLE_0:def 4;
then consider Y being
set such that A56:
( [x,y] in Y & Y in rng Lr )
by A6, TARSKI:def 4;
consider B being
object such that A57:
( B in dom Lr & Lr . B = Y )
by A56, FUNCT_1:def 3;
reconsider B = B as
Ordinal by A57;
consider a1, b1 being
Ordinal, W being
Relation such that A58:
( W = Lr . B & Lp . B = ClosedProd (W,a1,b1) )
by A57, A1, A2;
reconsider W = Lr
. B as
Relation by A57, A1, A2;
A59:
( S preserves_No_Comparison_on Lp . A & S c= Lp . A )
by A52, A2;
then A60:
S is almost-No-order
by A52, XBOOLE_1:1;
A61:
( W preserves_No_Comparison_on Lp . B & W c= Lp . B )
by A57, A1, A2;
then A62:
W is almost-No-order
by A58, XBOOLE_1:1;
per cases
( ( not a1 in a & ( not a1 = a or not b1 c= b ) ) or a1 in a or ( a1 = a & b1 c= b ) )
;
suppose A63:
( not a1 in a & ( not a1 = a or not b1 c= b ) )
;
[x,y] in S /\ [:(BeforeGames a),(BeforeGames a):]
then A64:
a c= a1
by ORDINAL1:16;
( a in a1 or ( a = a1 & b c= b1 ) )
then
ClosedProd (W,a,b) c= ClosedProd (W,a1,b1)
by Th17;
then
W preserves_No_Comparison_on ClosedProd (W,a,b)
by A61, A58;
then A66:
S /\ (ClosedProd (S,a,b)) = W /\ (ClosedProd (W,a,b))
by A62, A60, A52, A59, Th23;
[x,y] in ClosedProd (W,a1,b1)
by A56, A57, A61, A58;
then A67:
( x in Day (W,a1) & y in Day (W,a1) )
by ZFMISC_1:87;
A68:
( x in BeforeGames a & y in BeforeGames a )
by A55, ZFMISC_1:87;
then consider Ox being
Ordinal such that A69:
( Ox in a & x in Games Ox )
by Def5;
consider Oy being
Ordinal such that A70:
( Oy in a & y in Games Oy )
by A68, Def5;
A71:
Day (W,Ox) c= Day (W,a)
by Th9, A69, ORDINAL1:def 2;
A72:
x in Day (W,Ox)
by A67, A69, Th12;
then
born (W,x) c= Ox
by Def8;
then A73:
( born (W,x) in a & x in Day (W,a) )
by A69, A71, A72, ORDINAL1:12;
A74:
Day (W,Oy) c= Day (W,a)
by A70, ORDINAL1:def 2, Th9;
A75:
y in Day (W,Oy)
by A67, A70, Th12;
then
born (W,y) c= Oy
by Def8;
then
( born (W,y) in a & y in Day (W,a) )
by A70, A74, A75, ORDINAL1:12;
then
[x,y] in ClosedProd (W,a,b)
by A73, Def10;
then
[x,y] in W /\ (ClosedProd (W,a,b))
by A56, A57, XBOOLE_0:def 4;
then
[x,y] in S
by A66, XBOOLE_0:def 4;
hence
[x,y] in S /\ [:(BeforeGames a),(BeforeGames a):]
by A55, XBOOLE_0:def 4;
verum
end;
suppose
( a1 in a or ( a1 = a & b1 c= b ) )
;
[x,y] in S /\ [:(BeforeGames a),(BeforeGames a):]
then
ClosedProd (S,a1,b1) c= ClosedProd (S,a,b)
by Th17;
then
S preserves_No_Comparison_on ClosedProd (S,a1,b1)
by A52, A59;
then A76:
S /\ (ClosedProd (S,a1,b1)) = W /\ (ClosedProd (W,a1,b1))
by A61, A62, A60, A58, Th23;
[x,y] in W /\ (ClosedProd (W,a1,b1))
by A56, A57, A61, A58, XBOOLE_0:def 4;
then
[x,y] in S
by A76, XBOOLE_0:def 4;
hence
[x,y] in S /\ [:(BeforeGames a),(BeforeGames a):]
by A55, XBOOLE_0:def 4;
verum
end;
end;
end;
S /\ [:(BeforeGames a),(BeforeGames a):] c= R /\ [:(BeforeGames a),(BeforeGames a):]
proof
let x, y be
object ;
RELAT_1:def 3 ( not [x,y] in S /\ [:(BeforeGames a),(BeforeGames a):] or [x,y] in R /\ [:(BeforeGames a),(BeforeGames a):] )
assume A77:
[x,y] in S /\ [:(BeforeGames a),(BeforeGames a):]
;
[x,y] in R /\ [:(BeforeGames a),(BeforeGames a):]
A78:
[x,y] in [:(BeforeGames a),(BeforeGames a):]
by A77, XBOOLE_0:def 4;
A79:
[x,y] in S
by A77, XBOOLE_0:def 4;
S in rng Lr
by A52, A1, FUNCT_1:def 3;
then
[x,y] in R
by A79, A6, TARSKI:def 4;
hence
[x,y] in R /\ [:(BeforeGames a),(BeforeGames a):]
by A78, XBOOLE_0:def 4;
verum
end;
hence
R /\ [:(BeforeGames a),(BeforeGames a):] = S /\ [:(BeforeGames a),(BeforeGames a):]
by A53, XBOOLE_0:def 10;
verum
end;
theorem Th25:
for A, B being
Ordinal for R being
Relation for a, b being
object holds
(
[a,b] in (ClosedProd (R,A,B)) \ (OpenProd (R,A,B)) iff ( a
in Day (R,A) & b
in Day (R,A) & ( (
born (R,a)
= A &
born (R,b)
= B ) or (
born (R,a)
= B &
born (R,b)
= A ) ) ) )
proof
let A, B be
Ordinal;
for R being Relation
for a, b being object holds
( [a,b] in (ClosedProd (R,A,B)) \ (OpenProd (R,A,B)) iff ( a in Day (R,A) & b in Day (R,A) & ( ( born (R,a) = A & born (R,b) = B ) or ( born (R,a) = B & born (R,b) = A ) ) ) )let R be
Relation;
for a, b being object holds
( [a,b] in (ClosedProd (R,A,B)) \ (OpenProd (R,A,B)) iff ( a in Day (R,A) & b in Day (R,A) & ( ( born (R,a) = A & born (R,b) = B ) or ( born (R,a) = B & born (R,b) = A ) ) ) )let a, b be
object ;
( [a,b] in (ClosedProd (R,A,B)) \ (OpenProd (R,A,B)) iff ( a in Day (R,A) & b in Day (R,A) & ( ( born (R,a) = A & born (R,b) = B ) or ( born (R,a) = B & born (R,b) = A ) ) ) )
thus
( [a,b] in (ClosedProd (R,A,B)) \ (OpenProd (R,A,B)) implies ( a in Day (R,A) & b in Day (R,A) & ( ( born (R,a) = A & born (R,b) = B ) or ( born (R,a) = B & born (R,b) = A ) ) ) )
( a in Day (R,A) & b in Day (R,A) & ( ( born (R,a) = A & born (R,b) = B ) or ( born (R,a) = B & born (R,b) = A ) ) implies [a,b] in (ClosedProd (R,A,B)) \ (OpenProd (R,A,B)) )
proof
assume A1:
[a,b] in (ClosedProd (R,A,B)) \ (OpenProd (R,A,B))
;
( a in Day (R,A) & b in Day (R,A) & ( ( born (R,a) = A & born (R,b) = B ) or ( born (R,a) = B & born (R,b) = A ) ) )
then A2:
( [a,b] in ClosedProd (R,A,B) & not [a,b] in OpenProd (R,A,B) )
by XBOOLE_0:def 5;
A3:
( a in Day (R,A) & b in Day (R,A) )
by ZFMISC_1:87, A1;
per cases then
( ( born (R,a) in A & born (R,b) in A ) or ( born (R,a) = A & born (R,b) c= B ) or ( born (R,a) c= B & born (R,b) = A ) )
by A2, Def10;
suppose A4:
( born (R,a) = A & born (R,b) c= B )
;
( a in Day (R,A) & b in Day (R,A) & ( ( born (R,a) = A & born (R,b) = B ) or ( born (R,a) = B & born (R,b) = A ) ) )
then
not born (R,b) in B
by A2, A3, Def9;
then
B c= born (R,b)
by ORDINAL1:16;
hence
( a in Day (R,A) & b in Day (R,A) & ( ( born (R,a) = A & born (R,b) = B ) or ( born (R,a) = B & born (R,b) = A ) ) )
by A1, ZFMISC_1:87, A4, XBOOLE_0:def 10;
verum
end;
suppose A5:
( born (R,a) c= B & born (R,b) = A )
;
( a in Day (R,A) & b in Day (R,A) & ( ( born (R,a) = A & born (R,b) = B ) or ( born (R,a) = B & born (R,b) = A ) ) )
then
not born (R,a) in B
by A2, A3, Def9;
then
B c= born (R,a)
by ORDINAL1:16;
hence
( a in Day (R,A) & b in Day (R,A) & ( ( born (R,a) = A & born (R,b) = B ) or ( born (R,a) = B & born (R,b) = A ) ) )
by A1, ZFMISC_1:87, A5, XBOOLE_0:def 10;
verum
end;
end;
end;
assume that A6:
( a in Day (R,A) & b in Day (R,A) )
and A7:
( ( born (R,a) = A & born (R,b) = B ) or ( born (R,a) = B & born (R,b) = A ) )
;
[a,b] in (ClosedProd (R,A,B)) \ (OpenProd (R,A,B))
A8:
not [a,b] in OpenProd (R,A,B)
proof
assume
[a,b] in OpenProd (R,A,B)
;
contradiction
then
( ( born (R,a) in A & born (R,b) in A ) or ( born (R,a) = A & born (R,b) in B ) or ( born (R,a) in B & born (R,b) = A ) )
by A6, Def9;
hence
contradiction
by A7;
verum
end;
[a,b] in ClosedProd (R,A,B)
by A6, A7, Def10;
hence
[a,b] in (ClosedProd (R,A,B)) \ (OpenProd (R,A,B))
by A8, XBOOLE_0:def 5;
verum
end;
theorem Th26:
proof
let A, B be
Ordinal;
for R being Relation st R preserves_No_Comparison_on OpenProd (R,A,B) & R c= OpenProd (R,A,B) holds
ex S being Relation st
( R c= S & S preserves_No_Comparison_on ClosedProd (S,A,B) & S c= ClosedProd (S,A,B) )let R be
Relation;
( R preserves_No_Comparison_on OpenProd (R,A,B) & R c= OpenProd (R,A,B) implies ex S being Relation st
( R c= S & S preserves_No_Comparison_on ClosedProd (S,A,B) & S c= ClosedProd (S,A,B) ) )
assume A1:
( R preserves_No_Comparison_on OpenProd (R,A,B) & R c= OpenProd (R,A,B) )
;
ex S being Relation st
( R c= S & S preserves_No_Comparison_on ClosedProd (S,A,B) & S c= ClosedProd (S,A,B) )
set CC =
{ [x,y] where x, y is Element of Day (R,A) : ( ( ( born (R,x) = B & born (R,y) = A ) or ( born (R,x) = A & born (R,y) = B ) ) & L_ x << R,{y} & {x} << R, R_ y ) } ;
{ [x,y] where x, y is Element of Day (R,A) : ( ( ( born (R,x) = B & born (R,y) = A ) or ( born (R,x) = A & born (R,y) = B ) ) & L_ x << R,{y} & {x} << R, R_ y ) } is Relation-like
proof
let z be
object ;
RELAT_1:def 1 ( not z in { [x,y] where x, y is Element of Day (R,A) : ( ( ( born (R,x) = B & born (R,y) = A ) or ( born (R,x) = A & born (R,y) = B ) ) & L_ x << R,{y} & {x} << R, R_ y ) } or ex b1, b2 being object st z = [b1,b2] )
assume
z in { [x,y] where x, y is Element of Day (R,A) : ( ( ( born (R,x) = B & born (R,y) = A ) or ( born (R,x) = A & born (R,y) = B ) ) & L_ x << R,{y} & {x} << R, R_ y ) }
;
ex b1, b2 being object st z = [b1,b2]
then
ex x, y being Element of Day (R,A) st
( z = [x,y] & ( ( born (R,x) = B & born (R,y) = A ) or ( born (R,x) = A & born (R,y) = B ) ) & L_ x << R,{y} & {x} << R, R_ y )
;
hence
ex b1, b2 being object st z = [b1,b2]
;
verum
end;
then reconsider RCC = R
\/ { [x,y] where x, y is Element of Day (R,A) : ( ( ( born (R,x) = B & born (R,y) = A ) or ( born (R,x) = A & born (R,y) = B ) ) & L_ x << R,{y} & {x} << R, R_ y ) } as
Relation ;
take
RCC
;
( R c= RCC & RCC preserves_No_Comparison_on ClosedProd (RCC,A,B) & RCC c= ClosedProd (RCC,A,B) )
thus
R c= RCC
by XBOOLE_1:7;
( RCC preserves_No_Comparison_on ClosedProd (RCC,A,B) & RCC c= ClosedProd (RCC,A,B) )
A2:
R /\ [:(BeforeGames A),(BeforeGames A):] c= RCC /\ [:(BeforeGames A),(BeforeGames A):]
by XBOOLE_1:7, XBOOLE_1:26;
A3:
RCC /\ [:(BeforeGames A),(BeforeGames A):] c= R /\ [:(BeforeGames A),(BeforeGames A):]
proof
let y1, z1 be
object ;
RELAT_1:def 3 ( not [y1,z1] in RCC /\ [:(BeforeGames A),(BeforeGames A):] or [y1,z1] in R /\ [:(BeforeGames A),(BeforeGames A):] )
assume
[y1,z1] in RCC /\ [:(BeforeGames A),(BeforeGames A):]
;
[y1,z1] in R /\ [:(BeforeGames A),(BeforeGames A):]
then A4:
( [y1,z1] in RCC & [y1,z1] in [:(BeforeGames A),(BeforeGames A):] )
by XBOOLE_0:def 4;
not [y1,z1] in { [x,y] where x, y is Element of Day (R,A) : ( ( ( born (R,x) = B & born (R,y) = A ) or ( born (R,x) = A & born (R,y) = B ) ) & L_ x << R,{y} & {x} << R, R_ y ) }
proof
assume
[y1,z1] in { [x,y] where x, y is Element of Day (R,A) : ( ( ( born (R,x) = B & born (R,y) = A ) or ( born (R,x) = A & born (R,y) = B ) ) & L_ x << R,{y} & {x} << R, R_ y ) }
;
contradiction
then consider y, z being
Element of
Day (R,A)
such that A5:
[y1,z1] = [y,z]
and A6:
( ( born (R,y) = B & born (R,z) = A ) or ( born (R,y) = A & born (R,z) = B ) )
and
( L_ y << R,{z} & {y} << R, R_ z )
;
A7:
( y in BeforeGames A & z in BeforeGames A )
by A5, A4, ZFMISC_1:87;
then consider Oy being
Ordinal such that A8:
( Oy in A & y in Games Oy )
by Def5;
y in Day (R,Oy)
by A8, Th12;
then A9:
born (R,y) c= Oy
by Def8;
consider Oz being
Ordinal such that A10:
( Oz in A & z in Games Oz )
by A7, Def5;
z in Day (R,Oz)
by A10, Th12;
then
born (R,z) c= Oz
by Def8;
hence
contradiction
by A6, A9, A8, ORDINAL1:12, A10;
verum
end;
then
[y1,z1] in R
by A4, XBOOLE_0:def 3;
hence
[y1,z1] in R /\ [:(BeforeGames A),(BeforeGames A):]
by A4, XBOOLE_0:def 4;
verum
end;
A11:
RCC c= ClosedProd (R,A,B)
proof
let x, y be
object ;
RELAT_1:def 3 ( not [x,y] in RCC or [x,y] in ClosedProd (R,A,B) )
assume A12:
[x,y] in RCC
;
[x,y] in ClosedProd (R,A,B)
per cases
( [x,y] in R or [x,y] in { [x,y] where x, y is Element of Day (R,A) : ( ( ( born (R,x) = B & born (R,y) = A ) or ( born (R,x) = A & born (R,y) = B ) ) & L_ x << R,{y} & {x} << R, R_ y ) } )
by A12, XBOOLE_0:def 3;
suppose
[x,y] in R
;
[x,y] in ClosedProd (R,A,B)
then
( [x,y] in OpenProd (R,A,B) & OpenProd (R,A,B) c= ClosedProd (R,A,B) )
by A1, Th16;
hence
[x,y] in ClosedProd (R,A,B)
;
verum
end;
suppose
[x,y] in { [x,y] where x, y is Element of Day (R,A) : ( ( ( born (R,x) = B & born (R,y) = A ) or ( born (R,x) = A & born (R,y) = B ) ) & L_ x << R,{y} & {x} << R, R_ y ) }
;
[x,y] in ClosedProd (R,A,B)
then consider x1, y1 being
Element of
Day (R,A)
such that A13:
[x,y] = [x1,y1]
and A14:
( ( born (R,x1) = B & born (R,y1) = A ) or ( born (R,x1) = A & born (R,y1) = B ) )
and
( L_ x1 << R,{y1} & {x1} << R, R_ y1 )
;
thus
[x,y] in ClosedProd (R,A,B)
by A13, A14, Def10;
verum
end;
end;
end;
RCC preserves_No_Comparison_on ClosedProd (R,A,B)
proof
let x, y be
object ;
SURREAL0:def 11 ( [x,y] in ClosedProd (R,A,B) implies ( x <= RCC,y iff ( L_ x << RCC,{y} & {x} << RCC, R_ y ) ) )
assume A15:
[x,y] in ClosedProd (R,A,B)
;
( x <= RCC,y iff ( L_ x << RCC,{y} & {x} << RCC, R_ y ) )
A16:
( x in Day (R,A) & y in Day (R,A) )
by A15, ZFMISC_1:87;
per cases
( [x,y] in OpenProd (R,A,B) or not [x,y] in OpenProd (R,A,B) )
;
suppose A17:
[x,y] in OpenProd (R,A,B)
;
( x <= RCC,y iff ( L_ x << RCC,{y} & {x} << RCC, R_ y ) )
thus
( x <= RCC,y implies ( L_ x << RCC,{y} & {x} << RCC, R_ y ) )
( L_ x << RCC,{y} & {x} << RCC, R_ y implies x <= RCC,y )
proof
assume
x <= RCC,y
;
( L_ x << RCC,{y} & {x} << RCC, R_ y )
per cases then
( [x,y] in R or [x,y] in { [x,y] where x, y is Element of Day (R,A) : ( ( ( born (R,x) = B & born (R,y) = A ) or ( born (R,x) = A & born (R,y) = B ) ) & L_ x << R,{y} & {x} << R, R_ y ) } )
by XBOOLE_0:def 3;
suppose
[x,y] in R
;
( L_ x << RCC,{y} & {x} << RCC, R_ y )
then
x <= R,y
;
then A18:
( L_ x << R,{y} & {x} << R, R_ y )
by A1;
thus
L_ x << RCC,{y}
{x} << RCC, R_ y
proof
given l, r being
object such that A19:
( l in L_ x & r in {y} & l >= RCC,r )
;
SURREAL0:def 3 contradiction
A20:
r = y
by A19, TARSKI:def 1;
not l >= R,r
by A19, A18;
then
[r,l] in { [x,y] where x, y is Element of Day (R,A) : ( ( ( born (R,x) = B & born (R,y) = A ) or ( born (R,x) = A & born (R,y) = B ) ) & L_ x << R,{y} & {x} << R, R_ y ) }
by A19, XBOOLE_0:def 3;
then consider x1, y1 being
Element of
Day (R,A)
such that A21:
[r,l] = [x1,y1]
and A22:
( ( born (R,x1) = B & born (R,y1) = A ) or ( born (R,x1) = A & born (R,y1) = B ) )
and
( L_ x1 << R,{y1} & {x1} << R, R_ y1 )
;
A23:
( x in Day (R,A) & y in Day (R,A) )
by A15, ZFMISC_1:87;
then A24:
x in Day (R,(born (R,x)))
by Def8;
l in (L_ x) \/ (R_ x)
by A19, XBOOLE_0:def 3;
then consider Ol being
Ordinal such that A25:
( Ol in born (R,x) & l in Day (R,Ol) )
by A24, Th7;
A26:
( r = x1 & l = y1 )
by A21, XTUPLE_0:1;
A27:
born (R,l) c= Ol
by A25, Def8;
( ( born (R,x) in A & born (R,y) in A ) or ( born (R,x) = A & born (R,y) in B ) or ( born (R,x) in B & born (R,y) = A ) )
by A17, A23, Def9;
hence
contradiction
by A27, A26, A25, A20, A22;
verum
end;
thus
{x} << RCC, R_ y
verum
proof
given l, r being
object such that A28:
( l in {x} & r in R_ y & l >= RCC,r )
;
SURREAL0:def 3 contradiction
A29:
l = x
by A28, TARSKI:def 1;
not l >= R,r
by A28, A18;
then
[r,l] in { [x,y] where x, y is Element of Day (R,A) : ( ( ( born (R,x) = B & born (R,y) = A ) or ( born (R,x) = A & born (R,y) = B ) ) & L_ x << R,{y} & {x} << R, R_ y ) }
by A28, XBOOLE_0:def 3;
then consider x1, y1 being
Element of
Day (R,A)
such that A30:
[r,l] = [x1,y1]
and A31:
( ( born (R,x1) = B & born (R,y1) = A ) or ( born (R,x1) = A & born (R,y1) = B ) )
and
( L_ x1 << R,{y1} & {x1} << R, R_ y1 )
;
A32:
( x in Day (R,A) & y in Day (R,A) )
by A15, ZFMISC_1:87;
then A33:
y in Day (R,(born (R,y)))
by Def8;
r in (L_ y) \/ (R_ y)
by A28, XBOOLE_0:def 3;
then consider Or being
Ordinal such that A34:
( Or in born (R,y) & r in Day (R,Or) )
by A33, Th7;
A35:
( r = x1 & l = y1 )
by A30, XTUPLE_0:1;
A36:
born (R,r) c= Or
by A34, Def8;
( ( born (R,x) in A & born (R,y) in A ) or ( born (R,x) = A & born (R,y) in B ) or ( born (R,x) in B & born (R,y) = A ) )
by A17, A32, Def9;
hence
contradiction
by A36, A31, A35, A29, A34;
verum
end;
end;
suppose
[x,y] in { [x,y] where x, y is Element of Day (R,A) : ( ( ( born (R,x) = B & born (R,y) = A ) or ( born (R,x) = A & born (R,y) = B ) ) & L_ x << R,{y} & {x} << R, R_ y ) }
;
( L_ x << RCC,{y} & {x} << RCC, R_ y )
then consider x1, y1 being
Element of
Day (R,A)
such that A37:
[x,y] = [x1,y1]
and A38:
( ( born (R,x1) = B & born (R,y1) = A ) or ( born (R,x1) = A & born (R,y1) = B ) )
and
( L_ x1 << R,{y1} & {x1} << R, R_ y1 )
;
( ( not born (R,x1) in B or not born (R,y1) = A ) & ( not born (R,x1) = A or not born (R,y1) in B ) & ( not born (R,x1) in A or not born (R,y1) in A ) )
by A38;
hence
( L_ x << RCC,{y} & {x} << RCC, R_ y )
by A37, A17, Def9;
verum
end;
end;
end;
assume A39:
( L_ x << RCC,{y} & {x} << RCC, R_ y )
;
x <= RCC,yA40:
L_ x << R,{y}
{x} << R, R_ y
then
x <= R,y
by A17, A1, A40;
hence
x <= RCC,y
by XBOOLE_0:def 3;
verum
end;
suppose A43:
not [x,y] in OpenProd (R,A,B)
;
( x <= RCC,y iff ( L_ x << RCC,{y} & {x} << RCC, R_ y ) )
then
[x,y] in (ClosedProd (R,A,B)) \ (OpenProd (R,A,B))
by A15, XBOOLE_0:def 5;
then A44:
( ( born (R,x) = A & born (R,y) = B ) or ( born (R,x) = B & born (R,y) = A ) )
by Th25;
thus
( x <= RCC,y implies ( L_ x << RCC,{y} & {x} << RCC, R_ y ) )
( L_ x << RCC,{y} & {x} << RCC, R_ y implies x <= RCC,y )
proof
assume
x <= RCC,y
;
( L_ x << RCC,{y} & {x} << RCC, R_ y )
then
( [x,y] in R or [x,y] in { [x,y] where x, y is Element of Day (R,A) : ( ( ( born (R,x) = B & born (R,y) = A ) or ( born (R,x) = A & born (R,y) = B ) ) & L_ x << R,{y} & {x} << R, R_ y ) } )
by XBOOLE_0:def 3;
then consider x1, y1 being
Element of
Day (R,A)
such that A45:
[x,y] = [x1,y1]
and A46:
( ( born (R,x1) = B & born (R,y1) = A ) or ( born (R,x1) = A & born (R,y1) = B ) )
and A47:
( L_ x1 << R,{y1} & {x1} << R, R_ y1 )
by A1, A43;
A48:
( x = x1 & y = y1 )
by A45, XTUPLE_0:1;
thus
L_ x << RCC,{y}
{x} << RCC, R_ y
proof
given l, r being
object such that A49:
( l in L_ x & r in {y} & l >= RCC,r )
;
SURREAL0:def 3 contradiction
A50:
r = y
by A49, TARSKI:def 1;
not l >= R,r
by A49, A47, A48;
then
[r,l] in { [x,y] where x, y is Element of Day (R,A) : ( ( ( born (R,x) = B & born (R,y) = A ) or ( born (R,x) = A & born (R,y) = B ) ) & L_ x << R,{y} & {x} << R, R_ y ) }
by A49, XBOOLE_0:def 3;
then consider x1, y1 being
Element of
Day (R,A)
such that A51:
[r,l] = [x1,y1]
and A52:
( ( born (R,x1) = B & born (R,y1) = A ) or ( born (R,x1) = A & born (R,y1) = B ) )
and
( L_ x1 << R,{y1} & {x1} << R, R_ y1 )
;
A53:
x in Day (R,(born (R,x)))
by A16, Def8;
l in (L_ x) \/ (R_ x)
by A49, XBOOLE_0:def 3;
then consider Ol being
Ordinal such that A54:
( Ol in born (R,x) & l in Day (R,Ol) )
by A53, Th7;
A55:
( r = x1 & l = y1 )
by A51, XTUPLE_0:1;
born (R,l) c= Ol
by A54, Def8;
hence
contradiction
by A46, A48, A50, A52, A55, A54, ORDINAL1:12;
verum
end;
thus
{x} << RCC, R_ y
verum
proof
given l, r being
object such that A56:
( l in {x} & r in R_ y & l >= RCC,r )
;
SURREAL0:def 3 contradiction
A57:
l = x
by A56, TARSKI:def 1;
not l >= R,r
by A56, A47, A48;
then
[r,l] in { [x,y] where x, y is Element of Day (R,A) : ( ( ( born (R,x) = B & born (R,y) = A ) or ( born (R,x) = A & born (R,y) = B ) ) & L_ x << R,{y} & {x} << R, R_ y ) }
by A56, XBOOLE_0:def 3;
then consider x1, y1 being
Element of
Day (R,A)
such that A58:
[r,l] = [x1,y1]
and A59:
( ( born (R,x1) = B & born (R,y1) = A ) or ( born (R,x1) = A & born (R,y1) = B ) )
and
( L_ x1 << R,{y1} & {x1} << R, R_ y1 )
;
A60:
y in Day (R,(born (R,y)))
by A16, Def8;
r in (L_ y) \/ (R_ y)
by A56, XBOOLE_0:def 3;
then consider Or being
Ordinal such that A61:
( Or in born (R,y) & r in Day (R,Or) )
by A60, Th7;
A62:
( r = x1 & l = y1 )
by A58, XTUPLE_0:1;
born (R,r) c= Or
by A61, Def8;
hence
contradiction
by A46, A48, A57, A59, A62, A61, ORDINAL1:12;
verum
end;
end;
assume A63:
( L_ x << RCC,{y} & {x} << RCC, R_ y )
;
x <= RCC,yA64:
L_ x << R,{y}
{x} << R, R_ y
then
[x,y] in { [x,y] where x, y is Element of Day (R,A) : ( ( ( born (R,x) = B & born (R,y) = A ) or ( born (R,x) = A & born (R,y) = B ) ) & L_ x << R,{y} & {x} << R, R_ y ) }
by A64, A44, A16;
hence
x <= RCC,y
by XBOOLE_0:def 3;
verum
end;
end;
end;
hence
( RCC preserves_No_Comparison_on ClosedProd (RCC,A,B) & RCC c= ClosedProd (RCC,A,B) )
by A3, Th15, A2, XBOOLE_0:def 10, A11;
verum
end;
theorem Th27:
proof
let A, B be
Ordinal;
( ex R being Relation st
( R preserves_No_Comparison_on OpenProd (R,A,{}) & R c= OpenProd (R,A,{}) ) implies ex S being Relation st
( S preserves_No_Comparison_on ClosedProd (S,A,B) & S c= ClosedProd (S,A,B) ) )
assume A1:
ex R being Relation st
( R preserves_No_Comparison_on OpenProd (R,A,{}) & R c= OpenProd (R,A,{}) )
;
ex S being Relation st
( S preserves_No_Comparison_on ClosedProd (S,A,B) & S c= ClosedProd (S,A,B) )
defpred S
1[
Ordinal]
means ex R being
Relation st
( R
preserves_No_Comparison_on ClosedProd (R,A,$1) & R
c= ClosedProd (R,A,$1) );
A2:
for D being Ordinal st ( for C being Ordinal st C in D holds
S1[C] ) holds
S1[D]
proof
let D be
Ordinal;
( ( for C being Ordinal st C in D holds
S1[C] ) implies S1[D] )
assume A3:
for C being Ordinal st C in D holds
S1[C]
;
S1[D]
per cases
( D = {} or D <> {} )
;
suppose A6:
D <> {}
;
S1[D]
defpred S
2[
object ,
object ]
means for B being
Ordinal st B
= $1 holds
ex R being
Relation st
( $2
= R & R
preserves_No_Comparison_on ClosedProd (R,A,B) & R
c= ClosedProd (R,A,B) );
A7:
for e being object st e in D holds
ex u being object st S2[e,u]
consider Lr being
Function such that A10:
( dom Lr = D & ( for e being object st e in D holds
S2[e,Lr . e] ) )
from CLASSES1:sch 1(A7);
reconsider Lr = Lr as
Sequence by A10, ORDINAL1:def 7;
defpred S
3[
object ,
object ]
means for B being
Ordinal for R being
Relation st B
= $1 & R
= Lr
. B holds
$2
= ClosedProd (R,A,B);
A11:
for e being object st e in D holds
ex u being object st S3[e,u]
proof
let e be
object ;
( e in D implies ex u being object st S3[e,u] )
assume A12:
e in D
;
ex u being object st S3[e,u]
reconsider E = e as
Ordinal by A12;
consider R being
Relation such that A13:
( Lr . E = R & R preserves_No_Comparison_on ClosedProd (R,A,E) & R c= ClosedProd (R,A,E) )
by A12, A10;
take
ClosedProd (R,A,E)
;
S3[e, ClosedProd (R,A,E)]
thus
S3[e, ClosedProd (R,A,E)]
by A13;
verum
end;
consider Lp being
Function such that A14:
( dom Lp = D & ( for e being object st e in D holds
S3[e,Lp . e] ) )
from CLASSES1:sch 1(A11);
reconsider Lp = Lp as
Sequence by A14, ORDINAL1:def 7;
A15:
for E being Ordinal st E in dom Lp holds
( ex a, b being Ordinal ex R being Relation st
( R = Lr . E & Lp . E = ClosedProd (R,a,b) ) & Lr . E is Relation & ( for R being Relation st R = Lr . E holds
( R preserves_No_Comparison_on Lp . E & R c= Lp . E ) ) )
proof
let E be
Ordinal;
( E in dom Lp implies ( ex a, b being Ordinal ex R being Relation st
( R = Lr . E & Lp . E = ClosedProd (R,a,b) ) & Lr . E is Relation & ( for R being Relation st R = Lr . E holds
( R preserves_No_Comparison_on Lp . E & R c= Lp . E ) ) ) )
assume A16:
E in dom Lp
;
( ex a, b being Ordinal ex R being Relation st
( R = Lr . E & Lp . E = ClosedProd (R,a,b) ) & Lr . E is Relation & ( for R being Relation st R = Lr . E holds
( R preserves_No_Comparison_on Lp . E & R c= Lp . E ) ) )
consider R being
Relation such that A17:
( Lr . E = R & R preserves_No_Comparison_on ClosedProd (R,A,E) & R c= ClosedProd (R,A,E) )
by A16, A10, A14;
thus
( ex a, b being Ordinal ex R being Relation st
( R = Lr . E & Lp . E = ClosedProd (R,a,b) ) & Lr . E is Relation & ( for R being Relation st R = Lr . E holds
( R preserves_No_Comparison_on Lp . E & R c= Lp . E ) ) )
by A17, A16, A14;
verum
end;
then reconsider RR =
union (rng Lr) as
Relation by A14, A10, Th24;
A18:
( RR preserves_No_Comparison_on union (rng Lp) & RR c= union (rng Lp) )
by A15, A14, A10, Th24;
A19:
union (rng Lp) c= OpenProd (RR,A,D)
proof
let x be
object ;
TARSKI:def 3 ( not x in union (rng Lp) or x in OpenProd (RR,A,D) )
assume
x in union (rng Lp)
;
x in OpenProd (RR,A,D)
then consider Y being
set such that A20:
( x in Y & Y in rng Lp )
by TARSKI:def 4;
consider E being
object such that A21:
( E in dom Lp & Y = Lp . E )
by A20, FUNCT_1:def 3;
reconsider E = E as
Ordinal by A21;
reconsider R = Lr
. E as
Relation by A21, A15;
A22:
Lp . E = ClosedProd (R,A,E)
by A21, A14;
then
RR /\ [:(BeforeGames A),(BeforeGames A):] = R /\ [:(BeforeGames A),(BeforeGames A):]
by A15, A14, A10, Th24, A21;
then A23:
x in ClosedProd (RR,A,E)
by A20, A21, A22, Th15;
ClosedProd (RR,A,E) c= OpenProd (RR,A,D)
by Th18, A21, A14;
hence
x in OpenProd (RR,A,D)
by A23;
verum
end;
OpenProd (RR,A,D) c= union (rng Lp)
proof
let x, y be
object ;
RELAT_1:def 3 ( not [x,y] in OpenProd (RR,A,D) or [x,y] in union (rng Lp) )
assume A24:
[x,y] in OpenProd (RR,A,D)
;
[x,y] in union (rng Lp)
A25:
( x in Day (RR,A) & y in Day (RR,A) )
by A24, ZFMISC_1:87;
per cases then
( ( born (RR,x) in A & born (RR,y) in A ) or ( born (RR,x) = A & born (RR,y) in D ) or ( born (RR,x) in D & born (RR,y) = A ) )
by A24, Def9;
suppose A26:
( born (RR,x) in A & born (RR,y) in A )
;
[x,y] in union (rng Lp)
consider B being
object such that A27:
B in D
by A6, XBOOLE_0:def 1;
reconsider B = B as
Ordinal by A27;
consider R being
Relation such that A28:
( Lr . B = R & R preserves_No_Comparison_on ClosedProd (R,A,B) & R c= ClosedProd (R,A,B) )
by A27, A10;
A29:
Lp . B = ClosedProd (R,A,B)
by A27, A28, A14;
then
RR /\ [:(BeforeGames A),(BeforeGames A):] = R /\ [:(BeforeGames A),(BeforeGames A):]
by A27, A28, A15, A14, A10, Th24;
then A30:
ClosedProd (RR,A,B) = ClosedProd (R,A,B)
by Th15;
A31:
[x,y] in ClosedProd (RR,A,B)
by A26, A25, Def10;
Lp . B in rng Lp
by A27, A14, FUNCT_1:def 3;
hence
[x,y] in union (rng Lp)
by A30, A29, A31, TARSKI:def 4;
verum
end;
suppose A32:
( born (RR,x) = A & born (RR,y) in D )
;
[x,y] in union (rng Lp)
set B =
born (RR,y);
consider R being
Relation such that A33:
( Lr . (born (RR,y)) = R & R preserves_No_Comparison_on ClosedProd (R,A,(born (RR,y))) & R c= ClosedProd (R,A,(born (RR,y))) )
by A32, A10;
A34:
Lp . (born (RR,y)) = ClosedProd (R,A,(born (RR,y)))
by A33, A32, A14;
then
RR /\ [:(BeforeGames A),(BeforeGames A):] = R /\ [:(BeforeGames A),(BeforeGames A):]
by A32, A33, A15, A14, A10, Th24;
then A35:
ClosedProd (RR,A,(born (RR,y))) = ClosedProd (R,A,(born (RR,y)))
by Th15;
A36:
[x,y] in ClosedProd (RR,A,(born (RR,y)))
by A32, A25, Def10;
Lp . (born (RR,y)) in rng Lp
by A32, A14, FUNCT_1:def 3;
hence
[x,y] in union (rng Lp)
by A35, A34, A36, TARSKI:def 4;
verum
end;
suppose A37:
( born (RR,x) in D & born (RR,y) = A )
;
[x,y] in union (rng Lp)
set B =
born (RR,x);
consider R being
Relation such that A38:
( Lr . (born (RR,x)) = R & R preserves_No_Comparison_on ClosedProd (R,A,(born (RR,x))) & R c= ClosedProd (R,A,(born (RR,x))) )
by A37, A10;
A39:
Lp . (born (RR,x)) = ClosedProd (R,A,(born (RR,x)))
by A38, A37, A14;
then
RR /\ [:(BeforeGames A),(BeforeGames A):] = R /\ [:(BeforeGames A),(BeforeGames A):]
by A37, A38, A15, A14, A10, Th24;
then A40:
ClosedProd (RR,A,(born (RR,x))) = ClosedProd (R,A,(born (RR,x)))
by Th15;
A41:
[x,y] in ClosedProd (RR,A,(born (RR,x)))
by A37, A25, Def10;
Lp . (born (RR,x)) in rng Lp
by A37, A14, FUNCT_1:def 3;
hence
[x,y] in union (rng Lp)
by A40, A39, A41, TARSKI:def 4;
verum
end;
end;
end;
then
OpenProd (RR,A,D) = union (rng Lp)
by A19, XBOOLE_0:def 10;
then
ex R being Relation st
( RR c= R & R preserves_No_Comparison_on ClosedProd (R,A,D) & R c= ClosedProd (R,A,D) )
by A18, Th26;
hence
S1[D]
;
verum
end;
end;
end;
for D being Ordinal holds S1[D]
from ORDINAL1:sch 2(A2);
hence
ex S being Relation st
( S preserves_No_Comparison_on ClosedProd (S,A,B) & S c= ClosedProd (S,A,B) )
;
verum
end;
theorem Th28:
proof
let A, B be
Ordinal;
ex R being Relation st
( R preserves_No_Comparison_on ClosedProd (R,A,B) & R c= ClosedProd (R,A,B) )
defpred S
1[
Ordinal]
means for B being
Ordinal ex R being
Relation st
( R
preserves_No_Comparison_on ClosedProd (R,$1,B) & R
c= ClosedProd (R,$1,B) );
A1:
for D being Ordinal st ( for C being Ordinal st C in D holds
S1[C] ) holds
S1[D]
proof
let D be
Ordinal;
( ( for C being Ordinal st C in D holds
S1[C] ) implies S1[D] )
assume A2:
for C being Ordinal st C in D holds
S1[C]
;
S1[D]
let B be
Ordinal;
ex R being Relation st
( R preserves_No_Comparison_on ClosedProd (R,D,B) & R c= ClosedProd (R,D,B) )
defpred S
2[
object ,
object ]
means for B being
Ordinal st B
= $1 holds
ex R being
Relation st
( $2
= R & R
preserves_No_Comparison_on ClosedProd (R,B,B) & R
c= ClosedProd (R,B,B) );
A3:
for e being object st e in D holds
ex u being object st S2[e,u]
consider Lr being
Function such that A6:
( dom Lr = D & ( for e being object st e in D holds
S2[e,Lr . e] ) )
from CLASSES1:sch 1(A3);
reconsider Lr = Lr as
Sequence by A6, ORDINAL1:def 7;
defpred S
3[
object ,
object ]
means for B being
Ordinal for R being
Relation st B
= $1 & R
= Lr
. B holds
$2
= ClosedProd (R,B,B);
A7:
for e being object st e in D holds
ex u being object st S3[e,u]
proof
let e be
object ;
( e in D implies ex u being object st S3[e,u] )
assume A8:
e in D
;
ex u being object st S3[e,u]
reconsider E = e as
Ordinal by A8;
consider R being
Relation such that A9:
( Lr . E = R & R preserves_No_Comparison_on ClosedProd (R,E,E) & R c= ClosedProd (R,E,E) )
by A8, A6;
take
ClosedProd (R,E,E)
;
S3[e, ClosedProd (R,E,E)]
thus
S3[e, ClosedProd (R,E,E)]
by A9;
verum
end;
consider Lp being
Function such that A10:
( dom Lp = D & ( for e being object st e in D holds
S3[e,Lp . e] ) )
from CLASSES1:sch 1(A7);
reconsider Lp = Lp as
Sequence by A10, ORDINAL1:def 7;
A11:
for E being Ordinal st E in dom Lp holds
( ex a, b being Ordinal ex R being Relation st
( R = Lr . E & Lp . E = ClosedProd (R,a,b) ) & Lr . E is Relation & ( for R being Relation st R = Lr . E holds
( R preserves_No_Comparison_on Lp . E & R c= Lp . E ) ) )
proof
let E be
Ordinal;
( E in dom Lp implies ( ex a, b being Ordinal ex R being Relation st
( R = Lr . E & Lp . E = ClosedProd (R,a,b) ) & Lr . E is Relation & ( for R being Relation st R = Lr . E holds
( R preserves_No_Comparison_on Lp . E & R c= Lp . E ) ) ) )
assume A12:
E in dom Lp
;
( ex a, b being Ordinal ex R being Relation st
( R = Lr . E & Lp . E = ClosedProd (R,a,b) ) & Lr . E is Relation & ( for R being Relation st R = Lr . E holds
( R preserves_No_Comparison_on Lp . E & R c= Lp . E ) ) )
consider R being
Relation such that A13:
( Lr . E = R & R preserves_No_Comparison_on ClosedProd (R,E,E) & R c= ClosedProd (R,E,E) )
by A12, A6, A10;
thus
( ex a, b being Ordinal ex R being Relation st
( R = Lr . E & Lp . E = ClosedProd (R,a,b) ) & Lr . E is Relation & ( for R being Relation st R = Lr . E holds
( R preserves_No_Comparison_on Lp . E & R c= Lp . E ) ) )
by A13, A12, A10;
verum
end;
then reconsider RR =
union (rng Lr) as
Relation by A10, A6, Th24;
A14:
( RR preserves_No_Comparison_on union (rng Lp) & RR c= union (rng Lp) )
by A11, A10, A6, Th24;
A15:
union (rng Lp) c= OpenProd (RR,D,{})
proof
let x be
object ;
TARSKI:def 3 ( not x in union (rng Lp) or x in OpenProd (RR,D,{}) )
assume
x in union (rng Lp)
;
x in OpenProd (RR,D,{})
then consider Y being
set such that A16:
( x in Y & Y in rng Lp )
by TARSKI:def 4;
consider E being
object such that A17:
( E in dom Lp & Y = Lp . E )
by A16, FUNCT_1:def 3;
reconsider E = E as
Ordinal by A17;
A18:
Day (RR,E) c= Day (RR,D)
by A10, A17, Th9, ORDINAL1:def 2;
reconsider R = Lr
. E as
Relation by A17, A11;
A19:
Lp . E = ClosedProd (R,E,E)
by A17, A10;
then
RR /\ [:(BeforeGames E),(BeforeGames E):] = R /\ [:(BeforeGames E),(BeforeGames E):]
by A11, A10, A6, Th24, A17;
then A20:
x in ClosedProd (RR,E,E)
by A16, A17, A19, Th15;
then consider y, z being
object such that A21:
( y in Day (RR,E) & z in Day (RR,E) & [y,z] = x )
by ZFMISC_1:def 2;
( ( born (RR,y) in E & born (RR,z) in E ) or ( born (RR,y) = E & born (RR,z) c= E ) or ( born (RR,y) c= E & born (RR,z) = E ) )
by A20, A21, Def10;
then
( born (RR,y) in D & born (RR,z) in D )
by ORDINAL1:10, ORDINAL1:12, A10, A17;
hence
x in OpenProd (RR,D,{})
by A18, A21, Def9;
verum
end;
OpenProd (RR,D,{}) c= union (rng Lp)
proof
let x, y be
object ;
RELAT_1:def 3 ( not [x,y] in OpenProd (RR,D,{}) or [x,y] in union (rng Lp) )
assume A22:
[x,y] in OpenProd (RR,D,{})
;
[x,y] in union (rng Lp)
A23:
( x in Day (RR,D) & y in Day (RR,D) )
by A22, ZFMISC_1:87;
then A24:
( born (RR,x) in D & born (RR,y) in D )
by A22, Def9;
per cases
( born (RR,x) c= born (RR,y) or not born (RR,x) c= born (RR,y) )
;
suppose A25:
born (RR,x) c= born (RR,y)
;
[x,y] in union (rng Lp)
set B =
born (RR,y);
A26:
Day (RR,(born (RR,x))) c= Day (RR,(born (RR,y)))
by A25, Th9;
A27:
( x in Day (RR,(born (RR,x))) & y in Day (RR,(born (RR,y))) )
by A23, Def8;
consider R being
Relation such that A28:
( Lr . (born (RR,y)) = R & R preserves_No_Comparison_on ClosedProd (R,(born (RR,y)),(born (RR,y))) & R c= ClosedProd (R,(born (RR,y)),(born (RR,y))) )
by A24, A6;
A29:
Lp . (born (RR,y)) = ClosedProd (R,(born (RR,y)),(born (RR,y)))
by A24, A28, A10;
then
RR /\ [:(BeforeGames (born (RR,y))),(BeforeGames (born (RR,y))):] = R /\ [:(BeforeGames (born (RR,y))),(BeforeGames (born (RR,y))):]
by A24, A28, A11, A10, A6, Th24;
then A30:
ClosedProd (RR,(born (RR,y)),(born (RR,y))) = ClosedProd (R,(born (RR,y)),(born (RR,y)))
by Th15;
A31:
[x,y] in ClosedProd (RR,(born (RR,y)),(born (RR,y)))
by A25, Def10, A26, A27;
Lp . (born (RR,y)) in rng Lp
by A24, A10, FUNCT_1:def 3;
hence
[x,y] in union (rng Lp)
by A30, A29, A31, TARSKI:def 4;
verum
end;
suppose A32:
not born (RR,x) c= born (RR,y)
;
[x,y] in union (rng Lp)
set B =
born (RR,x);
A33:
Day (RR,(born (RR,y))) c= Day (RR,(born (RR,x)))
by A32, Th9;
A34:
( y in Day (RR,(born (RR,y))) & x in Day (RR,(born (RR,x))) )
by A23, Def8;
consider R being
Relation such that A35:
( Lr . (born (RR,x)) = R & R preserves_No_Comparison_on ClosedProd (R,(born (RR,x)),(born (RR,x))) & R c= ClosedProd (R,(born (RR,x)),(born (RR,x))) )
by A24, A6;
A36:
Lp . (born (RR,x)) = ClosedProd (R,(born (RR,x)),(born (RR,x)))
by A24, A35, A10;
then
RR /\ [:(BeforeGames (born (RR,x))),(BeforeGames (born (RR,x))):] = R /\ [:(BeforeGames (born (RR,x))),(BeforeGames (born (RR,x))):]
by A24, A35, A11, A10, A6, Th24;
then A37:
ClosedProd (RR,(born (RR,x)),(born (RR,x))) = ClosedProd (R,(born (RR,x)),(born (RR,x)))
by Th15;
A38:
[x,y] in ClosedProd (RR,(born (RR,x)),(born (RR,x)))
by A32, A33, A34, Def10;
Lp . (born (RR,x)) in rng Lp
by A24, A10, FUNCT_1:def 3;
hence
[x,y] in union (rng Lp)
by A37, A36, A38, TARSKI:def 4;
verum
end;
end;
end;
then
OpenProd (RR,D,{}) = union (rng Lp)
by A15, XBOOLE_0:def 10;
hence
ex R being Relation st
( R preserves_No_Comparison_on ClosedProd (R,D,B) & R c= ClosedProd (R,D,B) )
by A14, Th27;
verum
end;
for D being Ordinal holds S1[D]
from ORDINAL1:sch 2(A1);
hence
ex R being Relation st
( R preserves_No_Comparison_on ClosedProd (R,A,B) & R c= ClosedProd (R,A,B) )
;
verum
end;
theorem Th29:
proof
let A, B be
Ordinal;
for R being Relation st A in B holds
ClosedProd (R,A,A) = OpenProd (R,A,B)let R be
Relation;
( A in B implies ClosedProd (R,A,A) = OpenProd (R,A,B) )
assume A1:
A in B
;
ClosedProd (R,A,A) = OpenProd (R,A,B)
then A2:
ClosedProd (R,A,A) c= ClosedProd (R,A,B)
by Th17, ORDINAL1:def 2;
ClosedProd (R,A,B) c= ClosedProd (R,A,A)
proof
let x, y be
object ;
RELAT_1:def 3 ( not [x,y] in ClosedProd (R,A,B) or [x,y] in ClosedProd (R,A,A) )
assume A3:
[x,y] in ClosedProd (R,A,B)
;
[x,y] in ClosedProd (R,A,A)
A4:
( x in Day (R,A) & y in Day (R,A) )
by A3, ZFMISC_1:87;
then A5:
( born (R,x) c= A & born (R,y) c= A )
by Def8;
( ( born (R,x) in A & born (R,y) in A ) or ( born (R,x) = A & born (R,y) c= B ) or ( born (R,x) c= B & born (R,y) = A ) )
by A4, A3, Def10;
hence
[x,y] in ClosedProd (R,A,A)
by A4, A5, Def10;
verum
end;
then A6:
ClosedProd (R,A,B) = ClosedProd (R,A,A)
by A2, XBOOLE_0:def 10;
A7:
ClosedProd (R,A,B) c= OpenProd (R,A,B)
by A1, Th19;
OpenProd (R,A,B) c= ClosedProd (R,A,B)
by Th16;
hence
ClosedProd (R,A,A) = OpenProd (R,A,B)
by A6, A7, XBOOLE_0:def 10;
verum
end;
theorem Th30:
proof
let A, B be
Ordinal;
for R being Relation st A c= B holds
ClosedProd (R,A,A) c= ClosedProd (R,B,B)let R be
Relation;
( A c= B implies ClosedProd (R,A,A) c= ClosedProd (R,B,B) )
assume
A c= B
;
ClosedProd (R,A,A) c= ClosedProd (R,B,B)
then
( A = B or A in B )
by ORDINAL1:11, XBOOLE_0:def 8;
hence
ClosedProd (R,A,A) c= ClosedProd (R,B,B)
by Th17;
verum
end;
Lm3:
for A being Ordinal
for R being Relation holds ClosedProd (R,A,A) = [:(Day (R,A)),(Day (R,A)):]
proof
let A be
Ordinal;
for R being Relation holds ClosedProd (R,A,A) = [:(Day (R,A)),(Day (R,A)):]let R be
Relation;
ClosedProd (R,A,A) = [:(Day (R,A)),(Day (R,A)):]let x, y be
object ;
RELAT_1:def 2 ( ( not [x,y] in ClosedProd (R,A,A) or [x,y] in [:(Day (R,A)),(Day (R,A)):] ) & ( not [x,y] in [:(Day (R,A)),(Day (R,A)):] or [x,y] in ClosedProd (R,A,A) ) )
thus
( [x,y] in ClosedProd (R,A,A) implies [x,y] in [:(Day (R,A)),(Day (R,A)):] )
;
( not [x,y] in [:(Day (R,A)),(Day (R,A)):] or [x,y] in ClosedProd (R,A,A) )
assume
[x,y] in [:(Day (R,A)),(Day (R,A)):]
;
[x,y] in ClosedProd (R,A,A)
then A1:
( x in Day (R,A) & y in Day (R,A) )
by ZFMISC_1:87;
then A2:
( born (R,x) c= A & born (R,y) c= A )
by Def8;
end;
definition
let A be
Ordinal;
existence
ex b1 being Relation st
( b1 preserves_No_Comparison_on [:(Day (b1,A)),(Day (b1,A)):] & b1 c= [:(Day (b1,A)),(Day (b1,A)):] )
proof
consider R being
Relation such that A1:
( R preserves_No_Comparison_on ClosedProd (R,A,A) & R c= ClosedProd (R,A,A) )
by Th28;
take
R
;
( R preserves_No_Comparison_on [:(Day (R,A)),(Day (R,A)):] & R c= [:(Day (R,A)),(Day (R,A)):] )
thus
( R preserves_No_Comparison_on [:(Day (R,A)),(Day (R,A)):] & R c= [:(Day (R,A)),(Day (R,A)):] )
by A1, Lm3;
verum
end;
uniqueness
for b1, b2 being Relation st b1 preserves_No_Comparison_on [:(Day (b1,A)),(Day (b1,A)):] & b1 c= [:(Day (b1,A)),(Day (b1,A)):] & b2 preserves_No_Comparison_on [:(Day (b2,A)),(Day (b2,A)):] & b2 c= [:(Day (b2,A)),(Day (b2,A)):] holds
b1 = b2
proof
let S1, S2 be
Relation;
( S1 preserves_No_Comparison_on [:(Day (S1,A)),(Day (S1,A)):] & S1 c= [:(Day (S1,A)),(Day (S1,A)):] & S2 preserves_No_Comparison_on [:(Day (S2,A)),(Day (S2,A)):] & S2 c= [:(Day (S2,A)),(Day (S2,A)):] implies S1 = S2 )
assume that A2:
( S1 preserves_No_Comparison_on [:(Day (S1,A)),(Day (S1,A)):] & S1 c= [:(Day (S1,A)),(Day (S1,A)):] )
and A3:
( S2 preserves_No_Comparison_on [:(Day (S2,A)),(Day (S2,A)):] & S2 c= [:(Day (S2,A)),(Day (S2,A)):] )
;
S1 = S2
A4:
( [:(Day (S1,A)),(Day (S1,A)):] = ClosedProd (S1,A,A) & [:(Day (S2,A)),(Day (S2,A)):] = ClosedProd (S2,A,A) )
by Lm3;
A5:
( S1 is almost-No-order & S2 is almost-No-order )
by A2, A3;
thus S1 =
S1
/\ (ClosedProd (S1,A,A))
by A4, A2, XBOOLE_1:28
.=
S2
/\ (ClosedProd (S2,A,A))
by A4, A5, A2, A3, Th23
.=
S2
by A4, A3, XBOOLE_1:28
;
verum
end;
end;
theorem Th31:
proof
let A, B, X be
Ordinal;
( X c= A & X c= B implies (No_Ord A) /\ [:(BeforeGames X),(BeforeGames X):] = (No_Ord B) /\ [:(BeforeGames X),(BeforeGames X):] )
assume A1:
( X c= A & X c= B )
;
(No_Ord A) /\ [:(BeforeGames X),(BeforeGames X):] = (No_Ord B) /\ [:(BeforeGames X),(BeforeGames X):]
set SA =
No_Ord A;
set SB =
No_Ord B;
[:(Day ((No_Ord A),A)),(Day ((No_Ord A),A)):] = ClosedProd ((No_Ord A),A,A)
by Lm3;
then A2:
No_Ord A preserves_No_Comparison_on ClosedProd ((No_Ord A),A,A)
by Def12;
( A c= X or X in A )
by ORDINAL1:16;
then
( X = A or X in A )
by A1, XBOOLE_0:def 10;
then
ClosedProd ((No_Ord A),X,X) c= ClosedProd ((No_Ord A),A,A)
by Th17;
then A3:
No_Ord A preserves_No_Comparison_on ClosedProd ((No_Ord A),X,X)
by A2;
[:(Day ((No_Ord B),B)),(Day ((No_Ord B),B)):] = ClosedProd ((No_Ord B),B,B)
by Lm3;
then A4:
No_Ord B preserves_No_Comparison_on ClosedProd ((No_Ord B),B,B)
by Def12;
( B c= X or X in B )
by ORDINAL1:16;
then
( X = B or X in B )
by A1, XBOOLE_0:def 10;
then
ClosedProd ((No_Ord B),X,X) c= ClosedProd ((No_Ord B),B,B)
by Th17;
then
No_Ord B preserves_No_Comparison_on ClosedProd ((No_Ord B),X,X)
by A4;
then A5:
(No_Ord A) /\ (ClosedProd ((No_Ord A),X,X)) = (No_Ord B) /\ (ClosedProd ((No_Ord B),X,X))
by Th23, A3;
( ClosedProd ((No_Ord A),X,X) = OpenProd ((No_Ord A),X,(succ X)) & ClosedProd ((No_Ord B),X,X) = OpenProd ((No_Ord B),X,(succ X)) )
by ORDINAL1:6, Th29;
hence
(No_Ord A) /\ [:(BeforeGames X),(BeforeGames X):] = (No_Ord B) /\ [:(BeforeGames X),(BeforeGames X):]
by A5, Th20;
verum
end;
theorem Th32:
proof
let A, B be
Ordinal;
( A c= B implies ClosedProd ((No_Ord A),A,A) = ClosedProd ((No_Ord B),A,A) )
assume
A c= B
;
ClosedProd ((No_Ord A),A,A) = ClosedProd ((No_Ord B),A,A)
then
(No_Ord A) /\ [:(BeforeGames A),(BeforeGames A):] = (No_Ord B) /\ [:(BeforeGames A),(BeforeGames A):]
by Th31;
hence
ClosedProd ((No_Ord A),A,A) = ClosedProd ((No_Ord B),A,A)
by Th15;
verum
end;
theorem Th33:
proof
let A be
Ordinal;
for a, b being object holds
( [a,b] in ClosedProd ((No_Ord A),A,A) iff ( a in Day A & b in Day A ) )let a, b be
object ;
( [a,b] in ClosedProd ((No_Ord A),A,A) iff ( a in Day A & b in Day A ) )
thus
( [a,b] in ClosedProd ((No_Ord A),A,A) implies ( a in Day A & b in Day A ) )
by ZFMISC_1:87;
( a in Day A & b in Day A implies [a,b] in ClosedProd ((No_Ord A),A,A) )
assume A1:
( a in Day A & b in Day A )
;
[a,b] in ClosedProd ((No_Ord A),A,A)
then
( born ((No_Ord A),a) c= A & born ((No_Ord A),b) c= A )
by Def8;
then
( ( born ((No_Ord A),a) in A & born ((No_Ord A),b) in A ) or ( born ((No_Ord A),a) = A & born ((No_Ord A),b) c= A ) or ( born ((No_Ord A),a) c= A & born ((No_Ord A),b) = A ) or ( born ((No_Ord A),a) = A & born ((No_Ord A),b) = A ) )
by ORDINAL1:11, XBOOLE_0:def 8;
hence
[a,b] in ClosedProd ((No_Ord A),A,A)
by Def10, A1;
verum
end;
theorem Th34:
proof
let A, B be
Ordinal;
( A c= B implies No_Ord A = (No_Ord B) /\ (ClosedProd ((No_Ord B),A,A)) )
set R =
No_Ord A;
set S =
No_Ord B;
assume
A c= B
;
No_Ord A = (No_Ord B) /\ (ClosedProd ((No_Ord B),A,A))
then A1:
ClosedProd ((No_Ord B),A,A) c= ClosedProd ((No_Ord B),B,B)
by Th30;
A2:
( [:(Day ((No_Ord B),B)),(Day ((No_Ord B),B)):] = ClosedProd ((No_Ord B),B,B) & [:(Day ((No_Ord A),A)),(Day ((No_Ord A),A)):] = ClosedProd ((No_Ord A),A,A) )
by Lm3;
then
No_Ord B preserves_No_Comparison_on ClosedProd ((No_Ord B),B,B)
by Def12;
then
( No_Ord A preserves_No_Comparison_on ClosedProd ((No_Ord A),A,A) & No_Ord B preserves_No_Comparison_on ClosedProd ((No_Ord B),A,A) )
by A2, A1, Def12;
then A3:
(No_Ord A) /\ (ClosedProd ((No_Ord A),A,A)) = (No_Ord B) /\ (ClosedProd ((No_Ord B),A,A))
by Th23;
No_Ord A c= ClosedProd ((No_Ord A),A,A)
by A2, Def12;
hence
No_Ord A = (No_Ord B) /\ (ClosedProd ((No_Ord B),A,A))
by A3, XBOOLE_1:28;
verum
end;
definition
let x be
Surreal;
existence
ex b1 being Ordinal st
( x in Day b1 & ( for O being Ordinal st x in Day O holds
b1 c= O ) )
proof
consider O being
Ordinal such that A1:
x in Day O
by Def14;
take b =
born (
(No_Ord O),x);
( x in Day b & ( for O being Ordinal st x in Day O holds
b c= O ) )
A2:
b c= O
by A1, Def8;
A3:
x in Day ((No_Ord O),b)
by Def8, A1;
hence
x in Day b
by A2, Th36;
for O being Ordinal st x in Day O holds
b c= O
let A be
Ordinal;
( x in Day A implies b c= A )
assume A4:
x in Day A
;
b c= A
(No_Ord b) /\ [:(BeforeGames b),(BeforeGames b):] = (No_Ord O) /\ [:(BeforeGames b),(BeforeGames b):]
by A2, Th31;
then A5:
b = born ((No_Ord b),x)
by A3, Th11;
A6:
born ((No_Ord A),x) c= A
by A4, Def8;
assume A7:
not b c= A
;
contradiction
then
(No_Ord b) /\ [:(BeforeGames A),(BeforeGames A):] = (No_Ord A) /\ [:(BeforeGames A),(BeforeGames A):]
by Th31;
hence
contradiction
by A5, A7, A6, Th11, A4;
verum
end;
uniqueness
for b1, b2 being Ordinal st x in Day b1 & ( for O being Ordinal st x in Day O holds
b1 c= O ) & x in Day b2 & ( for O being Ordinal st x in Day O holds
b2 c= O ) holds
b1 = b2
end;
theorem
proof
let A be
Ordinal;
for x being Surreal st x in Day A holds
born x = born ((No_Ord A),x)let x be
Surreal;
( x in Day A implies born x = born ((No_Ord A),x) )
set bx =
born x;
set bS =
born (
(No_Ord A),x);
assume A1:
x in Day A
;
born x = born ((No_Ord A),x)
then A2:
x in Day ((No_Ord A),(born ((No_Ord A),x)))
by Def8;
born ((No_Ord A),x) c= A
by A1, Def8;
then
x in Day (born ((No_Ord A),x))
by Th36, A2;
then A3:
born x c= born ((No_Ord A),x)
by Def18;
born x c= A
by Def18, A1;
then A4:
(No_Ord (born x)) /\ [:(BeforeGames (born x)),(BeforeGames (born x)):] = (No_Ord A) /\ [:(BeforeGames (born x)),(BeforeGames (born x)):]
by Th31;
A5:
x in Day (born x)
by Def18;
then
born ((No_Ord (born x)),x) = born ((No_Ord A),x)
by A4, Th11;
then
born ((No_Ord A),x) c= born x
by A5, Def8;
hence
born x = born ((No_Ord A),x)
by A3, XBOOLE_0:def 10;
verum
end;
theorem Th39:
proof
let A, B be
Ordinal;
for a, b being object st a <= No_Ord A,b & a in Day B & b in Day B holds
a <= No_Ord B,blet a, b be
object ;
( a <= No_Ord A,b & a in Day B & b in Day B implies a <= No_Ord B,b )
set R =
No_Ord A;
set S =
No_Ord B;
assume A1:
( a <= No_Ord A,b & a in Day B & b in Day B )
;
a <= No_Ord B,b
then A2:
[a,b] in ClosedProd ((No_Ord B),B,B)
by Th33;
per cases
( B c= A or A c= B )
;
suppose A3:
B c= A
;
a <= No_Ord B,b
then
ClosedProd ((No_Ord B),B,B) = ClosedProd ((No_Ord A),B,B)
by Th32;
then
No_Ord B = (No_Ord A) /\ (ClosedProd ((No_Ord B),B,B))
by A3, Th34;
hence
a <= No_Ord B,b
by A1, A2, XBOOLE_0:def 4;
verum
end;
suppose
A c= B
;
a <= No_Ord B,b
then A4:
ClosedProd ((No_Ord B),A,A) c= ClosedProd ((No_Ord B),B,B)
by Th30;
A5:
( [:(Day ((No_Ord B),B)),(Day ((No_Ord B),B)):] = ClosedProd ((No_Ord B),B,B) & [:(Day ((No_Ord A),A)),(Day ((No_Ord A),A)):] = ClosedProd ((No_Ord A),A,A) )
by Lm3;
then
( No_Ord A preserves_No_Comparison_on ClosedProd ((No_Ord A),A,A) & No_Ord B preserves_No_Comparison_on ClosedProd ((No_Ord B),B,B) )
by Def12;
then
( No_Ord A preserves_No_Comparison_on ClosedProd ((No_Ord A),A,A) & No_Ord B preserves_No_Comparison_on ClosedProd ((No_Ord B),A,A) )
by A4;
then A6:
(No_Ord A) /\ (ClosedProd ((No_Ord A),A,A)) = (No_Ord B) /\ (ClosedProd ((No_Ord B),A,A))
by Th23;
A7:
No_Ord A c= ClosedProd ((No_Ord A),A,A)
by A5, Def12;
[a,b] in (No_Ord A) /\ (ClosedProd ((No_Ord A),A,A))
by A1, A7, XBOOLE_0:def 4;
hence
a <= No_Ord B,b
by A6, XBOOLE_0:def 4;
verum
end;
end;
end;
theorem
for X1, X2, Y being
set st X1
<< Y & X2
<< Y holds
X1
\/ X2
<< Y
theorem
for X, Y1, Y2 being
set st X
<< Y1 & X
<< Y2 holds
X
<< Y1
\/ Y2
theorem Th43:
proof
let x, y be
Surreal;
( x <= y iff ( L_ x << {y} & {x} << R_ y ) )
consider Ax being
Ordinal such that A1:
x in Day Ax
by Def14;
consider Ay being
Ordinal such that A2:
y in Day Ay
by Def14;
set A = Ax
\/ Ay;
A3:
( Day Ax c= Day (Ax \/ Ay) & Day Ay c= Day (Ax \/ Ay) )
by XBOOLE_1:7, Th35;
then A4:
( x in Day (Ax \/ Ay) & y in Day (Ax \/ Ay) )
by A1, A2;
set S =
No_Ord (Ax \/ Ay);
[:(Day ((No_Ord (Ax \/ Ay)),(Ax \/ Ay))),(Day ((No_Ord (Ax \/ Ay)),(Ax \/ Ay))):] = ClosedProd ((No_Ord (Ax \/ Ay)),(Ax \/ Ay),(Ax \/ Ay))
by Lm3;
then A5:
( No_Ord (Ax \/ Ay) preserves_No_Comparison_on ClosedProd ((No_Ord (Ax \/ Ay)),(Ax \/ Ay),(Ax \/ Ay)) & No_Ord (Ax \/ Ay) c= ClosedProd ((No_Ord (Ax \/ Ay)),(Ax \/ Ay),(Ax \/ Ay)) )
by Def12;
thus
( x <= y implies ( L_ x << {y} & {x} << R_ y ) )
( L_ x << {y} & {x} << R_ y implies x <= y )
proof
assume
x <= y
;
( L_ x << {y} & {x} << R_ y )
then
x <= No_Ord (Ax \/ Ay),y
by A3, A1, A2, Th40;
then A6:
( L_ x << No_Ord (Ax \/ Ay),{y} & {x} << No_Ord (Ax \/ Ay), R_ y )
by A5;
thus
L_ x << {y}
{x} << R_ y
proof
given l, r being
Surreal such that A7:
( l in L_ x & r in {y} & r <= l )
;
SURREAL0:def 20 contradiction
A8:
r = y
by A7, TARSKI:def 1;
l in (L_ x) \/ (R_ x)
by A7, XBOOLE_0:def 3;
then consider Ol being
Ordinal such that A9:
( Ol in Ax \/ Ay & l in Day ((No_Ord (Ax \/ Ay)),Ol) )
by A4, Th7;
Day ((No_Ord (Ax \/ Ay)),Ol) c= Day ((No_Ord (Ax \/ Ay)),(Ax \/ Ay))
by Th9, A9, ORDINAL1:def 2;
hence
contradiction
by A9, A6, A3, A2, A8, A7, Th40;
verum
end;
thus
{x} << R_ y
verum
proof
given l, r being
Surreal such that A10:
( l in {x} & r in R_ y & r <= l )
;
SURREAL0:def 20 contradiction
A11:
l = x
by A10, TARSKI:def 1;
r in (L_ y) \/ (R_ y)
by A10, XBOOLE_0:def 3;
then consider Or being
Ordinal such that A12:
( Or in Ax \/ Ay & r in Day ((No_Ord (Ax \/ Ay)),Or) )
by A4, Th7;
Day ((No_Ord (Ax \/ Ay)),Or) c= Day ((No_Ord (Ax \/ Ay)),(Ax \/ Ay))
by Th9, A12, ORDINAL1:def 2;
hence
contradiction
by A3, A12, A6, A1, A11, A10, Th40;
verum
end;
end;
assume A13:
( L_ x << {y} & {x} << R_ y )
;
x <= y
A14:
[x,y] in ClosedProd ((No_Ord (Ax \/ Ay)),(Ax \/ Ay),(Ax \/ Ay))
by A3, A1, A2, Th33;
A15:
L_ x << No_Ord (Ax \/ Ay),{y}
{x} << No_Ord (Ax \/ Ay), R_ y
then
x <= No_Ord (Ax \/ Ay),y
by A15, A14, A5;
hence
x <= y
;
verum
end;
theorem
proof
let x, y be
Surreal;
for X1, X2, Y1, Y2 being set st ( for x being Surreal st x in X1 holds
ex y being Surreal st
( y in X2 & x <= y ) ) & ( for x being Surreal st x in Y2 holds
ex y being Surreal st
( y in Y1 & y <= x ) ) & x = [X1,Y1] & y = [X2,Y2] holds
x <= ylet X1, X2, Y1, Y2 be
set ;
( ( for x being Surreal st x in X1 holds
ex y being Surreal st
( y in X2 & x <= y ) ) & ( for x being Surreal st x in Y2 holds
ex y being Surreal st
( y in Y1 & y <= x ) ) & x = [X1,Y1] & y = [X2,Y2] implies x <= y )
assume A1:
( ( for x being Surreal st x in X1 holds
ex y being Surreal st
( y in X2 & x <= y ) ) & ( for x being Surreal st x in Y2 holds
ex y being Surreal st
( y in Y1 & y <= x ) ) & x = [X1,Y1] & y = [X2,Y2] )
;
x <= y
A2:
L_ x << {y}
{x} << R_ y
hence
x <= y
by A2, Th43;
verum
end;
theorem Th45:
proof
let x be
Surreal;
L_ x << R_ xlet l, r be
Surreal;
SURREAL0:def 20 ( l in L_ x & r in R_ x implies not r <= l )
assume A1:
( l in L_ x & r in R_ x )
;
not r <= l
consider A being
Ordinal such that A2:
x in Day A
by Def14;
set S =
No_Ord A;
A3:
L_ x << No_Ord A, R_ x
by A2, Th7;
l in (L_ x) \/ (R_ x)
by A1, XBOOLE_0:def 3;
then consider OL being
Ordinal such that A4:
( OL in A & l in Day ((No_Ord A),OL) )
by A2, Th7;
OL c= A
by A4, ORDINAL1:def 2;
then A5:
( l in Day OL & Day OL c= Day A )
by A4, Th35, Th36;
r in (L_ x) \/ (R_ x)
by A1, XBOOLE_0:def 3;
then consider OR being
Ordinal such that A6:
( OR in A & r in Day ((No_Ord A),OR) )
by A2, Th7;
OR c= A
by A6, ORDINAL1:def 2;
then
( r in Day OR & Day OR c= Day A )
by A6, Th35, Th36;
hence
not r <= l
by A3, A1, A5, Th40;
verum
end;
theorem
proof
let X, Y be
set ;
for A being Ordinal holds
( [X,Y] in Day A iff ( X << Y & ( for o being object st o in X \/ Y holds
ex O being Ordinal st
( O in A & o in Day O ) ) ) )let A be
Ordinal;
( [X,Y] in Day A iff ( X << Y & ( for o being object st o in X \/ Y holds
ex O being Ordinal st
( O in A & o in Day O ) ) ) )
set S =
No_Ord A;
thus
( [X,Y] in Day A implies ( X << Y & ( for x being object st x in X \/ Y holds
ex O being Ordinal st
( O in A & x in Day O ) ) ) )
( X << Y & ( for o being object st o in X \/ Y holds
ex O being Ordinal st
( O in A & o in Day O ) ) implies [X,Y] in Day A )
set XY =
[X,Y];
assume A3:
( X << Y & ( for x being object st x in X \/ Y holds
ex O being Ordinal st
( O in A & x in Day O ) ) )
;
[X,Y] in Day A
for x being object st x in (L_ [X,Y]) \/ (R_ [X,Y]) holds
ex O being Ordinal st
( O in A & x in Games O )
then reconsider XY =
[X,Y] as
Element of
Games A
by Th4;
A4:
L_ XY << No_Ord A, R_ XY
proof
let l, r be
object ;
SURREAL0:def 3 ( l in L_ XY & r in R_ XY implies not l >= No_Ord A,r )
assume A5:
( l in L_ XY & r in R_ XY )
;
not l >= No_Ord A,r
assume A6:
l >= No_Ord A,r
;
contradiction
then
( [r,l] in No_Ord A & No_Ord A c= [:(Day ((No_Ord A),A)),(Day ((No_Ord A),A)):] & [:(Day ((No_Ord A),A)),(Day ((No_Ord A),A)):] = ClosedProd ((No_Ord A),A,A) )
by Def12, Lm3;
then
( r in Day A & l in Day A )
by Th33;
then reconsider r = r, l = l as
Surreal ;
r <= l
by A6;
hence
contradiction
by A3, A5;
verum
end;
for x being object st x in (L_ XY) \/ (R_ XY) holds
ex O being Ordinal st
( O in A & x in Day ((No_Ord A),O) )
hence
[X,Y] in Day A
by Th7, A4;
verum
end;
theorem
proof
let X be
set ;
( X is surreal-membered implies ex M being Ordinal st
for o being object st o in X holds
ex A being Ordinal st
( A in M & o in Day A ) )
assume A1:
X is surreal-membered
;
ex M being Ordinal st
for o being object st o in X holds
ex A being Ordinal st
( A in M & o in Day A )
defpred S
1[
object ,
object ]
means ( $1 is
Surreal & ( for z being
Surreal st z
= $1 holds
$2
= born z ) );
A2:
for x, y, z being object st S1[x,y] & S1[x,z] holds
y = z
proof
let x, y, z be
object ;
( S1[x,y] & S1[x,z] implies y = z )
assume A3:
( S1[x,y] & S1[x,z] )
;
y = z
reconsider x = x as
Surreal by A3;
thus y =
born x
by A3
.=
z
by A3
;
verum
end;
consider OO being
set such that A4:
for z being object holds
( z in OO iff ex y being object st
( y in X & S1[y,z] ) )
from TARSKI_0:sch 1(A2);
for x being set st x in OO holds
x is ordinal
then
OO is ordinal-membered
by ORDINAL6:1;
then reconsider U =
union OO as
Ordinal ;
take
succ U
;
for o being object st o in X holds
ex A being Ordinal st
( A in succ U & o in Day A )
let o be
object ;
( o in X implies ex A being Ordinal st
( A in succ U & o in Day A ) )
assume A6:
o in X
;
ex A being Ordinal st
( A in succ U & o in Day A )
reconsider o = o as
Surreal by A1, A6;
S1[o, born o]
;
then
born o c= U
by A4, A6, ZFMISC_1:74;
then A7:
born o in succ U
by ORDINAL1:6, ORDINAL1:12;
o in Day (born o)
by Def18;
hence
ex A being Ordinal st
( A in succ U & o in Day A )
by A7;
verum
end;