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 33510
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 7393 . . . . . 6 (𝑥 = 0 → (𝑘( ·𝑠𝑊)𝑥) = (𝑘( ·𝑠𝑊) 0 ))
2 sneq 4586 . . . . . . . 8 (𝑥 = 0 → {𝑥} = { 0 })
32difeq2d 4075 . . . . . . 7 (𝑥 = 0 → (𝐹 ∖ {𝑥}) = (𝐹 ∖ { 0 }))
43fveq2d 6860 . . . . . 6 (𝑥 = 0 → ((LSpan‘𝑊)‘(𝐹 ∖ {𝑥})) = ((LSpan‘𝑊)‘(𝐹 ∖ { 0 })))
51, 4eleq12d 2850 . . . . 5 (𝑥 = 0 → ((𝑘( ·𝑠𝑊)𝑥) ∈ ((LSpan‘𝑊)‘(𝐹 ∖ {𝑥})) ↔ (𝑘( ·𝑠𝑊) 0 ) ∈ ((LSpan‘𝑊)‘(𝐹 ∖ { 0 }))))
65notbid 320 . . . 4 (𝑥 = 0 → (¬ (𝑘( ·𝑠𝑊)𝑥) ∈ ((LSpan‘𝑊)‘(𝐹 ∖ {𝑥})) ↔ ¬ (𝑘( ·𝑠𝑊) 0 ) ∈ ((LSpan‘𝑊)‘(𝐹 ∖ { 0 }))))
76ralbidv 3179 . . 3 (𝑥 = 0 → (∀𝑘 ∈ ((Base‘(Scalar‘𝑊)) ∖ {(0g‘(Scalar‘𝑊))}) ¬ (𝑘( ·𝑠𝑊)𝑥) ∈ ((LSpan‘𝑊)‘(𝐹 ∖ {𝑥})) ↔ ∀𝑘 ∈ ((Base‘(Scalar‘𝑊)) ∖ {(0g‘(Scalar‘𝑊))}) ¬ (𝑘( ·𝑠𝑊) 0 ) ∈ ((LSpan‘𝑊)‘(𝐹 ∖ { 0 }))))
8 eqid 2756 . . . . . 6 (Base‘𝑊) = (Base‘𝑊)
9 eqid 2756 . . . . . 6 ( ·𝑠𝑊) = ( ·𝑠𝑊)
10 eqid 2756 . . . . . 6 (LSpan‘𝑊) = (LSpan‘𝑊)
11 eqid 2756 . . . . . 6 (Scalar‘𝑊) = (Scalar‘𝑊)
12 eqid 2756 . . . . . 6 (Base‘(Scalar‘𝑊)) = (Base‘(Scalar‘𝑊))
13 eqid 2756 . . . . . 6 (0g‘(Scalar‘𝑊)) = (0g‘(Scalar‘𝑊))
148, 9, 10, 11, 12, 13islinds2 21838 . . . . 5 (𝑊 ∈ LVec → (𝐹 ∈ (LIndS‘𝑊) ↔ (𝐹 ⊆ (Base‘𝑊) ∧ ∀𝑥𝐹𝑘 ∈ ((Base‘(Scalar‘𝑊)) ∖ {(0g‘(Scalar‘𝑊))}) ¬ (𝑘( ·𝑠𝑊)𝑥) ∈ ((LSpan‘𝑊)‘(𝐹 ∖ {𝑥})))))
1514simplbda 502 . . . 4 ((𝑊 ∈ LVec ∧ 𝐹 ∈ (LIndS‘𝑊)) → ∀𝑥𝐹𝑘 ∈ ((Base‘(Scalar‘𝑊)) ∖ {(0g‘(Scalar‘𝑊))}) ¬ (𝑘( ·𝑠𝑊)𝑥) ∈ ((LSpan‘𝑊)‘(𝐹 ∖ {𝑥})))
1615adantr 483 . . 3 (((𝑊 ∈ LVec ∧ 𝐹 ∈ (LIndS‘𝑊)) ∧ 0𝐹) → ∀𝑥𝐹𝑘 ∈ ((Base‘(Scalar‘𝑊)) ∖ {(0g‘(Scalar‘𝑊))}) ¬ (𝑘( ·𝑠𝑊)𝑥) ∈ ((LSpan‘𝑊)‘(𝐹 ∖ {𝑥})))
17 simpr 487 . . 3 (((𝑊 ∈ LVec ∧ 𝐹 ∈ (LIndS‘𝑊)) ∧ 0𝐹) → 0𝐹)
187, 16, 17rspcdva 3577 . 2 (((𝑊 ∈ LVec ∧ 𝐹 ∈ (LIndS‘𝑊)) ∧ 0𝐹) → ∀𝑘 ∈ ((Base‘(Scalar‘𝑊)) ∖ {(0g‘(Scalar‘𝑊))}) ¬ (𝑘( ·𝑠𝑊) 0 ) ∈ ((LSpan‘𝑊)‘(𝐹 ∖ { 0 })))
19 lveclmod 21146 . . . . . . . 8 (𝑊 ∈ LVec → 𝑊 ∈ LMod)
20 eqid 2756 . . . . . . . . 9 (1r‘(Scalar‘𝑊)) = (1r‘(Scalar‘𝑊))
2111, 12, 20lmod1cl 20929 . . . . . . . 8 (𝑊 ∈ LMod → (1r‘(Scalar‘𝑊)) ∈ (Base‘(Scalar‘𝑊)))
2219, 21syl 17 . . . . . . 7 (𝑊 ∈ LVec → (1r‘(Scalar‘𝑊)) ∈ (Base‘(Scalar‘𝑊)))
2322adantr 483 . . . . . 6 ((𝑊 ∈ LVec ∧ 𝐹 ∈ (LIndS‘𝑊)) → (1r‘(Scalar‘𝑊)) ∈ (Base‘(Scalar‘𝑊)))
2411lvecdrng 21145 . . . . . . . 8 (𝑊 ∈ LVec → (Scalar‘𝑊) ∈ DivRing)
2513, 20drngunz 20769 . . . . . . . 8 ((Scalar‘𝑊) ∈ DivRing → (1r‘(Scalar‘𝑊)) ≠ (0g‘(Scalar‘𝑊)))
2624, 25syl 17 . . . . . . 7 (𝑊 ∈ LVec → (1r‘(Scalar‘𝑊)) ≠ (0g‘(Scalar‘𝑊)))
2726adantr 483 . . . . . 6 ((𝑊 ∈ LVec ∧ 𝐹 ∈ (LIndS‘𝑊)) → (1r‘(Scalar‘𝑊)) ≠ (0g‘(Scalar‘𝑊)))
28 eldifsn 4740 . . . . . 6 ((1r‘(Scalar‘𝑊)) ∈ ((Base‘(Scalar‘𝑊)) ∖ {(0g‘(Scalar‘𝑊))}) ↔ ((1r‘(Scalar‘𝑊)) ∈ (Base‘(Scalar‘𝑊)) ∧ (1r‘(Scalar‘𝑊)) ≠ (0g‘(Scalar‘𝑊))))
2923, 27, 28sylanbrc 591 . . . . 5 ((𝑊 ∈ LVec ∧ 𝐹 ∈ (LIndS‘𝑊)) → (1r‘(Scalar‘𝑊)) ∈ ((Base‘(Scalar‘𝑊)) ∖ {(0g‘(Scalar‘𝑊))}))
3029adantr 483 . . . 4 (((𝑊 ∈ LVec ∧ 𝐹 ∈ (LIndS‘𝑊)) ∧ 0𝐹) → (1r‘(Scalar‘𝑊)) ∈ ((Base‘(Scalar‘𝑊)) ∖ {(0g‘(Scalar‘𝑊))}))
3119ad2antrr 734 . . . . . 6 (((𝑊 ∈ LVec ∧ 𝐹 ∈ (LIndS‘𝑊)) ∧ 0𝐹) → 𝑊 ∈ LMod)
32 0nellinds.1 . . . . . . 7 0 = (0g𝑊)
3311, 9, 12, 32lmodvs0 20936 . . . . . 6 ((𝑊 ∈ LMod ∧ (1r‘(Scalar‘𝑊)) ∈ (Base‘(Scalar‘𝑊))) → ((1r‘(Scalar‘𝑊))( ·𝑠𝑊) 0 ) = 0 )
3431, 21, 33syl2anc2 593 . . . . 5 (((𝑊 ∈ LVec ∧ 𝐹 ∈ (LIndS‘𝑊)) ∧ 0𝐹) → ((1r‘(Scalar‘𝑊))( ·𝑠𝑊) 0 ) = 0 )
358linds1 21835 . . . . . . . 8 (𝐹 ∈ (LIndS‘𝑊) → 𝐹 ⊆ (Base‘𝑊))
3635ad2antlr 735 . . . . . . 7 (((𝑊 ∈ LVec ∧ 𝐹 ∈ (LIndS‘𝑊)) ∧ 0𝐹) → 𝐹 ⊆ (Base‘𝑊))
3736ssdifssd 4095 . . . . . 6 (((𝑊 ∈ LVec ∧ 𝐹 ∈ (LIndS‘𝑊)) ∧ 0𝐹) → (𝐹 ∖ { 0 }) ⊆ (Base‘𝑊))
3832, 8, 100ellsp 33509 . . . . . 6 ((𝑊 ∈ LMod ∧ (𝐹 ∖ { 0 }) ⊆ (Base‘𝑊)) → 0 ∈ ((LSpan‘𝑊)‘(𝐹 ∖ { 0 })))
3931, 37, 38syl2anc 592 . . . . 5 (((𝑊 ∈ LVec ∧ 𝐹 ∈ (LIndS‘𝑊)) ∧ 0𝐹) → 0 ∈ ((LSpan‘𝑊)‘(𝐹 ∖ { 0 })))
4034, 39eqeltrd 2856 . . . 4 (((𝑊 ∈ LVec ∧ 𝐹 ∈ (LIndS‘𝑊)) ∧ 0𝐹) → ((1r‘(Scalar‘𝑊))( ·𝑠𝑊) 0 ) ∈ ((LSpan‘𝑊)‘(𝐹 ∖ { 0 })))
41 oveq1 7392 . . . . . 6 (𝑘 = (1r‘(Scalar‘𝑊)) → (𝑘( ·𝑠𝑊) 0 ) = ((1r‘(Scalar‘𝑊))( ·𝑠𝑊) 0 ))
4241eleq1d 2841 . . . . 5 (𝑘 = (1r‘(Scalar‘𝑊)) → ((𝑘( ·𝑠𝑊) 0 ) ∈ ((LSpan‘𝑊)‘(𝐹 ∖ { 0 })) ↔ ((1r‘(Scalar‘𝑊))( ·𝑠𝑊) 0 ) ∈ ((LSpan‘𝑊)‘(𝐹 ∖ { 0 }))))
4342rspcev 3576 . . . 4 (((1r‘(Scalar‘𝑊)) ∈ ((Base‘(Scalar‘𝑊)) ∖ {(0g‘(Scalar‘𝑊))}) ∧ ((1r‘(Scalar‘𝑊))( ·𝑠𝑊) 0 ) ∈ ((LSpan‘𝑊)‘(𝐹 ∖ { 0 }))) → ∃𝑘 ∈ ((Base‘(Scalar‘𝑊)) ∖ {(0g‘(Scalar‘𝑊))})(𝑘( ·𝑠𝑊) 0 ) ∈ ((LSpan‘𝑊)‘(𝐹 ∖ { 0 })))
4430, 40, 43syl2anc 592 . . 3 (((𝑊 ∈ LVec ∧ 𝐹 ∈ (LIndS‘𝑊)) ∧ 0𝐹) → ∃𝑘 ∈ ((Base‘(Scalar‘𝑊)) ∖ {(0g‘(Scalar‘𝑊))})(𝑘( ·𝑠𝑊) 0 ) ∈ ((LSpan‘𝑊)‘(𝐹 ∖ { 0 })))
45 dfrex2 3083 . . 3 (∃𝑘 ∈ ((Base‘(Scalar‘𝑊)) ∖ {(0g‘(Scalar‘𝑊))})(𝑘( ·𝑠𝑊) 0 ) ∈ ((LSpan‘𝑊)‘(𝐹 ∖ { 0 })) ↔ ¬ ∀𝑘 ∈ ((Base‘(Scalar‘𝑊)) ∖ {(0g‘(Scalar‘𝑊))}) ¬ (𝑘( ·𝑠𝑊) 0 ) ∈ ((LSpan‘𝑊)‘(𝐹 ∖ { 0 })))
4644, 45sylib 220 . 2 (((𝑊 ∈ LVec ∧ 𝐹 ∈ (LIndS‘𝑊)) ∧ 0𝐹) → ¬ ∀𝑘 ∈ ((Base‘(Scalar‘𝑊)) ∖ {(0g‘(Scalar‘𝑊))}) ¬ (𝑘( ·𝑠𝑊) 0 ) ∈ ((LSpan‘𝑊)‘(𝐹 ∖ { 0 })))
4718, 46pm2.65da 824 1 ((𝑊 ∈ LVec ∧ 𝐹 ∈ (LIndS‘𝑊)) → ¬ 0𝐹)
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wi 4  wa 398   = wceq 1554  wcel 2136  wne 2951  wral 3070  wrex 3080  cdif 3896  wss 3899  {csn 4576  cfv 6510  (class class class)co 7385  Basecbs 17221  Scalarcsca 17265   ·𝑠 cvsca 17266  0gc0g 17444  1rcur 20203  DivRingcdr 20751  LModclmod 20900  LSpanclspn 21011  LVecclvec 21142  LIndSclinds 21830
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1809  ax-4 1823  ax-5 1924  ax-6 1981  ax-7 2022  ax-8 2138  ax-9 2146  ax-10 2169  ax-11 2185  ax-12 2206  ax-ext 2728  ax-rep 5221  ax-sep 5240  ax-nul 5250  ax-pow 5316  ax-pr 5384  ax-un 7707  ax-cnex 11119  ax-resscn 11120  ax-1cn 11121  ax-icn 11122  ax-addcl 11123  ax-addrcl 11124  ax-mulcl 11125  ax-mulrcl 11126  ax-mulcom 11127  ax-addass 11128  ax-mulass 11129  ax-distr 11130  ax-i2m1 11131  ax-1ne0 11132  ax-1rid 11133  ax-rnegex 11134  ax-rrecex 11135  ax-cnre 11136  ax-pre-lttri 11137  ax-pre-lttrn 11138  ax-pre-ltadd 11139  ax-pre-mulgt0 11140
This theorem depends on definitions:  df-bi 209  df-an 399  df-or 857  df-3or 1096  df-3an 1097  df-tru 1557  df-fal 1567  df-ex 1794  df-nf 1798  df-sb 2085  df-mo 2560  df-eu 2590  df-clab 2735  df-cleq 2748  df-clel 2831  df-nfc 2905  df-ne 2952  df-nel 3056  df-ral 3071  df-rex 3081  df-rmo 3361  df-reu 3362  df-rab 3409  df-v 3450  df-sbc 3740  df-csb 3848  df-dif 3902  df-un 3904  df-in 3906  df-ss 3916  df-pss 3919  df-nul 4281  df-if 4475  df-pw 4551  df-sn 4577  df-pr 4579  df-op 4583  df-uni 4860  df-int 4900  df-iun 4945  df-br 5095  df-opab 5157  df-mpt 5176  df-tr 5202  df-id 5535  df-eprel 5540  df-po 5548  df-so 5549  df-fr 5593  df-we 5595  df-xp 5646  df-rel 5647  df-cnv 5648  df-co 5649  df-dm 5650  df-rn 5651  df-res 5652  df-ima 5653  df-pred 6277  df-ord 6338  df-on 6339  df-lim 6340  df-suc 6341  df-iota 6466  df-fun 6512  df-fn 6513  df-f 6514  df-f1 6515  df-fo 6516  df-f1o 6517  df-fv 6518  df-riota 7342  df-ov 7388  df-oprab 7389  df-mpo 7390  df-om 7836  df-1st 7959  df-2nd 7960  df-tpos 8194  df-frecs 8250  df-wrecs 8281  df-recs 8330  df-rdg 8369  df-er 8666  df-en 8917  df-dom 8918  df-sdom 8919  df-pnf 11208  df-mnf 11209  df-xr 11210  df-ltxr 11211  df-le 11212  df-sub 11406  df-neg 11407  df-nn 12201  df-2 12270  df-3 12271  df-sets 17176  df-slot 17194  df-ndx 17206  df-base 17222  df-plusg 17275  df-mulr 17276  df-0g 17446  df-mgm 18650  df-sgrp 18729  df-mnd 18745  df-grp 18954  df-minusg 18955  df-sbg 18956  df-cmn 19798  df-abl 19799  df-mgp 20163  df-rng 20175  df-ur 20204  df-ring 20257  df-oppr 20358  df-dvdsr 20378  df-unit 20379  df-drng 20753  df-lmod 20902  df-lss 20972  df-lsp 21012  df-lvec 21143  df-lindf 21831  df-linds 21832
This theorem is referenced by:  linds2eq  33521  lvecdim0  33858  lindsunlem  33875  fedgmul  33882  extdg1id  33917
  Copyright terms: Public domain W3C validator