let M be finite-degree Matroid; :: thesis: for A being Subset of M holds Rnk (Span A) = Rnk A
let A be Subset of M; :: thesis: Rnk (Span A) = Rnk A
A0:
A c= Span A
by S1;
consider Ca being independent Subset of M such that
B2:
( Ca c= A & card Ca = Rnk A )
by ThR1;
Ca c= Span A
by A0, B2, XBOOLE_1:1;
then consider C being independent Subset of M such that
A2:
( Ca c= C & C is_maximal_independent_in Span A )
by Th;
now assume
C c/= Ca
;
:: thesis: contradictionthen consider x being
set such that A3:
(
x in C &
x nin Ca )
by TARSKI:def 3;
C c= Span A
by A2, ThR2;
then
x in Span A
by A3;
then consider e being
Element of
M such that A4:
(
x = e &
e is_dependent_on A )
;
{e} c= C
by A3, A4, ZFMISC_1:37;
then
Ca \/ {e} c= C
by A2, XBOOLE_1:8;
then reconsider Ce =
Ca \/ {e} as
independent Subset of
M by M1;
Ce c= A \/ {e}
by B2, XBOOLE_1:9;
then consider D being
independent Subset of
M such that A6:
(
Ce c= D &
D is_maximal_independent_in A \/ {e} )
by Th;
card Ca =
Rnk (A \/ {e})
by B2, A4, DF
.=
card D
by A6, ThR2
;
then
(
card Ce <= card Ca &
card Ca <= card Ce )
by A6, XBOOLE_1:7, NAT_1:44;
then
card Ca = card Ce
by XXREAL_0:1;
then
Ca = Ce
by XBOOLE_1:7, CARD_FIN:1;
then
e nin {e}
by A3, A4, XBOOLE_0:def 3;
hence
contradiction
by TARSKI:def 1;
:: thesis: verum end;
then
C = Ca
by A2, XBOOLE_0:def 10;
hence
Rnk (Span A) = Rnk A
by B2, A2, ThR2; :: thesis: verum