let F be Field; :: thesis: for E being FieldExtension of F
for f being FinSequence of (Polynom-Ring F)
for p being non zero Element of the carrier of (Polynom-Ring F)
for a being Element of E st p = Product f & ( for i being Nat st 1 <= i & i <= len f holds
for r being non zero Element of the carrier of (Polynom-Ring F) st r = f . i holds
multiplicity (r,a) = 0 ) holds
multiplicity (p,a) = 0

let E be FieldExtension of F; :: thesis: for f being FinSequence of (Polynom-Ring F)
for p being non zero Element of the carrier of (Polynom-Ring F)
for a being Element of E st p = Product f & ( for i being Nat st 1 <= i & i <= len f holds
for r being non zero Element of the carrier of (Polynom-Ring F) st r = f . i holds
multiplicity (r,a) = 0 ) holds
multiplicity (p,a) = 0

let f be FinSequence of (Polynom-Ring F); :: thesis: for p being non zero Element of the carrier of (Polynom-Ring F)
for a being Element of E st p = Product f & ( for i being Nat st 1 <= i & i <= len f holds
for r being non zero Element of the carrier of (Polynom-Ring F) st r = f . i holds
multiplicity (r,a) = 0 ) holds
multiplicity (p,a) = 0

let p be non zero Element of the carrier of (Polynom-Ring F); :: thesis: for a being Element of E st p = Product f & ( for i being Nat st 1 <= i & i <= len f holds
for r being non zero Element of the carrier of (Polynom-Ring F) st r = f . i holds
multiplicity (r,a) = 0 ) holds
multiplicity (p,a) = 0

let a be Element of E; :: thesis: ( p = Product f & ( for i being Nat st 1 <= i & i <= len f holds
for r being non zero Element of the carrier of (Polynom-Ring F) st r = f . i holds
multiplicity (r,a) = 0 ) implies multiplicity (p,a) = 0 )

assume AS: ( p = Product f & ( for i being Nat st 1 <= i & i <= len f holds
for r being non zero Element of the carrier of (Polynom-Ring F) st r = f . i holds
multiplicity (r,a) = 0 ) ) ; :: thesis: multiplicity (p,a) = 0
defpred S1[ Nat] means for f being FinSequence of (Polynom-Ring F)
for p being non zero Element of the carrier of (Polynom-Ring F)
for a being Element of E st p = Product f & len f = $1 & ( for i being Nat st 1 <= i & i <= len f holds
for r being non zero Element of the carrier of (Polynom-Ring F) st r = f . i holds
multiplicity (r,a) = 0 ) holds
multiplicity (p,a) = 0 ;
IA: S1[ 0 ]
proof
now :: thesis: for f being FinSequence of (Polynom-Ring F)
for p being non zero Element of the carrier of (Polynom-Ring F)
for a being Element of E st p = Product f & len f = 0 & ( for i being Nat st 1 <= i & i <= len f holds
for r being non zero Element of the carrier of (Polynom-Ring F) st r = f . i holds
multiplicity (r,a) = 0 ) holds
multiplicity (p,a) = 0
let f be FinSequence of (Polynom-Ring F); :: thesis: for p being non zero Element of the carrier of (Polynom-Ring F)
for a being Element of E st p = Product f & len f = 0 & ( for i being Nat st 1 <= i & i <= len f holds
for r being non zero Element of the carrier of (Polynom-Ring F) st r = f . i holds
multiplicity (r,a) = 0 ) holds
multiplicity (p,a) = 0

let p be non zero Element of the carrier of (Polynom-Ring F); :: thesis: for a being Element of E st p = Product f & len f = 0 & ( for i being Nat st 1 <= i & i <= len f holds
for r being non zero Element of the carrier of (Polynom-Ring F) st r = f . i holds
multiplicity (r,a) = 0 ) holds
multiplicity (p,a) = 0

let a be Element of E; :: thesis: ( p = Product f & len f = 0 & ( for i being Nat st 1 <= i & i <= len f holds
for r being non zero Element of the carrier of (Polynom-Ring F) st r = f . i holds
multiplicity (r,a) = 0 ) implies multiplicity (p,a) = 0 )

