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

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

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

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

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

assume AS: ( p = Product f & ex i being Nat st
( 1 <= i & i <= len f & r = f . i & ( for j being Nat st j <> i & 1 <= j & j <= len f holds
for q being non zero Element of the carrier of (Polynom-Ring F) st q = f . j holds
multiplicity (q,a) = 0 ) ) ) ; :: thesis: multiplicity (p,a) = multiplicity (r,a)
defpred S1[ Nat] means for f being FinSequence of (Polynom-Ring F)
for p, r being non zero Element of the carrier of (Polynom-Ring F)
for a being Element of E st p = Product f & len f = $1 & ex i being Nat st
( 1 <= i & i <= len f & r = f . i & ( for j being Nat st j <> i & 1 <= j & j <= len f holds
for q being non zero Element of the carrier of (Polynom-Ring F) st q = f . j holds
multiplicity (q,a) = 0 ) ) holds
multiplicity (p,a) = multiplicity (r,a);
IA: S1[ 0 ] ;
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, r 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 & ex i being Nat st
( 1 <= i & i <= len f & r = f . i & ( for j being Nat st j <> i & 1 <= j & j <= len f holds
for q being non zero Element of the carrier of (Polynom-Ring F) st q = f . j holds
multiplicity (q,a) = 0 ) ) holds
multiplicity (p,a) = multiplicity (r,a)
let f be FinSequence of (Polynom-Ring F); :: thesis: for p, r 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 & ex i being Nat st
( 1 <= i & i <= len f & r = f . i & ( for j being Nat st j <> i & 1 <= j & j <= len f holds
for q being non zero Element of the carrier of (Polynom-Ring F) st q = f . j holds
multiplicity (q,a) = 0 ) ) holds
multiplicity (b5,b7) = multiplicity (b6,b7)

let p, r 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 & ex i being Nat st
( 1 <= i & i <= len f & r = f . i & ( for j being Nat st j <> i & 1 <= j & j <= len f holds
for q being non zero Element of the carrier of (Polynom-Ring F) st q = f . j holds
multiplicity (q,a) = 0 ) ) holds
multiplicity (b3,b5) = multiplicity (b4,b5)

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

assume A1: ( p = Product f & len f = k + 1 & ex i being Nat st
( 1 <= i & i <= len f & r = f . i & ( for j being Nat st j <> i & 1 <= j & j <= len f holds
for q being non zero Element of the carrier of (Polynom-Ring F) st q = f . j holds
multiplicity (q,a) = 0 ) ) ) ; :: thesis: multiplicity (b2,b4) = multiplicity (b3,b4)
then consider i being Nat such that
A2: ( 1 <= i & i <= len f & r = f . i & ( for j being Nat st j <> i & 1 <= j & j <= len f holds
for q being non zero Element of the carrier of (Polynom-Ring F) st q = f . j holds
multiplicity (q,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;
A7: f . (len f) = r2 by A3, A4, FINSEQ_1:42;
per cases ( i = len f or i < len f ) by A2, XXREAL_0:1;
suppose B0: i = len f ; :: thesis: multiplicity (b2,b4) = multiplicity (b3,b4)
now :: thesis: for j being Nat st 1 <= j & j <= len g holds
for r being non zero Element of the carrier of (Polynom-Ring F) st r = g . j holds
multiplicity (r,a) = 0
let j be Nat; :: thesis: ( 1 <= j & j <= len g implies for r being non zero Element of the carrier of (Polynom-Ring F) st r = g . j holds
multiplicity (r,a) = 0 )

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

let r be non zero Element of the carrier of (Polynom-Ring F); :: thesis: ( r = g . j implies multiplicity (r,a) = 0 )
assume B3: r = g . j ; :: thesis: multiplicity (r,a) = 0
B4: j + 0 < len f by A4, B2, XREAL_1:8;
j in Seg (len g) by B2;
then j in dom g by FINSEQ_1:def 3;
then g . j = f . j by A3, FINSEQ_1:def 7;
hence multiplicity (r,a) = 0 by B0, B2, B3, B4, A2; :: thesis: verum
end;
then multiplicity (q,a) = 0 by sepprodE1;
hence multiplicity (p,a) = multiplicity (r,a) by A6, B0, A2, A3, A4, FINSEQ_1:42; :: thesis: verum
end;
suppose B1: i < len f ; :: thesis: multiplicity (b2,b4) = multiplicity (b3,b4)
1 <= len f by A1, NAT_1:11;
then B2: multiplicity (r2,a) = 0 by B1, A2, A7;
B3: i <= len g by B1, A4, INT_1:7;
then i in Seg (len g) by A2;
then i in dom g by FINSEQ_1:def 3;
then B4: r = g . i by A2, A3, FINSEQ_1:def 7;
now :: thesis: for j being Nat st j <> i & 1 <= j & j <= len g holds
for q being non zero Element of the carrier of (Polynom-Ring F) st q = g . j holds
multiplicity (q,a) = 0
let j be Nat; :: thesis: ( j <> i & 1 <= j & j <= len g implies for q being non zero Element of the carrier of (Polynom-Ring F) st q = g . j holds
multiplicity (q,a) = 0 )

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

let q be non zero Element of the carrier of (Polynom-Ring F); :: thesis: ( q = g . j implies multiplicity (q,a) = 0 )
assume B5: q = g . j ; :: thesis: multiplicity (q,a) = 0
j in Seg (len g) by B4;
then j in dom g by FINSEQ_1:def 3;
then B6: q = f . j by A3, B5, FINSEQ_1:def 7;
j + 0 < len f by A4, B4, XREAL_1:8;
hence multiplicity (q,a) = 0 by B6, B4, A2; :: thesis: verum
end;
hence multiplicity (p,a) = multiplicity (r,a) by A6, B2, B3, B4, A1, A2, A4, IV; :: thesis: verum
end;
end;
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) = multiplicity (r,a) by AS; :: thesis: verum