reconsider e1 = nabla A, e2 = id A as Element of (EqRelLATT A) by LATTICE5:4;
set a = the Element of A;
set b = the Element of A \ { the Element of A};
set Y = subrelstr {e1,e2};
A1:
the carrier of (subrelstr {e1,e2}) = {e1,e2}
by YELLOW_0:def 15;
e1 = [:A,A:]
by EQREL_1:def 1;
then A2:
e2 <= e1
by LATTICE5:6;
A3:
for x, y being Element of (EqRelLATT A) st x in the carrier of (subrelstr {e1,e2}) & y in the carrier of (subrelstr {e1,e2}) & ex_inf_of {x,y}, EqRelLATT A holds
inf {x,y} in the carrier of (subrelstr {e1,e2})
proof
let x,
y be
Element of
(EqRelLATT A);
( x in the carrier of (subrelstr {e1,e2}) & y in the carrier of (subrelstr {e1,e2}) & ex_inf_of {x,y}, EqRelLATT A implies inf {x,y} in the carrier of (subrelstr {e1,e2}) )
assume that A4:
(
x in the
carrier of
(subrelstr {e1,e2}) &
y in the
carrier of
(subrelstr {e1,e2}) )
and
ex_inf_of {x,y},
EqRelLATT A
;
inf {x,y} in the carrier of (subrelstr {e1,e2})
end;
A5:
subrelstr {e1,e2} is finitely_typed
proof
take
A
;
LATTICE8:def 1 ( ( for e being object st e in the carrier of (subrelstr {e1,e2}) holds
e is Equivalence_Relation of A ) & ex o being Element of NAT st
for e1, e2 being Equivalence_Relation of A
for x, y being object st e1 in the carrier of (subrelstr {e1,e2}) & e2 in the carrier of (subrelstr {e1,e2}) & [x,y] in e1 "\/" e2 holds
ex F being non empty FinSequence of A st
( len F = o & x,y are_joint_by F,e1,e2 ) )
thus
for
e being
object st
e in the
carrier of
(subrelstr {e1,e2}) holds
e is
Equivalence_Relation of
A
by A1, TARSKI:def 2;
ex o being Element of NAT st
for e1, e2 being Equivalence_Relation of A
for x, y being object st e1 in the carrier of (subrelstr {e1,e2}) & e2 in the carrier of (subrelstr {e1,e2}) & [x,y] in e1 "\/" e2 holds
ex F being non empty FinSequence of A st
( len F = o & x,y are_joint_by F,e1,e2 )
take o = 3;
for e1, e2 being Equivalence_Relation of A
for x, y being object st e1 in the carrier of (subrelstr {e1,e2}) & e2 in the carrier of (subrelstr {e1,e2}) & [x,y] in e1 "\/" e2 holds
ex F being non empty FinSequence of A st
( len F = o & x,y are_joint_by F,e1,e2 )
thus
for
eq1,
eq2 being
Equivalence_Relation of
A for
x1,
y1 being
object st
eq1 in the
carrier of
(subrelstr {e1,e2}) &
eq2 in the
carrier of
(subrelstr {e1,e2}) &
[x1,y1] in eq1 "\/" eq2 holds
ex
F being non
empty FinSequence of
A st
(
len F = o &
x1,
y1 are_joint_by F,
eq1,
eq2 )
verumproof
let eq1,
eq2 be
Equivalence_Relation of
A;
for x1, y1 being object st eq1 in the carrier of (subrelstr {e1,e2}) & eq2 in the carrier of (subrelstr {e1,e2}) & [x1,y1] in eq1 "\/" eq2 holds
ex F being non empty FinSequence of A st
( len F = o & x1,y1 are_joint_by F,eq1,eq2 )let x1,
y1 be
object ;
( eq1 in the carrier of (subrelstr {e1,e2}) & eq2 in the carrier of (subrelstr {e1,e2}) & [x1,y1] in eq1 "\/" eq2 implies ex F being non empty FinSequence of A st
( len F = o & x1,y1 are_joint_by F,eq1,eq2 ) )
assume that A6:
eq1 in the
carrier of
(subrelstr {e1,e2})
and A7:
eq2 in the
carrier of
(subrelstr {e1,e2})
and A8:
[x1,y1] in eq1 "\/" eq2
;
ex F being non empty FinSequence of A st
( len F = o & x1,y1 are_joint_by F,eq1,eq2 )
(
eq1 = e2 or
eq1 <> e2 )
;
then consider z being
object such that A9:
( (
eq1 = e2 &
z = x1 ) or (
eq1 <> e2 &
z = y1 ) )
;
ex
x2,
y2 being
object st
(
[x1,y1] = [x2,y2] &
x2 in A &
y2 in A )
by A8, RELSET_1:2;
then
(
x1 in A &
y1 in A )
by XTUPLE_0:1;
then reconsider F =
<*x1,z,y1*> as non
empty FinSequence of
A by A9, FINSEQ_2:14;
take
F
;
( len F = o & x1,y1 are_joint_by F,eq1,eq2 )
per cases
( ( eq1 = e2 & z = x1 ) or ( eq1 <> e2 & z = y1 ) )
by A9;
suppose A10:
(
eq1 = e2 &
z = x1 )
;
( len F = o & x1,y1 are_joint_by F,eq1,eq2 )then A11:
F . 2
= x1
;
A13:
for
i being
Element of
NAT st 1
<= i &
i < len F holds
( (
i is
odd implies
[(F . i),(F . (i + 1))] in eq1 ) & (
i is
even implies
[(F . i),(F . (i + 1))] in eq2 ) )
proof
let i be
Element of
NAT ;
( 1 <= i & i < len F implies ( ( i is odd implies [(F . i),(F . (i + 1))] in eq1 ) & ( i is even implies [(F . i),(F . (i + 1))] in eq2 ) ) )
assume that A14:
1
<= i
and A15:
i < len F
;
( ( i is odd implies [(F . i),(F . (i + 1))] in eq1 ) & ( i is even implies [(F . i),(F . (i + 1))] in eq2 ) )
i < 2
+ 1
by A15, FINSEQ_1:45;
then
i <= 2
by NAT_1:13;
then A16:
not not
i = 0 & ... & not
i = 2
by NAT_1:60;
per cases
( ( i = 1 & i is odd & eq1 = e2 & eq2 = e1 ) or ( i = 1 & i is odd & eq1 = e2 & eq2 = e2 ) or ( i = 2 & i is even & eq1 = e2 & eq2 = e1 ) or ( i = 2 & i is even & eq1 = e2 & eq2 = e2 ) )
by A1, A7, A10, A14, A16, Lm1, Lm2, TARSKI:def 2;
suppose A17:
(
i = 1 &
i is
odd &
eq1 = e2 &
eq2 = e1 )
;
( ( i is odd implies [(F . i),(F . (i + 1))] in eq1 ) & ( i is even implies [(F . i),(F . (i + 1))] in eq2 ) )end; suppose A18:
(
i = 1 &
i is
odd &
eq1 = e2 &
eq2 = e2 )
;
( ( i is odd implies [(F . i),(F . (i + 1))] in eq1 ) & ( i is even implies [(F . i),(F . (i + 1))] in eq2 ) )end; end;
end;
(
len F = 3 &
F . 3
= y1 )
by FINSEQ_1:45;
hence
(
len F = o &
x1,
y1 are_joint_by F,
eq1,
eq2 )
by A13;
verum end; suppose A20:
(
eq1 <> e2 &
z = y1 )
;
( len F = o & x1,y1 are_joint_by F,eq1,eq2 )then A21:
F . 2
= y1
;
A23:
for
i being
Element of
NAT st 1
<= i &
i < len F holds
( (
i is
odd implies
[(F . i),(F . (i + 1))] in eq1 ) & (
i is
even implies
[(F . i),(F . (i + 1))] in eq2 ) )
proof
let i be
Element of
NAT ;
( 1 <= i & i < len F implies ( ( i is odd implies [(F . i),(F . (i + 1))] in eq1 ) & ( i is even implies [(F . i),(F . (i + 1))] in eq2 ) ) )
assume that A24:
1
<= i
and A25:
i < len F
;
( ( i is odd implies [(F . i),(F . (i + 1))] in eq1 ) & ( i is even implies [(F . i),(F . (i + 1))] in eq2 ) )
i < 2
+ 1
by A25, FINSEQ_1:45;
then
i <= 2
by NAT_1:13;
then A26:
not not
i = 0 & ... & not
i = 2
by NAT_1:60;
per cases
( ( i = 1 & i is odd & eq1 = e1 & eq2 = e1 ) or ( i = 1 & i is odd & eq1 = e1 & eq2 = e2 ) or ( i = 2 & i is even & eq1 = e1 & eq2 = e1 ) or ( i = 2 & i is even & eq1 = e1 & eq2 = e2 ) )
by A1, A6, A7, A20, A24, A26, Lm1, Lm2, TARSKI:def 2;
suppose
(
i = 1 &
i is
odd &
eq1 = e1 &
eq2 = e1 )
;
( ( i is odd implies [(F . i),(F . (i + 1))] in eq1 ) & ( i is even implies [(F . i),(F . (i + 1))] in eq2 ) )hence
( (
i is
odd implies
[(F . i),(F . (i + 1))] in eq1 ) & (
i is
even implies
[(F . i),(F . (i + 1))] in eq2 ) )
by A8, A21;
verum end; suppose A27:
(
i = 1 &
i is
odd &
eq1 = e1 &
eq2 = e2 )
;
( ( i is odd implies [(F . i),(F . (i + 1))] in eq1 ) & ( i is even implies [(F . i),(F . (i + 1))] in eq2 ) )end; end;
end;
(
len F = 3 &
F . 1
= x1 )
by FINSEQ_1:45;
hence
(
len F = o &
x1,
y1 are_joint_by F,
eq1,
eq2 )
by A23;
verum end; end;
end;
end;
A30:
for x, y being Element of (EqRelLATT A) st x in the carrier of (subrelstr {e1,e2}) & y in the carrier of (subrelstr {e1,e2}) & ex_sup_of {x,y}, EqRelLATT A holds
sup {x,y} in the carrier of (subrelstr {e1,e2})
proof
let x,
y be
Element of
(EqRelLATT A);
( x in the carrier of (subrelstr {e1,e2}) & y in the carrier of (subrelstr {e1,e2}) & ex_sup_of {x,y}, EqRelLATT A implies sup {x,y} in the carrier of (subrelstr {e1,e2}) )
assume that A31:
(
x in the
carrier of
(subrelstr {e1,e2}) &
y in the
carrier of
(subrelstr {e1,e2}) )
and
ex_sup_of {x,y},
EqRelLATT A
;
sup {x,y} in the carrier of (subrelstr {e1,e2})
end;
A32:
the Element of A <> the Element of A \ { the Element of A}
by ZFMISC_1:56;
A33:
not subrelstr {e1,e2} is trivial
reconsider Y = subrelstr {e1,e2} as non empty full Sublattice of EqRelLATT A by A3, A30, YELLOW_0:def 16, YELLOW_0:def 17;
take
Y
; ( not Y is trivial & Y is finitely_typed & Y is full )
thus
( not Y is trivial & Y is finitely_typed & Y is full )
by A33, A5; verum