| 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 40356 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 2762 | . . . . 5 ⊢ (LSpan‘𝑊) = (LSpan‘𝑊) | |
| 5 | eqid 2762 | . . . . 5 ⊢ (0g‘𝑊) = (0g‘𝑊) | |
| 6 | l1cvpat.a | . . . . 5 ⊢ 𝐴 = (LSAtoms‘𝑊) | |
| 7 | 3, 4, 5, 6 | islsat 39872 | . . . 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 4081 | . . . 4 ⊢ (𝑣 ∈ (𝑉 ∖ {(0g‘𝑊)}) → 𝑣 ∈ 𝑉) | |
| 12 | l1cvpat.s | . . . . . . . . 9 ⊢ 𝑆 = (LSubSp‘𝑊) | |
| 13 | lveclmod 21296 | . . . . . . . . . . 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 21185 | . . . . . . . 8 ⊢ ((𝜑 ∧ 𝑣 ∈ 𝑉 ∧ 𝑄 = ((LSpan‘𝑊)‘{𝑣})) → (𝑣 ∈ 𝑈 ↔ ((LSpan‘𝑊)‘{𝑣}) ⊆ 𝑈)) |
| 20 | 19 | notbid 321 | . . . . . . 7 ⊢ ((𝜑 ∧ 𝑣 ∈ 𝑉 ∧ 𝑄 = ((LSpan‘𝑊)‘{𝑣})) → (¬ 𝑣 ∈ 𝑈 ↔ ¬ ((LSpan‘𝑊)‘{𝑣}) ⊆ 𝑈)) |
| 21 | l1cvpat.p | . . . . . . . . 9 ⊢ ⊕ = (LSSum‘𝑊) | |
| 22 | eqid 2762 | . . . . . . . . 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 39934 | . . . . . . . . . . 11 ⊢ (𝜑 → (𝑈 ∈ (LSHyp‘𝑊) ↔ (𝑈 ∈ 𝑆 ∧ 𝑈𝐶𝑉))) |
| 27 | 16, 24, 26 | mpbir2and 726 | . . . . . . . . . 10 ⊢ (𝜑 → 𝑈 ∈ (LSHyp‘𝑊)) |
| 28 | 27 | 3ad2ant1 1151 | . . . . . . . . 9 ⊢ ((𝜑 ∧ 𝑣 ∈ 𝑉 ∧ 𝑄 = ((LSpan‘𝑊)‘{𝑣})) → 𝑈 ∈ (LSHyp‘𝑊)) |
| 29 | 3, 4, 21, 22, 23, 28, 18 | lshpnelb 39865 | . . . . . . . 8 ⊢ ((𝜑 ∧ 𝑣 ∈ 𝑉 ∧ 𝑄 = ((LSpan‘𝑊)‘{𝑣})) → (¬ 𝑣 ∈ 𝑈 ↔ (𝑈 ⊕ ((LSpan‘𝑊)‘{𝑣})) = 𝑉)) |
| 30 | 29 | biimpd 232 | . . . . . . 7 ⊢ ((𝜑 ∧ 𝑣 ∈ 𝑉 ∧ 𝑄 = ((LSpan‘𝑊)‘{𝑣})) → (¬ 𝑣 ∈ 𝑈 → (𝑈 ⊕ ((LSpan‘𝑊)‘{𝑣})) = 𝑉)) |
| 31 | 20, 30 | sylbird 263 | . . . . . 6 ⊢ ((𝜑 ∧ 𝑣 ∈ 𝑉 ∧ 𝑄 = ((LSpan‘𝑊)‘{𝑣})) → (¬ ((LSpan‘𝑊)‘{𝑣}) ⊆ 𝑈 → (𝑈 ⊕ ((LSpan‘𝑊)‘{𝑣})) = 𝑉)) |
| 32 | sseq1 3959 | . . . . . . . . 9 ⊢ (𝑄 = ((LSpan‘𝑊)‘{𝑣}) → (𝑄 ⊆ 𝑈 ↔ ((LSpan‘𝑊)‘{𝑣}) ⊆ 𝑈)) | |
| 33 | 32 | notbid 321 | . . . . . . . 8 ⊢ (𝑄 = ((LSpan‘𝑊)‘{𝑣}) → (¬ 𝑄 ⊆ 𝑈 ↔ ¬ ((LSpan‘𝑊)‘{𝑣}) ⊆ 𝑈)) |
| 34 | oveq2 7425 | . . . . . . . . 9 ⊢ (𝑄 = ((LSpan‘𝑊)‘{𝑣}) → (𝑈 ⊕ 𝑄) = (𝑈 ⊕ ((LSpan‘𝑊)‘{𝑣}))) | |
| 35 | 34 | eqeq1d 2764 | . . . . . . . 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 3163 | . 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 2145 ∃wrex 3088 ∖ cdif 3899 ⊆ wss 3902 {csn 4587 class class class wbr 5107 ‘cfv 6537 (class class class)co 7417 Basecbs 17307 0gc0g 17530 LSSumclsm 19767 LModclmod 21050 LSubSpclss 21121 LSpanclspn 21161 LVecclvec 21292 LSAtomsclsa 39855 LSHypclsh 39856 ⋖L clcv 39899 |
| This proof depends on axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1828 ax-4 1842 ax-5 1943 ax-6 2000 ax-7 2041 ax-8 2147 ax-9 2155 ax-10 2178 ax-11 2194 ax-12 2215 ax-ext 2734 ax-rep 5236 ax-sep 5255 ax-nul 5267 ax-pow 5334 ax-pr 5402 ax-un 7740 ax-cnex 11184 ax-resscn 11185 ax-1cn 11186 ax-icn 11187 ax-addcl 11188 ax-addrcl 11189 ax-mulcl 11190 ax-mulrcl 11191 ax-mulcom 11192 ax-addass 11193 ax-mulass 11194 ax-distr 11195 ax-i2m1 11196 ax-1ne0 11197 ax-1rid 11198 ax-rnegex 11199 ax-rrecex 11200 ax-cnre 11201 ax-pre-lttri 11202 ax-pre-lttrn 11203 ax-pre-ltadd 11204 ax-pre-mulgt0 11205 |
| This proof depends on definitions: df-bi 210 df-an 402 df-or 862 df-3or 1104 df-3an 1105 df-tru 1573 df-fal 1583 df-ex 1813 df-nf 1817 df-sb 2100 df-mo 2566 df-eu 2596 df-clab 2741 df-cleq 2754 df-clel 2837 df-nfc 2911 df-ne 2958 df-nel 3064 df-ral 3079 df-rex 3089 df-rmo 3367 df-reu 3368 df-rab 3415 df-v 3455 df-sbc 3743 df-csb 3851 df-dif 3905 df-un 3907 df-in 3909 df-ss 3919 df-pss 3922 df-nul 4283 df-if 4486 df-pw 4562 df-sn 4588 df-pr 4590 df-op 4594 df-uni 4871 df-int 4911 df-iun 4956 df-br 5108 df-opab 5172 df-mpt 5191 df-tr 5217 df-id 5554 df-eprel 5559 df-po 5567 df-so 5568 df-fr 5612 df-we 5614 df-xp 5665 df-rel 5666 df-cnv 5667 df-co 5668 df-dm 5669 df-rn 5670 df-res 5671 df-ima 5672 df-pred 6303 df-ord 6364 df-on 6365 df-lim 6366 df-suc 6367 df-iota 6493 df-fun 6539 df-fn 6540 df-f 6541 df-f1 6542 df-fo 6543 df-f1o 6544 df-fv 6545 df-riota 7374 df-ov 7420 df-oprab 7421 df-mpo 7422 df-om 7867 df-1st 7990 df-2nd 7991 df-tpos 8228 df-frecs 8284 df-wrecs 8315 df-recs 8364 df-rdg 8403 df-er 8700 df-en 8957 df-dom 8958 df-sdom 8959 df-pnf 11273 df-mnf 11274 df-xr 11275 df-ltxr 11276 df-le 11277 df-sub 11471 df-neg 11472 df-nn 12262 df-2 12331 df-3 12332 df-sets 17262 df-slot 17280 df-ndx 17292 df-base 17308 df-ress 17329 df-plusg 17361 df-mulr 17362 df-0g 17532 df-mgm 18736 df-sgrp 18827 df-mnd 18843 df-submnd 18898 df-grp 19066 df-minusg 19067 df-sbg 19068 df-subg 19252 df-cntz 19450 df-lsm 19769 df-cmn 19915 df-abl 19916 df-mgp 20280 df-rng 20294 df-ur 20327 df-ring 20380 df-oppr 20484 df-dvdsr 20504 df-unit 20505 df-invr 20535 df-drng 20898 df-lmod 21052 df-lss 21122 df-lsp 21162 df-lvec 21293 df-lsatoms 39857 df-lshyp 39858 df-lcv 39900 |
| This theorem is used by: l1cvat 39936 |
| Copyright terms: Public domain | W3C validator |