let n, m be non zero Nat; ex M being Matrix of n,m,REAL st
( M is m-nonnegative & SumAll M = 1 )
consider m1 being Nat such that
A1:
m = m1 + 1
by NAT_1:6;
consider n1 being Nat such that
A2:
n = n1 + 1
by NAT_1:6;
reconsider n = n, m = m as non zero Nat ;
reconsider m1 = m1, n1 = n1 as Nat ;
consider e1 being FinSequence of REAL such that
A3:
len e1 = m
and
A4:
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 A5:
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 A4, A5;
then A6:
e1 = (e1 | m1) ^ <*1*>
by A1, A3, RFINSEQ:7;
reconsider e3 = e1 | m1 as FinSequence of REAL ;
m > m1
by A1, NAT_1:13;
then A7:
len e3 = m1
by A3, FINSEQ_1:59;
A8:
dom e1 = Seg m
by A3, FINSEQ_1:def 3;
A9:
Sum e1 = 1
reconsider e2 = m |-> (In (0,REAL)) as FinSequence of REAL ;
len e2 = m
by CARD_1:def 7;
then consider M1 being Matrix of n,m,REAL such that
A14:
for i being Nat st i in Seg n holds
( ( i in Seg n1 implies M1 . i = e2 ) & ( not i in Seg n1 implies M1 . i = e1 ) )
by A3, Th19;
A15: Sum e2 =
m * 0
by RVSUM_1:80
.=
0
;
A16:
( len (Sum M1) = n & ( for i being Nat st i in Seg n holds
( ( i in Seg n1 implies (Sum M1) . i = 0 ) & ( not i in Seg n1 implies (Sum M1) . i = 1 ) ) ) )
A22:
SumAll M1 = 1
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 A31:
[i,j] in Indices M1
;
M1 * (i,j) >= 0
consider p1 being
FinSequence of
REAL such that A32:
p1 = M1 . i
and A33:
M1 * (
i,
j)
= p1 . j
by A31, MATRIX_0:def 5;
A34:
len M1 = n
by MATRIX_0:def 2;
A35:
[i,j] in [:(dom M1),(Seg (width M1)):]
by A31, MATRIX_0:def 4;
then
i in dom M1
by ZFMISC_1:87;
then A36:
i in Seg n
by A34, FINSEQ_1:def 3;
j in Seg (width M1)
by A35, ZFMISC_1:87;
then A37:
j in Seg m
by A34, MATRIX_0:20;
end;
then
M1 is m-nonnegative
;
hence
ex M being Matrix of n,m,REAL st
( M is m-nonnegative & SumAll M = 1 )
by A22; verum