let F be Field; :: thesis: for f being FinSequence of the carrier of (Polynom-Ring F) st ( for i being Element of dom f
for q being Polynomial of F st q = f . i holds
q is monic ) holds
for p being Polynomial of F st p = Product f holds
p is monic

let f be FinSequence of the carrier of (Polynom-Ring F); :: thesis: ( ( for i being Element of dom f
for q being Polynomial of F st q = f . i holds
q is monic ) implies for p being Polynomial of F st p = Product f holds
p is monic )

assume AS1: for i being Element of dom f
for q being Polynomial of F st q = f . i holds
q is monic ; :: thesis: for p being Polynomial of F st p = Product f holds
p is monic

let p be Polynomial of F; :: thesis: ( p = Product f implies p is monic )
assume AS2: p = Product f ; :: thesis: p is monic
defpred S1[ Nat] means for f being FinSequence of the carrier of (Polynom-Ring F) st len f = $1 & ( for i being Element of dom f
for q being Polynomial of F st q = f . i holds
q is monic ) holds
for p being Polynomial of F st p = Product f holds
p is monic ;
IA: S1[ 0 ]
proof
now :: thesis: for f being FinSequence of the carrier of (Polynom-Ring F) st len f = 0 & ( for i being Element of dom f
for q being Polynomial of F st q = f . i holds
q is monic ) holds
for p being Polynomial of F st p = Product f holds
p is monic
let f be FinSequence of the carrier of (Polynom-Ring F); :: thesis: ( len f = 0 & ( for i being Element of dom f
for q being Polynomial of F st q = f . i holds
q is monic ) implies for p being Polynomial of F st p = Product f holds
p is monic )

assume AS1: ( len f = 0 & ( for i being Element of dom f
for q being Polynomial of F st q = f . i holds
q is monic ) ) ; :: thesis: for p being Polynomial of F st p = Product f holds
p is monic

let p be Polynomial of F; :: thesis: ( p = Product f implies p is monic )
assume AS2: p = Product f ; :: thesis: p is monic
f = <*> the carrier of (Polynom-Ring F) by AS1;
then Product f = 1_ (Polynom-Ring F) by GROUP_4:8
.= 1_. F by POLYNOM3:def 10 ;
hence p is monic by AS2; :: thesis: verum
end;
hence S1[ 0 ] ; :: thesis: verum
end;
IS: now :: thesis: for k being Nat st S1[k] holds
S1[k + 1]
let k be Nat; :: thesis: ( S1[k] implies S1[k + 1] )
assume IV: S1[k] ; :: thesis: S1[k + 1]
now :: thesis: for f being FinSequence of the carrier of (Polynom-Ring F) st len f = k + 1 & ( for i being Element of dom f
for q being Polynomial of F st q = f . i holds
q is monic ) holds
for p being Polynomial of F st p = Product f holds
p is monic
let f be FinSequence of the carrier of (Polynom-Ring F); :: thesis: ( len f = k + 1 & ( for i being Element of dom f
for q being Polynomial of F st q = f . i holds
q is monic ) implies for p being Polynomial of F st p = Product f holds
b3 is monic )

assume AS1: ( len f = k + 1 & ( for i being Element of dom f
for q being Polynomial of F st q = f . i holds
q is monic ) ) ; :: thesis: for p being Polynomial of F st p = Product f holds
b3 is monic

let p be Polynomial of F; :: thesis: ( p = Product f implies b2 is monic )
assume AS2: p = Product f ; :: thesis: b2 is monic
consider g being FinSequence of the carrier of (Polynom-Ring F), x being Element of (Polynom-Ring F) such that
A1: f = g ^ <*x*> by AS1, FINSEQ_2:19;
reconsider q = Product g as Polynomial of F by POLYNOM3:def 10;
A4: len f = (len g) + 1 by A1, FINSEQ_2:16;
A5: x = f . (len f) by A1, A4, FINSEQ_1:42;
len f in Seg (len f) by AS1, FINSEQ_1:3;
then reconsider i = len f as Element of dom f by FINSEQ_1:def 3;
reconsider q = f . i as Polynomial of F by A5, POLYNOM3:def 10;
reconsider q = q as monic Polynomial of F by AS1;
per cases ( g = {} or not g is empty ) ;
suppose B1: not g is empty ; :: thesis: b2 is monic
reconsider r = Product g as Polynomial of F by POLYNOM3:def 10;
now :: thesis: for i being Element of dom g
for q being Polynomial of F st q = g . i holds
q is monic
let i be Element of dom g; :: thesis: for q being Polynomial of F st q = g . i holds
q is monic

let q be Polynomial of F; :: thesis: ( q = g . i implies q is monic )
assume C1: q = g . i ; :: thesis: q is monic
C2: dom g c= dom f by A1, FINSEQ_1:26;
C3: g . i = f . i by B1, A1, FINSEQ_1:def 7;
i in dom f by B1, C2;
hence q is monic by C1, C3, AS1; :: thesis: verum
end;
then reconsider r = r as monic Polynomial of F by AS1, A4, IV;
Product f = (Product g) * (Product <*x*>) by A1, GROUP_4:5
.= (Product g) * x by GROUP_4:9
.= r *' q by A5, POLYNOM3:def 10 ;
hence p is monic by AS2; :: thesis: verum
end;
end;
end;
hence S1[k + 1] ; :: thesis: verum
end;
I: for k being Nat holds S1[k] from NAT_1:sch 2(IA, IS);
consider k being Nat such that
K: len f = k ;
thus p is monic by I, K, AS1, AS2; :: thesis: verum