set g = seq_n^ 8;
let f be Real_Sequence; ( ( for n being Element of NAT st n > 1 holds
f . n = (n to_power 2) / (log (2,n)) ) implies ex s being eventually-positive Real_Sequence st
( s = f & Big_Oh s c= Big_Oh (seq_n^ 8) & not Big_Oh s = Big_Oh (seq_n^ 8) ) )
assume A1:
for n being Element of NAT st n > 1 holds
f . n = (n to_power 2) / (log (2,n))
; ex s being eventually-positive Real_Sequence st
( s = f & Big_Oh s c= Big_Oh (seq_n^ 8) & not Big_Oh s = Big_Oh (seq_n^ 8) )
A2:
f is eventually-positive
set h = f /" (seq_n^ 8);
reconsider f = f as eventually-positive Real_Sequence by A2;
A6:
now A7:
log (2,3)
> log (2,2)
by POWER:65;
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 (((f /" (seq_n^ 8)) . n) - 0) < p )assume A8:
p > 0
;
ex N being Element of NAT st
for n being Element of NAT st n >= N holds
abs (((f /" (seq_n^ 8)) . n) - 0) < pA9:
[/(p to_power (- (1 / 6)))\] >= p to_power (- (1 / 6))
by INT_1:def 5;
reconsider p1 =
p as
Real by XREAL_0:def 1;
set N =
max (3,
[/(p1 to_power (- (1 / 6)))\]);
A10:
max (3,
[/(p1 to_power (- (1 / 6)))\])
>= 3
by XXREAL_0:25;
A11:
max (3,
[/(p1 to_power (- (1 / 6)))\]) is
Integer
by XXREAL_0:16;
A12:
max (3,
[/(p1 to_power (- (1 / 6)))\])
>= [/(p to_power (- (1 / 6)))\]
by XXREAL_0:25;
reconsider N =
max (3,
[/(p1 to_power (- (1 / 6)))\]) as
Element of
NAT by A10, A11, INT_1:16;
take N =
N;
for n being Element of NAT st n >= N holds
abs (((f /" (seq_n^ 8)) . n) - 0) < plet n be
Element of
NAT ;
( n >= N implies abs (((f /" (seq_n^ 8)) . n) - 0) < p )assume A13:
n >= N
;
abs (((f /" (seq_n^ 8)) . n) - 0) < pthen A14:
n >= 3
by A10, XXREAL_0:2;
then A15:
n > 1
by XXREAL_0:2;
A16:
(f /" (seq_n^ 8)) . n =
(f . n) / ((seq_n^ 8) . n)
by Lm4
.=
((n to_power 2) / (log (2,n))) / ((seq_n^ 8) . n)
by A1, A15
.=
((n to_power 2) / (log (2,n))) / (n to_power 8)
by A10, A13, Def3
.=
((n to_power 2) * ((log (2,n)) ")) / (n to_power 8)
.=
(((log (2,n)) ") * (n to_power 2)) * ((n to_power 8) ")
.=
((log (2,n)) ") * ((n to_power 2) * ((n to_power 8) "))
.=
((log (2,n)) ") * ((n to_power 2) / (n to_power 8))
.=
((log (2,n)) ") * (n to_power (2 - 8))
by A10, A13, POWER:34
.=
((log (2,n)) ") * (n to_power (- 6))
.=
((log (2,n)) ") * (1 / (n to_power 6))
by A10, A13, POWER:33
.=
(1 / (n to_power 6)) * (1 / (log (2,n)))
.=
1
/ ((n to_power 6) * (log (2,n)))
by XCMPLX_1:103
;
n >= [/(p to_power (- (1 / 6)))\]
by A12, A13, XXREAL_0:2;
then A17:
n >= p to_power (- (1 / 6))
by A9, XXREAL_0:2;
p1 to_power (- (1 / 6)) > 0
by A8, POWER:39;
then
n to_power 6
>= (p to_power (- (1 / 6))) to_power 6
by A17, Lm6;
then A18:
n to_power 6
>= p1 to_power ((- (1 / 6)) * 6)
by A8, POWER:38;
p1 to_power (- 1) > 0
by A8, POWER:39;
then
1
/ (n to_power 6) <= 1
/ (p to_power (- 1))
by A18, XREAL_1:87;
then
1
/ (n to_power 6) <= 1
/ (1 / (p1 to_power 1))
by A8, POWER:33;
then A19:
1
/ (n to_power 6) <= p
by POWER:30;
log (2,
n)
>= log (2,3)
by A14, PRE_FF:12;
then
log (2,
n)
> log (2,2)
by A7, XXREAL_0:2;
then A20:
log (2,
n)
> 1
by POWER:60;
A21:
n to_power 6
> 0
by A10, A13, POWER:39;
then
(n to_power 6) * 1
< (n to_power 6) * (log (2,n))
by A20, XREAL_1:70;
then
(f /" (seq_n^ 8)) . n < 1
/ (n to_power 6)
by A21, A16, XREAL_1:90;
then
(f /" (seq_n^ 8)) . n < p
by A19, XXREAL_0:2;
hence
abs (((f /" (seq_n^ 8)) . n) - 0) < p
by A20, A16, ABSVALUE:def 1;
verum end;
then A22:
f /" (seq_n^ 8) is convergent
by SEQ_2:def 6;
then A23:
lim (f /" (seq_n^ 8)) = 0
by A6, SEQ_2:def 7;
then
not seq_n^ 8 in Big_Oh f
by A22, ASYMPT_0:16;
then A24:
not f in Big_Omega (seq_n^ 8)
by ASYMPT_0:19;
take
f
; ( f = f & Big_Oh f c= Big_Oh (seq_n^ 8) & not Big_Oh f = Big_Oh (seq_n^ 8) )
f in Big_Oh (seq_n^ 8)
by A22, A23, ASYMPT_0:16;
hence
( f = f & Big_Oh f c= Big_Oh (seq_n^ 8) & not Big_Oh f = Big_Oh (seq_n^ 8) )
by A24, Th4; verum