MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  lindfind Structured version   Visualization version   GIF version

Theorem lindfind 22179
Description: A linearly independent family is independent: no nonzero element multiple can be expressed as a linear combination of the others. (Contributed by Stefan O'Rear, 24-Feb-2015.)
Hypotheses
Ref Expression
lindfind.s · = ( ·𝑠 ‘𝑊)
lindfind.n 𝑁 = (LSpan‘𝑊)
lindfind.l 𝐿 = (Scalar‘𝑊)
lindfind.z 0 = (0g‘𝐿)
lindfind.k 𝐾 = (Base‘𝐿)
Assertion
Ref Expression
lindfind (((𝐹 LIndF 𝑊 ∧ 𝐸 ∈ dom 𝐹) ∧ (𝐴 ∈ 𝐾 ∧ 𝐴 ≠ 0 )) → ¬ (𝐴 · (𝐹‘𝐸)) ∈ (𝑁‘(𝐹 “ (dom 𝐹 ∖ {𝐸}))))

Proof of Theorem lindfind
Dummy variables 𝑎 𝑒 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 simplr 781 . 2 (((𝐹 LIndF 𝑊 ∧ 𝐸 ∈ dom 𝐹) ∧ (𝐴 ∈ 𝐾 ∧ 𝐴 ≠ 0 )) → 𝐸 ∈ dom 𝐹)
2 eldifsn 4749 . . 3 (𝐴 ∈ (𝐾 ∖ { 0 }) ↔ (𝐴 ∈ 𝐾 ∧ 𝐴 ≠ 0 ))
32bilanri 512 . 2 (((𝐹 LIndF 𝑊 ∧ 𝐸 ∈ dom 𝐹) ∧ (𝐴 ∈ 𝐾 ∧ 𝐴 ≠ 0 )) → 𝐴 ∈ (𝐾 ∖ { 0 }))
4 simpll 779 . . . 4 (((𝐹 LIndF 𝑊 ∧ 𝐸 ∈ dom 𝐹) ∧ (𝐴 ∈ 𝐾 ∧ 𝐴 ≠ 0 )) → 𝐹 LIndF 𝑊)
5 lindfind.l . . . . . . 7 𝐿 = (Scalar‘𝑊)
6 lindfind.k . . . . . . 7 𝐾 = (Base‘𝐿)
75, 6elbasfv 17439 . . . . . 6 (𝐴 ∈ 𝐾 → 𝑊 ∈ V)
87ad2antrl 741 . . . . 5 (((𝐹 LIndF 𝑊 ∧ 𝐸 ∈ dom 𝐹) ∧ (𝐴 ∈ 𝐾 ∧ 𝐴 ≠ 0 )) → 𝑊 ∈ V)
9 rellindf 22171 . . . . . . 7 Rel LIndF
109brrelex1i 5713 . . . . . 6 (𝐹 LIndF 𝑊 → 𝐹 ∈ V)
1110ad2antrr 739 . . . . 5 (((𝐹 LIndF 𝑊 ∧ 𝐸 ∈ dom 𝐹) ∧ (𝐴 ∈ 𝐾 ∧ 𝐴 ≠ 0 )) → 𝐹 ∈ V)
12 eqid 2766 . . . . . 6 (Base‘𝑊) = (Base‘𝑊)
13 lindfind.s . . . . . 6 · = ( ·𝑠 ‘𝑊)
14 lindfind.n . . . . . 6 𝑁 = (LSpan‘𝑊)
15 lindfind.z . . . . . 6 0 = (0g‘𝐿)
1612, 13, 14, 5, 6, 15islindf 22175 . . . . 5 ((𝑊 ∈ V ∧ 𝐹 ∈ V) → (𝐹 LIndF 𝑊 ↔ (𝐹:dom 𝐹⟶(Base‘𝑊) ∧ ∀𝑒 ∈ dom 𝐹∀𝑎 ∈ (𝐾 ∖ { 0 }) ¬ (𝑎 · (𝐹‘𝑒)) ∈ (𝑁‘(𝐹 “ (dom 𝐹 ∖ {𝑒}))))))
178, 11, 16syl2anc 596 . . . 4 (((𝐹 LIndF 𝑊 ∧ 𝐸 ∈ dom 𝐹) ∧ (𝐴 ∈ 𝐾 ∧ 𝐴 ≠ 0 )) → (𝐹 LIndF 𝑊 ↔ (𝐹:dom 𝐹⟶(Base‘𝑊) ∧ ∀𝑒 ∈ dom 𝐹∀𝑎 ∈ (𝐾 ∖ { 0 }) ¬ (𝑎 · (𝐹‘𝑒)) ∈ (𝑁‘(𝐹 “ (dom 𝐹 ∖ {𝑒}))))))
184, 17mpbid 235 . . 3 (((𝐹 LIndF 𝑊 ∧ 𝐸 ∈ dom 𝐹) ∧ (𝐴 ∈ 𝐾 ∧ 𝐴 ≠ 0 )) → (𝐹:dom 𝐹⟶(Base‘𝑊) ∧ ∀𝑒 ∈ dom 𝐹∀𝑎 ∈ (𝐾 ∖ { 0 }) ¬ (𝑎 · (𝐹‘𝑒)) ∈ (𝑁‘(𝐹 “ (dom 𝐹 ∖ {𝑒})))))
1918simprd 501 . 2 (((𝐹 LIndF 𝑊 ∧ 𝐸 ∈ dom 𝐹) ∧ (𝐴 ∈ 𝐾 ∧ 𝐴 ≠ 0 )) → ∀𝑒 ∈ dom 𝐹∀𝑎 ∈ (𝐾 ∖ { 0 }) ¬ (𝑎 · (𝐹‘𝑒)) ∈ (𝑁‘(𝐹 “ (dom 𝐹 ∖ {𝑒}))))
20 fveq2 6915 . . . . . 6 (𝑒 = 𝐸 → (𝐹‘𝑒) = (𝐹‘𝐸))
2120oveq2d 7466 . . . . 5 (𝑒 = 𝐸 → (𝑎 · (𝐹‘𝑒)) = (𝑎 · (𝐹‘𝐸)))
22 sneq 4593 . . . . . . . 8 (𝑒 = 𝐸 → {𝑒} = {𝐸})
2322difeq2d 4065 . . . . . . 7 (𝑒 = 𝐸 → (dom 𝐹 ∖ {𝑒}) = (dom 𝐹 ∖ {𝐸}))
2423imaeq2d 6069 . . . . . 6 (𝑒 = 𝐸 → (𝐹 “ (dom 𝐹 ∖ {𝑒})) = (𝐹 “ (dom 𝐹 ∖ {𝐸})))
2524fveq2d 6919 . . . . 5 (𝑒 = 𝐸 → (𝑁‘(𝐹 “ (dom 𝐹 ∖ {𝑒}))) = (𝑁‘(𝐹 “ (dom 𝐹 ∖ {𝐸}))))
2621, 25eleq12d 2861 . . . 4 (𝑒 = 𝐸 → ((𝑎 · (𝐹‘𝑒)) ∈ (𝑁‘(𝐹 “ (dom 𝐹 ∖ {𝑒}))) ↔ (𝑎 · (𝐹‘𝐸)) ∈ (𝑁‘(𝐹 “ (dom 𝐹 ∖ {𝐸})))))
2726notbid 321 . . 3 (𝑒 = 𝐸 → (¬ (𝑎 · (𝐹‘𝑒)) ∈ (𝑁‘(𝐹 “ (dom 𝐹 ∖ {𝑒}))) ↔ ¬ (𝑎 · (𝐹‘𝐸)) ∈ (𝑁‘(𝐹 “ (dom 𝐹 ∖ {𝐸})))))
28 oveq1 7457 . . . . 5 (𝑎 = 𝐴 → (𝑎 · (𝐹‘𝐸)) = (𝐴 · (𝐹‘𝐸)))
2928eleq1d 2852 . . . 4 (𝑎 = 𝐴 → ((𝑎 · (𝐹‘𝐸)) ∈ (𝑁‘(𝐹 “ (dom 𝐹 ∖ {𝐸}))) ↔ (𝐴 · (𝐹‘𝐸)) ∈ (𝑁‘(𝐹 “ (dom 𝐹 ∖ {𝐸})))))
3029notbid 321 . . 3 (𝑎 = 𝐴 → (¬ (𝑎 · (𝐹‘𝐸)) ∈ (𝑁‘(𝐹 “ (dom 𝐹 ∖ {𝐸}))) ↔ ¬ (𝐴 · (𝐹‘𝐸)) ∈ (𝑁‘(𝐹 “ (dom 𝐹 ∖ {𝐸})))))
3127, 30rspc2va 3590 . 2 (((𝐸 ∈ dom 𝐹 ∧ 𝐴 ∈ (𝐾 ∖ { 0 })) ∧ ∀𝑒 ∈ dom 𝐹∀𝑎 ∈ (𝐾 ∖ { 0 }) ¬ (𝑎 · (𝐹‘𝑒)) ∈ (𝑁‘(𝐹 “ (dom 𝐹 ∖ {𝑒})))) → ¬ (𝐴 · (𝐹‘𝐸)) ∈ (𝑁‘(𝐹 “ (dom 𝐹 ∖ {𝐸}))))
321, 3, 19, 31syl21anc 851 1 (((𝐹 LIndF 𝑊 ∧ 𝐸 ∈ dom 𝐹) ∧ (𝐴 ∈ 𝐾 ∧ 𝐴 ≠ 0 )) → ¬ (𝐴 · (𝐹‘𝐸)) ∈ (𝑁‘(𝐹 “ (dom 𝐹 ∖ {𝐸}))))
Colors of variables:    wff setvar class
This proof depends on syntax axioms:  ¬ wn 3   → wi 4   ↔ wb 209   ∧ wa 401   = wceq 1572   ∈ wcel 2150   ≠ wne 2962  ∀wral 3083  Vcvv 3453   ∖ cdif 4047  {csn 4587   class class class wbr 5107  dom cdm 5657   “ cima 5660  ⟶wf 6561  ‘cfv 6565  (class class class)co 7450  Basecbs 17433  Scalarcsca 17477   ·𝑠 cvsca 17478  0gc0g 17662  LSpanclspn 21299   LIndF clindf 22167
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1830  ax-4 1844  ax-5 1947  ax-6 2004  ax-7 2045  ax-8 2152  ax-9 2160  ax-10 2183  ax-11 2200  ax-12 2219  ax-ext 2738  ax-sep 5254  ax-nul 5265  ax-pow 5333  ax-pr 5397  ax-un 7782  ax-cnex 11294  ax-1cn 11296  ax-addcl 11298
This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3or 1105  df-3an 1106  df-tru 1575  df-fal 1585  df-ex 1815  df-nf 1819  df-sb 2104  df-mo 2570  df-eu 2600  df-clab 2745  df-cleq 2758  df-clel 2842  df-nfc 2916  df-ne 2963  df-ral 3084  df-rex 3094  df-reu 3369  df-rab 3416  df-v 3455  df-sbc 3742  df-csb 3851  df-ss 3900  df-pss 4016  df-dif 4049  df-in 4093  df-un 4153  df-nul 4281  df-if 4485  df-pw 4561  df-sn 4588  df-pr 4590  df-op 4840  df-uni 4872  df-iun 4957  df-br 5108  df-opab 5173  df-mpt 5192  df-tr 5218  df-id 5552  df-eprel 5557  df-po 5565  df-so 5566  df-fr 5610  df-we 5612  df-xp 5663  df-rel 5664  df-cnv 5665  df-co 5666  df-dm 5667  df-rn 5668  df-res 5669  df-ima 5670  df-pred 6329  df-ord 6390  df-on 6391  df-lim 6392  df-suc 6393  df-iota 6519  df-fun 6567  df-fn 6568  df-f 6569  df-f1 6570  df-fo 6571  df-f1o 6572  df-fv 6573  df-ov 7453  df-om 7911  df-2nd 8035  df-frecs 8336  df-wrecs 8367  df-recs 8416  df-rdg 8455  df-nn 12375  df-slot 17406  df-ndx 17418  df-base 17434  df-lindf 22169
This theorem is used by:  lindfind2  22181  lindfrn  22184  f1lindf  22185
  Copyright terms: Public domain W3C validator