let m be Element of NAT ; not SubstPoset (NAT,{m}) is complete
reconsider Cos = {(PFArt (1,m))} as Element of (SubstPoset (NAT,{m})) by Th31;
assume
SubstPoset (NAT,{m}) is complete
; contradiction
then consider a being Element of (SubstPoset (NAT,{m})) such that
A1:
PFDrt m is_>=_than a
and
A2:
for b being Element of (SubstPoset (NAT,{m})) st PFDrt m is_>=_than b holds
a >= b
by LATTICE5:def 2;
SubstitutionSet (NAT,{m}) = the carrier of (SubstPoset (NAT,{m}))
by SUBSTLAT:def 4;
then
a in SubstitutionSet (NAT,{m})
;
then reconsider a9 = a as Element of Fin (PFuncs (NAT,{m})) ;
set Mi = Involved a9;
PFDrt m is_>=_than Cos
then
a <> {}
by A2, Th42;
then reconsider Mi = Involved a9 as non empty finite Subset of NAT by A1, Th37, Th43;
reconsider mX = (max Mi) + 1 as non empty Element of NAT ;
reconsider Sum = {(PFArt (mX,m))} as Element of (SubstPoset (NAT,{m})) by Th31;
set b = a "\/" Sum;
Sum is_<=_than PFDrt m
then A10:
PFDrt m is_>=_than a "\/" Sum
by A1, Th34;
A11:
a <> a "\/" Sum
proof
A12:
PFArt (
mX,
m)
in Sum
by TARSKI:def 1;
assume A13:
a = a "\/" Sum
;
contradiction
then
Sum <= a
by YELLOW_0:24;
then consider g being
set such that A14:
g in a
and A15:
g c= PFArt (
mX,
m)
by A12, Th15;
per cases
( not g is empty or g is empty )
;
suppose A18:
g is
empty
;
contradictionreconsider P1 =
PFBrt (1,
m) as
Element of
(SubstPoset (NAT,{m})) by Th28;
PFBrt (1,
m)
in PFDrt m
by Def5;
then A19:
P1 >= a "\/" Sum
by A10, LATTICE3:def 8;
PFBrt (1,
m)
<> {{}}
by Th30;
hence
contradiction
by A13, A14, A18, A19, Th35, Th41;
verum end; end;
end;
a <= a "\/" Sum
by YELLOW_0:22;
then
a < a "\/" Sum
by A11, ORDERS_2:def 6;
hence
contradiction
by A2, A10, ORDERS_2:6; verum