| Mathbox for Norm Megill |
< Previous
Next >
Nearby theorems |
||
| Mirrors > Home > MPE Home > Th. List > Mathboxes > l1cvpat | Structured version Visualization version GIF version | ||
| Description: A subspace covered by the set of all vectors, when summed with an atom not under it, equals the set of all vectors. (1cvrjat 40277 analog.) (Contributed by NM, 11-Jan-2015.) |
| Ref | Expression |
|---|---|
| l1cvpat.v | ⊢ 𝑉 = (Base‘𝑊) |
| l1cvpat.s | ⊢ 𝑆 = (LSubSp‘𝑊) |
| l1cvpat.p | ⊢ ⊕ = (LSSum‘𝑊) |
| l1cvpat.a | ⊢ 𝐴 = (LSAtoms‘𝑊) |
| l1cvpat.c | ⊢ 𝐶 = ( ⋖L ‘𝑊) |
| l1cvpat.w | ⊢ (𝜑 → 𝑊 ∈ LVec) |
| l1cvpat.u | ⊢ (𝜑 → 𝑈 ∈ 𝑆) |
| l1cvpat.q | ⊢ (𝜑 → 𝑄 ∈ 𝐴) |
| l1cvpat.l | ⊢ (𝜑 → 𝑈𝐶𝑉) |
| l1cvpat.m | ⊢ (𝜑 → ¬ 𝑄 ⊆ 𝑈) |
| Ref | Expression |
|---|---|
| l1cvpat | ⊢ (𝜑 → (𝑈 ⊕ 𝑄) = 𝑉) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | l1cvpat.q | . . 3 ⊢ (𝜑 → 𝑄 ∈ 𝐴) | |
| 2 | l1cvpat.w | . . . 4 ⊢ (𝜑 → 𝑊 ∈ LVec) | |
| 3 | l1cvpat.v | . . . . 5 ⊢ 𝑉 = (Base‘𝑊) | |
| 4 | eqid 2763 | . . . . 5 ⊢ (LSpan‘𝑊) = (LSpan‘𝑊) | |
| 5 | eqid 2763 | . . . . 5 ⊢ (0g‘𝑊) = (0g‘𝑊) | |
| 6 | l1cvpat.a | . . . . 5 ⊢ 𝐴 = (LSAtoms‘𝑊) | |
| 7 | 3, 4, 5, 6 | islsat 39793 | . . . 4 ⊢ (𝑊 ∈ LVec → (𝑄 ∈ 𝐴 ↔ ∃𝑣 ∈ (𝑉 ∖ {(0g‘𝑊)})𝑄 = ((LSpan‘𝑊)‘{𝑣}))) |
| 8 | 2, 7 | syl 18 | . . 3 ⊢ (𝜑 → (𝑄 ∈ 𝐴 ↔ ∃𝑣 ∈ (𝑉 ∖ {(0g‘𝑊)})𝑄 = ((LSpan‘𝑊)‘{𝑣}))) |
| 9 | 1, 8 | mpbid 235 | . 2 ⊢ (𝜑 → ∃𝑣 ∈ (𝑉 ∖ {(0g‘𝑊)})𝑄 = ((LSpan‘𝑊)‘{𝑣})) |
| 10 | l1cvpat.m | . 2 ⊢ (𝜑 → ¬ 𝑄 ⊆ 𝑈) | |
| 11 | eldifi 4085 | . . . 4 ⊢ (𝑣 ∈ (𝑉 ∖ {(0g‘𝑊)}) → 𝑣 ∈ 𝑉) | |
| 12 | l1cvpat.s | . . . . . . . . 9 ⊢ 𝑆 = (LSubSp‘𝑊) | |
| 13 | lveclmod 21236 | . . . . . . . . . . 11 ⊢ (𝑊 ∈ LVec → 𝑊 ∈ LMod) | |
| 14 | 2, 13 | syl 18 | . . . . . . . . . 10 ⊢ (𝜑 → 𝑊 ∈ LMod) |
| 15 | 14 | 3ad2ant1 1151 | . . . . . . . . 9 ⊢ ((𝜑 ∧ 𝑣 ∈ 𝑉 ∧ 𝑄 = ((LSpan‘𝑊)‘{𝑣})) → 𝑊 ∈ LMod) |
| 16 | l1cvpat.u | . . . . . . . . . 10 ⊢ (𝜑 → 𝑈 ∈ 𝑆) | |
| 17 | 16 | 3ad2ant1 1151 | . . . . . . . . 9 ⊢ ((𝜑 ∧ 𝑣 ∈ 𝑉 ∧ 𝑄 = ((LSpan‘𝑊)‘{𝑣})) → 𝑈 ∈ 𝑆) |
| 18 | simp2 1155 | . . . . . . . . 9 ⊢ ((𝜑 ∧ 𝑣 ∈ 𝑉 ∧ 𝑄 = ((LSpan‘𝑊)‘{𝑣})) → 𝑣 ∈ 𝑉) | |
| 19 | 3, 12, 4, 15, 17, 18 | ellspsn5b 21125 | . . . . . . . 8 ⊢ ((𝜑 ∧ 𝑣 ∈ 𝑉 ∧ 𝑄 = ((LSpan‘𝑊)‘{𝑣})) → (𝑣 ∈ 𝑈 ↔ ((LSpan‘𝑊)‘{𝑣}) ⊆ 𝑈)) |
| 20 | 19 | notbid 321 | . . . . . . 7 ⊢ ((𝜑 ∧ 𝑣 ∈ 𝑉 ∧ 𝑄 = ((LSpan‘𝑊)‘{𝑣})) → (¬ 𝑣 ∈ 𝑈 ↔ ¬ ((LSpan‘𝑊)‘{𝑣}) ⊆ 𝑈)) |
| 21 | l1cvpat.p | . . . . . . . . 9 ⊢ ⊕ = (LSSum‘𝑊) | |
| 22 | eqid 2763 | . . . . . . . . 9 ⊢ (LSHyp‘𝑊) = (LSHyp‘𝑊) | |
| 23 | 2 | 3ad2ant1 1151 | . . . . . . . . 9 ⊢ ((𝜑 ∧ 𝑣 ∈ 𝑉 ∧ 𝑄 = ((LSpan‘𝑊)‘{𝑣})) → 𝑊 ∈ LVec) |
| 24 | l1cvpat.l | . . . . . . . . . . 11 ⊢ (𝜑 → 𝑈𝐶𝑉) | |
| 25 | l1cvpat.c | . . . . . . . . . . . 12 ⊢ 𝐶 = ( ⋖L ‘𝑊) | |
| 26 | 3, 12, 22, 25, 2 | islshpcv 39855 | . . . . . . . . . . 11 ⊢ (𝜑 → (𝑈 ∈ (LSHyp‘𝑊) ↔ (𝑈 ∈ 𝑆 ∧ 𝑈𝐶𝑉))) |
| 27 | 16, 24, 26 | mpbir2and 725 | . . . . . . . . . 10 ⊢ (𝜑 → 𝑈 ∈ (LSHyp‘𝑊)) |
| 28 | 27 | 3ad2ant1 1151 | . . . . . . . . 9 ⊢ ((𝜑 ∧ 𝑣 ∈ 𝑉 ∧ 𝑄 = ((LSpan‘𝑊)‘{𝑣})) → 𝑈 ∈ (LSHyp‘𝑊)) |
| 29 | 3, 4, 21, 22, 23, 28, 18 | lshpnelb 39786 | . . . . . . . 8 ⊢ ((𝜑 ∧ 𝑣 ∈ 𝑉 ∧ 𝑄 = ((LSpan‘𝑊)‘{𝑣})) → (¬ 𝑣 ∈ 𝑈 ↔ (𝑈 ⊕ ((LSpan‘𝑊)‘{𝑣})) = 𝑉)) |
| 30 | 29 | biimpd 232 | . . . . . . 7 ⊢ ((𝜑 ∧ 𝑣 ∈ 𝑉 ∧ 𝑄 = ((LSpan‘𝑊)‘{𝑣})) → (¬ 𝑣 ∈ 𝑈 → (𝑈 ⊕ ((LSpan‘𝑊)‘{𝑣})) = 𝑉)) |
| 31 | 20, 30 | sylbird 263 | . . . . . 6 ⊢ ((𝜑 ∧ 𝑣 ∈ 𝑉 ∧ 𝑄 = ((LSpan‘𝑊)‘{𝑣})) → (¬ ((LSpan‘𝑊)‘{𝑣}) ⊆ 𝑈 → (𝑈 ⊕ ((LSpan‘𝑊)‘{𝑣})) = 𝑉)) |
| 32 | sseq1 3962 | . . . . . . . . 9 ⊢ (𝑄 = ((LSpan‘𝑊)‘{𝑣}) → (𝑄 ⊆ 𝑈 ↔ ((LSpan‘𝑊)‘{𝑣}) ⊆ 𝑈)) | |
| 33 | 32 | notbid 321 | . . . . . . . 8 ⊢ (𝑄 = ((LSpan‘𝑊)‘{𝑣}) → (¬ 𝑄 ⊆ 𝑈 ↔ ¬ ((LSpan‘𝑊)‘{𝑣}) ⊆ 𝑈)) |
| 34 | oveq2 7418 | . . . . . . . . 9 ⊢ (𝑄 = ((LSpan‘𝑊)‘{𝑣}) → (𝑈 ⊕ 𝑄) = (𝑈 ⊕ ((LSpan‘𝑊)‘{𝑣}))) | |
| 35 | 34 | eqeq1d 2765 | . . . . . . . 8 ⊢ (𝑄 = ((LSpan‘𝑊)‘{𝑣}) → ((𝑈 ⊕ 𝑄) = 𝑉 ↔ (𝑈 ⊕ ((LSpan‘𝑊)‘{𝑣})) = 𝑉)) |
| 36 | 33, 35 | imbi12d 347 | . . . . . . 7 ⊢ (𝑄 = ((LSpan‘𝑊)‘{𝑣}) → ((¬ 𝑄 ⊆ 𝑈 → (𝑈 ⊕ 𝑄) = 𝑉) ↔ (¬ ((LSpan‘𝑊)‘{𝑣}) ⊆ 𝑈 → (𝑈 ⊕ ((LSpan‘𝑊)‘{𝑣})) = 𝑉))) |
| 37 | 36 | 3ad2ant3 1153 | . . . . . 6 ⊢ ((𝜑 ∧ 𝑣 ∈ 𝑉 ∧ 𝑄 = ((LSpan‘𝑊)‘{𝑣})) → ((¬ 𝑄 ⊆ 𝑈 → (𝑈 ⊕ 𝑄) = 𝑉) ↔ (¬ ((LSpan‘𝑊)‘{𝑣}) ⊆ 𝑈 → (𝑈 ⊕ ((LSpan‘𝑊)‘{𝑣})) = 𝑉))) |
| 38 | 31, 37 | mpbird 260 | . . . . 5 ⊢ ((𝜑 ∧ 𝑣 ∈ 𝑉 ∧ 𝑄 = ((LSpan‘𝑊)‘{𝑣})) → (¬ 𝑄 ⊆ 𝑈 → (𝑈 ⊕ 𝑄) = 𝑉)) |
| 39 | 38 | 3exp 1137 | . . . 4 ⊢ (𝜑 → (𝑣 ∈ 𝑉 → (𝑄 = ((LSpan‘𝑊)‘{𝑣}) → (¬ 𝑄 ⊆ 𝑈 → (𝑈 ⊕ 𝑄) = 𝑉)))) |
| 40 | 11, 39 | syl5 35 | . . 3 ⊢ (𝜑 → (𝑣 ∈ (𝑉 ∖ {(0g‘𝑊)}) → (𝑄 = ((LSpan‘𝑊)‘{𝑣}) → (¬ 𝑄 ⊆ 𝑈 → (𝑈 ⊕ 𝑄) = 𝑉)))) |
| 41 | 40 | rexlimdv 3164 | . 2 ⊢ (𝜑 → (∃𝑣 ∈ (𝑉 ∖ {(0g‘𝑊)})𝑄 = ((LSpan‘𝑊)‘{𝑣}) → (¬ 𝑄 ⊆ 𝑈 → (𝑈 ⊕ 𝑄) = 𝑉))) |
| 42 | 9, 10, 41 | mp2d 50 | 1 ⊢ (𝜑 → (𝑈 ⊕ 𝑄) = 𝑉) |
| Colors of variables: wff setvar class |
| This proof depends on syntax axioms: ¬ wn 3 → wi 4 ↔ wb 209 ∧ w3a 1103 = wceq 1570 ∈ wcel 2143 ∃wrex 3089 ∖ cdif 3902 ⊆ wss 3905 {csn 4589 class class class wbr 5109 ‘cfv 6536 (class class class)co 7410 Basecbs 17273 0gc0g 17496 LSSumclsm 19708 LModclmod 20990 LSubSpclss 21061 LSpanclspn 21101 LVecclvec 21232 LSAtomsclsa 39776 LSHypclsh 39777 ⋖L clcv 39820 |
| This proof depends on axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1825 ax-4 1839 ax-5 1940 ax-6 1997 ax-7 2038 ax-8 2145 ax-9 2153 ax-10 2176 ax-11 2192 ax-12 2213 ax-ext 2735 ax-rep 5238 ax-sep 5257 ax-nul 5269 ax-pow 5336 ax-pr 5404 ax-un 7732 ax-cnex 11160 ax-resscn 11161 ax-1cn 11162 ax-icn 11163 ax-addcl 11164 ax-addrcl 11165 ax-mulcl 11166 ax-mulrcl 11167 ax-mulcom 11168 ax-addass 11169 ax-mulass 11170 ax-distr 11171 ax-i2m1 11172 ax-1ne0 11173 ax-1rid 11174 ax-rnegex 11175 ax-rrecex 11176 ax-cnre 11177 ax-pre-lttri 11178 ax-pre-lttrn 11179 ax-pre-ltadd 11180 ax-pre-mulgt0 11181 |
| This proof depends on definitions: df-bi 210 df-an 401 df-or 861 df-3or 1104 df-3an 1105 df-tru 1573 df-fal 1583 df-ex 1810 df-nf 1814 df-sb 2097 df-mo 2567 df-eu 2597 df-clab 2742 df-cleq 2755 df-clel 2838 df-nfc 2912 df-ne 2959 df-nel 3065 df-ral 3080 df-rex 3090 df-rmo 3369 df-reu 3370 df-rab 3417 df-v 3457 df-sbc 3745 df-csb 3854 df-dif 3908 df-un 3910 df-in 3912 df-ss 3922 df-pss 3925 df-nul 4287 df-if 4488 df-pw 4564 df-sn 4590 df-pr 4592 df-op 4596 df-uni 4873 df-int 4913 df-iun 4958 df-br 5110 df-opab 5174 df-mpt 5193 df-tr 5219 df-id 5556 df-eprel 5561 df-po 5569 df-so 5570 df-fr 5614 df-we 5616 df-xp 5667 df-rel 5668 df-cnv 5669 df-co 5670 df-dm 5671 df-rn 5672 df-res 5673 df-ima 5674 df-pred 6302 df-ord 6363 df-on 6364 df-lim 6365 df-suc 6366 df-iota 6492 df-fun 6538 df-fn 6539 df-f 6540 df-f1 6541 df-fo 6542 df-f1o 6543 df-fv 6544 df-riota 7367 df-ov 7413 df-oprab 7414 df-mpo 7415 df-om 7859 df-1st 7982 df-2nd 7983 df-tpos 8218 df-frecs 8274 df-wrecs 8305 df-recs 8354 df-rdg 8393 df-er 8690 df-en 8940 df-dom 8941 df-sdom 8942 df-pnf 11249 df-mnf 11250 df-xr 11251 df-ltxr 11252 df-le 11253 df-sub 11447 df-neg 11448 df-nn 12238 df-2 12307 df-3 12308 df-sets 17228 df-slot 17246 df-ndx 17258 df-base 17274 df-ress 17295 df-plusg 17327 df-mulr 17328 df-0g 17498 df-mgm 18702 df-sgrp 18781 df-mnd 18797 df-submnd 18846 df-grp 19007 df-minusg 19008 df-sbg 19009 df-subg 19193 df-cntz 19391 df-lsm 19710 df-cmn 19856 df-abl 19857 df-mgp 20221 df-rng 20235 df-ur 20268 df-ring 20321 df-oppr 20424 df-dvdsr 20444 df-unit 20445 df-invr 20475 df-drng 20838 df-lmod 20992 df-lss 21062 df-lsp 21102 df-lvec 21233 df-lsatoms 39778 df-lshyp 39779 df-lcv 39821 |
| This theorem is used by: l1cvat 39857 |
| Copyright terms: Public domain | W3C validator |