Users' Mathboxes Mathbox for Thierry Arnoux < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >   Mathboxes  >  0nellinds Structured version   Visualization version   GIF version

Theorem 0nellinds 33454
Description: The group identity cannot be an element of an independent set. (Contributed by Thierry Arnoux, 8-May-2023.)
Hypothesis
Ref Expression
0nellinds.1 0 = (0g𝑊)
Assertion
Ref Expression
0nellinds ((𝑊 ∈ LVec ∧ 𝐹 ∈ (LIndS‘𝑊)) → ¬ 0𝐹)

Proof of Theorem 0nellinds
Dummy variables 𝑘 𝑥 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 oveq2 7365 . . . . . 6 (𝑥 = 0 → (𝑘( ·𝑠𝑊)𝑥) = (𝑘( ·𝑠𝑊) 0 ))
2 sneq 4566 . . . . . . . 8 (𝑥 = 0 → {𝑥} = { 0 })
32difeq2d 4058 . . . . . . 7 (𝑥 = 0 → (𝐹 ∖ {𝑥}) = (𝐹 ∖ { 0 }))
43fveq2d 6832 . . . . . 6 (𝑥 = 0 → ((LSpan‘𝑊)‘(𝐹 ∖ {𝑥})) = ((LSpan‘𝑊)‘(𝐹 ∖ { 0 })))
51, 4eleq12d 2833 . . . . 5 (𝑥 = 0 → ((𝑘( ·𝑠𝑊)𝑥) ∈ ((LSpan‘𝑊)‘(𝐹 ∖ {𝑥})) ↔ (𝑘( ·𝑠𝑊) 0 ) ∈ ((LSpan‘𝑊)‘(𝐹 ∖ { 0 }))))
65notbid 319 . . . 4 (𝑥 = 0 → (¬ (𝑘( ·𝑠𝑊)𝑥) ∈ ((LSpan‘𝑊)‘(𝐹 ∖ {𝑥})) ↔ ¬ (𝑘( ·𝑠𝑊) 0 ) ∈ ((LSpan‘𝑊)‘(𝐹 ∖ { 0 }))))
76ralbidv 3162 . . 3 (𝑥 = 0 → (∀𝑘 ∈ ((Base‘(Scalar‘𝑊)) ∖ {(0g‘(Scalar‘𝑊))}) ¬ (𝑘( ·𝑠𝑊)𝑥) ∈ ((LSpan‘𝑊)‘(𝐹 ∖ {𝑥})) ↔ ∀𝑘 ∈ ((Base‘(Scalar‘𝑊)) ∖ {(0g‘(Scalar‘𝑊))}) ¬ (𝑘( ·𝑠𝑊) 0 ) ∈ ((LSpan‘𝑊)‘(𝐹 ∖ { 0 }))))
8 eqid 2739 . . . . . 6 (Base‘𝑊) = (Base‘𝑊)
9 eqid 2739 . . . . . 6 ( ·𝑠𝑊) = ( ·𝑠𝑊)
10 eqid 2739 . . . . . 6 (LSpan‘𝑊) = (LSpan‘𝑊)
11 eqid 2739 . . . . . 6 (Scalar‘𝑊) = (Scalar‘𝑊)
12 eqid 2739 . . . . . 6 (Base‘(Scalar‘𝑊)) = (Base‘(Scalar‘𝑊))
13 eqid 2739 . . . . . 6 (0g‘(Scalar‘𝑊)) = (0g‘(Scalar‘𝑊))
148, 9, 10, 11, 12, 13islinds2 21789 . . . . 5 (𝑊 ∈ LVec → (𝐹 ∈ (LIndS‘𝑊) ↔ (𝐹 ⊆ (Base‘𝑊) ∧ ∀𝑥𝐹𝑘 ∈ ((Base‘(Scalar‘𝑊)) ∖ {(0g‘(Scalar‘𝑊))}) ¬ (𝑘( ·𝑠𝑊)𝑥) ∈ ((LSpan‘𝑊)‘(𝐹 ∖ {𝑥})))))
1514simplbda 500 . . . 4 ((𝑊 ∈ LVec ∧ 𝐹 ∈ (LIndS‘𝑊)) → ∀𝑥𝐹𝑘 ∈ ((Base‘(Scalar‘𝑊)) ∖ {(0g‘(Scalar‘𝑊))}) ¬ (𝑘( ·𝑠𝑊)𝑥) ∈ ((LSpan‘𝑊)‘(𝐹 ∖ {𝑥})))
1615adantr 481 . . 3 (((𝑊 ∈ LVec ∧ 𝐹 ∈ (LIndS‘𝑊)) ∧ 0𝐹) → ∀𝑥𝐹𝑘 ∈ ((Base‘(Scalar‘𝑊)) ∖ {(0g‘(Scalar‘𝑊))}) ¬ (𝑘( ·𝑠𝑊)𝑥) ∈ ((LSpan‘𝑊)‘(𝐹 ∖ {𝑥})))
17 simpr 485 . . 3 (((𝑊 ∈ LVec ∧ 𝐹 ∈ (LIndS‘𝑊)) ∧ 0𝐹) → 0𝐹)
187, 16, 17rspcdva 3561 . 2 (((𝑊 ∈ LVec ∧ 𝐹 ∈ (LIndS‘𝑊)) ∧ 0𝐹) → ∀𝑘 ∈ ((Base‘(Scalar‘𝑊)) ∖ {(0g‘(Scalar‘𝑊))}) ¬ (𝑘( ·𝑠𝑊) 0 ) ∈ ((LSpan‘𝑊)‘(𝐹 ∖ { 0 })))
19 lveclmod 21097 . . . . . . . 8 (𝑊 ∈ LVec → 𝑊 ∈ LMod)
20 eqid 2739 . . . . . . . . 9 (1r‘(Scalar‘𝑊)) = (1r‘(Scalar‘𝑊))
2111, 12, 20lmod1cl 20880 . . . . . . . 8 (𝑊 ∈ LMod → (1r‘(Scalar‘𝑊)) ∈ (Base‘(Scalar‘𝑊)))
2219, 21syl 17 . . . . . . 7 (𝑊 ∈ LVec → (1r‘(Scalar‘𝑊)) ∈ (Base‘(Scalar‘𝑊)))
2322adantr 481 . . . . . 6 ((𝑊 ∈ LVec ∧ 𝐹 ∈ (LIndS‘𝑊)) → (1r‘(Scalar‘𝑊)) ∈ (Base‘(Scalar‘𝑊)))
2411lvecdrng 21096 . . . . . . . 8 (𝑊 ∈ LVec → (Scalar‘𝑊) ∈ DivRing)
2513, 20drngunz 20720 . . . . . . . 8 ((Scalar‘𝑊) ∈ DivRing → (1r‘(Scalar‘𝑊)) ≠ (0g‘(Scalar‘𝑊)))
2624, 25syl 17 . . . . . . 7 (𝑊 ∈ LVec → (1r‘(Scalar‘𝑊)) ≠ (0g‘(Scalar‘𝑊)))
2726adantr 481 . . . . . 6 ((𝑊 ∈ LVec ∧ 𝐹 ∈ (LIndS‘𝑊)) → (1r‘(Scalar‘𝑊)) ≠ (0g‘(Scalar‘𝑊)))
28 eldifsn 4720 . . . . . 6 ((1r‘(Scalar‘𝑊)) ∈ ((Base‘(Scalar‘𝑊)) ∖ {(0g‘(Scalar‘𝑊))}) ↔ ((1r‘(Scalar‘𝑊)) ∈ (Base‘(Scalar‘𝑊)) ∧ (1r‘(Scalar‘𝑊)) ≠ (0g‘(Scalar‘𝑊))))
2923, 27, 28sylanbrc 589 . . . . 5 ((𝑊 ∈ LVec ∧ 𝐹 ∈ (LIndS‘𝑊)) → (1r‘(Scalar‘𝑊)) ∈ ((Base‘(Scalar‘𝑊)) ∖ {(0g‘(Scalar‘𝑊))}))
3029adantr 481 . . . 4 (((𝑊 ∈ LVec ∧ 𝐹 ∈ (LIndS‘𝑊)) ∧ 0𝐹) → (1r‘(Scalar‘𝑊)) ∈ ((Base‘(Scalar‘𝑊)) ∖ {(0g‘(Scalar‘𝑊))}))
3119ad2antrr 732 . . . . . 6 (((𝑊 ∈ LVec ∧ 𝐹 ∈ (LIndS‘𝑊)) ∧ 0𝐹) → 𝑊 ∈ LMod)
32 0nellinds.1 . . . . . . 7 0 = (0g𝑊)
3311, 9, 12, 32lmodvs0 20887 . . . . . 6 ((𝑊 ∈ LMod ∧ (1r‘(Scalar‘𝑊)) ∈ (Base‘(Scalar‘𝑊))) → ((1r‘(Scalar‘𝑊))( ·𝑠𝑊) 0 ) = 0 )
3431, 21, 33syl2anc2 591 . . . . 5 (((𝑊 ∈ LVec ∧ 𝐹 ∈ (LIndS‘𝑊)) ∧ 0𝐹) → ((1r‘(Scalar‘𝑊))( ·𝑠𝑊) 0 ) = 0 )
358linds1 21786 . . . . . . . 8 (𝐹 ∈ (LIndS‘𝑊) → 𝐹 ⊆ (Base‘𝑊))
3635ad2antlr 733 . . . . . . 7 (((𝑊 ∈ LVec ∧ 𝐹 ∈ (LIndS‘𝑊)) ∧ 0𝐹) → 𝐹 ⊆ (Base‘𝑊))
3736ssdifssd 4078 . . . . . 6 (((𝑊 ∈ LVec ∧ 𝐹 ∈ (LIndS‘𝑊)) ∧ 0𝐹) → (𝐹 ∖ { 0 }) ⊆ (Base‘𝑊))
3832, 8, 100ellsp 33453 . . . . . 6 ((𝑊 ∈ LMod ∧ (𝐹 ∖ { 0 }) ⊆ (Base‘𝑊)) → 0 ∈ ((LSpan‘𝑊)‘(𝐹 ∖ { 0 })))
3931, 37, 38syl2anc 590 . . . . 5 (((𝑊 ∈ LVec ∧ 𝐹 ∈ (LIndS‘𝑊)) ∧ 0𝐹) → 0 ∈ ((LSpan‘𝑊)‘(𝐹 ∖ { 0 })))
4034, 39eqeltrd 2839 . . . 4 (((𝑊 ∈ LVec ∧ 𝐹 ∈ (LIndS‘𝑊)) ∧ 0𝐹) → ((1r‘(Scalar‘𝑊))( ·𝑠𝑊) 0 ) ∈ ((LSpan‘𝑊)‘(𝐹 ∖ { 0 })))
41 oveq1 7364 . . . . . 6 (𝑘 = (1r‘(Scalar‘𝑊)) → (𝑘( ·𝑠𝑊) 0 ) = ((1r‘(Scalar‘𝑊))( ·𝑠𝑊) 0 ))
4241eleq1d 2824 . . . . 5 (𝑘 = (1r‘(Scalar‘𝑊)) → ((𝑘( ·𝑠𝑊) 0 ) ∈ ((LSpan‘𝑊)‘(𝐹 ∖ { 0 })) ↔ ((1r‘(Scalar‘𝑊))( ·𝑠𝑊) 0 ) ∈ ((LSpan‘𝑊)‘(𝐹 ∖ { 0 }))))
4342rspcev 3560 . . . 4 (((1r‘(Scalar‘𝑊)) ∈ ((Base‘(Scalar‘𝑊)) ∖ {(0g‘(Scalar‘𝑊))}) ∧ ((1r‘(Scalar‘𝑊))( ·𝑠𝑊) 0 ) ∈ ((LSpan‘𝑊)‘(𝐹 ∖ { 0 }))) → ∃𝑘 ∈ ((Base‘(Scalar‘𝑊)) ∖ {(0g‘(Scalar‘𝑊))})(𝑘( ·𝑠𝑊) 0 ) ∈ ((LSpan‘𝑊)‘(𝐹 ∖ { 0 })))
4430, 40, 43syl2anc 590 . . 3 (((𝑊 ∈ LVec ∧ 𝐹 ∈ (LIndS‘𝑊)) ∧ 0𝐹) → ∃𝑘 ∈ ((Base‘(Scalar‘𝑊)) ∖ {(0g‘(Scalar‘𝑊))})(𝑘( ·𝑠𝑊) 0 ) ∈ ((LSpan‘𝑊)‘(𝐹 ∖ { 0 })))
45 dfrex2 3066 . . 3 (∃𝑘 ∈ ((Base‘(Scalar‘𝑊)) ∖ {(0g‘(Scalar‘𝑊))})(𝑘( ·𝑠𝑊) 0 ) ∈ ((LSpan‘𝑊)‘(𝐹 ∖ { 0 })) ↔ ¬ ∀𝑘 ∈ ((Base‘(Scalar‘𝑊)) ∖ {(0g‘(Scalar‘𝑊))}) ¬ (𝑘( ·𝑠𝑊) 0 ) ∈ ((LSpan‘𝑊)‘(𝐹 ∖ { 0 })))
4644, 45sylib 219 . 2 (((𝑊 ∈ LVec ∧ 𝐹 ∈ (LIndS‘𝑊)) ∧ 0𝐹) → ¬ ∀𝑘 ∈ ((Base‘(Scalar‘𝑊)) ∖ {(0g‘(Scalar‘𝑊))}) ¬ (𝑘( ·𝑠𝑊) 0 ) ∈ ((LSpan‘𝑊)‘(𝐹 ∖ { 0 })))
4718, 46pm2.65da 822 1 ((𝑊 ∈ LVec ∧ 𝐹 ∈ (LIndS‘𝑊)) → ¬ 0𝐹)
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wi 4  wa 396   = wceq 1547  wcel 2119  wne 2934  wral 3053  wrex 3063  cdif 3880  wss 3883  {csn 4556  cfv 6486  (class class class)co 7357  Basecbs 17171  Scalarcsca 17215   ·𝑠 cvsca 17216  0gc0g 17394  1rcur 20154  DivRingcdr 20702  LModclmod 20851  LSpanclspn 20962  LVecclvec 21093  LIndSclinds 21781
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1802  ax-4 1816  ax-5 1917  ax-6 1974  ax-7 2015  ax-8 2121  ax-9 2129  ax-10 2152  ax-11 2168  ax-12 2189  ax-ext 2711  ax-rep 5200  ax-sep 5219  ax-nul 5229  ax-pow 5295  ax-pr 5363  ax-un 7679  ax-cnex 11086  ax-resscn 11087  ax-1cn 11088  ax-icn 11089  ax-addcl 11090  ax-addrcl 11091  ax-mulcl 11092  ax-mulrcl 11093  ax-mulcom 11094  ax-addass 11095  ax-mulass 11096  ax-distr 11097  ax-i2m1 11098  ax-1ne0 11099  ax-1rid 11100  ax-rnegex 11101  ax-rrecex 11102  ax-cnre 11103  ax-pre-lttri 11104  ax-pre-lttrn 11105  ax-pre-ltadd 11106  ax-pre-mulgt0 11107
This theorem depends on definitions:  df-bi 208  df-an 397  df-or 854  df-3or 1093  df-3an 1094  df-tru 1550  df-fal 1560  df-ex 1787  df-nf 1791  df-sb 2074  df-mo 2543  df-eu 2573  df-clab 2718  df-cleq 2731  df-clel 2814  df-nfc 2888  df-ne 2935  df-nel 3039  df-ral 3054  df-rex 3064  df-rmo 3344  df-reu 3345  df-rab 3392  df-v 3433  df-sbc 3724  df-csb 3832  df-dif 3886  df-un 3888  df-in 3890  df-ss 3900  df-pss 3903  df-nul 4263  df-if 4456  df-pw 4532  df-sn 4557  df-pr 4559  df-op 4563  df-uni 4840  df-int 4879  df-iun 4924  df-br 5074  df-opab 5136  df-mpt 5155  df-tr 5181  df-id 5514  df-eprel 5519  df-po 5527  df-so 5528  df-fr 5572  df-we 5574  df-xp 5625  df-rel 5626  df-cnv 5627  df-co 5628  df-dm 5629  df-rn 5630  df-res 5631  df-ima 5632  df-pred 6253  df-ord 6314  df-on 6315  df-lim 6316  df-suc 6317  df-iota 6442  df-fun 6488  df-fn 6489  df-f 6490  df-f1 6491  df-fo 6492  df-f1o 6493  df-fv 6494  df-riota 7314  df-ov 7360  df-oprab 7361  df-mpo 7362  df-om 7808  df-1st 7932  df-2nd 7933  df-tpos 8167  df-frecs 8222  df-wrecs 8253  df-recs 8302  df-rdg 8340  df-er 8634  df-en 8885  df-dom 8886  df-sdom 8887  df-pnf 11173  df-mnf 11174  df-xr 11175  df-ltxr 11176  df-le 11177  df-sub 11371  df-neg 11372  df-nn 12167  df-2 12236  df-3 12237  df-sets 17126  df-slot 17144  df-ndx 17156  df-base 17172  df-plusg 17225  df-mulr 17226  df-0g 17396  df-mgm 18600  df-sgrp 18679  df-mnd 18695  df-grp 18904  df-minusg 18905  df-sbg 18906  df-cmn 19749  df-abl 19750  df-mgp 20114  df-rng 20126  df-ur 20155  df-ring 20208  df-oppr 20309  df-dvdsr 20329  df-unit 20330  df-drng 20704  df-lmod 20853  df-lss 20923  df-lsp 20963  df-lvec 21094  df-lindf 21782  df-linds 21783
This theorem is referenced by:  linds2eq  33465  lvecdim0  33800  lindsunlem  33817  fedgmul  33824  extdg1id  33859
  Copyright terms: Public domain W3C validator