set g = seq_n! 1;
set f = seq_n! 0 ;
set h = (seq_n! 0 ) /" (seq_n! 1);
A1:
for n being Element of NAT holds ((seq_n! 0 ) /" (seq_n! 1)) . n = 1 / (n + 1)
A3:
now let p be
real number ;
( p > 0 implies ex N being Element of NAT st
for n being Element of NAT st n >= N holds
abs ((((seq_n! 0 ) /" (seq_n! 1)) . n) - 0 ) < p )assume A4:
p > 0
;
ex N being Element of NAT st
for n being Element of NAT st n >= N holds
abs ((((seq_n! 0 ) /" (seq_n! 1)) . n) - 0 ) < pset N =
max 1,
[/(1 / p)\];
A5:
max 1,
[/(1 / p)\] >= 1
by XXREAL_0:25;
A6:
max 1,
[/(1 / p)\] >= [/(1 / p)\]
by XXREAL_0:25;
max 1,
[/(1 / p)\] is
Integer
by XXREAL_0:16;
then reconsider N =
max 1,
[/(1 / p)\] as
Element of
NAT by A5, INT_1:16;
[/(1 / p)\] >= 1
/ p
by INT_1:def 5;
then A7:
N >= 1
/ p
by A6, XXREAL_0:2;
take N =
N;
for n being Element of NAT st n >= N holds
abs ((((seq_n! 0 ) /" (seq_n! 1)) . n) - 0 ) < plet n be
Element of
NAT ;
( n >= N implies abs ((((seq_n! 0 ) /" (seq_n! 1)) . n) - 0 ) < p )assume
n >= N
;
abs ((((seq_n! 0 ) /" (seq_n! 1)) . n) - 0 ) < pthen
n + 1
> N
by NAT_1:13;
then
n + 1
> 1
/ p
by A7, XXREAL_0:2;
then
1
/ (n + 1) < 1
/ (1 / p)
by A4, XREAL_1:90;
then A8:
((seq_n! 0 ) /" (seq_n! 1)) . n < p
by A1;
A9:
0 < 1
/ (n + 1)
;
- p < - 0
by A4, XREAL_1:26;
then A10:
- p < ((seq_n! 0 ) /" (seq_n! 1)) . n
by A1, A9;
abs (((seq_n! 0 ) /" (seq_n! 1)) . n) < p
hence
abs ((((seq_n! 0 ) /" (seq_n! 1)) . n) - 0 ) < p
;
verum end;
then A13:
(seq_n! 0 ) /" (seq_n! 1) is convergent
by SEQ_2:def 6;
then A14:
lim ((seq_n! 0 ) /" (seq_n! 1)) = 0
by A3, SEQ_2:def 7;
then
not seq_n! 1 in Big_Oh (seq_n! 0 )
by A13, ASYMPT_0:16;
then A15:
not seq_n! 0 in Big_Omega (seq_n! 1)
by ASYMPT_0:19;
seq_n! 0 in Big_Oh (seq_n! 1)
by A13, A14, ASYMPT_0:16;
hence
( Big_Oh (seq_n! 0 ) c= Big_Oh (seq_n! 1) & not Big_Oh (seq_n! 0 ) = Big_Oh (seq_n! 1) )
by A15, Th4; verum