let n, m be non zero Nat; ex M being Matrix of n,m,REAL st
( M is m-nonnegative & M is with_line_sum=1 )
consider m1 being Nat such that
A1:
m = m1 + 1
by NAT_1:6;
reconsider m1 = m1 as Nat ;
consider e1 being FinSequence of REAL such that
A2:
len e1 = m
and
A3:
for i being Nat st i in Seg m holds
( ( i in Seg m1 implies e1 . i = zz ) & ( not i in Seg m1 implies e1 . i = jj ) )
by Th2;
m1 + 1 > m1
by NAT_1:13;
then A4:
not m1 + 1 in Seg m1
by FINSEQ_1:1;
m1 + 1 in Seg m
by A1, FINSEQ_1:4;
then
e1 . (m1 + 1) = 1
by A3, A4;
then A5:
e1 = (e1 | m1) ^ <*1*>
by A1, A2, RFINSEQ:7;
reconsider M1 = n |-> e1 as Matrix of n,m,REAL by A2, Th18;
A6:
len M1 = n
by MATRIX_0:def 2;
A7:
for i, j being Nat st [i,j] in Indices M1 holds
M1 * (i,j) >= 0
proof
let i,
j be
Nat;
( [i,j] in Indices M1 implies M1 * (i,j) >= 0 )
assume A8:
[i,j] in Indices M1
;
M1 * (i,j) >= 0
consider p1 being
FinSequence of
REAL such that A9:
p1 = M1 . i
and A10:
M1 * (
i,
j)
= p1 . j
by A8, MATRIX_0:def 5;
A11:
[i,j] in [:(dom M1),(Seg (width M1)):]
by A8, MATRIX_0:def 4;
then
j in Seg (width M1)
by ZFMISC_1:87;
then A12:
j in Seg m
by A6, MATRIX_0:20;
i in dom M1
by A11, ZFMISC_1:87;
then
i in Seg n
by A6, FINSEQ_1:def 3;
then
p1 = e1
by A9, FUNCOP_1:7;
hence
M1 * (
i,
j)
>= 0
by A3, A10, A12;
verum
end;
reconsider e3 = e1 | m1 as FinSequence of REAL ;
m > m1
by A1, NAT_1:13;
then A13:
len e3 = m1
by A2, FINSEQ_1:59;
take
M1
; ( M1 is m-nonnegative & M1 is with_line_sum=1 )
A14:
dom e1 = Seg m
by A2, FINSEQ_1:def 3;
A15:
Sum e1 = 1
for i being Nat st i in dom M1 holds
Sum (M1 . i) = 1
hence
( M1 is m-nonnegative & M1 is with_line_sum=1 )
by A7; verum