:: RLVECT_X semantic presentation begin reconsider z0 = 0 as Real ; deffunc H1( set ) -> Element of NAT = 0 ; theorem :: RLVECT_X:1 for X being RealLinearSpace for R1, R2 being FinSequence of X st len R1 = len R2 holds Sum (R1 + R2) = (Sum R1) + (Sum R2) proof let X be RealLinearSpace; ::_thesis: for R1, R2 being FinSequence of X st len R1 = len R2 holds Sum (R1 + R2) = (Sum R1) + (Sum R2) let R1, R2 be FinSequence of X; ::_thesis: ( len R1 = len R2 implies Sum (R1 + R2) = (Sum R1) + (Sum R2) ) assume len R1 = len R2 ; ::_thesis: Sum (R1 + R2) = (Sum R1) + (Sum R2) then dom R1 = dom R2 by FINSEQ_3:29; hence Sum (R1 + R2) = (Sum R1) + (Sum R2) by BINOM:7; ::_thesis: verum end; theorem :: RLVECT_X:2 for X being RealLinearSpace for R1, R2, R3 being FinSequence of X st len R1 = len R2 & R3 = R1 - R2 holds Sum R3 = (Sum R1) - (Sum R2) proof let X be RealLinearSpace; ::_thesis: for R1, R2, R3 being FinSequence of X st len R1 = len R2 & R3 = R1 - R2 holds Sum R3 = (Sum R1) - (Sum R2) let R1, R2, R3 be FinSequence of X; ::_thesis: ( len R1 = len R2 & R3 = R1 - R2 implies Sum R3 = (Sum R1) - (Sum R2) ) assume A1: ( len R1 = len R2 & R3 = R1 - R2 ) ; ::_thesis: Sum R3 = (Sum R1) - (Sum R2) then A2: dom R1 = dom R2 by FINSEQ_3:29; A3: dom R3 = (dom R1) /\ (dom R2) by A1, VFUNCT_1:def_2 .= dom R1 by A2 ; then A4: len R3 = len R1 by FINSEQ_3:29; for k being Element of NAT st k in dom R1 holds R3 . k = (R1 /. k) - (R2 /. k) proof let k be Element of NAT ; ::_thesis: ( k in dom R1 implies R3 . k = (R1 /. k) - (R2 /. k) ) assume A5: k in dom R1 ; ::_thesis: R3 . k = (R1 /. k) - (R2 /. k) hence R3 . k = R3 /. k by A3, PARTFUN1:def_6 .= (R1 /. k) - (R2 /. k) by A1, A5, A3, VFUNCT_1:def_2 ; ::_thesis: verum end; hence Sum R3 = (Sum R1) - (Sum R2) by A1, A4, RLVECT_2:5; ::_thesis: verum end; theorem Th3: :: RLVECT_X:3 for X being RealLinearSpace for R1, R2 being FinSequence of X for a being Element of REAL st R2 = a (#) R1 holds Sum R2 = a * (Sum R1) proof let X be RealLinearSpace; ::_thesis: for R1, R2 being FinSequence of X for a being Element of REAL st R2 = a (#) R1 holds Sum R2 = a * (Sum R1) let R1, R2 be FinSequence of X; ::_thesis: for a being Element of REAL st R2 = a (#) R1 holds Sum R2 = a * (Sum R1) let a be Element of REAL ; ::_thesis: ( R2 = a (#) R1 implies Sum R2 = a * (Sum R1) ) assume A1: R2 = a (#) R1 ; ::_thesis: Sum R2 = a * (Sum R1) dom R2 = dom R1 by A1, VFUNCT_1:def_4; then A2: len R2 = len R1 by FINSEQ_3:29; for k being Element of NAT st k in dom R1 holds R2 . k = a * (R1 /. k) proof let k be Element of NAT ; ::_thesis: ( k in dom R1 implies R2 . k = a * (R1 /. k) ) assume k in dom R1 ; ::_thesis: R2 . k = a * (R1 /. k) then A3: k in dom R2 by A1, VFUNCT_1:def_4; hence R2 . k = R2 /. k by PARTFUN1:def_6 .= a * (R1 /. k) by A3, A1, VFUNCT_1:def_4 ; ::_thesis: verum end; hence Sum R2 = a * (Sum R1) by A2, RLVECT_2:3; ::_thesis: verum end; begin definition let V be RealLinearSpace; let i be Integer; let L be Linear_Combination of V; funci * L -> Linear_Combination of V means :Def1: :: RLVECT_X:def 1 for v being VECTOR of V holds it . v = i * (L . v); existence ex b1 being Linear_Combination of V st for v being VECTOR of V holds b1 . v = i * (L . v) proof deffunc H2( Element of V) -> Element of REAL = i * (L . $1); consider f being Function of the carrier of V,REAL such that A1: for v being Element of V holds f . v = H2(v) from FUNCT_2:sch_4(); reconsider f = f as Element of Funcs ( the carrier of V,REAL) by FUNCT_2:8; now__::_thesis:_for_v_being_Element_of_V_st_not_v_in_Carrier_L_holds_ f_._v_=_0 let v be Element of V; ::_thesis: ( not v in Carrier L implies f . v = 0 ) assume not v in Carrier L ; ::_thesis: f . v = 0 then L . v = 0 ; hence f . v = i * 0 by A1 .= 0 ; ::_thesis: verum end; then reconsider f = f as Linear_Combination of V by RLVECT_2:def_3; take f ; ::_thesis: for v being VECTOR of V holds f . v = i * (L . v) let v be VECTOR of V; ::_thesis: f . v = i * (L . v) thus f . v = i * (L . v) by A1; ::_thesis: verum end; uniqueness for b1, b2 being Linear_Combination of V st ( for v being VECTOR of V holds b1 . v = i * (L . v) ) & ( for v being VECTOR of V holds b2 . v = i * (L . v) ) holds b1 = b2 proof let L1, L2 be Linear_Combination of V; ::_thesis: ( ( for v being VECTOR of V holds L1 . v = i * (L . v) ) & ( for v being VECTOR of V holds L2 . v = i * (L . v) ) implies L1 = L2 ) assume that A2: for v being VECTOR of V holds L1 . v = i * (L . v) and A3: for v being VECTOR of V holds L2 . v = i * (L . v) ; ::_thesis: L1 = L2 let v be VECTOR of V; :: according to RLVECT_2:def_9 ::_thesis: L1 . v = L2 . v thus L1 . v = i * (L . v) by A2 .= L2 . v by A3 ; ::_thesis: verum end; end; :: deftheorem Def1 defines * RLVECT_X:def_1_:_ for V being RealLinearSpace for i being Integer for L, b4 being Linear_Combination of V holds ( b4 = i * L iff for v being VECTOR of V holds b4 . v = i * (L . v) ); definition let V be RealLinearSpace; let A be Subset of V; func Z_Lin A -> Subset of V equals :: RLVECT_X:def 2 { (Sum l) where l is Linear_Combination of A : rng l c= INT } ; correctness coherence { (Sum l) where l is Linear_Combination of A : rng l c= INT } is Subset of V; proof set A1 = { (Sum l) where l is Linear_Combination of A : rng l c= INT } ; { (Sum l) where l is Linear_Combination of A : rng l c= INT } c= the carrier of V proof let x be set ; :: according to TARSKI:def_3 ::_thesis: ( not x in { (Sum l) where l is Linear_Combination of A : rng l c= INT } or x in the carrier of V ) assume x in { (Sum l) where l is Linear_Combination of A : rng l c= INT } ; ::_thesis: x in the carrier of V then ex l being Linear_Combination of A st ( x = Sum l & rng l c= INT ) ; hence x in the carrier of V ; ::_thesis: verum end; hence { (Sum l) where l is Linear_Combination of A : rng l c= INT } is Subset of V ; ::_thesis: verum end; end; :: deftheorem defines Z_Lin RLVECT_X:def_2_:_ for V being RealLinearSpace for A being Subset of V holds Z_Lin A = { (Sum l) where l is Linear_Combination of A : rng l c= INT } ; theorem Th4: :: RLVECT_X:4 for a being Real for i being Integer for V being RealLinearSpace for A being Subset of V for l being Linear_Combination of A st a = i holds a * l = i * l proof let a be Real; ::_thesis: for i being Integer for V being RealLinearSpace for A being Subset of V for l being Linear_Combination of A st a = i holds a * l = i * l let i be Integer; ::_thesis: for V being RealLinearSpace for A being Subset of V for l being Linear_Combination of A st a = i holds a * l = i * l let V be RealLinearSpace; ::_thesis: for A being Subset of V for l being Linear_Combination of A st a = i holds a * l = i * l let A be Subset of V; ::_thesis: for l being Linear_Combination of A st a = i holds a * l = i * l let l be Linear_Combination of A; ::_thesis: ( a = i implies a * l = i * l ) assume A1: a = i ; ::_thesis: a * l = i * l for v being VECTOR of V holds (i * l) . v = a * (l . v) by A1, Def1; hence a * l = i * l by RLVECT_2:def_11; ::_thesis: verum end; theorem Th5: :: RLVECT_X:5 for V being RealLinearSpace for A being Subset of V for l1, l2 being Linear_Combination of A st rng l1 c= INT & rng l2 c= INT holds rng (l1 + l2) c= INT proof let V be RealLinearSpace; ::_thesis: for A being Subset of V for l1, l2 being Linear_Combination of A st rng l1 c= INT & rng l2 c= INT holds rng (l1 + l2) c= INT let A be Subset of V; ::_thesis: for l1, l2 being Linear_Combination of A st rng l1 c= INT & rng l2 c= INT holds rng (l1 + l2) c= INT let l1, l2 be Linear_Combination of A; ::_thesis: ( rng l1 c= INT & rng l2 c= INT implies rng (l1 + l2) c= INT ) assume A1: ( rng l1 c= INT & rng l2 c= INT ) ; ::_thesis: rng (l1 + l2) c= INT let y be set ; :: according to TARSKI:def_3 ::_thesis: ( not y in rng (l1 + l2) or y in INT ) assume A2: y in rng (l1 + l2) ; ::_thesis: y in INT consider x being set such that A3: ( x in the carrier of V & y = (l1 + l2) . x ) by A2, FUNCT_2:11; reconsider z = x as VECTOR of V by A3; l1 . z in rng l1 by FUNCT_2:4; then reconsider z1 = l1 . z as Integer by A1; l2 . z in rng l2 by FUNCT_2:4; then reconsider z2 = l2 . z as Integer by A1; (l1 + l2) . z = z1 + z2 by RLVECT_2:def_10; hence y in INT by A3; ::_thesis: verum end; theorem Th6: :: RLVECT_X:6 for i being Integer for V being RealLinearSpace for A being Subset of V for l being Linear_Combination of A st rng l c= INT holds rng (i * l) c= INT proof let i be Integer; ::_thesis: for V being RealLinearSpace for A being Subset of V for l being Linear_Combination of A st rng l c= INT holds rng (i * l) c= INT let V be RealLinearSpace; ::_thesis: for A being Subset of V for l being Linear_Combination of A st rng l c= INT holds rng (i * l) c= INT let A be Subset of V; ::_thesis: for l being Linear_Combination of A st rng l c= INT holds rng (i * l) c= INT let l be Linear_Combination of A; ::_thesis: ( rng l c= INT implies rng (i * l) c= INT ) assume A1: rng l c= INT ; ::_thesis: rng (i * l) c= INT let y be set ; :: according to TARSKI:def_3 ::_thesis: ( not y in rng (i * l) or y in INT ) assume A2: y in rng (i * l) ; ::_thesis: y in INT consider x being set such that A3: ( x in the carrier of V & y = (i * l) . x ) by A2, FUNCT_2:11; reconsider z = x as VECTOR of V by A3; reconsider ii = i as Real by XREAL_0:def_1; l . z in rng l by FUNCT_2:4; then reconsider z1 = l . z as Integer by A1; (i * l) . z = (ii * l) . z by Th4 .= i * z1 by RLVECT_2:def_11 ; hence y in INT by A3; ::_thesis: verum end; theorem Th7: :: RLVECT_X:7 for V being RealLinearSpace holds rng (ZeroLC V) c= INT proof let V be RealLinearSpace; ::_thesis: rng (ZeroLC V) c= INT let y be set ; :: according to TARSKI:def_3 ::_thesis: ( not y in rng (ZeroLC V) or y in INT ) assume A1: y in rng (ZeroLC V) ; ::_thesis: y in INT consider x being set such that A2: ( x in the carrier of V & y = (ZeroLC V) . x ) by A1, FUNCT_2:11; reconsider z = x as VECTOR of V by A2; (ZeroLC V) . z = 0 by RLVECT_2:20; hence y in INT by A2, NUMBERS:17, TARSKI:def_3; ::_thesis: verum end; theorem Th8: :: RLVECT_X:8 for V being RealLinearSpace for A being Subset of V holds Z_Lin A c= the carrier of (Lin A) proof let V be RealLinearSpace; ::_thesis: for A being Subset of V holds Z_Lin A c= the carrier of (Lin A) let A be Subset of V; ::_thesis: Z_Lin A c= the carrier of (Lin A) let x be set ; :: according to TARSKI:def_3 ::_thesis: ( not x in Z_Lin A or x in the carrier of (Lin A) ) assume x in Z_Lin A ; ::_thesis: x in the carrier of (Lin A) then consider l1 being Linear_Combination of A such that A1: ( x = Sum l1 & rng l1 c= INT ) ; x in Lin A by A1, RLVECT_3:14; hence x in the carrier of (Lin A) by STRUCT_0:def_5; ::_thesis: verum end; theorem Th9: :: RLVECT_X:9 for V being RealLinearSpace for v, u being VECTOR of V for A being Subset of V st v in Z_Lin A & u in Z_Lin A holds v + u in Z_Lin A proof let V be RealLinearSpace; ::_thesis: for v, u being VECTOR of V for A being Subset of V st v in Z_Lin A & u in Z_Lin A holds v + u in Z_Lin A let v, u be VECTOR of V; ::_thesis: for A being Subset of V st v in Z_Lin A & u in Z_Lin A holds v + u in Z_Lin A let A be Subset of V; ::_thesis: ( v in Z_Lin A & u in Z_Lin A implies v + u in Z_Lin A ) assume that A1: v in Z_Lin A and A2: u in Z_Lin A ; ::_thesis: v + u in Z_Lin A consider l1 being Linear_Combination of A such that A3: ( v = Sum l1 & rng l1 c= INT ) by A1; consider l2 being Linear_Combination of A such that A4: ( u = Sum l2 & rng l2 c= INT ) by A2; reconsider f = l1 + l2 as Linear_Combination of A by RLVECT_2:38; A5: rng f c= INT by A3, A4, Th5; v + u = Sum f by A3, A4, RLVECT_3:1; hence v + u in Z_Lin A by A5; ::_thesis: verum end; theorem Th10: :: RLVECT_X:10 for i being Integer for V being RealLinearSpace for v being VECTOR of V for A being Subset of V st v in Z_Lin A holds i * v in Z_Lin A proof let i be Integer; ::_thesis: for V being RealLinearSpace for v being VECTOR of V for A being Subset of V st v in Z_Lin A holds i * v in Z_Lin A let V be RealLinearSpace; ::_thesis: for v being VECTOR of V for A being Subset of V st v in Z_Lin A holds i * v in Z_Lin A let v be VECTOR of V; ::_thesis: for A being Subset of V st v in Z_Lin A holds i * v in Z_Lin A let A be Subset of V; ::_thesis: ( v in Z_Lin A implies i * v in Z_Lin A ) assume v in Z_Lin A ; ::_thesis: i * v in Z_Lin A then consider l being Linear_Combination of A such that A1: ( v = Sum l & rng l c= INT ) ; reconsider a = i as Real by XREAL_0:def_1; A2: a * l = i * l by Th4; then reconsider f = i * l as Linear_Combination of A by RLVECT_2:44; A3: i * v = Sum f by A1, A2, RLVECT_3:2; rng (i * l) c= INT by Th6, A1; hence i * v in Z_Lin A by A3; ::_thesis: verum end; theorem Th11: :: RLVECT_X:11 for V being RealLinearSpace for A being Subset of V holds 0. V in Z_Lin A proof let V be RealLinearSpace; ::_thesis: for A being Subset of V holds 0. V in Z_Lin A let A be Subset of V; ::_thesis: 0. V in Z_Lin A reconsider l = ZeroLC V as Linear_Combination of A by RLVECT_2:22; A1: Sum l = 0. V by RLVECT_2:30; rng l c= INT by Th7; hence 0. V in Z_Lin A by A1; ::_thesis: verum end; theorem Th12: :: RLVECT_X:12 for x being set for V being RealLinearSpace for A being Subset of V st x in A holds x in Z_Lin A proof let x be set ; ::_thesis: for V being RealLinearSpace for A being Subset of V st x in A holds x in Z_Lin A let V be RealLinearSpace; ::_thesis: for A being Subset of V st x in A holds x in Z_Lin A let A be Subset of V; ::_thesis: ( x in A implies x in Z_Lin A ) assume A1: x in A ; ::_thesis: x in Z_Lin A then reconsider v = x as VECTOR of V ; consider f being Function of the carrier of V,REAL such that A2: f . v = 1 and A3: for u being VECTOR of V st u <> v holds f . u = H1(u) from FUNCT_2:sch_6(); reconsider f = f as Element of Funcs ( the carrier of V,REAL) by FUNCT_2:8; ex T being finite Subset of V st for u being VECTOR of V st not u in T holds f . u = 0 proof take T = {v}; ::_thesis: for u being VECTOR of V st not u in T holds f . u = 0 let u be VECTOR of V; ::_thesis: ( not u in T implies f . u = 0 ) assume not u in T ; ::_thesis: f . u = 0 then u <> v by TARSKI:def_1; hence f . u = 0 by A3; ::_thesis: verum end; then reconsider f = f as Linear_Combination of V by RLVECT_2:def_3; A4: Carrier f c= {v} proof let x be set ; :: according to TARSKI:def_3 ::_thesis: ( not x in Carrier f or x in {v} ) assume x in Carrier f ; ::_thesis: x in {v} then consider u being VECTOR of V such that A5: x = u and A6: f . u <> 0 ; u = v by A3, A6; hence x in {v} by A5, TARSKI:def_1; ::_thesis: verum end; then reconsider f = f as Linear_Combination of {v} by RLVECT_2:def_6; A7: Sum f = (f . v) * v by RLVECT_2:32 .= v by A2, RLVECT_1:def_8 ; {v} c= A by A1, ZFMISC_1:31; then Carrier f c= A by A4, XBOOLE_1:1; then reconsider f = f as Linear_Combination of A by RLVECT_2:def_6; rng f c= INT proof let y be set ; :: according to TARSKI:def_3 ::_thesis: ( not y in rng f or y in INT ) assume A8: y in rng f ; ::_thesis: y in INT consider x being set such that A9: ( x in the carrier of V & y = f . x ) by A8, FUNCT_2:11; reconsider z = x as VECTOR of V by A9; percases ( z <> v or z = v ) ; suppose z <> v ; ::_thesis: y in INT then f . z = 0 by A3; hence y in INT by A9, NUMBERS:17, TARSKI:def_3; ::_thesis: verum end; suppose z = v ; ::_thesis: y in INT hence y in INT by A9, A2, NUMBERS:17, TARSKI:def_3; ::_thesis: verum end; end; end; hence x in Z_Lin A by A7; ::_thesis: verum end; theorem Th13: :: RLVECT_X:13 for V being RealLinearSpace for A, B being Subset of V st A c= B holds Z_Lin A c= Z_Lin B proof let V be RealLinearSpace; ::_thesis: for A, B being Subset of V st A c= B holds Z_Lin A c= Z_Lin B let A, B be Subset of V; ::_thesis: ( A c= B implies Z_Lin A c= Z_Lin B ) assume A1: A c= B ; ::_thesis: Z_Lin A c= Z_Lin B let v be set ; :: according to TARSKI:def_3 ::_thesis: ( not v in Z_Lin A or v in Z_Lin B ) assume v in Z_Lin A ; ::_thesis: v in Z_Lin B then consider l being Linear_Combination of A such that A2: ( v = Sum l & rng l c= INT ) ; reconsider l = l as Linear_Combination of B by A1, RLVECT_2:21; Sum l = v by A2; hence v in Z_Lin B by A2; ::_thesis: verum end; theorem :: RLVECT_X:14 for V being RealLinearSpace for A, B being Subset of V holds Z_Lin (A \/ B) = (Z_Lin A) + (Z_Lin B) proof let V be RealLinearSpace; ::_thesis: for A, B being Subset of V holds Z_Lin (A \/ B) = (Z_Lin A) + (Z_Lin B) let A, B be Subset of V; ::_thesis: Z_Lin (A \/ B) = (Z_Lin A) + (Z_Lin B) now__::_thesis:_for_v_being_set_st_v_in_Z_Lin_(A_\/_B)_holds_ v_in_(Z_Lin_A)_+_(Z_Lin_B) let v be set ; ::_thesis: ( v in Z_Lin (A \/ B) implies v in (Z_Lin A) + (Z_Lin B) ) assume v in Z_Lin (A \/ B) ; ::_thesis: v in (Z_Lin A) + (Z_Lin B) then consider l being Linear_Combination of A \/ B such that A1: ( v = Sum l & rng l c= INT ) ; deffunc H2( set ) -> Element of REAL = l . $1; set D = (Carrier l) \ A; set C = (Carrier l) /\ A; defpred S1[ set ] means $1 in (Carrier l) /\ A; defpred S2[ set ] means $1 in (Carrier l) \ A; A2: for x being set st x in the carrier of V holds ( ( S1[x] implies H2(x) in REAL ) & ( not S1[x] implies H1(x) in REAL ) ) ; consider f being Function of the carrier of V,REAL such that A3: for x being set st x in the carrier of V holds ( ( S1[x] implies f . x = H2(x) ) & ( not S1[x] implies f . x = H1(x) ) ) from FUNCT_2:sch_5(A2); reconsider C = (Carrier l) /\ A as finite Subset of V ; reconsider f = f as Element of Funcs ( the carrier of V,REAL) by FUNCT_2:8; for u being VECTOR of V st not u in C holds f . u = 0 by A3; then reconsider f = f as Linear_Combination of V by RLVECT_2:def_3; A4: rng f c= INT proof let y be set ; :: according to TARSKI:def_3 ::_thesis: ( not y in rng f or y in INT ) assume A5: y in rng f ; ::_thesis: y in INT consider x being set such that A6: ( x in the carrier of V & y = f . x ) by A5, FUNCT_2:11; reconsider z = x as VECTOR of V by A6; percases ( not z in C or z in C ) ; suppose not z in C ; ::_thesis: y in INT then f . z = 0 by A3; hence y in INT by A6, NUMBERS:17, TARSKI:def_3; ::_thesis: verum end; suppose z in C ; ::_thesis: y in INT then f . z = l . z by A3; then f . z in rng l by FUNCT_2:4; hence y in INT by A6, A1; ::_thesis: verum end; end; end; A7: Carrier f c= C proof let x be set ; :: according to TARSKI:def_3 ::_thesis: ( not x in Carrier f or x in C ) assume x in Carrier f ; ::_thesis: x in C then A8: ex u being VECTOR of V st ( x = u & f . u <> 0 ) ; assume not x in C ; ::_thesis: contradiction hence contradiction by A3, A8; ::_thesis: verum end; C c= A by XBOOLE_1:17; then Carrier f c= A by A7, XBOOLE_1:1; then reconsider f = f as Linear_Combination of A by RLVECT_2:def_6; A9: for x being set st x in the carrier of V holds ( ( S2[x] implies H2(x) in REAL ) & ( not S2[x] implies H1(x) in REAL ) ) ; consider g being Function of the carrier of V,REAL such that A10: for x being set st x in the carrier of V holds ( ( S2[x] implies g . x = H2(x) ) & ( not S2[x] implies g . x = H1(x) ) ) from FUNCT_2:sch_5(A9); reconsider D = (Carrier l) \ A as finite Subset of V ; reconsider g = g as Element of Funcs ( the carrier of V,REAL) by FUNCT_2:8; for u being VECTOR of V st not u in D holds g . u = 0 by A10; then reconsider g = g as Linear_Combination of V by RLVECT_2:def_3; A11: rng g c= INT proof let y be set ; :: according to TARSKI:def_3 ::_thesis: ( not y in rng g or y in INT ) assume A12: y in rng g ; ::_thesis: y in INT consider x being set such that A13: ( x in the carrier of V & y = g . x ) by A12, FUNCT_2:11; reconsider z = x as VECTOR of V by A13; percases ( not z in D or z in D ) ; suppose not z in D ; ::_thesis: y in INT then g . z = 0 by A10; hence y in INT by A13, NUMBERS:17, TARSKI:def_3; ::_thesis: verum end; suppose z in D ; ::_thesis: y in INT then g . z = l . z by A10; then g . z in rng l by FUNCT_2:4; hence y in INT by A13, A1; ::_thesis: verum end; end; end; A14: D c= B proof let x be set ; :: according to TARSKI:def_3 ::_thesis: ( not x in D or x in B ) assume x in D ; ::_thesis: x in B then A15: ( x in Carrier l & not x in A ) by XBOOLE_0:def_5; Carrier l c= A \/ B by RLVECT_2:def_6; hence x in B by A15, XBOOLE_0:def_3; ::_thesis: verum end; Carrier g c= D proof let x be set ; :: according to TARSKI:def_3 ::_thesis: ( not x in Carrier g or x in D ) assume x in Carrier g ; ::_thesis: x in D then A16: ex u being VECTOR of V st ( x = u & g . u <> 0 ) ; assume not x in D ; ::_thesis: contradiction hence contradiction by A10, A16; ::_thesis: verum end; then Carrier g c= B by A14, XBOOLE_1:1; then reconsider g = g as Linear_Combination of B by RLVECT_2:def_6; l = f + g proof let v be VECTOR of V; :: according to RLVECT_2:def_9 ::_thesis: l . v = (f + g) . v now__::_thesis:_(f_+_g)_._v_=_l_._v percases ( v in C or not v in C ) ; supposeA17: v in C ; ::_thesis: (f + g) . v = l . v A18: now__::_thesis:_not_v_in_D assume v in D ; ::_thesis: contradiction then not v in A by XBOOLE_0:def_5; hence contradiction by A17, XBOOLE_0:def_4; ::_thesis: verum end; thus (f + g) . v = (f . v) + (g . v) by RLVECT_2:def_10 .= (l . v) + (g . v) by A3, A17 .= (l . v) + z0 by A10, A18 .= l . v ; ::_thesis: verum end; supposeA19: not v in C ; ::_thesis: l . v = (f + g) . v now__::_thesis:_(f_+_g)_._v_=_l_._v percases ( v in Carrier l or not v in Carrier l ) ; supposeA20: v in Carrier l ; ::_thesis: (f + g) . v = l . v A21: now__::_thesis:_v_in_D assume not v in D ; ::_thesis: contradiction then ( not v in Carrier l or v in A ) by XBOOLE_0:def_5; hence contradiction by A19, A20, XBOOLE_0:def_4; ::_thesis: verum end; thus (f + g) . v = (f . v) + (g . v) by RLVECT_2:def_10 .= z0 + (g . v) by A3, A19 .= l . v by A10, A21 ; ::_thesis: verum end; supposeA22: not v in Carrier l ; ::_thesis: (f + g) . v = l . v then A23: not v in D by XBOOLE_0:def_5; A24: not v in C by A22, XBOOLE_0:def_4; thus (f + g) . v = (f . v) + (g . v) by RLVECT_2:def_10 .= z0 + (g . v) by A3, A24 .= z0 + z0 by A10, A23 .= l . v by A22 ; ::_thesis: verum end; end; end; hence l . v = (f + g) . v ; ::_thesis: verum end; end; end; hence l . v = (f + g) . v ; ::_thesis: verum end; then A25: v = (Sum f) + (Sum g) by A1, RLVECT_3:1; ( Sum f in Z_Lin A & Sum g in Z_Lin B ) by A4, A11; hence v in (Z_Lin A) + (Z_Lin B) by A25; ::_thesis: verum end; then A26: Z_Lin (A \/ B) c= (Z_Lin A) + (Z_Lin B) by TARSKI:def_3; A27: ( Z_Lin A c= Z_Lin (A \/ B) & Z_Lin B c= Z_Lin (A \/ B) ) by Th13, XBOOLE_1:7; now__::_thesis:_for_x_being_set_st_x_in_(Z_Lin_A)_+_(Z_Lin_B)_holds_ x_in_Z_Lin_(A_\/_B) let x be set ; ::_thesis: ( x in (Z_Lin A) + (Z_Lin B) implies x in Z_Lin (A \/ B) ) assume x in (Z_Lin A) + (Z_Lin B) ; ::_thesis: x in Z_Lin (A \/ B) then consider u, v being Element of V such that A28: ( x = u + v & u in Z_Lin A & v in Z_Lin B ) ; thus x in Z_Lin (A \/ B) by A28, A27, Th9; ::_thesis: verum end; then (Z_Lin A) + (Z_Lin B) c= Z_Lin (A \/ B) by TARSKI:def_3; hence Z_Lin (A \/ B) = (Z_Lin A) + (Z_Lin B) by A26, XBOOLE_0:def_10; ::_thesis: verum end; theorem :: RLVECT_X:15 for V being RealLinearSpace for A, B being Subset of V holds Z_Lin (A /\ B) c= (Z_Lin A) /\ (Z_Lin B) proof let V be RealLinearSpace; ::_thesis: for A, B being Subset of V holds Z_Lin (A /\ B) c= (Z_Lin A) /\ (Z_Lin B) let A, B be Subset of V; ::_thesis: Z_Lin (A /\ B) c= (Z_Lin A) /\ (Z_Lin B) ( Z_Lin (A /\ B) c= Z_Lin A & Z_Lin (A /\ B) c= Z_Lin B ) by Th13, XBOOLE_1:17; hence Z_Lin (A /\ B) c= (Z_Lin A) /\ (Z_Lin B) by XBOOLE_1:19; ::_thesis: verum end; theorem Th16: :: RLVECT_X:16 for x being set for V being RealLinearSpace for v being VECTOR of V holds ( x in Z_Lin {v} iff ex a being Integer st x = a * v ) proof let x be set ; ::_thesis: for V being RealLinearSpace for v being VECTOR of V holds ( x in Z_Lin {v} iff ex a being Integer st x = a * v ) let V be RealLinearSpace; ::_thesis: for v being VECTOR of V holds ( x in Z_Lin {v} iff ex a being Integer st x = a * v ) let v be VECTOR of V; ::_thesis: ( x in Z_Lin {v} iff ex a being Integer st x = a * v ) thus ( x in Z_Lin {v} implies ex a being Integer st x = a * v ) ::_thesis: ( ex a being Integer st x = a * v implies x in Z_Lin {v} ) proof assume x in Z_Lin {v} ; ::_thesis: ex a being Integer st x = a * v then consider l being Linear_Combination of {v} such that A1: ( x = Sum l & rng l c= INT ) ; A2: Sum l = (l . v) * v by RLVECT_2:32; ex f being Function st ( l = f & dom f = the carrier of V & rng f c= REAL ) by FUNCT_2:def_2; then l . v in rng l by FUNCT_1:3; hence ex a being Integer st x = a * v by A1, A2; ::_thesis: verum end; given a0 being Integer such that A3: x = a0 * v ; ::_thesis: x in Z_Lin {v} reconsider a = a0 as Real by XREAL_0:def_1; consider f being Function of the carrier of V,REAL such that A4: f . v = a and A5: for z being VECTOR of V st z <> v holds f . z = H1(z) from FUNCT_2:sch_6(); reconsider f = f as Element of Funcs ( the carrier of V,REAL) by FUNCT_2:8; A6: now__::_thesis:_for_z_being_VECTOR_of_V_st_not_z_in_{v}_holds_ f_._z_=_0 let z be VECTOR of V; ::_thesis: ( not z in {v} implies f . z = 0 ) assume not z in {v} ; ::_thesis: f . z = 0 then z <> v by TARSKI:def_1; hence f . z = 0 by A5; ::_thesis: verum end; then reconsider f = f as Linear_Combination of V by RLVECT_2:def_3; Carrier f c= {v} proof let x be set ; :: according to TARSKI:def_3 ::_thesis: ( not x in Carrier f or x in {v} ) assume A7: x in Carrier f ; ::_thesis: x in {v} then f . x <> 0 by RLVECT_2:19; then x = v by A5, A7; hence x in {v} by TARSKI:def_1; ::_thesis: verum end; then reconsider f = f as Linear_Combination of {v} by RLVECT_2:def_6; A8: Sum f = x by A3, A4, RLVECT_2:32; rng f c= INT proof let y be set ; :: according to TARSKI:def_3 ::_thesis: ( not y in rng f or y in INT ) assume A9: y in rng f ; ::_thesis: y in INT consider x being set such that A10: ( x in the carrier of V & y = f . x ) by A9, FUNCT_2:11; reconsider z = x as VECTOR of V by A10; percases ( not z in {v} or z in {v} ) ; suppose not z in {v} ; ::_thesis: y in INT then f . z = 0 by A6; hence y in INT by A10, NUMBERS:17, TARSKI:def_3; ::_thesis: verum end; suppose z in {v} ; ::_thesis: y in INT then f . z = a0 by A4, TARSKI:def_1; hence y in INT by A10, INT_1:def_2; ::_thesis: verum end; end; end; hence x in Z_Lin {v} by A8; ::_thesis: verum end; theorem :: RLVECT_X:17 for V being RealLinearSpace for v being VECTOR of V holds v in Z_Lin {v} proof let V be RealLinearSpace; ::_thesis: for v being VECTOR of V holds v in Z_Lin {v} let v be VECTOR of V; ::_thesis: v in Z_Lin {v} v in {v} by TARSKI:def_1; hence v in Z_Lin {v} by Th12; ::_thesis: verum end; theorem :: RLVECT_X:18 for x being set for V being RealLinearSpace for v, w being VECTOR of V holds ( x in v + (Z_Lin {w}) iff ex a being Integer st x = v + (a * w) ) proof let x be set ; ::_thesis: for V being RealLinearSpace for v, w being VECTOR of V holds ( x in v + (Z_Lin {w}) iff ex a being Integer st x = v + (a * w) ) let V be RealLinearSpace; ::_thesis: for v, w being VECTOR of V holds ( x in v + (Z_Lin {w}) iff ex a being Integer st x = v + (a * w) ) let v, w be VECTOR of V; ::_thesis: ( x in v + (Z_Lin {w}) iff ex a being Integer st x = v + (a * w) ) thus ( x in v + (Z_Lin {w}) implies ex a being Integer st x = v + (a * w) ) ::_thesis: ( ex a being Integer st x = v + (a * w) implies x in v + (Z_Lin {w}) ) proof assume x in v + (Z_Lin {w}) ; ::_thesis: ex a being Integer st x = v + (a * w) then consider u being VECTOR of V such that A1: x = v + u and A2: u in Z_Lin {w} ; ex a being Integer st u = a * w by A2, Th16; hence ex a being Integer st x = v + (a * w) by A1; ::_thesis: verum end; given a0 being Integer such that A3: x = v + (a0 * w) ; ::_thesis: x in v + (Z_Lin {w}) a0 * w in Z_Lin {w} by Th16; hence x in v + (Z_Lin {w}) by A3; ::_thesis: verum end; theorem Th19: :: RLVECT_X:19 for x being set for V being RealLinearSpace for w1, w2 being VECTOR of V holds ( x in Z_Lin {w1,w2} iff ex a, b being Integer st x = (a * w1) + (b * w2) ) proof let x be set ; ::_thesis: for V being RealLinearSpace for w1, w2 being VECTOR of V holds ( x in Z_Lin {w1,w2} iff ex a, b being Integer st x = (a * w1) + (b * w2) ) let V be RealLinearSpace; ::_thesis: for w1, w2 being VECTOR of V holds ( x in Z_Lin {w1,w2} iff ex a, b being Integer st x = (a * w1) + (b * w2) ) let w1, w2 be VECTOR of V; ::_thesis: ( x in Z_Lin {w1,w2} iff ex a, b being Integer st x = (a * w1) + (b * w2) ) thus ( x in Z_Lin {w1,w2} implies ex a, b being Integer st x = (a * w1) + (b * w2) ) ::_thesis: ( ex a, b being Integer st x = (a * w1) + (b * w2) implies x in Z_Lin {w1,w2} ) proof assume A1: x in Z_Lin {w1,w2} ; ::_thesis: ex a, b being Integer st x = (a * w1) + (b * w2) now__::_thesis:_ex_a,_b_being_Integer_st_x_=_(a_*_w1)_+_(b_*_w2) percases ( w1 = w2 or w1 <> w2 ) ; suppose w1 = w2 ; ::_thesis: ex a, b being Integer st x = (a * w1) + (b * w2) then {w1,w2} = {w1} by ENUMSET1:29; then consider a being Integer such that A2: x = a * w1 by A1, Th16; consider b being Integer such that A3: b = 0 ; x = (a * w1) + (0. V) by A2, RLVECT_1:4; then x = (a * w1) + (b * w2) by A3, RLVECT_1:10; hence ex a, b being Integer st x = (a * w1) + (b * w2) ; ::_thesis: verum end; supposeA4: w1 <> w2 ; ::_thesis: ex a, b being Integer st x = (a * w1) + (b * w2) consider l being Linear_Combination of {w1,w2} such that A5: ( x = Sum l & rng l c= INT ) by A1; A6: x = ((l . w1) * w1) + ((l . w2) * w2) by A4, A5, RLVECT_2:33; ex f being Function st ( l = f & dom f = the carrier of V & rng f c= REAL ) by FUNCT_2:def_2; then ( l . w1 in rng l & l . w2 in rng l ) by FUNCT_1:3; hence ex a, b being Integer st x = (a * w1) + (b * w2) by A5, A6; ::_thesis: verum end; end; end; hence ex a, b being Integer st x = (a * w1) + (b * w2) ; ::_thesis: verum end; given a0, b0 being Integer such that A7: x = (a0 * w1) + (b0 * w2) ; ::_thesis: x in Z_Lin {w1,w2} reconsider a = a0, b = b0 as Real by XREAL_0:def_1; now__::_thesis:_x_in_Z_Lin_{w1,w2} percases ( w1 = w2 or w1 <> w2 ) ; supposeA8: w1 = w2 ; ::_thesis: x in Z_Lin {w1,w2} then x = (a + b) * w1 by A7, RLVECT_1:def_6; then x in Z_Lin {w1} by Th16; hence x in Z_Lin {w1,w2} by A8, ENUMSET1:29; ::_thesis: verum end; supposeA9: w1 <> w2 ; ::_thesis: x in Z_Lin {w1,w2} consider f being Function of the carrier of V,REAL such that A10: ( f . w1 = a & f . w2 = b ) and A11: for u being VECTOR of V st u <> w1 & u <> w2 holds f . u = H1(u) from FUNCT_2:sch_7(A9); reconsider f = f as Element of Funcs ( the carrier of V,REAL) by FUNCT_2:8; A12: now__::_thesis:_for_u_being_VECTOR_of_V_st_not_u_in_{w1,w2}_holds_ f_._u_=_0 let u be VECTOR of V; ::_thesis: ( not u in {w1,w2} implies f . u = 0 ) assume not u in {w1,w2} ; ::_thesis: f . u = 0 then ( u <> w1 & u <> w2 ) by TARSKI:def_2; hence f . u = 0 by A11; ::_thesis: verum end; then reconsider f = f as Linear_Combination of V by RLVECT_2:def_3; Carrier f c= {w1,w2} proof let x be set ; :: according to TARSKI:def_3 ::_thesis: ( not x in Carrier f or x in {w1,w2} ) assume that A13: x in Carrier f and A14: not x in {w1,w2} ; ::_thesis: contradiction ( x <> w1 & x <> w2 ) by A14, TARSKI:def_2; then f . x = 0 by A11, A13; hence contradiction by A13, RLVECT_2:19; ::_thesis: verum end; then reconsider f = f as Linear_Combination of {w1,w2} by RLVECT_2:def_6; A15: x = Sum f by A7, A9, A10, RLVECT_2:33; rng f c= INT proof let y be set ; :: according to TARSKI:def_3 ::_thesis: ( not y in rng f or y in INT ) assume A16: y in rng f ; ::_thesis: y in INT consider x being set such that A17: ( x in the carrier of V & y = f . x ) by A16, FUNCT_2:11; reconsider v = x as VECTOR of V by A17; percases ( not v in {w1,w2} or v in {w1,w2} ) ; suppose not v in {w1,w2} ; ::_thesis: y in INT then f . v = 0 by A12; hence y in INT by A17, NUMBERS:17, TARSKI:def_3; ::_thesis: verum end; suppose v in {w1,w2} ; ::_thesis: y in INT then ( f . v = a0 or f . v = b0 ) by A10, TARSKI:def_2; hence y in INT by A17, INT_1:def_2; ::_thesis: verum end; end; end; hence x in Z_Lin {w1,w2} by A15; ::_thesis: verum end; end; end; hence x in Z_Lin {w1,w2} ; ::_thesis: verum end; theorem :: RLVECT_X:20 for V being RealLinearSpace for w1, w2 being VECTOR of V holds w1 in Z_Lin {w1,w2} proof let V be RealLinearSpace; ::_thesis: for w1, w2 being VECTOR of V holds w1 in Z_Lin {w1,w2} let w1, w2 be VECTOR of V; ::_thesis: w1 in Z_Lin {w1,w2} w1 in {w1,w2} by TARSKI:def_2; hence w1 in Z_Lin {w1,w2} by Th12; ::_thesis: verum end; theorem :: RLVECT_X:21 for x being set for V being RealLinearSpace for v, w1, w2 being VECTOR of V holds ( x in v + (Z_Lin {w1,w2}) iff ex a, b being Integer st x = (v + (a * w1)) + (b * w2) ) proof let x be set ; ::_thesis: for V being RealLinearSpace for v, w1, w2 being VECTOR of V holds ( x in v + (Z_Lin {w1,w2}) iff ex a, b being Integer st x = (v + (a * w1)) + (b * w2) ) let V be RealLinearSpace; ::_thesis: for v, w1, w2 being VECTOR of V holds ( x in v + (Z_Lin {w1,w2}) iff ex a, b being Integer st x = (v + (a * w1)) + (b * w2) ) let v, w1, w2 be VECTOR of V; ::_thesis: ( x in v + (Z_Lin {w1,w2}) iff ex a, b being Integer st x = (v + (a * w1)) + (b * w2) ) thus ( x in v + (Z_Lin {w1,w2}) implies ex a, b being Integer st x = (v + (a * w1)) + (b * w2) ) ::_thesis: ( ex a, b being Integer st x = (v + (a * w1)) + (b * w2) implies x in v + (Z_Lin {w1,w2}) ) proof assume x in v + (Z_Lin {w1,w2}) ; ::_thesis: ex a, b being Integer st x = (v + (a * w1)) + (b * w2) then consider u being VECTOR of V such that A1: x = v + u and A2: u in Z_Lin {w1,w2} ; consider a, b being Integer such that A3: u = (a * w1) + (b * w2) by A2, Th19; take a ; ::_thesis: ex b being Integer st x = (v + (a * w1)) + (b * w2) take b ; ::_thesis: x = (v + (a * w1)) + (b * w2) thus x = (v + (a * w1)) + (b * w2) by A1, A3, RLVECT_1:def_3; ::_thesis: verum end; given a, b being Integer such that A4: x = (v + (a * w1)) + (b * w2) ; ::_thesis: x in v + (Z_Lin {w1,w2}) (a * w1) + (b * w2) in Z_Lin {w1,w2} by Th19; then v + ((a * w1) + (b * w2)) in v + (Z_Lin {w1,w2}) ; hence x in v + (Z_Lin {w1,w2}) by A4, RLVECT_1:def_3; ::_thesis: verum end; theorem Th22: :: RLVECT_X:22 for x being set for V being RealLinearSpace for v1, v2, v3 being VECTOR of V holds ( x in Z_Lin {v1,v2,v3} iff ex a, b, c being Integer st x = ((a * v1) + (b * v2)) + (c * v3) ) proof let x be set ; ::_thesis: for V being RealLinearSpace for v1, v2, v3 being VECTOR of V holds ( x in Z_Lin {v1,v2,v3} iff ex a, b, c being Integer st x = ((a * v1) + (b * v2)) + (c * v3) ) let V be RealLinearSpace; ::_thesis: for v1, v2, v3 being VECTOR of V holds ( x in Z_Lin {v1,v2,v3} iff ex a, b, c being Integer st x = ((a * v1) + (b * v2)) + (c * v3) ) let v1, v2, v3 be VECTOR of V; ::_thesis: ( x in Z_Lin {v1,v2,v3} iff ex a, b, c being Integer st x = ((a * v1) + (b * v2)) + (c * v3) ) thus ( x in Z_Lin {v1,v2,v3} implies ex a, b, c being Integer st x = ((a * v1) + (b * v2)) + (c * v3) ) ::_thesis: ( ex a, b, c being Integer st x = ((a * v1) + (b * v2)) + (c * v3) implies x in Z_Lin {v1,v2,v3} ) proof assume A1: x in Z_Lin {v1,v2,v3} ; ::_thesis: ex a, b, c being Integer st x = ((a * v1) + (b * v2)) + (c * v3) now__::_thesis:_ex_a,_b,_c_being_Integer_st_x_=_((a_*_v1)_+_(b_*_v2))_+_(c_*_v3) percases ( ( v1 <> v2 & v1 <> v3 & v2 <> v3 ) or v1 = v2 or v1 = v3 or v2 = v3 ) ; supposeA2: ( v1 <> v2 & v1 <> v3 & v2 <> v3 ) ; ::_thesis: ex a, b, c being Integer st x = ((a * v1) + (b * v2)) + (c * v3) consider l being Linear_Combination of {v1,v2,v3} such that A3: ( x = Sum l & rng l c= INT ) by A1; A4: x = (((l . v1) * v1) + ((l . v2) * v2)) + ((l . v3) * v3) by A2, A3, RLVECT_4:6; ex f being Function st ( l = f & dom f = the carrier of V & rng f c= REAL ) by FUNCT_2:def_2; then ( l . v1 in rng l & l . v2 in rng l & l . v3 in rng l ) by FUNCT_1:3; hence ex a, b, c being Integer st x = ((a * v1) + (b * v2)) + (c * v3) by A3, A4; ::_thesis: verum end; suppose ( v1 = v2 or v1 = v3 or v2 = v3 ) ; ::_thesis: ex a, b, c being Integer st x = ((a * v1) + (b * v2)) + (c * v3) then A5: ( {v1,v2,v3} = {v1,v3} or {v1,v2,v3} = {v1,v1,v2} or {v1,v2,v3} = {v3,v3,v1} ) by ENUMSET1:30, ENUMSET1:59; now__::_thesis:_ex_a,_b,_c_being_Integer_st_x_=_((a_*_v1)_+_(b_*_v2))_+_(c_*_v3) percases ( {v1,v2,v3} = {v1,v2} or {v1,v2,v3} = {v1,v3} ) by A5, ENUMSET1:30; suppose {v1,v2,v3} = {v1,v2} ; ::_thesis: ex a, b, c being Integer st x = ((a * v1) + (b * v2)) + (c * v3) then consider a, b being Integer such that A6: x = (a * v1) + (b * v2) by A1, Th19; consider c being Integer such that A7: c = 0 ; x = ((a * v1) + (b * v2)) + (0. V) by A6, RLVECT_1:4 .= ((a * v1) + (b * v2)) + (c * v3) by A7, RLVECT_1:10 ; hence ex a, b, c being Integer st x = ((a * v1) + (b * v2)) + (c * v3) ; ::_thesis: verum end; suppose {v1,v2,v3} = {v1,v3} ; ::_thesis: ex a, b, c being Integer st x = ((a * v1) + (b * v2)) + (c * v3) then consider a, b being Integer such that A8: x = (a * v1) + (b * v3) by A1, Th19; consider c being Integer such that A9: c = 0 ; x = ((a * v1) + (0. V)) + (b * v3) by A8, RLVECT_1:4 .= ((a * v1) + (c * v2)) + (b * v3) by A9, RLVECT_1:10 ; hence ex a, b, c being Integer st x = ((a * v1) + (b * v2)) + (c * v3) ; ::_thesis: verum end; end; end; hence ex a, b, c being Integer st x = ((a * v1) + (b * v2)) + (c * v3) ; ::_thesis: verum end; end; end; hence ex a, b, c being Integer st x = ((a * v1) + (b * v2)) + (c * v3) ; ::_thesis: verum end; given a0, b0, c0 being Integer such that A10: x = ((a0 * v1) + (b0 * v2)) + (c0 * v3) ; ::_thesis: x in Z_Lin {v1,v2,v3} reconsider a = a0, b = b0, c = c0 as Real by XREAL_0:def_1; now__::_thesis:_x_in_Z_Lin_{v1,v2,v3} percases ( v1 = v2 or v1 = v3 or v2 = v3 or ( v1 <> v2 & v1 <> v3 & v2 <> v3 ) ) ; supposeA11: ( v1 = v2 or v1 = v3 or v2 = v3 ) ; ::_thesis: x in Z_Lin {v1,v2,v3} now__::_thesis:_x_in_Z_Lin_{v1,v2,v3} percases ( v1 = v2 or v1 = v3 or v2 = v3 ) by A11; suppose v1 = v2 ; ::_thesis: x in Z_Lin {v1,v2,v3} then ( {v1,v2,v3} = {v1,v3} & x = ((a + b) * v1) + (c * v3) ) by A10, ENUMSET1:30, RLVECT_1:def_6; hence x in Z_Lin {v1,v2,v3} by Th19; ::_thesis: verum end; supposeA12: v1 = v3 ; ::_thesis: x in Z_Lin {v1,v2,v3} then A13: {v1,v2,v3} = {v1,v1,v2} by ENUMSET1:57 .= {v2,v1} by ENUMSET1:30 ; x = (b * v2) + ((a * v1) + (c * v1)) by A10, A12, RLVECT_1:def_3 .= (b * v2) + ((a + c) * v1) by RLVECT_1:def_6 ; hence x in Z_Lin {v1,v2,v3} by A13, Th19; ::_thesis: verum end; supposeA14: v2 = v3 ; ::_thesis: x in Z_Lin {v1,v2,v3} then A15: {v1,v2,v3} = {v2,v2,v1} by ENUMSET1:59 .= {v1,v2} by ENUMSET1:30 ; x = (a * v1) + ((b * v2) + (c * v2)) by A10, A14, RLVECT_1:def_3 .= (a * v1) + ((b + c) * v2) by RLVECT_1:def_6 ; hence x in Z_Lin {v1,v2,v3} by A15, Th19; ::_thesis: verum end; end; end; hence x in Z_Lin {v1,v2,v3} ; ::_thesis: verum end; supposeA16: ( v1 <> v2 & v1 <> v3 & v2 <> v3 ) ; ::_thesis: x in Z_Lin {v1,v2,v3} A17: v1 <> v3 by A16; A18: v2 <> v3 by A16; A19: v1 <> v2 by A16; consider f being Function of the carrier of V,REAL such that A20: ( f . v1 = a & f . v2 = b & f . v3 = c ) and A21: for v being VECTOR of V st v <> v1 & v <> v2 & v <> v3 holds f . v = H1(v) from RLVECT_4:sch_1(A19, A17, A18); reconsider f = f as Element of Funcs ( the carrier of V,REAL) by FUNCT_2:8; A22: now__::_thesis:_for_v_being_VECTOR_of_V_st_not_v_in_{v1,v2,v3}_holds_ f_._v_=_0 let v be VECTOR of V; ::_thesis: ( not v in {v1,v2,v3} implies f . v = 0 ) assume A23: not v in {v1,v2,v3} ; ::_thesis: f . v = 0 then A24: v <> v3 by ENUMSET1:def_1; ( v <> v1 & v <> v2 ) by A23, ENUMSET1:def_1; hence f . v = 0 by A21, A24; ::_thesis: verum end; then reconsider f = f as Linear_Combination of V by RLVECT_2:def_3; Carrier f c= {v1,v2,v3} proof let x be set ; :: according to TARSKI:def_3 ::_thesis: ( not x in Carrier f or x in {v1,v2,v3} ) assume that A25: x in Carrier f and A26: not x in {v1,v2,v3} ; ::_thesis: contradiction A27: x <> v3 by A26, ENUMSET1:def_1; ( x <> v1 & x <> v2 ) by A26, ENUMSET1:def_1; then f . x = 0 by A21, A25, A27; hence contradiction by A25, RLVECT_2:19; ::_thesis: verum end; then reconsider f = f as Linear_Combination of {v1,v2,v3} by RLVECT_2:def_6; A28: x = Sum f by A10, A16, A20, RLVECT_4:6; rng f c= INT proof let y be set ; :: according to TARSKI:def_3 ::_thesis: ( not y in rng f or y in INT ) assume A29: y in rng f ; ::_thesis: y in INT consider x being set such that A30: ( x in the carrier of V & y = f . x ) by A29, FUNCT_2:11; reconsider v = x as VECTOR of V by A30; percases ( not v in {v1,v2,v3} or v in {v1,v2,v3} ) ; suppose not v in {v1,v2,v3} ; ::_thesis: y in INT then f . v = 0 by A22; hence y in INT by A30, NUMBERS:17, TARSKI:def_3; ::_thesis: verum end; suppose v in {v1,v2,v3} ; ::_thesis: y in INT then ( f . v = a0 or f . v = b0 or f . v = c0 ) by A20, ENUMSET1:def_1; hence y in INT by A30, INT_1:def_2; ::_thesis: verum end; end; end; hence x in Z_Lin {v1,v2,v3} by A28; ::_thesis: verum end; end; end; hence x in Z_Lin {v1,v2,v3} ; ::_thesis: verum end; theorem :: RLVECT_X:23 for V being RealLinearSpace for w1, w2, w3 being VECTOR of V holds ( w1 in Z_Lin {w1,w2,w3} & w2 in Z_Lin {w1,w2,w3} & w3 in Z_Lin {w1,w2,w3} ) proof let V be RealLinearSpace; ::_thesis: for w1, w2, w3 being VECTOR of V holds ( w1 in Z_Lin {w1,w2,w3} & w2 in Z_Lin {w1,w2,w3} & w3 in Z_Lin {w1,w2,w3} ) let w1, w2, w3 be VECTOR of V; ::_thesis: ( w1 in Z_Lin {w1,w2,w3} & w2 in Z_Lin {w1,w2,w3} & w3 in Z_Lin {w1,w2,w3} ) A1: w3 in {w1,w2,w3} by ENUMSET1:def_1; ( w1 in {w1,w2,w3} & w2 in {w1,w2,w3} ) by ENUMSET1:def_1; hence ( w1 in Z_Lin {w1,w2,w3} & w2 in Z_Lin {w1,w2,w3} & w3 in Z_Lin {w1,w2,w3} ) by A1, Th12; ::_thesis: verum end; theorem :: RLVECT_X:24 for x being set for V being RealLinearSpace for v, w1, w2, w3 being VECTOR of V holds ( x in v + (Z_Lin {w1,w2,w3}) iff ex a, b, c being Integer st x = ((v + (a * w1)) + (b * w2)) + (c * w3) ) proof let x be set ; ::_thesis: for V being RealLinearSpace for v, w1, w2, w3 being VECTOR of V holds ( x in v + (Z_Lin {w1,w2,w3}) iff ex a, b, c being Integer st x = ((v + (a * w1)) + (b * w2)) + (c * w3) ) let V be RealLinearSpace; ::_thesis: for v, w1, w2, w3 being VECTOR of V holds ( x in v + (Z_Lin {w1,w2,w3}) iff ex a, b, c being Integer st x = ((v + (a * w1)) + (b * w2)) + (c * w3) ) let v, w1, w2, w3 be VECTOR of V; ::_thesis: ( x in v + (Z_Lin {w1,w2,w3}) iff ex a, b, c being Integer st x = ((v + (a * w1)) + (b * w2)) + (c * w3) ) thus ( x in v + (Z_Lin {w1,w2,w3}) implies ex a, b, c being Integer st x = ((v + (a * w1)) + (b * w2)) + (c * w3) ) ::_thesis: ( ex a, b, c being Integer st x = ((v + (a * w1)) + (b * w2)) + (c * w3) implies x in v + (Z_Lin {w1,w2,w3}) ) proof assume x in v + (Z_Lin {w1,w2,w3}) ; ::_thesis: ex a, b, c being Integer st x = ((v + (a * w1)) + (b * w2)) + (c * w3) then consider u being VECTOR of V such that A1: x = v + u and A2: u in Z_Lin {w1,w2,w3} ; consider a, b, c being Integer such that A3: u = ((a * w1) + (b * w2)) + (c * w3) by A2, Th22; take a ; ::_thesis: ex b, c being Integer st x = ((v + (a * w1)) + (b * w2)) + (c * w3) take b ; ::_thesis: ex c being Integer st x = ((v + (a * w1)) + (b * w2)) + (c * w3) take c ; ::_thesis: x = ((v + (a * w1)) + (b * w2)) + (c * w3) x = (v + ((a * w1) + (b * w2))) + (c * w3) by A1, A3, RLVECT_1:def_3; hence x = ((v + (a * w1)) + (b * w2)) + (c * w3) by RLVECT_1:def_3; ::_thesis: verum end; given a, b, c being Integer such that A4: x = ((v + (a * w1)) + (b * w2)) + (c * w3) ; ::_thesis: x in v + (Z_Lin {w1,w2,w3}) ((a * w1) + (b * w2)) + (c * w3) in Z_Lin {w1,w2,w3} by Th22; then v + (((a * w1) + (b * w2)) + (c * w3)) in v + (Z_Lin {w1,w2,w3}) ; then (v + ((a * w1) + (b * w2))) + (c * w3) in v + (Z_Lin {w1,w2,w3}) by RLVECT_1:def_3; hence x in v + (Z_Lin {w1,w2,w3}) by A4, RLVECT_1:def_3; ::_thesis: verum end; Lm1: for RS being RealLinearSpace for X being Subset of RS for g1, h1 being FinSequence of RS for a1 being INT -valued FinSequence st rng g1 c= X & len g1 = len h1 & len g1 = len a1 & ( for i being Nat st i in Seg (len g1) holds h1 /. i = (a1 . i) * (g1 /. i) ) holds Sum h1 in Z_Lin X proof let RS be RealLinearSpace; ::_thesis: for X being Subset of RS for g1, h1 being FinSequence of RS for a1 being INT -valued FinSequence st rng g1 c= X & len g1 = len h1 & len g1 = len a1 & ( for i being Nat st i in Seg (len g1) holds h1 /. i = (a1 . i) * (g1 /. i) ) holds Sum h1 in Z_Lin X let X be Subset of RS; ::_thesis: for g1, h1 being FinSequence of RS for a1 being INT -valued FinSequence st rng g1 c= X & len g1 = len h1 & len g1 = len a1 & ( for i being Nat st i in Seg (len g1) holds h1 /. i = (a1 . i) * (g1 /. i) ) holds Sum h1 in Z_Lin X defpred S1[ Nat] means for g, h being FinSequence of RS for s being INT -valued FinSequence st rng g c= X & len g = $1 & len g = len h & len g = len s & ( for i being Nat st i in Seg (len g) holds h /. i = (s . i) * (g /. i) ) holds Sum h in Z_Lin X; A1: S1[ 0 ] proof let g, h be FinSequence of RS; ::_thesis: for s being INT -valued FinSequence st rng g c= X & len g = 0 & len g = len h & len g = len s & ( for i being Nat st i in Seg (len g) holds h /. i = (s . i) * (g /. i) ) holds Sum h in Z_Lin X let s be INT -valued FinSequence; ::_thesis: ( rng g c= X & len g = 0 & len g = len h & len g = len s & ( for i being Nat st i in Seg (len g) holds h /. i = (s . i) * (g /. i) ) implies Sum h in Z_Lin X ) set x = Sum h; assume A2: ( rng g c= X & len g = 0 & len g = len h & len g = len s & ( for i being Nat st i in Seg (len g) holds h /. i = (s . i) * (g /. i) ) ) ; ::_thesis: Sum h in Z_Lin X Sum h = Sum (<*> the carrier of RS) by A2, FINSEQ_1:20 .= 0. RS by RLVECT_1:43 ; hence Sum h in Z_Lin X by Th11; ::_thesis: verum end; A3: now__::_thesis:_for_n_being_Nat_st_S1[n]_holds_ S1[n_+_1] let n be Nat; ::_thesis: ( S1[n] implies S1[n + 1] ) assume A4: S1[n] ; ::_thesis: S1[n + 1] now__::_thesis:_for_g,_h_being_FinSequence_of_RS for_s_being_INT_-valued_FinSequence for_x_being_set_st_x_=_Sum_h_&_rng_g_c=_X_&_len_g_=_n_+_1_&_len_g_=_len_h_&_len_g_=_len_s_&_(_for_i_being_Nat_st_i_in_Seg_(len_g)_holds_ h_/._i_=_(s_._i)_*_(g_/._i)_)_holds_ x_in_Z_Lin_X let g, h be FinSequence of RS; ::_thesis: for s being INT -valued FinSequence for x being set st x = Sum h & rng g c= X & len g = n + 1 & len g = len h & len g = len s & ( for i being Nat st i in Seg (len g) holds h /. i = (s . i) * (g /. i) ) holds x in Z_Lin X let s be INT -valued FinSequence; ::_thesis: for x being set st x = Sum h & rng g c= X & len g = n + 1 & len g = len h & len g = len s & ( for i being Nat st i in Seg (len g) holds h /. i = (s . i) * (g /. i) ) holds x in Z_Lin X let x be set ; ::_thesis: ( x = Sum h & rng g c= X & len g = n + 1 & len g = len h & len g = len s & ( for i being Nat st i in Seg (len g) holds h /. i = (s . i) * (g /. i) ) implies x in Z_Lin X ) assume A5: ( x = Sum h & rng g c= X & len g = n + 1 & len g = len h & len g = len s & ( for i being Nat st i in Seg (len g) holds h /. i = (s . i) * (g /. i) ) ) ; ::_thesis: x in Z_Lin X reconsider gn = g | n as FinSequence of RS ; reconsider hn = h | n as FinSequence of RS ; reconsider sn = s | n as real-valued FinSequence ; ( rng gn c= X & len gn = n & len gn = len hn & len gn = len sn & ( for i being Nat st i in Seg (len gn) holds hn /. i = (sn . i) * (gn /. i) ) ) proof rng gn c= rng g by RELAT_1:70; then A6: rng gn c= X by A5, XBOOLE_1:1; A7: n <= len g by A5, NAT_1:11; A8: n <= len h by A5, NAT_1:11; A9: len hn = n by A5, FINSEQ_1:59, NAT_1:11; A10: len sn = n by A5, FINSEQ_1:59, NAT_1:11; for i being Nat st i in Seg (len gn) holds hn /. i = (sn . i) * (gn /. i) proof percases ( n = 0 or n <> 0 ) ; suppose n = 0 ; ::_thesis: for i being Nat st i in Seg (len gn) holds hn /. i = (sn . i) * (gn /. i) hence for i being Nat st i in Seg (len gn) holds hn /. i = (sn . i) * (gn /. i) ; ::_thesis: verum end; suppose n <> 0 ; ::_thesis: for i being Nat st i in Seg (len gn) holds hn /. i = (sn . i) * (gn /. i) then A11: n >= 1 by NAT_1:14; let i be Nat; ::_thesis: ( i in Seg (len gn) implies hn /. i = (sn . i) * (gn /. i) ) assume i in Seg (len gn) ; ::_thesis: hn /. i = (sn . i) * (gn /. i) then A12: i in Seg n by A5, FINSEQ_1:59, NAT_1:11; n in Seg (len g) by A7, A11, FINSEQ_1:1; then n in dom g by FINSEQ_1:def_3; then A13: gn /. i = g /. i by A12, FINSEQ_4:71; n in Seg (len h) by A8, A11, FINSEQ_1:1; then n in dom h by FINSEQ_1:def_3; then A14: hn /. i = h /. i by A12, FINSEQ_4:71; i <= n by A12, FINSEQ_1:1; then sn . i = s . i by FINSEQ_3:112; hence hn /. i = (sn . i) * (gn /. i) by A5, A12, A13, A14, FINSEQ_2:8; ::_thesis: verum end; end; end; hence ( rng gn c= X & len gn = n & len gn = len hn & len gn = len sn & ( for i being Nat st i in Seg (len gn) holds hn /. i = (sn . i) * (gn /. i) ) ) by A6, A9, A10, A5, FINSEQ_1:59, NAT_1:11; ::_thesis: verum end; then A15: Sum hn in Z_Lin X by A4; A16: n + 1 in Seg (len g) by A5, FINSEQ_1:4; A17: h /. (n + 1) = (s . (n + 1)) * (g /. (n + 1)) by A5, FINSEQ_1:4; A18: h = hn ^ <*((s . (n + 1)) * (g /. (n + 1)))*> by A5, A17, FINSEQ_5:21; A19: n + 1 in dom g by A16, FINSEQ_1:def_3; then g /. (n + 1) = g . (n + 1) by PARTFUN1:def_6; then g /. (n + 1) in rng g by A19, FUNCT_1:3; then g /. (n + 1) in Z_Lin X by A5, Th12; then A20: (s . (n + 1)) * (g /. (n + 1)) in Z_Lin X by Th10; Sum h = (Sum hn) + (Sum <*((s . (n + 1)) * (g /. (n + 1)))*>) by A18, RLVECT_1:41 .= (Sum hn) + ((s . (n + 1)) * (g /. (n + 1))) by RLVECT_1:44 ; hence x in Z_Lin X by A5, A15, A20, Th9; ::_thesis: verum end; hence S1[n + 1] ; ::_thesis: verum end; for n being Nat holds S1[n] from NAT_1:sch_2(A1, A3); hence for g1, h1 being FinSequence of RS for a1 being INT -valued FinSequence st rng g1 c= X & len g1 = len h1 & len g1 = len a1 & ( for i being Nat st i in Seg (len g1) holds h1 /. i = (a1 . i) * (g1 /. i) ) holds Sum h1 in Z_Lin X ; ::_thesis: verum end; Lm2: for V being RealLinearSpace for A being Subset of V for x being set st x in Z_Lin A holds ex g1, h1 being FinSequence of V ex a1 being INT -valued FinSequence st ( x = Sum h1 & rng g1 c= A & len g1 = len h1 & len g1 = len a1 & ( for i being Nat st i in Seg (len g1) holds h1 /. i = (a1 . i) * (g1 /. i) ) ) proof let V be RealLinearSpace; ::_thesis: for A being Subset of V for x being set st x in Z_Lin A holds ex g1, h1 being FinSequence of V ex a1 being INT -valued FinSequence st ( x = Sum h1 & rng g1 c= A & len g1 = len h1 & len g1 = len a1 & ( for i being Nat st i in Seg (len g1) holds h1 /. i = (a1 . i) * (g1 /. i) ) ) let A be Subset of V; ::_thesis: for x being set st x in Z_Lin A holds ex g1, h1 being FinSequence of V ex a1 being INT -valued FinSequence st ( x = Sum h1 & rng g1 c= A & len g1 = len h1 & len g1 = len a1 & ( for i being Nat st i in Seg (len g1) holds h1 /. i = (a1 . i) * (g1 /. i) ) ) let x be set ; ::_thesis: ( x in Z_Lin A implies ex g1, h1 being FinSequence of V ex a1 being INT -valued FinSequence st ( x = Sum h1 & rng g1 c= A & len g1 = len h1 & len g1 = len a1 & ( for i being Nat st i in Seg (len g1) holds h1 /. i = (a1 . i) * (g1 /. i) ) ) ) assume x in Z_Lin A ; ::_thesis: ex g1, h1 being FinSequence of V ex a1 being INT -valued FinSequence st ( x = Sum h1 & rng g1 c= A & len g1 = len h1 & len g1 = len a1 & ( for i being Nat st i in Seg (len g1) holds h1 /. i = (a1 . i) * (g1 /. i) ) ) then consider z being Linear_Combination of A such that A1: ( x = Sum z & rng z c= INT ) ; consider F being FinSequence of V such that A2: ( F is one-to-one & rng F = Carrier z & Sum z = Sum (z (#) F) ) by RLVECT_2:def_8; A3: ( len (z (#) F) = len F & ( for i being Nat st i in dom (z (#) F) holds (z (#) F) . i = (z . (F /. i)) * (F /. i) ) ) by RLVECT_2:def_7; defpred S1[ Nat, set ] means $2 = z . (F /. $1); A4: now__::_thesis:_for_k_being_Nat_st_k_in_Seg_(len_F)_holds_ ex_x_being_Element_of_INT_st_S1[k,x] let k be Nat; ::_thesis: ( k in Seg (len F) implies ex x being Element of INT st S1[k,x] ) assume k in Seg (len F) ; ::_thesis: ex x being Element of INT st S1[k,x] z . (F /. k) in rng z by FUNCT_2:4; hence ex x being Element of INT st S1[k,x] by A1; ::_thesis: verum end; consider u being FinSequence of INT such that A5: ( dom u = Seg (len F) & ( for i being Nat st i in Seg (len F) holds S1[i,u . i] ) ) from FINSEQ_1:sch_5(A4); A6: rng F c= A by A2, RLVECT_2:def_6; A7: len F = len (z (#) F) by RLVECT_2:def_7; A8: len F = len u by A5, FINSEQ_1:def_3; now__::_thesis:_for_i_being_Nat_st_i_in_Seg_(len_F)_holds_ (z_(#)_F)_/._i_=_(u_._i)_*_(F_/._i) let i be Nat; ::_thesis: ( i in Seg (len F) implies (z (#) F) /. i = (u . i) * (F /. i) ) assume A9: i in Seg (len F) ; ::_thesis: (z (#) F) /. i = (u . i) * (F /. i) then A10: i in dom (z (#) F) by A3, FINSEQ_1:def_3; hence (z (#) F) /. i = (z (#) F) . i by PARTFUN1:def_6 .= (z . (F /. i)) * (F /. i) by A10, RLVECT_2:def_7 .= (u . i) * (F /. i) by A5, A9 ; ::_thesis: verum end; hence ex g1, h1 being FinSequence of V ex a1 being INT -valued FinSequence st ( x = Sum h1 & rng g1 c= A & len g1 = len h1 & len g1 = len a1 & ( for i being Nat st i in Seg (len g1) holds h1 /. i = (a1 . i) * (g1 /. i) ) ) by A6, A7, A8, A1, A2; ::_thesis: verum end; theorem :: RLVECT_X:25 for V being RealLinearSpace for A being Subset of V for x being set holds ( x in Z_Lin A iff ex g1, h1 being FinSequence of V ex a1 being INT -valued FinSequence st ( x = Sum h1 & rng g1 c= A & len g1 = len h1 & len g1 = len a1 & ( for i being Nat st i in Seg (len g1) holds h1 /. i = (a1 . i) * (g1 /. i) ) ) ) by Lm1, Lm2; registration let D be non empty set ; let n be Nat; cluster Relation-like NAT -defined D -valued Function-like finite n -element FinSequence-like FinSubsequence-like for set ; existence ex b1 being FinSequence st ( b1 is n -element & b1 is D -valued ) proof take n |-> the Element of D ; ::_thesis: ( n |-> the Element of D is n -element & n |-> the Element of D is D -valued ) thus ( n |-> the Element of D is n -element & n |-> the Element of D is D -valued ) ; ::_thesis: verum end; end; definition let RS be RealLinearSpace; let f be FinSequence of RS; func Z_Lin f -> Subset of RS equals :: RLVECT_X:def 3 { (Sum g) where g is len f -element FinSequence of RS : ex a being INT -valued len f -element FinSequence st for i being Nat st i in Seg (len f) holds g /. i = (a . i) * (f /. i) } ; correctness coherence { (Sum g) where g is len f -element FinSequence of RS : ex a being INT -valued len f -element FinSequence st for i being Nat st i in Seg (len f) holds g /. i = (a . i) * (f /. i) } is Subset of RS; proof now__::_thesis:_for_x_being_set_st_x_in__{__(Sum_g)_where_g_is_len_f_-element_FinSequence_of_RS_:_ex_a_being_INT_-valued_len_f_-element_FinSequence_st_ for_i_being_Nat_st_i_in_Seg_(len_f)_holds_ g_/._i_=_(a_._i)_*_(f_/._i)__}__holds_ x_in_the_carrier_of_RS let x be set ; ::_thesis: ( x in { (Sum g) where g is len f -element FinSequence of RS : ex a being INT -valued len f -element FinSequence st for i being Nat st i in Seg (len f) holds g /. i = (a . i) * (f /. i) } implies x in the carrier of RS ) assume x in { (Sum g) where g is len f -element FinSequence of RS : ex a being INT -valued len f -element FinSequence st for i being Nat st i in Seg (len f) holds g /. i = (a . i) * (f /. i) } ; ::_thesis: x in the carrier of RS then ex g being len f -element FinSequence of RS st ( x = Sum g & ex a being INT -valued len f -element FinSequence st for i being Nat st i in Seg (len f) holds g /. i = (a . i) * (f /. i) ) ; hence x in the carrier of RS ; ::_thesis: verum end; hence { (Sum g) where g is len f -element FinSequence of RS : ex a being INT -valued len f -element FinSequence st for i being Nat st i in Seg (len f) holds g /. i = (a . i) * (f /. i) } is Subset of RS by TARSKI:def_3; ::_thesis: verum end; end; :: deftheorem defines Z_Lin RLVECT_X:def_3_:_ for RS being RealLinearSpace for f being FinSequence of RS holds Z_Lin f = { (Sum g) where g is len b2 -element FinSequence of RS : ex a being INT -valued len b2 -element FinSequence st for i being Nat st i in Seg (len f) holds g /. i = (a . i) * (f /. i) } ; theorem Th26: :: RLVECT_X:26 for RS being RealLinearSpace for f being FinSequence of RS for x being set holds ( x in Z_Lin f iff ex g being len b2 -element FinSequence of RS ex a being INT -valued len b2 -element FinSequence st ( x = Sum g & ( for i being Nat st i in Seg (len f) holds g /. i = (a . i) * (f /. i) ) ) ) proof let RS be RealLinearSpace; ::_thesis: for f being FinSequence of RS for x being set holds ( x in Z_Lin f iff ex g being len b1 -element FinSequence of RS ex a being INT -valued len b1 -element FinSequence st ( x = Sum g & ( for i being Nat st i in Seg (len f) holds g /. i = (a . i) * (f /. i) ) ) ) let f be FinSequence of RS; ::_thesis: for x being set holds ( x in Z_Lin f iff ex g being len f -element FinSequence of RS ex a being INT -valued len f -element FinSequence st ( x = Sum g & ( for i being Nat st i in Seg (len f) holds g /. i = (a . i) * (f /. i) ) ) ) let x be set ; ::_thesis: ( x in Z_Lin f iff ex g being len f -element FinSequence of RS ex a being INT -valued len f -element FinSequence st ( x = Sum g & ( for i being Nat st i in Seg (len f) holds g /. i = (a . i) * (f /. i) ) ) ) hereby ::_thesis: ( ex g being len f -element FinSequence of RS ex a being INT -valued len f -element FinSequence st ( x = Sum g & ( for i being Nat st i in Seg (len f) holds g /. i = (a . i) * (f /. i) ) ) implies x in Z_Lin f ) assume x in Z_Lin f ; ::_thesis: ex g being len f -element FinSequence of RS ex s being INT -valued len f -element FinSequence st ( x = Sum g & ( for i being Nat st i in Seg (len f) holds g /. i = (s . i) * (f /. i) ) ) then consider g being len f -element FinSequence of RS such that A1: ( x = Sum g & ex s being INT -valued len f -element FinSequence st for i being Nat st i in Seg (len f) holds g /. i = (s . i) * (f /. i) ) ; consider s being INT -valued len f -element FinSequence such that A2: for i being Nat st i in Seg (len f) holds g /. i = (s . i) * (f /. i) by A1; take g = g; ::_thesis: ex s being INT -valued len f -element FinSequence st ( x = Sum g & ( for i being Nat st i in Seg (len f) holds g /. i = (s . i) * (f /. i) ) ) take s = s; ::_thesis: ( x = Sum g & ( for i being Nat st i in Seg (len f) holds g /. i = (s . i) * (f /. i) ) ) thus ( x = Sum g & ( for i being Nat st i in Seg (len f) holds g /. i = (s . i) * (f /. i) ) ) by A1, A2; ::_thesis: verum end; assume ex g being len f -element FinSequence of RS ex a being INT -valued len f -element FinSequence st ( x = Sum g & ( for i being Nat st i in Seg (len f) holds g /. i = (a . i) * (f /. i) ) ) ; ::_thesis: x in Z_Lin f hence x in Z_Lin f ; ::_thesis: verum end; theorem Th27: :: RLVECT_X:27 for RS being RealLinearSpace for f being FinSequence of RS for x, y being Element of RS for a, b being Element of INT st x in Z_Lin f & y in Z_Lin f holds (a * x) + (b * y) in Z_Lin f proof let RS be RealLinearSpace; ::_thesis: for f being FinSequence of RS for x, y being Element of RS for a, b being Element of INT st x in Z_Lin f & y in Z_Lin f holds (a * x) + (b * y) in Z_Lin f let f be FinSequence of RS; ::_thesis: for x, y being Element of RS for a, b being Element of INT st x in Z_Lin f & y in Z_Lin f holds (a * x) + (b * y) in Z_Lin f let x, y be Element of RS; ::_thesis: for a, b being Element of INT st x in Z_Lin f & y in Z_Lin f holds (a * x) + (b * y) in Z_Lin f let a, b be Element of INT ; ::_thesis: ( x in Z_Lin f & y in Z_Lin f implies (a * x) + (b * y) in Z_Lin f ) assume A1: ( x in Z_Lin f & y in Z_Lin f ) ; ::_thesis: (a * x) + (b * y) in Z_Lin f consider g being len f -element FinSequence of RS, s being INT -valued len f -element FinSequence such that A2: ( x = Sum g & ( for i being Nat st i in Seg (len f) holds g /. i = (s . i) * (f /. i) ) ) by A1, Th26; consider h being len f -element FinSequence of RS, t being INT -valued len f -element FinSequence such that A3: ( y = Sum h & ( for i being Nat st i in Seg (len f) holds h /. i = (t . i) * (f /. i) ) ) by A1, Th26; defpred S1[ Nat, set ] means $2 = (a * (s . $1)) + (b * (t . $1)); A4: for k being Nat st k in Seg (len f) holds ex x being Element of INT st S1[k,x] ; consider u being FinSequence of INT such that A5: ( dom u = Seg (len f) & ( for i being Nat st i in Seg (len f) holds S1[i,u . i] ) ) from FINSEQ_1:sch_5(A4); len u = len f by A5, FINSEQ_1:def_3; then reconsider u = u as INT -valued len f -element FinSequence by CARD_1:def_7; defpred S2[ Nat, set ] means $2 = (a * (g /. $1)) + (b * (h /. $1)); A6: for k being Nat st k in Seg (len f) holds ex x being Element of RS st S2[k,x] ; consider w being FinSequence of RS such that A7: ( dom w = Seg (len f) & ( for i being Nat st i in Seg (len f) holds S2[i,w . i] ) ) from FINSEQ_1:sch_5(A6); len w = len f by A7, FINSEQ_1:def_3; then reconsider w = w as len f -element FinSequence of RS by CARD_1:def_7; A8: now__::_thesis:_for_i_being_Nat_st_i_in_Seg_(len_f)_holds_ w_/._i_=_(a_*_(g_/._i))_+_(b_*_(h_/._i)) let i be Nat; ::_thesis: ( i in Seg (len f) implies w /. i = (a * (g /. i)) + (b * (h /. i)) ) assume A9: i in Seg (len f) ; ::_thesis: w /. i = (a * (g /. i)) + (b * (h /. i)) hence w /. i = w . i by A7, PARTFUN1:def_6 .= (a * (g /. i)) + (b * (h /. i)) by A7, A9 ; ::_thesis: verum end; reconsider a0 = a as Element of REAL by NUMBERS:15, TARSKI:def_3; reconsider b0 = b as Element of REAL by NUMBERS:15, TARSKI:def_3; dom (a0 (#) g) = dom g by VFUNCT_1:def_4 .= Seg (len g) by FINSEQ_1:def_3 ; then A10: a0 (#) g is FinSequence-like by FINSEQ_1:def_2; rng (a0 (#) g) c= the carrier of RS ; then reconsider ag = a0 (#) g as FinSequence of RS by A10, FINSEQ_1:def_4; dom (b0 (#) h) = dom h by VFUNCT_1:def_4 .= Seg (len h) by FINSEQ_1:def_3 ; then A11: b0 (#) h is FinSequence-like by FINSEQ_1:def_2; rng (b0 (#) h) c= the carrier of RS ; then reconsider bh = b0 (#) h as FinSequence of RS by A11, FINSEQ_1:def_4; A12: dom (a0 (#) g) = dom g by VFUNCT_1:def_4 .= Seg (len g) by FINSEQ_1:def_3 .= Seg (len f) by CARD_1:def_7 ; then A13: len ag = len f by FINSEQ_1:def_3; A14: dom (b0 (#) h) = dom h by VFUNCT_1:def_4 .= Seg (len h) by FINSEQ_1:def_3 .= Seg (len f) by CARD_1:def_7 ; A15: now__::_thesis:_for_i_being_Element_of_NAT_st_i_in_dom_ag_holds_ w_._i_=_(ag_/._i)_+_(bh_/._i) let i be Element of NAT ; ::_thesis: ( i in dom ag implies w . i = (ag /. i) + (bh /. i) ) assume A16: i in dom ag ; ::_thesis: w . i = (ag /. i) + (bh /. i) hence w . i = (a * (g /. i)) + (b * (h /. i)) by A7, A12 .= (ag /. i) + (b * (h /. i)) by A16, VFUNCT_1:def_4 .= (ag /. i) + (bh /. i) by A16, A14, A12, VFUNCT_1:def_4 ; ::_thesis: verum end; A17: ( len ag = len bh & len ag = len w ) by A7, A13, A14, FINSEQ_1:def_3; A18: for i being Nat st i in Seg (len f) holds w /. i = (u . i) * (f /. i) proof let i be Nat; ::_thesis: ( i in Seg (len f) implies w /. i = (u . i) * (f /. i) ) assume A19: i in Seg (len f) ; ::_thesis: w /. i = (u . i) * (f /. i) hence w /. i = (a * (g /. i)) + (b * (h /. i)) by A8 .= (a * ((s . i) * (f /. i))) + (b * (h /. i)) by A19, A2 .= (a * ((s . i) * (f /. i))) + (b * ((t . i) * (f /. i))) by A19, A3 .= ((a * (s . i)) * (f /. i)) + (b * ((t . i) * (f /. i))) by RLVECT_1:def_7 .= ((a * (s . i)) * (f /. i)) + ((b * (t . i)) * (f /. i)) by RLVECT_1:def_7 .= ((a * (s . i)) + (b * (t . i))) * (f /. i) by RLVECT_1:def_6 .= (u . i) * (f /. i) by A19, A5 ; ::_thesis: verum end; (a * x) + (b * y) = (Sum ag) + (b * (Sum h)) by A2, A3, Th3 .= (Sum ag) + (Sum bh) by Th3 .= Sum w by A15, A17, RLVECT_2:2 ; hence (a * x) + (b * y) in Z_Lin f by A18; ::_thesis: verum end; theorem Th28: :: RLVECT_X:28 for RS being RealLinearSpace for f being FinSequence of RS st f = (Seg (len f)) --> (0. RS) holds Sum f = 0. RS proof let RS be RealLinearSpace; ::_thesis: for f being FinSequence of RS st f = (Seg (len f)) --> (0. RS) holds Sum f = 0. RS let f be FinSequence of RS; ::_thesis: ( f = (Seg (len f)) --> (0. RS) implies Sum f = 0. RS ) assume A1: f = (Seg (len f)) --> (0. RS) ; ::_thesis: Sum f = 0. RS A2: now__::_thesis:_for_k_being_Element_of_NAT_ for_v_being_Element_of_RS_st_k_in_dom_f_&_v_=_f_._k_holds_ f_._k_=_-_v let k be Element of NAT ; ::_thesis: for v being Element of RS st k in dom f & v = f . k holds f . k = - v let v be Element of RS; ::_thesis: ( k in dom f & v = f . k implies f . k = - v ) assume A3: ( k in dom f & v = f . k ) ; ::_thesis: f . k = - v then k in Seg (len f) by FINSEQ_1:def_3; then f . k = 0. RS by A1, FUNCOP_1:7; hence f . k = - v by A3, RLVECT_1:12; ::_thesis: verum end; len f = len f ; then Sum f = - (Sum f) by A2, RLVECT_1:40; hence Sum f = 0. RS by RLVECT_1:19; ::_thesis: verum end; theorem Th29: :: RLVECT_X:29 for RS being RealLinearSpace for f being FinSequence of RS for v being Element of RS for i being Nat st i in Seg (len f) & f = ((Seg (len f)) --> (0. RS)) +* ({i} --> v) holds Sum f = v proof let RS be RealLinearSpace; ::_thesis: for f being FinSequence of RS for v being Element of RS for i being Nat st i in Seg (len f) & f = ((Seg (len f)) --> (0. RS)) +* ({i} --> v) holds Sum f = v let f be FinSequence of RS; ::_thesis: for v being Element of RS for i being Nat st i in Seg (len f) & f = ((Seg (len f)) --> (0. RS)) +* ({i} --> v) holds Sum f = v let v be Element of RS; ::_thesis: for i being Nat st i in Seg (len f) & f = ((Seg (len f)) --> (0. RS)) +* ({i} --> v) holds Sum f = v let i be Nat; ::_thesis: ( i in Seg (len f) & f = ((Seg (len f)) --> (0. RS)) +* ({i} --> v) implies Sum f = v ) defpred S1[ Nat] means for g being FinSequence of RS st len g = $1 & i in Seg (len g) & g = ((Seg (len g)) --> (0. RS)) +* ({i} --> v) holds Sum g = v; A1: S1[ 0 ] ; A2: now__::_thesis:_for_n_being_Nat_st_S1[n]_holds_ S1[n_+_1] let n be Nat; ::_thesis: ( S1[n] implies S1[n + 1] ) assume A3: S1[n] ; ::_thesis: S1[n + 1] now__::_thesis:_for_f_being_FinSequence_of_RS_st_len_f_=_n_+_1_&_i_in_Seg_(len_f)_&_f_=_((Seg_(len_f))_-->_(0._RS))_+*_({i}_-->_v)_holds_ for_f1_being_Function_st_f1_=_(Seg_(len_f))_-->_(0._RS)_holds_ for_f2_being_Function_st_f2_=_{i}_-->_v_holds_ Sum_f_=_v let f be FinSequence of RS; ::_thesis: ( len f = n + 1 & i in Seg (len f) & f = ((Seg (len f)) --> (0. RS)) +* ({i} --> v) implies for f1 being Function st f1 = (Seg (len f)) --> (0. RS) holds for f2 being Function st f2 = {i} --> v holds Sum b3 = v ) assume A4: ( len f = n + 1 & i in Seg (len f) & f = ((Seg (len f)) --> (0. RS)) +* ({i} --> v) ) ; ::_thesis: for f1 being Function st f1 = (Seg (len f)) --> (0. RS) holds for f2 being Function st f2 = {i} --> v holds Sum b3 = v reconsider g = f | n as FinSequence of RS ; n + 1 in Seg (n + 1) by FINSEQ_1:4; then A5: n + 1 in dom f by A4, FINSEQ_1:def_3; A6: len g = n by A4, FINSEQ_1:59, NAT_1:11; f = (f | n) ^ <*(f . (n + 1))*> by A4, FINSEQ_3:55 .= g ^ <*(f /. (n + 1))*> by A5, PARTFUN1:def_6 ; then A7: Sum f = (Sum g) + (Sum <*(f /. (n + 1))*>) by RLVECT_1:41; A8: dom ({i} --> v) = {i} by FUNCOP_1:13; let f1 be Function; ::_thesis: ( f1 = (Seg (len f)) --> (0. RS) implies for f2 being Function st f2 = {i} --> v holds Sum b2 = v ) assume A9: f1 = (Seg (len f)) --> (0. RS) ; ::_thesis: for f2 being Function st f2 = {i} --> v holds Sum b2 = v let f2 be Function; ::_thesis: ( f2 = {i} --> v implies Sum b1 = v ) assume A10: f2 = {i} --> v ; ::_thesis: Sum b1 = v percases ( i = n + 1 or i <> n + 1 ) ; supposeA11: i = n + 1 ; ::_thesis: Sum b1 = v then dom f2 = {(n + 1)} by A10, FUNCOP_1:13; then g = f1 | (Seg n) by A4, A9, A10, FINSEQ_3:14, FUNCT_4:72 .= ((Seg (len f)) /\ (Seg n)) --> (0. RS) by A9, FUNCOP_1:12 ; then A12: g = (Seg n) --> (0. RS) by A4, FINSEQ_1:7, NAT_1:11; A13: n + 1 in {(n + 1)} by ZFMISC_1:31; then n + 1 in dom f2 by A10, A11, FUNCOP_1:13; then f . (n + 1) = f2 . (n + 1) by A4, A10, FUNCT_4:13 .= v by A10, A11, A13, FUNCOP_1:7 ; then A14: f /. (n + 1) = v by A5, PARTFUN1:def_6; Sum g = 0. RS by A6, A12, Th28; hence Sum f = (0. RS) + v by A7, A14, RLVECT_1:44 .= v by RLVECT_1:4 ; ::_thesis: verum end; supposeA15: i <> n + 1 ; ::_thesis: Sum b1 = v then ( i < n + 1 or i > n + 1 ) by XXREAL_0:1; then ( 1 <= i & i <= n ) by A4, FINSEQ_1:1, NAT_1:13; then A16: i in Seg (len g) by A6, FINSEQ_1:1; g = (f1 | (Seg n)) +* (f2 | (Seg n)) by A4, A9, A10, FUNCT_4:71 .= (((Seg (len f)) /\ (Seg n)) --> (0. RS)) +* (f2 | (Seg n)) by A9, FUNCOP_1:12 .= ((Seg (len g)) --> (0. RS)) +* (f2 | (Seg n)) by A4, A6, FINSEQ_1:7, NAT_1:11 .= ((Seg (len g)) --> (0. RS)) +* (({i} /\ (Seg n)) --> v) by A10, FUNCOP_1:12 ; then A17: g = ((Seg (len g)) --> (0. RS)) +* ({i} --> v) by A6, A16, ZFMISC_1:46; not {(n + 1)} c= dom f2 by A8, A10, A15, ZFMISC_1:3; then not n + 1 in dom f2 by ZFMISC_1:31; then f . (n + 1) = f1 . (n + 1) by A4, A9, A10, FUNCT_4:11 .= 0. RS by A4, A9, FINSEQ_1:4, FUNCOP_1:7 ; then A18: f /. (n + 1) = 0. RS by A5, PARTFUN1:def_6; Sum g = v by A16, A17, A6, A3; hence Sum f = v + (0. RS) by A7, A18, RLVECT_1:44 .= v by RLVECT_1:4 ; ::_thesis: verum end; end; end; hence S1[n + 1] ; ::_thesis: verum end; for n being Nat holds S1[n] from NAT_1:sch_2(A1, A2); hence ( i in Seg (len f) & f = ((Seg (len f)) --> (0. RS)) +* ({i} --> v) implies Sum f = v ) ; ::_thesis: verum end; theorem Th30: :: RLVECT_X:30 for RS being RealLinearSpace for f being FinSequence of RS for i being Nat st i in Seg (len f) holds f /. i in Z_Lin f proof let RS be RealLinearSpace; ::_thesis: for f being FinSequence of RS for i being Nat st i in Seg (len f) holds f /. i in Z_Lin f let f be FinSequence of RS; ::_thesis: for i being Nat st i in Seg (len f) holds f /. i in Z_Lin f let i be Nat; ::_thesis: ( i in Seg (len f) implies f /. i in Z_Lin f ) assume A1: i in Seg (len f) ; ::_thesis: f /. i in Z_Lin f set s = ((Seg (len f)) --> 0) +* ({i} --> 1); A2: dom (((Seg (len f)) --> 0) +* ({i} --> 1)) = Seg (len f) proof dom (((Seg (len f)) --> 0) +* ({i} --> 1)) = (dom ((Seg (len f)) --> 0)) \/ (dom ({i} --> 1)) by FUNCT_4:def_1 .= (Seg (len f)) \/ (dom ({i} --> 1)) by FUNCOP_1:13 .= (Seg (len f)) \/ {i} by FUNCOP_1:13 ; hence dom (((Seg (len f)) --> 0) +* ({i} --> 1)) = Seg (len f) by A1, ZFMISC_1:40; ::_thesis: verum end; then A3: ((Seg (len f)) --> 0) +* ({i} --> 1) is FinSequence-like by FINSEQ_1:def_2; rng (((Seg (len f)) --> 0) +* ({i} --> 1)) c= INT proof rng (((Seg (len f)) --> 0) +* ({i} --> 1)) c= (rng ((Seg (len f)) --> 0)) \/ (rng ({i} --> 1)) by FUNCT_4:17; hence rng (((Seg (len f)) --> 0) +* ({i} --> 1)) c= INT by XBOOLE_1:1; ::_thesis: verum end; then reconsider s = ((Seg (len f)) --> 0) +* ({i} --> 1) as FinSequence of INT by A3, FINSEQ_1:def_4; len s = len f by A2, FINSEQ_1:def_3; then reconsider s = s as INT -valued len f -element FinSequence by CARD_1:def_7; defpred S1[ Nat, set ] means $2 = (s . $1) * (f /. $1); A6: for k being Nat st k in Seg (len f) holds ex x being Element of RS st S1[k,x] ; consider w being FinSequence of RS such that A7: ( dom w = Seg (len f) & ( for i being Nat st i in Seg (len f) holds S1[i,w . i] ) ) from FINSEQ_1:sch_5(A6); A8: len w = len f by A7, FINSEQ_1:def_3; then reconsider w = w as len f -element FinSequence of RS by CARD_1:def_7; now__::_thesis:_for_i_being_Nat_st_i_in_Seg_(len_f)_holds_ w_/._i_=_(s_._i)_*_(f_/._i) let i be Nat; ::_thesis: ( i in Seg (len f) implies w /. i = (s . i) * (f /. i) ) assume A9: i in Seg (len f) ; ::_thesis: w /. i = (s . i) * (f /. i) hence w /. i = w . i by A7, PARTFUN1:def_6 .= (s . i) * (f /. i) by A7, A9 ; ::_thesis: verum end; then A10: Sum w in Z_Lin f ; A11: w = ((Seg (len w)) --> (0. RS)) +* ({i} --> (f /. i)) proof consider w1 being Function such that A12: w1 = (Seg (len f)) --> (0. RS) ; A13: dom w1 = Seg (len f) by A12, FUNCOP_1:13; consider w2 being Function such that A14: w2 = {i} --> (f /. i) ; A15: dom w2 = {i} by A14, FUNCOP_1:13; consider ww being Function such that A16: ww = w1 +* w2 ; A17: dom ww = (Seg (len f)) \/ {i} by A13, A15, A16, FUNCT_4:def_1 .= Seg (len f) by A1, ZFMISC_1:40 ; then reconsider ww = ww as FinSequence by FINSEQ_1:def_2; rng w1 c= {(0. RS)} by A12, FUNCOP_1:13; then A18: rng w1 c= the carrier of RS by XBOOLE_1:1; rng w2 c= {(f /. i)} by A14, FUNCOP_1:13; then A19: rng w2 c= the carrier of RS by XBOOLE_1:1; A20: rng ww c= (rng w1) \/ (rng w2) by A16, FUNCT_4:17; (rng w1) \/ (rng w2) c= the carrier of RS by A18, A19, XBOOLE_1:8; then rng ww c= the carrier of RS by A20, XBOOLE_1:1; then reconsider ww = ww as FinSequence of RS by FINSEQ_1:def_4; for j being Nat st j in dom w holds w /. j = ww /. j proof let j be Nat; ::_thesis: ( j in dom w implies w /. j = ww /. j ) assume A21: j in dom w ; ::_thesis: w /. j = ww /. j A22: dom ({i} --> 1) = {i} by FUNCOP_1:13; percases ( j in dom w2 or not j in dom w2 ) ; supposeA23: j in dom w2 ; ::_thesis: w /. j = ww /. j then A24: j = i by A15, TARSKI:def_1; then w /. j = w . i by A21, PARTFUN1:def_6; then A25: w /. j = (s . i) * (f /. i) by A7, A21, A24; A26: i in {i} by TARSKI:def_1; then A27: s . i = ({i} --> 1) . i by A22, FUNCT_4:13 .= 1 by A26, FUNCOP_1:7 ; ww /. j = ww . j by A7, A17, A21, PARTFUN1:def_6 .= w2 . j by A16, A23, FUNCT_4:13 .= f /. i by A14, A15, A23, FUNCOP_1:7 ; hence w /. j = ww /. j by A25, A27, RLVECT_1:def_8; ::_thesis: verum end; supposeA28: not j in dom w2 ; ::_thesis: w /. j = ww /. j w /. j = w . j by A21, PARTFUN1:def_6; then A29: w /. j = (s . j) * (f /. j) by A7, A21; not j in dom ({i} --> 1) by A15, A28; then A30: s . j = ((Seg (len f)) --> 0) . j by FUNCT_4:11 .= 0 by A7, A21, FUNCOP_1:7 ; ww /. j = ww . j by A7, A17, A21, PARTFUN1:def_6 .= w1 . j by A16, A28, FUNCT_4:11 .= 0. RS by A7, A12, A21, FUNCOP_1:7 ; hence w /. j = ww /. j by A29, A30, RLVECT_1:10; ::_thesis: verum end; end; end; hence w = ((Seg (len w)) --> (0. RS)) +* ({i} --> (f /. i)) by A7, A8, A12, A14, A16, A17, FINSEQ_5:12; ::_thesis: verum end; i in Seg (len w) by A7, A1, FINSEQ_1:def_3; hence f /. i in Z_Lin f by A10, A11, Th29; ::_thesis: verum end; theorem Th31: :: RLVECT_X:31 for RS being RealLinearSpace for f being FinSequence of RS holds rng f c= Z_Lin f proof let RS be RealLinearSpace; ::_thesis: for f being FinSequence of RS holds rng f c= Z_Lin f let f be FinSequence of RS; ::_thesis: rng f c= Z_Lin f let y be set ; :: according to TARSKI:def_3 ::_thesis: ( not y in rng f or y in Z_Lin f ) assume y in rng f ; ::_thesis: y in Z_Lin f then consider x being set such that A1: ( x in dom f & y = f . x ) by FUNCT_1:def_3; A2: x in Seg (len f) by A1, FINSEQ_1:def_3; reconsider i = x as Nat by A1; y = f /. i by A1, PARTFUN1:def_6; hence y in Z_Lin f by A2, Th30; ::_thesis: verum end; theorem Th32: :: RLVECT_X:32 for RS being RealLinearSpace for f being non empty FinSequence of RS for g, h being FinSequence of RS for s being INT -valued FinSequence st rng g c= Z_Lin f & len g = len s & len g = len h & ( for i being Nat st i in Seg (len g) holds h /. i = (s . i) * (g /. i) ) holds Sum h in Z_Lin f proof let RS be RealLinearSpace; ::_thesis: for f being non empty FinSequence of RS for g, h being FinSequence of RS for s being INT -valued FinSequence st rng g c= Z_Lin f & len g = len s & len g = len h & ( for i being Nat st i in Seg (len g) holds h /. i = (s . i) * (g /. i) ) holds Sum h in Z_Lin f let f be non empty FinSequence of RS; ::_thesis: for g, h being FinSequence of RS for s being INT -valued FinSequence st rng g c= Z_Lin f & len g = len s & len g = len h & ( for i being Nat st i in Seg (len g) holds h /. i = (s . i) * (g /. i) ) holds Sum h in Z_Lin f ( 1 <= 1 & 1 <= len f ) by FINSEQ_1:20; then 1 in Seg (len f) ; then A1: f /. 1 in Z_Lin f by Th30; reconsider z0 = 0 as Element of INT by NUMBERS:17, TARSKI:def_3; reconsider z1 = 1 as Element of INT by NUMBERS:17, TARSKI:def_3; (z0 * (f /. 1)) + (z0 * (f /. 1)) in Z_Lin f by Th27, A1; then (z0 * (f /. 1)) + (0. RS) in Z_Lin f by RLVECT_1:10; then A2: (0. RS) + (0. RS) in Z_Lin f by RLVECT_1:10; defpred S1[ Nat] means for g, h being FinSequence of RS for s being INT -valued FinSequence st rng g c= Z_Lin f & len g = $1 & len g = len s & len g = len h & ( for i being Nat st i in Seg (len g) holds h /. i = (s . i) * (g /. i) ) holds Sum h in Z_Lin f; A3: S1[ 0 ] proof let g, h be FinSequence of RS; ::_thesis: for s being INT -valued FinSequence st rng g c= Z_Lin f & len g = 0 & len g = len s & len g = len h & ( for i being Nat st i in Seg (len g) holds h /. i = (s . i) * (g /. i) ) holds Sum h in Z_Lin f let s be INT -valued FinSequence; ::_thesis: ( rng g c= Z_Lin f & len g = 0 & len g = len s & len g = len h & ( for i being Nat st i in Seg (len g) holds h /. i = (s . i) * (g /. i) ) implies Sum h in Z_Lin f ) assume A4: ( rng g c= Z_Lin f & len g = 0 & len g = len s & len g = len h & ( for i being Nat st i in Seg (len g) holds h /. i = (s . i) * (g /. i) ) ) ; ::_thesis: Sum h in Z_Lin f Sum h = Sum (<*> the carrier of RS) by A4, FINSEQ_1:20 .= 0. RS by RLVECT_1:43 ; hence Sum h in Z_Lin f by A2, RLVECT_1:4; ::_thesis: verum end; A5: now__::_thesis:_for_n_being_Nat_st_S1[n]_holds_ S1[n_+_1] let n be Nat; ::_thesis: ( S1[n] implies S1[n + 1] ) assume A6: S1[n] ; ::_thesis: S1[n + 1] now__::_thesis:_for_g,_h_being_FinSequence_of_RS for_s_being_INT_-valued_FinSequence_st_rng_g_c=_Z_Lin_f_&_len_g_=_n_+_1_&_len_g_=_len_s_&_len_g_=_len_h_&_(_for_i_being_Nat_st_i_in_Seg_(len_g)_holds_ h_/._i_=_(s_._i)_*_(g_/._i)_)_holds_ Sum_h_in_Z_Lin_f let g, h be FinSequence of RS; ::_thesis: for s being INT -valued FinSequence st rng g c= Z_Lin f & len g = n + 1 & len g = len s & len g = len h & ( for i being Nat st i in Seg (len g) holds h /. i = (s . i) * (g /. i) ) holds Sum h in Z_Lin f let s be INT -valued FinSequence; ::_thesis: ( rng g c= Z_Lin f & len g = n + 1 & len g = len s & len g = len h & ( for i being Nat st i in Seg (len g) holds h /. i = (s . i) * (g /. i) ) implies Sum h in Z_Lin f ) assume A7: ( rng g c= Z_Lin f & len g = n + 1 & len g = len s & len g = len h & ( for i being Nat st i in Seg (len g) holds h /. i = (s . i) * (g /. i) ) ) ; ::_thesis: Sum h in Z_Lin f reconsider gn = g | n as FinSequence of RS ; reconsider hn = h | n as FinSequence of RS ; reconsider sn = s | n as INT -valued FinSequence ; A8: ( rng gn c= Z_Lin f & len gn = n & len gn = len sn & len gn = len hn & ( for i being Nat st i in Seg (len gn) holds hn /. i = (sn . i) * (gn /. i) ) ) proof A9: rng gn c= rng g by RELAT_1:70; A10: n <= len g by A7, NAT_1:11; A11: n <= len h by A7, NAT_1:11; A12: len hn = n by A7, FINSEQ_1:59, NAT_1:11; A13: len sn = n by A7, FINSEQ_1:59, NAT_1:11; for i being Nat st i in Seg (len gn) holds hn /. i = (sn . i) * (gn /. i) proof percases ( n = 0 or n <> 0 ) ; suppose n = 0 ; ::_thesis: for i being Nat st i in Seg (len gn) holds hn /. i = (sn . i) * (gn /. i) hence for i being Nat st i in Seg (len gn) holds hn /. i = (sn . i) * (gn /. i) ; ::_thesis: verum end; suppose n <> 0 ; ::_thesis: for i being Nat st i in Seg (len gn) holds hn /. i = (sn . i) * (gn /. i) then A14: n >= 1 by NAT_1:14; let i be Nat; ::_thesis: ( i in Seg (len gn) implies hn /. i = (sn . i) * (gn /. i) ) assume i in Seg (len gn) ; ::_thesis: hn /. i = (sn . i) * (gn /. i) then A15: i in Seg n by A7, FINSEQ_1:59, NAT_1:11; n in Seg (len g) by A10, A14, FINSEQ_1:1; then n in dom g by FINSEQ_1:def_3; then A16: gn /. i = g /. i by A15, FINSEQ_4:71; n in Seg (len h) by A11, A14, FINSEQ_1:1; then n in dom h by FINSEQ_1:def_3; then A17: hn /. i = h /. i by A15, FINSEQ_4:71; i <= n by A15, FINSEQ_1:1; then sn . i = s . i by FINSEQ_3:112; hence hn /. i = (sn . i) * (gn /. i) by A7, A15, A16, A17, FINSEQ_2:8; ::_thesis: verum end; end; end; hence ( rng gn c= Z_Lin f & len gn = n & len gn = len sn & len gn = len hn & ( for i being Nat st i in Seg (len gn) holds hn /. i = (sn . i) * (gn /. i) ) ) by A9, A10, A12, A13, A7, FINSEQ_1:59, XBOOLE_1:1; ::_thesis: verum end; A18: Sum hn in Z_Lin f by A8, A6; A19: n + 1 in Seg (len g) by A7, FINSEQ_1:4; A20: h /. (n + 1) = (s . (n + 1)) * (g /. (n + 1)) by A7, FINSEQ_1:4; A21: h = hn ^ <*((s . (n + 1)) * (g /. (n + 1)))*> by A7, A20, FINSEQ_5:21; A22: n + 1 in dom g by A19, FINSEQ_1:def_3; then g /. (n + 1) = g . (n + 1) by PARTFUN1:def_6; then g /. (n + 1) in rng g by A22, FUNCT_1:3; then ((z1 * (s . (n + 1))) * (g /. (n + 1))) + (z0 * (g /. (n + 1))) in Z_Lin f by A7, Th27; then ((z1 * (s . (n + 1))) * (g /. (n + 1))) + (0. RS) in Z_Lin f by RLVECT_1:10; then (z1 * (s . (n + 1))) * (g /. (n + 1)) in Z_Lin f by RLVECT_1:4; then (z1 * (Sum hn)) + (z1 * ((s . (n + 1)) * (g /. (n + 1)))) in Z_Lin f by A18, Th27; then A23: (z1 * (Sum hn)) + ((s . (n + 1)) * (g /. (n + 1))) in Z_Lin f by RLVECT_1:def_8; Sum h = (Sum hn) + (Sum <*((s . (n + 1)) * (g /. (n + 1)))*>) by A21, RLVECT_1:41 .= (Sum hn) + ((s . (n + 1)) * (g /. (n + 1))) by RLVECT_1:44 ; hence Sum h in Z_Lin f by A23, RLVECT_1:def_8; ::_thesis: verum end; hence S1[n + 1] ; ::_thesis: verum end; for n being Nat holds S1[n] from NAT_1:sch_2(A3, A5); hence for g, h being FinSequence of RS for s being INT -valued FinSequence st rng g c= Z_Lin f & len g = len s & len g = len h & ( for i being Nat st i in Seg (len g) holds h /. i = (s . i) * (g /. i) ) holds Sum h in Z_Lin f ; ::_thesis: verum end; theorem :: RLVECT_X:33 for RS being RealLinearSpace for f being non empty FinSequence of RS holds Z_Lin (rng f) = Z_Lin f proof let RS be RealLinearSpace; ::_thesis: for f being non empty FinSequence of RS holds Z_Lin (rng f) = Z_Lin f let f be non empty FinSequence of RS; ::_thesis: Z_Lin (rng f) = Z_Lin f for x being set holds ( x in Z_Lin (rng f) iff x in Z_Lin f ) proof let x be set ; ::_thesis: ( x in Z_Lin (rng f) iff x in Z_Lin f ) hereby ::_thesis: ( x in Z_Lin f implies x in Z_Lin (rng f) ) assume x in Z_Lin (rng f) ; ::_thesis: x in Z_Lin f then consider g, h being FinSequence of RS, a being INT -valued FinSequence such that A1: ( x = Sum h & rng g c= rng f & len g = len h & len g = len a & ( for i being Nat st i in Seg (len g) holds h /. i = (a . i) * (g /. i) ) ) by Lm2; rng f c= Z_Lin f by Th31; hence x in Z_Lin f by A1, Th32, XBOOLE_1:1; ::_thesis: verum end; assume x in Z_Lin f ; ::_thesis: x in Z_Lin (rng f) then consider g being len f -element FinSequence of RS, a being INT -valued len f -element FinSequence such that A2: ( x = Sum g & ( for i being Nat st i in Seg (len f) holds g /. i = (a . i) * (f /. i) ) ) by Th26; ( len f = len g & len a = len f ) by CARD_1:def_7; hence x in Z_Lin (rng f) by A2, Lm1; ::_thesis: verum end; hence Z_Lin (rng f) = Z_Lin f by TARSKI:1; ::_thesis: verum end; theorem Th34: :: RLVECT_X:34 for V being RealLinearSpace for A being Subset of V holds Lin (Z_Lin A) = Lin A proof let V be RealLinearSpace; ::_thesis: for A being Subset of V holds Lin (Z_Lin A) = Lin A let A be Subset of V; ::_thesis: Lin (Z_Lin A) = Lin A for x being set st x in A holds x in Z_Lin A by Th12; then A c= Z_Lin A by TARSKI:def_3; then A1: Lin A is Subspace of Lin (Z_Lin A) by RLVECT_3:20; reconsider W = the carrier of (Lin A) as Subset of V by RLSUB_1:def_2; Lin (Z_Lin A) is Subspace of Lin W by Th8, RLVECT_3:20; then Lin (Z_Lin A) is Subspace of Lin A by RLVECT_3:18; hence Lin (Z_Lin A) = Lin A by A1, RLSUB_1:26; ::_thesis: verum end; theorem Th35: :: RLVECT_X:35 for V being RealLinearSpace for A being Subset of V for x being set for g1, h1 being FinSequence of V for a1 being INT -valued FinSequence st x = Sum h1 & rng g1 c= Z_Lin A & len g1 = len h1 & len g1 = len a1 & ( for i being Nat st i in Seg (len g1) holds h1 /. i = (a1 . i) * (g1 /. i) ) holds x in Z_Lin A proof let V be RealLinearSpace; ::_thesis: for A being Subset of V for x being set for g1, h1 being FinSequence of V for a1 being INT -valued FinSequence st x = Sum h1 & rng g1 c= Z_Lin A & len g1 = len h1 & len g1 = len a1 & ( for i being Nat st i in Seg (len g1) holds h1 /. i = (a1 . i) * (g1 /. i) ) holds x in Z_Lin A let A be Subset of V; ::_thesis: for x being set for g1, h1 being FinSequence of V for a1 being INT -valued FinSequence st x = Sum h1 & rng g1 c= Z_Lin A & len g1 = len h1 & len g1 = len a1 & ( for i being Nat st i in Seg (len g1) holds h1 /. i = (a1 . i) * (g1 /. i) ) holds x in Z_Lin A reconsider z0 = 0 as Element of INT by NUMBERS:17, TARSKI:def_3; reconsider z1 = 1 as Element of INT by NUMBERS:17, TARSKI:def_3; defpred S1[ Nat] means for x being set for g1, h1 being FinSequence of V for a1 being INT -valued FinSequence st x = Sum h1 & rng g1 c= Z_Lin A & len g1 = $1 & len g1 = len h1 & len g1 = len a1 & ( for i being Nat st i in Seg (len g1) holds h1 /. i = (a1 . i) * (g1 /. i) ) holds x in Z_Lin A; A1: S1[ 0 ] proof let x be set ; ::_thesis: for g1, h1 being FinSequence of V for a1 being INT -valued FinSequence st x = Sum h1 & rng g1 c= Z_Lin A & len g1 = 0 & len g1 = len h1 & len g1 = len a1 & ( for i being Nat st i in Seg (len g1) holds h1 /. i = (a1 . i) * (g1 /. i) ) holds x in Z_Lin A let g1, h1 be FinSequence of V; ::_thesis: for a1 being INT -valued FinSequence st x = Sum h1 & rng g1 c= Z_Lin A & len g1 = 0 & len g1 = len h1 & len g1 = len a1 & ( for i being Nat st i in Seg (len g1) holds h1 /. i = (a1 . i) * (g1 /. i) ) holds x in Z_Lin A let a1 be INT -valued FinSequence; ::_thesis: ( x = Sum h1 & rng g1 c= Z_Lin A & len g1 = 0 & len g1 = len h1 & len g1 = len a1 & ( for i being Nat st i in Seg (len g1) holds h1 /. i = (a1 . i) * (g1 /. i) ) implies x in Z_Lin A ) assume A2: ( x = Sum h1 & rng g1 c= Z_Lin A & len g1 = 0 & len g1 = len h1 & len g1 = len a1 & ( for i being Nat st i in Seg (len g1) holds h1 /. i = (a1 . i) * (g1 /. i) ) ) ; ::_thesis: x in Z_Lin A Sum h1 = Sum (<*> the carrier of V) by A2, FINSEQ_1:20 .= 0. V by RLVECT_1:43 ; hence x in Z_Lin A by A2, Th11; ::_thesis: verum end; A3: now__::_thesis:_for_n_being_Nat_st_S1[n]_holds_ S1[n_+_1] let n be Nat; ::_thesis: ( S1[n] implies S1[n + 1] ) assume A4: S1[n] ; ::_thesis: S1[n + 1] now__::_thesis:_for_x_being_set_ for_g1,_h1_being_FinSequence_of_V for_a1_being_INT_-valued_FinSequence_st_x_=_Sum_h1_&_rng_g1_c=_Z_Lin_A_&_len_g1_=_n_+_1_&_len_g1_=_len_h1_&_len_g1_=_len_a1_&_(_for_i_being_Nat_st_i_in_Seg_(len_g1)_holds_ h1_/._i_=_(a1_._i)_*_(g1_/._i)_)_holds_ Sum_h1_in_Z_Lin_A let x be set ; ::_thesis: for g1, h1 being FinSequence of V for a1 being INT -valued FinSequence st x = Sum h1 & rng g1 c= Z_Lin A & len g1 = n + 1 & len g1 = len h1 & len g1 = len a1 & ( for i being Nat st i in Seg (len g1) holds h1 /. i = (a1 . i) * (g1 /. i) ) holds Sum h1 in Z_Lin A let g1, h1 be FinSequence of V; ::_thesis: for a1 being INT -valued FinSequence st x = Sum h1 & rng g1 c= Z_Lin A & len g1 = n + 1 & len g1 = len h1 & len g1 = len a1 & ( for i being Nat st i in Seg (len g1) holds h1 /. i = (a1 . i) * (g1 /. i) ) holds Sum h1 in Z_Lin A let a1 be INT -valued FinSequence; ::_thesis: ( x = Sum h1 & rng g1 c= Z_Lin A & len g1 = n + 1 & len g1 = len h1 & len g1 = len a1 & ( for i being Nat st i in Seg (len g1) holds h1 /. i = (a1 . i) * (g1 /. i) ) implies Sum h1 in Z_Lin A ) assume A5: ( x = Sum h1 & rng g1 c= Z_Lin A & len g1 = n + 1 & len g1 = len h1 & len g1 = len a1 & ( for i being Nat st i in Seg (len g1) holds h1 /. i = (a1 . i) * (g1 /. i) ) ) ; ::_thesis: Sum h1 in Z_Lin A reconsider gn = g1 | n as FinSequence of V ; reconsider hn = h1 | n as FinSequence of V ; reconsider an = a1 | n as INT -valued FinSequence ; A6: ( rng gn c= Z_Lin A & len gn = n & len gn = len an & len gn = len hn & ( for i being Nat st i in Seg (len gn) holds hn /. i = (an . i) * (gn /. i) ) ) proof A7: rng gn c= rng g1 by RELAT_1:70; A8: n <= len g1 by A5, NAT_1:11; A9: n <= len h1 by A5, NAT_1:11; A10: len hn = n by A5, FINSEQ_1:59, NAT_1:11; A11: len an = n by A5, FINSEQ_1:59, NAT_1:11; for i being Nat st i in Seg (len gn) holds hn /. i = (an . i) * (gn /. i) proof percases ( n = 0 or n <> 0 ) ; suppose n = 0 ; ::_thesis: for i being Nat st i in Seg (len gn) holds hn /. i = (an . i) * (gn /. i) hence for i being Nat st i in Seg (len gn) holds hn /. i = (an . i) * (gn /. i) ; ::_thesis: verum end; suppose n <> 0 ; ::_thesis: for i being Nat st i in Seg (len gn) holds hn /. i = (an . i) * (gn /. i) then A12: n >= 1 by NAT_1:14; let i be Nat; ::_thesis: ( i in Seg (len gn) implies hn /. i = (an . i) * (gn /. i) ) assume i in Seg (len gn) ; ::_thesis: hn /. i = (an . i) * (gn /. i) then A13: i in Seg n by A5, FINSEQ_1:59, NAT_1:11; n in Seg (len g1) by A8, A12, FINSEQ_1:1; then n in dom g1 by FINSEQ_1:def_3; then A14: gn /. i = g1 /. i by A13, FINSEQ_4:71; n in Seg (len h1) by A9, A12, FINSEQ_1:1; then n in dom h1 by FINSEQ_1:def_3; then A15: hn /. i = h1 /. i by A13, FINSEQ_4:71; i <= n by A13, FINSEQ_1:1; then an . i = a1 . i by FINSEQ_3:112; hence hn /. i = (an . i) * (gn /. i) by A5, A13, A14, A15, FINSEQ_2:8; ::_thesis: verum end; end; end; hence ( rng gn c= Z_Lin A & len gn = n & len gn = len an & len gn = len hn & ( for i being Nat st i in Seg (len gn) holds hn /. i = (an . i) * (gn /. i) ) ) by A5, A7, A8, A10, A11, FINSEQ_1:59, XBOOLE_1:1; ::_thesis: verum end; A16: n + 1 in Seg (len g1) by A5, FINSEQ_1:4; A17: h1 /. (n + 1) = (a1 . (n + 1)) * (g1 /. (n + 1)) by A5, FINSEQ_1:4; A18: h1 = hn ^ <*((a1 . (n + 1)) * (g1 /. (n + 1)))*> by A5, A17, FINSEQ_5:21; A19: n + 1 in dom g1 by A16, FINSEQ_1:def_3; then g1 /. (n + 1) = g1 . (n + 1) by PARTFUN1:def_6; then g1 /. (n + 1) in rng g1 by A19, FUNCT_1:3; then ( (z1 * (a1 . (n + 1))) * (g1 /. (n + 1)) in Z_Lin A & z0 * (g1 /. (n + 1)) in Z_Lin A ) by A5, Th10; then ((z1 * (a1 . (n + 1))) * (g1 /. (n + 1))) + (z0 * (g1 /. (n + 1))) in Z_Lin A by Th9; then ((z1 * (a1 . (n + 1))) * (g1 /. (n + 1))) + (0. V) in Z_Lin A by RLVECT_1:10; then A20: (z1 * (a1 . (n + 1))) * (g1 /. (n + 1)) in Z_Lin A by RLVECT_1:4; z1 * (Sum hn) in Z_Lin A by A4, A6, Th10; then A21: (z1 * (Sum hn)) + ((z1 * (a1 . (n + 1))) * (g1 /. (n + 1))) in Z_Lin A by A20, Th9; Sum h1 = (Sum hn) + (Sum <*((a1 . (n + 1)) * (g1 /. (n + 1)))*>) by A18, RLVECT_1:41 .= (Sum hn) + ((a1 . (n + 1)) * (g1 /. (n + 1))) by RLVECT_1:44 ; hence Sum h1 in Z_Lin A by A21, RLVECT_1:def_8; ::_thesis: verum end; hence S1[n + 1] ; ::_thesis: verum end; for n being Nat holds S1[n] from NAT_1:sch_2(A1, A3); hence for x being set for g1, h1 being FinSequence of V for a1 being INT -valued FinSequence st x = Sum h1 & rng g1 c= Z_Lin A & len g1 = len h1 & len g1 = len a1 & ( for i being Nat st i in Seg (len g1) holds h1 /. i = (a1 . i) * (g1 /. i) ) holds x in Z_Lin A ; ::_thesis: verum end; theorem :: RLVECT_X:36 for V being RealLinearSpace for A being Subset of V holds Z_Lin (Z_Lin A) = Z_Lin A proof let V be RealLinearSpace; ::_thesis: for A being Subset of V holds Z_Lin (Z_Lin A) = Z_Lin A let A be Subset of V; ::_thesis: Z_Lin (Z_Lin A) = Z_Lin A for x being set st x in A holds x in Z_Lin A by Th12; then A c= Z_Lin A by TARSKI:def_3; then A1: Z_Lin A c= Z_Lin (Z_Lin A) by Th13; Z_Lin (Z_Lin A) c= Z_Lin A proof let x be set ; :: according to TARSKI:def_3 ::_thesis: ( not x in Z_Lin (Z_Lin A) or x in Z_Lin A ) assume x in Z_Lin (Z_Lin A) ; ::_thesis: x in Z_Lin A then consider g1, h1 being FinSequence of V, a1 being INT -valued FinSequence such that A2: ( x = Sum h1 & rng g1 c= Z_Lin A & len g1 = len h1 & len g1 = len a1 & ( for i being Nat st i in Seg (len g1) holds h1 /. i = (a1 . i) * (g1 /. i) ) ) by Lm2; thus x in Z_Lin A by A2, Th35; ::_thesis: verum end; hence Z_Lin (Z_Lin A) = Z_Lin A by A1, XBOOLE_0:def_10; ::_thesis: verum end; theorem :: RLVECT_X:37 for V being RealLinearSpace for A, B being Subset of V st Z_Lin A = Z_Lin B holds Lin A = Lin B proof let V be RealLinearSpace; ::_thesis: for A, B being Subset of V st Z_Lin A = Z_Lin B holds Lin A = Lin B let A, B be Subset of V; ::_thesis: ( Z_Lin A = Z_Lin B implies Lin A = Lin B ) assume Z_Lin A = Z_Lin B ; ::_thesis: Lin A = Lin B hence Lin A = Lin (Z_Lin B) by Th34 .= Lin B by Th34 ; ::_thesis: verum end;