let F be Field; 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; 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); 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); 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; ( 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 ) )
; 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 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);
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);
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;
( 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 ) )
;
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
;
hence
multiplicity (
p,
a)
= 0
;
verum end;
hence
S1[
0 ]
;
verum
end;
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 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);
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);
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;
( 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 ) )
;
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 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;
( 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 )
;
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);
( r = g . i implies multiplicity (r,a) = 0 )assume B2:
r = g . i
;
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;
verum end; hence
multiplicity (
p,
a)
= 0
by A8, A4, A1, IV;
verum 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) = 0
by AS; verum