Theorem lindfind 21788

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.

Step	Hyp	Ref	Expression
1		simplr 769	. 2 ⊢ (((𝐹 LIndF 𝑊 ∧ 𝐸 ∈ dom 𝐹) ∧ (𝐴 ∈ 𝐾 ∧ 𝐴 ≠ 0 )) → 𝐸 ∈ dom 𝐹)
2		eldifsn 4744	. . . 4 ⊢ (𝐴 ∈ (𝐾 ∖ { 0 }) ↔ (𝐴 ∈ 𝐾 ∧ 𝐴 ≠ 0 ))
3	2	biimpri 228	. . 3 ⊢ ((𝐴 ∈ 𝐾 ∧ 𝐴 ≠ 0 ) → 𝐴 ∈ (𝐾 ∖ { 0 }))
4	3	adantl 481	. 2 ⊢ (((𝐹 LIndF 𝑊 ∧ 𝐸 ∈ dom 𝐹) ∧ (𝐴 ∈ 𝐾 ∧ 𝐴 ≠ 0 )) → 𝐴 ∈ (𝐾 ∖ { 0 }))
5		simpll 767	. . . 4 ⊢ (((𝐹 LIndF 𝑊 ∧ 𝐸 ∈ dom 𝐹) ∧ (𝐴 ∈ 𝐾 ∧ 𝐴 ≠ 0 )) → 𝐹 LIndF 𝑊)
6		lindfind.l	. . . . . . 7 ⊢ 𝐿 = (Scalar‘𝑊)
7		lindfind.k	. . . . . . 7 ⊢ 𝐾 = (Base‘𝐿)
8	6, 7	elbasfv 17156	. . . . . 6 ⊢ (𝐴 ∈ 𝐾 → 𝑊 ∈ V)
9	8	ad2antrl 729	. . . . 5 ⊢ (((𝐹 LIndF 𝑊 ∧ 𝐸 ∈ dom 𝐹) ∧ (𝐴 ∈ 𝐾 ∧ 𝐴 ≠ 0 )) → 𝑊 ∈ V)
10		rellindf 21780	. . . . . . 7 ⊢ Rel LIndF
11	10	brrelex1i 5690	. . . . . 6 ⊢ (𝐹 LIndF 𝑊 → 𝐹 ∈ V)
12	11	ad2antrr 727	. . . . 5 ⊢ (((𝐹 LIndF 𝑊 ∧ 𝐸 ∈ dom 𝐹) ∧ (𝐴 ∈ 𝐾 ∧ 𝐴 ≠ 0 )) → 𝐹 ∈ V)
13		eqid 2737	. . . . . 6 ⊢ (Base‘𝑊) = (Base‘𝑊)
14		lindfind.s	. . . . . 6 ⊢ · = ( ·𝑠 ‘𝑊)
15		lindfind.n	. . . . . 6 ⊢ 𝑁 = (LSpan‘𝑊)
16		lindfind.z	. . . . . 6 ⊢ 0 = (0g‘𝐿)
17	13, 14, 15, 6, 7, 16	islindf 21784	. . . . 5 ⊢ ((𝑊 ∈ V ∧ 𝐹 ∈ V) → (𝐹 LIndF 𝑊 ↔ (𝐹:dom 𝐹⟶(Base‘𝑊) ∧ ∀𝑒 ∈ dom 𝐹∀𝑎 ∈ (𝐾 ∖ { 0 }) ¬ (𝑎 · (𝐹‘𝑒)) ∈ (𝑁‘(𝐹 “ (dom 𝐹 ∖ {𝑒}))))))
18	9, 12, 17	syl2anc 585	. . . 4 ⊢ (((𝐹 LIndF 𝑊 ∧ 𝐸 ∈ dom 𝐹) ∧ (𝐴 ∈ 𝐾 ∧ 𝐴 ≠ 0 )) → (𝐹 LIndF 𝑊 ↔ (𝐹:dom 𝐹⟶(Base‘𝑊) ∧ ∀𝑒 ∈ dom 𝐹∀𝑎 ∈ (𝐾 ∖ { 0 }) ¬ (𝑎 · (𝐹‘𝑒)) ∈ (𝑁‘(𝐹 “ (dom 𝐹 ∖ {𝑒}))))))
19	5, 18	mpbid 232	. . 3 ⊢ (((𝐹 LIndF 𝑊 ∧ 𝐸 ∈ dom 𝐹) ∧ (𝐴 ∈ 𝐾 ∧ 𝐴 ≠ 0 )) → (𝐹:dom 𝐹⟶(Base‘𝑊) ∧ ∀𝑒 ∈ dom 𝐹∀𝑎 ∈ (𝐾 ∖ { 0 }) ¬ (𝑎 · (𝐹‘𝑒)) ∈ (𝑁‘(𝐹 “ (dom 𝐹 ∖ {𝑒})))))
20	19	simprd 495	. 2 ⊢ (((𝐹 LIndF 𝑊 ∧ 𝐸 ∈ dom 𝐹) ∧ (𝐴 ∈ 𝐾 ∧ 𝐴 ≠ 0 )) → ∀𝑒 ∈ dom 𝐹∀𝑎 ∈ (𝐾 ∖ { 0 }) ¬ (𝑎 · (𝐹‘𝑒)) ∈ (𝑁‘(𝐹 “ (dom 𝐹 ∖ {𝑒}))))
21		fveq2 6844	. . . . . 6 ⊢ (𝑒 = 𝐸 → (𝐹‘𝑒) = (𝐹‘𝐸))
22	21	oveq2d 7386	. . . . 5 ⊢ (𝑒 = 𝐸 → (𝑎 · (𝐹‘𝑒)) = (𝑎 · (𝐹‘𝐸)))
23		sneq 4592	. . . . . . . 8 ⊢ (𝑒 = 𝐸 → {𝑒} = {𝐸})
24	23	difeq2d 4080	. . . . . . 7 ⊢ (𝑒 = 𝐸 → (dom 𝐹 ∖ {𝑒}) = (dom 𝐹 ∖ {𝐸}))
25	24	imaeq2d 6029	. . . . . 6 ⊢ (𝑒 = 𝐸 → (𝐹 “ (dom 𝐹 ∖ {𝑒})) = (𝐹 “ (dom 𝐹 ∖ {𝐸})))
26	25	fveq2d 6848	. . . . 5 ⊢ (𝑒 = 𝐸 → (𝑁‘(𝐹 “ (dom 𝐹 ∖ {𝑒}))) = (𝑁‘(𝐹 “ (dom 𝐹 ∖ {𝐸}))))
27	22, 26	eleq12d 2831	. . . 4 ⊢ (𝑒 = 𝐸 → ((𝑎 · (𝐹‘𝑒)) ∈ (𝑁‘(𝐹 “ (dom 𝐹 ∖ {𝑒}))) ↔ (𝑎 · (𝐹‘𝐸)) ∈ (𝑁‘(𝐹 “ (dom 𝐹 ∖ {𝐸})))))
28	27	notbid 318	. . 3 ⊢ (𝑒 = 𝐸 → (¬ (𝑎 · (𝐹‘𝑒)) ∈ (𝑁‘(𝐹 “ (dom 𝐹 ∖ {𝑒}))) ↔ ¬ (𝑎 · (𝐹‘𝐸)) ∈ (𝑁‘(𝐹 “ (dom 𝐹 ∖ {𝐸})))))
29		oveq1 7377	. . . . 5 ⊢ (𝑎 = 𝐴 → (𝑎 · (𝐹‘𝐸)) = (𝐴 · (𝐹‘𝐸)))
30	29	eleq1d 2822	. . . 4 ⊢ (𝑎 = 𝐴 → ((𝑎 · (𝐹‘𝐸)) ∈ (𝑁‘(𝐹 “ (dom 𝐹 ∖ {𝐸}))) ↔ (𝐴 · (𝐹‘𝐸)) ∈ (𝑁‘(𝐹 “ (dom 𝐹 ∖ {𝐸})))))
31	30	notbid 318	. . 3 ⊢ (𝑎 = 𝐴 → (¬ (𝑎 · (𝐹‘𝐸)) ∈ (𝑁‘(𝐹 “ (dom 𝐹 ∖ {𝐸}))) ↔ ¬ (𝐴 · (𝐹‘𝐸)) ∈ (𝑁‘(𝐹 “ (dom 𝐹 ∖ {𝐸})))))
32	28, 31	rspc2va 3590	. 2 ⊢ (((𝐸 ∈ dom 𝐹 ∧ 𝐴 ∈ (𝐾 ∖ { 0 })) ∧ ∀𝑒 ∈ dom 𝐹∀𝑎 ∈ (𝐾 ∖ { 0 }) ¬ (𝑎 · (𝐹‘𝑒)) ∈ (𝑁‘(𝐹 “ (dom 𝐹 ∖ {𝑒})))) → ¬ (𝐴 · (𝐹‘𝐸)) ∈ (𝑁‘(𝐹 “ (dom 𝐹 ∖ {𝐸}))))
33	1, 4, 20, 32	syl21anc 838	1 ⊢ (((𝐹 LIndF 𝑊 ∧ 𝐸 ∈ dom 𝐹) ∧ (𝐴 ∈ 𝐾 ∧ 𝐴 ≠ 0 )) → ¬ (𝐴 · (𝐹‘𝐸)) ∈ (𝑁‘(𝐹 “ (dom 𝐹 ∖ {𝐸}))))

