let E be non empty finite set ; :: thesis: for ASeq being SetSequence of E st ASeq is non-descending holds
ex N being Element of NAT st
for m being Element of NAT st N <= m holds
ASeq . N = ASeq . m
let ASeq be SetSequence of E; :: thesis: ( ASeq is non-descending implies ex N being Element of NAT st
for m being Element of NAT st N <= m holds
ASeq . N = ASeq . m )
assume A1:
ASeq is non-descending
; :: thesis: ex N being Element of NAT st
for m being Element of NAT st N <= m holds
ASeq . N = ASeq . m
defpred S1[ Element of NAT , set ] means $2 = card (ASeq . $1);
P1:
for x being Element of NAT ex y being Element of REAL st S1[x,y]
consider seq being Function of NAT ,REAL such that
P2:
for n being Element of NAT holds S1[n,seq . n]
from FUNCT_2:sch 3(P1);
then P3:
seq is V50()
by SEQM_3:12;
then
seq is bounded_above
by SEQ_2:def 3;
then consider g being real number such that
P4:
for p being real number st 0 < p holds
ex n being Element of NAT st
for m being Element of NAT st n <= m holds
abs ((seq . m) - g) < p
by P3, SEQ_2:def 6;
consider N being Element of NAT such that
P5:
for m being Element of NAT st N <= m holds
abs ((seq . m) - g) < 1 / 2
by P4;
take
N
; :: thesis: for m being Element of NAT st N <= m holds
ASeq . N = ASeq . m
now let m be
Element of
NAT ;
:: thesis: ( N <= m implies ASeq . m = ASeq . N )assume P6:
N <= m
;
:: thesis: ASeq . m = ASeq . Nthen P7:
abs ((seq . m) - g) < 1
/ 2
by P5;
abs ((seq . N) - g) < 1
/ 2
by P5;
then
abs (g - (seq . N)) < 1
/ 2
by COMPLEX1:146;
then P71:
(abs ((seq . m) - g)) + (abs (g - (seq . N))) < (1 / 2) + (1 / 2)
by P7, XREAL_1:10;
abs ((seq . m) - (seq . N)) <= (abs ((seq . m) - g)) + (abs (g - (seq . N)))
by COMPLEX1:149;
then P72:
abs ((seq . m) - (seq . N)) < 1
by P71, XXREAL_0:2;
X1:
seq . N = card (ASeq . N)
by P2;
X2:
seq . m = card (ASeq . m)
by P2;
P75:
seq . N <= seq . m
by PP3, P6;
PP81:
ASeq . N c= ASeq . m
by P6, A1, PROB_1:def 7;
(seq . m) - (seq . N) < 1
by ABSVALUE:def 1, P72;
then
((seq . m) - (seq . N)) + (seq . N) < 1
+ (seq . N)
by XREAL_1:10;
then
seq . m <= seq . N
by X1, X2, NAT_1:8;
hence
ASeq . m = ASeq . N
by PP81, CARD_FIN:1, X1, X2, P75, XXREAL_0:1;
:: thesis: verum end;
hence
for m being Element of NAT st N <= m holds
ASeq . N = ASeq . m
; :: thesis: verum