let A be non empty set ; for L being lower-bounded LATTICE
for d being BiFunction of A,L
for q being QuadrSeq of d
for O being Ordinal holds ConsecutiveDelta2 (q,O) is BiFunction of (ConsecutiveSet2 (A,O)),L
let L be lower-bounded LATTICE; for d being BiFunction of A,L
for q being QuadrSeq of d
for O being Ordinal holds ConsecutiveDelta2 (q,O) is BiFunction of (ConsecutiveSet2 (A,O)),L
let d be BiFunction of A,L; for q being QuadrSeq of d
for O being Ordinal holds ConsecutiveDelta2 (q,O) is BiFunction of (ConsecutiveSet2 (A,O)),L
let q be QuadrSeq of d; for O being Ordinal holds ConsecutiveDelta2 (q,O) is BiFunction of (ConsecutiveSet2 (A,O)),L
let O be Ordinal; ConsecutiveDelta2 (q,O) is BiFunction of (ConsecutiveSet2 (A,O)),L
defpred S1[ Ordinal] means ConsecutiveDelta2 (q,$1) is BiFunction of (ConsecutiveSet2 (A,$1)),L;
A1:
for O1 being Ordinal st S1[O1] holds
S1[ succ O1]
proof
let O1 be
Ordinal;
( S1[O1] implies S1[ succ O1] )
assume
ConsecutiveDelta2 (
q,
O1) is
BiFunction of
(ConsecutiveSet2 (A,O1)),
L
;
S1[ succ O1]
then reconsider CD =
ConsecutiveDelta2 (
q,
O1) as
BiFunction of
(ConsecutiveSet2 (A,O1)),
L ;
A2:
ConsecutiveDelta2 (
q,
(succ O1)) =
new_bi_fun2 (
(BiFun ((ConsecutiveDelta2 (q,O1)),(ConsecutiveSet2 (A,O1)),L)),
(Quadr2 (q,O1)))
by Th19
.=
new_bi_fun2 (
CD,
(Quadr2 (q,O1)))
by LATTICE5:def 15
;
ConsecutiveSet2 (
A,
(succ O1))
= new_set2 (ConsecutiveSet2 (A,O1))
by Th15;
hence
S1[
succ O1]
by A2;
verum
end;
A3:
for O1 being Ordinal st O1 <> 0 & O1 is limit_ordinal & ( for O2 being Ordinal st O2 in O1 holds
S1[O2] ) holds
S1[O1]
proof
deffunc H1(
Ordinal)
-> set =
ConsecutiveDelta2 (
q,$1);
let O1 be
Ordinal;
( O1 <> 0 & O1 is limit_ordinal & ( for O2 being Ordinal st O2 in O1 holds
S1[O2] ) implies S1[O1] )
assume that A4:
O1 <> 0
and A5:
O1 is
limit_ordinal
and A6:
for
O2 being
Ordinal st
O2 in O1 holds
ConsecutiveDelta2 (
q,
O2) is
BiFunction of
(ConsecutiveSet2 (A,O2)),
L
;
S1[O1]
reconsider o1 =
O1 as non
empty Ordinal by A4;
set YY =
{ [:(ConsecutiveSet2 (A,O2)),(ConsecutiveSet2 (A,O2)):] where O2 is Element of o1 : verum } ;
consider Ls being
Sequence such that A7:
(
dom Ls = O1 & ( for
O2 being
Ordinal st
O2 in O1 holds
Ls . O2 = H1(
O2) ) )
from ORDINAL2:sch 2();
A8:
for
O,
O2 being
Ordinal st
O c= O2 &
O2 in dom Ls holds
Ls . O c= Ls . O2
proof
let O be
Ordinal;
for O2 being Ordinal st O c= O2 & O2 in dom Ls holds
Ls . O c= Ls . O2
defpred S2[
Ordinal]
means (
O c= $1 & $1
in dom Ls implies
Ls . O c= Ls . $1 );
A9:
for
O1 being
Ordinal st
O1 <> 0 &
O1 is
limit_ordinal & ( for
O2 being
Ordinal st
O2 in O1 holds
S2[
O2] ) holds
S2[
O1]
A17:
for
O1 being
Ordinal st
S2[
O1] holds
S2[
succ O1]
proof
let O2 be
Ordinal;
( S2[O2] implies S2[ succ O2] )
assume A18:
(
O c= O2 &
O2 in dom Ls implies
Ls . O c= Ls . O2 )
;
S2[ succ O2]
assume that A19:
O c= succ O2
and A20:
succ O2 in dom Ls
;
Ls . O c= Ls . (succ O2)
per cases
( O = succ O2 or O <> succ O2 )
;
suppose
O <> succ O2
;
Ls . O c= Ls . (succ O2)then
O c< succ O2
by A19;
then A21:
O in succ O2
by ORDINAL1:11;
A22:
O2 in succ O2
by ORDINAL1:6;
then
O2 in dom Ls
by A20, ORDINAL1:10;
then reconsider Def8 =
ConsecutiveDelta2 (
q,
O2) as
BiFunction of
(ConsecutiveSet2 (A,O2)),
L by A6, A7;
Ls . (succ O2) =
ConsecutiveDelta2 (
q,
(succ O2))
by A7, A20
.=
new_bi_fun2 (
(BiFun ((ConsecutiveDelta2 (q,O2)),(ConsecutiveSet2 (A,O2)),L)),
(Quadr2 (q,O2)))
by Th19
.=
new_bi_fun2 (
Def8,
(Quadr2 (q,O2)))
by LATTICE5:def 15
;
then
ConsecutiveDelta2 (
q,
O2)
c= Ls . (succ O2)
by Th13;
then
Ls . O2 c= Ls . (succ O2)
by A7, A20, A22, ORDINAL1:10;
hence
Ls . O c= Ls . (succ O2)
by A18, A20, A21, A22, ORDINAL1:10, ORDINAL1:22;
verum end; end;
end;
A23:
S2[
0 ]
;
thus
for
O being
Ordinal holds
S2[
O]
from ORDINAL2:sch 1(A23, A17, A9); verum
end;
for
x,
y being
set st
x in rng Ls &
y in rng Ls holds
x,
y are_c=-comparable
proof
let x,
y be
set ;
( x in rng Ls & y in rng Ls implies x,y are_c=-comparable )
assume that A24:
x in rng Ls
and A25:
y in rng Ls
;
x,y are_c=-comparable
consider o1 being
object such that A26:
o1 in dom Ls
and A27:
Ls . o1 = x
by A24, FUNCT_1:def 3;
consider o2 being
object such that A28:
o2 in dom Ls
and A29:
Ls . o2 = y
by A25, FUNCT_1:def 3;
reconsider o19 =
o1,
o29 =
o2 as
Ordinal by A26, A28;
(
o19 c= o29 or
o29 c= o19 )
;
then
(
x c= y or
y c= x )
by A8, A26, A27, A28, A29;
hence
x,
y are_c=-comparable
;
verum
end;
then A30:
rng Ls is
c=-linear
;
set Y = the
carrier of
L;
set X =
[:(ConsecutiveSet2 (A,O1)),(ConsecutiveSet2 (A,O1)):];
set f =
union (rng Ls);
rng Ls c= PFuncs (
[:(ConsecutiveSet2 (A,O1)),(ConsecutiveSet2 (A,O1)):], the
carrier of
L)
proof
let z be
object ;
TARSKI:def 3 ( not z in rng Ls or z in PFuncs ([:(ConsecutiveSet2 (A,O1)),(ConsecutiveSet2 (A,O1)):], the carrier of L) )
assume
z in rng Ls
;
z in PFuncs ([:(ConsecutiveSet2 (A,O1)),(ConsecutiveSet2 (A,O1)):], the carrier of L)
then consider o being
object such that A31:
o in dom Ls
and A32:
z = Ls . o
by FUNCT_1:def 3;
reconsider o =
o as
Ordinal by A31;
Ls . o = ConsecutiveDelta2 (
q,
o)
by A7, A31;
then reconsider h =
Ls . o as
BiFunction of
(ConsecutiveSet2 (A,o)),
L by A6, A7, A31;
o c= O1
by A7, A31, ORDINAL1:def 2;
then
(
dom h = [:(ConsecutiveSet2 (A,o)),(ConsecutiveSet2 (A,o)):] &
ConsecutiveSet2 (
A,
o)
c= ConsecutiveSet2 (
A,
O1) )
by Th21, FUNCT_2:def 1;
then
(
rng h c= the
carrier of
L &
dom h c= [:(ConsecutiveSet2 (A,O1)),(ConsecutiveSet2 (A,O1)):] )
by ZFMISC_1:96;
hence
z in PFuncs (
[:(ConsecutiveSet2 (A,O1)),(ConsecutiveSet2 (A,O1)):], the
carrier of
L)
by A32, PARTFUN1:def 3;
verum
end;
then
union (rng Ls) in PFuncs (
[:(ConsecutiveSet2 (A,O1)),(ConsecutiveSet2 (A,O1)):], the
carrier of
L)
by A30, TREES_2:40;
then A33:
ex
g being
Function st
(
union (rng Ls) = g &
dom g c= [:(ConsecutiveSet2 (A,O1)),(ConsecutiveSet2 (A,O1)):] &
rng g c= the
carrier of
L )
by PARTFUN1:def 3;
Ls is
Function-yielding
then reconsider LsF =
Ls as
Function-yielding Function ;
A35:
rng (doms LsF) = { [:(ConsecutiveSet2 (A,O2)),(ConsecutiveSet2 (A,O2)):] where O2 is Element of o1 : verum }
proof
thus
rng (doms LsF) c= { [:(ConsecutiveSet2 (A,O2)),(ConsecutiveSet2 (A,O2)):] where O2 is Element of o1 : verum }
XBOOLE_0:def 10 { [:(ConsecutiveSet2 (A,O2)),(ConsecutiveSet2 (A,O2)):] where O2 is Element of o1 : verum } c= rng (doms LsF)proof
let Z be
object ;
TARSKI:def 3 ( not Z in rng (doms LsF) or Z in { [:(ConsecutiveSet2 (A,O2)),(ConsecutiveSet2 (A,O2)):] where O2 is Element of o1 : verum } )
assume
Z in rng (doms LsF)
;
Z in { [:(ConsecutiveSet2 (A,O2)),(ConsecutiveSet2 (A,O2)):] where O2 is Element of o1 : verum }
then consider o being
object such that A36:
o in dom (doms LsF)
and A37:
Z = (doms LsF) . o
by FUNCT_1:def 3;
A38:
o in dom LsF
by A36, FUNCT_6:59;
then reconsider o9 =
o as
Element of
o1 by A7;
Ls . o9 = ConsecutiveDelta2 (
q,
o9)
by A7;
then reconsider ls =
Ls . o9 as
BiFunction of
(ConsecutiveSet2 (A,o9)),
L by A6;
Z =
dom ls
by A37, A38, FUNCT_6:22
.=
[:(ConsecutiveSet2 (A,o9)),(ConsecutiveSet2 (A,o9)):]
by FUNCT_2:def 1
;
hence
Z in { [:(ConsecutiveSet2 (A,O2)),(ConsecutiveSet2 (A,O2)):] where O2 is Element of o1 : verum }
;
verum
end;
let Z be
object ;
TARSKI:def 3 ( not Z in { [:(ConsecutiveSet2 (A,O2)),(ConsecutiveSet2 (A,O2)):] where O2 is Element of o1 : verum } or Z in rng (doms LsF) )
assume
Z in { [:(ConsecutiveSet2 (A,O2)),(ConsecutiveSet2 (A,O2)):] where O2 is Element of o1 : verum }
;
Z in rng (doms LsF)
then consider o being
Element of
o1 such that A39:
Z = [:(ConsecutiveSet2 (A,o)),(ConsecutiveSet2 (A,o)):]
;
Ls . o = ConsecutiveDelta2 (
q,
o)
by A7;
then reconsider ls =
Ls . o as
BiFunction of
(ConsecutiveSet2 (A,o)),
L by A6;
o in dom LsF
by A7;
then A40:
o in dom (doms LsF)
by FUNCT_6:59;
Z =
dom ls
by A39, FUNCT_2:def 1
.=
(doms LsF) . o
by A7, FUNCT_6:22
;
hence
Z in rng (doms LsF)
by A40, FUNCT_1:def 3;
verum
end;
A41:
ConsecutiveDelta2 (
q,
O1)
= union (rng Ls)
by A4, A5, A7, Th20;
reconsider f =
union (rng Ls) as
Function by A33;
deffunc H2(
Ordinal)
-> set =
ConsecutiveSet2 (
A,$1);
consider Ts being
Sequence such that A42:
(
dom Ts = O1 & ( for
O2 being
Ordinal st
O2 in O1 holds
Ts . O2 = H2(
O2) ) )
from ORDINAL2:sch 2();
{} in O1
by A4, ORDINAL3:8;
then reconsider RTs =
rng Ts as non
empty set by A42, FUNCT_1:3;
A43:
{ [:(ConsecutiveSet2 (A,O2)),(ConsecutiveSet2 (A,O2)):] where O2 is Element of o1 : verum } = { [:a,a:] where a is Element of RTs : a in RTs }
proof
set XX =
{ [:a,a:] where a is Element of RTs : a in RTs } ;
thus
{ [:(ConsecutiveSet2 (A,O2)),(ConsecutiveSet2 (A,O2)):] where O2 is Element of o1 : verum } c= { [:a,a:] where a is Element of RTs : a in RTs }
XBOOLE_0:def 10 { [:a,a:] where a is Element of RTs : a in RTs } c= { [:(ConsecutiveSet2 (A,O2)),(ConsecutiveSet2 (A,O2)):] where O2 is Element of o1 : verum } proof
let Z be
object ;
TARSKI:def 3 ( not Z in { [:(ConsecutiveSet2 (A,O2)),(ConsecutiveSet2 (A,O2)):] where O2 is Element of o1 : verum } or Z in { [:a,a:] where a is Element of RTs : a in RTs } )
assume
Z in { [:(ConsecutiveSet2 (A,O2)),(ConsecutiveSet2 (A,O2)):] where O2 is Element of o1 : verum }
;
Z in { [:a,a:] where a is Element of RTs : a in RTs }
then consider o being
Element of
o1 such that A44:
Z = [:(ConsecutiveSet2 (A,o)),(ConsecutiveSet2 (A,o)):]
;
Ts . o = ConsecutiveSet2 (
A,
o)
by A42;
then reconsider CoS =
ConsecutiveSet2 (
A,
o) as
Element of
RTs by A42, FUNCT_1:def 3;
Z = [:CoS,CoS:]
by A44;
hence
Z in { [:a,a:] where a is Element of RTs : a in RTs }
;
verum
end;
let Z be
object ;
TARSKI:def 3 ( not Z in { [:a,a:] where a is Element of RTs : a in RTs } or Z in { [:(ConsecutiveSet2 (A,O2)),(ConsecutiveSet2 (A,O2)):] where O2 is Element of o1 : verum } )
assume
Z in { [:a,a:] where a is Element of RTs : a in RTs }
;
Z in { [:(ConsecutiveSet2 (A,O2)),(ConsecutiveSet2 (A,O2)):] where O2 is Element of o1 : verum }
then consider a being
Element of
RTs such that A45:
Z = [:a,a:]
and
a in RTs
;
consider o being
object such that A46:
o in dom Ts
and A47:
a = Ts . o
by FUNCT_1:def 3;
reconsider o9 =
o as
Ordinal by A46;
a = ConsecutiveSet2 (
A,
o9)
by A42, A46, A47;
hence
Z in { [:(ConsecutiveSet2 (A,O2)),(ConsecutiveSet2 (A,O2)):] where O2 is Element of o1 : verum }
by A42, A45, A46;
verum
end;
for
x,
y being
set st
x in RTs &
y in RTs holds
x,
y are_c=-comparable
proof
let x,
y be
set ;
( x in RTs & y in RTs implies x,y are_c=-comparable )
assume that A48:
x in RTs
and A49:
y in RTs
;
x,y are_c=-comparable
consider o1 being
object such that A50:
o1 in dom Ts
and A51:
Ts . o1 = x
by A48, FUNCT_1:def 3;
consider o2 being
object such that A52:
o2 in dom Ts
and A53:
Ts . o2 = y
by A49, FUNCT_1:def 3;
reconsider o19 =
o1,
o29 =
o2 as
Ordinal by A50, A52;
A54:
Ts . o29 = ConsecutiveSet2 (
A,
o29)
by A42, A52;
A55:
(
o19 c= o29 or
o29 c= o19 )
;
Ts . o19 = ConsecutiveSet2 (
A,
o19)
by A42, A50;
then
(
x c= y or
y c= x )
by A51, A53, A54, A55, Th21;
hence
x,
y are_c=-comparable
;
verum
end;
then A56:
(
dom f = union (rng (doms LsF)) &
RTs is
c=-linear )
by LATTICE5:1;
[:(ConsecutiveSet2 (A,O1)),(ConsecutiveSet2 (A,O1)):] =
[:(union (rng Ts)),(ConsecutiveSet2 (A,O1)):]
by A4, A5, A42, Th16
.=
[:(union RTs),(union RTs):]
by A4, A5, A42, Th16
.=
dom f
by A35, A56, A43, LATTICE5:3
;
hence
S1[
O1]
by A41, A33, FUNCT_2:def 1, RELSET_1:4;
verum
end;
ConsecutiveSet2 (A,{}) = A
by Th14;
then A57:
S1[ 0 ]
by Th18;
for O being Ordinal holds S1[O]
from ORDINAL2:sch 1(A57, A1, A3);
hence
ConsecutiveDelta2 (q,O) is BiFunction of (ConsecutiveSet2 (A,O)),L
; verum