assume A1: ( p = Product f & len f = 0 & ( for i being Nat st 1 <= i & i <= len f holds
for r being non zero Element of the carrier of (Polynom-Ring F) st r = f . i holds
multiplicity (r,a) = 0 ) ) ; :: thesis: multiplicity (p,a) = 0
then f = <*> the carrier of (Polynom-Ring F) ;
then A2: p = 1_ (Polynom-Ring F) by A1, GROUP_4:8
.= 1_. F by POLYNOM3:def 10 ;
now :: thesis: not multiplicity (p,a) > 0
assume multiplicity (p,a) > 0 ; :: thesis: contradiction
then multiplicity (p,a) >= 0 + 1 by INT_1:7;
then 0. E = Ext_eval (p,a) by FIELD_15:57, FIELD_4:def 2
.= 1. E by A2, FIELD_4:23 ;
hence contradiction ; :: thesis: verum
end;
hence multiplicity (p,a) = 0 ; :: 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 (Polynom-Ring F)
for p being non zero Element of the carrier of (Polynom-Ring F)
for a being Element of E st p = Product f & len f = k + 1 & ( for i being Nat st 1 <= i & i <= len f holds
for r being non zero Element of the carrier of (Polynom-Ring F) st r = f . i holds
multiplicity (r,a) = 0 ) holds
multiplicity (p,a) = 0
let f be FinSequence of (Polynom-Ring F); :: thesis: for p being non zero Element of the carrier of (Polynom-Ring F)
for a being Element of E st p = Product f & len f = k + 1 & ( for i being Nat st 1 <= i & i <= len f holds
for r being non zero Element of the carrier of (Polynom-Ring F) st r = f . i holds
multiplicity (r,a) = 0 ) holds
multiplicity (p,a) = 0

let p be non zero Element of the carrier of (Polynom-Ring F); :: thesis: for a being Element of E st p = Product f & len f = k + 1 & ( for i being Nat st 1 <= i & i <= len f holds
for r being non zero Element of the carrier of (Polynom-Ring F) st r = f . i holds
multiplicity (r,a) = 0 ) holds
multiplicity (p,a) = 0

let a be Element of E; :: thesis: ( p = Product f & len f = k + 1 & ( for i being Nat st 1 <= i & i <= len f holds
for r being non zero Element of the carrier of (Polynom-Ring F) st r = f . i holds
multiplicity (r,a) = 0 ) implies multiplicity (p,a) = 0 )

assume A1: ( p = Product f & len f = k + 1 & ( for i being Nat st 1 <= i & i <= len f holds
for r being non zero Element of the carrier of (Polynom-Ring F) st r = f . i holds
multiplicity (r,a) = 0 ) ) ; :: thesis: multiplicity (p,a) = 0
consider g being FinSequence of the carrier of (Polynom-Ring F), r1 being Element of the carrier of (Polynom-Ring F) such that
A3: f = g ^ <*r1*> by A1, FINSEQ_2:19;
A4: len f = (len g) + 1 by A3, FINSEQ_2:16;
reconsider q = Product g, r2 = r1 as Polynomial of F by POLYNOM3:def 10;
A5: p = (Product g) * r1 by A1, A3, GROUP_4:6
.= q *' r2 by POLYNOM3:def 10 ;
then reconsider q = q, r2 = r2 as non zero Polynomial of F ;
A6: multiplicity (p,a) = (multiplicity (q,a)) + (multiplicity (r2,a)) by A5, FIELD_15:62;
( f . (len f) = r2 & 1 <= len f ) by A3, A4, FINSEQ_1:42, FINSEQ_1:20;
then A8: multiplicity (p,a) = (multiplicity (q,a)) + 0 by A6, A1;
now :: thesis: for i being Nat st 1 <= i & i <= len g holds
for r being non zero Element of the carrier of (Polynom-Ring F) st r = g . i holds
multiplicity (r,a) = 0
let i be Nat; :: thesis: ( 1 <= i & i <= len g implies for r being non zero Element of the carrier of (Polynom-Ring F) st r = g . i holds
multiplicity (r,a) = 0 )

assume B1: ( 1 <= i & i <= len g ) ; :: thesis: for r being non zero Element of the carrier of (Polynom-Ring F) st r = g . i holds
multiplicity (r,a) = 0

let r be non zero Element of the carrier of (Polynom-Ring F); :: thesis: ( r = g . i implies multiplicity (r,a) = 0 )
assume B2: r = g . i ; :: thesis: multiplicity (r,a) = 0
i in Seg (len g) by B1;
then i in dom g by FINSEQ_1:def 3;
then B3: g . i = f . i by A3, FINSEQ_1:def 7;
i + 0 < len f by A4, B1, XREAL_1:8;
hence multiplicity (r,a) = 0 by B1, B2, B3, A1; :: thesis: verum
end;
hence multiplicity (p,a) = 0 by A8, A4, A1, IV; :: thesis: verum
end;
hence S1[k + 1] ; :: thesis: verum
end;
for k being Nat holds S1[k] from NAT_1:sch 2(IA, IS);
hence multiplicity (p,a) = 0 by AS; :: thesis: verum