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