set Q = Polynom-Ring L;
let x, y be Element of (Polynom-Ring L); VECTSP_2:def 1 ( not x * y = 0. (Polynom-Ring L) or x = 0. (Polynom-Ring L) or y = 0. (Polynom-Ring L) )
assume A1:
x * y = 0. (Polynom-Ring L)
; ( x = 0. (Polynom-Ring L) or y = 0. (Polynom-Ring L) )
assume A2:
( x <> 0. (Polynom-Ring L) & y <> 0. (Polynom-Ring L) )
; contradiction
reconsider p = x as Polynomial of L by POLYNOM3:def 10;
reconsider q = y as Polynomial of L by POLYNOM3:def 10;
p <> 0_. L
by A2, POLYNOM3:def 10;
then reconsider p = p as non zero Polynomial of L by Def1;
q <> 0_. L
by A2, POLYNOM3:def 10;
then reconsider q = q as non zero Polynomial of L by Def1;
p <> 0_. L
;
then
deg p <> - 1
by HURWITZ:20;
then A3:
len p <> 0
;
(len p) + 1 > 0 + 1
by A3, XREAL_1:8;
then A4:
len p >= 1
by NAT_1:13;
then
(len p) - 1 >= 1 - 1
by XREAL_1:9;
then A5:
(len p) -' 1 = (len p) - 1
by XREAL_0:def 2;
then reconsider lp = (len p) - 1 as Nat ;
q <> 0_. L
;
then
deg q <> - 1
by HURWITZ:20;
then A6:
len q <> 0
;
(len q) + 1 > 0 + 1
by A6, XREAL_1:8;
then A7:
len q >= 1
by NAT_1:13;
then A8:
(len q) - 1 >= 1 - 1
by XREAL_1:9;
then
(len q) -' 1 = (len q) - 1
by XREAL_0:def 2;
then reconsider lq = (len q) - 1 as Nat ;
set m = ((len p) + (len q)) - 2;
(len p) + (len q) >= 1 + 1
by A4, A7, XREAL_1:7;
then
((len p) + (len q)) - 2 >= 2 - 2
by XREAL_1:9;
then reconsider m = ((len p) + (len q)) - 2 as Element of NAT by INT_1:3;
consider r being FinSequence of the carrier of L such that
A9:
( len r = m + 1 & (p *' q) . m = Sum r & ( for k being Element of NAT st k in dom r holds
r . k = (p . (k -' 1)) * (q . ((m + 1) -' k)) ) )
by POLYNOM3:def 9;
((((len p) + (len q)) - 2) + 1) - (len p) = lq
;
then A10:
(m + 1) -' (len p) = lq
by XREAL_0:def 2;
A11:
(len p) + 0 <= (len p) + ((len q) - 1)
by A8, XREAL_1:6;
then
len p in Seg (len r)
by A4, A9;
then A12:
len p in dom r
by FINSEQ_1:def 3;
then A13:
r . (len p) = (p . lp) * (q . lq)
by A10, A5, A9;
A20: (p *' q) . m =
r /. (len p)
by A9, A12, A18, POLYNOM2:3
.=
(p . lp) * (q . lq)
by A13, A11, A4, A9, FINSEQ_4:15
;
len p = lp + 1
;
then A21:
p . lp <> 0. L
by ALGSEQ_1:10;
len q = lq + 1
;
then
q . lq <> 0. L
by ALGSEQ_1:10;
then A22:
(p *' q) . m <> 0. L
by A21, A20, VECTSP_2:def 1;
(0_. L) . m = 0. L
by FUNCOP_1:7;
then
p *' q <> 0. (Polynom-Ring L)
by A22, POLYNOM3:def 10;
hence
contradiction
by A1, POLYNOM3:def 10; verum