let r be non-zero Sequence of REAL ; for y being strictly_decreasing Surreal-Sequence ex s being uSurreal-Sequence st
( dom s = succ ((dom r) /\ (dom y)) & s,y,r simplest_up_to dom s )
let y be strictly_decreasing Surreal-Sequence; ex s being uSurreal-Sequence st
( dom s = succ ((dom r) /\ (dom y)) & s,y,r simplest_up_to dom s )
defpred S1[ Ordinal] means ( $1 c= (dom r) /\ (dom y) implies ex s being uSurreal-Sequence st
( dom s = succ $1 & s,y,r simplest_up_to dom s ) );
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]
assume A3:
D c= (dom r) /\ (dom y)
;
ex s being uSurreal-Sequence st
( dom s = succ D & s,y,r simplest_up_to dom s )
then A4:
(
D c= dom y &
D c= dom r )
by XBOOLE_1:18;
A5:
(
D c= dom y &
D c= dom r )
by A3, XBOOLE_1:18;
per cases
( D = {} or ( D is limit_ordinal & D <> {} ) or not D is limit_ordinal )
;
suppose A6:
D = {}
;
ex s being uSurreal-Sequence st
( dom s = succ D & s,y,r simplest_up_to dom s )take s =
<%0_No%>;
( dom s = succ D & s,y,r simplest_up_to dom s )thus A7:
dom s = succ D
by A6, AFINSQ_1:def 4;
s,y,r simplest_up_to dom slet A be
Ordinal;
SURREALC:def 16 ( A in dom s implies s,y,r simplest_on_position A )assume A8:
A in dom s
;
s,y,r simplest_on_position Alet sa be
Surreal;
SURREALC:def 15 ( sa = s . A implies ( ( 0 = A implies sa = 0_No ) & ( 0 <> A implies ( sa in_meets_terms s,y,r,A & ( for x being uSurreal st x in_meets_terms s,y,r,A & x <> sa holds
born sa in born x ) ) ) ) )assume
sa = s . A
;
( ( 0 = A implies sa = 0_No ) & ( 0 <> A implies ( sa in_meets_terms s,y,r,A & ( for x being uSurreal st x in_meets_terms s,y,r,A & x <> sa holds
born sa in born x ) ) ) )hence
( (
0 = A implies
sa = 0_No ) & (
0 <> A implies (
sa in_meets_terms s,
y,
r,
A & ( for
x being
uSurreal st
x in_meets_terms s,
y,
r,
A &
x <> sa holds
born sa in born x ) ) ) )
by A8, A6, A7, ORDINAL1:8;
verum end; suppose A9:
(
D is
limit_ordinal &
D <> {} )
;
ex s being uSurreal-Sequence st
( dom s = succ D & s,y,r simplest_up_to dom s )defpred S2[
object ,
object ]
means for
A being
Ordinal st
A = $1 holds
( $2 is
uSurreal-Sequence & ( for
s being
uSurreal-Sequence st
s = $2 holds
(
dom s = succ A &
s,
y,
r simplest_up_to dom s ) ) );
A10:
for
e being
object st
e in D holds
ex
o being
object st
S2[
e,
o]
consider S being
Function such that A13:
(
dom S = D & ( for
o being
object st
o in D holds
S2[
o,
S . o] ) )
from CLASSES1:sch 1(A10);
for
o being
object st
o in rng S holds
o is
Function
then
S is
Function-yielding
by FUNCT_1:def 13;
then reconsider S =
S as
Function-yielding Function ;
deffunc H1(
Ordinal)
-> set =
(S . $1) . $1;
consider s being
Sequence such that A14:
(
dom s = D & ( for
A being
Ordinal st
A in D holds
s . A = H1(
A) ) )
from ORDINAL2:sch 2();
rng s is
uniq-surreal-membered
then reconsider s =
s as
uSurreal-Sequence by Def10;
defpred S3[
Ordinal]
means ( $1
in D implies (
S . $1
= s | (succ $1) &
s,
y,
r simplest_on_position $1 ) );
A17:
for
E being
Ordinal holds
S3[
E]
proof
let E be
Ordinal;
S3[E]
assume A18:
E in D
;
( S . E = s | (succ E) & s,y,r simplest_on_position E )
reconsider SE =
S . E as
uSurreal-Sequence by A18, A13;
A19:
succ E c= D
by ORDINAL1:def 2, A18, A9, ORDINAL1:28;
A20:
(
dom SE = succ E &
SE,
y,
r simplest_up_to dom SE )
by A18, A13;
A21:
dom (s | (succ E)) = succ E
by A19, RELAT_1:62, A14;
for
o being
object st
o in succ E holds
(s | (succ E)) . o = SE . o
proof
let o be
object ;
( o in succ E implies (s | (succ E)) . o = SE . o )
assume A22:
o in succ E
;
(s | (succ E)) . o = SE . o
then reconsider o =
o as
Ordinal ;
A23:
(s | (succ E)) . o = s . o
by A22, FUNCT_1:49;
per cases
( o in E or o = E )
by A22, ORDINAL1:8;
suppose A24:
o in E
;
(s | (succ E)) . o = SE . oA25:
o in D
by A18, A24, ORDINAL1:10;
reconsider So =
S . o as
uSurreal-Sequence by A25, A13;
A26:
So . o = s . o
by A14, A18, A24, ORDINAL1:10;
A27:
(
dom So = succ o &
So,
y,
r simplest_up_to dom So )
by A25, A13;
A28:
dom So c= dom SE
by A27, A20, A22, ORDINAL1:21;
A29:
SE,
y,
r simplest_up_to dom So
by A28, A20;
(
(So | (succ o)) . o = So . o &
(SE | (succ o)) . o = SE . o )
by ORDINAL1:6, FUNCT_1:49;
hence
(s | (succ E)) . o = SE . o
by A26, A23, A27, A29, A28, Th77;
verum end; end;
end;
then A30:
s | (succ E) = SE
by A20, A21, FUNCT_1:2;
E in succ E
by ORDINAL1:6;
hence
(
S . E = s | (succ E) &
s,
y,
r simplest_on_position E )
by A20, A30, Th80;
verum
end; then A31:
s,
y,
r simplest_up_to D
;
defpred S4[
object ,
object ]
means ( $2 is
Surreal & ( for
A being
Ordinal st
A = $1 holds
for
sa,
ya being
Surreal st
sa = s . (succ A) &
ya = y . (succ A) holds
$2
= (sa + ((uReal . (r . (succ A))) * (No_omega^ ya))) + (No_omega^ ya) ) );
A32:
for
e being
object st
e in D holds
ex
o being
object st
S4[
e,
o]
consider upp being
Function such that A34:
dom upp = D
and A35:
for
o being
object st
o in D holds
S4[
o,
upp . o]
from CLASSES1:sch 1(A32);
A36:
rng upp is
surreal-membered
A38:
for
A,
B being
Ordinal st
A in B &
B in D holds
for
uA,
uB being
Surreal st
uA = upp . A &
uB = upp . B holds
uB < uA
proof
let A,
B be
Ordinal;
( A in B & B in D implies for uA, uB being Surreal st uA = upp . A & uB = upp . B holds
uB < uA )
assume A39:
(
A in B &
B in D )
;
for uA, uB being Surreal st uA = upp . A & uB = upp . B holds
uB < uA
let uA,
uB be
Surreal;
( uA = upp . A & uB = upp . B implies uB < uA )
assume A40:
(
uA = upp . A &
uB = upp . B )
;
uB < uA
succ B in D
by A39, A9, ORDINAL1:28;
then
(
y . (succ B) in rng y &
s . (succ B) in rng s )
by A4, A14, FUNCT_1:def 3;
then reconsider yB =
y . (succ B),
sB =
s . (succ B) as
Surreal by SURREAL0:def 16;
A41:
A in D
by A39, ORDINAL1:10;
then
succ A in D
by A9, ORDINAL1:28;
then
(
y . (succ A) in rng y &
s . (succ A) in rng s )
by A4, A14, FUNCT_1:def 3;
then reconsider yA =
y . (succ A),
sA =
s . (succ A) as
Surreal by SURREAL0:def 16;
set NA =
No_omega^ yA;
set NB =
No_omega^ yB;
A42:
succ B in D
by A39, A9, ORDINAL1:28;
s,
y,
r simplest_on_position succ B
by A31, A39, A9, ORDINAL1:28;
then A43:
sB in_meets_terms s,
y,
r,
succ B
;
set n = 2;
A44:
(
uA = (sA + ((uReal . (r . (succ A))) * (No_omega^ yA))) + (No_omega^ yA) &
uB = (sB + ((uReal . (r . (succ B))) * (No_omega^ yB))) + (No_omega^ yB) )
by A40, A41, A39, A35;
A45:
succ A c= B
by A39, ORDINAL1:21;
then
sB is
sA,
yA,
r . (succ A) _term
by A43, ORDINAL1:22;
then
|.(sB - (sA + ((uReal . (r . (succ A))) * (No_omega^ yA)))).| infinitely< No_omega^ yA
by Th73;
then
|.(sB + (- (sA + ((uReal . (r . (succ A))) * (No_omega^ yA))))).| infinitely< (No_omega^ yA) * (uReal . (1 / 2))
by Th13;
then
|.(sB + (- (sA + ((uReal . (r . (succ A))) * (No_omega^ yA))))).| < (No_omega^ yA) * (uReal . (1 / 2))
by Th9;
then
sB - (sA + ((uReal . (r . (succ A))) * (No_omega^ yA))) < (No_omega^ yA) * (uReal . (1 / 2))
by Th52;
then A46:
sB < ((No_omega^ yA) * (uReal . (1 / 2))) + (sA + ((uReal . (r . (succ A))) * (No_omega^ yA)))
by SURREALR:41;
((uReal . (r . (succ B))) * (No_omega^ yB)) + (No_omega^ yB) = ((uReal . (r . (succ B))) * (No_omega^ yB)) + ((uReal . 1) * (No_omega^ yB))
by SURREALN:48;
then A47:
((uReal . (r . (succ B))) * (No_omega^ yB)) + (No_omega^ yB) == ((uReal . (r . (succ B))) + (uReal . 1)) * (No_omega^ yB)
by SURREALR:67;
((uReal . (r . (succ B))) + (uReal . 1)) * (No_omega^ yB) == (uReal . (1 + (r . (succ B)))) * (No_omega^ yB)
by SURREALR:51, SURREALN:55;
then A48:
((uReal . (r . (succ B))) * (No_omega^ yB)) + (No_omega^ yB) == (uReal . (1 + (r . (succ B)))) * (No_omega^ yB)
by A47, SURREALO:4;
yB < yA
by Def11, A5, A45, ORDINAL1:22, A42;
then
No_omega^ yB infinitely< No_omega^ yA
by Lm5;
then
(
0_No <= No_omega^ yB &
No_omega^ yB infinitely< (No_omega^ yA) * (uReal . (1 / 2)) )
by Th13, SURREALI:def 8;
then
(uReal . (1 + (r . (succ B)))) * (No_omega^ yB) < (No_omega^ yA) * (uReal . (1 / 2))
by Th20;
then A49:
((uReal . (r . (succ B))) * (No_omega^ yB)) + (No_omega^ yB) < (No_omega^ yA) * (uReal . (1 / 2))
by A48, SURREALO:4;
uB = sB + (((uReal . (r . (succ B))) * (No_omega^ yB)) + (No_omega^ yB))
by A44, SURREALR:37;
then A50:
uB <= sB + ((No_omega^ yA) * (uReal . (1 / 2)))
by A49, SURREALR:44;
sB + ((No_omega^ yA) * (uReal . (1 / 2))) < (((No_omega^ yA) * (uReal . (1 / 2))) + (sA + ((uReal . (r . (succ A))) * (No_omega^ yA)))) + ((No_omega^ yA) * (uReal . (1 / 2)))
by A46, SURREALR:44;
then A51:
uB < (((No_omega^ yA) * (uReal . (1 / 2))) + (sA + ((uReal . (r . (succ A))) * (No_omega^ yA)))) + ((No_omega^ yA) * (uReal . (1 / 2)))
by A50, SURREALO:4;
(1 / 2) + (1 / 2) = 1
;
then A52:
(
(No_omega^ yA) * ((uReal . (1 / 2)) + (uReal . (1 / 2))) == (No_omega^ yA) * 1_No &
(No_omega^ yA) * 1_No = No_omega^ yA )
by SURREALR:51, SURREALN:55, SURREALN:48;
(No_omega^ yA) * ((uReal . (1 / 2)) + (uReal . (1 / 2))) == ((No_omega^ yA) * (uReal . (1 / 2))) + ((No_omega^ yA) * (uReal . (1 / 2)))
by SURREALR:67;
then A53:
No_omega^ yA == ((No_omega^ yA) * (uReal . (1 / 2))) + ((No_omega^ yA) * (uReal . (1 / 2)))
by A52, SURREALO:4;
(
(((No_omega^ yA) * (uReal . (1 / 2))) + (sA + ((uReal . (r . (succ A))) * (No_omega^ yA)))) + ((No_omega^ yA) * (uReal . (1 / 2))) = (((No_omega^ yA) * (uReal . (1 / 2))) + ((No_omega^ yA) * (uReal . (1 / 2)))) + (sA + ((uReal . (r . (succ A))) * (No_omega^ yA))) &
(((No_omega^ yA) * (uReal . (1 / 2))) + ((No_omega^ yA) * (uReal . (1 / 2)))) + (sA + ((uReal . (r . (succ A))) * (No_omega^ yA))) == (No_omega^ yA) + (sA + ((uReal . (r . (succ A))) * (No_omega^ yA))) )
by SURREALR:37, A53, SURREALR:43;
hence
uB < uA
by A44, A51, SURREALO:4;
verum
end; defpred S5[
object ,
object ]
means ( $2 is
Surreal & ( for
A being
Ordinal st
A = $1 holds
for
sa,
ya being
Surreal st
sa = s . (succ A) &
ya = y . (succ A) holds
$2
= (sa + ((uReal . (r . (succ A))) * (No_omega^ ya))) + (- (No_omega^ ya)) ) );
A54:
for
e being
object st
e in D holds
ex
o being
object st
S5[
e,
o]
consider low being
Function such that A56:
dom low = D
and A57:
for
o being
object st
o in D holds
S5[
o,
low . o]
from CLASSES1:sch 1(A54);
A58:
rng low is
surreal-membered
A60:
for
A,
B being
Ordinal st
A in B &
B in D holds
for
lA,
lB being
Surreal st
lA = low . A &
lB = low . B holds
lA < lB
proof
let A,
B be
Ordinal;
( A in B & B in D implies for lA, lB being Surreal st lA = low . A & lB = low . B holds
lA < lB )
assume A61:
(
A in B &
B in D )
;
for lA, lB being Surreal st lA = low . A & lB = low . B holds
lA < lB
let uA,
uB be
Surreal;
( uA = low . A & uB = low . B implies uA < uB )
assume A62:
(
uA = low . A &
uB = low . B )
;
uA < uB
A63:
(
succ B in D &
D c= dom y )
by A3, XBOOLE_1:18, A61, A9, ORDINAL1:28;
(
y . (succ B) in rng y &
s . (succ B) in rng s )
by A63, A14, FUNCT_1:def 3;
then reconsider yB =
y . (succ B),
sB =
s . (succ B) as
Surreal by SURREAL0:def 16;
A64:
A in D
by A61, ORDINAL1:10;
then
succ A in D
by A9, ORDINAL1:28;
then
(
y . (succ A) in rng y &
s . (succ A) in rng s )
by A4, A14, FUNCT_1:def 3;
then reconsider yA =
y . (succ A),
sA =
s . (succ A) as
Surreal by SURREAL0:def 16;
set NA =
No_omega^ yA;
set NB =
No_omega^ yB;
A65:
succ B in D
by A61, A9, ORDINAL1:28;
s,
y,
r simplest_on_position succ B
by A31, A61, A9, ORDINAL1:28;
then A66:
sB in_meets_terms s,
y,
r,
succ B
;
set n = 2;
A67:
(
uA = (sA + ((uReal . (r . (succ A))) * (No_omega^ yA))) + (- (No_omega^ yA)) &
uB = (sB + ((uReal . (r . (succ B))) * (No_omega^ yB))) + (- (No_omega^ yB)) )
by A62, A64, A61, A57;
A68:
succ A c= B
by A61, ORDINAL1:21;
then
sB is
sA,
yA,
r . (succ A) _term
by A66, ORDINAL1:22;
then
|.(sB - (sA + ((uReal . (r . (succ A))) * (No_omega^ yA)))).| infinitely< No_omega^ yA
by Th73;
then
|.(sB + (- (sA + ((uReal . (r . (succ A))) * (No_omega^ yA))))).| infinitely< (No_omega^ yA) * (uReal . (1 / 2))
by Th13;
then
|.(sB + (- (sA + ((uReal . (r . (succ A))) * (No_omega^ yA))))).| < (No_omega^ yA) * (uReal . (1 / 2))
by Th9;
then
- ((No_omega^ yA) * (uReal . (1 / 2))) < sB - (sA + ((uReal . (r . (succ A))) * (No_omega^ yA)))
by Th52;
then A69:
(- ((No_omega^ yA) * (uReal . (1 / 2)))) + (sA + ((uReal . (r . (succ A))) * (No_omega^ yA))) < sB
by SURREALR:42;
(- ((uReal . (r . (succ B))) * (No_omega^ yB))) + (No_omega^ yB) = ((- (uReal . (r . (succ B)))) * (No_omega^ yB)) + ((uReal . 1) * (No_omega^ yB))
by SURREALR:58, SURREALN:48;
then A70:
(- ((uReal . (r . (succ B))) * (No_omega^ yB))) + (No_omega^ yB) == ((- (uReal . (r . (succ B)))) + (uReal . 1)) * (No_omega^ yB)
by SURREALR:67;
- (uReal . (r . (succ B))) == uReal . (- (r . (succ B)))
by SURREALN:56;
then A71:
(- (uReal . (r . (succ B)))) + (uReal . 1) == (uReal . (- (r . (succ B)))) + (uReal . 1)
by SURREALR:43;
(uReal . (- (r . (succ B)))) + (uReal . 1) == uReal . (1 + (- (r . (succ B))))
by SURREALN:55;
then
(- (uReal . (r . (succ B)))) + (uReal . 1) == uReal . (1 + (- (r . (succ B))))
by A71, SURREALO:4;
then
((- (uReal . (r . (succ B)))) + (uReal . 1)) * (No_omega^ yB) == (uReal . (1 + (- (r . (succ B))))) * (No_omega^ yB)
by SURREALR:51;
then A72:
(- ((uReal . (r . (succ B))) * (No_omega^ yB))) + (No_omega^ yB) == (uReal . (1 + (- (r . (succ B))))) * (No_omega^ yB)
by A70, SURREALO:4;
yB < yA
by A4, Def11, A68, ORDINAL1:22, A65;
then
No_omega^ yB infinitely< No_omega^ yA
by Lm5;
then
(
0_No <= No_omega^ yB &
No_omega^ yB infinitely< (No_omega^ yA) * (uReal . (1 / 2)) )
by Th13, SURREALI:def 8;
then
(uReal . (1 + (- (r . (succ B))))) * (No_omega^ yB) < (No_omega^ yA) * (uReal . (1 / 2))
by Th20;
then
(- ((uReal . (r . (succ B))) * (No_omega^ yB))) + (No_omega^ yB) < (No_omega^ yA) * (uReal . (1 / 2))
by A72, SURREALO:4;
then A73:
(
- ((No_omega^ yA) * (uReal . (1 / 2))) < - ((- ((uReal . (r . (succ B))) * (No_omega^ yB))) + (No_omega^ yB)) &
- ((- ((uReal . (r . (succ B))) * (No_omega^ yB))) + (No_omega^ yB)) = (- (- ((uReal . (r . (succ B))) * (No_omega^ yB)))) + (- (No_omega^ yB)) )
by SURREALR:10, SURREALR:40;
sB + (((uReal . (r . (succ B))) * (No_omega^ yB)) + (- (No_omega^ yB))) = uB
by A67, SURREALR:37;
then A74:
sB + (- ((No_omega^ yA) * (uReal . (1 / 2)))) < uB
by A73, SURREALR:44;
((- ((No_omega^ yA) * (uReal . (1 / 2)))) + (sA + ((uReal . (r . (succ A))) * (No_omega^ yA)))) + (- ((No_omega^ yA) * (uReal . (1 / 2)))) <= sB + (- ((No_omega^ yA) * (uReal . (1 / 2))))
by A69, SURREALR:44;
then A75:
((- ((No_omega^ yA) * (uReal . (1 / 2)))) + (sA + ((uReal . (r . (succ A))) * (No_omega^ yA)))) + (- ((No_omega^ yA) * (uReal . (1 / 2)))) < uB
by A74, SURREALO:4;
(1 / 2) + (1 / 2) = 1
;
then A76:
(
(No_omega^ yA) * ((uReal . (1 / 2)) + (uReal . (1 / 2))) == (No_omega^ yA) * 1_No &
(No_omega^ yA) * 1_No = No_omega^ yA )
by SURREALN:55, SURREALN:48, SURREALR:51;
(No_omega^ yA) * ((uReal . (1 / 2)) + (uReal . (1 / 2))) == ((No_omega^ yA) * (uReal . (1 / 2))) + ((No_omega^ yA) * (uReal . (1 / 2)))
by SURREALR:67;
then
No_omega^ yA == ((No_omega^ yA) * (uReal . (1 / 2))) + ((No_omega^ yA) * (uReal . (1 / 2)))
by A76, SURREALO:4;
then
- (No_omega^ yA) == - (((No_omega^ yA) * (uReal . (1 / 2))) + ((No_omega^ yA) * (uReal . (1 / 2))))
by SURREALR:10;
then A77:
- (No_omega^ yA) == (- ((No_omega^ yA) * (uReal . (1 / 2)))) + (- ((No_omega^ yA) * (uReal . (1 / 2))))
by SURREALR:40;
(
((- ((No_omega^ yA) * (uReal . (1 / 2)))) + (sA + ((uReal . (r . (succ A))) * (No_omega^ yA)))) + (- ((No_omega^ yA) * (uReal . (1 / 2)))) = ((- ((No_omega^ yA) * (uReal . (1 / 2)))) + (- ((No_omega^ yA) * (uReal . (1 / 2))))) + (sA + ((uReal . (r . (succ A))) * (No_omega^ yA))) &
((- ((No_omega^ yA) * (uReal . (1 / 2)))) + (- ((No_omega^ yA) * (uReal . (1 / 2))))) + (sA + ((uReal . (r . (succ A))) * (No_omega^ yA))) == (- (No_omega^ yA)) + (sA + ((uReal . (r . (succ A))) * (No_omega^ yA))) )
by SURREALR:37, A77, SURREALR:43;
hence
uA < uB
by A75, A67, SURREALO:4;
verum
end; A78:
for
A being
Ordinal st
A in D holds
for
lA,
uA being
Surreal st
lA = low . A &
uA = upp . A holds
lA < uA
proof
let A be
Ordinal;
( A in D implies for lA, uA being Surreal st lA = low . A & uA = upp . A holds
lA < uA )
assume A79:
A in D
;
for lA, uA being Surreal st lA = low . A & uA = upp . A holds
lA < uA
let lA,
uA be
Surreal;
( lA = low . A & uA = upp . A implies lA < uA )
assume A80:
(
lA = low . A &
uA = upp . A )
;
lA < uA
succ A in D
by A79, A9, ORDINAL1:28;
then
(
y . (succ A) in rng y &
s . (succ A) in rng s )
by A4, A14, FUNCT_1:def 3;
then reconsider yA =
y . (succ A),
sA =
s . (succ A) as
Surreal by SURREAL0:def 16;
set NA =
No_omega^ yA;
A81:
(
lA = (sA + ((uReal . (r . (succ A))) * (No_omega^ yA))) + (- (No_omega^ yA)) &
uA = (sA + ((uReal . (r . (succ A))) * (No_omega^ yA))) + (No_omega^ yA) )
by A79, A80, A57, A35;
(
- (No_omega^ yA) <= - 0_No &
- 0_No = 0_No )
by SURREALI:def 8, SURREALR:10;
then
- (No_omega^ yA) < No_omega^ yA
by SURREALI:def 8, SURREALO:4;
hence
lA < uA
by A81, SURREALR:44;
verum
end; A82:
rng low << rng upp
proof
let l,
u be
Surreal;
SURREAL0:def 20 ( not l in rng low or not u in rng upp or not u <= l )
assume A83:
(
l in rng low &
u in rng upp )
;
not u <= l
consider A being
object such that A84:
(
A in dom low &
low . A = l )
by A83, FUNCT_1:def 3;
consider B being
object such that A85:
(
B in dom upp &
upp . B = u )
by A83, FUNCT_1:def 3;
reconsider A =
A,
B =
B as
Ordinal by A84, A85, A56, A34;
reconsider lowB =
low . B,
uppA =
upp . A as
Surreal by A84, A85, A56, A57, A34, A35;
end; consider M being
Ordinal such that A86:
for
o being
object st
o in (rng low) \/ (rng upp) holds
ex
A being
Ordinal st
(
A in M &
o in Day A )
by A36, A58, SURREAL0:47;
[(rng low),(rng upp)] in Day M
by A82, A86, SURREAL0:46;
then reconsider rLU =
[(rng low),(rng upp)] as
Surreal ;
defpred S6[
Surreal]
means $1
in_meets_terms s,
y,
r,
D;
rLU in_meets_terms s,
y,
r,
D
proof
let A be
Ordinal;
SURREALC:def 14 for sb, yb being Surreal st A in D & sb = s . A & yb = y . A holds
rLU is sb,yb,r . A _term let sb,
yb be
Surreal;
( A in D & sb = s . A & yb = y . A implies rLU is sb,yb,r . A _term )
assume A87:
(
A in D &
sb = s . A &
yb = y . A )
;
rLU is sb,yb,r . A _term
reconsider lowA =
low . A,
uppA =
upp . A as
Surreal by A87, A57, A35;
A88:
succ A in D
by A87, A9, ORDINAL1:28;
then
(
y . (succ A) in rng y &
s . (succ A) in rng s )
by A4, A14, FUNCT_1:def 3;
then reconsider yA =
y . (succ A),
sA =
s . (succ A) as
Surreal by SURREAL0:def 16;
set NA =
No_omega^ yA;
A89:
(
lowA = (sA + ((uReal . (r . (succ A))) * (No_omega^ yA))) + (- (No_omega^ yA)) &
uppA = (sA + ((uReal . (r . (succ A))) * (No_omega^ yA))) + (No_omega^ yA) )
by A87, A57, A35;
A90:
r . A in rng r
by A87, A4, FUNCT_1:def 3;
s,
y,
r simplest_on_position succ A
by A31, A87, A9, ORDINAL1:28;
then A91:
sA in_meets_terms s,
y,
r,
succ A
;
sA is
sb,
yb,
r . A _term
by ORDINAL1:6, A87, A91;
then A92:
|.(sA - (sb + ((uReal . (r . A)) * (No_omega^ yb)))).| infinitely< No_omega^ yb
by Th73;
yA < yb
by ORDINAL1:6, A88, A87, Def11, A5;
then A93:
No_omega^ yA infinitely< No_omega^ yb
by Lm5;
A94:
(
lowA in rng low &
uppA in rng upp )
by A87, A56, A34, FUNCT_1:def 3;
A95:
(
L_ rLU << {rLU} &
{rLU} << R_ rLU &
rLU in {rLU} )
by SURREALO:11, TARSKI:def 1;
then
- rLU < - ((sA + ((uReal . (r . (succ A))) * (No_omega^ yA))) + (- (No_omega^ yA)))
by A94, A89, SURREALR:10;
then A96:
(- rLU) + (sb + ((uReal . (r . A)) * (No_omega^ yb))) <= (- ((sA + ((uReal . (r . (succ A))) * (No_omega^ yA))) + (- (No_omega^ yA)))) + (sb + ((uReal . (r . A)) * (No_omega^ yb)))
by SURREALR:44;
A97:
(- rLU) + (sb + ((uReal . (r . A)) * (No_omega^ yb))) =
(- rLU) + (- (- (sb + ((uReal . (r . A)) * (No_omega^ yb)))))
.=
- (rLU + (- (sb + ((uReal . (r . A)) * (No_omega^ yb)))))
by SURREALR:40
;
A98:
(- ((sA + ((uReal . (r . (succ A))) * (No_omega^ yA))) + (- (No_omega^ yA)))) + (sb + ((uReal . (r . A)) * (No_omega^ yb))) =
((- (sA + ((uReal . (r . (succ A))) * (No_omega^ yA)))) + (- (- (No_omega^ yA)))) + (sb + ((uReal . (r . A)) * (No_omega^ yb)))
by SURREALR:40
.=
(((- sA) + (- ((uReal . (r . (succ A))) * (No_omega^ yA)))) + (No_omega^ yA)) + (sb + ((uReal . (r . A)) * (No_omega^ yb)))
by SURREALR:40
.=
((- sA) + ((- ((uReal . (r . (succ A))) * (No_omega^ yA))) + (No_omega^ yA))) + (sb + ((uReal . (r . A)) * (No_omega^ yb)))
by SURREALR:37
.=
((- sA) + (- (- (sb + ((uReal . (r . A)) * (No_omega^ yb)))))) + ((- ((uReal . (r . (succ A))) * (No_omega^ yA))) + (No_omega^ yA))
by SURREALR:37
.=
(- (sA + (- (sb + ((uReal . (r . A)) * (No_omega^ yb)))))) + ((- ((uReal . (r . (succ A))) * (No_omega^ yA))) + (No_omega^ yA))
by SURREALR:40
;
A99:
0_No <= No_omega^ yA
by SURREALI:def 8;
then A100:
No_omega^ yA = |.(No_omega^ yA).|
by Def6;
A101:
|.((uReal . (r . (succ A))) * (No_omega^ yA)).| infinitely< No_omega^ yb
by A93, A99, Th53;
then
|.((No_omega^ yA) + ((uReal . (r . (succ A))) * (No_omega^ yA))).| infinitely< No_omega^ yb
by A93, Th41, A100;
then A102:
|.((sA + (- (sb + ((uReal . (r . A)) * (No_omega^ yb))))) + ((No_omega^ yA) + ((uReal . (r . (succ A))) * (No_omega^ yA)))).| infinitely< No_omega^ yb
by A92, Th41;
A103:
|.(- (sA + (- (sb + ((uReal . (r . A)) * (No_omega^ yb)))))).| infinitely< No_omega^ yb
by A92, Th42;
|.((No_omega^ yA) - ((uReal . (r . (succ A))) * (No_omega^ yA))).| infinitely< No_omega^ yb
by A93, Th43, A100, A101;
then A104:
|.((- (sA + (- (sb + ((uReal . (r . A)) * (No_omega^ yb)))))) + ((No_omega^ yA) + (- ((uReal . (r . (succ A))) * (No_omega^ yA))))).| infinitely< No_omega^ yb
by A103, Th41;
(- (sA + (- (sb + ((uReal . (r . A)) * (No_omega^ yb)))))) + ((No_omega^ yA) + (- ((uReal . (r . (succ A))) * (No_omega^ yA)))) infinitely< No_omega^ yb
by Th34, Th11, A104;
then A105:
- (rLU + (- (sb + ((uReal . (r . A)) * (No_omega^ yb))))) infinitely< No_omega^ yb
by A97, A96, A98, Th11;
A106:
rLU + (- (sb + ((uReal . (r . A)) * (No_omega^ yb)))) <= ((sA + ((uReal . (r . (succ A))) * (No_omega^ yA))) + (No_omega^ yA)) + (- (sb + ((uReal . (r . A)) * (No_omega^ yb))))
by A94, A95, A89, SURREALR:44;
A107:
((sA + ((uReal . (r . (succ A))) * (No_omega^ yA))) + (No_omega^ yA)) + (- (sb + ((uReal . (r . A)) * (No_omega^ yb)))) =
(sA + (((uReal . (r . (succ A))) * (No_omega^ yA)) + (No_omega^ yA))) + (- (sb + ((uReal . (r . A)) * (No_omega^ yb))))
by SURREALR:37
.=
(sA + (- (sb + ((uReal . (r . A)) * (No_omega^ yb))))) + ((No_omega^ yA) + ((uReal . (r . (succ A))) * (No_omega^ yA)))
by SURREALR:37
;
(sA + (- (sb + ((uReal . (r . A)) * (No_omega^ yb))))) + ((No_omega^ yA) + ((uReal . (r . (succ A))) * (No_omega^ yA))) infinitely< No_omega^ yb
by Th34, A102, Th11;
then
rLU + (- (sb + ((uReal . (r . A)) * (No_omega^ yb)))) infinitely< No_omega^ yb
by A107, A106, Th11;
then
|.(rLU - (sb + ((uReal . (r . A)) * (No_omega^ yb)))).| infinitely< No_omega^ yb
by Def6, A105;
hence
rLU is
sb,
yb,
r . A _term
by A90, Th73;
verum
end; then A108:
ex
x being
Surreal st
S6[
x]
;
A109:
for
x,
y,
z being
Surreal st
x <= y &
y <= z &
S6[
x] &
S6[
z] holds
S6[
y]
by Th81, A3, XBOOLE_1:18;
consider sD being
uSurreal such that A110:
S6[
sD]
and A111:
for
x being
uSurreal st
S6[
x] &
x <> sD holds
born sD in born x
from SURREALC:sch 1(A108, A109);
take ssD =
s ^ <%sD%>;
( dom ssD = succ D & ssD,y,r simplest_up_to dom ssD )A112:
dom <%sD%> = 1
by AFINSQ_1:def 4;
then
dom ssD = (dom s) +^ 1
by ORDINAL4:def 1;
hence A113:
dom ssD = succ D
by A14, ORDINAL2:31;
ssD,y,r simplest_up_to dom ssDlet B be
Ordinal;
SURREALC:def 16 ( B in dom ssD implies ssD,y,r simplest_on_position B )assume A114:
B in dom ssD
;
ssD,y,r simplest_on_position BA115:
dom s = (dom ssD) /\ (dom s)
by ORDINAL7:1, A14, A113;
for
o being
object st
o in dom s holds
s . o = ssD . o
by ORDINAL4:def 1;
then A116:
ssD | D = s
by A115, FUNCT_1:46, A14;
A117:
s | D = s
by A14;
per cases
( B = D or B in D )
by A113, A114, ORDINAL1:8;
suppose A118:
B = D
;
ssD,y,r simplest_on_position B
ssD,
y,
r simplest_on_position D
proof
let sa be
Surreal;
SURREALC:def 15 ( sa = ssD . D implies ( ( 0 = D implies sa = 0_No ) & ( 0 <> D implies ( sa in_meets_terms ssD,y,r,D & ( for x being uSurreal st x in_meets_terms ssD,y,r,D & x <> sa holds
born sa in born x ) ) ) ) )
assume A119:
sa = ssD . D
;
( ( 0 = D implies sa = 0_No ) & ( 0 <> D implies ( sa in_meets_terms ssD,y,r,D & ( for x being uSurreal st x in_meets_terms ssD,y,r,D & x <> sa holds
born sa in born x ) ) ) )
0 in dom <%sD%>
by A112, TARSKI:def 1, CARD_1:49;
then
(
ssD . (D +^ 0) = <%sD%> . 0 &
<%sD%> . 0 = sD )
by A14, ORDINAL4:def 1;
then A120:
sa = sD
by A119, ORDINAL2:27;
thus
(
0 = D implies
sa = 0_No )
by A9;
( 0 <> D implies ( sa in_meets_terms ssD,y,r,D & ( for x being uSurreal st x in_meets_terms ssD,y,r,D & x <> sa holds
born sa in born x ) ) )
assume
0 <> D
;
( sa in_meets_terms ssD,y,r,D & ( for x being uSurreal st x in_meets_terms ssD,y,r,D & x <> sa holds
born sa in born x ) )
thus
sa in_meets_terms ssD,
y,
r,
D
by A110, A116, A117, Th75, A120;
for x being uSurreal st x in_meets_terms ssD,y,r,D & x <> sa holds
born sa in born x
let x be
uSurreal;
( x in_meets_terms ssD,y,r,D & x <> sa implies born sa in born x )
thus
(
x in_meets_terms ssD,
y,
r,
D &
x <> sa implies
born sa in born x )
by A116, A117, Th75, A111, A120;
verum
end; hence
ssD,
y,
r simplest_on_position B
by A118;
verum end; end; end; suppose
not
D is
limit_ordinal
;
ex s being uSurreal-Sequence st
( dom s = succ D & s,y,r simplest_up_to dom s )then consider d being
Ordinal such that A123:
D = succ d
by ORDINAL1:29;
A124:
d in D
by A123, ORDINAL1:6;
consider s being
uSurreal-Sequence such that A125:
dom s = succ d
and A126:
s,
y,
r simplest_up_to dom s
by ORDINAL1:def 2, A124, A2, A3;
(
d in dom r &
d in dom y )
by A124, XBOOLE_0:def 4, A3;
then A127:
(
r . d in rng r &
y . d in rng y )
by FUNCT_1:def 3;
then reconsider yd =
y . d as
Surreal by SURREAL0:def 16;
s . d in rng s
by A125, A123, A124, FUNCT_1:def 3;
then reconsider sd =
s . d as
uSurreal by SURREALO:def 12;
set c =
sd + ((uReal . (r . d)) * (No_omega^ yd));
s,
y,
r simplest_on_position d
by A126, ORDINAL1:6, A125;
then A128:
( (
0 = d implies
sd = 0_No ) & (
0 <> d implies (
sd in_meets_terms s,
y,
r,
d & ( for
x being
uSurreal st
x in_meets_terms s,
y,
r,
d &
x <> sd holds
born sd in born x ) ) ) )
;
defpred S2[
Surreal]
means $1
in_meets_terms s,
y,
r,
D;
sd + ((uReal . (r . d)) * (No_omega^ yd)) in_meets_terms s,
y,
r,
D
proof
let b be
Ordinal;
SURREALC:def 14 for sb, yb being Surreal st b in D & sb = s . b & yb = y . b holds
sd + ((uReal . (r . d)) * (No_omega^ yd)) is sb,yb,r . b _term let sb,
yb be
Surreal;
( b in D & sb = s . b & yb = y . b implies sd + ((uReal . (r . d)) * (No_omega^ yd)) is sb,yb,r . b _term )
assume A129:
(
b in D &
sb = s . b &
yb = y . b )
;
sd + ((uReal . (r . d)) * (No_omega^ yd)) is sb,yb,r . b _term
A130:
b c= d
by A129, A123, ORDINAL1:22;
per cases
( b = d or b <> d )
;
suppose
b <> d
;
sd + ((uReal . (r . d)) * (No_omega^ yd)) is sb,yb,r . b _term then A131:
b in d
by ORDINAL1:11, A130, XBOOLE_0:def 8;
A132:
sd is
sb,
yb,
r . b _term
by A131, A129, A128;
A133:
r . b in rng r
by A129, A4, FUNCT_1:def 3;
A134:
|.(sd - (sb + ((uReal . (r . b)) * (No_omega^ yb)))).| infinitely< No_omega^ yb
by A132, Th73;
A135:
No_omega^ yd infinitely< No_omega^ yb
by Th25, A129, Def11, A5, A131, A124;
|.((uReal . (r . d)) * (No_omega^ yd)).| infinitely< No_omega^ yb
by A127, Th66, A135, Th15;
then A136:
|.(sd + (- (sb + ((uReal . (r . b)) * (No_omega^ yb))))).| + |.((uReal . (r . d)) * (No_omega^ yd)).| infinitely< No_omega^ yb
by A134, Th18;
(sd + ((uReal . (r . d)) * (No_omega^ yd))) + (- (sb + ((uReal . (r . b)) * (No_omega^ yb)))) = (sd + (- (sb + ((uReal . (r . b)) * (No_omega^ yb))))) + ((uReal . (r . d)) * (No_omega^ yd))
by SURREALR:37;
then
|.((sd + ((uReal . (r . d)) * (No_omega^ yd))) - (sb + ((uReal . (r . b)) * (No_omega^ yb)))).| infinitely< No_omega^ yb
by Th11, A136, Th37;
hence
sd + ((uReal . (r . d)) * (No_omega^ yd)) is
sb,
yb,
r . b _term
by A133, Th73;
verum end; end;
end; then A137:
ex
x being
Surreal st
S2[
x]
;
A138:
for
x,
y,
z being
Surreal st
x <= y &
y <= z &
S2[
x] &
S2[
z] holds
S2[
y]
by Th81, A3, XBOOLE_1:18;
consider sD being
uSurreal such that A139:
S2[
sD]
and A140:
for
x being
uSurreal st
S2[
x] &
x <> sD holds
born sD in born x
from SURREALC:sch 1(A137, A138);
take ssD =
s ^ <%sD%>;
( dom ssD = succ D & ssD,y,r simplest_up_to dom ssD )A141:
dom <%sD%> = 1
by AFINSQ_1:def 4;
then
dom ssD = (dom s) +^ 1
by ORDINAL4:def 1;
hence A142:
dom ssD = succ D
by A125, A123, ORDINAL2:31;
ssD,y,r simplest_up_to dom ssDlet B be
Ordinal;
SURREALC:def 16 ( B in dom ssD implies ssD,y,r simplest_on_position B )assume A143:
B in dom ssD
;
ssD,y,r simplest_on_position BA144:
dom s = (dom ssD) /\ (dom s)
by ORDINAL7:1, A125, A123, A142;
for
o being
object st
o in dom s holds
s . o = ssD . o
by ORDINAL4:def 1;
then A145:
ssD | D = s
by A144, FUNCT_1:46, A125, A123;
A146:
s | D = s
by A125, A123;
per cases
( B = D or B in D )
by A142, A143, ORDINAL1:8;
suppose A147:
B = D
;
ssD,y,r simplest_on_position B
ssD,
y,
r simplest_on_position D
proof
let sa be
Surreal;
SURREALC:def 15 ( sa = ssD . D implies ( ( 0 = D implies sa = 0_No ) & ( 0 <> D implies ( sa in_meets_terms ssD,y,r,D & ( for x being uSurreal st x in_meets_terms ssD,y,r,D & x <> sa holds
born sa in born x ) ) ) ) )
assume A148:
sa = ssD . D
;
( ( 0 = D implies sa = 0_No ) & ( 0 <> D implies ( sa in_meets_terms ssD,y,r,D & ( for x being uSurreal st x in_meets_terms ssD,y,r,D & x <> sa holds
born sa in born x ) ) ) )
0 in dom <%sD%>
by A141, TARSKI:def 1, CARD_1:49;
then
(
ssD . (D +^ 0) = <%sD%> . 0 &
<%sD%> . 0 = sD )
by A125, A123, ORDINAL4:def 1;
then A149:
sa = sD
by A148, ORDINAL2:27;
thus
(
0 = D implies
sa = 0_No )
by A123;
( 0 <> D implies ( sa in_meets_terms ssD,y,r,D & ( for x being uSurreal st x in_meets_terms ssD,y,r,D & x <> sa holds
born sa in born x ) ) )
assume
0 <> D
;
( sa in_meets_terms ssD,y,r,D & ( for x being uSurreal st x in_meets_terms ssD,y,r,D & x <> sa holds
born sa in born x ) )
thus
sa in_meets_terms ssD,
y,
r,
D
by A149, A139, A145, A146, Th75;
for x being uSurreal st x in_meets_terms ssD,y,r,D & x <> sa holds
born sa in born x
let x be
uSurreal;
( x in_meets_terms ssD,y,r,D & x <> sa implies born sa in born x )
assume A150:
(
x in_meets_terms ssD,
y,
r,
D &
x <> sa )
;
born sa in born x
thus
born sa in born x
by A140, A149, A150, A145, A146, Th75;
verum
end; hence
ssD,
y,
r simplest_on_position B
by A147;
verum end; suppose A151:
B in D
;
ssD,y,r simplest_on_position Bthen A152:
s | (succ B),
y,
r simplest_on_position B
by A125, A126, A123, Th80;
ssD | (succ B) = s | (succ B)
by A151, ORDINAL1:21, A145, RELAT_1:74;
hence
ssD,
y,
r simplest_on_position B
by A152, Th80;
verum end; end; end; end;
end;
for D being Ordinal holds S1[D]
from ORDINAL1:sch 2(A1);
hence
ex s being uSurreal-Sequence st
( dom s = succ ((dom r) /\ (dom y)) & s,y,r simplest_up_to dom s )
; verum