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 aa:
x * y = 0. (Polynom-Ring L)
; ( x = 0. (Polynom-Ring L) or y = 0. (Polynom-Ring L) )
assume AS:
( 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 AS, POLYNOM3:def 10;
then reconsider p = p as non zero Polynomial of L by defzer;
q <> 0_. L
by AS, POLYNOM3:def 10;
then reconsider q = q as non zero Polynomial of L by defzer;
p <> 0_. L
;
then
deg p <> - 1
by HURWITZ:20;
then Ap:
len p <> 0
;
(len p) + 1 > 0 + 1
by Ap, XREAL_1:8;
then Dp:
len p >= 1
by NAT_1:13;
then
(len p) - 1 >= 1 - 1
by XREAL_1:9;
then Cp:
(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 Aq:
len q <> 0
;
(len q) + 1 > 0 + 1
by Aq, XREAL_1:8;
then Dq:
len q >= 1
by NAT_1:13;
then Eq:
(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 Dp, Dq, 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
X:
( 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 X1a:
(m + 1) -' (len p) = lq
by XREAL_0:def 2;
X6:
(len p) + 0 <= (len p) + ((len q) - 1)
by Eq, XREAL_1:6;
then
len p in Seg (len r)
by Dp, X;
then X1:
len p in dom r
by FINSEQ_1:def 3;
then X2:
r . (len p) = (p . lp) * (q . lq)
by X1a, Cp, X;
X5: (p *' q) . m =
r /. (len p)
by X, X1, X3, POLYNOM2:3
.=
(p . lp) * (q . lq)
by X2, X6, Dp, X, FINSEQ_4:15
;
len p = lp + 1
;
then XX:
p . lp <> 0. L
by ALGSEQ_1:10;
len q = lq + 1
;
then
q . lq <> 0. L
by ALGSEQ_1:10;
then X6:
(p *' q) . m <> 0. L
by XX, X5, VECTSP_2:def 1;
(0_. L) . m = 0. L
by FUNCOP_1:7;
then
p *' q <> 0. (Polynom-Ring L)
by X6, POLYNOM3:def 10;
hence
contradiction
by aa, POLYNOM3:def 10; verum