let V be RealLinearSpace; for F being c=-linear Subset-Family of V st union F is finite & union F is affinely-independent holds
(center_of_mass V) .: F is affinely-independent Subset of V
set B = center_of_mass V;
defpred S1[ Nat] means for k being Nat st k <= $1 holds
for S being c=-linear Subset-Family of V st card (union S) = k & union S is finite & union S is affinely-independent holds
(center_of_mass V) .: S is affinely-independent Subset of V;
let S be c=-linear Subset-Family of V; ( union S is finite & union S is affinely-independent implies (center_of_mass V) .: S is affinely-independent Subset of V )
A1:
dom (center_of_mass V) = BOOL the carrier of V
by FUNCT_2:def 1;
A2:
for n being Nat st S1[n] holds
S1[n + 1]
proof
let n be
Nat;
( S1[n] implies S1[n + 1] )
assume A3:
S1[
n]
;
S1[n + 1]
let k be
Nat;
( k <= n + 1 implies for S being c=-linear Subset-Family of V st card (union S) = k & union S is finite & union S is affinely-independent holds
(center_of_mass V) .: S is affinely-independent Subset of V )
assume A4:
k <= n + 1
;
for S being c=-linear Subset-Family of V st card (union S) = k & union S is finite & union S is affinely-independent holds
(center_of_mass V) .: S is affinely-independent Subset of V
per cases
( k <= n or k = n + 1 )
by A4, NAT_1:8;
suppose A5:
k = n + 1
;
for S being c=-linear Subset-Family of V st card (union S) = k & union S is finite & union S is affinely-independent holds
(center_of_mass V) .: S is affinely-independent Subset of Vlet S be
c=-linear Subset-Family of
V;
( card (union S) = k & union S is finite & union S is affinely-independent implies (center_of_mass V) .: S is affinely-independent Subset of V )assume that A6:
card (union S) = k
and A7:
(
union S is
finite &
union S is
affinely-independent )
;
(center_of_mass V) .: S is affinely-independent Subset of Vset U =
union S;
A8:
S c= bool (union S)
by ZFMISC_1:82;
set SU =
S \ {(union S)};
A9:
union (S \ {(union S)}) c= union S
by XBOOLE_1:36, ZFMISC_1:77;
then reconsider Usu =
union (S \ {(union S)}) as
finite set by A7;
A10:
S \ {(union S)} c= S
by XBOOLE_1:36;
A11:
union (S \ {(union S)}) <> union S
then
union (S \ {(union S)}) c< union S
by A9;
then consider v being
object such that A13:
v in union S
and A14:
not
v in union (S \ {(union S)})
by XBOOLE_0:6;
reconsider v =
v as
Element of
V by A13;
A15:
((union S) \ {v}) \/ {((center_of_mass V) . (union S))} is
affinely-independent Subset of
V
by A7, A13, Th28;
not
union S is
empty
by A5, A6;
then A16:
union S in dom (center_of_mass V)
by A1, ZFMISC_1:56;
(center_of_mass V) . (union S) in {((center_of_mass V) . (union S))}
by TARSKI:def 1;
then
(center_of_mass V) . (union S) in ((union S) \ {v}) \/ {((center_of_mass V) . (union S))}
by XBOOLE_0:def 3;
then reconsider BU =
(center_of_mass V) . (union S) as
Element of
V by A15;
not
S is
empty
by A5, A6, ZFMISC_1:2;
then
(S \ {(union S)}) \/ {(union S)} = S
by A7, A8, SIMPLEX0:9, ZFMISC_1:116;
then A17:
(center_of_mass V) .: S =
((center_of_mass V) .: (S \ {(union S)})) \/ ((center_of_mass V) .: {(union S)})
by RELAT_1:120
.=
((center_of_mass V) .: (S \ {(union S)})) \/ (Im ((center_of_mass V),(union S)))
by RELAT_1:def 16
.=
((center_of_mass V) .: (S \ {(union S)})) \/ {BU}
by A16, FUNCT_1:59
;
A18:
{v} c= union S
by A13, ZFMISC_1:31;
A19:
card {v} = 1
by CARD_1:30;
per cases
( n = 0 or n > 0 )
;
suppose A24:
n > 0
;
(center_of_mass V) .: S is affinely-independent Subset of Vreconsider u =
union S as
finite set by A7;
A25:
Usu c= u
by XBOOLE_1:36, ZFMISC_1:77;
then
card Usu <= n + 1
by A5, A6, NAT_1:43;
then
card Usu < n + 1
by A5, A6, A11, A25, CARD_2:102, XXREAL_0:1;
then A26:
card Usu <= n
by NAT_1:13;
(
union (S \ {(union S)}) c= (union S) \ {v} &
(union S) \ {v} c= ((union S) \ {v}) \/ {((center_of_mass V) . (union S))} )
by A9, A14, XBOOLE_1:7, ZFMISC_1:34;
then
union (S \ {(union S)}) is
affinely-independent
by A15, RLAFFIN1:43, XBOOLE_1:1;
then reconsider BSU =
(center_of_mass V) .: (S \ {(union S)}) as
affinely-independent Subset of
V by A3, A10, A26;
BSU c= Affin ((union S) \ {v})
then A33:
Affin BSU c= Affin ((union S) \ {v})
by RLAFFIN1:51;
card (union S) <> 1
by A5, A6, A24;
then
not
BU in union S
by A7, Th19;
then
not
BU in (union S) \ {v}
by XBOOLE_0:def 5;
then
not
BU in Affin BSU
by A15, A33, Th27;
hence
(center_of_mass V) .: S is
affinely-independent Subset of
V
by A17, Th27;
verum end; end; end; end;
end;
A34:
S1[ 0 ]
A40:
for n being Nat holds S1[n]
from NAT_1:sch 2(A34, A2);
assume A41:
( union S is finite & union S is affinely-independent )
; (center_of_mass V) .: S is affinely-independent Subset of V
then
card (union S) is Nat
;
hence
(center_of_mass V) .: S is affinely-independent Subset of V
by A40, A41; verum