:: BHSP_3 semantic presentation begin deffunc H1( RealUnitarySpace) -> Element of the U1 of $1 = 0. $1; definition let X be RealUnitarySpace; let seq be sequence of X; attrseq is Cauchy means :Def1: :: BHSP_3:def 1 for r being Real st r > 0 holds ex k being Element of NAT st for n, m being Element of NAT st n >= k & m >= k holds dist ((seq . n),(seq . m)) < r; end; :: deftheorem Def1 defines Cauchy BHSP_3:def_1_:_ for X being RealUnitarySpace for seq being sequence of X holds ( seq is Cauchy iff for r being Real st r > 0 holds ex k being Element of NAT st for n, m being Element of NAT st n >= k & m >= k holds dist ((seq . n),(seq . m)) < r ); theorem :: BHSP_3:1 for X being RealUnitarySpace for seq being sequence of X st seq is constant holds seq is Cauchy proof let X be RealUnitarySpace; ::_thesis: for seq being sequence of X st seq is constant holds seq is Cauchy let seq be sequence of X; ::_thesis: ( seq is constant implies seq is Cauchy ) assume A1: seq is constant ; ::_thesis: seq is Cauchy let r be Real; :: according to BHSP_3:def_1 ::_thesis: ( r > 0 implies ex k being Element of NAT st for n, m being Element of NAT st n >= k & m >= k holds dist ((seq . n),(seq . m)) < r ) assume A2: r > 0 ; ::_thesis: ex k being Element of NAT st for n, m being Element of NAT st n >= k & m >= k holds dist ((seq . n),(seq . m)) < r take k = 0 ; ::_thesis: for n, m being Element of NAT st n >= k & m >= k holds dist ((seq . n),(seq . m)) < r let n, m be Element of NAT ; ::_thesis: ( n >= k & m >= k implies dist ((seq . n),(seq . m)) < r ) assume that n >= k and m >= k ; ::_thesis: dist ((seq . n),(seq . m)) < r dist ((seq . n),(seq . m)) = dist ((seq . n),(seq . n)) by A1, VALUED_0:23 .= 0 by BHSP_1:34 ; hence dist ((seq . n),(seq . m)) < r by A2; ::_thesis: verum end; theorem :: BHSP_3:2 for X being RealUnitarySpace for seq being sequence of X holds ( seq is Cauchy iff for r being Real st r > 0 holds ex k being Element of NAT st for n, m being Element of NAT st n >= k & m >= k holds ||.((seq . n) - (seq . m)).|| < r ) proof let X be RealUnitarySpace; ::_thesis: for seq being sequence of X holds ( seq is Cauchy iff for r being Real st r > 0 holds ex k being Element of NAT st for n, m being Element of NAT st n >= k & m >= k holds ||.((seq . n) - (seq . m)).|| < r ) let seq be sequence of X; ::_thesis: ( seq is Cauchy iff for r being Real st r > 0 holds ex k being Element of NAT st for n, m being Element of NAT st n >= k & m >= k holds ||.((seq . n) - (seq . m)).|| < r ) thus ( seq is Cauchy implies for r being Real st r > 0 holds ex k being Element of NAT st for n, m being Element of NAT st n >= k & m >= k holds ||.((seq . n) - (seq . m)).|| < r ) ::_thesis: ( ( for r being Real st r > 0 holds ex k being Element of NAT st for n, m being Element of NAT st n >= k & m >= k holds ||.((seq . n) - (seq . m)).|| < r ) implies seq is Cauchy ) proof assume A1: seq is Cauchy ; ::_thesis: for r being Real st r > 0 holds ex k being Element of NAT st for n, m being Element of NAT st n >= k & m >= k holds ||.((seq . n) - (seq . m)).|| < r let r be Real; ::_thesis: ( r > 0 implies ex k being Element of NAT st for n, m being Element of NAT st n >= k & m >= k holds ||.((seq . n) - (seq . m)).|| < r ) assume r > 0 ; ::_thesis: ex k being Element of NAT st for n, m being Element of NAT st n >= k & m >= k holds ||.((seq . n) - (seq . m)).|| < r then consider l being Element of NAT such that A2: for n, m being Element of NAT st n >= l & m >= l holds dist ((seq . n),(seq . m)) < r by A1, Def1; take k = l; ::_thesis: for n, m being Element of NAT st n >= k & m >= k holds ||.((seq . n) - (seq . m)).|| < r let n, m be Element of NAT ; ::_thesis: ( n >= k & m >= k implies ||.((seq . n) - (seq . m)).|| < r ) assume ( n >= k & m >= k ) ; ::_thesis: ||.((seq . n) - (seq . m)).|| < r then dist ((seq . n),(seq . m)) < r by A2; hence ||.((seq . n) - (seq . m)).|| < r by BHSP_1:def_5; ::_thesis: verum end; ( ( for r being Real st r > 0 holds ex k being Element of NAT st for n, m being Element of NAT st n >= k & m >= k holds ||.((seq . n) - (seq . m)).|| < r ) implies seq is Cauchy ) proof assume A3: for r being Real st r > 0 holds ex k being Element of NAT st for n, m being Element of NAT st n >= k & m >= k holds ||.((seq . n) - (seq . m)).|| < r ; ::_thesis: seq is Cauchy let r be Real; :: according to BHSP_3:def_1 ::_thesis: ( r > 0 implies ex k being Element of NAT st for n, m being Element of NAT st n >= k & m >= k holds dist ((seq . n),(seq . m)) < r ) assume r > 0 ; ::_thesis: ex k being Element of NAT st for n, m being Element of NAT st n >= k & m >= k holds dist ((seq . n),(seq . m)) < r then consider l being Element of NAT such that A4: for n, m being Element of NAT st n >= l & m >= l holds ||.((seq . n) - (seq . m)).|| < r by A3; take k = l; ::_thesis: for n, m being Element of NAT st n >= k & m >= k holds dist ((seq . n),(seq . m)) < r let n, m be Element of NAT ; ::_thesis: ( n >= k & m >= k implies dist ((seq . n),(seq . m)) < r ) assume ( n >= k & m >= k ) ; ::_thesis: dist ((seq . n),(seq . m)) < r then ||.((seq . n) - (seq . m)).|| < r by A4; hence dist ((seq . n),(seq . m)) < r by BHSP_1:def_5; ::_thesis: verum end; hence ( ( for r being Real st r > 0 holds ex k being Element of NAT st for n, m being Element of NAT st n >= k & m >= k holds ||.((seq . n) - (seq . m)).|| < r ) implies seq is Cauchy ) ; ::_thesis: verum end; theorem :: BHSP_3:3 for X being RealUnitarySpace for seq1, seq2 being sequence of X st seq1 is Cauchy & seq2 is Cauchy holds seq1 + seq2 is Cauchy proof let X be RealUnitarySpace; ::_thesis: for seq1, seq2 being sequence of X st seq1 is Cauchy & seq2 is Cauchy holds seq1 + seq2 is Cauchy let seq1, seq2 be sequence of X; ::_thesis: ( seq1 is Cauchy & seq2 is Cauchy implies seq1 + seq2 is Cauchy ) assume that A1: seq1 is Cauchy and A2: seq2 is Cauchy ; ::_thesis: seq1 + seq2 is Cauchy let r be Real; :: according to BHSP_3:def_1 ::_thesis: ( r > 0 implies ex k being Element of NAT st for n, m being Element of NAT st n >= k & m >= k holds dist (((seq1 + seq2) . n),((seq1 + seq2) . m)) < r ) assume r > 0 ; ::_thesis: ex k being Element of NAT st for n, m being Element of NAT st n >= k & m >= k holds dist (((seq1 + seq2) . n),((seq1 + seq2) . m)) < r then A3: r / 2 > 0 by XREAL_1:215; then consider m1 being Element of NAT such that A4: for n, m being Element of NAT st n >= m1 & m >= m1 holds dist ((seq1 . n),(seq1 . m)) < r / 2 by A1, Def1; consider m2 being Element of NAT such that A5: for n, m being Element of NAT st n >= m2 & m >= m2 holds dist ((seq2 . n),(seq2 . m)) < r / 2 by A2, A3, Def1; take k = m1 + m2; ::_thesis: for n, m being Element of NAT st n >= k & m >= k holds dist (((seq1 + seq2) . n),((seq1 + seq2) . m)) < r let n, m be Element of NAT ; ::_thesis: ( n >= k & m >= k implies dist (((seq1 + seq2) . n),((seq1 + seq2) . m)) < r ) assume A6: ( n >= k & m >= k ) ; ::_thesis: dist (((seq1 + seq2) . n),((seq1 + seq2) . m)) < r k >= m2 by NAT_1:12; then ( n >= m2 & m >= m2 ) by A6, XXREAL_0:2; then A7: dist ((seq2 . n),(seq2 . m)) < r / 2 by A5; dist (((seq1 + seq2) . n),((seq1 + seq2) . m)) = dist (((seq1 . n) + (seq2 . n)),((seq1 + seq2) . m)) by NORMSP_1:def_2 .= dist (((seq1 . n) + (seq2 . n)),((seq1 . m) + (seq2 . m))) by NORMSP_1:def_2 ; then A8: dist (((seq1 + seq2) . n),((seq1 + seq2) . m)) <= (dist ((seq1 . n),(seq1 . m))) + (dist ((seq2 . n),(seq2 . m))) by BHSP_1:40; m1 + m2 >= m1 by NAT_1:12; then ( n >= m1 & m >= m1 ) by A6, XXREAL_0:2; then dist ((seq1 . n),(seq1 . m)) < r / 2 by A4; then (dist ((seq1 . n),(seq1 . m))) + (dist ((seq2 . n),(seq2 . m))) < (r / 2) + (r / 2) by A7, XREAL_1:8; hence dist (((seq1 + seq2) . n),((seq1 + seq2) . m)) < r by A8, XXREAL_0:2; ::_thesis: verum end; theorem :: BHSP_3:4 for X being RealUnitarySpace for seq1, seq2 being sequence of X st seq1 is Cauchy & seq2 is Cauchy holds seq1 - seq2 is Cauchy proof let X be RealUnitarySpace; ::_thesis: for seq1, seq2 being sequence of X st seq1 is Cauchy & seq2 is Cauchy holds seq1 - seq2 is Cauchy let seq1, seq2 be sequence of X; ::_thesis: ( seq1 is Cauchy & seq2 is Cauchy implies seq1 - seq2 is Cauchy ) assume that A1: seq1 is Cauchy and A2: seq2 is Cauchy ; ::_thesis: seq1 - seq2 is Cauchy let r be Real; :: according to BHSP_3:def_1 ::_thesis: ( r > 0 implies ex k being Element of NAT st for n, m being Element of NAT st n >= k & m >= k holds dist (((seq1 - seq2) . n),((seq1 - seq2) . m)) < r ) assume r > 0 ; ::_thesis: ex k being Element of NAT st for n, m being Element of NAT st n >= k & m >= k holds dist (((seq1 - seq2) . n),((seq1 - seq2) . m)) < r then A3: r / 2 > 0 by XREAL_1:215; then consider m1 being Element of NAT such that A4: for n, m being Element of NAT st n >= m1 & m >= m1 holds dist ((seq1 . n),(seq1 . m)) < r / 2 by A1, Def1; consider m2 being Element of NAT such that A5: for n, m being Element of NAT st n >= m2 & m >= m2 holds dist ((seq2 . n),(seq2 . m)) < r / 2 by A2, A3, Def1; take k = m1 + m2; ::_thesis: for n, m being Element of NAT st n >= k & m >= k holds dist (((seq1 - seq2) . n),((seq1 - seq2) . m)) < r let n, m be Element of NAT ; ::_thesis: ( n >= k & m >= k implies dist (((seq1 - seq2) . n),((seq1 - seq2) . m)) < r ) assume A6: ( n >= k & m >= k ) ; ::_thesis: dist (((seq1 - seq2) . n),((seq1 - seq2) . m)) < r k >= m2 by NAT_1:12; then ( n >= m2 & m >= m2 ) by A6, XXREAL_0:2; then A7: dist ((seq2 . n),(seq2 . m)) < r / 2 by A5; dist (((seq1 - seq2) . n),((seq1 - seq2) . m)) = dist (((seq1 . n) - (seq2 . n)),((seq1 - seq2) . m)) by NORMSP_1:def_3 .= dist (((seq1 . n) - (seq2 . n)),((seq1 . m) - (seq2 . m))) by NORMSP_1:def_3 ; then A8: dist (((seq1 - seq2) . n),((seq1 - seq2) . m)) <= (dist ((seq1 . n),(seq1 . m))) + (dist ((seq2 . n),(seq2 . m))) by BHSP_1:41; m1 + m2 >= m1 by NAT_1:12; then ( n >= m1 & m >= m1 ) by A6, XXREAL_0:2; then dist ((seq1 . n),(seq1 . m)) < r / 2 by A4; then (dist ((seq1 . n),(seq1 . m))) + (dist ((seq2 . n),(seq2 . m))) < (r / 2) + (r / 2) by A7, XREAL_1:8; hence dist (((seq1 - seq2) . n),((seq1 - seq2) . m)) < r by A8, XXREAL_0:2; ::_thesis: verum end; theorem Th5: :: BHSP_3:5 for X being RealUnitarySpace for a being Real for seq being sequence of X st seq is Cauchy holds a * seq is Cauchy proof let X be RealUnitarySpace; ::_thesis: for a being Real for seq being sequence of X st seq is Cauchy holds a * seq is Cauchy let a be Real; ::_thesis: for seq being sequence of X st seq is Cauchy holds a * seq is Cauchy let seq be sequence of X; ::_thesis: ( seq is Cauchy implies a * seq is Cauchy ) assume A1: seq is Cauchy ; ::_thesis: a * seq is Cauchy A2: now__::_thesis:_(_a_<>_0_implies_for_r_being_Real_st_r_>_0_holds_ ex_k_being_Element_of_NAT_st_ for_n,_m_being_Element_of_NAT_st_n_>=_k_&_m_>=_k_holds_ dist_(((a_*_seq)_._n),((a_*_seq)_._m))_<_r_) A3: 0 / (abs a) = 0 ; assume A4: a <> 0 ; ::_thesis: for r being Real st r > 0 holds ex k being Element of NAT st for n, m being Element of NAT st n >= k & m >= k holds dist (((a * seq) . n),((a * seq) . m)) < r then A5: abs a > 0 by COMPLEX1:47; let r be Real; ::_thesis: ( r > 0 implies ex k being Element of NAT st for n, m being Element of NAT st n >= k & m >= k holds dist (((a * seq) . n),((a * seq) . m)) < r ) assume r > 0 ; ::_thesis: ex k being Element of NAT st for n, m being Element of NAT st n >= k & m >= k holds dist (((a * seq) . n),((a * seq) . m)) < r then r / (abs a) > 0 by A5, A3, XREAL_1:74; then consider m1 being Element of NAT such that A6: for n, m being Element of NAT st n >= m1 & m >= m1 holds dist ((seq . n),(seq . m)) < r / (abs a) by A1, Def1; take k = m1; ::_thesis: for n, m being Element of NAT st n >= k & m >= k holds dist (((a * seq) . n),((a * seq) . m)) < r let n, m be Element of NAT ; ::_thesis: ( n >= k & m >= k implies dist (((a * seq) . n),((a * seq) . m)) < r ) assume ( n >= k & m >= k ) ; ::_thesis: dist (((a * seq) . n),((a * seq) . m)) < r then A7: dist ((seq . n),(seq . m)) < r / (abs a) by A6; A8: abs a <> 0 by A4, COMPLEX1:47; A9: (abs a) * (r / (abs a)) = (abs a) * (((abs a) ") * r) by XCMPLX_0:def_9 .= ((abs a) * ((abs a) ")) * r .= 1 * r by A8, XCMPLX_0:def_7 .= r ; dist ((a * (seq . n)),(a * (seq . m))) = ||.((a * (seq . n)) - (a * (seq . m))).|| by BHSP_1:def_5 .= ||.(a * ((seq . n) - (seq . m))).|| by RLVECT_1:34 .= (abs a) * ||.((seq . n) - (seq . m)).|| by BHSP_1:27 .= (abs a) * (dist ((seq . n),(seq . m))) by BHSP_1:def_5 ; then dist ((a * (seq . n)),(a * (seq . m))) < r by A5, A7, A9, XREAL_1:68; then dist (((a * seq) . n),(a * (seq . m))) < r by NORMSP_1:def_5; hence dist (((a * seq) . n),((a * seq) . m)) < r by NORMSP_1:def_5; ::_thesis: verum end; now__::_thesis:_(_a_=_0_implies_for_r_being_Real_st_r_>_0_holds_ ex_k_being_Element_of_NAT_st_ for_n,_m_being_Element_of_NAT_st_n_>=_k_&_m_>=_k_holds_ dist_(((a_*_seq)_._n),((a_*_seq)_._m))_<_r_) assume A10: a = 0 ; ::_thesis: for r being Real st r > 0 holds ex k being Element of NAT st for n, m being Element of NAT st n >= k & m >= k holds dist (((a * seq) . n),((a * seq) . m)) < r let r be Real; ::_thesis: ( r > 0 implies ex k being Element of NAT st for n, m being Element of NAT st n >= k & m >= k holds dist (((a * seq) . n),((a * seq) . m)) < r ) assume r > 0 ; ::_thesis: ex k being Element of NAT st for n, m being Element of NAT st n >= k & m >= k holds dist (((a * seq) . n),((a * seq) . m)) < r then consider m1 being Element of NAT such that A11: for n, m being Element of NAT st n >= m1 & m >= m1 holds dist ((seq . n),(seq . m)) < r by A1, Def1; take k = m1; ::_thesis: for n, m being Element of NAT st n >= k & m >= k holds dist (((a * seq) . n),((a * seq) . m)) < r let n, m be Element of NAT ; ::_thesis: ( n >= k & m >= k implies dist (((a * seq) . n),((a * seq) . m)) < r ) assume ( n >= k & m >= k ) ; ::_thesis: dist (((a * seq) . n),((a * seq) . m)) < r then A12: dist ((seq . n),(seq . m)) < r by A11; dist ((a * (seq . n)),(a * (seq . m))) = dist (H1(X),(0 * (seq . m))) by A10, RLVECT_1:10 .= dist (H1(X),H1(X)) by RLVECT_1:10 .= 0 by BHSP_1:34 ; then dist ((a * (seq . n)),(a * (seq . m))) < r by A12, BHSP_1:37; then dist (((a * seq) . n),(a * (seq . m))) < r by NORMSP_1:def_5; hence dist (((a * seq) . n),((a * seq) . m)) < r by NORMSP_1:def_5; ::_thesis: verum end; hence a * seq is Cauchy by A2, Def1; ::_thesis: verum end; theorem :: BHSP_3:6 for X being RealUnitarySpace for seq being sequence of X st seq is Cauchy holds - seq is Cauchy proof let X be RealUnitarySpace; ::_thesis: for seq being sequence of X st seq is Cauchy holds - seq is Cauchy let seq be sequence of X; ::_thesis: ( seq is Cauchy implies - seq is Cauchy ) assume seq is Cauchy ; ::_thesis: - seq is Cauchy then (- 1) * seq is Cauchy by Th5; hence - seq is Cauchy by BHSP_1:55; ::_thesis: verum end; theorem Th7: :: BHSP_3:7 for X being RealUnitarySpace for x being Point of X for seq being sequence of X st seq is Cauchy holds seq + x is Cauchy proof let X be RealUnitarySpace; ::_thesis: for x being Point of X for seq being sequence of X st seq is Cauchy holds seq + x is Cauchy let x be Point of X; ::_thesis: for seq being sequence of X st seq is Cauchy holds seq + x is Cauchy let seq be sequence of X; ::_thesis: ( seq is Cauchy implies seq + x is Cauchy ) assume A1: seq is Cauchy ; ::_thesis: seq + x is Cauchy let r be Real; :: according to BHSP_3:def_1 ::_thesis: ( r > 0 implies ex k being Element of NAT st for n, m being Element of NAT st n >= k & m >= k holds dist (((seq + x) . n),((seq + x) . m)) < r ) assume r > 0 ; ::_thesis: ex k being Element of NAT st for n, m being Element of NAT st n >= k & m >= k holds dist (((seq + x) . n),((seq + x) . m)) < r then consider m1 being Element of NAT such that A2: for n, m being Element of NAT st n >= m1 & m >= m1 holds dist ((seq . n),(seq . m)) < r by A1, Def1; take k = m1; ::_thesis: for n, m being Element of NAT st n >= k & m >= k holds dist (((seq + x) . n),((seq + x) . m)) < r let n, m be Element of NAT ; ::_thesis: ( n >= k & m >= k implies dist (((seq + x) . n),((seq + x) . m)) < r ) dist (((seq . n) + x),((seq . m) + x)) <= (dist ((seq . n),(seq . m))) + (dist (x,x)) by BHSP_1:40; then A3: dist (((seq . n) + x),((seq . m) + x)) <= (dist ((seq . n),(seq . m))) + 0 by BHSP_1:34; assume ( n >= k & m >= k ) ; ::_thesis: dist (((seq + x) . n),((seq + x) . m)) < r then dist ((seq . n),(seq . m)) < r by A2; then dist (((seq . n) + x),((seq . m) + x)) < r by A3, XXREAL_0:2; then dist (((seq + x) . n),((seq . m) + x)) < r by BHSP_1:def_6; hence dist (((seq + x) . n),((seq + x) . m)) < r by BHSP_1:def_6; ::_thesis: verum end; theorem :: BHSP_3:8 for X being RealUnitarySpace for x being Point of X for seq being sequence of X st seq is Cauchy holds seq - x is Cauchy proof let X be RealUnitarySpace; ::_thesis: for x being Point of X for seq being sequence of X st seq is Cauchy holds seq - x is Cauchy let x be Point of X; ::_thesis: for seq being sequence of X st seq is Cauchy holds seq - x is Cauchy let seq be sequence of X; ::_thesis: ( seq is Cauchy implies seq - x is Cauchy ) assume seq is Cauchy ; ::_thesis: seq - x is Cauchy then seq + (- x) is Cauchy by Th7; hence seq - x is Cauchy by BHSP_1:56; ::_thesis: verum end; theorem :: BHSP_3:9 for X being RealUnitarySpace for seq being sequence of X st seq is convergent holds seq is Cauchy proof let X be RealUnitarySpace; ::_thesis: for seq being sequence of X st seq is convergent holds seq is Cauchy let seq be sequence of X; ::_thesis: ( seq is convergent implies seq is Cauchy ) assume seq is convergent ; ::_thesis: seq is Cauchy then consider h being Point of X such that A1: for r being Real st r > 0 holds ex k being Element of NAT st for n being Element of NAT st n >= k holds dist ((seq . n),h) < r by BHSP_2:def_1; let r be Real; :: according to BHSP_3:def_1 ::_thesis: ( r > 0 implies ex k being Element of NAT st for n, m being Element of NAT st n >= k & m >= k holds dist ((seq . n),(seq . m)) < r ) assume r > 0 ; ::_thesis: ex k being Element of NAT st for n, m being Element of NAT st n >= k & m >= k holds dist ((seq . n),(seq . m)) < r then consider m1 being Element of NAT such that A2: for n being Element of NAT st n >= m1 holds dist ((seq . n),h) < r / 2 by A1, XREAL_1:215; take k = m1; ::_thesis: for n, m being Element of NAT st n >= k & m >= k holds dist ((seq . n),(seq . m)) < r let n, m be Element of NAT ; ::_thesis: ( n >= k & m >= k implies dist ((seq . n),(seq . m)) < r ) assume ( n >= k & m >= k ) ; ::_thesis: dist ((seq . n),(seq . m)) < r then ( dist ((seq . n),h) < r / 2 & dist ((seq . m),h) < r / 2 ) by A2; then ( dist ((seq . n),(seq . m)) <= (dist ((seq . n),h)) + (dist (h,(seq . m))) & (dist ((seq . n),h)) + (dist (h,(seq . m))) < (r / 2) + (r / 2) ) by BHSP_1:35, XREAL_1:8; hence dist ((seq . n),(seq . m)) < r by XXREAL_0:2; ::_thesis: verum end; definition let X be RealUnitarySpace; let seq1, seq2 be sequence of X; predseq1 is_compared_to seq2 means :Def2: :: BHSP_3:def 2 for r being Real st r > 0 holds ex m being Element of NAT st for n being Element of NAT st n >= m holds dist ((seq1 . n),(seq2 . n)) < r; end; :: deftheorem Def2 defines is_compared_to BHSP_3:def_2_:_ for X being RealUnitarySpace for seq1, seq2 being sequence of X holds ( seq1 is_compared_to seq2 iff for r being Real st r > 0 holds ex m being Element of NAT st for n being Element of NAT st n >= m holds dist ((seq1 . n),(seq2 . n)) < r ); theorem Th10: :: BHSP_3:10 for X being RealUnitarySpace for seq being sequence of X holds seq is_compared_to seq proof let X be RealUnitarySpace; ::_thesis: for seq being sequence of X holds seq is_compared_to seq let seq be sequence of X; ::_thesis: seq is_compared_to seq let r be Real; :: according to BHSP_3:def_2 ::_thesis: ( r > 0 implies ex m being Element of NAT st for n being Element of NAT st n >= m holds dist ((seq . n),(seq . n)) < r ) assume A1: r > 0 ; ::_thesis: ex m being Element of NAT st for n being Element of NAT st n >= m holds dist ((seq . n),(seq . n)) < r take m = 0 ; ::_thesis: for n being Element of NAT st n >= m holds dist ((seq . n),(seq . n)) < r let n be Element of NAT ; ::_thesis: ( n >= m implies dist ((seq . n),(seq . n)) < r ) assume n >= m ; ::_thesis: dist ((seq . n),(seq . n)) < r thus dist ((seq . n),(seq . n)) < r by A1, BHSP_1:34; ::_thesis: verum end; theorem Th11: :: BHSP_3:11 for X being RealUnitarySpace for seq1, seq2 being sequence of X st seq1 is_compared_to seq2 holds seq2 is_compared_to seq1 proof let X be RealUnitarySpace; ::_thesis: for seq1, seq2 being sequence of X st seq1 is_compared_to seq2 holds seq2 is_compared_to seq1 let seq1, seq2 be sequence of X; ::_thesis: ( seq1 is_compared_to seq2 implies seq2 is_compared_to seq1 ) assume A1: seq1 is_compared_to seq2 ; ::_thesis: seq2 is_compared_to seq1 let r be Real; :: according to BHSP_3:def_2 ::_thesis: ( r > 0 implies ex m being Element of NAT st for n being Element of NAT st n >= m holds dist ((seq2 . n),(seq1 . n)) < r ) assume r > 0 ; ::_thesis: ex m being Element of NAT st for n being Element of NAT st n >= m holds dist ((seq2 . n),(seq1 . n)) < r then consider k being Element of NAT such that A2: for n being Element of NAT st n >= k holds dist ((seq1 . n),(seq2 . n)) < r by A1, Def2; take m = k; ::_thesis: for n being Element of NAT st n >= m holds dist ((seq2 . n),(seq1 . n)) < r let n be Element of NAT ; ::_thesis: ( n >= m implies dist ((seq2 . n),(seq1 . n)) < r ) assume n >= m ; ::_thesis: dist ((seq2 . n),(seq1 . n)) < r hence dist ((seq2 . n),(seq1 . n)) < r by A2; ::_thesis: verum end; definition let X be RealUnitarySpace; let seq1, seq2 be sequence of X; :: original: is_compared_to redefine predseq1 is_compared_to seq2; reflexivity for seq1 being sequence of X holds (X,b1,b1) by Th10; symmetry for seq1, seq2 being sequence of X st (X,b1,b2) holds (X,b2,b1) by Th11; end; theorem :: BHSP_3:12 for X being RealUnitarySpace for seq1, seq2, seq3 being sequence of X st seq1 is_compared_to seq2 & seq2 is_compared_to seq3 holds seq1 is_compared_to seq3 proof let X be RealUnitarySpace; ::_thesis: for seq1, seq2, seq3 being sequence of X st seq1 is_compared_to seq2 & seq2 is_compared_to seq3 holds seq1 is_compared_to seq3 let seq1, seq2, seq3 be sequence of X; ::_thesis: ( seq1 is_compared_to seq2 & seq2 is_compared_to seq3 implies seq1 is_compared_to seq3 ) assume that A1: seq1 is_compared_to seq2 and A2: seq2 is_compared_to seq3 ; ::_thesis: seq1 is_compared_to seq3 let r be Real; :: according to BHSP_3:def_2 ::_thesis: ( r > 0 implies ex m being Element of NAT st for n being Element of NAT st n >= m holds dist ((seq1 . n),(seq3 . n)) < r ) assume r > 0 ; ::_thesis: ex m being Element of NAT st for n being Element of NAT st n >= m holds dist ((seq1 . n),(seq3 . n)) < r then A3: r / 2 > 0 by XREAL_1:215; then consider m1 being Element of NAT such that A4: for n being Element of NAT st n >= m1 holds dist ((seq1 . n),(seq2 . n)) < r / 2 by A1, Def2; consider m2 being Element of NAT such that A5: for n being Element of NAT st n >= m2 holds dist ((seq2 . n),(seq3 . n)) < r / 2 by A2, A3, Def2; take m = m1 + m2; ::_thesis: for n being Element of NAT st n >= m holds dist ((seq1 . n),(seq3 . n)) < r let n be Element of NAT ; ::_thesis: ( n >= m implies dist ((seq1 . n),(seq3 . n)) < r ) assume A6: n >= m ; ::_thesis: dist ((seq1 . n),(seq3 . n)) < r m >= m2 by NAT_1:12; then n >= m2 by A6, XXREAL_0:2; then A7: dist ((seq2 . n),(seq3 . n)) < r / 2 by A5; A8: dist ((seq1 . n),(seq3 . n)) <= (dist ((seq1 . n),(seq2 . n))) + (dist ((seq2 . n),(seq3 . n))) by BHSP_1:35; m1 + m2 >= m1 by NAT_1:12; then n >= m1 by A6, XXREAL_0:2; then dist ((seq1 . n),(seq2 . n)) < r / 2 by A4; then (dist ((seq1 . n),(seq2 . n))) + (dist ((seq2 . n),(seq3 . n))) < (r / 2) + (r / 2) by A7, XREAL_1:8; hence dist ((seq1 . n),(seq3 . n)) < r by A8, XXREAL_0:2; ::_thesis: verum end; theorem :: BHSP_3:13 for X being RealUnitarySpace for seq1, seq2 being sequence of X holds ( seq1 is_compared_to seq2 iff for r being Real st r > 0 holds ex m being Element of NAT st for n being Element of NAT st n >= m holds ||.((seq1 . n) - (seq2 . n)).|| < r ) proof let X be RealUnitarySpace; ::_thesis: for seq1, seq2 being sequence of X holds ( seq1 is_compared_to seq2 iff for r being Real st r > 0 holds ex m being Element of NAT st for n being Element of NAT st n >= m holds ||.((seq1 . n) - (seq2 . n)).|| < r ) let seq1, seq2 be sequence of X; ::_thesis: ( seq1 is_compared_to seq2 iff for r being Real st r > 0 holds ex m being Element of NAT st for n being Element of NAT st n >= m holds ||.((seq1 . n) - (seq2 . n)).|| < r ) thus ( seq1 is_compared_to seq2 implies for r being Real st r > 0 holds ex m being Element of NAT st for n being Element of NAT st n >= m holds ||.((seq1 . n) - (seq2 . n)).|| < r ) ::_thesis: ( ( for r being Real st r > 0 holds ex m being Element of NAT st for n being Element of NAT st n >= m holds ||.((seq1 . n) - (seq2 . n)).|| < r ) implies seq1 is_compared_to seq2 ) proof assume A1: seq1 is_compared_to seq2 ; ::_thesis: for r being Real st r > 0 holds ex m being Element of NAT st for n being Element of NAT st n >= m holds ||.((seq1 . n) - (seq2 . n)).|| < r let r be Real; ::_thesis: ( r > 0 implies ex m being Element of NAT st for n being Element of NAT st n >= m holds ||.((seq1 . n) - (seq2 . n)).|| < r ) assume r > 0 ; ::_thesis: ex m being Element of NAT st for n being Element of NAT st n >= m holds ||.((seq1 . n) - (seq2 . n)).|| < r then consider m1 being Element of NAT such that A2: for n being Element of NAT st n >= m1 holds dist ((seq1 . n),(seq2 . n)) < r by A1, Def2; take m = m1; ::_thesis: for n being Element of NAT st n >= m holds ||.((seq1 . n) - (seq2 . n)).|| < r let n be Element of NAT ; ::_thesis: ( n >= m implies ||.((seq1 . n) - (seq2 . n)).|| < r ) assume n >= m ; ::_thesis: ||.((seq1 . n) - (seq2 . n)).|| < r then dist ((seq1 . n),(seq2 . n)) < r by A2; hence ||.((seq1 . n) - (seq2 . n)).|| < r by BHSP_1:def_5; ::_thesis: verum end; ( ( for r being Real st r > 0 holds ex m being Element of NAT st for n being Element of NAT st n >= m holds ||.((seq1 . n) - (seq2 . n)).|| < r ) implies seq1 is_compared_to seq2 ) proof assume A3: for r being Real st r > 0 holds ex m being Element of NAT st for n being Element of NAT st n >= m holds ||.((seq1 . n) - (seq2 . n)).|| < r ; ::_thesis: seq1 is_compared_to seq2 let r be Real; :: according to BHSP_3:def_2 ::_thesis: ( r > 0 implies ex m being Element of NAT st for n being Element of NAT st n >= m holds dist ((seq1 . n),(seq2 . n)) < r ) assume r > 0 ; ::_thesis: ex m being Element of NAT st for n being Element of NAT st n >= m holds dist ((seq1 . n),(seq2 . n)) < r then consider m1 being Element of NAT such that A4: for n being Element of NAT st n >= m1 holds ||.((seq1 . n) - (seq2 . n)).|| < r by A3; take m = m1; ::_thesis: for n being Element of NAT st n >= m holds dist ((seq1 . n),(seq2 . n)) < r let n be Element of NAT ; ::_thesis: ( n >= m implies dist ((seq1 . n),(seq2 . n)) < r ) assume n >= m ; ::_thesis: dist ((seq1 . n),(seq2 . n)) < r then ||.((seq1 . n) - (seq2 . n)).|| < r by A4; hence dist ((seq1 . n),(seq2 . n)) < r by BHSP_1:def_5; ::_thesis: verum end; hence ( ( for r being Real st r > 0 holds ex m being Element of NAT st for n being Element of NAT st n >= m holds ||.((seq1 . n) - (seq2 . n)).|| < r ) implies seq1 is_compared_to seq2 ) ; ::_thesis: verum end; theorem :: BHSP_3:14 for X being RealUnitarySpace for seq1, seq2 being sequence of X st ex k being Element of NAT st for n being Element of NAT st n >= k holds seq1 . n = seq2 . n holds seq1 is_compared_to seq2 proof let X be RealUnitarySpace; ::_thesis: for seq1, seq2 being sequence of X st ex k being Element of NAT st for n being Element of NAT st n >= k holds seq1 . n = seq2 . n holds seq1 is_compared_to seq2 let seq1, seq2 be sequence of X; ::_thesis: ( ex k being Element of NAT st for n being Element of NAT st n >= k holds seq1 . n = seq2 . n implies seq1 is_compared_to seq2 ) assume ex k being Element of NAT st for n being Element of NAT st n >= k holds seq1 . n = seq2 . n ; ::_thesis: seq1 is_compared_to seq2 then consider m being Element of NAT such that A1: for n being Element of NAT st n >= m holds seq1 . n = seq2 . n ; let r be Real; :: according to BHSP_3:def_2 ::_thesis: ( r > 0 implies ex m being Element of NAT st for n being Element of NAT st n >= m holds dist ((seq1 . n),(seq2 . n)) < r ) assume A2: r > 0 ; ::_thesis: ex m being Element of NAT st for n being Element of NAT st n >= m holds dist ((seq1 . n),(seq2 . n)) < r take k = m; ::_thesis: for n being Element of NAT st n >= k holds dist ((seq1 . n),(seq2 . n)) < r let n be Element of NAT ; ::_thesis: ( n >= k implies dist ((seq1 . n),(seq2 . n)) < r ) assume n >= k ; ::_thesis: dist ((seq1 . n),(seq2 . n)) < r then dist ((seq1 . n),(seq2 . n)) = dist ((seq1 . n),(seq1 . n)) by A1 .= 0 by BHSP_1:34 ; hence dist ((seq1 . n),(seq2 . n)) < r by A2; ::_thesis: verum end; theorem :: BHSP_3:15 for X being RealUnitarySpace for seq1, seq2 being sequence of X st seq1 is Cauchy & seq1 is_compared_to seq2 holds seq2 is Cauchy proof let X be RealUnitarySpace; ::_thesis: for seq1, seq2 being sequence of X st seq1 is Cauchy & seq1 is_compared_to seq2 holds seq2 is Cauchy let seq1, seq2 be sequence of X; ::_thesis: ( seq1 is Cauchy & seq1 is_compared_to seq2 implies seq2 is Cauchy ) assume that A1: seq1 is Cauchy and A2: seq1 is_compared_to seq2 ; ::_thesis: seq2 is Cauchy let r be Real; :: according to BHSP_3:def_1 ::_thesis: ( r > 0 implies ex k being Element of NAT st for n, m being Element of NAT st n >= k & m >= k holds dist ((seq2 . n),(seq2 . m)) < r ) assume r > 0 ; ::_thesis: ex k being Element of NAT st for n, m being Element of NAT st n >= k & m >= k holds dist ((seq2 . n),(seq2 . m)) < r then A3: r / 3 > 0 by XREAL_1:222; then consider m1 being Element of NAT such that A4: for n, m being Element of NAT st n >= m1 & m >= m1 holds dist ((seq1 . n),(seq1 . m)) < r / 3 by A1, Def1; consider m2 being Element of NAT such that A5: for n being Element of NAT st n >= m2 holds dist ((seq1 . n),(seq2 . n)) < r / 3 by A2, A3, Def2; take k = m1 + m2; ::_thesis: for n, m being Element of NAT st n >= k & m >= k holds dist ((seq2 . n),(seq2 . m)) < r let n, m be Element of NAT ; ::_thesis: ( n >= k & m >= k implies dist ((seq2 . n),(seq2 . m)) < r ) assume that A6: n >= k and A7: m >= k ; ::_thesis: dist ((seq2 . n),(seq2 . m)) < r m1 + m2 >= m1 by NAT_1:12; then ( n >= m1 & m >= m1 ) by A6, A7, XXREAL_0:2; then A8: dist ((seq1 . n),(seq1 . m)) < r / 3 by A4; A9: dist ((seq2 . n),(seq1 . m)) <= (dist ((seq2 . n),(seq1 . n))) + (dist ((seq1 . n),(seq1 . m))) by BHSP_1:35; A10: k >= m2 by NAT_1:12; then n >= m2 by A6, XXREAL_0:2; then dist ((seq1 . n),(seq2 . n)) < r / 3 by A5; then (dist ((seq2 . n),(seq1 . n))) + (dist ((seq1 . n),(seq1 . m))) < (r / 3) + (r / 3) by A8, XREAL_1:8; then A11: dist ((seq2 . n),(seq1 . m)) < (r / 3) + (r / 3) by A9, XXREAL_0:2; A12: dist ((seq2 . n),(seq2 . m)) <= (dist ((seq2 . n),(seq1 . m))) + (dist ((seq1 . m),(seq2 . m))) by BHSP_1:35; m >= m2 by A7, A10, XXREAL_0:2; then dist ((seq1 . m),(seq2 . m)) < r / 3 by A5; then (dist ((seq2 . n),(seq1 . m))) + (dist ((seq1 . m),(seq2 . m))) < ((r / 3) + (r / 3)) + (r / 3) by A11, XREAL_1:8; hence dist ((seq2 . n),(seq2 . m)) < r by A12, XXREAL_0:2; ::_thesis: verum end; theorem :: BHSP_3:16 for X being RealUnitarySpace for seq1, seq2 being sequence of X st seq1 is convergent & seq1 is_compared_to seq2 holds seq2 is convergent proof let X be RealUnitarySpace; ::_thesis: for seq1, seq2 being sequence of X st seq1 is convergent & seq1 is_compared_to seq2 holds seq2 is convergent let seq1, seq2 be sequence of X; ::_thesis: ( seq1 is convergent & seq1 is_compared_to seq2 implies seq2 is convergent ) assume that A1: seq1 is convergent and A2: seq1 is_compared_to seq2 ; ::_thesis: seq2 is convergent now__::_thesis:_for_r_being_Real_st_r_>_0_holds_ ex_m_being_Element_of_NAT_st_ for_n_being_Element_of_NAT_st_n_>=_m_holds_ dist_((seq2_._n),(lim_seq1))_<_r let r be Real; ::_thesis: ( r > 0 implies ex m being Element of NAT st for n being Element of NAT st n >= m holds dist ((seq2 . n),(lim seq1)) < r ) assume r > 0 ; ::_thesis: ex m being Element of NAT st for n being Element of NAT st n >= m holds dist ((seq2 . n),(lim seq1)) < r then A3: r / 2 > 0 by XREAL_1:215; then consider m1 being Element of NAT such that A4: for n being Element of NAT st n >= m1 holds dist ((seq1 . n),(lim seq1)) < r / 2 by A1, BHSP_2:def_2; consider m2 being Element of NAT such that A5: for n being Element of NAT st n >= m2 holds dist ((seq1 . n),(seq2 . n)) < r / 2 by A2, A3, Def2; take m = m1 + m2; ::_thesis: for n being Element of NAT st n >= m holds dist ((seq2 . n),(lim seq1)) < r let n be Element of NAT ; ::_thesis: ( n >= m implies dist ((seq2 . n),(lim seq1)) < r ) assume A6: n >= m ; ::_thesis: dist ((seq2 . n),(lim seq1)) < r m >= m2 by NAT_1:12; then n >= m2 by A6, XXREAL_0:2; then A7: dist ((seq1 . n),(seq2 . n)) < r / 2 by A5; A8: dist ((seq2 . n),(lim seq1)) <= (dist ((seq2 . n),(seq1 . n))) + (dist ((seq1 . n),(lim seq1))) by BHSP_1:35; m1 + m2 >= m1 by NAT_1:12; then n >= m1 by A6, XXREAL_0:2; then dist ((seq1 . n),(lim seq1)) < r / 2 by A4; then (dist ((seq2 . n),(seq1 . n))) + (dist ((seq1 . n),(lim seq1))) < (r / 2) + (r / 2) by A7, XREAL_1:8; hence dist ((seq2 . n),(lim seq1)) < r by A8, XXREAL_0:2; ::_thesis: verum end; hence seq2 is convergent by BHSP_2:def_1; ::_thesis: verum end; theorem :: BHSP_3:17 for X being RealUnitarySpace for g being Point of X for seq1, seq2 being sequence of X st seq1 is convergent & lim seq1 = g & seq1 is_compared_to seq2 holds ( seq2 is convergent & lim seq2 = g ) proof let X be RealUnitarySpace; ::_thesis: for g being Point of X for seq1, seq2 being sequence of X st seq1 is convergent & lim seq1 = g & seq1 is_compared_to seq2 holds ( seq2 is convergent & lim seq2 = g ) let g be Point of X; ::_thesis: for seq1, seq2 being sequence of X st seq1 is convergent & lim seq1 = g & seq1 is_compared_to seq2 holds ( seq2 is convergent & lim seq2 = g ) let seq1, seq2 be sequence of X; ::_thesis: ( seq1 is convergent & lim seq1 = g & seq1 is_compared_to seq2 implies ( seq2 is convergent & lim seq2 = g ) ) assume that A1: ( seq1 is convergent & lim seq1 = g ) and A2: seq1 is_compared_to seq2 ; ::_thesis: ( seq2 is convergent & lim seq2 = g ) A3: now__::_thesis:_for_r_being_Real_st_r_>_0_holds_ ex_m_being_Element_of_NAT_st_ for_n_being_Element_of_NAT_st_n_>=_m_holds_ dist_((seq2_._n),g)_<_r let r be Real; ::_thesis: ( r > 0 implies ex m being Element of NAT st for n being Element of NAT st n >= m holds dist ((seq2 . n),g) < r ) assume r > 0 ; ::_thesis: ex m being Element of NAT st for n being Element of NAT st n >= m holds dist ((seq2 . n),g) < r then A4: r / 2 > 0 by XREAL_1:215; then consider m1 being Element of NAT such that A5: for n being Element of NAT st n >= m1 holds dist ((seq1 . n),g) < r / 2 by A1, BHSP_2:def_2; consider m2 being Element of NAT such that A6: for n being Element of NAT st n >= m2 holds dist ((seq1 . n),(seq2 . n)) < r / 2 by A2, A4, Def2; take m = m1 + m2; ::_thesis: for n being Element of NAT st n >= m holds dist ((seq2 . n),g) < r let n be Element of NAT ; ::_thesis: ( n >= m implies dist ((seq2 . n),g) < r ) assume A7: n >= m ; ::_thesis: dist ((seq2 . n),g) < r m >= m2 by NAT_1:12; then n >= m2 by A7, XXREAL_0:2; then A8: dist ((seq1 . n),(seq2 . n)) < r / 2 by A6; A9: dist ((seq2 . n),g) <= (dist ((seq2 . n),(seq1 . n))) + (dist ((seq1 . n),g)) by BHSP_1:35; m1 + m2 >= m1 by NAT_1:12; then n >= m1 by A7, XXREAL_0:2; then dist ((seq1 . n),g) < r / 2 by A5; then (dist ((seq2 . n),(seq1 . n))) + (dist ((seq1 . n),g)) < (r / 2) + (r / 2) by A8, XREAL_1:8; hence dist ((seq2 . n),g) < r by A9, XXREAL_0:2; ::_thesis: verum end; then seq2 is convergent by BHSP_2:def_1; hence ( seq2 is convergent & lim seq2 = g ) by A3, BHSP_2:def_2; ::_thesis: verum end; definition let X be RealUnitarySpace; let seq be sequence of X; attrseq is bounded means :Def3: :: BHSP_3:def 3 ex M being Real st ( M > 0 & ( for n being Element of NAT holds ||.(seq . n).|| <= M ) ); end; :: deftheorem Def3 defines bounded BHSP_3:def_3_:_ for X being RealUnitarySpace for seq being sequence of X holds ( seq is bounded iff ex M being Real st ( M > 0 & ( for n being Element of NAT holds ||.(seq . n).|| <= M ) ) ); theorem Th18: :: BHSP_3:18 for X being RealUnitarySpace for seq1, seq2 being sequence of X st seq1 is bounded & seq2 is bounded holds seq1 + seq2 is bounded proof let X be RealUnitarySpace; ::_thesis: for seq1, seq2 being sequence of X st seq1 is bounded & seq2 is bounded holds seq1 + seq2 is bounded let seq1, seq2 be sequence of X; ::_thesis: ( seq1 is bounded & seq2 is bounded implies seq1 + seq2 is bounded ) assume that A1: seq1 is bounded and A2: seq2 is bounded ; ::_thesis: seq1 + seq2 is bounded consider M2 being Real such that A3: M2 > 0 and A4: for n being Element of NAT holds ||.(seq2 . n).|| <= M2 by A2, Def3; consider M1 being Real such that A5: M1 > 0 and A6: for n being Element of NAT holds ||.(seq1 . n).|| <= M1 by A1, Def3; now__::_thesis:_for_n_being_Element_of_NAT_holds_||.((seq1_+_seq2)_._n).||_<=_M1_+_M2 let n be Element of NAT ; ::_thesis: ||.((seq1 + seq2) . n).|| <= M1 + M2 ||.((seq1 + seq2) . n).|| = ||.((seq1 . n) + (seq2 . n)).|| by NORMSP_1:def_2; then A7: ||.((seq1 + seq2) . n).|| <= ||.(seq1 . n).|| + ||.(seq2 . n).|| by BHSP_1:30; ( ||.(seq1 . n).|| <= M1 & ||.(seq2 . n).|| <= M2 ) by A6, A4; then ||.(seq1 . n).|| + ||.(seq2 . n).|| <= M1 + M2 by XREAL_1:7; hence ||.((seq1 + seq2) . n).|| <= M1 + M2 by A7, XXREAL_0:2; ::_thesis: verum end; hence seq1 + seq2 is bounded by A5, A3, Def3; ::_thesis: verum end; theorem Th19: :: BHSP_3:19 for X being RealUnitarySpace for seq being sequence of X st seq is bounded holds - seq is bounded proof let X be RealUnitarySpace; ::_thesis: for seq being sequence of X st seq is bounded holds - seq is bounded let seq be sequence of X; ::_thesis: ( seq is bounded implies - seq is bounded ) assume seq is bounded ; ::_thesis: - seq is bounded then consider M being Real such that A1: M > 0 and A2: for n being Element of NAT holds ||.(seq . n).|| <= M by Def3; now__::_thesis:_for_n_being_Element_of_NAT_holds_||.((-_seq)_._n).||_<=_M let n be Element of NAT ; ::_thesis: ||.((- seq) . n).|| <= M ||.((- seq) . n).|| = ||.(- (seq . n)).|| by BHSP_1:44 .= ||.(seq . n).|| by BHSP_1:31 ; hence ||.((- seq) . n).|| <= M by A2; ::_thesis: verum end; hence - seq is bounded by A1, Def3; ::_thesis: verum end; theorem :: BHSP_3:20 for X being RealUnitarySpace for seq1, seq2 being sequence of X st seq1 is bounded & seq2 is bounded holds seq1 - seq2 is bounded proof let X be RealUnitarySpace; ::_thesis: for seq1, seq2 being sequence of X st seq1 is bounded & seq2 is bounded holds seq1 - seq2 is bounded let seq1, seq2 be sequence of X; ::_thesis: ( seq1 is bounded & seq2 is bounded implies seq1 - seq2 is bounded ) assume that A1: seq1 is bounded and A2: seq2 is bounded ; ::_thesis: seq1 - seq2 is bounded A3: seq1 - seq2 = seq1 + (- seq2) by BHSP_1:49; - seq2 is bounded by A2, Th19; hence seq1 - seq2 is bounded by A1, A3, Th18; ::_thesis: verum end; theorem :: BHSP_3:21 for X being RealUnitarySpace for a being Real for seq being sequence of X st seq is bounded holds a * seq is bounded proof let X be RealUnitarySpace; ::_thesis: for a being Real for seq being sequence of X st seq is bounded holds a * seq is bounded let a be Real; ::_thesis: for seq being sequence of X st seq is bounded holds a * seq is bounded let seq be sequence of X; ::_thesis: ( seq is bounded implies a * seq is bounded ) assume seq is bounded ; ::_thesis: a * seq is bounded then consider M being Real such that A1: M > 0 and A2: for n being Element of NAT holds ||.(seq . n).|| <= M by Def3; A3: ( a <> 0 implies a * seq is bounded ) proof A4: now__::_thesis:_for_n_being_Element_of_NAT_holds_||.((a_*_seq)_._n).||_<=_(abs_a)_*_M let n be Element of NAT ; ::_thesis: ||.((a * seq) . n).|| <= (abs a) * M A5: abs a >= 0 by COMPLEX1:46; ||.((a * seq) . n).|| = ||.(a * (seq . n)).|| by NORMSP_1:def_5 .= (abs a) * ||.(seq . n).|| by BHSP_1:27 ; hence ||.((a * seq) . n).|| <= (abs a) * M by A2, A5, XREAL_1:64; ::_thesis: verum end; assume a <> 0 ; ::_thesis: a * seq is bounded then abs a > 0 by COMPLEX1:47; then (abs a) * M > 0 by A1, XREAL_1:129; hence a * seq is bounded by A4, Def3; ::_thesis: verum end; ( a = 0 implies a * seq is bounded ) proof assume A6: a = 0 ; ::_thesis: a * seq is bounded now__::_thesis:_for_n_being_Element_of_NAT_holds_||.((a_*_seq)_._n).||_<=_M let n be Element of NAT ; ::_thesis: ||.((a * seq) . n).|| <= M ||.((a * seq) . n).|| = ||.(0 * (seq . n)).|| by A6, NORMSP_1:def_5 .= ||.H1(X).|| by RLVECT_1:10 .= 0 by BHSP_1:26 ; hence ||.((a * seq) . n).|| <= M by A1; ::_thesis: verum end; hence a * seq is bounded by A1, Def3; ::_thesis: verum end; hence a * seq is bounded by A3; ::_thesis: verum end; theorem :: BHSP_3:22 for X being RealUnitarySpace for seq being sequence of X st seq is constant holds seq is bounded proof let X be RealUnitarySpace; ::_thesis: for seq being sequence of X st seq is constant holds seq is bounded let seq be sequence of X; ::_thesis: ( seq is constant implies seq is bounded ) assume seq is constant ; ::_thesis: seq is bounded then consider x being Point of X such that A1: for n being Nat holds seq . n = x by VALUED_0:def_18; A2: ( x = H1(X) implies seq is bounded ) proof consider M being real number such that A3: M > 0 by XREAL_1:1; reconsider M = M as Real by XREAL_0:def_1; assume A4: x = H1(X) ; ::_thesis: seq is bounded now__::_thesis:_for_n_being_Element_of_NAT_holds_||.(seq_._n).||_<=_M let n be Element of NAT ; ::_thesis: ||.(seq . n).|| <= M seq . n = H1(X) by A1, A4; hence ||.(seq . n).|| <= M by A3, BHSP_1:26; ::_thesis: verum end; hence seq is bounded by A3, Def3; ::_thesis: verum end; ( x <> H1(X) implies seq is bounded ) proof assume x <> H1(X) ; ::_thesis: seq is bounded consider M being real number such that A5: ||.x.|| < M by XREAL_1:1; reconsider M = M as Real by XREAL_0:def_1; ( ||.x.|| >= 0 & ( for n being Element of NAT holds ||.(seq . n).|| <= M ) ) by A1, A5, BHSP_1:28; hence seq is bounded by A5, Def3; ::_thesis: verum end; hence seq is bounded by A2; ::_thesis: verum end; theorem Th23: :: BHSP_3:23 for X being RealUnitarySpace for seq being sequence of X for m being Element of NAT ex M being Real st ( M > 0 & ( for n being Element of NAT st n <= m holds ||.(seq . n).|| < M ) ) proof let X be RealUnitarySpace; ::_thesis: for seq being sequence of X for m being Element of NAT ex M being Real st ( M > 0 & ( for n being Element of NAT st n <= m holds ||.(seq . n).|| < M ) ) let seq be sequence of X; ::_thesis: for m being Element of NAT ex M being Real st ( M > 0 & ( for n being Element of NAT st n <= m holds ||.(seq . n).|| < M ) ) defpred S1[ Element of NAT ] means ex M being Real st ( M > 0 & ( for n being Element of NAT st n <= $1 holds ||.(seq . n).|| < M ) ); A1: for m being Element of NAT st S1[m] holds S1[m + 1] proof let m be Element of NAT ; ::_thesis: ( S1[m] implies S1[m + 1] ) given M1 being Real such that A2: M1 > 0 and A3: for n being Element of NAT st n <= m holds ||.(seq . n).|| < M1 ; ::_thesis: S1[m + 1] A4: now__::_thesis:_(_||.(seq_._(m_+_1)).||_>=_M1_implies_ex_M_being_Element_of_REAL_st_ (_M_>_0_&_(_for_n_being_Element_of_NAT_st_n_<=_m_+_1_holds_ ||.(seq_._n).||_<_M_)_)_) assume A5: ||.(seq . (m + 1)).|| >= M1 ; ::_thesis: ex M being Element of REAL st ( M > 0 & ( for n being Element of NAT st n <= m + 1 holds ||.(seq . n).|| < M ) ) take M = ||.(seq . (m + 1)).|| + 1; ::_thesis: ( M > 0 & ( for n being Element of NAT st n <= m + 1 holds ||.(seq . n).|| < M ) ) M > 0 + 0 by BHSP_1:28, XREAL_1:8; hence M > 0 ; ::_thesis: for n being Element of NAT st n <= m + 1 holds ||.(seq . n).|| < M let n be Element of NAT ; ::_thesis: ( n <= m + 1 implies ||.(seq . n).|| < M ) assume A6: n <= m + 1 ; ::_thesis: ||.(seq . n).|| < M A7: now__::_thesis:_(_m_>=_n_implies_||.(seq_._n).||_<_M_) assume m >= n ; ::_thesis: ||.(seq . n).|| < M then ||.(seq . n).|| < M1 by A3; then ||.(seq . n).|| < ||.(seq . (m + 1)).|| by A5, XXREAL_0:2; then ||.(seq . n).|| + 0 < M by XREAL_1:8; hence ||.(seq . n).|| < M ; ::_thesis: verum end; now__::_thesis:_(_n_=_m_+_1_implies_||.(seq_._n).||_<_M_) assume n = m + 1 ; ::_thesis: ||.(seq . n).|| < M then ||.(seq . n).|| + 0 < M by XREAL_1:8; hence ||.(seq . n).|| < M ; ::_thesis: verum end; hence ||.(seq . n).|| < M by A6, A7, NAT_1:8; ::_thesis: verum end; now__::_thesis:_(_||.(seq_._(m_+_1)).||_<=_M1_implies_ex_M_being_Element_of_REAL_st_ (_M_>_0_&_(_for_n_being_Element_of_NAT_st_n_<=_m_+_1_holds_ ||.(seq_._n).||_<_M_)_)_) assume A8: ||.(seq . (m + 1)).|| <= M1 ; ::_thesis: ex M being Element of REAL st ( M > 0 & ( for n being Element of NAT st n <= m + 1 holds ||.(seq . n).|| < M ) ) take M = M1 + 1; ::_thesis: ( M > 0 & ( for n being Element of NAT st n <= m + 1 holds ||.(seq . n).|| < M ) ) thus M > 0 by A2; ::_thesis: for n being Element of NAT st n <= m + 1 holds ||.(seq . n).|| < M let n be Element of NAT ; ::_thesis: ( n <= m + 1 implies ||.(seq . n).|| < M ) assume A9: n <= m + 1 ; ::_thesis: ||.(seq . n).|| < M A10: now__::_thesis:_(_m_>=_n_implies_||.(seq_._n).||_<_M_) assume m >= n ; ::_thesis: ||.(seq . n).|| < M then A11: ||.(seq . n).|| < M1 by A3; M > M1 + 0 by XREAL_1:8; hence ||.(seq . n).|| < M by A11, XXREAL_0:2; ::_thesis: verum end; now__::_thesis:_(_n_=_m_+_1_implies_||.(seq_._n).||_<_M_) A12: M > M1 + 0 by XREAL_1:8; assume n = m + 1 ; ::_thesis: ||.(seq . n).|| < M hence ||.(seq . n).|| < M by A8, A12, XXREAL_0:2; ::_thesis: verum end; hence ||.(seq . n).|| < M by A9, A10, NAT_1:8; ::_thesis: verum end; hence S1[m + 1] by A4; ::_thesis: verum end; A13: S1[ 0 ] proof take M = ||.(seq . 0).|| + 1; ::_thesis: ( M > 0 & ( for n being Element of NAT st n <= 0 holds ||.(seq . n).|| < M ) ) ||.(seq . 0).|| + 1 > 0 + 0 by BHSP_1:28, XREAL_1:8; hence M > 0 ; ::_thesis: for n being Element of NAT st n <= 0 holds ||.(seq . n).|| < M let n be Element of NAT ; ::_thesis: ( n <= 0 implies ||.(seq . n).|| < M ) assume n <= 0 ; ::_thesis: ||.(seq . n).|| < M then n = 0 ; then ||.(seq . n).|| + 0 < M by XREAL_1:8; hence ||.(seq . n).|| < M ; ::_thesis: verum end; thus for m being Element of NAT holds S1[m] from NAT_1:sch_1(A13, A1); ::_thesis: verum end; theorem Th24: :: BHSP_3:24 for X being RealUnitarySpace for seq being sequence of X st seq is convergent holds seq is bounded proof let X be RealUnitarySpace; ::_thesis: for seq being sequence of X st seq is convergent holds seq is bounded let seq be sequence of X; ::_thesis: ( seq is convergent implies seq is bounded ) assume seq is convergent ; ::_thesis: seq is bounded then consider g being Point of X such that A1: for r being Real st r > 0 holds ex m being Element of NAT st for n being Element of NAT st n >= m holds ||.((seq . n) - g).|| < r by BHSP_2:9; consider m1 being Element of NAT such that A2: for n being Element of NAT st n >= m1 holds ||.((seq . n) - g).|| < 1 by A1; A3: now__::_thesis:_ex_p_being_Element_of_REAL_st_ (_p_>_0_&_(_for_n_being_Element_of_NAT_st_n_>=_m1_holds_ ||.(seq_._n).||_<_p_)_) take p = ||.g.|| + 1; ::_thesis: ( p > 0 & ( for n being Element of NAT st n >= m1 holds ||.(seq . n).|| < p ) ) 0 + 0 < p by BHSP_1:28, XREAL_1:8; hence p > 0 ; ::_thesis: for n being Element of NAT st n >= m1 holds ||.(seq . n).|| < p let n be Element of NAT ; ::_thesis: ( n >= m1 implies ||.(seq . n).|| < p ) assume n >= m1 ; ::_thesis: ||.(seq . n).|| < p then A4: ||.((seq . n) - g).|| < 1 by A2; ||.(seq . n).|| - ||.g.|| <= ||.((seq . n) - g).|| by BHSP_1:32; then ||.(seq . n).|| - ||.g.|| < 1 by A4, XXREAL_0:2; hence ||.(seq . n).|| < p by XREAL_1:19; ::_thesis: verum end; now__::_thesis:_ex_M_being_Element_of_REAL_st_ (_M_>_0_&_(_for_n_being_Element_of_NAT_holds_||.(seq_._n).||_<=_M_)_) consider M2 being Real such that A5: M2 > 0 and A6: for n being Element of NAT st n <= m1 holds ||.(seq . n).|| < M2 by Th23; consider M1 being Real such that A7: M1 > 0 and A8: for n being Element of NAT st n >= m1 holds ||.(seq . n).|| < M1 by A3; take M = M1 + M2; ::_thesis: ( M > 0 & ( for n being Element of NAT holds ||.(seq . n).|| <= M ) ) thus M > 0 by A7, A5; ::_thesis: for n being Element of NAT holds ||.(seq . n).|| <= M let n be Element of NAT ; ::_thesis: ||.(seq . n).|| <= M A9: M > 0 + M2 by A7, XREAL_1:8; A10: now__::_thesis:_(_n_<=_m1_implies_||.(seq_._n).||_<=_M_) assume n <= m1 ; ::_thesis: ||.(seq . n).|| <= M then ||.(seq . n).|| < M2 by A6; hence ||.(seq . n).|| <= M by A9, XXREAL_0:2; ::_thesis: verum end; A11: M > M1 + 0 by A5, XREAL_1:8; now__::_thesis:_(_n_>=_m1_implies_||.(seq_._n).||_<=_M_) assume n >= m1 ; ::_thesis: ||.(seq . n).|| <= M then ||.(seq . n).|| < M1 by A8; hence ||.(seq . n).|| <= M by A11, XXREAL_0:2; ::_thesis: verum end; hence ||.(seq . n).|| <= M by A10; ::_thesis: verum end; hence seq is bounded by Def3; ::_thesis: verum end; theorem :: BHSP_3:25 for X being RealUnitarySpace for seq1, seq2 being sequence of X st seq1 is bounded & seq1 is_compared_to seq2 holds seq2 is bounded proof let X be RealUnitarySpace; ::_thesis: for seq1, seq2 being sequence of X st seq1 is bounded & seq1 is_compared_to seq2 holds seq2 is bounded let seq1, seq2 be sequence of X; ::_thesis: ( seq1 is bounded & seq1 is_compared_to seq2 implies seq2 is bounded ) assume that A1: seq1 is bounded and A2: seq1 is_compared_to seq2 ; ::_thesis: seq2 is bounded consider m1 being Element of NAT such that A3: for n being Element of NAT st n >= m1 holds dist ((seq1 . n),(seq2 . n)) < 1 by A2, Def2; consider p being Real such that A4: p > 0 and A5: for n being Element of NAT holds ||.(seq1 . n).|| <= p by A1, Def3; A6: ex M being Real st ( M > 0 & ( for n being Element of NAT st n >= m1 holds ||.(seq2 . n).|| < M ) ) proof take M = p + 1; ::_thesis: ( M > 0 & ( for n being Element of NAT st n >= m1 holds ||.(seq2 . n).|| < M ) ) now__::_thesis:_for_n_being_Element_of_NAT_st_n_>=_m1_holds_ ||.(seq2_._n).||_<_M let n be Element of NAT ; ::_thesis: ( n >= m1 implies ||.(seq2 . n).|| < M ) assume n >= m1 ; ::_thesis: ||.(seq2 . n).|| < M then dist ((seq1 . n),(seq2 . n)) < 1 by A3; then A7: ||.((seq2 . n) - (seq1 . n)).|| < 1 by BHSP_1:def_5; ||.(seq2 . n).|| - ||.(seq1 . n).|| <= ||.((seq2 . n) - (seq1 . n)).|| by BHSP_1:32; then ||.(seq2 . n).|| - ||.(seq1 . n).|| < 1 by A7, XXREAL_0:2; then A8: ||.(seq2 . n).|| < ||.(seq1 . n).|| + 1 by XREAL_1:19; ||.(seq1 . n).|| <= p by A5; then ||.(seq1 . n).|| + 1 <= p + 1 by XREAL_1:6; hence ||.(seq2 . n).|| < M by A8, XXREAL_0:2; ::_thesis: verum end; hence ( M > 0 & ( for n being Element of NAT st n >= m1 holds ||.(seq2 . n).|| < M ) ) by A4; ::_thesis: verum end; now__::_thesis:_ex_M_being_Element_of_REAL_st_ (_M_>_0_&_(_for_n_being_Element_of_NAT_holds_||.(seq2_._n).||_<=_M_)_) consider M2 being Real such that A9: M2 > 0 and A10: for n being Element of NAT st n <= m1 holds ||.(seq2 . n).|| < M2 by Th23; consider M1 being Real such that A11: M1 > 0 and A12: for n being Element of NAT st n >= m1 holds ||.(seq2 . n).|| < M1 by A6; take M = M1 + M2; ::_thesis: ( M > 0 & ( for n being Element of NAT holds ||.(seq2 . n).|| <= M ) ) thus M > 0 by A11, A9; ::_thesis: for n being Element of NAT holds ||.(seq2 . n).|| <= M let n be Element of NAT ; ::_thesis: ||.(seq2 . n).|| <= M A13: M > 0 + M2 by A11, XREAL_1:8; A14: now__::_thesis:_(_n_<=_m1_implies_||.(seq2_._n).||_<=_M_) assume n <= m1 ; ::_thesis: ||.(seq2 . n).|| <= M then ||.(seq2 . n).|| < M2 by A10; hence ||.(seq2 . n).|| <= M by A13, XXREAL_0:2; ::_thesis: verum end; A15: M > M1 + 0 by A9, XREAL_1:8; now__::_thesis:_(_n_>=_m1_implies_||.(seq2_._n).||_<=_M_) assume n >= m1 ; ::_thesis: ||.(seq2 . n).|| <= M then ||.(seq2 . n).|| < M1 by A12; hence ||.(seq2 . n).|| <= M by A15, XXREAL_0:2; ::_thesis: verum end; hence ||.(seq2 . n).|| <= M by A14; ::_thesis: verum end; hence seq2 is bounded by Def3; ::_thesis: verum end; theorem Th26: :: BHSP_3:26 for X being RealUnitarySpace for seq, seq1 being sequence of X st seq is bounded & seq1 is subsequence of seq holds seq1 is bounded proof let X be RealUnitarySpace; ::_thesis: for seq, seq1 being sequence of X st seq is bounded & seq1 is subsequence of seq holds seq1 is bounded let seq, seq1 be sequence of X; ::_thesis: ( seq is bounded & seq1 is subsequence of seq implies seq1 is bounded ) assume that A1: seq is bounded and A2: seq1 is subsequence of seq ; ::_thesis: seq1 is bounded consider Nseq being increasing sequence of NAT such that A3: seq1 = seq * Nseq by A2, VALUED_0:def_17; consider M1 being Real such that A4: M1 > 0 and A5: for n being Element of NAT holds ||.(seq . n).|| <= M1 by A1, Def3; take M = M1; :: according to BHSP_3:def_3 ::_thesis: ( M > 0 & ( for n being Element of NAT holds ||.(seq1 . n).|| <= M ) ) now__::_thesis:_for_n_being_Element_of_NAT_holds_||.(seq1_._n).||_<=_M let n be Element of NAT ; ::_thesis: ||.(seq1 . n).|| <= M seq1 . n = seq . (Nseq . n) by A3, FUNCT_2:15; hence ||.(seq1 . n).|| <= M by A5; ::_thesis: verum end; hence ( M > 0 & ( for n being Element of NAT holds ||.(seq1 . n).|| <= M ) ) by A4; ::_thesis: verum end; theorem Th27: :: BHSP_3:27 for X being RealUnitarySpace for seq, seq1 being sequence of X st seq is convergent & seq1 is subsequence of seq holds seq1 is convergent proof let X be RealUnitarySpace; ::_thesis: for seq, seq1 being sequence of X st seq is convergent & seq1 is subsequence of seq holds seq1 is convergent let seq, seq1 be sequence of X; ::_thesis: ( seq is convergent & seq1 is subsequence of seq implies seq1 is convergent ) assume that A1: seq is convergent and A2: seq1 is subsequence of seq ; ::_thesis: seq1 is convergent consider g1 being Point of X such that A3: for r being Real st r > 0 holds ex m being Element of NAT st for n being Element of NAT st n >= m holds ||.((seq . n) - g1).|| < r by A1, BHSP_2:9; consider Nseq being increasing sequence of NAT such that A4: seq1 = seq * Nseq by A2, VALUED_0:def_17; now__::_thesis:_for_r_being_Real_st_r_>_0_holds_ ex_m_being_Element_of_NAT_st_ for_n_being_Element_of_NAT_st_n_>=_m_holds_ ||.((seq1_._n)_-_g1).||_<_r let r be Real; ::_thesis: ( r > 0 implies ex m being Element of NAT st for n being Element of NAT st n >= m holds ||.((seq1 . n) - g1).|| < r ) assume r > 0 ; ::_thesis: ex m being Element of NAT st for n being Element of NAT st n >= m holds ||.((seq1 . n) - g1).|| < r then consider m1 being Element of NAT such that A5: for n being Element of NAT st n >= m1 holds ||.((seq . n) - g1).|| < r by A3; take m = m1; ::_thesis: for n being Element of NAT st n >= m holds ||.((seq1 . n) - g1).|| < r let n be Element of NAT ; ::_thesis: ( n >= m implies ||.((seq1 . n) - g1).|| < r ) assume A6: n >= m ; ::_thesis: ||.((seq1 . n) - g1).|| < r Nseq . n >= n by SEQM_3:14; then A7: Nseq . n >= m by A6, XXREAL_0:2; seq1 . n = seq . (Nseq . n) by A4, FUNCT_2:15; hence ||.((seq1 . n) - g1).|| < r by A5, A7; ::_thesis: verum end; hence seq1 is convergent by BHSP_2:9; ::_thesis: verum end; theorem Th28: :: BHSP_3:28 for X being RealUnitarySpace for seq1, seq being sequence of X st seq1 is subsequence of seq & seq is convergent holds lim seq1 = lim seq proof let X be RealUnitarySpace; ::_thesis: for seq1, seq being sequence of X st seq1 is subsequence of seq & seq is convergent holds lim seq1 = lim seq let seq1, seq be sequence of X; ::_thesis: ( seq1 is subsequence of seq & seq is convergent implies lim seq1 = lim seq ) assume that A1: seq1 is subsequence of seq and A2: seq is convergent ; ::_thesis: lim seq1 = lim seq consider Nseq being increasing sequence of NAT such that A3: seq1 = seq * Nseq by A1, VALUED_0:def_17; A4: now__::_thesis:_for_r_being_Real_st_r_>_0_holds_ ex_m_being_Element_of_NAT_st_ for_n_being_Element_of_NAT_st_n_>=_m_holds_ dist_((seq1_._n),(lim_seq))_<_r let r be Real; ::_thesis: ( r > 0 implies ex m being Element of NAT st for n being Element of NAT st n >= m holds dist ((seq1 . n),(lim seq)) < r ) assume r > 0 ; ::_thesis: ex m being Element of NAT st for n being Element of NAT st n >= m holds dist ((seq1 . n),(lim seq)) < r then consider m1 being Element of NAT such that A5: for n being Element of NAT st n >= m1 holds dist ((seq . n),(lim seq)) < r by A2, BHSP_2:def_2; take m = m1; ::_thesis: for n being Element of NAT st n >= m holds dist ((seq1 . n),(lim seq)) < r let n be Element of NAT ; ::_thesis: ( n >= m implies dist ((seq1 . n),(lim seq)) < r ) assume A6: n >= m ; ::_thesis: dist ((seq1 . n),(lim seq)) < r Nseq . n >= n by SEQM_3:14; then A7: Nseq . n >= m by A6, XXREAL_0:2; seq1 . n = seq . (Nseq . n) by A3, FUNCT_2:15; hence dist ((seq1 . n),(lim seq)) < r by A5, A7; ::_thesis: verum end; seq1 is convergent by A1, A2, Th27; hence lim seq1 = lim seq by A4, BHSP_2:def_2; ::_thesis: verum end; theorem Th29: :: BHSP_3:29 for X being RealUnitarySpace for seq, seq1 being sequence of X st seq is Cauchy & seq1 is subsequence of seq holds seq1 is Cauchy proof let X be RealUnitarySpace; ::_thesis: for seq, seq1 being sequence of X st seq is Cauchy & seq1 is subsequence of seq holds seq1 is Cauchy let seq, seq1 be sequence of X; ::_thesis: ( seq is Cauchy & seq1 is subsequence of seq implies seq1 is Cauchy ) assume that A1: seq is Cauchy and A2: seq1 is subsequence of seq ; ::_thesis: seq1 is Cauchy consider Nseq being increasing sequence of NAT such that A3: seq1 = seq * Nseq by A2, VALUED_0:def_17; now__::_thesis:_for_r_being_Real_st_r_>_0_holds_ ex_k_being_Element_of_NAT_st_ for_n,_m_being_Element_of_NAT_st_n_>=_k_&_m_>=_k_holds_ dist_((seq1_._n),(seq1_._m))_<_r let r be Real; ::_thesis: ( r > 0 implies ex k being Element of NAT st for n, m being Element of NAT st n >= k & m >= k holds dist ((seq1 . n),(seq1 . m)) < r ) assume r > 0 ; ::_thesis: ex k being Element of NAT st for n, m being Element of NAT st n >= k & m >= k holds dist ((seq1 . n),(seq1 . m)) < r then consider l being Element of NAT such that A4: for n, m being Element of NAT st n >= l & m >= l holds dist ((seq . n),(seq . m)) < r by A1, Def1; take k = l; ::_thesis: for n, m being Element of NAT st n >= k & m >= k holds dist ((seq1 . n),(seq1 . m)) < r let n, m be Element of NAT ; ::_thesis: ( n >= k & m >= k implies dist ((seq1 . n),(seq1 . m)) < r ) assume that A5: n >= k and A6: m >= k ; ::_thesis: dist ((seq1 . n),(seq1 . m)) < r Nseq . n >= n by SEQM_3:14; then A7: Nseq . n >= k by A5, XXREAL_0:2; Nseq . m >= m by SEQM_3:14; then A8: Nseq . m >= k by A6, XXREAL_0:2; ( seq1 . n = seq . (Nseq . n) & seq1 . m = seq . (Nseq . m) ) by A3, FUNCT_2:15; hence dist ((seq1 . n),(seq1 . m)) < r by A4, A7, A8; ::_thesis: verum end; hence seq1 is Cauchy by Def1; ::_thesis: verum end; theorem :: BHSP_3:30 for X being RealUnitarySpace for seq being sequence of X for k, m being Element of NAT holds (seq ^\ k) ^\ m = (seq ^\ m) ^\ k proof let X be RealUnitarySpace; ::_thesis: for seq being sequence of X for k, m being Element of NAT holds (seq ^\ k) ^\ m = (seq ^\ m) ^\ k let seq be sequence of X; ::_thesis: for k, m being Element of NAT holds (seq ^\ k) ^\ m = (seq ^\ m) ^\ k let k, m be Element of NAT ; ::_thesis: (seq ^\ k) ^\ m = (seq ^\ m) ^\ k now__::_thesis:_for_n_being_Element_of_NAT_holds_((seq_^\_k)_^\_m)_._n_=_((seq_^\_m)_^\_k)_._n let n be Element of NAT ; ::_thesis: ((seq ^\ k) ^\ m) . n = ((seq ^\ m) ^\ k) . n thus ((seq ^\ k) ^\ m) . n = (seq ^\ k) . (n + m) by NAT_1:def_3 .= seq . ((n + m) + k) by NAT_1:def_3 .= seq . ((n + k) + m) .= (seq ^\ m) . (n + k) by NAT_1:def_3 .= ((seq ^\ m) ^\ k) . n by NAT_1:def_3 ; ::_thesis: verum end; hence (seq ^\ k) ^\ m = (seq ^\ m) ^\ k by FUNCT_2:63; ::_thesis: verum end; theorem :: BHSP_3:31 for X being RealUnitarySpace for seq being sequence of X for k, m being Element of NAT holds (seq ^\ k) ^\ m = seq ^\ (k + m) proof let X be RealUnitarySpace; ::_thesis: for seq being sequence of X for k, m being Element of NAT holds (seq ^\ k) ^\ m = seq ^\ (k + m) let seq be sequence of X; ::_thesis: for k, m being Element of NAT holds (seq ^\ k) ^\ m = seq ^\ (k + m) let k, m be Element of NAT ; ::_thesis: (seq ^\ k) ^\ m = seq ^\ (k + m) now__::_thesis:_for_n_being_Element_of_NAT_holds_((seq_^\_k)_^\_m)_._n_=_(seq_^\_(k_+_m))_._n let n be Element of NAT ; ::_thesis: ((seq ^\ k) ^\ m) . n = (seq ^\ (k + m)) . n thus ((seq ^\ k) ^\ m) . n = (seq ^\ k) . (n + m) by NAT_1:def_3 .= seq . ((n + m) + k) by NAT_1:def_3 .= seq . (n + (k + m)) .= (seq ^\ (k + m)) . n by NAT_1:def_3 ; ::_thesis: verum end; hence (seq ^\ k) ^\ m = seq ^\ (k + m) by FUNCT_2:63; ::_thesis: verum end; theorem Th32: :: BHSP_3:32 for X being RealUnitarySpace for seq1, seq2 being sequence of X for k being Element of NAT holds (seq1 + seq2) ^\ k = (seq1 ^\ k) + (seq2 ^\ k) proof let X be RealUnitarySpace; ::_thesis: for seq1, seq2 being sequence of X for k being Element of NAT holds (seq1 + seq2) ^\ k = (seq1 ^\ k) + (seq2 ^\ k) let seq1, seq2 be sequence of X; ::_thesis: for k being Element of NAT holds (seq1 + seq2) ^\ k = (seq1 ^\ k) + (seq2 ^\ k) let k be Element of NAT ; ::_thesis: (seq1 + seq2) ^\ k = (seq1 ^\ k) + (seq2 ^\ k) now__::_thesis:_for_n_being_Element_of_NAT_holds_((seq1_+_seq2)_^\_k)_._n_=_((seq1_^\_k)_+_(seq2_^\_k))_._n let n be Element of NAT ; ::_thesis: ((seq1 + seq2) ^\ k) . n = ((seq1 ^\ k) + (seq2 ^\ k)) . n thus ((seq1 + seq2) ^\ k) . n = (seq1 + seq2) . (n + k) by NAT_1:def_3 .= (seq1 . (n + k)) + (seq2 . (n + k)) by NORMSP_1:def_2 .= ((seq1 ^\ k) . n) + (seq2 . (n + k)) by NAT_1:def_3 .= ((seq1 ^\ k) . n) + ((seq2 ^\ k) . n) by NAT_1:def_3 .= ((seq1 ^\ k) + (seq2 ^\ k)) . n by NORMSP_1:def_2 ; ::_thesis: verum end; hence (seq1 + seq2) ^\ k = (seq1 ^\ k) + (seq2 ^\ k) by FUNCT_2:63; ::_thesis: verum end; theorem Th33: :: BHSP_3:33 for X being RealUnitarySpace for seq being sequence of X for k being Element of NAT holds (- seq) ^\ k = - (seq ^\ k) proof let X be RealUnitarySpace; ::_thesis: for seq being sequence of X for k being Element of NAT holds (- seq) ^\ k = - (seq ^\ k) let seq be sequence of X; ::_thesis: for k being Element of NAT holds (- seq) ^\ k = - (seq ^\ k) let k be Element of NAT ; ::_thesis: (- seq) ^\ k = - (seq ^\ k) now__::_thesis:_for_n_being_Element_of_NAT_holds_((-_seq)_^\_k)_._n_=_(-_(seq_^\_k))_._n let n be Element of NAT ; ::_thesis: ((- seq) ^\ k) . n = (- (seq ^\ k)) . n thus ((- seq) ^\ k) . n = (- seq) . (n + k) by NAT_1:def_3 .= - (seq . (n + k)) by BHSP_1:44 .= - ((seq ^\ k) . n) by NAT_1:def_3 .= (- (seq ^\ k)) . n by BHSP_1:44 ; ::_thesis: verum end; hence (- seq) ^\ k = - (seq ^\ k) by FUNCT_2:63; ::_thesis: verum end; theorem :: BHSP_3:34 for X being RealUnitarySpace for seq1, seq2 being sequence of X for k being Element of NAT holds (seq1 - seq2) ^\ k = (seq1 ^\ k) - (seq2 ^\ k) proof let X be RealUnitarySpace; ::_thesis: for seq1, seq2 being sequence of X for k being Element of NAT holds (seq1 - seq2) ^\ k = (seq1 ^\ k) - (seq2 ^\ k) let seq1, seq2 be sequence of X; ::_thesis: for k being Element of NAT holds (seq1 - seq2) ^\ k = (seq1 ^\ k) - (seq2 ^\ k) let k be Element of NAT ; ::_thesis: (seq1 - seq2) ^\ k = (seq1 ^\ k) - (seq2 ^\ k) thus (seq1 - seq2) ^\ k = (seq1 + (- seq2)) ^\ k by BHSP_1:49 .= (seq1 ^\ k) + ((- seq2) ^\ k) by Th32 .= (seq1 ^\ k) + (- (seq2 ^\ k)) by Th33 .= (seq1 ^\ k) - (seq2 ^\ k) by BHSP_1:49 ; ::_thesis: verum end; theorem :: BHSP_3:35 for X being RealUnitarySpace for a being Real for seq being sequence of X for k being Element of NAT holds (a * seq) ^\ k = a * (seq ^\ k) proof let X be RealUnitarySpace; ::_thesis: for a being Real for seq being sequence of X for k being Element of NAT holds (a * seq) ^\ k = a * (seq ^\ k) let a be Real; ::_thesis: for seq being sequence of X for k being Element of NAT holds (a * seq) ^\ k = a * (seq ^\ k) let seq be sequence of X; ::_thesis: for k being Element of NAT holds (a * seq) ^\ k = a * (seq ^\ k) let k be Element of NAT ; ::_thesis: (a * seq) ^\ k = a * (seq ^\ k) now__::_thesis:_for_n_being_Element_of_NAT_holds_((a_*_seq)_^\_k)_._n_=_(a_*_(seq_^\_k))_._n let n be Element of NAT ; ::_thesis: ((a * seq) ^\ k) . n = (a * (seq ^\ k)) . n thus ((a * seq) ^\ k) . n = (a * seq) . (n + k) by NAT_1:def_3 .= a * (seq . (n + k)) by NORMSP_1:def_5 .= a * ((seq ^\ k) . n) by NAT_1:def_3 .= (a * (seq ^\ k)) . n by NORMSP_1:def_5 ; ::_thesis: verum end; hence (a * seq) ^\ k = a * (seq ^\ k) by FUNCT_2:63; ::_thesis: verum end; theorem :: BHSP_3:36 for X being RealUnitarySpace for seq being sequence of X for k being Element of NAT st seq is convergent holds ( seq ^\ k is convergent & lim (seq ^\ k) = lim seq ) by Th27, Th28; theorem :: BHSP_3:37 for X being RealUnitarySpace for seq, seq1 being sequence of X st seq is convergent & ex k being Element of NAT st seq = seq1 ^\ k holds seq1 is convergent proof let X be RealUnitarySpace; ::_thesis: for seq, seq1 being sequence of X st seq is convergent & ex k being Element of NAT st seq = seq1 ^\ k holds seq1 is convergent let seq, seq1 be sequence of X; ::_thesis: ( seq is convergent & ex k being Element of NAT st seq = seq1 ^\ k implies seq1 is convergent ) assume that A1: seq is convergent and A2: ex k being Element of NAT st seq = seq1 ^\ k ; ::_thesis: seq1 is convergent consider k being Element of NAT such that A3: seq = seq1 ^\ k by A2; consider g1 being Point of X such that A4: for r being Real st r > 0 holds ex m being Element of NAT st for n being Element of NAT st n >= m holds ||.((seq . n) - g1).|| < r by A1, BHSP_2:9; now__::_thesis:_ex_g_being_Point_of_X_st_ for_r_being_Real_st_r_>_0_holds_ ex_m_being_Element_of_NAT_st_ for_n_being_Element_of_NAT_st_n_>=_m_holds_ ||.((seq1_._n)_-_g).||_<_r take g = g1; ::_thesis: for r being Real st r > 0 holds ex m being Element of NAT st for n being Element of NAT st n >= m holds ||.((seq1 . n) - g).|| < r let r be Real; ::_thesis: ( r > 0 implies ex m being Element of NAT st for n being Element of NAT st n >= m holds ||.((seq1 . n) - g).|| < r ) assume r > 0 ; ::_thesis: ex m being Element of NAT st for n being Element of NAT st n >= m holds ||.((seq1 . n) - g).|| < r then consider m1 being Element of NAT such that A5: for n being Element of NAT st n >= m1 holds ||.((seq . n) - g).|| < r by A4; take m = m1 + k; ::_thesis: for n being Element of NAT st n >= m holds ||.((seq1 . n) - g).|| < r let n be Element of NAT ; ::_thesis: ( n >= m implies ||.((seq1 . n) - g).|| < r ) assume A6: n >= m ; ::_thesis: ||.((seq1 . n) - g).|| < r then consider m2 being Nat such that A7: n = (m1 + k) + m2 by NAT_1:10; reconsider m2 = m2 as Element of NAT by ORDINAL1:def_12; n - k = m1 + m2 by A7; then consider l being Element of NAT such that A8: l = n - k ; now__::_thesis:_not_l_<_m1 assume l < m1 ; ::_thesis: contradiction then l + k < m1 + k by XREAL_1:6; hence contradiction by A6, A8; ::_thesis: verum end; then A9: ||.((seq . l) - g).|| < r by A5; l + k = n by A8; hence ||.((seq1 . n) - g).|| < r by A3, A9, NAT_1:def_3; ::_thesis: verum end; hence seq1 is convergent by BHSP_2:9; ::_thesis: verum end; theorem :: BHSP_3:38 for X being RealUnitarySpace for seq, seq1 being sequence of X st seq is Cauchy & ex k being Element of NAT st seq = seq1 ^\ k holds seq1 is Cauchy proof let X be RealUnitarySpace; ::_thesis: for seq, seq1 being sequence of X st seq is Cauchy & ex k being Element of NAT st seq = seq1 ^\ k holds seq1 is Cauchy let seq, seq1 be sequence of X; ::_thesis: ( seq is Cauchy & ex k being Element of NAT st seq = seq1 ^\ k implies seq1 is Cauchy ) assume that A1: seq is Cauchy and A2: ex k being Element of NAT st seq = seq1 ^\ k ; ::_thesis: seq1 is Cauchy consider k being Element of NAT such that A3: seq = seq1 ^\ k by A2; let r be Real; :: according to BHSP_3:def_1 ::_thesis: ( r > 0 implies ex k being Element of NAT st for n, m being Element of NAT st n >= k & m >= k holds dist ((seq1 . n),(seq1 . m)) < r ) assume r > 0 ; ::_thesis: ex k being Element of NAT st for n, m being Element of NAT st n >= k & m >= k holds dist ((seq1 . n),(seq1 . m)) < r then consider l1 being Element of NAT such that A4: for n, m being Element of NAT st n >= l1 & m >= l1 holds dist ((seq . n),(seq . m)) < r by A1, Def1; take l = l1 + k; ::_thesis: for n, m being Element of NAT st n >= l & m >= l holds dist ((seq1 . n),(seq1 . m)) < r let n, m be Element of NAT ; ::_thesis: ( n >= l & m >= l implies dist ((seq1 . n),(seq1 . m)) < r ) assume that A5: n >= l and A6: m >= l ; ::_thesis: dist ((seq1 . n),(seq1 . m)) < r consider m1 being Nat such that A7: n = (l1 + k) + m1 by A5, NAT_1:10; reconsider m1 = m1 as Element of NAT by ORDINAL1:def_12; n - k = l1 + m1 by A7; then consider l2 being Element of NAT such that A8: l2 = n - k ; consider m2 being Nat such that A9: m = (l1 + k) + m2 by A6, NAT_1:10; reconsider m2 = m2 as Element of NAT by ORDINAL1:def_12; m - k = l1 + m2 by A9; then consider l3 being Element of NAT such that A10: l3 = m - k ; A11: now__::_thesis:_not_l2_<_l1 assume l2 < l1 ; ::_thesis: contradiction then l2 + k < l1 + k by XREAL_1:6; hence contradiction by A5, A8; ::_thesis: verum end; A12: l2 + k = n by A8; now__::_thesis:_not_l3_<_l1 assume l3 < l1 ; ::_thesis: contradiction then l3 + k < l1 + k by XREAL_1:6; hence contradiction by A6, A10; ::_thesis: verum end; then dist ((seq . l2),(seq . l3)) < r by A4, A11; then A13: dist ((seq1 . n),(seq . l3)) < r by A3, A12, NAT_1:def_3; l3 + k = m by A10; hence dist ((seq1 . n),(seq1 . m)) < r by A3, A13, NAT_1:def_3; ::_thesis: verum end; theorem :: BHSP_3:39 for X being RealUnitarySpace for seq being sequence of X for k being Element of NAT st seq is Cauchy holds seq ^\ k is Cauchy by Th29; theorem :: BHSP_3:40 for X being RealUnitarySpace for seq1, seq2 being sequence of X for k being Element of NAT st seq1 is_compared_to seq2 holds seq1 ^\ k is_compared_to seq2 ^\ k proof let X be RealUnitarySpace; ::_thesis: for seq1, seq2 being sequence of X for k being Element of NAT st seq1 is_compared_to seq2 holds seq1 ^\ k is_compared_to seq2 ^\ k let seq1, seq2 be sequence of X; ::_thesis: for k being Element of NAT st seq1 is_compared_to seq2 holds seq1 ^\ k is_compared_to seq2 ^\ k let k be Element of NAT ; ::_thesis: ( seq1 is_compared_to seq2 implies seq1 ^\ k is_compared_to seq2 ^\ k ) assume A1: seq1 is_compared_to seq2 ; ::_thesis: seq1 ^\ k is_compared_to seq2 ^\ k let r be Real; :: according to BHSP_3:def_2 ::_thesis: ( r > 0 implies ex m being Element of NAT st for n being Element of NAT st n >= m holds dist (((seq1 ^\ k) . n),((seq2 ^\ k) . n)) < r ) assume r > 0 ; ::_thesis: ex m being Element of NAT st for n being Element of NAT st n >= m holds dist (((seq1 ^\ k) . n),((seq2 ^\ k) . n)) < r then consider m1 being Element of NAT such that A2: for n being Element of NAT st n >= m1 holds dist ((seq1 . n),(seq2 . n)) < r by A1, Def2; take m = m1; ::_thesis: for n being Element of NAT st n >= m holds dist (((seq1 ^\ k) . n),((seq2 ^\ k) . n)) < r let n be Element of NAT ; ::_thesis: ( n >= m implies dist (((seq1 ^\ k) . n),((seq2 ^\ k) . n)) < r ) assume A3: n >= m ; ::_thesis: dist (((seq1 ^\ k) . n),((seq2 ^\ k) . n)) < r n + k >= n by NAT_1:11; then n + k >= m by A3, XXREAL_0:2; then dist ((seq1 . (n + k)),(seq2 . (n + k))) < r by A2; then dist (((seq1 ^\ k) . n),(seq2 . (n + k))) < r by NAT_1:def_3; hence dist (((seq1 ^\ k) . n),((seq2 ^\ k) . n)) < r by NAT_1:def_3; ::_thesis: verum end; theorem :: BHSP_3:41 for X being RealUnitarySpace for seq being sequence of X for k being Element of NAT st seq is bounded holds seq ^\ k is bounded by Th26; theorem :: BHSP_3:42 for X being RealUnitarySpace for seq being sequence of X for k being Element of NAT st seq is constant holds seq ^\ k is constant ; definition let X be RealUnitarySpace; attrX is complete means :Def4: :: BHSP_3:def 4 for seq being sequence of X st seq is Cauchy holds seq is convergent ; end; :: deftheorem Def4 defines complete BHSP_3:def_4_:_ for X being RealUnitarySpace holds ( X is complete iff for seq being sequence of X st seq is Cauchy holds seq is convergent ); theorem :: BHSP_3:43 for X being RealUnitarySpace for seq being sequence of X st X is complete & seq is Cauchy holds seq is bounded proof let X be RealUnitarySpace; ::_thesis: for seq being sequence of X st X is complete & seq is Cauchy holds seq is bounded let seq be sequence of X; ::_thesis: ( X is complete & seq is Cauchy implies seq is bounded ) assume ( X is complete & seq is Cauchy ) ; ::_thesis: seq is bounded then seq is convergent by Def4; hence seq is bounded by Th24; ::_thesis: verum end;