| 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 40311 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 2765 | . . . . 5 ⊢ (LSpan‘𝑊) = (LSpan‘𝑊) | |
| 5 | eqid 2765 | . . . . 5 ⊢ (0g‘𝑊) = (0g‘𝑊) | |
| 6 | l1cvpat.a | . . . . 5 ⊢ 𝐴 = (LSAtoms‘𝑊) | |
| 7 | 3, 4, 5, 6 | islsat 39827 | . . . 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 21281 | . . . . . . . . . . 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 21170 | . . . . . . . 8 ⊢ ((𝜑 ∧ 𝑣 ∈ 𝑉 ∧ 𝑄 = ((LSpan‘𝑊)‘{𝑣})) → (𝑣 ∈ 𝑈 ↔ ((LSpan‘𝑊)‘{𝑣}) ⊆ 𝑈)) |
| 20 | 19 | notbid 321 | . . . . . . 7 ⊢ ((𝜑 ∧ 𝑣 ∈ 𝑉 ∧ 𝑄 = ((LSpan‘𝑊)‘{𝑣})) → (¬ 𝑣 ∈ 𝑈 ↔ ¬ ((LSpan‘𝑊)‘{𝑣}) ⊆ 𝑈)) |
| 21 | l1cvpat.p | . . . . . . . . 9 ⊢ ⊕ = (LSSum‘𝑊) | |
| 22 | eqid 2765 | . . . . . . . . 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 39889 | . . . . . . . . . . 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 39820 | . . . . . . . 8 ⊢ ((𝜑 ∧ 𝑣 ∈ 𝑉 ∧ 𝑄 = ((LSpan‘𝑊)‘{𝑣})) → (¬ 𝑣 ∈ 𝑈 ↔ (𝑈 ⊕ ((LSpan‘𝑊)‘{𝑣})) = 𝑉)) |
| 30 | 29 | biimpd 232 | . . . . . . 7 ⊢ ((𝜑 ∧ 𝑣 ∈ 𝑉 ∧ 𝑄 = ((LSpan‘𝑊)‘{𝑣})) → (¬ 𝑣 ∈ 𝑈 → (𝑈 ⊕ ((LSpan‘𝑊)‘{𝑣})) = 𝑉)) |
| 31 | 20, 30 | sylbird 263 | . . . . . 6 ⊢ ((𝜑 ∧ 𝑣 ∈ 𝑉 ∧ 𝑄 = ((LSpan‘𝑊)‘{𝑣})) → (¬ ((LSpan‘𝑊)‘{𝑣}) ⊆ 𝑈 → (𝑈 ⊕ ((LSpan‘𝑊)‘{𝑣})) = 𝑉)) |
| 32 | sseq1 3963 | . . . . . . . . 9 ⊢ (𝑄 = ((LSpan‘𝑊)‘{𝑣}) → (𝑄 ⊆ 𝑈 ↔ ((LSpan‘𝑊)‘{𝑣}) ⊆ 𝑈)) | |
| 33 | 32 | notbid 321 | . . . . . . . 8 ⊢ (𝑄 = ((LSpan‘𝑊)‘{𝑣}) → (¬ 𝑄 ⊆ 𝑈 ↔ ¬ ((LSpan‘𝑊)‘{𝑣}) ⊆ 𝑈)) |
| 34 | oveq2 7427 | . . . . . . . . 9 ⊢ (𝑄 = ((LSpan‘𝑊)‘{𝑣}) → (𝑈 ⊕ 𝑄) = (𝑈 ⊕ ((LSpan‘𝑊)‘{𝑣}))) | |
| 35 | 34 | eqeq1d 2767 | . . . . . . . 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 3166 | . 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 2146 ∃wrex 3091 ∖ cdif 3903 ⊆ wss 3906 {csn 4591 class class class wbr 5111 ‘cfv 6540 (class class class)co 7419 Basecbs 17295 0gc0g 17518 LSSumclsm 19752 LModclmod 21035 LSubSpclss 21106 LSpanclspn 21146 LVecclvec 21277 LSAtomsclsa 39810 LSHypclsh 39811 ⋖L clcv 39854 |
| 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 2148 ax-9 2156 ax-10 2179 ax-11 2195 ax-12 2216 ax-ext 2737 ax-rep 5240 ax-sep 5259 ax-nul 5271 ax-pow 5338 ax-pr 5406 ax-un 7742 ax-cnex 11175 ax-resscn 11176 ax-1cn 11177 ax-icn 11178 ax-addcl 11179 ax-addrcl 11180 ax-mulcl 11181 ax-mulrcl 11182 ax-mulcom 11183 ax-addass 11184 ax-mulass 11185 ax-distr 11186 ax-i2m1 11187 ax-1ne0 11188 ax-1rid 11189 ax-rnegex 11190 ax-rrecex 11191 ax-cnre 11192 ax-pre-lttri 11193 ax-pre-lttrn 11194 ax-pre-ltadd 11195 ax-pre-mulgt0 11196 |
| 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 2569 df-eu 2599 df-clab 2744 df-cleq 2757 df-clel 2840 df-nfc 2914 df-ne 2961 df-nel 3067 df-ral 3082 df-rex 3092 df-rmo 3371 df-reu 3372 df-rab 3419 df-v 3459 df-sbc 3747 df-csb 3855 df-dif 3909 df-un 3911 df-in 3913 df-ss 3923 df-pss 3926 df-nul 4287 df-if 4490 df-pw 4566 df-sn 4592 df-pr 4594 df-op 4598 df-uni 4875 df-int 4915 df-iun 4960 df-br 5112 df-opab 5176 df-mpt 5195 df-tr 5221 df-id 5558 df-eprel 5563 df-po 5571 df-so 5572 df-fr 5616 df-we 5618 df-xp 5669 df-rel 5670 df-cnv 5671 df-co 5672 df-dm 5673 df-rn 5674 df-res 5675 df-ima 5676 df-pred 6306 df-ord 6367 df-on 6368 df-lim 6369 df-suc 6370 df-iota 6496 df-fun 6542 df-fn 6543 df-f 6544 df-f1 6545 df-fo 6546 df-f1o 6547 df-fv 6548 df-riota 7376 df-ov 7422 df-oprab 7423 df-mpo 7424 df-om 7869 df-1st 7992 df-2nd 7993 df-tpos 8228 df-frecs 8284 df-wrecs 8315 df-recs 8364 df-rdg 8403 df-er 8700 df-en 8950 df-dom 8951 df-sdom 8952 df-pnf 11264 df-mnf 11265 df-xr 11266 df-ltxr 11267 df-le 11268 df-sub 11462 df-neg 11463 df-nn 12253 df-2 12322 df-3 12323 df-sets 17250 df-slot 17268 df-ndx 17280 df-base 17296 df-ress 17317 df-plusg 17349 df-mulr 17350 df-0g 17520 df-mgm 18724 df-sgrp 18813 df-mnd 18829 df-submnd 18883 df-grp 19051 df-minusg 19052 df-sbg 19053 df-subg 19237 df-cntz 19435 df-lsm 19754 df-cmn 19900 df-abl 19901 df-mgp 20265 df-rng 20279 df-ur 20312 df-ring 20365 df-oppr 20469 df-dvdsr 20489 df-unit 20490 df-invr 20520 df-drng 20883 df-lmod 21037 df-lss 21107 df-lsp 21147 df-lvec 21278 df-lsatoms 39812 df-lshyp 39813 df-lcv 39855 |
| This theorem is used by: l1cvat 39891 |
| Copyright terms: Public domain | W3C validator |