let K be Field; :: thesis: for M being Matrix of K
for P, Q being finite without_zero Subset of NAT st [:P,Q:] c= Indices M holds
the_rank_of M >= the_rank_of (Segm M,P,Q)
let M be Matrix of K; :: thesis: for P, Q being finite without_zero Subset of NAT st [:P,Q:] c= Indices M holds
the_rank_of M >= the_rank_of (Segm M,P,Q)
let P, Q be finite without_zero Subset of NAT ; :: thesis: ( [:P,Q:] c= Indices M implies the_rank_of M >= the_rank_of (Segm M,P,Q) )
assume A1:
[:P,Q:] c= Indices M
; :: thesis: the_rank_of M >= the_rank_of (Segm M,P,Q)
consider k being Nat such that
A2:
P c= Seg k
by Th43;
consider n being Nat such that
A3:
Q c= Seg n
by Th43;
( rng (Sgm P) = P & rng (Sgm Q) = Q )
by A2, A3, FINSEQ_1:def 13;
hence
the_rank_of M >= the_rank_of (Segm M,P,Q)
by A1, Th78; :: thesis: verum