let c be Element of F_Complex; ( ex f being INT -valued non-zero Polynomial of F_Complex st c is_a_root_of f iff ex f being RAT -valued monic Polynomial of F_Complex st c is_a_root_of f )
thus
( ex f being INT -valued non-zero Polynomial of F_Complex st c is_a_root_of f implies ex f being RAT -valued monic Polynomial of F_Complex st c is_a_root_of f )
( ex f being RAT -valued monic Polynomial of F_Complex st c is_a_root_of f implies ex f being INT -valued non-zero Polynomial of F_Complex st c is_a_root_of f )
given f being RAT -valued monic Polynomial of F_Complex such that A5:
c is_a_root_of f
; ex f being INT -valued non-zero Polynomial of F_Complex st c is_a_root_of f
f <> 0_. F_Complex
;
then A6:
len f <> 0
by POLYNOM4:5;
reconsider lf = len f as Element of NAT ;
deffunc H1( Element of NAT ) -> Element of the carrier of F_Complex = In ((denominator (f . $1)),F_Complex);
consider d being Polynomial of F_Complex such that
A7:
( len d <= lf & ( for n being Element of NAT st n < lf holds
d . n = H1(n) ) )
from POLYNOM3:sch 2();
then A10:
len d = len f
by A7, XXREAL_0:1;
deffunc H2( Nat) -> Element of the carrier of F_Complex = d . ($1 -' 1);
consider df being FinSequence such that
A11:
( len df = len d & ( for k being Nat st k in dom df holds
df . k = H2(k) ) )
from FINSEQ_1:sch 2();
A12:
rng df c= INT
then reconsider df = df as INT -valued FinSequence by RELAT_1:def 19;
rng df c= COMPLEX
by A12, NUMBERS:16;
then
rng df c= the carrier of F_Complex
by COMPLFLD:def 1;
then reconsider dfc = df as FinSequence of F_Complex by FINSEQ_1:def 4;
Product df in COMPLEX
by XCMPLX_0:def 2;
then reconsider dd = Product df as Element of F_Complex by COMPLFLD:def 1;
A16:
for i being Nat st i in dom dfc holds
dfc . i <> 0. F_Complex
A20:
( the multF of F_Complex = multcomplex & the carrier of F_Complex = COMPLEX )
by COMPLFLD:def 1;
consider dfo being FinSequence of COMPLEX such that
A21:
( dfo = df & Product df = multcomplex $$ dfo )
by RVSUM_1:def 13;
Product df = Product dfc
by A20, A21, GROUP_4:def 2;
then A22:
len (dd * f) > 0
by A16, A6, POLYNOM5:25, RING_2:2;
rng (dd * f) c= INT
proof
let o be
object ;
TARSKI:def 3 ( not o in rng (dd * f) or o in INT )
assume
o in rng (dd * f)
;
o in INT
then consider a being
object such that A23:
(
a in dom (dd * f) &
o = (dd * f) . a )
by FUNCT_1:def 3;
reconsider a =
a as
Element of
NAT by A23;
A24:
o =
dd * (f . a)
by A23, POLYNOM5:def 4
.=
(Product df) * (f . a)
;
per cases
( a >= len f or a < len f )
;
suppose A25:
a < len f
;
o in INT then A26:
( 1
<= a + 1 &
a + 1
<= len df )
by A11, A10, NAT_1:12, NAT_1:13;
then A27:
a + 1
in dom df
by FINSEQ_3:25;
df . (a + 1) =
d . ((a + 1) -' 1)
by A11, A26, FINSEQ_3:25
.=
d . a
by NAT_D:34
.=
In (
(denominator (f . a)),
F_Complex)
by A25, A7
.=
denominator (f . a)
;
then
denominator (f . a) in rng df
by A27, FUNCT_1:def 3;
then
denominator (f . a) divides Product df
by Th23;
then consider j being
Integer such that A28:
Product df = (denominator (f . a)) * j
;
f . a = (numerator (f . a)) / (denominator (f . a))
by RAT_1:15;
then
o = j * (numerator (f . a))
by A28, A24, XCMPLX_1:90;
hence
o in INT
by INT_1:def 2;
verum end; end;
end;
then reconsider g = dd * f as INT -valued non-zero Polynomial of F_Complex by RELAT_1:def 19, UPROOTS:17, A22;
take
g
; c is_a_root_of g
eval (g,c) = dd * (0. F_Complex)
by A5, POLYNOM5:30;
hence
c is_a_root_of g
; verum