let f, g be eventually-positive Real_Sequence; :: thesis: ( f /" g is convergent & lim (f /" g) > 0 implies f in Big_Oh g )
assume A1:
( f /" g is convergent & lim (f /" g) > 0 )
; :: thesis: f in Big_Oh g
set l = lim (f /" g);
set delta = lim (f /" g);
set c = 2 * (lim (f /" g));
A2:
2 * (lim (f /" g)) > 2 * 0
by A1, XREAL_1:70;
consider N being Element of NAT such that
A3:
for n being Element of NAT st N <= n holds
abs (((f /" g) . n) - (lim (f /" g))) < lim (f /" g)
by A1, SEQ_2:def 7;
A4:
f is Element of Funcs NAT ,REAL
by FUNCT_2:11;
consider N1 being Element of NAT such that
A5:
for n being Element of NAT st n >= N1 holds
f . n >= 0
by Def4;
consider N2 being Element of NAT such that
A6:
for n being Element of NAT st n >= N2 holds
g . n > 0
by Def6;
set b = max N,N1;
set a = max (max N,N1),N2;
now let n be
Element of
NAT ;
:: thesis: ( n >= max (max N,N1),N2 implies ( f . n <= (2 * (lim (f /" g))) * (g . n) & f . n >= 0 ) )assume A7:
n >= max (max N,N1),
N2
;
:: thesis: ( f . n <= (2 * (lim (f /" g))) * (g . n) & f . n >= 0 )A8:
(
max (max N,N1),
N2 >= max N,
N1 &
max (max N,N1),
N2 >= N2 )
by XXREAL_0:25;
A9:
(
max N,
N1 >= N &
max N,
N1 >= N1 )
by XXREAL_0:25;
n >= max N,
N1
by A7, A8, XXREAL_0:2;
then A10:
(
n >= N &
n >= N1 &
n >= N2 )
by A7, A8, A9, XXREAL_0:2;
then
abs (((f /" g) . n) - (lim (f /" g))) < lim (f /" g)
by A3;
then
((f /" g) . n) - (lim (f /" g)) <= lim (f /" g)
by ABSVALUE:12;
then
(f /" g) . n <= (1 * (lim (f /" g))) + (1 * (lim (f /" g)))
by XREAL_1:22;
then
(f . n) * ((g " ) . n) <= 2
* (lim (f /" g))
by SEQ_1:12;
then A11:
(f . n) * ((g . n) " ) <= 2
* (lim (f /" g))
by VALUED_1:10;
A12:
g . n > 0
by A6, A10;
then
((f . n) * ((g . n) " )) * (g . n) <= (2 * (lim (f /" g))) * (g . n)
by A11, XREAL_1:66;
then
(f . n) * (((g . n) " ) * (g . n)) <= (2 * (lim (f /" g))) * (g . n)
;
then
(f . n) * 1
<= (2 * (lim (f /" g))) * (g . n)
by A12, XCMPLX_0:def 7;
hence
f . n <= (2 * (lim (f /" g))) * (g . n)
;
:: thesis: f . n >= 0 thus
f . n >= 0
by A5, A10;
:: thesis: verum end;
hence
f in Big_Oh g
by A2, A4; :: thesis: verum