Metamath Proof Explorer


Theorem lincsum

Description: The sum of two linear combinations is a linear combination, see also the proof in Lang p. 129. (Contributed by AV, 4-Apr-2019) (Revised by AV, 28-Jul-2019)

Ref Expression
Hypotheses lincsum.p + ˙ = + M
lincsum.x X = A linC M V
lincsum.y Y = B linC M V
lincsum.s S = Scalar M
lincsum.r R = Base S
lincsum.b ˙ = + S
Assertion lincsum M LMod V 𝒫 Base M A R V B R V finSupp 0 S A finSupp 0 S B X + ˙ Y = A ˙ f B linC M V

Proof

Step Hyp Ref Expression
1 lincsum.p + ˙ = + M
2 lincsum.x X = A linC M V
3 lincsum.y Y = B linC M V
4 lincsum.s S = Scalar M
5 lincsum.r R = Base S
6 lincsum.b ˙ = + S
7 eqid Base M = Base M
8 eqid 0 M = 0 M
9 lmodcmn M LMod M CMnd
10 9 adantr M LMod V 𝒫 Base M M CMnd
11 10 3ad2ant1 M LMod V 𝒫 Base M A R V B R V finSupp 0 S A finSupp 0 S B M CMnd
12 simpr M LMod V 𝒫 Base M V 𝒫 Base M
13 12 3ad2ant1 M LMod V 𝒫 Base M A R V B R V finSupp 0 S A finSupp 0 S B V 𝒫 Base M
14 simpl M LMod V 𝒫 Base M M LMod
15 14 3ad2ant1 M LMod V 𝒫 Base M A R V B R V finSupp 0 S A finSupp 0 S B M LMod
16 15 adantr M LMod V 𝒫 Base M A R V B R V finSupp 0 S A finSupp 0 S B x V M LMod
17 elmapi A R V A : V R
18 ffvelrn A : V R x V A x R
19 18 ex A : V R x V A x R
20 17 19 syl A R V x V A x R
21 20 adantr A R V B R V x V A x R
22 21 3ad2ant2 M LMod V 𝒫 Base M A R V B R V finSupp 0 S A finSupp 0 S B x V A x R
23 22 imp M LMod V 𝒫 Base M A R V B R V finSupp 0 S A finSupp 0 S B x V A x R
24 elelpwi x V V 𝒫 Base M x Base M
25 24 expcom V 𝒫 Base M x V x Base M
26 25 adantl M LMod V 𝒫 Base M x V x Base M
27 26 3ad2ant1 M LMod V 𝒫 Base M A R V B R V finSupp 0 S A finSupp 0 S B x V x Base M
28 27 imp M LMod V 𝒫 Base M A R V B R V finSupp 0 S A finSupp 0 S B x V x Base M
29 eqid M = M
30 7 4 29 5 lmodvscl M LMod A x R x Base M A x M x Base M
31 16 23 28 30 syl3anc M LMod V 𝒫 Base M A R V B R V finSupp 0 S A finSupp 0 S B x V A x M x Base M
32 elmapi B R V B : V R
33 ffvelrn B : V R x V B x R
34 33 ex B : V R x V B x R
35 32 34 syl B R V x V B x R
36 35 adantl A R V B R V x V B x R
37 36 3ad2ant2 M LMod V 𝒫 Base M A R V B R V finSupp 0 S A finSupp 0 S B x V B x R
38 37 imp M LMod V 𝒫 Base M A R V B R V finSupp 0 S A finSupp 0 S B x V B x R
39 7 4 29 5 lmodvscl M LMod B x R x Base M B x M x Base M
40 16 38 28 39 syl3anc M LMod V 𝒫 Base M A R V B R V finSupp 0 S A finSupp 0 S B x V B x M x Base M
41 eqidd M LMod V 𝒫 Base M A R V B R V finSupp 0 S A finSupp 0 S B x V A x M x = x V A x M x
42 eqidd M LMod V 𝒫 Base M A R V B R V finSupp 0 S A finSupp 0 S B x V B x M x = x V B x M x
43 id M LMod V 𝒫 Base M M LMod V 𝒫 Base M
44 simpl A R V B R V A R V
45 simpl finSupp 0 S A finSupp 0 S B finSupp 0 S A
46 4 5 scmfsupp M LMod V 𝒫 Base M A R V finSupp 0 S A finSupp 0 M x V A x M x
47 43 44 45 46 syl3an M LMod V 𝒫 Base M A R V B R V finSupp 0 S A finSupp 0 S B finSupp 0 M x V A x M x
48 simpr A R V B R V B R V
49 simpr finSupp 0 S A finSupp 0 S B finSupp 0 S B
50 4 5 scmfsupp M LMod V 𝒫 Base M B R V finSupp 0 S B finSupp 0 M x V B x M x
51 43 48 49 50 syl3an M LMod V 𝒫 Base M A R V B R V finSupp 0 S A finSupp 0 S B finSupp 0 M x V B x M x
52 7 8 1 11 13 31 40 41 42 47 51 gsummptfsadd M LMod V 𝒫 Base M A R V B R V finSupp 0 S A finSupp 0 S B M x V A x M x + ˙ B x M x = M x V A x M x + ˙ M x V B x M x
53 12 adantr M LMod V 𝒫 Base M A R V B R V V 𝒫 Base M
54 elmapfn A R V A Fn V
55 54 ad2antrl M LMod V 𝒫 Base M A R V B R V A Fn V
56 elmapfn B R V B Fn V
57 56 ad2antll M LMod V 𝒫 Base M A R V B R V B Fn V
58 53 55 57 offvalfv M LMod V 𝒫 Base M A R V B R V A ˙ f B = y V A y ˙ B y
59 58 3adant3 M LMod V 𝒫 Base M A R V B R V finSupp 0 S A finSupp 0 S B A ˙ f B = y V A y ˙ B y
60 4 lmodfgrp M LMod S Grp
61 grpmnd S Grp S Mnd
62 60 61 syl M LMod S Mnd
63 62 ad3antrrr M LMod V 𝒫 Base M A R V B R V y V S Mnd
64 ffvelrn A : V R y V A y R
65 64 ex A : V R y V A y R
66 17 65 syl A R V y V A y R
67 66 ad2antrl M LMod V 𝒫 Base M A R V B R V y V A y R
68 67 imp M LMod V 𝒫 Base M A R V B R V y V A y R
69 4 fveq2i Base S = Base Scalar M
70 5 69 eqtri R = Base Scalar M
71 68 70 eleqtrdi M LMod V 𝒫 Base M A R V B R V y V A y Base Scalar M
72 ffvelrn B : V R y V B y R
73 72 70 eleqtrdi B : V R y V B y Base Scalar M
74 73 ex B : V R y V B y Base Scalar M
75 32 74 syl B R V y V B y Base Scalar M
76 75 ad2antll M LMod V 𝒫 Base M A R V B R V y V B y Base Scalar M
77 76 imp M LMod V 𝒫 Base M A R V B R V y V B y Base Scalar M
78 4 eqcomi Scalar M = S
79 78 fveq2i Base Scalar M = Base S
80 79 6 mndcl S Mnd A y Base Scalar M B y Base Scalar M A y ˙ B y Base Scalar M
81 63 71 77 80 syl3anc M LMod V 𝒫 Base M A R V B R V y V A y ˙ B y Base Scalar M
82 81 fmpttd M LMod V 𝒫 Base M A R V B R V y V A y ˙ B y : V Base Scalar M
83 fvex Base Scalar M V
84 elmapg Base Scalar M V V 𝒫 Base M y V A y ˙ B y Base Scalar M V y V A y ˙ B y : V Base Scalar M
85 83 53 84 sylancr M LMod V 𝒫 Base M A R V B R V y V A y ˙ B y Base Scalar M V y V A y ˙ B y : V Base Scalar M
86 82 85 mpbird M LMod V 𝒫 Base M A R V B R V y V A y ˙ B y Base Scalar M V
87 86 3adant3 M LMod V 𝒫 Base M A R V B R V finSupp 0 S A finSupp 0 S B y V A y ˙ B y Base Scalar M V
88 59 87 eqeltrd M LMod V 𝒫 Base M A R V B R V finSupp 0 S A finSupp 0 S B A ˙ f B Base Scalar M V
89 lincval M LMod A ˙ f B Base Scalar M V V 𝒫 Base M A ˙ f B linC M V = M x V A ˙ f B x M x
90 15 88 13 89 syl3anc M LMod V 𝒫 Base M A R V B R V finSupp 0 S A finSupp 0 S B A ˙ f B linC M V = M x V A ˙ f B x M x
91 54 56 anim12i A R V B R V A Fn V B Fn V
92 91 adantl M LMod V 𝒫 Base M A R V B R V A Fn V B Fn V
93 92 adantr M LMod V 𝒫 Base M A R V B R V x V A Fn V B Fn V
94 53 anim1i M LMod V 𝒫 Base M A R V B R V x V V 𝒫 Base M x V
95 fnfvof A Fn V B Fn V V 𝒫 Base M x V A ˙ f B x = A x ˙ B x
96 93 94 95 syl2anc M LMod V 𝒫 Base M A R V B R V x V A ˙ f B x = A x ˙ B x
97 6 a1i M LMod V 𝒫 Base M A R V B R V x V ˙ = + S
98 97 oveqd M LMod V 𝒫 Base M A R V B R V x V A x ˙ B x = A x + S B x
99 96 98 eqtrd M LMod V 𝒫 Base M A R V B R V x V A ˙ f B x = A x + S B x
100 99 oveq1d M LMod V 𝒫 Base M A R V B R V x V A ˙ f B x M x = A x + S B x M x
101 14 adantr M LMod V 𝒫 Base M A R V B R V M LMod
102 101 adantr M LMod V 𝒫 Base M A R V B R V x V M LMod
103 20 ad2antrl M LMod V 𝒫 Base M A R V B R V x V A x R
104 103 imp M LMod V 𝒫 Base M A R V B R V x V A x R
105 35 ad2antll M LMod V 𝒫 Base M A R V B R V x V B x R
106 105 imp M LMod V 𝒫 Base M A R V B R V x V B x R
107 26 adantr M LMod V 𝒫 Base M A R V B R V x V x Base M
108 107 imp M LMod V 𝒫 Base M A R V B R V x V x Base M
109 eqid Scalar M = Scalar M
110 4 fveq2i + S = + Scalar M
111 7 1 109 29 70 110 lmodvsdir M LMod A x R B x R x Base M A x + S B x M x = A x M x + ˙ B x M x
112 102 104 106 108 111 syl13anc M LMod V 𝒫 Base M A R V B R V x V A x + S B x M x = A x M x + ˙ B x M x
113 100 112 eqtrd M LMod V 𝒫 Base M A R V B R V x V A ˙ f B x M x = A x M x + ˙ B x M x
114 113 mpteq2dva M LMod V 𝒫 Base M A R V B R V x V A ˙ f B x M x = x V A x M x + ˙ B x M x
115 114 oveq2d M LMod V 𝒫 Base M A R V B R V M x V A ˙ f B x M x = M x V A x M x + ˙ B x M x
116 115 3adant3 M LMod V 𝒫 Base M A R V B R V finSupp 0 S A finSupp 0 S B M x V A ˙ f B x M x = M x V A x M x + ˙ B x M x
117 90 116 eqtrd M LMod V 𝒫 Base M A R V B R V finSupp 0 S A finSupp 0 S B A ˙ f B linC M V = M x V A x M x + ˙ B x M x
118 2 3 oveq12i X + ˙ Y = A linC M V + ˙ B linC M V
119 70 oveq1i R V = Base Scalar M V
120 119 eleq2i A R V A Base Scalar M V
121 120 biimpi A R V A Base Scalar M V
122 121 ad2antrl M LMod V 𝒫 Base M A R V B R V A Base Scalar M V
123 lincval M LMod A Base Scalar M V V 𝒫 Base M A linC M V = M x V A x M x
124 101 122 53 123 syl3anc M LMod V 𝒫 Base M A R V B R V A linC M V = M x V A x M x
125 119 eleq2i B R V B Base Scalar M V
126 125 biimpi B R V B Base Scalar M V
127 126 ad2antll M LMod V 𝒫 Base M A R V B R V B Base Scalar M V
128 lincval M LMod B Base Scalar M V V 𝒫 Base M B linC M V = M x V B x M x
129 101 127 53 128 syl3anc M LMod V 𝒫 Base M A R V B R V B linC M V = M x V B x M x
130 124 129 oveq12d M LMod V 𝒫 Base M A R V B R V A linC M V + ˙ B linC M V = M x V A x M x + ˙ M x V B x M x
131 130 3adant3 M LMod V 𝒫 Base M A R V B R V finSupp 0 S A finSupp 0 S B A linC M V + ˙ B linC M V = M x V A x M x + ˙ M x V B x M x
132 118 131 syl5eq M LMod V 𝒫 Base M A R V B R V finSupp 0 S A finSupp 0 S B X + ˙ Y = M x V A x M x + ˙ M x V B x M x
133 52 117 132 3eqtr4rd M LMod V 𝒫 Base M A R V B R V finSupp 0 S A finSupp 0 S B X + ˙ Y = A ˙ f B linC M V