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;
A7:
now for n being Element of NAT st n >= 1 holds
( (seq_n^ 8) . n <= 16 * (g . n) & (seq_n^ 8) . n >= 0 )let n be
Element of
NAT ;
( n >= 1 implies ( (seq_n^ 8) . n <= 16 * (g . n) & (seq_n^ 8) . n >= 0 ) )A8:
g . n = (((n ^2) - n) + 1) to_power 4
by A1;
A9:
((n ^2) - n) + 1
> 0
by Lm21;
assume A10:
n >= 1
;
( (seq_n^ 8) . n <= 16 * (g . n) & (seq_n^ 8) . n >= 0 )then A11:
(seq_n^ 8) . n =
n to_power (2 * 4)
by Def3
.=
(n to_power 2) to_power 4
by A10, POWER:33
.=
(n ^2) to_power 4
by POWER:46
;
A12:
n * n > n * 0
by A10, XREAL_1:68;
n ^2 <= 2
* (((n ^2) - n) + 1)
by A10, Lm24;
then
(seq_n^ 8) . n <= (2 * (((n ^2) - n) + 1)) to_power 4
by A11, A12, Lm6;
hence
(seq_n^ 8) . n <= 16
* (g . n)
by A8, A9, POWER:30, POWER:62;
(seq_n^ 8) . n >= 0 thus
(seq_n^ 8) . n >= 0
by A11, A12, POWER:34;
verum end;
seq_n^ 8 is Element of Funcs (NAT,REAL)
by FUNCT_2:8;
then A13:
seq_n^ 8 in Big_Oh g
by A7;
g is Element of Funcs (NAT,REAL)
by FUNCT_2:8;
then
g in Big_Oh (seq_n^ 8)
by A3;
hence
( g = g & Big_Oh (seq_n^ 8) = Big_Oh g )
by A13, Lm5; verum