let A be Ring; for B being comRing
for p, q being Polynomial of A
for x being Element of B st A is Subring of B holds
Ext_eval ((p *' q),x) = (Ext_eval (p,x)) * (Ext_eval (q,x))
let B be comRing; for p, q being Polynomial of A
for x being Element of B st A is Subring of B holds
Ext_eval ((p *' q),x) = (Ext_eval (p,x)) * (Ext_eval (q,x))
let p, q be Polynomial of A; for x being Element of B st A is Subring of B holds
Ext_eval ((p *' q),x) = (Ext_eval (p,x)) * (Ext_eval (q,x))
let x be Element of B; ( A is Subring of B implies Ext_eval ((p *' q),x) = (Ext_eval (p,x)) * (Ext_eval (q,x)) )
assume A0:
A is Subring of B
; Ext_eval ((p *' q),x) = (Ext_eval (p,x)) * (Ext_eval (q,x))
defpred S1[ Nat] means for p being Polynomial of A st len p = $1 holds
Ext_eval ((p *' q),x) = (Ext_eval (p,x)) * (Ext_eval (q,x));
A1:
for k being Nat st ( for n being Nat st n < k holds
S1[n] ) holds
S1[k]
proof
let k be
Nat;
( ( for n being Nat st n < k holds
S1[n] ) implies S1[k] )
assume A2:
for
n being
Nat st
n < k holds
for
p being
Polynomial of
A st
len p = n holds
Ext_eval (
(p *' q),
x)
= (Ext_eval (p,x)) * (Ext_eval (q,x))
;
S1[k]
let p be
Polynomial of
A;
( len p = k implies Ext_eval ((p *' q),x) = (Ext_eval (p,x)) * (Ext_eval (q,x)) )
assume A3:
len p = k
;
Ext_eval ((p *' q),x) = (Ext_eval (p,x)) * (Ext_eval (q,x))
per cases
( len p <> 0 or len p = 0 )
;
suppose A4:
len p <> 0
;
Ext_eval ((p *' q),x) = (Ext_eval (p,x)) * (Ext_eval (q,x))set LMp =
Leading-Monomial p;
consider r being
Polynomial of
A such that A5:
len r < len p
and A6:
p = r + (Leading-Monomial p)
and
for
n being
Element of
NAT st
n < (len p) - 1 holds
r . n = p . n
by A4, POLYNOM4:16;
thus Ext_eval (
(p *' q),
x) =
Ext_eval (
((r *' q) + ((Leading-Monomial p) *' q)),
x)
by A6, POLYNOM3:32
.=
(Ext_eval ((r *' q),x)) + (Ext_eval (((Leading-Monomial p) *' q),x))
by A0, Th19
.=
((Ext_eval (r,x)) * (Ext_eval (q,x))) + (Ext_eval (((Leading-Monomial p) *' q),x))
by A2, A3, A5
.=
((Ext_eval (r,x)) * (Ext_eval (q,x))) + ((Ext_eval ((Leading-Monomial p),x)) * (Ext_eval (q,x)))
by A0, Th15
.=
((Ext_eval (r,x)) + (Ext_eval ((Leading-Monomial p),x))) * (Ext_eval (q,x))
by VECTSP_1:def 7
.=
(Ext_eval (p,x)) * (Ext_eval (q,x))
by A0, A6, Th19
;
verum end; end;
end;
A8:
for n being Nat holds S1[n]
from NAT_1:sch 4(A1);
len p = len p
;
hence
Ext_eval ((p *' q),x) = (Ext_eval (p,x)) * (Ext_eval (q,x))
by A8; verum