Metamath Proof Explorer


Theorem linccl

Description: A linear combination of vectors is a vector. (Contributed by AV, 31-Mar-2019)

Ref Expression
Hypotheses linccl.b โŠข ๐ต = ( Base โ€˜ ๐‘€ )
linccl.r โŠข ๐‘… = ( Base โ€˜ ( Scalar โ€˜ ๐‘€ ) )
Assertion linccl ( ( ๐‘€ โˆˆ LMod โˆง ( ๐‘‰ โˆˆ Fin โˆง ๐‘‰ โŠ† ๐ต โˆง ๐‘† โˆˆ ( ๐‘… โ†‘m ๐‘‰ ) ) ) โ†’ ( ๐‘† ( linC โ€˜ ๐‘€ ) ๐‘‰ ) โˆˆ ๐ต )

Proof

Step Hyp Ref Expression
1 linccl.b โŠข ๐ต = ( Base โ€˜ ๐‘€ )
2 linccl.r โŠข ๐‘… = ( Base โ€˜ ( Scalar โ€˜ ๐‘€ ) )
3 simpl โŠข ( ( ๐‘€ โˆˆ LMod โˆง ( ๐‘‰ โˆˆ Fin โˆง ๐‘‰ โŠ† ๐ต โˆง ๐‘† โˆˆ ( ๐‘… โ†‘m ๐‘‰ ) ) ) โ†’ ๐‘€ โˆˆ LMod )
4 2 oveq1i โŠข ( ๐‘… โ†‘m ๐‘‰ ) = ( ( Base โ€˜ ( Scalar โ€˜ ๐‘€ ) ) โ†‘m ๐‘‰ )
5 4 eleq2i โŠข ( ๐‘† โˆˆ ( ๐‘… โ†‘m ๐‘‰ ) โ†” ๐‘† โˆˆ ( ( Base โ€˜ ( Scalar โ€˜ ๐‘€ ) ) โ†‘m ๐‘‰ ) )
6 5 biimpi โŠข ( ๐‘† โˆˆ ( ๐‘… โ†‘m ๐‘‰ ) โ†’ ๐‘† โˆˆ ( ( Base โ€˜ ( Scalar โ€˜ ๐‘€ ) ) โ†‘m ๐‘‰ ) )
7 6 3ad2ant3 โŠข ( ( ๐‘‰ โˆˆ Fin โˆง ๐‘‰ โŠ† ๐ต โˆง ๐‘† โˆˆ ( ๐‘… โ†‘m ๐‘‰ ) ) โ†’ ๐‘† โˆˆ ( ( Base โ€˜ ( Scalar โ€˜ ๐‘€ ) ) โ†‘m ๐‘‰ ) )
8 7 adantl โŠข ( ( ๐‘€ โˆˆ LMod โˆง ( ๐‘‰ โˆˆ Fin โˆง ๐‘‰ โŠ† ๐ต โˆง ๐‘† โˆˆ ( ๐‘… โ†‘m ๐‘‰ ) ) ) โ†’ ๐‘† โˆˆ ( ( Base โ€˜ ( Scalar โ€˜ ๐‘€ ) ) โ†‘m ๐‘‰ ) )
9 1 sseq2i โŠข ( ๐‘‰ โŠ† ๐ต โ†” ๐‘‰ โŠ† ( Base โ€˜ ๐‘€ ) )
10 fvex โŠข ( Base โ€˜ ๐‘€ ) โˆˆ V
11 10 ssex โŠข ( ๐‘‰ โŠ† ( Base โ€˜ ๐‘€ ) โ†’ ๐‘‰ โˆˆ V )
12 elpwg โŠข ( ๐‘‰ โˆˆ V โ†’ ( ๐‘‰ โˆˆ ๐’ซ ( Base โ€˜ ๐‘€ ) โ†” ๐‘‰ โŠ† ( Base โ€˜ ๐‘€ ) ) )
13 11 12 syl โŠข ( ๐‘‰ โŠ† ( Base โ€˜ ๐‘€ ) โ†’ ( ๐‘‰ โˆˆ ๐’ซ ( Base โ€˜ ๐‘€ ) โ†” ๐‘‰ โŠ† ( Base โ€˜ ๐‘€ ) ) )
14 13 ibir โŠข ( ๐‘‰ โŠ† ( Base โ€˜ ๐‘€ ) โ†’ ๐‘‰ โˆˆ ๐’ซ ( Base โ€˜ ๐‘€ ) )
15 9 14 sylbi โŠข ( ๐‘‰ โŠ† ๐ต โ†’ ๐‘‰ โˆˆ ๐’ซ ( Base โ€˜ ๐‘€ ) )
16 15 3ad2ant2 โŠข ( ( ๐‘‰ โˆˆ Fin โˆง ๐‘‰ โŠ† ๐ต โˆง ๐‘† โˆˆ ( ๐‘… โ†‘m ๐‘‰ ) ) โ†’ ๐‘‰ โˆˆ ๐’ซ ( Base โ€˜ ๐‘€ ) )
17 16 adantl โŠข ( ( ๐‘€ โˆˆ LMod โˆง ( ๐‘‰ โˆˆ Fin โˆง ๐‘‰ โŠ† ๐ต โˆง ๐‘† โˆˆ ( ๐‘… โ†‘m ๐‘‰ ) ) ) โ†’ ๐‘‰ โˆˆ ๐’ซ ( Base โ€˜ ๐‘€ ) )
18 lincval โŠข ( ( ๐‘€ โˆˆ LMod โˆง ๐‘† โˆˆ ( ( Base โ€˜ ( Scalar โ€˜ ๐‘€ ) ) โ†‘m ๐‘‰ ) โˆง ๐‘‰ โˆˆ ๐’ซ ( Base โ€˜ ๐‘€ ) ) โ†’ ( ๐‘† ( linC โ€˜ ๐‘€ ) ๐‘‰ ) = ( ๐‘€ ฮฃg ( ๐‘ฃ โˆˆ ๐‘‰ โ†ฆ ( ( ๐‘† โ€˜ ๐‘ฃ ) ( ยท๐‘  โ€˜ ๐‘€ ) ๐‘ฃ ) ) ) )
19 3 8 17 18 syl3anc โŠข ( ( ๐‘€ โˆˆ LMod โˆง ( ๐‘‰ โˆˆ Fin โˆง ๐‘‰ โŠ† ๐ต โˆง ๐‘† โˆˆ ( ๐‘… โ†‘m ๐‘‰ ) ) ) โ†’ ( ๐‘† ( linC โ€˜ ๐‘€ ) ๐‘‰ ) = ( ๐‘€ ฮฃg ( ๐‘ฃ โˆˆ ๐‘‰ โ†ฆ ( ( ๐‘† โ€˜ ๐‘ฃ ) ( ยท๐‘  โ€˜ ๐‘€ ) ๐‘ฃ ) ) ) )
20 eqid โŠข ( 0g โ€˜ ๐‘€ ) = ( 0g โ€˜ ๐‘€ )
21 lmodcmn โŠข ( ๐‘€ โˆˆ LMod โ†’ ๐‘€ โˆˆ CMnd )
22 21 adantr โŠข ( ( ๐‘€ โˆˆ LMod โˆง ( ๐‘‰ โˆˆ Fin โˆง ๐‘‰ โŠ† ๐ต โˆง ๐‘† โˆˆ ( ๐‘… โ†‘m ๐‘‰ ) ) ) โ†’ ๐‘€ โˆˆ CMnd )
23 simpr1 โŠข ( ( ๐‘€ โˆˆ LMod โˆง ( ๐‘‰ โˆˆ Fin โˆง ๐‘‰ โŠ† ๐ต โˆง ๐‘† โˆˆ ( ๐‘… โ†‘m ๐‘‰ ) ) ) โ†’ ๐‘‰ โˆˆ Fin )
24 3 adantr โŠข ( ( ( ๐‘€ โˆˆ LMod โˆง ( ๐‘‰ โˆˆ Fin โˆง ๐‘‰ โŠ† ๐ต โˆง ๐‘† โˆˆ ( ๐‘… โ†‘m ๐‘‰ ) ) ) โˆง ๐‘ฃ โˆˆ ๐‘‰ ) โ†’ ๐‘€ โˆˆ LMod )
25 2 fvexi โŠข ๐‘… โˆˆ V
26 elmapg โŠข ( ( ๐‘… โˆˆ V โˆง ๐‘‰ โˆˆ Fin ) โ†’ ( ๐‘† โˆˆ ( ๐‘… โ†‘m ๐‘‰ ) โ†” ๐‘† : ๐‘‰ โŸถ ๐‘… ) )
27 25 26 mpan โŠข ( ๐‘‰ โˆˆ Fin โ†’ ( ๐‘† โˆˆ ( ๐‘… โ†‘m ๐‘‰ ) โ†” ๐‘† : ๐‘‰ โŸถ ๐‘… ) )
28 ffvelcdm โŠข ( ( ๐‘† : ๐‘‰ โŸถ ๐‘… โˆง ๐‘ฃ โˆˆ ๐‘‰ ) โ†’ ( ๐‘† โ€˜ ๐‘ฃ ) โˆˆ ๐‘… )
29 28 ex โŠข ( ๐‘† : ๐‘‰ โŸถ ๐‘… โ†’ ( ๐‘ฃ โˆˆ ๐‘‰ โ†’ ( ๐‘† โ€˜ ๐‘ฃ ) โˆˆ ๐‘… ) )
30 27 29 syl6bi โŠข ( ๐‘‰ โˆˆ Fin โ†’ ( ๐‘† โˆˆ ( ๐‘… โ†‘m ๐‘‰ ) โ†’ ( ๐‘ฃ โˆˆ ๐‘‰ โ†’ ( ๐‘† โ€˜ ๐‘ฃ ) โˆˆ ๐‘… ) ) )
31 30 imp โŠข ( ( ๐‘‰ โˆˆ Fin โˆง ๐‘† โˆˆ ( ๐‘… โ†‘m ๐‘‰ ) ) โ†’ ( ๐‘ฃ โˆˆ ๐‘‰ โ†’ ( ๐‘† โ€˜ ๐‘ฃ ) โˆˆ ๐‘… ) )
32 31 3adant2 โŠข ( ( ๐‘‰ โˆˆ Fin โˆง ๐‘‰ โŠ† ๐ต โˆง ๐‘† โˆˆ ( ๐‘… โ†‘m ๐‘‰ ) ) โ†’ ( ๐‘ฃ โˆˆ ๐‘‰ โ†’ ( ๐‘† โ€˜ ๐‘ฃ ) โˆˆ ๐‘… ) )
33 32 adantl โŠข ( ( ๐‘€ โˆˆ LMod โˆง ( ๐‘‰ โˆˆ Fin โˆง ๐‘‰ โŠ† ๐ต โˆง ๐‘† โˆˆ ( ๐‘… โ†‘m ๐‘‰ ) ) ) โ†’ ( ๐‘ฃ โˆˆ ๐‘‰ โ†’ ( ๐‘† โ€˜ ๐‘ฃ ) โˆˆ ๐‘… ) )
34 33 imp โŠข ( ( ( ๐‘€ โˆˆ LMod โˆง ( ๐‘‰ โˆˆ Fin โˆง ๐‘‰ โŠ† ๐ต โˆง ๐‘† โˆˆ ( ๐‘… โ†‘m ๐‘‰ ) ) ) โˆง ๐‘ฃ โˆˆ ๐‘‰ ) โ†’ ( ๐‘† โ€˜ ๐‘ฃ ) โˆˆ ๐‘… )
35 ssel โŠข ( ๐‘‰ โŠ† ๐ต โ†’ ( ๐‘ฃ โˆˆ ๐‘‰ โ†’ ๐‘ฃ โˆˆ ๐ต ) )
36 35 3ad2ant2 โŠข ( ( ๐‘‰ โˆˆ Fin โˆง ๐‘‰ โŠ† ๐ต โˆง ๐‘† โˆˆ ( ๐‘… โ†‘m ๐‘‰ ) ) โ†’ ( ๐‘ฃ โˆˆ ๐‘‰ โ†’ ๐‘ฃ โˆˆ ๐ต ) )
37 36 adantl โŠข ( ( ๐‘€ โˆˆ LMod โˆง ( ๐‘‰ โˆˆ Fin โˆง ๐‘‰ โŠ† ๐ต โˆง ๐‘† โˆˆ ( ๐‘… โ†‘m ๐‘‰ ) ) ) โ†’ ( ๐‘ฃ โˆˆ ๐‘‰ โ†’ ๐‘ฃ โˆˆ ๐ต ) )
38 37 imp โŠข ( ( ( ๐‘€ โˆˆ LMod โˆง ( ๐‘‰ โˆˆ Fin โˆง ๐‘‰ โŠ† ๐ต โˆง ๐‘† โˆˆ ( ๐‘… โ†‘m ๐‘‰ ) ) ) โˆง ๐‘ฃ โˆˆ ๐‘‰ ) โ†’ ๐‘ฃ โˆˆ ๐ต )
39 eqid โŠข ( Scalar โ€˜ ๐‘€ ) = ( Scalar โ€˜ ๐‘€ )
40 eqid โŠข ( ยท๐‘  โ€˜ ๐‘€ ) = ( ยท๐‘  โ€˜ ๐‘€ )
41 1 39 40 2 lmodvscl โŠข ( ( ๐‘€ โˆˆ LMod โˆง ( ๐‘† โ€˜ ๐‘ฃ ) โˆˆ ๐‘… โˆง ๐‘ฃ โˆˆ ๐ต ) โ†’ ( ( ๐‘† โ€˜ ๐‘ฃ ) ( ยท๐‘  โ€˜ ๐‘€ ) ๐‘ฃ ) โˆˆ ๐ต )
42 24 34 38 41 syl3anc โŠข ( ( ( ๐‘€ โˆˆ LMod โˆง ( ๐‘‰ โˆˆ Fin โˆง ๐‘‰ โŠ† ๐ต โˆง ๐‘† โˆˆ ( ๐‘… โ†‘m ๐‘‰ ) ) ) โˆง ๐‘ฃ โˆˆ ๐‘‰ ) โ†’ ( ( ๐‘† โ€˜ ๐‘ฃ ) ( ยท๐‘  โ€˜ ๐‘€ ) ๐‘ฃ ) โˆˆ ๐ต )
43 42 fmpttd โŠข ( ( ๐‘€ โˆˆ LMod โˆง ( ๐‘‰ โˆˆ Fin โˆง ๐‘‰ โŠ† ๐ต โˆง ๐‘† โˆˆ ( ๐‘… โ†‘m ๐‘‰ ) ) ) โ†’ ( ๐‘ฃ โˆˆ ๐‘‰ โ†ฆ ( ( ๐‘† โ€˜ ๐‘ฃ ) ( ยท๐‘  โ€˜ ๐‘€ ) ๐‘ฃ ) ) : ๐‘‰ โŸถ ๐ต )
44 16 anim2i โŠข ( ( ๐‘€ โˆˆ LMod โˆง ( ๐‘‰ โˆˆ Fin โˆง ๐‘‰ โŠ† ๐ต โˆง ๐‘† โˆˆ ( ๐‘… โ†‘m ๐‘‰ ) ) ) โ†’ ( ๐‘€ โˆˆ LMod โˆง ๐‘‰ โˆˆ ๐’ซ ( Base โ€˜ ๐‘€ ) ) )
45 simpr3 โŠข ( ( ๐‘€ โˆˆ LMod โˆง ( ๐‘‰ โˆˆ Fin โˆง ๐‘‰ โŠ† ๐ต โˆง ๐‘† โˆˆ ( ๐‘… โ†‘m ๐‘‰ ) ) ) โ†’ ๐‘† โˆˆ ( ๐‘… โ†‘m ๐‘‰ ) )
46 elmapi โŠข ( ๐‘† โˆˆ ( ๐‘… โ†‘m ๐‘‰ ) โ†’ ๐‘† : ๐‘‰ โŸถ ๐‘… )
47 46 3ad2ant3 โŠข ( ( ๐‘‰ โˆˆ Fin โˆง ๐‘‰ โŠ† ๐ต โˆง ๐‘† โˆˆ ( ๐‘… โ†‘m ๐‘‰ ) ) โ†’ ๐‘† : ๐‘‰ โŸถ ๐‘… )
48 47 adantl โŠข ( ( ๐‘€ โˆˆ LMod โˆง ( ๐‘‰ โˆˆ Fin โˆง ๐‘‰ โŠ† ๐ต โˆง ๐‘† โˆˆ ( ๐‘… โ†‘m ๐‘‰ ) ) ) โ†’ ๐‘† : ๐‘‰ โŸถ ๐‘… )
49 fvexd โŠข ( ( ๐‘€ โˆˆ LMod โˆง ( ๐‘‰ โˆˆ Fin โˆง ๐‘‰ โŠ† ๐ต โˆง ๐‘† โˆˆ ( ๐‘… โ†‘m ๐‘‰ ) ) ) โ†’ ( 0g โ€˜ ( Scalar โ€˜ ๐‘€ ) ) โˆˆ V )
50 48 23 49 fdmfifsupp โŠข ( ( ๐‘€ โˆˆ LMod โˆง ( ๐‘‰ โˆˆ Fin โˆง ๐‘‰ โŠ† ๐ต โˆง ๐‘† โˆˆ ( ๐‘… โ†‘m ๐‘‰ ) ) ) โ†’ ๐‘† finSupp ( 0g โ€˜ ( Scalar โ€˜ ๐‘€ ) ) )
51 39 2 scmfsupp โŠข ( ( ( ๐‘€ โˆˆ LMod โˆง ๐‘‰ โˆˆ ๐’ซ ( Base โ€˜ ๐‘€ ) ) โˆง ๐‘† โˆˆ ( ๐‘… โ†‘m ๐‘‰ ) โˆง ๐‘† finSupp ( 0g โ€˜ ( Scalar โ€˜ ๐‘€ ) ) ) โ†’ ( ๐‘ฃ โˆˆ ๐‘‰ โ†ฆ ( ( ๐‘† โ€˜ ๐‘ฃ ) ( ยท๐‘  โ€˜ ๐‘€ ) ๐‘ฃ ) ) finSupp ( 0g โ€˜ ๐‘€ ) )
52 44 45 50 51 syl3anc โŠข ( ( ๐‘€ โˆˆ LMod โˆง ( ๐‘‰ โˆˆ Fin โˆง ๐‘‰ โŠ† ๐ต โˆง ๐‘† โˆˆ ( ๐‘… โ†‘m ๐‘‰ ) ) ) โ†’ ( ๐‘ฃ โˆˆ ๐‘‰ โ†ฆ ( ( ๐‘† โ€˜ ๐‘ฃ ) ( ยท๐‘  โ€˜ ๐‘€ ) ๐‘ฃ ) ) finSupp ( 0g โ€˜ ๐‘€ ) )
53 1 20 22 23 43 52 gsumcl โŠข ( ( ๐‘€ โˆˆ LMod โˆง ( ๐‘‰ โˆˆ Fin โˆง ๐‘‰ โŠ† ๐ต โˆง ๐‘† โˆˆ ( ๐‘… โ†‘m ๐‘‰ ) ) ) โ†’ ( ๐‘€ ฮฃg ( ๐‘ฃ โˆˆ ๐‘‰ โ†ฆ ( ( ๐‘† โ€˜ ๐‘ฃ ) ( ยท๐‘  โ€˜ ๐‘€ ) ๐‘ฃ ) ) ) โˆˆ ๐ต )
54 19 53 eqeltrd โŠข ( ( ๐‘€ โˆˆ LMod โˆง ( ๐‘‰ โˆˆ Fin โˆง ๐‘‰ โŠ† ๐ต โˆง ๐‘† โˆˆ ( ๐‘… โ†‘m ๐‘‰ ) ) ) โ†’ ( ๐‘† ( linC โ€˜ ๐‘€ ) ๐‘‰ ) โˆˆ ๐ต )