set R = Polynom-Ring p;
set f = KroneckerIso p;
now :: thesis: for a, b being Element of (Polynom-Ring p) holds ((KroneckerIso p) . a) + ((KroneckerIso p) . b) = (KroneckerIso p) . (a + b)
let a, b be Element of (Polynom-Ring p); :: thesis: ((KroneckerIso p) . a) + ((KroneckerIso p) . b) = (KroneckerIso p) . (a + b)
reconsider r = a, q = b as Element of (Polynom-Ring F) by Lm8;
reconsider fa = (KroneckerIso p) . a, fb = (KroneckerIso p) . b as Element of ((Polynom-Ring F) / ({p} -Ideal)) by FIELD_1:def 3;
A1: fa = Class ((EqRel ((Polynom-Ring F),({p} -Ideal))),a) by Def8;
A2: fb = Class ((EqRel ((Polynom-Ring F),({p} -Ideal))),b) by Def8;
A3: [a,b] in [: the carrier of (Polynom-Ring p), the carrier of (Polynom-Ring p):] by ZFMISC_1:def 2;
A4: a + b = ( the addF of (Polynom-Ring F) || the carrier of (Polynom-Ring p)) . (a,b) by RING_4:def 8
.= r + q by A3, FUNCT_1:49 ;
thus ((KroneckerIso p) . a) + ((KroneckerIso p) . b) = fa + fb by FIELD_1:def 3
.= Class ((EqRel ((Polynom-Ring F),({p} -Ideal))),(a + b)) by A4, A1, A2, RING_1:13
.= (KroneckerIso p) . (a + b) by Def8 ; :: thesis: verum
end;
hence KroneckerIso p is additive ; :: thesis: ( KroneckerIso p is multiplicative & KroneckerIso p is unity-preserving & KroneckerIso p is one-to-one & KroneckerIso p is onto )
now :: thesis: for a, b being Element of (Polynom-Ring p) holds ((KroneckerIso p) . a) * ((KroneckerIso p) . b) = (KroneckerIso p) . (a * b)
let a, b be Element of (Polynom-Ring p); :: thesis: ((KroneckerIso p) . a) * ((KroneckerIso p) . b) = (KroneckerIso p) . (a * b)
reconsider r = a, q = b as Element of the carrier of (Polynom-Ring F) by Lm8;
reconsider fa = (KroneckerIso p) . a, fb = (KroneckerIso p) . b as Element of ((Polynom-Ring F) / ({p} -Ideal)) by FIELD_1:def 3;
A5: fa = Class ((EqRel ((Polynom-Ring F),({p} -Ideal))),a) by Def8;
A6: fb = Class ((EqRel ((Polynom-Ring F),({p} -Ideal))),b) by Def8;
A7: [a,b] in [: the carrier of (Polynom-Ring p), the carrier of (Polynom-Ring p):] by ZFMISC_1:def 2;
A8: a * b = ((poly_mult_mod p) || the carrier of (Polynom-Ring p)) . (a,b) by RING_4:def 8
.= (poly_mult_mod p) . (r,q) by A7, FUNCT_1:49
.= (r *' q) mod p by RING_4:def 7 ;
reconsider c = (r *' q) mod p as Element of the carrier of (Polynom-Ring F) by POLYNOM3:def 10;
reconsider d = (r *' q) div p as Element of the carrier of (Polynom-Ring F) by POLYNOM3:def 10;
A9: (r *' q) - ((r *' q) mod p) = ((((r *' q) div p) *' p) + ((r *' q) mod p)) - ((r *' q) mod p) by RING_4:4
.= ((((r *' q) div p) *' p) + ((r *' q) mod p)) + (- ((r *' q) mod p)) by POLYNOM3:def 6
.= (((r *' q) div p) *' p) + (((r *' q) mod p) + (- ((r *' q) mod p))) by POLYNOM3:26
.= (((r *' q) div p) *' p) + (((r *' q) mod p) - ((r *' q) mod p)) by POLYNOM3:def 6
.= (((r *' q) div p) *' p) + (0_. F) by POLYNOM3:29
.= ((r *' q) div p) *' p ;
r * q = r *' q by POLYNOM3:def 10;
then A10: (r * q) - c = ((r *' q) div p) *' p by A9, Lm7
.= p * d by POLYNOM3:def 10 ;
{p} -Ideal = { (p * r) where r is Element of (Polynom-Ring F) : verum } by IDEAL_1:64;
then A11: (r * q) - c in {p} -Ideal by A10;
thus ((KroneckerIso p) . a) * ((KroneckerIso p) . b) = fa * fb by FIELD_1:def 3
.= Class ((EqRel ((Polynom-Ring F),({p} -Ideal))),(r * q)) by A5, A6, RING_1:14
.= Class ((EqRel ((Polynom-Ring F),({p} -Ideal))),(a * b)) by A11, A8, RING_1:6
.= (KroneckerIso p) . (a * b) by Def8 ; :: thesis: verum
end;
hence KroneckerIso p is multiplicative ; :: thesis: ( KroneckerIso p is unity-preserving & KroneckerIso p is one-to-one & KroneckerIso p is onto )
(KroneckerIso p) . (1_ (Polynom-Ring p)) = Class ((EqRel ((Polynom-Ring F),({p} -Ideal))),(1. (Polynom-Ring p))) by Def8
.= Class ((EqRel ((Polynom-Ring F),({p} -Ideal))),(1_. F)) by RING_4:def 8
.= Class ((EqRel ((Polynom-Ring F),({p} -Ideal))),(1. (Polynom-Ring F))) by POLYNOM3:def 10
.= 1. ((Polynom-Ring F) / ({p} -Ideal)) by RING_1:def 6
.= 1_ (KroneckerField (F,p)) by FIELD_1:def 3 ;
hence KroneckerIso p is unity-preserving ; :: thesis: ( KroneckerIso p is one-to-one & KroneckerIso p is onto )
now :: thesis: for x1, x2 being object st x1 in dom (KroneckerIso p) & x2 in dom (KroneckerIso p) & (KroneckerIso p) . x1 = (KroneckerIso p) . x2 holds
x1 = x2
let x1, x2 be object ; :: thesis: ( x1 in dom (KroneckerIso p) & x2 in dom (KroneckerIso p) & (KroneckerIso p) . x1 = (KroneckerIso p) . x2 implies x1 = x2 )
assume A12: ( x1 in dom (KroneckerIso p) & x2 in dom (KroneckerIso p) & (KroneckerIso p) . x1 = (KroneckerIso p) . x2 ) ; :: thesis: x1 = x2
then reconsider a = x1, b = x2 as Element of the carrier of (Polynom-Ring p) ;
reconsider q = a, r = b as Element of the carrier of (Polynom-Ring F) by Lm8;
Class ((EqRel ((Polynom-Ring F),({p} -Ideal))),q) = (KroneckerIso p) . b by A12, Def8
.= Class ((EqRel ((Polynom-Ring F),({p} -Ideal))),r) by Def8 ;
then q - r in {p} -Ideal by RING_1:6;
then q - r in { (p * s) where s is Element of (Polynom-Ring F) : verum } by IDEAL_1:64;
then consider u being Element of the carrier of (Polynom-Ring F) such that
A13: q - r = p * u ;
reconsider s = p *' u as Polynomial of F ;
A14: q - r = a - b by Lm10;
now :: thesis: not u <> 0_. F
assume A15: u <> 0_. F ; :: thesis: contradiction
then reconsider degu = deg u as Element of NAT by FIELD_1:1;
degu >= 0 ;
then A16: (deg p) + (deg u) >= (deg p) + 0 by XREAL_1:6;
now :: thesis: not p *' u in { q where q is Polynomial of F : deg q < deg p }
assume p *' u in { q where q is Polynomial of F : deg q < deg p } ; :: thesis: contradiction
then consider s being Polynomial of F such that
A17: ( s = p *' u & deg s < deg p ) ;
thus contradiction by A17, A16, A15, HURWITZ:23; :: thesis: verum
end;
then not p *' u in the carrier of (Polynom-Ring p) by RING_4:def 8;
then not q - r in the carrier of (Polynom-Ring p) by A13, POLYNOM3:def 10;
hence contradiction by A14; :: thesis: verum
end;
then q - r = p *' (0_. F) by A13, POLYNOM3:def 10
.= 0. (Polynom-Ring F) by POLYNOM3:def 10 ;
hence x1 = x2 by RLVECT_1:21; :: thesis: verum
end;
hence KroneckerIso p is one-to-one ; :: thesis: KroneckerIso p is onto
A18: now :: thesis: for x being object st x in rng (KroneckerIso p) holds
x in the carrier of (KroneckerField (F,p))
let x be object ; :: thesis: ( x in rng (KroneckerIso p) implies x in the carrier of (KroneckerField (F,p)) )
assume A19: x in rng (KroneckerIso p) ; :: thesis: x in the carrier of (KroneckerField (F,p))
rng (KroneckerIso p) c= the carrier of (KroneckerField (F,p)) by RELAT_1:def 19;
hence x in the carrier of (KroneckerField (F,p)) by A19; :: thesis: verum
end;
now :: thesis: for x being object st x in the carrier of (KroneckerField (F,p)) holds
x in rng (KroneckerIso p)
let x be object ; :: thesis: ( x in the carrier of (KroneckerField (F,p)) implies x in rng (KroneckerIso p) )
assume x in the carrier of (KroneckerField (F,p)) ; :: thesis: x in rng (KroneckerIso p)
then x in the carrier of ((Polynom-Ring F) / ({p} -Ideal)) by FIELD_1:def 3;
then consider q being Element of the carrier of (Polynom-Ring F) such that
A20: x = Class ((EqRel ((Polynom-Ring F),({p} -Ideal))),q) by RING_1:11;
reconsider d = q div p as Element of the carrier of (Polynom-Ring F) by POLYNOM3:def 10;
p <> 0_. F ;
then consider t being Polynomial of F such that
A21: ( q = ((q div p) *' p) + t & deg t < deg p ) by HURWITZ:def 5;
reconsider r = t as Element of the carrier of (Polynom-Ring F) by POLYNOM3:def 10;
q - ((q div p) *' p) = (((q div p) *' p) + t) + (- ((q div p) *' p)) by A21, POLYNOM3:def 6
.= t + (((q div p) *' p) + (- ((q div p) *' p))) by POLYNOM3:26
.= t + (((q div p) *' p) - ((q div p) *' p)) by POLYNOM3:def 6
.= t + (0_. F) by POLYNOM3:29
.= t ;
then A22: r = q mod p by HURWITZ:def 6;
r in { q where q is Polynomial of F : deg q < deg p } by A21;
then A23: r in the carrier of (Polynom-Ring p) by RING_4:def 8;
then A24: r in dom (KroneckerIso p) by FUNCT_2:def 1;
q = ((q div p) *' p) + (q mod p) by RING_4:4;
then A25: q - r = (((q div p) *' p) + (q mod p)) - (q mod p) by A22, Lm7
.= (((q div p) *' p) + (q mod p)) + (- (q mod p)) by POLYNOM3:def 6
.= ((q div p) *' p) + ((q mod p) + (- (q mod p))) by POLYNOM3:26
.= ((q div p) *' p) + ((q mod p) - (q mod p)) by POLYNOM3:def 6
.= ((q div p) *' p) + (0_. F) by POLYNOM3:29
.= p * d by POLYNOM3:def 10 ;
{p} -Ideal = { (p * r) where r is Element of (Polynom-Ring F) : verum } by IDEAL_1:64;
then A26: q - r in {p} -Ideal by A25;
(KroneckerIso p) . r = Class ((EqRel ((Polynom-Ring F),({p} -Ideal))),r) by A23, Def8
.= Class ((EqRel ((Polynom-Ring F),({p} -Ideal))),q) by A26, RING_1:6 ;
hence x in rng (KroneckerIso p) by A20, A24, FUNCT_1:3; :: thesis: verum
end;
hence KroneckerIso p is onto by A18, TARSKI:2; :: thesis: verum