let R be Field; for S being non empty finite Subset of R
for p being Ppoly of R,S
for h being Monomorphism of R holds (PolyHom h) . p is Ppoly of R,(h .: S)
let S be non empty finite Subset of R; for p being Ppoly of R,S
for h being Monomorphism of R holds (PolyHom h) . p is Ppoly of R,(h .: S)
let p be Ppoly of R,S; for h being Monomorphism of R holds (PolyHom h) . p is Ppoly of R,(h .: S)
let h be Monomorphism of R; (PolyHom h) . p is Ppoly of R,(h .: S)
defpred S1[ Nat] means for S being non empty finite Subset of R
for p being Ppoly of R,S st deg p = $1 holds
(PolyHom h) . p is Ppoly of R,(h .: S);
IA:
S1[1]
proof
now for S being non empty finite Subset of R
for p being Ppoly of R,S st deg p = 1 holds
(PolyHom h) . p is Ppoly of R,(h .: S)let S be non
empty finite Subset of
R;
for p being Ppoly of R,S st deg p = 1 holds
(PolyHom h) . p is Ppoly of R,(h .: S)let p be
Ppoly of
R,
S;
( deg p = 1 implies (PolyHom h) . p is Ppoly of R,(h .: S) )assume
deg p = 1
;
(PolyHom h) . p is Ppoly of R,(h .: S)then
card S = 1
by RING_5:60;
then consider a being
object such that A1:
S = {a}
by CARD_2:42;
a in S
by A1, TARSKI:def 1;
then reconsider a =
a as
Element of
R ;
p = X- a
by A1, FIELD_14:20;
then A2:
(PolyHom h) . p = X- (h . a)
by G4a;
dom h = the
carrier of
R
by FUNCT_2:def 1;
then {(h . a)} =
Im (
h,
a)
by FUNCT_1:59
.=
h .: {a}
by RELAT_1:def 16
;
hence
(PolyHom h) . p is
Ppoly of
R,
(h .: S)
by A1, A2, RING_5:57;
verum end;
hence
S1[1]
;
verum
end;
IS:
now for k being Nat st k >= 1 & S1[k] holds
S1[k + 1]let k be
Nat;
( k >= 1 & S1[k] implies S1[k + 1] )assume
k >= 1
;
( S1[k] implies S1[k + 1] )assume IV:
S1[
k]
;
S1[k + 1]now for S being non empty finite Subset of R
for p being Ppoly of R,S st deg p = k + 1 holds
(PolyHom h) . p is Ppoly of R,(h .: S)let S be non
empty finite Subset of
R;
for p being Ppoly of R,S st deg p = k + 1 holds
(PolyHom h) . b3 is Ppoly of R,(h .: b2)let p be
Ppoly of
R,
S;
( deg p = k + 1 implies (PolyHom h) . b2 is Ppoly of R,(h .: b1) )assume A0:
deg p = k + 1
;
(PolyHom h) . b2 is Ppoly of R,(h .: b1)set a = the
Element of
S;
A1:
card S = k + 1
by A0, RING_5:60;
reconsider a = the
Element of
S as
Element of
R ;
reconsider S1 =
S \ {a} as
finite Subset of
R ;
then
{a} c= S
;
then A4:
S = S1 \/ {a}
by XBOOLE_1:45;
a in {a}
by TARSKI:def 1;
then A8:
not
a in S1
by XBOOLE_0:def 5;
then A5:
card S = (card S1) + 1
by A4, CARD_2:41;
per cases
( S1 is empty or not S1 is empty )
;
suppose
not
S1 is
empty
;
(PolyHom h) . b2 is Ppoly of R,(h .: b1)then reconsider S1 =
S1 as non
empty finite Subset of
R ;
Roots p = S
by RING_5:63;
then
a is_a_root_of p
by POLYNOM5:def 10;
then consider p1 being
Polynomial of
R such that A7:
p = (rpoly (1,a)) *' p1
by HURWITZ:33;
reconsider p2 =
p1 as
Element of the
carrier of
(Polynom-Ring R) by POLYNOM3:def 10;
per cases
( p1 is constant or not p1 is constant )
;
suppose
not
p1 is
constant
;
(PolyHom h) . b2 is Ppoly of R,(h .: b1)then reconsider p1 =
p1 as non
constant Polynomial of
R ;
reconsider p1 =
p1 as
Ppoly of
R,
S1 by A7, FIELD_14:33;
reconsider p2 =
p1 as
Element of the
carrier of
(Polynom-Ring R) by POLYNOM3:def 10;
deg p1 = k
by A5, A1, RING_5:60;
then reconsider q1 =
(PolyHom h) . p1 as
Ppoly of
R,
(h .: S1) by IV;
(PolyHom h) . (rpoly (1,a)) =
(PolyHom h) . (X- a)
.=
X- (h . a)
by G4a
;
then reconsider qa =
(PolyHom h) . (rpoly (1,a)) as
Ppoly of
R,
{(h . a)} by RING_5:57;
H0:
dom h = the
carrier of
R
by FUNCT_2:def 1;
then H:
{(h . a)} =
Im (
h,
a)
by FUNCT_1:59
.=
h .: {a}
by RELAT_1:def 16
;
(PolyHom h) . p =
(PolyHom h) . ((X- a) * p2)
by A7, POLYNOM3:def 10
.=
((PolyHom h) . (X- a)) * ((PolyHom h) . p2)
by GROUP_6:def 6
.=
qa *' q1
by POLYNOM3:def 10
;
then
(PolyHom h) . p is
Ppoly of
R,
((h .: S1) \/ {(h . a)})
by A9, FIELD_14:28;
hence
(PolyHom h) . p is
Ppoly of
R,
(h .: S)
by A4, H, RELAT_1:120;
verum end; end; end; end; end; hence
S1[
k + 1]
;
verum end;
I:
for k being Nat st k >= 1 holds
S1[k]
from NAT_1:sch 8(IA, IS);
reconsider n = deg p as Element of NAT ;
n + 1 > 0 + 1
by RATFUNC1:def 2, XREAL_1:6;
then
n >= 1
by NAT_1:13;
hence
(PolyHom h) . p is Ppoly of R,(h .: S)
by I; verum