set cPRFC = the carrier of (Polynom-Ring F_Complex );
let n be non empty Element of NAT ; ex f being FinSequence of the carrier of (Polynom-Ring F_Complex ) ex p being Polynomial of F_Complex st
( p = Product f & dom f = Seg n & ( for i being non empty Element of NAT st i in Seg n holds
( ( ( not i divides n or i = n ) implies f . i = <%(1_ F_Complex )%> ) & ( i divides n & i <> n implies f . i = cyclotomic_poly i ) ) ) & unital_poly F_Complex ,n = (cyclotomic_poly n) *' p )
defpred S1[ set , set ] means ex i being non empty Element of NAT st
( i = $1 & ( not i divides n implies $2 = <%(1_ F_Complex )%> ) & ( i divides n implies $2 = cyclotomic_poly i ) );
consider m being Nat such that
A1:
n = m + 1
by NAT_1:6;
A2:
for k being Element of NAT st k in Seg n holds
ex x being Element of the carrier of (Polynom-Ring F_Complex ) st S1[k,x]
consider f being FinSequence of the carrier of (Polynom-Ring F_Complex ) such that
A5:
dom f = Seg n
and
A6:
for k being Element of NAT st k in Seg n holds
S1[k,f /. k]
from POLYNOM2:sch 1(A2);
reconsider fm = f | (Seg m) as FinSequence of the carrier of (Polynom-Ring F_Complex ) by FINSEQ_1:23;
A7:
len f = n
by A5, FINSEQ_1:def 3;
reconsider FC1 = <%(1_ F_Complex )%> as Element of the carrier of (Polynom-Ring F_Complex ) by POLYNOM3:def 12;
<*FC1*> is FinSequence of the carrier of (Polynom-Ring F_Complex )
;
then reconsider h = fm ^ <*<%(1_ F_Complex )%>*> as FinSequence of the carrier of (Polynom-Ring F_Complex ) by FINSEQ_1:96;
reconsider p = Product h as Polynomial of F_Complex by POLYNOM3:def 12;
take
h
; ex p being Polynomial of F_Complex st
( p = Product h & dom h = Seg n & ( for i being non empty Element of NAT st i in Seg n holds
( ( ( not i divides n or i = n ) implies h . i = <%(1_ F_Complex )%> ) & ( i divides n & i <> n implies h . i = cyclotomic_poly i ) ) ) & unital_poly F_Complex ,n = (cyclotomic_poly n) *' p )
take
p
; ( p = Product h & dom h = Seg n & ( for i being non empty Element of NAT st i in Seg n holds
( ( ( not i divides n or i = n ) implies h . i = <%(1_ F_Complex )%> ) & ( i divides n & i <> n implies h . i = cyclotomic_poly i ) ) ) & unital_poly F_Complex ,n = (cyclotomic_poly n) *' p )
thus
p = Product h
; ( dom h = Seg n & ( for i being non empty Element of NAT st i in Seg n holds
( ( ( not i divides n or i = n ) implies h . i = <%(1_ F_Complex )%> ) & ( i divides n & i <> n implies h . i = cyclotomic_poly i ) ) ) & unital_poly F_Complex ,n = (cyclotomic_poly n) *' p )
A11:
m <= n
by A1, NAT_1:13;
then A12:
len fm = m
by A7, FINSEQ_1:21;
reconsider cpn = cyclotomic_poly n as Element of the carrier of (Polynom-Ring F_Complex ) by POLYNOM3:def 12;
reconsider fn = f | (Seg n) as FinSequence of the carrier of (Polynom-Ring F_Complex ) by FINSEQ_1:23;
1 <= n
by NAT_1:54;
then A13:
n in Seg n
by FINSEQ_1:3;
then A14:
f . n = cyclotomic_poly n
by A5, A8;
len <*<%(1_ F_Complex )%>*> = 1
by FINSEQ_1:57;
hence
dom h = Seg n
by A1, A12, FINSEQ_1:def 7; ( ( for i being non empty Element of NAT st i in Seg n holds
( ( ( not i divides n or i = n ) implies h . i = <%(1_ F_Complex )%> ) & ( i divides n & i <> n implies h . i = cyclotomic_poly i ) ) ) & unital_poly F_Complex ,n = (cyclotomic_poly n) *' p )
A15:
dom fm = Seg m
by A7, A11, FINSEQ_1:21;
thus
for i being non empty Element of NAT st i in Seg n holds
( ( ( not i divides n or i = n ) implies h . i = <%(1_ F_Complex )%> ) & ( i divides n & i <> n implies h . i = cyclotomic_poly i ) )
unital_poly F_Complex ,n = (cyclotomic_poly n) *' pproof
let i be non
empty Element of
NAT ;
( i in Seg n implies ( ( ( not i divides n or i = n ) implies h . i = <%(1_ F_Complex )%> ) & ( i divides n & i <> n implies h . i = cyclotomic_poly i ) ) )
assume A16:
i in Seg n
;
( ( ( not i divides n or i = n ) implies h . i = <%(1_ F_Complex )%> ) & ( i divides n & i <> n implies h . i = cyclotomic_poly i ) )
per cases
( i in Seg m or not i in Seg m )
;
suppose
not
i in Seg m
;
( ( ( not i divides n or i = n ) implies h . i = <%(1_ F_Complex )%> ) & ( i divides n & i <> n implies h . i = cyclotomic_poly i ) )then
( not 1
<= i or not
i <= m )
by FINSEQ_1:3;
then A19:
n <= i
by A1, A16, FINSEQ_1:3, NAT_1:13;
A20:
i <= n
by A16, FINSEQ_1:3;
1
in Seg 1
by FINSEQ_1:3;
then
1
in dom <*<%(1_ F_Complex )%>*>
by FINSEQ_1:55;
then h . n =
<*<%(1_ F_Complex )%>*> . 1
by A1, A12, FINSEQ_1:def 7
.=
<%(1_ F_Complex )%>
by FINSEQ_1:57
;
hence
( ( not
i divides n or
i = n ) implies
h . i = <%(1_ F_Complex )%> )
by A19, A20, XXREAL_0:1;
( i divides n & i <> n implies h . i = cyclotomic_poly i )thus
(
i divides n &
i <> n implies
h . i = cyclotomic_poly i )
by A19, A20, XXREAL_0:1;
verum end; end;
end;
reconsider p1 = <%(1_ F_Complex )%> as Element of the carrier of (Polynom-Ring F_Complex ) by POLYNOM3:def 12;
reconsider Pfm = Product fm as Polynomial of F_Complex by POLYNOM3:def 12;
A21: Product h =
(Product fm) * p1
by GROUP_4:9
.=
Pfm *' <%(1_ F_Complex )%>
by POLYNOM3:def 12
.=
Product fm
by UPROOTS:34
;
f =
fn
by A7, FINSEQ_2:23
.=
fm ^ <*(cyclotomic_poly n)*>
by A5, A1, A13, A14, FINSEQ_5:11
;
then A22:
Product f = (Product fm) * cpn
by GROUP_4:9;
unital_poly F_Complex ,n = Product f
by A7, A8, Th53;
hence
unital_poly F_Complex ,n = (cyclotomic_poly n) *' p
by A21, A22, POLYNOM3:def 12; verum