let F be Field; 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; 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); 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); 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; ( 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 ) ) )
; 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 for k being Nat st S1[k] holds
S1[k + 1]let k be
Nat;
( S1[k] implies S1[k + 1] )assume IV:
S1[
k]
;
S1[k + 1]now 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);
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);
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;
( 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 ) ) )
;
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
;
multiplicity (b2,b4) = multiplicity (b3,b4)now 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;
( 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 )
;
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);
( r = g . j implies multiplicity (r,a) = 0 )assume B3:
r = g . j
;
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;
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;
verum end; suppose B1:
i < len f
;
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 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;
( 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 )
;
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);
( q = g . j implies multiplicity (q,a) = 0 )assume B5:
q = g . j
;
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;
verum end; hence
multiplicity (
p,
a)
= multiplicity (
r,
a)
by A6, B2, B3, B4, A1, A2, A4, IV;
verum end; end; end; hence
S1[
k + 1]
;
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; verum