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 33834
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 7423 . . . . . 6 (𝑥 = 0 → (𝑘( ·𝑠𝑊)𝑥) = (𝑘( ·𝑠𝑊) 0 ))
2 sneq 4594 . . . . . . . 8 (𝑥 = 0 → {𝑥} = { 0 })
32difeq2d 4074 . . . . . . 7 (𝑥 = 0 → (𝐹 ∖ {𝑥}) = (𝐹 ∖ { 0 }))
43fveq2d 6884 . . . . . 6 (𝑥 = 0 → ((LSpan‘𝑊)‘(𝐹 ∖ {𝑥})) = ((LSpan‘𝑊)‘(𝐹 ∖ { 0 })))
51, 4eleq12d 2854 . . . . 5 (𝑥 = 0 → ((𝑘( ·𝑠𝑊)𝑥) ∈ ((LSpan‘𝑊)‘(𝐹 ∖ {𝑥})) ↔ (𝑘( ·𝑠𝑊) 0 ) ∈ ((LSpan‘𝑊)‘(𝐹 ∖ { 0 }))))
65notbid 321 . . . 4 (𝑥 = 0 → (¬ (𝑘( ·𝑠𝑊)𝑥) ∈ ((LSpan‘𝑊)‘(𝐹 ∖ {𝑥})) ↔ ¬ (𝑘( ·𝑠𝑊) 0 ) ∈ ((LSpan‘𝑊)‘(𝐹 ∖ { 0 }))))
76ralbidv 3185 . . 3 (𝑥 = 0 → (∀𝑘 ∈ ((Base‘(Scalar‘𝑊)) ∖ {(0g‘(Scalar‘𝑊))}) ¬ (𝑘( ·𝑠𝑊)𝑥) ∈ ((LSpan‘𝑊)‘(𝐹 ∖ {𝑥})) ↔ ∀𝑘 ∈ ((Base‘(Scalar‘𝑊)) ∖ {(0g‘(Scalar‘𝑊))}) ¬ (𝑘( ·𝑠𝑊) 0 ) ∈ ((LSpan‘𝑊)‘(𝐹 ∖ { 0 }))))
8 eqid 2760 . . . . . 6 (Base‘𝑊) = (Base‘𝑊)
9 eqid 2760 . . . . . 6 ( ·𝑠𝑊) = ( ·𝑠𝑊)
10 eqid 2760 . . . . . 6 (LSpan‘𝑊) = (LSpan‘𝑊)
11 eqid 2760 . . . . . 6 (Scalar‘𝑊) = (Scalar‘𝑊)
12 eqid 2760 . . . . . 6 (Base‘(Scalar‘𝑊)) = (Base‘(Scalar‘𝑊))
13 eqid 2760 . . . . . 6 (0g‘(Scalar‘𝑊)) = (0g‘(Scalar‘𝑊))
148, 9, 10, 11, 12, 13islinds2 22055 . . . . 5 (𝑊 ∈ LVec → (𝐹 ∈ (LIndS‘𝑊) ↔ (𝐹 ⊆ (Base‘𝑊) ∧ ∀𝑥𝐹𝑘 ∈ ((Base‘(Scalar‘𝑊)) ∖ {(0g‘(Scalar‘𝑊))}) ¬ (𝑘( ·𝑠𝑊)𝑥) ∈ ((LSpan‘𝑊)‘(𝐹 ∖ {𝑥})))))
1514simplbda 505 . . . 4 ((𝑊 ∈ LVec ∧ 𝐹 ∈ (LIndS‘𝑊)) → ∀𝑥𝐹𝑘 ∈ ((Base‘(Scalar‘𝑊)) ∖ {(0g‘(Scalar‘𝑊))}) ¬ (𝑘( ·𝑠𝑊)𝑥) ∈ ((LSpan‘𝑊)‘(𝐹 ∖ {𝑥})))
1615adantr 486 . . 3 (((𝑊 ∈ LVec ∧ 𝐹 ∈ (LIndS‘𝑊)) ∧ 0𝐹) → ∀𝑥𝐹𝑘 ∈ ((Base‘(Scalar‘𝑊)) ∖ {(0g‘(Scalar‘𝑊))}) ¬ (𝑘( ·𝑠𝑊)𝑥) ∈ ((LSpan‘𝑊)‘(𝐹 ∖ {𝑥})))
17 simpr 490 . . 3 (((𝑊 ∈ LVec ∧ 𝐹 ∈ (LIndS‘𝑊)) ∧ 0𝐹) → 0𝐹)
187, 16, 17rspcdva 3577 . 2 (((𝑊 ∈ LVec ∧ 𝐹 ∈ (LIndS‘𝑊)) ∧ 0𝐹) → ∀𝑘 ∈ ((Base‘(Scalar‘𝑊)) ∖ {(0g‘(Scalar‘𝑊))}) ¬ (𝑘( ·𝑠𝑊) 0 ) ∈ ((LSpan‘𝑊)‘(𝐹 ∖ { 0 })))
19 lveclmod 21317 . . . . . . . 8 (𝑊 ∈ LVec → 𝑊 ∈ LMod)
20 eqid 2760 . . . . . . . . 9 (1r‘(Scalar‘𝑊)) = (1r‘(Scalar‘𝑊))
2111, 12, 20lmod1cl 21100 . . . . . . . 8 (𝑊 ∈ LMod → (1r‘(Scalar‘𝑊)) ∈ (Base‘(Scalar‘𝑊)))
2219, 21syl 18 . . . . . . 7 (𝑊 ∈ LVec → (1r‘(Scalar‘𝑊)) ∈ (Base‘(Scalar‘𝑊)))
2322adantr 486 . . . . . 6 ((𝑊 ∈ LVec ∧ 𝐹 ∈ (LIndS‘𝑊)) → (1r‘(Scalar‘𝑊)) ∈ (Base‘(Scalar‘𝑊)))
2411lvecdrng 21316 . . . . . . . 8 (𝑊 ∈ LVec → (Scalar‘𝑊) ∈ DivRing)
2513, 20drngunz 20937 . . . . . . . 8 ((Scalar‘𝑊) ∈ DivRing → (1r‘(Scalar‘𝑊)) ≠ (0g‘(Scalar‘𝑊)))
2624, 25syl 18 . . . . . . 7 (𝑊 ∈ LVec → (1r‘(Scalar‘𝑊)) ≠ (0g‘(Scalar‘𝑊)))
2726adantr 486 . . . . . 6 ((𝑊 ∈ LVec ∧ 𝐹 ∈ (LIndS‘𝑊)) → (1r‘(Scalar‘𝑊)) ≠ (0g‘(Scalar‘𝑊)))
28 eldifsn 4748 . . . . . 6 ((1r‘(Scalar‘𝑊)) ∈ ((Base‘(Scalar‘𝑊)) ∖ {(0g‘(Scalar‘𝑊))}) ↔ ((1r‘(Scalar‘𝑊)) ∈ (Base‘(Scalar‘𝑊)) ∧ (1r‘(Scalar‘𝑊)) ≠ (0g‘(Scalar‘𝑊))))
2923, 27, 28sylanbrc 595 . . . . 5 ((𝑊 ∈ LVec ∧ 𝐹 ∈ (LIndS‘𝑊)) → (1r‘(Scalar‘𝑊)) ∈ ((Base‘(Scalar‘𝑊)) ∖ {(0g‘(Scalar‘𝑊))}))
3029adantr 486 . . . 4 (((𝑊 ∈ LVec ∧ 𝐹 ∈ (LIndS‘𝑊)) ∧ 0𝐹) → (1r‘(Scalar‘𝑊)) ∈ ((Base‘(Scalar‘𝑊)) ∖ {(0g‘(Scalar‘𝑊))}))
3119ad2antrr 739 . . . . . 6 (((𝑊 ∈ LVec ∧ 𝐹 ∈ (LIndS‘𝑊)) ∧ 0𝐹) → 𝑊 ∈ LMod)
32 0nellinds.1 . . . . . . 7 0 = (0g𝑊)
3311, 9, 12, 32lmodvs0 21107 . . . . . 6 ((𝑊 ∈ LMod ∧ (1r‘(Scalar‘𝑊)) ∈ (Base‘(Scalar‘𝑊))) → ((1r‘(Scalar‘𝑊))( ·𝑠𝑊) 0 ) = 0 )
3431, 21, 33syl2anc2 597 . . . . 5 (((𝑊 ∈ LVec ∧ 𝐹 ∈ (LIndS‘𝑊)) ∧ 0𝐹) → ((1r‘(Scalar‘𝑊))( ·𝑠𝑊) 0 ) = 0 )
358linds1 22052 . . . . . . . 8 (𝐹 ∈ (LIndS‘𝑊) → 𝐹 ⊆ (Base‘𝑊))
3635ad2antlr 740 . . . . . . 7 (((𝑊 ∈ LVec ∧ 𝐹 ∈ (LIndS‘𝑊)) ∧ 0𝐹) → 𝐹 ⊆ (Base‘𝑊))
3736ssdifssd 4094 . . . . . 6 (((𝑊 ∈ LVec ∧ 𝐹 ∈ (LIndS‘𝑊)) ∧ 0𝐹) → (𝐹 ∖ { 0 }) ⊆ (Base‘𝑊))
3832, 8, 100ellsp 33833 . . . . . 6 ((𝑊 ∈ LMod ∧ (𝐹 ∖ { 0 }) ⊆ (Base‘𝑊)) → 0 ∈ ((LSpan‘𝑊)‘(𝐹 ∖ { 0 })))
3931, 37, 38syl2anc 596 . . . . 5 (((𝑊 ∈ LVec ∧ 𝐹 ∈ (LIndS‘𝑊)) ∧ 0𝐹) → 0 ∈ ((LSpan‘𝑊)‘(𝐹 ∖ { 0 })))
4034, 39eqeltrd 2860 . . . 4 (((𝑊 ∈ LVec ∧ 𝐹 ∈ (LIndS‘𝑊)) ∧ 0𝐹) → ((1r‘(Scalar‘𝑊))( ·𝑠𝑊) 0 ) ∈ ((LSpan‘𝑊)‘(𝐹 ∖ { 0 })))
41 oveq1 7422 . . . . . 6 (𝑘 = (1r‘(Scalar‘𝑊)) → (𝑘( ·𝑠𝑊) 0 ) = ((1r‘(Scalar‘𝑊))( ·𝑠𝑊) 0 ))
4241eleq1d 2845 . . . . 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 596 . . 3 (((𝑊 ∈ LVec ∧ 𝐹 ∈ (LIndS‘𝑊)) ∧ 0𝐹) → ∃𝑘 ∈ ((Base‘(Scalar‘𝑊)) ∖ {(0g‘(Scalar‘𝑊))})(𝑘( ·𝑠𝑊) 0 ) ∈ ((LSpan‘𝑊)‘(𝐹 ∖ { 0 })))
45 dfrex2 3089 . . 3 (∃𝑘 ∈ ((Base‘(Scalar‘𝑊)) ∖ {(0g‘(Scalar‘𝑊))})(𝑘( ·𝑠𝑊) 0 ) ∈ ((LSpan‘𝑊)‘(𝐹 ∖ { 0 })) ↔ ¬ ∀𝑘 ∈ ((Base‘(Scalar‘𝑊)) ∖ {(0g‘(Scalar‘𝑊))}) ¬ (𝑘( ·𝑠𝑊) 0 ) ∈ ((LSpan‘𝑊)‘(𝐹 ∖ { 0 })))
4644, 45sylib 221 . 2 (((𝑊 ∈ LVec ∧ 𝐹 ∈ (LIndS‘𝑊)) ∧ 0𝐹) → ¬ ∀𝑘 ∈ ((Base‘(Scalar‘𝑊)) ∖ {(0g‘(Scalar‘𝑊))}) ¬ (𝑘( ·𝑠𝑊) 0 ) ∈ ((LSpan‘𝑊)‘(𝐹 ∖ { 0 })))
4718, 46pm2.65da 829 1 ((𝑊 ∈ LVec ∧ 𝐹 ∈ (LIndS‘𝑊)) → ¬ 0𝐹)
Colors of variables:    wff setvar class
This proof depends on syntax axioms:  ¬ wn 3  wi 4  wa 401   = wceq 1570  wcel 2145  wne 2955  wral 3076  wrex 3086  cdif 3896  wss 3899  {csn 4584  cfv 6534  (class class class)co 7415  Basecbs 17323  Scalarcsca 17367   ·𝑠 cvsca 17368  0gc0g 17546  1rcur 20343  DivRingcdr 20916  LModclmod 21071  LSpanclspn 21182  LVecclvec 21313  LIndSclinds 22047
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 2213  ax-ext 2732  ax-rep 5232  ax-sep 5251  ax-nul 5263  ax-pow 5330  ax-pr 5398  ax-un 7738  ax-cnex 11202  ax-resscn 11203  ax-1cn 11204  ax-icn 11205  ax-addcl 11206  ax-addrcl 11207  ax-mulcl 11208  ax-mulrcl 11209  ax-mulcom 11210  ax-addass 11211  ax-mulass 11212  ax-distr 11213  ax-i2m1 11214  ax-1ne0 11215  ax-1rid 11216  ax-rnegex 11217  ax-rrecex 11218  ax-cnre 11219  ax-pre-lttri 11220  ax-pre-lttrn 11221  ax-pre-ltadd 11222  ax-pre-mulgt0 11223
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 2564  df-eu 2594  df-clab 2739  df-cleq 2752  df-clel 2835  df-nfc 2909  df-ne 2956  df-nel 3062  df-ral 3077  df-rex 3087  df-rmo 3365  df-reu 3366  df-rab 3413  df-v 3452  df-sbc 3740  df-csb 3848  df-dif 3902  df-un 3904  df-in 3906  df-ss 3916  df-pss 3919  df-nul 4280  df-if 4483  df-pw 4559  df-sn 4585  df-pr 4587  df-op 4591  df-uni 4868  df-int 4908  df-iun 4953  df-br 5104  df-opab 5168  df-mpt 5187  df-tr 5213  df-id 5550  df-eprel 5555  df-po 5563  df-so 5564  df-fr 5608  df-we 5610  df-xp 5661  df-rel 5662  df-cnv 5663  df-co 5664  df-dm 5665  df-rn 5666  df-res 5667  df-ima 5668  df-pred 6300  df-ord 6361  df-on 6362  df-lim 6363  df-suc 6364  df-iota 6490  df-fun 6536  df-fn 6537  df-f 6538  df-f1 6539  df-fo 6540  df-f1o 6541  df-fv 6542  df-riota 7372  df-ov 7418  df-oprab 7419  df-mpo 7420  df-om 7865  df-1st 7988  df-2nd 7989  df-tpos 8226  df-frecs 8282  df-wrecs 8313  df-recs 8362  df-rdg 8401  df-er 8700  df-en 8957  df-dom 8958  df-sdom 8959  df-pnf 11291  df-mnf 11292  df-xr 11293  df-ltxr 11294  df-le 11295  df-sub 11489  df-neg 11490  df-nn 12280  df-2 12349  df-3 12350  df-sets 17278  df-slot 17296  df-ndx 17308  df-base 17324  df-plusg 17377  df-mulr 17378  df-0g 17548  df-mgm 18752  df-sgrp 18844  df-mnd 18860  df-grp 19083  df-minusg 19084  df-sbg 19085  df-cmn 19932  df-abl 19933  df-mgp 20297  df-rng 20311  df-ur 20344  df-ring 20397  df-oppr 20503  df-dvdsr 20523  df-unit 20524  df-drng 20918  df-lmod 21073  df-lss 21143  df-lsp 21183  df-lvec 21314  df-lindf 22048  df-linds 22049
This theorem is used by:  linds2eq  33844  lvecdim0  34147  lindsunlem  34164  fedgmul  34171  extdg1id  34206
  Copyright terms: Public domain W3C validator