let R be Field; :: thesis: 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; :: thesis: 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; :: thesis: for h being Monomorphism of R holds (PolyHom h) . p is Ppoly of R,(h .: S)
let h be Monomorphism of R; :: thesis: (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 :: thesis: 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; :: thesis: 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; :: thesis: ( deg p = 1 implies (PolyHom h) . p is Ppoly of R,(h .: S) )
assume deg p = 1 ; :: thesis: (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; :: thesis: verum
end;
hence S1[1] ; :: thesis: verum
end;
IS: now :: thesis: for k being Nat st k >= 1 & S1[k] holds
S1[k + 1]
let k be Nat; :: thesis: ( k >= 1 & S1[k] implies S1[k + 1] )
assume k >= 1 ; :: thesis: ( S1[k] implies S1[k + 1] )
assume IV: S1[k] ; :: thesis: S1[k + 1]
now :: thesis: 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; :: thesis: 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; :: thesis: ( deg p = k + 1 implies (PolyHom h) . b2 is Ppoly of R,(h .: b1) )
assume A0: deg p = k + 1 ; :: thesis: (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 ;
now :: thesis: for o being object st o in {a} holds
o in S
let o be object ; :: thesis: ( o in {a} implies o in S )
assume o in {a} ; :: thesis: o in S
then o = a by TARSKI:def 1;
hence o in S ; :: thesis: verum
end;
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 S1 is empty ; :: thesis: (PolyHom h) . b2 is Ppoly of R,(h .: b1)
then deg p = 1 by A5, RING_5:60;
hence (PolyHom h) . p is Ppoly of R,(h .: S) by IA; :: thesis: verum
end;
suppose not S1 is empty ; :: thesis: (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 p1 is constant ; :: thesis: (PolyHom h) . b2 is Ppoly of R,(h .: b1)
then deg p1 <= 0 by RATFUNC1:def 2;
then consider b being Element of R such that
B1: p2 = b | R by RING_4:20, RING_4:def 4;
1. R = LC p by RATFUNC1:def 7
.= (LC (rpoly (1,a))) * (LC p1) by A7, NIVEN:46
.= (1. R) * (LC (b | R)) by B1, RATFUNC1:def 7
.= b by RING_5:6 ;
then p1 = 1_. R by B1, RING_4:14;
then deg p = 1 by A7, HURWITZ:27;
hence (PolyHom h) . p is Ppoly of R,(h .: S) by IA; :: thesis: verum
end;
suppose not p1 is constant ; :: thesis: (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 ;
A9: now :: thesis: not (h .: S1) /\ {(h . a)} <> {}
assume H1: (h .: S1) /\ {(h . a)} <> {} ; :: thesis: contradiction
set x = the Element of (h .: S1) /\ {(h . a)};
H2: ( the Element of (h .: S1) /\ {(h . a)} in h .: S1 & the Element of (h .: S1) /\ {(h . a)} in {(h . a)} ) by H1, XBOOLE_0:def 4;
h . a in h .: S1 by H2, TARSKI:def 1;
then consider b being object such that
H3: ( b in dom h & b in S1 & h . a = h . b ) by FUNCT_1:def 6;
reconsider b = b as Element of R by H3;
thus contradiction by A8, H0, H3, FUNCT_1:def 4; :: thesis: verum
end;
(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; :: thesis: verum
end;
end;
end;
end;
end;
hence S1[k + 1] ; :: thesis: 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; :: thesis: verum