Syntax hints:  ¬ wn 3   → wi 4   ↔ wb 206   ∧ wa 395   = wceq 1542   ∈ wcel 2114   ≠ wne 2933  ∀wral 3052  Vcvv 3442   ∖ cdif 3900  {csn 4582   class class class wbr 5100  dom cdm 5634   “ cima 5637  ⟶wf 6498  ‘cfv 6502  (class class class)co 7370  Basecbs 17150  Scalarcsca 17194   ·_𝑠 cvsca 17195  0_gc0g 17373  LSpanclspn 20939   LIndF clindf 21776

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1797  ax-4 1811  ax-5 1912  ax-6 1969  ax-7 2010  ax-8 2116  ax-9 2124  ax-10 2147  ax-11 2163  ax-12 2185  ax-ext 2709  ax-sep 5245  ax-nul 5255  ax-pow 5314  ax-pr 5381  ax-un 7692  ax-cnex 11096  ax-1cn 11098  ax-addcl 11100

This theorem depends on definitions:  df-bi 207  df-an 396  df-or 849  df-3or 1088  df-3an 1089  df-tru 1545  df-fal 1555  df-ex 1782  df-nf 1786  df-sb 2069  df-mo 2540  df-eu 2570  df-clab 2716  df-cleq 2729  df-clel 2812  df-nfc 2886  df-ne 2934  df-ral 3053  df-rex 3063  df-reu 3353  df-rab 3402  df-v 3444  df-sbc 3743  df-csb 3852  df-dif 3906  df-un 3908  df-in 3910  df-ss 3920  df-pss 3923  df-nul 4288  df-if 4482  df-pw 4558  df-sn 4583  df-pr 4585  df-op 4589  df-uni 4866  df-iun 4950  df-br 5101  df-opab 5163  df-mpt 5182  df-tr 5208  df-id 5529  df-eprel 5534  df-po 5542  df-so 5543  df-fr 5587  df-we 5589  df-xp 5640  df-rel 5641  df-cnv 5642  df-co 5643  df-dm 5644  df-rn 5645  df-res 5646  df-ima 5647  df-pred 6269  df-ord 6330  df-on 6331  df-lim 6332  df-suc 6333  df-iota 6458  df-fun 6504  df-fn 6505  df-f 6506  df-f1 6507  df-fo 6508  df-f1o 6509  df-fv 6510  df-ov 7373  df-om 7821  df-2nd 7946  df-frecs 8235  df-wrecs 8266  df-recs 8315  df-rdg 8353  df-nn 12160  df-slot 17123  df-ndx 17135  df-base 17151  df-lindf 21778

This theorem is referenced by:  lindfind2  21790  lindfrn  21793  f1lindf  21794