let g be Real_Sequence; ( ( for n being Element of NAT holds g . n = (((n ^2) - n) + 1) to_power 4 ) implies ex s being eventually-positive Real_Sequence st
( s = g & Big_Oh (seq_n^ 8) = Big_Oh s ) )
assume A1:
for n being Element of NAT holds g . n = (((n ^2) - n) + 1) to_power 4
; ex s being eventually-positive Real_Sequence st
( s = g & Big_Oh (seq_n^ 8) = Big_Oh s )
g is eventually-positive
then reconsider g = g as eventually-positive Real_Sequence ;
take
g
; ( g = g & Big_Oh (seq_n^ 8) = Big_Oh g )
set f = seq_n^ 8;
A6:
now let n be
Element of
NAT ;
( n >= 1 implies ( (seq_n^ 8) . n <= 16 * (g . n) & (seq_n^ 8) . n >= 0 ) )A7:
g . n = (((n ^2) - n) + 1) to_power 4
by A1;
A8:
((n ^2) - n) + 1
> 0
by Lm21;
assume A9:
n >= 1
;
( (seq_n^ 8) . n <= 16 * (g . n) & (seq_n^ 8) . n >= 0 )then A10:
(seq_n^ 8) . n =
n to_power (2 * 4)
by Def3
.=
(n to_power 2) to_power 4
by A9, POWER:33
.=
(n ^2) to_power 4
by POWER:46
;
A11:
n * n > n * 0
by A9, XREAL_1:68;
n ^2 <= 2
* (((n ^2) - n) + 1)
by A9, Lm24;
then
(seq_n^ 8) . n <= (2 * (((n ^2) - n) + 1)) to_power 4
by A10, A11, Lm6;
hence
(seq_n^ 8) . n <= 16
* (g . n)
by A7, A8, POWER:30, POWER:62;
(seq_n^ 8) . n >= 0 thus
(seq_n^ 8) . n >= 0
by A10, A11, POWER:34;
verum end;
seq_n^ 8 is Element of Funcs (NAT,REAL)
by FUNCT_2:8;
then A12:
seq_n^ 8 in Big_Oh g
by A6;
g is Element of Funcs (NAT,REAL)
by FUNCT_2:8;
then
g in Big_Oh (seq_n^ 8)
by A2;
hence
( g = g & Big_Oh (seq_n^ 8) = Big_Oh g )
by A12, Lm5; verum