Users' Mathboxes Mathbox for Alexander van der Vekens < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >   Mathboxes  >  ldepspr Structured version   Visualization version   GIF version

Theorem ldepspr 49253
Description: If a vector is a scalar multiple of another vector, the (unordered pair containing the) two vectors are linearly dependent. (Contributed by AV, 16-Apr-2019.) (Revised by AV, 27-Apr-2019.) (Proof shortened by AV, 30-Jul-2019.)
Hypotheses
Ref Expression
snlindsntor.b 𝐵 = (Base‘𝑀)
snlindsntor.r 𝑅 = (Scalar‘𝑀)
snlindsntor.s 𝑆 = (Base‘𝑅)
snlindsntor.0 0 = (0g𝑅)
snlindsntor.z 𝑍 = (0g𝑀)
snlindsntor.t · = ( ·𝑠𝑀)
Assertion
Ref Expression
ldepspr ((𝑀 ∈ LMod ∧ (𝑋𝐵𝑌𝐵𝑋𝑌)) → ((𝐴𝑆𝑋 = (𝐴 · 𝑌)) → {𝑋, 𝑌} linDepS 𝑀))

Proof of Theorem ldepspr
Dummy variables 𝑓 𝑣 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 3simpa 1166 . . . . . . 7 ((𝑋𝐵𝑌𝐵𝑋𝑌) → (𝑋𝐵𝑌𝐵))
21ad2antlr 739 . . . . . 6 (((𝑀 ∈ LMod ∧ (𝑋𝐵𝑌𝐵𝑋𝑌)) ∧ (𝐴𝑆𝑋 = (𝐴 · 𝑌))) → (𝑋𝐵𝑌𝐵))
3 fvex 6894 . . . . . . . 8 (1r𝑅) ∈ V
4 fvex 6894 . . . . . . . 8 ((invg𝑅)‘𝐴) ∈ V
53, 4pm3.2i 475 . . . . . . 7 ((1r𝑅) ∈ V ∧ ((invg𝑅)‘𝐴) ∈ V)
65a1i 11 . . . . . 6 (((𝑀 ∈ LMod ∧ (𝑋𝐵𝑌𝐵𝑋𝑌)) ∧ (𝐴𝑆𝑋 = (𝐴 · 𝑌))) → ((1r𝑅) ∈ V ∧ ((invg𝑅)‘𝐴) ∈ V))
7 simp3 1156 . . . . . . 7 ((𝑋𝐵𝑌𝐵𝑋𝑌) → 𝑋𝑌)
87ad2antlr 739 . . . . . 6 (((𝑀 ∈ LMod ∧ (𝑋𝐵𝑌𝐵𝑋𝑌)) ∧ (𝐴𝑆𝑋 = (𝐴 · 𝑌))) → 𝑋𝑌)
9 fprg 7152 . . . . . 6 (((𝑋𝐵𝑌𝐵) ∧ ((1r𝑅) ∈ V ∧ ((invg𝑅)‘𝐴) ∈ V) ∧ 𝑋𝑌) → {⟨𝑋, (1r𝑅)⟩, ⟨𝑌, ((invg𝑅)‘𝐴)⟩}:{𝑋, 𝑌}⟶{(1r𝑅), ((invg𝑅)‘𝐴)})
102, 6, 8, 9syl3anc 1398 . . . . 5 (((𝑀 ∈ LMod ∧ (𝑋𝐵𝑌𝐵𝑋𝑌)) ∧ (𝐴𝑆𝑋 = (𝐴 · 𝑌))) → {⟨𝑋, (1r𝑅)⟩, ⟨𝑌, ((invg𝑅)‘𝐴)⟩}:{𝑋, 𝑌}⟶{(1r𝑅), ((invg𝑅)‘𝐴)})
11 prfi 9279 . . . . . 6 {𝑋, 𝑌} ∈ Fin
1211a1i 11 . . . . 5 (((𝑀 ∈ LMod ∧ (𝑋𝐵𝑌𝐵𝑋𝑌)) ∧ (𝐴𝑆𝑋 = (𝐴 · 𝑌))) → {𝑋, 𝑌} ∈ Fin)
13 snlindsntor.0 . . . . . . 7 0 = (0g𝑅)
1413fvexi 6895 . . . . . 6 0 ∈ V
1514a1i 11 . . . . 5 (((𝑀 ∈ LMod ∧ (𝑋𝐵𝑌𝐵𝑋𝑌)) ∧ (𝐴𝑆𝑋 = (𝐴 · 𝑌))) → 0 ∈ V)
1610, 12, 15fdmfifsupp 9331 . . . 4 (((𝑀 ∈ LMod ∧ (𝑋𝐵𝑌𝐵𝑋𝑌)) ∧ (𝐴𝑆𝑋 = (𝐴 · 𝑌))) → {⟨𝑋, (1r𝑅)⟩, ⟨𝑌, ((invg𝑅)‘𝐴)⟩} finSupp 0 )
177anim2i 628 . . . . . . 7 ((𝑀 ∈ LMod ∧ (𝑋𝐵𝑌𝐵𝑋𝑌)) → (𝑀 ∈ LMod ∧ 𝑋𝑌))
1817adantr 485 . . . . . 6 (((𝑀 ∈ LMod ∧ (𝑋𝐵𝑌𝐵𝑋𝑌)) ∧ (𝐴𝑆𝑋 = (𝐴 · 𝑌))) → (𝑀 ∈ LMod ∧ 𝑋𝑌))
19 snlindsntor.r . . . . . . . . 9 𝑅 = (Scalar‘𝑀)
20 snlindsntor.s . . . . . . . . 9 𝑆 = (Base‘𝑅)
21 eqid 2763 . . . . . . . . 9 (1r𝑅) = (1r𝑅)
2219, 20, 21lmod1cl 21010 . . . . . . . 8 (𝑀 ∈ LMod → (1r𝑅) ∈ 𝑆)
23 simp1 1154 . . . . . . . 8 ((𝑋𝐵𝑌𝐵𝑋𝑌) → 𝑋𝐵)
2422, 23anim12ci 625 . . . . . . 7 ((𝑀 ∈ LMod ∧ (𝑋𝐵𝑌𝐵𝑋𝑌)) → (𝑋𝐵 ∧ (1r𝑅) ∈ 𝑆))
2524adantr 485 . . . . . 6 (((𝑀 ∈ LMod ∧ (𝑋𝐵𝑌𝐵𝑋𝑌)) ∧ (𝐴𝑆𝑋 = (𝐴 · 𝑌))) → (𝑋𝐵 ∧ (1r𝑅) ∈ 𝑆))
26 simp2 1155 . . . . . . 7 ((𝑋𝐵𝑌𝐵𝑋𝑌) → 𝑌𝐵)
2726ad2antlr 739 . . . . . 6 (((𝑀 ∈ LMod ∧ (𝑋𝐵𝑌𝐵𝑋𝑌)) ∧ (𝐴𝑆𝑋 = (𝐴 · 𝑌))) → 𝑌𝐵)
2819lmodfgrp 20990 . . . . . . . 8 (𝑀 ∈ LMod → 𝑅 ∈ Grp)
2928adantr 485 . . . . . . 7 ((𝑀 ∈ LMod ∧ (𝑋𝐵𝑌𝐵𝑋𝑌)) → 𝑅 ∈ Grp)
30 simpl 487 . . . . . . 7 ((𝐴𝑆𝑋 = (𝐴 · 𝑌)) → 𝐴𝑆)
31 eqid 2763 . . . . . . . 8 (invg𝑅) = (invg𝑅)
3220, 31grpinvcl 19049 . . . . . . 7 ((𝑅 ∈ Grp ∧ 𝐴𝑆) → ((invg𝑅)‘𝐴) ∈ 𝑆)
3329, 30, 32syl2an 607 . . . . . 6 (((𝑀 ∈ LMod ∧ (𝑋𝐵𝑌𝐵𝑋𝑌)) ∧ (𝐴𝑆𝑋 = (𝐴 · 𝑌))) → ((invg𝑅)‘𝐴) ∈ 𝑆)
34 snlindsntor.b . . . . . . 7 𝐵 = (Base‘𝑀)
35 snlindsntor.t . . . . . . 7 · = ( ·𝑠𝑀)
36 eqid 2763 . . . . . . 7 (+g𝑀) = (+g𝑀)
37 eqid 2763 . . . . . . 7 {⟨𝑋, (1r𝑅)⟩, ⟨𝑌, ((invg𝑅)‘𝐴)⟩} = {⟨𝑋, (1r𝑅)⟩, ⟨𝑌, ((invg𝑅)‘𝐴)⟩}
3834, 19, 20, 35, 36, 37lincvalpr 49198 . . . . . 6 (((𝑀 ∈ LMod ∧ 𝑋𝑌) ∧ (𝑋𝐵 ∧ (1r𝑅) ∈ 𝑆) ∧ (𝑌𝐵 ∧ ((invg𝑅)‘𝐴) ∈ 𝑆)) → ({⟨𝑋, (1r𝑅)⟩, ⟨𝑌, ((invg𝑅)‘𝐴)⟩} ( linC ‘𝑀){𝑋, 𝑌}) = (((1r𝑅) · 𝑋)(+g𝑀)(((invg𝑅)‘𝐴) · 𝑌)))
3918, 25, 27, 33, 38syl112anc 1401 . . . . 5 (((𝑀 ∈ LMod ∧ (𝑋𝐵𝑌𝐵𝑋𝑌)) ∧ (𝐴𝑆𝑋 = (𝐴 · 𝑌))) → ({⟨𝑋, (1r𝑅)⟩, ⟨𝑌, ((invg𝑅)‘𝐴)⟩} ( linC ‘𝑀){𝑋, 𝑌}) = (((1r𝑅) · 𝑋)(+g𝑀)(((invg𝑅)‘𝐴) · 𝑌)))
40 simpll 778 . . . . . . 7 (((𝑀 ∈ LMod ∧ (𝑋𝐵𝑌𝐵𝑋𝑌)) ∧ (𝐴𝑆𝑋 = (𝐴 · 𝑌))) → 𝑀 ∈ LMod)
4123ad2antlr 739 . . . . . . . 8 (((𝑀 ∈ LMod ∧ (𝑋𝐵𝑌𝐵𝑋𝑌)) ∧ (𝐴𝑆𝑋 = (𝐴 · 𝑌))) → 𝑋𝐵)
4230adantl 486 . . . . . . . 8 (((𝑀 ∈ LMod ∧ (𝑋𝐵𝑌𝐵𝑋𝑌)) ∧ (𝐴𝑆𝑋 = (𝐴 · 𝑌))) → 𝐴𝑆)
4341, 27, 423jca 1146 . . . . . . 7 (((𝑀 ∈ LMod ∧ (𝑋𝐵𝑌𝐵𝑋𝑌)) ∧ (𝐴𝑆𝑋 = (𝐴 · 𝑌))) → (𝑋𝐵𝑌𝐵𝐴𝑆))
4440, 43jca 520 . . . . . 6 (((𝑀 ∈ LMod ∧ (𝑋𝐵𝑌𝐵𝑋𝑌)) ∧ (𝐴𝑆𝑋 = (𝐴 · 𝑌))) → (𝑀 ∈ LMod ∧ (𝑋𝐵𝑌𝐵𝐴𝑆)))
45 simprr 784 . . . . . 6 (((𝑀 ∈ LMod ∧ (𝑋𝐵𝑌𝐵𝑋𝑌)) ∧ (𝐴𝑆𝑋 = (𝐴 · 𝑌))) → 𝑋 = (𝐴 · 𝑌))
46 snlindsntor.z . . . . . . 7 𝑍 = (0g𝑀)
4734, 19, 20, 13, 46, 35, 21, 31ldepsprlem 49252 . . . . . 6 ((𝑀 ∈ LMod ∧ (𝑋𝐵𝑌𝐵𝐴𝑆)) → (𝑋 = (𝐴 · 𝑌) → (((1r𝑅) · 𝑋)(+g𝑀)(((invg𝑅)‘𝐴) · 𝑌)) = 𝑍))
4844, 45, 47sylc 66 . . . . 5 (((𝑀 ∈ LMod ∧ (𝑋𝐵𝑌𝐵𝑋𝑌)) ∧ (𝐴𝑆𝑋 = (𝐴 · 𝑌))) → (((1r𝑅) · 𝑋)(+g𝑀)(((invg𝑅)‘𝐴) · 𝑌)) = 𝑍)
4939, 48eqtrd 2798 . . . 4 (((𝑀 ∈ LMod ∧ (𝑋𝐵𝑌𝐵𝑋𝑌)) ∧ (𝐴𝑆𝑋 = (𝐴 · 𝑌))) → ({⟨𝑋, (1r𝑅)⟩, ⟨𝑌, ((invg𝑅)‘𝐴)⟩} ( linC ‘𝑀){𝑋, 𝑌}) = 𝑍)
5019lmodring 20989 . . . . . . . . . 10 (𝑀 ∈ LMod → 𝑅 ∈ Ring)
51 eqcom 2770 . . . . . . . . . . . 12 ((1r𝑅) = (0g𝑅) ↔ (0g𝑅) = (1r𝑅))
52 eqid 2763 . . . . . . . . . . . . . . 15 (0g𝑅) = (0g𝑅)
5320, 52, 2101eq0ring 20628 . . . . . . . . . . . . . 14 ((𝑅 ∈ Ring ∧ (0g𝑅) = (1r𝑅)) → 𝑆 = {(0g𝑅)})
54 sneq 4599 . . . . . . . . . . . . . . . . 17 ((0g𝑅) = (1r𝑅) → {(0g𝑅)} = {(1r𝑅)})
5554eqeq2d 2774 . . . . . . . . . . . . . . . 16 ((0g𝑅) = (1r𝑅) → (𝑆 = {(0g𝑅)} ↔ 𝑆 = {(1r𝑅)}))
56 eleq2 2852 . . . . . . . . . . . . . . . . . . 19 (𝑆 = {(1r𝑅)} → (𝐴𝑆𝐴 ∈ {(1r𝑅)}))
57 elsni 4606 . . . . . . . . . . . . . . . . . . . 20 (𝐴 ∈ {(1r𝑅)} → 𝐴 = (1r𝑅))
58 oveq1 7417 . . . . . . . . . . . . . . . . . . . . . 22 (𝐴 = (1r𝑅) → (𝐴 · 𝑌) = ((1r𝑅) · 𝑌))
5958eqeq2d 2774 . . . . . . . . . . . . . . . . . . . . 21 (𝐴 = (1r𝑅) → (𝑋 = (𝐴 · 𝑌) ↔ 𝑋 = ((1r𝑅) · 𝑌)))
6026anim1i 626 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (((𝑋𝐵𝑌𝐵𝑋𝑌) ∧ 𝑀 ∈ LMod) → (𝑌𝐵𝑀 ∈ LMod))
6160ancomd 466 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (((𝑋𝐵𝑌𝐵𝑋𝑌) ∧ 𝑀 ∈ LMod) → (𝑀 ∈ LMod ∧ 𝑌𝐵))
6234, 19, 35, 21lmodvs1 21011 . . . . . . . . . . . . . . . . . . . . . . . . . 26 ((𝑀 ∈ LMod ∧ 𝑌𝐵) → ((1r𝑅) · 𝑌) = 𝑌)
6361, 62syl 18 . . . . . . . . . . . . . . . . . . . . . . . . 25 (((𝑋𝐵𝑌𝐵𝑋𝑌) ∧ 𝑀 ∈ LMod) → ((1r𝑅) · 𝑌) = 𝑌)
6463eqeq2d 2774 . . . . . . . . . . . . . . . . . . . . . . . 24 (((𝑋𝐵𝑌𝐵𝑋𝑌) ∧ 𝑀 ∈ LMod) → (𝑋 = ((1r𝑅) · 𝑌) ↔ 𝑋 = 𝑌))
65 eqneqall 2969 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (𝑋 = 𝑌 → (𝑋𝑌 → (¬ (1r𝑅) = (0g𝑅) ∨ ((invg𝑅)‘𝐴) ≠ 0 )))
6665com12 33 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (𝑋𝑌 → (𝑋 = 𝑌 → (¬ (1r𝑅) = (0g𝑅) ∨ ((invg𝑅)‘𝐴) ≠ 0 )))
67663ad2ant3 1153 . . . . . . . . . . . . . . . . . . . . . . . . 25 ((𝑋𝐵𝑌𝐵𝑋𝑌) → (𝑋 = 𝑌 → (¬ (1r𝑅) = (0g𝑅) ∨ ((invg𝑅)‘𝐴) ≠ 0 )))
6867adantr 485 . . . . . . . . . . . . . . . . . . . . . . . 24 (((𝑋𝐵𝑌𝐵𝑋𝑌) ∧ 𝑀 ∈ LMod) → (𝑋 = 𝑌 → (¬ (1r𝑅) = (0g𝑅) ∨ ((invg𝑅)‘𝐴) ≠ 0 )))
6964, 68sylbid 243 . . . . . . . . . . . . . . . . . . . . . . 23 (((𝑋𝐵𝑌𝐵𝑋𝑌) ∧ 𝑀 ∈ LMod) → (𝑋 = ((1r𝑅) · 𝑌) → (¬ (1r𝑅) = (0g𝑅) ∨ ((invg𝑅)‘𝐴) ≠ 0 )))
7069ex 417 . . . . . . . . . . . . . . . . . . . . . 22 ((𝑋𝐵𝑌𝐵𝑋𝑌) → (𝑀 ∈ LMod → (𝑋 = ((1r𝑅) · 𝑌) → (¬ (1r𝑅) = (0g𝑅) ∨ ((invg𝑅)‘𝐴) ≠ 0 ))))
7170com3r 88 . . . . . . . . . . . . . . . . . . . . 21 (𝑋 = ((1r𝑅) · 𝑌) → ((𝑋𝐵𝑌𝐵𝑋𝑌) → (𝑀 ∈ LMod → (¬ (1r𝑅) = (0g𝑅) ∨ ((invg𝑅)‘𝐴) ≠ 0 ))))
7259, 71biimtrdi 256 . . . . . . . . . . . . . . . . . . . 20 (𝐴 = (1r𝑅) → (𝑋 = (𝐴 · 𝑌) → ((𝑋𝐵𝑌𝐵𝑋𝑌) → (𝑀 ∈ LMod → (¬ (1r𝑅) = (0g𝑅) ∨ ((invg𝑅)‘𝐴) ≠ 0 )))))
7357, 72syl 18 . . . . . . . . . . . . . . . . . . 19 (𝐴 ∈ {(1r𝑅)} → (𝑋 = (𝐴 · 𝑌) → ((𝑋𝐵𝑌𝐵𝑋𝑌) → (𝑀 ∈ LMod → (¬ (1r𝑅) = (0g𝑅) ∨ ((invg𝑅)‘𝐴) ≠ 0 )))))
7456, 73biimtrdi 256 . . . . . . . . . . . . . . . . . 18 (𝑆 = {(1r𝑅)} → (𝐴𝑆 → (𝑋 = (𝐴 · 𝑌) → ((𝑋𝐵𝑌𝐵𝑋𝑌) → (𝑀 ∈ LMod → (¬ (1r𝑅) = (0g𝑅) ∨ ((invg𝑅)‘𝐴) ≠ 0 ))))))
7574impd 415 . . . . . . . . . . . . . . . . 17 (𝑆 = {(1r𝑅)} → ((𝐴𝑆𝑋 = (𝐴 · 𝑌)) → ((𝑋𝐵𝑌𝐵𝑋𝑌) → (𝑀 ∈ LMod → (¬ (1r𝑅) = (0g𝑅) ∨ ((invg𝑅)‘𝐴) ≠ 0 )))))
7675com23 87 . . . . . . . . . . . . . . . 16 (𝑆 = {(1r𝑅)} → ((𝑋𝐵𝑌𝐵𝑋𝑌) → ((𝐴𝑆𝑋 = (𝐴 · 𝑌)) → (𝑀 ∈ LMod → (¬ (1r𝑅) = (0g𝑅) ∨ ((invg𝑅)‘𝐴) ≠ 0 )))))
7755, 76biimtrdi 256 . . . . . . . . . . . . . . 15 ((0g𝑅) = (1r𝑅) → (𝑆 = {(0g𝑅)} → ((𝑋𝐵𝑌𝐵𝑋𝑌) → ((𝐴𝑆𝑋 = (𝐴 · 𝑌)) → (𝑀 ∈ LMod → (¬ (1r𝑅) = (0g𝑅) ∨ ((invg𝑅)‘𝐴) ≠ 0 ))))))
7877adantl 486 . . . . . . . . . . . . . 14 ((𝑅 ∈ Ring ∧ (0g𝑅) = (1r𝑅)) → (𝑆 = {(0g𝑅)} → ((𝑋𝐵𝑌𝐵𝑋𝑌) → ((𝐴𝑆𝑋 = (𝐴 · 𝑌)) → (𝑀 ∈ LMod → (¬ (1r𝑅) = (0g𝑅) ∨ ((invg𝑅)‘𝐴) ≠ 0 ))))))
7953, 78mpd 16 . . . . . . . . . . . . 13 ((𝑅 ∈ Ring ∧ (0g𝑅) = (1r𝑅)) → ((𝑋𝐵𝑌𝐵𝑋𝑌) → ((𝐴𝑆𝑋 = (𝐴 · 𝑌)) → (𝑀 ∈ LMod → (¬ (1r𝑅) = (0g𝑅) ∨ ((invg𝑅)‘𝐴) ≠ 0 )))))
8079ex 417 . . . . . . . . . . . 12 (𝑅 ∈ Ring → ((0g𝑅) = (1r𝑅) → ((𝑋𝐵𝑌𝐵𝑋𝑌) → ((𝐴𝑆𝑋 = (𝐴 · 𝑌)) → (𝑀 ∈ LMod → (¬ (1r𝑅) = (0g𝑅) ∨ ((invg𝑅)‘𝐴) ≠ 0 ))))))
8151, 80biimtrid 245 . . . . . . . . . . 11 (𝑅 ∈ Ring → ((1r𝑅) = (0g𝑅) → ((𝑋𝐵𝑌𝐵𝑋𝑌) → ((𝐴𝑆𝑋 = (𝐴 · 𝑌)) → (𝑀 ∈ LMod → (¬ (1r𝑅) = (0g𝑅) ∨ ((invg𝑅)‘𝐴) ≠ 0 ))))))
8281com25 100 . . . . . . . . . 10 (𝑅 ∈ Ring → (𝑀 ∈ LMod → ((𝑋𝐵𝑌𝐵𝑋𝑌) → ((𝐴𝑆𝑋 = (𝐴 · 𝑌)) → ((1r𝑅) = (0g𝑅) → (¬ (1r𝑅) = (0g𝑅) ∨ ((invg𝑅)‘𝐴) ≠ 0 ))))))
8350, 82mpcom 39 . . . . . . . . 9 (𝑀 ∈ LMod → ((𝑋𝐵𝑌𝐵𝑋𝑌) → ((𝐴𝑆𝑋 = (𝐴 · 𝑌)) → ((1r𝑅) = (0g𝑅) → (¬ (1r𝑅) = (0g𝑅) ∨ ((invg𝑅)‘𝐴) ≠ 0 )))))
8483imp31 422 . . . . . . . 8 (((𝑀 ∈ LMod ∧ (𝑋𝐵𝑌𝐵𝑋𝑌)) ∧ (𝐴𝑆𝑋 = (𝐴 · 𝑌))) → ((1r𝑅) = (0g𝑅) → (¬ (1r𝑅) = (0g𝑅) ∨ ((invg𝑅)‘𝐴) ≠ 0 )))
85 orc 880 . . . . . . . 8 (¬ (1r𝑅) = (0g𝑅) → (¬ (1r𝑅) = (0g𝑅) ∨ ((invg𝑅)‘𝐴) ≠ 0 ))
8684, 85pm2.61d1 182 . . . . . . 7 (((𝑀 ∈ LMod ∧ (𝑋𝐵𝑌𝐵𝑋𝑌)) ∧ (𝐴𝑆𝑋 = (𝐴 · 𝑌))) → (¬ (1r𝑅) = (0g𝑅) ∨ ((invg𝑅)‘𝐴) ≠ 0 ))
8713eqeq2i 2776 . . . . . . . . 9 ((1r𝑅) = 0 ↔ (1r𝑅) = (0g𝑅))
8887necon3abii 3004 . . . . . . . 8 ((1r𝑅) ≠ 0 ↔ ¬ (1r𝑅) = (0g𝑅))
8988orbi1i 926 . . . . . . 7 (((1r𝑅) ≠ 0 ∨ ((invg𝑅)‘𝐴) ≠ 0 ) ↔ (¬ (1r𝑅) = (0g𝑅) ∨ ((invg𝑅)‘𝐴) ≠ 0 ))
9086, 89sylibr 237 . . . . . 6 (((𝑀 ∈ LMod ∧ (𝑋𝐵𝑌𝐵𝑋𝑌)) ∧ (𝐴𝑆𝑋 = (𝐴 · 𝑌))) → ((1r𝑅) ≠ 0 ∨ ((invg𝑅)‘𝐴) ≠ 0 ))
91 fvexd 6896 . . . . . . . . 9 (((𝑀 ∈ LMod ∧ (𝑋𝐵𝑌𝐵𝑋𝑌)) ∧ (𝐴𝑆𝑋 = (𝐴 · 𝑌))) → (1r𝑅) ∈ V)
92 fvpr1g 7188 . . . . . . . . 9 ((𝑋𝐵 ∧ (1r𝑅) ∈ V ∧ 𝑋𝑌) → ({⟨𝑋, (1r𝑅)⟩, ⟨𝑌, ((invg𝑅)‘𝐴)⟩}‘𝑋) = (1r𝑅))
9341, 91, 8, 92syl3anc 1398 . . . . . . . 8 (((𝑀 ∈ LMod ∧ (𝑋𝐵𝑌𝐵𝑋𝑌)) ∧ (𝐴𝑆𝑋 = (𝐴 · 𝑌))) → ({⟨𝑋, (1r𝑅)⟩, ⟨𝑌, ((invg𝑅)‘𝐴)⟩}‘𝑋) = (1r𝑅))
9493neeq1d 3017 . . . . . . 7 (((𝑀 ∈ LMod ∧ (𝑋𝐵𝑌𝐵𝑋𝑌)) ∧ (𝐴𝑆𝑋 = (𝐴 · 𝑌))) → (({⟨𝑋, (1r𝑅)⟩, ⟨𝑌, ((invg𝑅)‘𝐴)⟩}‘𝑋) ≠ 0 ↔ (1r𝑅) ≠ 0 ))
95 fvexd 6896 . . . . . . . . 9 (((𝑀 ∈ LMod ∧ (𝑋𝐵𝑌𝐵𝑋𝑌)) ∧ (𝐴𝑆𝑋 = (𝐴 · 𝑌))) → ((invg𝑅)‘𝐴) ∈ V)
96 fvpr2g 7189 . . . . . . . . 9 ((𝑌𝐵 ∧ ((invg𝑅)‘𝐴) ∈ V ∧ 𝑋𝑌) → ({⟨𝑋, (1r𝑅)⟩, ⟨𝑌, ((invg𝑅)‘𝐴)⟩}‘𝑌) = ((invg𝑅)‘𝐴))
9727, 95, 8, 96syl3anc 1398 . . . . . . . 8 (((𝑀 ∈ LMod ∧ (𝑋𝐵𝑌𝐵𝑋𝑌)) ∧ (𝐴𝑆𝑋 = (𝐴 · 𝑌))) → ({⟨𝑋, (1r𝑅)⟩, ⟨𝑌, ((invg𝑅)‘𝐴)⟩}‘𝑌) = ((invg𝑅)‘𝐴))
9897neeq1d 3017 . . . . . . 7 (((𝑀 ∈ LMod ∧ (𝑋𝐵𝑌𝐵𝑋𝑌)) ∧ (𝐴𝑆𝑋 = (𝐴 · 𝑌))) → (({⟨𝑋, (1r𝑅)⟩, ⟨𝑌, ((invg𝑅)‘𝐴)⟩}‘𝑌) ≠ 0 ↔ ((invg𝑅)‘𝐴) ≠ 0 ))
9994, 98orbi12d 931 . . . . . 6 (((𝑀 ∈ LMod ∧ (𝑋𝐵𝑌𝐵𝑋𝑌)) ∧ (𝐴𝑆𝑋 = (𝐴 · 𝑌))) → ((({⟨𝑋, (1r𝑅)⟩, ⟨𝑌, ((invg𝑅)‘𝐴)⟩}‘𝑋) ≠ 0 ∨ ({⟨𝑋, (1r𝑅)⟩, ⟨𝑌, ((invg𝑅)‘𝐴)⟩}‘𝑌) ≠ 0 ) ↔ ((1r𝑅) ≠ 0 ∨ ((invg𝑅)‘𝐴) ≠ 0 )))
10090, 99mpbird 260 . . . . 5 (((𝑀 ∈ LMod ∧ (𝑋𝐵𝑌𝐵𝑋𝑌)) ∧ (𝐴𝑆𝑋 = (𝐴 · 𝑌))) → (({⟨𝑋, (1r𝑅)⟩, ⟨𝑌, ((invg𝑅)‘𝐴)⟩}‘𝑋) ≠ 0 ∨ ({⟨𝑋, (1r𝑅)⟩, ⟨𝑌, ((invg𝑅)‘𝐴)⟩}‘𝑌) ≠ 0 ))
101 fveq2 6881 . . . . . . . 8 (𝑣 = 𝑋 → ({⟨𝑋, (1r𝑅)⟩, ⟨𝑌, ((invg𝑅)‘𝐴)⟩}‘𝑣) = ({⟨𝑋, (1r𝑅)⟩, ⟨𝑌, ((invg𝑅)‘𝐴)⟩}‘𝑋))
102101neeq1d 3017 . . . . . . 7 (𝑣 = 𝑋 → (({⟨𝑋, (1r𝑅)⟩, ⟨𝑌, ((invg𝑅)‘𝐴)⟩}‘𝑣) ≠ 0 ↔ ({⟨𝑋, (1r𝑅)⟩, ⟨𝑌, ((invg𝑅)‘𝐴)⟩}‘𝑋) ≠ 0 ))
103 fveq2 6881 . . . . . . . 8 (𝑣 = 𝑌 → ({⟨𝑋, (1r𝑅)⟩, ⟨𝑌, ((invg𝑅)‘𝐴)⟩}‘𝑣) = ({⟨𝑋, (1r𝑅)⟩, ⟨𝑌, ((invg𝑅)‘𝐴)⟩}‘𝑌))
104103neeq1d 3017 . . . . . . 7 (𝑣 = 𝑌 → (({⟨𝑋, (1r𝑅)⟩, ⟨𝑌, ((invg𝑅)‘𝐴)⟩}‘𝑣) ≠ 0 ↔ ({⟨𝑋, (1r𝑅)⟩, ⟨𝑌, ((invg𝑅)‘𝐴)⟩}‘𝑌) ≠ 0 ))
105102, 104rexprg 4663 . . . . . 6 ((𝑋𝐵𝑌𝐵) → (∃𝑣 ∈ {𝑋, 𝑌} ({⟨𝑋, (1r𝑅)⟩, ⟨𝑌, ((invg𝑅)‘𝐴)⟩}‘𝑣) ≠ 0 ↔ (({⟨𝑋, (1r𝑅)⟩, ⟨𝑌, ((invg𝑅)‘𝐴)⟩}‘𝑋) ≠ 0 ∨ ({⟨𝑋, (1r𝑅)⟩, ⟨𝑌, ((invg𝑅)‘𝐴)⟩}‘𝑌) ≠ 0 )))
1062, 105syl 18 . . . . 5 (((𝑀 ∈ LMod ∧ (𝑋𝐵𝑌𝐵𝑋𝑌)) ∧ (𝐴𝑆𝑋 = (𝐴 · 𝑌))) → (∃𝑣 ∈ {𝑋, 𝑌} ({⟨𝑋, (1r𝑅)⟩, ⟨𝑌, ((invg𝑅)‘𝐴)⟩}‘𝑣) ≠ 0 ↔ (({⟨𝑋, (1r𝑅)⟩, ⟨𝑌, ((invg𝑅)‘𝐴)⟩}‘𝑋) ≠ 0 ∨ ({⟨𝑋, (1r𝑅)⟩, ⟨𝑌, ((invg𝑅)‘𝐴)⟩}‘𝑌) ≠ 0 )))
107100, 106mpbird 260 . . . 4 (((𝑀 ∈ LMod ∧ (𝑋𝐵𝑌𝐵𝑋𝑌)) ∧ (𝐴𝑆𝑋 = (𝐴 · 𝑌))) → ∃𝑣 ∈ {𝑋, 𝑌} ({⟨𝑋, (1r𝑅)⟩, ⟨𝑌, ((invg𝑅)‘𝐴)⟩}‘𝑣) ≠ 0 )
10822adantr 485 . . . . . . 7 ((𝑀 ∈ LMod ∧ (𝑋𝐵𝑌𝐵𝑋𝑌)) → (1r𝑅) ∈ 𝑆)
109108adantr 485 . . . . . 6 (((𝑀 ∈ LMod ∧ (𝑋𝐵𝑌𝐵𝑋𝑌)) ∧ (𝐴𝑆𝑋 = (𝐴 · 𝑌))) → (1r𝑅) ∈ 𝑆)
11020fvexi 6895 . . . . . . 7 𝑆 ∈ V
1118, 110jctir 529 . . . . . 6 (((𝑀 ∈ LMod ∧ (𝑋𝐵𝑌𝐵𝑋𝑌)) ∧ (𝐴𝑆𝑋 = (𝐴 · 𝑌))) → (𝑋𝑌𝑆 ∈ V))
11237mapprop 49126 . . . . . 6 (((𝑋𝐵 ∧ (1r𝑅) ∈ 𝑆) ∧ (𝑌𝐵 ∧ ((invg𝑅)‘𝐴) ∈ 𝑆) ∧ (𝑋𝑌𝑆 ∈ V)) → {⟨𝑋, (1r𝑅)⟩, ⟨𝑌, ((invg𝑅)‘𝐴)⟩} ∈ (𝑆m {𝑋, 𝑌}))
11341, 109, 27, 33, 111, 112syl221anc 1408 . . . . 5 (((𝑀 ∈ LMod ∧ (𝑋𝐵𝑌𝐵𝑋𝑌)) ∧ (𝐴𝑆𝑋 = (𝐴 · 𝑌))) → {⟨𝑋, (1r𝑅)⟩, ⟨𝑌, ((invg𝑅)‘𝐴)⟩} ∈ (𝑆m {𝑋, 𝑌}))
114 breq1 5112 . . . . . . 7 (𝑓 = {⟨𝑋, (1r𝑅)⟩, ⟨𝑌, ((invg𝑅)‘𝐴)⟩} → (𝑓 finSupp 0 ↔ {⟨𝑋, (1r𝑅)⟩, ⟨𝑌, ((invg𝑅)‘𝐴)⟩} finSupp 0 ))
115 oveq1 7417 . . . . . . . 8 (𝑓 = {⟨𝑋, (1r𝑅)⟩, ⟨𝑌, ((invg𝑅)‘𝐴)⟩} → (𝑓( linC ‘𝑀){𝑋, 𝑌}) = ({⟨𝑋, (1r𝑅)⟩, ⟨𝑌, ((invg𝑅)‘𝐴)⟩} ( linC ‘𝑀){𝑋, 𝑌}))
116115eqeq1d 2765 . . . . . . 7 (𝑓 = {⟨𝑋, (1r𝑅)⟩, ⟨𝑌, ((invg𝑅)‘𝐴)⟩} → ((𝑓( linC ‘𝑀){𝑋, 𝑌}) = 𝑍 ↔ ({⟨𝑋, (1r𝑅)⟩, ⟨𝑌, ((invg𝑅)‘𝐴)⟩} ( linC ‘𝑀){𝑋, 𝑌}) = 𝑍))
117 fveq1 6880 . . . . . . . . 9 (𝑓 = {⟨𝑋, (1r𝑅)⟩, ⟨𝑌, ((invg𝑅)‘𝐴)⟩} → (𝑓𝑣) = ({⟨𝑋, (1r𝑅)⟩, ⟨𝑌, ((invg𝑅)‘𝐴)⟩}‘𝑣))
118117neeq1d 3017 . . . . . . . 8 (𝑓 = {⟨𝑋, (1r𝑅)⟩, ⟨𝑌, ((invg𝑅)‘𝐴)⟩} → ((𝑓𝑣) ≠ 0 ↔ ({⟨𝑋, (1r𝑅)⟩, ⟨𝑌, ((invg𝑅)‘𝐴)⟩}‘𝑣) ≠ 0 ))
119118rexbidv 3189 . . . . . . 7 (𝑓 = {⟨𝑋, (1r𝑅)⟩, ⟨𝑌, ((invg𝑅)‘𝐴)⟩} → (∃𝑣 ∈ {𝑋, 𝑌} (𝑓𝑣) ≠ 0 ↔ ∃𝑣 ∈ {𝑋, 𝑌} ({⟨𝑋, (1r𝑅)⟩, ⟨𝑌, ((invg𝑅)‘𝐴)⟩}‘𝑣) ≠ 0 ))
120114, 116, 1193anbi123d 1464 . . . . . 6 (𝑓 = {⟨𝑋, (1r𝑅)⟩, ⟨𝑌, ((invg𝑅)‘𝐴)⟩} → ((𝑓 finSupp 0 ∧ (𝑓( linC ‘𝑀){𝑋, 𝑌}) = 𝑍 ∧ ∃𝑣 ∈ {𝑋, 𝑌} (𝑓𝑣) ≠ 0 ) ↔ ({⟨𝑋, (1r𝑅)⟩, ⟨𝑌, ((invg𝑅)‘𝐴)⟩} finSupp 0 ∧ ({⟨𝑋, (1r𝑅)⟩, ⟨𝑌, ((invg𝑅)‘𝐴)⟩} ( linC ‘𝑀){𝑋, 𝑌}) = 𝑍 ∧ ∃𝑣 ∈ {𝑋, 𝑌} ({⟨𝑋, (1r𝑅)⟩, ⟨𝑌, ((invg𝑅)‘𝐴)⟩}‘𝑣) ≠ 0 )))
121120adantl 486 . . . . 5 ((((𝑀 ∈ LMod ∧ (𝑋𝐵𝑌𝐵𝑋𝑌)) ∧ (𝐴𝑆𝑋 = (𝐴 · 𝑌))) ∧ 𝑓 = {⟨𝑋, (1r𝑅)⟩, ⟨𝑌, ((invg𝑅)‘𝐴)⟩}) → ((𝑓 finSupp 0 ∧ (𝑓( linC ‘𝑀){𝑋, 𝑌}) = 𝑍 ∧ ∃𝑣 ∈ {𝑋, 𝑌} (𝑓𝑣) ≠ 0 ) ↔ ({⟨𝑋, (1r𝑅)⟩, ⟨𝑌, ((invg𝑅)‘𝐴)⟩} finSupp 0 ∧ ({⟨𝑋, (1r𝑅)⟩, ⟨𝑌, ((invg𝑅)‘𝐴)⟩} ( linC ‘𝑀){𝑋, 𝑌}) = 𝑍 ∧ ∃𝑣 ∈ {𝑋, 𝑌} ({⟨𝑋, (1r𝑅)⟩, ⟨𝑌, ((invg𝑅)‘𝐴)⟩}‘𝑣) ≠ 0 )))
122113, 121rspcedv 3574 . . . 4 (((𝑀 ∈ LMod ∧ (𝑋𝐵𝑌𝐵𝑋𝑌)) ∧ (𝐴𝑆𝑋 = (𝐴 · 𝑌))) → (({⟨𝑋, (1r𝑅)⟩, ⟨𝑌, ((invg𝑅)‘𝐴)⟩} finSupp 0 ∧ ({⟨𝑋, (1r𝑅)⟩, ⟨𝑌, ((invg𝑅)‘𝐴)⟩} ( linC ‘𝑀){𝑋, 𝑌}) = 𝑍 ∧ ∃𝑣 ∈ {𝑋, 𝑌} ({⟨𝑋, (1r𝑅)⟩, ⟨𝑌, ((invg𝑅)‘𝐴)⟩}‘𝑣) ≠ 0 ) → ∃𝑓 ∈ (𝑆m {𝑋, 𝑌})(𝑓 finSupp 0 ∧ (𝑓( linC ‘𝑀){𝑋, 𝑌}) = 𝑍 ∧ ∃𝑣 ∈ {𝑋, 𝑌} (𝑓𝑣) ≠ 0 )))
12316, 49, 107, 122mp3and 1493 . . 3 (((𝑀 ∈ LMod ∧ (𝑋𝐵𝑌𝐵𝑋𝑌)) ∧ (𝐴𝑆𝑋 = (𝐴 · 𝑌))) → ∃𝑓 ∈ (𝑆m {𝑋, 𝑌})(𝑓 finSupp 0 ∧ (𝑓( linC ‘𝑀){𝑋, 𝑌}) = 𝑍 ∧ ∃𝑣 ∈ {𝑋, 𝑌} (𝑓𝑣) ≠ 0 ))
124 prelpwi 5428 . . . . . 6 ((𝑋𝐵𝑌𝐵) → {𝑋, 𝑌} ∈ 𝒫 𝐵)
1251243adant3 1150 . . . . 5 ((𝑋𝐵𝑌𝐵𝑋𝑌) → {𝑋, 𝑌} ∈ 𝒫 𝐵)
126125ad2antlr 739 . . . 4 (((𝑀 ∈ LMod ∧ (𝑋𝐵𝑌𝐵𝑋𝑌)) ∧ (𝐴𝑆𝑋 = (𝐴 · 𝑌))) → {𝑋, 𝑌} ∈ 𝒫 𝐵)
12734, 46, 19, 20, 13islindeps 49233 . . . 4 ((𝑀 ∈ LMod ∧ {𝑋, 𝑌} ∈ 𝒫 𝐵) → ({𝑋, 𝑌} linDepS 𝑀 ↔ ∃𝑓 ∈ (𝑆m {𝑋, 𝑌})(𝑓 finSupp 0 ∧ (𝑓( linC ‘𝑀){𝑋, 𝑌}) = 𝑍 ∧ ∃𝑣 ∈ {𝑋, 𝑌} (𝑓𝑣) ≠ 0 )))
12840, 126, 127syl2anc 595 . . 3 (((𝑀 ∈ LMod ∧ (𝑋𝐵𝑌𝐵𝑋𝑌)) ∧ (𝐴𝑆𝑋 = (𝐴 · 𝑌))) → ({𝑋, 𝑌} linDepS 𝑀 ↔ ∃𝑓 ∈ (𝑆m {𝑋, 𝑌})(𝑓 finSupp 0 ∧ (𝑓( linC ‘𝑀){𝑋, 𝑌}) = 𝑍 ∧ ∃𝑣 ∈ {𝑋, 𝑌} (𝑓𝑣) ≠ 0 )))
129123, 128mpbird 260 . 2 (((𝑀 ∈ LMod ∧ (𝑋𝐵𝑌𝐵𝑋𝑌)) ∧ (𝐴𝑆𝑋 = (𝐴 · 𝑌))) → {𝑋, 𝑌} linDepS 𝑀)
130129ex 417 1 ((𝑀 ∈ LMod ∧ (𝑋𝐵𝑌𝐵𝑋𝑌)) → ((𝐴𝑆𝑋 = (𝐴 · 𝑌)) → {𝑋, 𝑌} linDepS 𝑀))
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wi 4  wb 209  wa 400  wo 860  w3a 1103   = wceq 1570  wcel 2143  wne 2958  wrex 3089  Vcvv 3455  𝒫 cpw 4562  {csn 4589  {cpr 4591  cop 4595   class class class wbr 5109  wf 6532  cfv 6536  (class class class)co 7410  m cmap 8820  Fincfn 8939   finSupp cfsupp 9317  Basecbs 17264  +gcplusg 17305  Scalarcsca 17308   ·𝑠 cvsca 17309  0gc0g 17487  Grpcgrp 18995  invgcminusg 18996  1rcur 20258  Ringcrg 20310  LModclmod 20981   linC clinc 49184   linDepS clindeps 49221
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1825  ax-4 1839  ax-5 1940  ax-6 1997  ax-7 2038  ax-8 2145  ax-9 2153  ax-10 2176  ax-11 2192  ax-12 2213  ax-ext 2735  ax-rep 5238  ax-sep 5257  ax-nul 5269  ax-pow 5336  ax-pr 5404  ax-un 7732  ax-cnex 11151  ax-resscn 11152  ax-1cn 11153  ax-icn 11154  ax-addcl 11155  ax-addrcl 11156  ax-mulcl 11157  ax-mulrcl 11158  ax-mulcom 11159  ax-addass 11160  ax-mulass 11161  ax-distr 11162  ax-i2m1 11163  ax-1ne0 11164  ax-1rid 11165  ax-rnegex 11166  ax-rrecex 11167  ax-cnre 11168  ax-pre-lttri 11169  ax-pre-lttrn 11170  ax-pre-ltadd 11171  ax-pre-mulgt0 11172
This theorem depends on definitions:  df-bi 210  df-an 401  df-or 861  df-3or 1104  df-3an 1105  df-tru 1573  df-fal 1583  df-ex 1810  df-nf 1814  df-sb 2097  df-mo 2567  df-eu 2597  df-clab 2742  df-cleq 2755  df-clel 2838  df-nfc 2912  df-ne 2959  df-nel 3065  df-ral 3080  df-rex 3090  df-rmo 3369  df-reu 3370  df-rab 3417  df-v 3457  df-sbc 3745  df-csb 3854  df-dif 3908  df-un 3910  df-in 3912  df-ss 3922  df-pss 3925  df-nul 4287  df-if 4488  df-pw 4564  df-sn 4590  df-pr 4592  df-op 4596  df-uni 4873  df-int 4913  df-iun 4958  df-iin 4959  df-br 5110  df-opab 5174  df-mpt 5193  df-tr 5219  df-id 5556  df-eprel 5561  df-po 5569  df-so 5570  df-fr 5614  df-se 5615  df-we 5616  df-xp 5667  df-rel 5668  df-cnv 5669  df-co 5670  df-dm 5671  df-rn 5672  df-res 5673  df-ima 5674  df-pred 6302  df-ord 6363  df-on 6364  df-lim 6365  df-suc 6366  df-iota 6492  df-fun 6538  df-fn 6539  df-f 6540  df-f1 6541  df-fo 6542  df-f1o 6543  df-fv 6544  df-isom 6545  df-riota 7367  df-ov 7413  df-oprab 7414  df-mpo 7415  df-of 7674  df-om 7859  df-1st 7982  df-2nd 7983  df-supp 8153  df-frecs 8274  df-wrecs 8305  df-recs 8354  df-rdg 8393  df-1o 8449  df-2o 8450  df-er 8690  df-map 8822  df-en 8940  df-dom 8941  df-sdom 8942  df-fin 8943  df-fsupp 9318  df-oi 9468  df-card 9921  df-pnf 11240  df-mnf 11241  df-xr 11242  df-ltxr 11243  df-le 11244  df-sub 11438  df-neg 11439  df-nn 12229  df-2 12298  df-n0 12500  df-z 12587  df-uz 12858  df-fz 13531  df-fzo 13679  df-seq 14034  df-hash 14363  df-sets 17219  df-slot 17237  df-ndx 17249  df-base 17265  df-ress 17286  df-plusg 17318  df-0g 17489  df-gsum 17490  df-mre 17633  df-mrc 17634  df-acs 17636  df-mgm 18693  df-sgrp 18772  df-mnd 18788  df-submnd 18837  df-grp 18998  df-minusg 18999  df-mulg 19129  df-cntz 19382  df-cmn 19847  df-abl 19848  df-mgp 20212  df-rng 20226  df-ur 20259  df-ring 20312  df-lmod 20983  df-linc 49186  df-lininds 49222  df-lindeps 49224
This theorem is referenced by: (None)
  Copyright terms: Public domain W3C validator