Mathbox for Stefan O'Rear < Previous   Next > Nearby theorems Mirrors  >  Home  >  MPE Home  >  Th. List  >   Mathboxes  >  frlmsslsp Unicode version

Theorem frlmsslsp 26396
 Description: A subset of a free module obtained by restricting the support set is spanned by the relevant unit vectors. (Contributed by Stefan O'Rear, 6-Feb-2015.)
Hypotheses
Ref Expression
frlmsslsp.y freeLMod
frlmsslsp.u unitVec
frlmsslsp.k
frlmsslsp.b
frlmsslsp.z
frlmsslsp.c
Assertion
Ref Expression
frlmsslsp
Distinct variable groups:   ,   ,   ,   ,   ,   ,   ,   ,   ,
Allowed substitution hint:   ()

Proof of Theorem frlmsslsp
Dummy variables are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 frlmsslsp.y . . . . 5 freeLMod
21frlmlmod 26365 . . . 4
4 eqid 2316 . . . 4
5 frlmsslsp.b . . . 4
6 frlmsslsp.z . . . 4
7 frlmsslsp.c . . . 4
81, 4, 5, 6, 7frlmsslss2 26393 . . 3
9 frlmsslsp.u . . . . . . . . . 10 unitVec
109, 1, 5uvcff 26388 . . . . . . . . 9
11103adant3 975 . . . . . . . 8
1211adantr 451 . . . . . . 7
13 simp3 957 . . . . . . . 8
1413sselda 3214 . . . . . . 7
15 ffvelrn 5701 . . . . . . 7
1612, 14, 15syl2anc 642 . . . . . 6
17 simpl2 959 . . . . . . . 8
18 eqid 2316 . . . . . . . . 9
191, 18, 5frlmbasf 26376 . . . . . . . 8
2017, 16, 19syl2anc 642 . . . . . . 7
21 simpll1 994 . . . . . . . 8
22 simpll2 995 . . . . . . . 8
2314adantr 451 . . . . . . . 8
24 eldifi 3332 . . . . . . . . 9
2524adantl 452 . . . . . . . 8
26 disjdif 3560 . . . . . . . . . 10
27 disjne 3534 . . . . . . . . . 10
2826, 27mp3an1 1264 . . . . . . . . 9
2928adantll 694 . . . . . . . 8
309, 21, 22, 23, 25, 29, 6uvcvv0 26387 . . . . . . 7
3120, 30suppss 5696 . . . . . 6
32 cnveq 4892 . . . . . . . . 9
3332imaeq1d 5048 . . . . . . . 8
3433sseq1d 3239 . . . . . . 7
3534, 7elrab2 2959 . . . . . 6
3616, 31, 35sylanbrc 645 . . . . 5
3736ralrimiva 2660 . . . 4
38 ffn 5427 . . . . . . 7
3911, 38syl 15 . . . . . 6
40 fnfun 5378 . . . . . 6
4139, 40syl 15 . . . . 5
42 fndm 5380 . . . . . . 7
4339, 42syl 15 . . . . . 6
4413, 43sseqtr4d 3249 . . . . 5
45 funimass4 5611 . . . . 5
4641, 44, 45syl2anc 642 . . . 4
4737, 46mpbird 223 . . 3
48 frlmsslsp.k . . . 4
494, 48lspssp 15794 . . 3
503, 8, 47, 49syl3anc 1182 . 2
51 simpl1 958 . . . . . 6
52 simpl2 959 . . . . . 6
53 ssrab2 3292 . . . . . . . . 9
547, 53eqsstri 3242 . . . . . . . 8
5554a1i 10 . . . . . . 7
5655sselda 3214 . . . . . 6
57 eqid 2316 . . . . . . 7
589, 1, 5, 57uvcresum 26390 . . . . . 6 g
5951, 52, 56, 58syl3anc 1182 . . . . 5 g
60 eqid 2316 . . . . . 6
61 lmodabl 15721 . . . . . . . 8
623, 61syl 15 . . . . . . 7
6362adantr 451 . . . . . 6
64 imassrn 5062 . . . . . . . . . 10
65 frn 5433 . . . . . . . . . . 11
6611, 65syl 15 . . . . . . . . . 10
6764, 66syl5ss 3224 . . . . . . . . 9
685, 4, 48lspcl 15782 . . . . . . . . 9
693, 67, 68syl2anc 642 . . . . . . . 8
704lsssubg 15763 . . . . . . . 8 SubGrp
713, 69, 70syl2anc 642 . . . . . . 7 SubGrp
7271adantr 451 . . . . . 6 SubGrp
731, 18, 5frlmbasf 26376 . . . . . . . . . . 11
74733ad2antl2 1118 . . . . . . . . . 10
75 ffn 5427 . . . . . . . . . 10
7674, 75syl 15 . . . . . . . . 9
7739adantr 451 . . . . . . . . 9
78 simpl2 959 . . . . . . . . 9
79 inidm 3412 . . . . . . . . 9
8076, 77, 78, 78, 79offn 6131 . . . . . . . 8
8156, 80syldan 456 . . . . . . 7
8256, 76syldan 456 . . . . . . . . . . . 12
8382adantrr 697 . . . . . . . . . . 11
8439adantr 451 . . . . . . . . . . 11
85 simpl2 959 . . . . . . . . . . 11
86 simprr 733 . . . . . . . . . . 11
87 fnfvof 6132 . . . . . . . . . . 11
8883, 84, 85, 86, 87syl22anc 1183 . . . . . . . . . 10
893adantr 451 . . . . . . . . . . . . . 14
9069adantr 451 . . . . . . . . . . . . . 14
9154sseli 3210 . . . . . . . . . . . . . . . . . 18
9291, 74sylan2 460 . . . . . . . . . . . . . . . . 17
9392adantrr 697 . . . . . . . . . . . . . . . 16
9413sselda 3214 . . . . . . . . . . . . . . . . 17
9594adantrl 696 . . . . . . . . . . . . . . . 16
96 ffvelrn 5701 . . . . . . . . . . . . . . . 16
9793, 95, 96syl2anc 642 . . . . . . . . . . . . . . 15
981frlmsca 26369 . . . . . . . . . . . . . . . . . 18 Scalar
99983adant3 975 . . . . . . . . . . . . . . . . 17 Scalar
10099fveq2d 5567 . . . . . . . . . . . . . . . 16 Scalar
101100adantr 451 . . . . . . . . . . . . . . 15 Scalar
10297, 101eleqtrd 2392 . . . . . . . . . . . . . 14 Scalar
1035, 48lspssid 15791 . . . . . . . . . . . . . . . . 17
1043, 67, 103syl2anc 642 . . . . . . . . . . . . . . . 16
105104adantr 451 . . . . . . . . . . . . . . 15
106 funfvima2 5795 . . . . . . . . . . . . . . . . . 18
10741, 44, 106syl2anc 642 . . . . . . . . . . . . . . . . 17
108107imp 418 . . . . . . . . . . . . . . . 16
109108adantrl 696 . . . . . . . . . . . . . . 15
110105, 109sseldd 3215 . . . . . . . . . . . . . 14
111 eqid 2316 . . . . . . . . . . . . . . 15 Scalar Scalar
112 eqid 2316 . . . . . . . . . . . . . . 15 Scalar Scalar
113111, 57, 112, 4lssvscl 15761 . . . . . . . . . . . . . 14 Scalar
11489, 90, 102, 110, 113syl22anc 1183 . . . . . . . . . . . . 13
115114anassrs 629 . . . . . . . . . . . 12
116115adantlrr 701 . . . . . . . . . . 11
117 id 19 . . . . . . . . . . . . . . . . . 18
118117adantrr 697 . . . . . . . . . . . . . . . . 17
119118adantr 451 . . . . . . . . . . . . . . . 16
120 simplrr 737 . . . . . . . . . . . . . . . . 17
121 simpr 447 . . . . . . . . . . . . . . . . 17
122 eldif 3196 . . . . . . . . . . . . . . . . 17
123120, 121, 122sylanbrc 645 . . . . . . . . . . . . . . . 16
124 cnveq 4892 . . . . . . . . . . . . . . . . . . . . . 22
125124imaeq1d 5048 . . . . . . . . . . . . . . . . . . . . 21
126125sseq1d 3239 . . . . . . . . . . . . . . . . . . . 20
127126, 7elrab2 2959 . . . . . . . . . . . . . . . . . . 19
128127simprbi 450 . . . . . . . . . . . . . . . . . 18
129128adantl 452 . . . . . . . . . . . . . . . . 17
13092, 129suppssr 5697 . . . . . . . . . . . . . . . 16
131119, 123, 130syl2anc 642 . . . . . . . . . . . . . . 15
13299fveq2d 5567 . . . . . . . . . . . . . . . . 17 Scalar
1336, 132syl5eq 2360 . . . . . . . . . . . . . . . 16 Scalar
134133ad2antrr 706 . . . . . . . . . . . . . . 15 Scalar
135131, 134eqtrd 2348 . . . . . . . . . . . . . 14 Scalar
136135oveq1d 5915 . . . . . . . . . . . . 13 Scalar
1373ad2antrr 706 . . . . . . . . . . . . . 14
138 ffvelrn 5701 . . . . . . . . . . . . . . . . 17
13911, 138sylan 457 . . . . . . . . . . . . . . . 16
140139adantrl 696 . . . . . . . . . . . . . . 15
141140adantr 451 . . . . . . . . . . . . . 14
142 eqid 2316 . . . . . . . . . . . . . . 15 Scalar Scalar
1435, 111, 57, 142, 60lmod0vs 15712 . . . . . . . . . . . . . 14 Scalar
144137, 141, 143syl2anc 642 . . . . . . . . . . . . 13 Scalar
145136, 144eqtrd 2348 . . . . . . . . . . . 12
14669ad2antrr 706 . . . . . . . . . . . . 13
14760, 4lss0cl 15753 . . . . . . . . . . . . 13
148137, 146, 147syl2anc 642 . . . . . . . . . . . 12
149145, 148eqeltrd 2390 . . . . . . . . . . 11
150116, 149pm2.61dan 766 . . . . . . . . . 10
15188, 150eqeltrd 2390 . . . . . . . . 9
152151expr 598 . . . . . . . 8
153152ralrimiv 2659 . . . . . . 7
154 ffnfv 5723 . . . . . . 7
15581, 153, 154sylanbrc 645 . . . . . 6
1561, 6, 5frlmbassup 26374 . . . . . . . 8
15752, 56, 156syl2anc 642 . . . . . . 7
158 dffn2 5428 . . . . . . . . . 10
15980, 158sylib 188 . . . . . . . . 9
16076adantr 451 . . . . . . . . . . 11
16139ad2antrr 706 . . . . . . . . . . 11
162 simpll2 995 . . . . . . . . . . 11
163 eldifi 3332 . . . . . . . . . . . 12
164163adantl 452 . . . . . . . . . . 11
165 fnfvof 6132 . . . . . . . . . . 11
166160, 161, 162, 164, 165syl22anc 1183 . . . . . . . . . 10
167 ssid 3231 . . . . . . . . . . . . . 14
168167a1i 10 . . . . . . . . . . . . 13
16974, 168suppssr 5697 . . . . . . . . . . . 12
170133ad2antrr 706 . . . . . . . . . . . 12 Scalar
171169, 170eqtrd 2348 . . . . . . . . . . 11 Scalar
172171oveq1d 5915 . . . . . . . . . 10 Scalar
1733ad2antrr 706 . . . . . . . . . . 11
17411adantr 451 . . . . . . . . . . . 12
175 ffvelrn 5701 . . . . . . . . . . . 12
176174, 163, 175syl2an 463 . . . . . . . . . . 11
1775, 111, 57, 142, 60lmod0vs 15712 . . . . . . . . . . 11 Scalar
178173, 176, 177syl2anc 642 . . . . . . . . . 10 Scalar
179166, 172, 1783eqtrd 2352 . . . . . . . . 9
180159, 179suppss 5696 . . . . . . . 8
18156, 180syldan 456 . . . . . . 7
182 ssfi 7126 . . . . . . 7
183157, 181, 182syl2anc 642 . . . . . 6
18460, 63, 52, 72, 155, 183gsumsubgcl 15251 . . . . 5 g
18559, 184eqeltrd 2390 . . . 4
186185ex 423 . . 3
187186ssrdv 3219 . 2
18850, 187eqssd 3230 1
 Colors of variables: wff set class Syntax hints:   wn 3   wi 4   wb 176   wa 358   w3a 934   wceq 1633   wcel 1701   wne 2479  wral 2577  crab 2581  cvv 2822   cdif 3183   cin 3185   wss 3186  c0 3489  csn 3674  ccnv 4725   cdm 4726   crn 4727  cima 4729   wfun 5286   wfn 5287  wf 5288  cfv 5292  (class class class)co 5900   cof 6118  cfn 6906  cbs 13195  Scalarcsca 13258  cvsca 13259  c0g 13449   g cgsu 13450  SubGrpcsubg 14664  cabel 15139  crg 15386  clmod 15676  clss 15738  clspn 15777   freeLMod cfrlm 26360   unitVec cuvc 26361 This theorem is referenced by:  frlmlbs  26397 This theorem was proved from axioms:  ax-1 5  ax-2 6  ax-3 7  ax-mp 8  ax-gen 1537  ax-5 1548  ax-17 1607  ax-9 1645  ax-8 1666  ax-13 1703  ax-14 1705  ax-6 1720  ax-7 1725  ax-11 1732  ax-12 1897  ax-ext 2297  ax-rep 4168  ax-sep 4178  ax-nul 4186  ax-pow 4225  ax-pr 4251  ax-un 4549  ax-inf2 7387  ax-cnex 8838  ax-resscn 8839  ax-1cn 8840  ax-icn 8841  ax-addcl 8842  ax-addrcl 8843  ax-mulcl 8844  ax-mulrcl 8845  ax-mulcom 8846  ax-addass 8847  ax-mulass 8848  ax-distr 8849  ax-i2m1 8850  ax-1ne0 8851  ax-1rid 8852  ax-rnegex 8853  ax-rrecex 8854  ax-cnre 8855  ax-pre-lttri 8856  ax-pre-lttrn 8857  ax-pre-ltadd 8858  ax-pre-mulgt0 8859 This theorem depends on definitions:  df-bi 177  df-or 359  df-an 360  df-3or 935  df-3an 936  df-tru 1310  df-ex 1533  df-nf 1536  df-sb 1640  df-eu 2180  df-mo 2181  df-clab 2303  df-cleq 2309  df-clel 2312  df-nfc 2441  df-ne 2481  df-nel 2482  df-ral 2582  df-rex 2583  df-reu 2584  df-rmo 2585  df-rab 2586  df-v 2824  df-sbc 3026  df-csb 3116  df-dif 3189  df-un 3191  df-in 3193  df-ss 3200  df-pss 3202  df-nul 3490  df-if 3600  df-pw 3661  df-sn 3680  df-pr 3681  df-tp 3682  df-op 3683  df-uni 3865  df-int 3900  df-iun 3944  df-iin 3945  df-br 4061  df-opab 4115  df-mpt 4116  df-tr 4151  df-eprel 4342  df-id 4346  df-po 4351  df-so 4352  df-fr 4389  df-se 4390  df-we 4391  df-ord 4432  df-on 4433  df-lim 4434  df-suc 4435  df-om 4694  df-xp 4732  df-rel 4733  df-cnv 4734  df-co 4735  df-dm 4736  df-rn 4737  df-res 4738  df-ima 4739  df-iota 5256  df-fun 5294  df-fn 5295  df-f 5296  df-f1 5297  df-fo 5298  df-f1o 5299  df-fv 5300  df-isom 5301  df-ov 5903  df-oprab 5904  df-mpt2 5905  df-of 6120  df-1st 6164  df-2nd 6165  df-riota 6346  df-recs 6430  df-rdg 6465  df-1o 6521  df-oadd 6525  df-er 6702  df-map 6817  df-ixp 6861  df-en 6907  df-dom 6908  df-sdom 6909  df-fin 6910  df-sup 7239  df-oi 7270  df-card 7617  df-pnf 8914  df-mnf 8915  df-xr 8916  df-ltxr 8917  df-le 8918  df-sub 9084  df-neg 9085  df-nn 9792  df-2 9849  df-3 9850  df-4 9851  df-5 9852  df-6 9853  df-7 9854  df-8 9855  df-9 9856  df-10 9857  df-n0 10013  df-z 10072  df-dec 10172  df-uz 10278  df-fz 10830  df-fzo 10918  df-seq 11094  df-hash 11385  df-struct 13197  df-ndx 13198  df-slot 13199  df-base 13200  df-sets 13201  df-ress 13202  df-plusg 13268  df-mulr 13269  df-sca 13271  df-vsca 13272  df-tset 13274  df-ple 13275  df-ds 13277  df-hom 13279  df-cco 13280  df-prds 13397  df-pws 13399  df-0g 13453  df-gsum 13454  df-mre 13537  df-mrc 13538  df-acs 13540  df-mnd 14416  df-mhm 14464  df-submnd 14465  df-grp 14538  df-minusg 14539  df-sbg 14540  df-mulg 14541  df-subg 14667  df-ghm 14730  df-cntz 14842  df-cmn 15140  df-abl 15141  df-mgp 15375  df-rng 15389  df-ur 15391  df-subrg 15592  df-lmod 15678  df-lss 15739  df-lsp 15778  df-lmhm 15828  df-sra 15974  df-rgmod 15975  df-dsmm 26346  df-frlm 26362  df-uvc 26363
 Copyright terms: Public domain W3C validator