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 49403
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 740 . . . . . 6 (((𝑀 ∈ LMod ∧ (𝑋𝐵𝑌𝐵𝑋𝑌)) ∧ (𝐴𝑆𝑋 = (𝐴 · 𝑌))) → (𝑋𝐵𝑌𝐵))
3 fvex 6891 . . . . . . . 8 (1r𝑅) ∈ V
4 fvex 6891 . . . . . . . 8 ((invg𝑅)‘𝐴) ∈ V
53, 4pm3.2i 476 . . . . . . 7 ((1r𝑅) ∈ V ∧ ((invg𝑅)‘𝐴) ∈ V)
65a1i 11 . . . . . 6 (((𝑀 ∈ LMod ∧ (𝑋𝐵𝑌𝐵𝑋𝑌)) ∧ (𝐴𝑆𝑋 = (𝐴 · 𝑌))) → ((1r𝑅) ∈ V ∧ ((invg𝑅)‘𝐴) ∈ V))
7 simp3 1156 . . . . . . 7 ((𝑋𝐵𝑌𝐵𝑋𝑌) → 𝑋𝑌)
87ad2antlr 740 . . . . . 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 9293 . . . . . 6 {𝑋, 𝑌} ∈ Fin
1211a1i 11 . . . . 5 (((𝑀 ∈ LMod ∧ (𝑋𝐵𝑌𝐵𝑋𝑌)) ∧ (𝐴𝑆𝑋 = (𝐴 · 𝑌))) → {𝑋, 𝑌} ∈ Fin)
13 snlindsntor.0 . . . . . . 7 0 = (0g𝑅)
1413fvexi 6892 . . . . . 6 0 ∈ V
1514a1i 11 . . . . 5 (((𝑀 ∈ LMod ∧ (𝑋𝐵𝑌𝐵𝑋𝑌)) ∧ (𝐴𝑆𝑋 = (𝐴 · 𝑌))) → 0 ∈ V)
1610, 12, 15fdmfifsupp 9345 . . . 4 (((𝑀 ∈ LMod ∧ (𝑋𝐵𝑌𝐵𝑋𝑌)) ∧ (𝐴𝑆𝑋 = (𝐴 · 𝑌))) → {⟨𝑋, (1r𝑅)⟩, ⟨𝑌, ((invg𝑅)‘𝐴)⟩} finSupp 0 )
177anim2i 629 . . . . . . 7 ((𝑀 ∈ LMod ∧ (𝑋𝐵𝑌𝐵𝑋𝑌)) → (𝑀 ∈ LMod ∧ 𝑋𝑌))
1817adantr 486 . . . . . 6 (((𝑀 ∈ LMod ∧ (𝑋𝐵𝑌𝐵𝑋𝑌)) ∧ (𝐴𝑆𝑋 = (𝐴 · 𝑌))) → (𝑀 ∈ LMod ∧ 𝑋𝑌))
19 snlindsntor.r . . . . . . . . 9 𝑅 = (Scalar‘𝑀)
20 snlindsntor.s . . . . . . . . 9 𝑆 = (Base‘𝑅)
21 eqid 2760 . . . . . . . . 9 (1r𝑅) = (1r𝑅)
2219, 20, 21lmod1cl 21073 . . . . . . . 8 (𝑀 ∈ LMod → (1r𝑅) ∈ 𝑆)
23 simp1 1154 . . . . . . . 8 ((𝑋𝐵𝑌𝐵𝑋𝑌) → 𝑋𝐵)
2422, 23anim12ci 626 . . . . . . 7 ((𝑀 ∈ LMod ∧ (𝑋𝐵𝑌𝐵𝑋𝑌)) → (𝑋𝐵 ∧ (1r𝑅) ∈ 𝑆))
2524adantr 486 . . . . . 6 (((𝑀 ∈ LMod ∧ (𝑋𝐵𝑌𝐵𝑋𝑌)) ∧ (𝐴𝑆𝑋 = (𝐴 · 𝑌))) → (𝑋𝐵 ∧ (1r𝑅) ∈ 𝑆))
26 simp2 1155 . . . . . . 7 ((𝑋𝐵𝑌𝐵𝑋𝑌) → 𝑌𝐵)
2726ad2antlr 740 . . . . . 6 (((𝑀 ∈ LMod ∧ (𝑋𝐵𝑌𝐵𝑋𝑌)) ∧ (𝐴𝑆𝑋 = (𝐴 · 𝑌))) → 𝑌𝐵)
2819lmodfgrp 21053 . . . . . . . 8 (𝑀 ∈ LMod → 𝑅 ∈ Grp)
2928adantr 486 . . . . . . 7 ((𝑀 ∈ LMod ∧ (𝑋𝐵𝑌𝐵𝑋𝑌)) → 𝑅 ∈ Grp)
30 simpl 488 . . . . . . 7 ((𝐴𝑆𝑋 = (𝐴 · 𝑌)) → 𝐴𝑆)
31 eqid 2760 . . . . . . . 8 (invg𝑅) = (invg𝑅)
3220, 31grpinvcl 19111 . . . . . . 7 ((𝑅 ∈ Grp ∧ 𝐴𝑆) → ((invg𝑅)‘𝐴) ∈ 𝑆)
3329, 30, 32syl2an 608 . . . . . 6 (((𝑀 ∈ LMod ∧ (𝑋𝐵𝑌𝐵𝑋𝑌)) ∧ (𝐴𝑆𝑋 = (𝐴 · 𝑌))) → ((invg𝑅)‘𝐴) ∈ 𝑆)
34 snlindsntor.b . . . . . . 7 𝐵 = (Base‘𝑀)
35 snlindsntor.t . . . . . . 7 · = ( ·𝑠𝑀)
36 eqid 2760 . . . . . . 7 (+g𝑀) = (+g𝑀)
37 eqid 2760 . . . . . . 7 {⟨𝑋, (1r𝑅)⟩, ⟨𝑌, ((invg𝑅)‘𝐴)⟩} = {⟨𝑋, (1r𝑅)⟩, ⟨𝑌, ((invg𝑅)‘𝐴)⟩}
3834, 19, 20, 35, 36, 37lincvalpr 49348 . . . . . 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 779 . . . . . . 7 (((𝑀 ∈ LMod ∧ (𝑋𝐵𝑌𝐵𝑋𝑌)) ∧ (𝐴𝑆𝑋 = (𝐴 · 𝑌))) → 𝑀 ∈ LMod)
4123ad2antlr 740 . . . . . . . 8 (((𝑀 ∈ LMod ∧ (𝑋𝐵𝑌𝐵𝑋𝑌)) ∧ (𝐴𝑆𝑋 = (𝐴 · 𝑌))) → 𝑋𝐵)
4230adantl 487 . . . . . . . 8 (((𝑀 ∈ LMod ∧ (𝑋𝐵𝑌𝐵𝑋𝑌)) ∧ (𝐴𝑆𝑋 = (𝐴 · 𝑌))) → 𝐴𝑆)
4341, 27, 423jca 1146 . . . . . . 7 (((𝑀 ∈ LMod ∧ (𝑋𝐵𝑌𝐵𝑋𝑌)) ∧ (𝐴𝑆𝑋 = (𝐴 · 𝑌))) → (𝑋𝐵𝑌𝐵𝐴𝑆))
4440, 43jca 521 . . . . . 6 (((𝑀 ∈ LMod ∧ (𝑋𝐵𝑌𝐵𝑋𝑌)) ∧ (𝐴𝑆𝑋 = (𝐴 · 𝑌))) → (𝑀 ∈ LMod ∧ (𝑋𝐵𝑌𝐵𝐴𝑆)))
45 simprr 785 . . . . . 6 (((𝑀 ∈ LMod ∧ (𝑋𝐵𝑌𝐵𝑋𝑌)) ∧ (𝐴𝑆𝑋 = (𝐴 · 𝑌))) → 𝑋 = (𝐴 · 𝑌))
46 snlindsntor.z . . . . . . 7 𝑍 = (0g𝑀)
4734, 19, 20, 13, 46, 35, 21, 31ldepsprlem 49402 . . . . . 6 ((𝑀 ∈ LMod ∧ (𝑋𝐵𝑌𝐵𝐴𝑆)) → (𝑋 = (𝐴 · 𝑌) → (((1r𝑅) · 𝑋)(+g𝑀)(((invg𝑅)‘𝐴) · 𝑌)) = 𝑍))
4844, 45, 47sylc 66 . . . . 5 (((𝑀 ∈ LMod ∧ (𝑋𝐵𝑌𝐵𝑋𝑌)) ∧ (𝐴𝑆𝑋 = (𝐴 · 𝑌))) → (((1r𝑅) · 𝑋)(+g𝑀)(((invg𝑅)‘𝐴) · 𝑌)) = 𝑍)
4939, 48eqtrd 2795 . . . 4 (((𝑀 ∈ LMod ∧ (𝑋𝐵𝑌𝐵𝑋𝑌)) ∧ (𝐴𝑆𝑋 = (𝐴 · 𝑌))) → ({⟨𝑋, (1r𝑅)⟩, ⟨𝑌, ((invg𝑅)‘𝐴)⟩} ( linC ‘𝑀){𝑋, 𝑌}) = 𝑍)
5019lmodring 21052 . . . . . . . . . 10 (𝑀 ∈ LMod → 𝑅 ∈ Ring)
51 eqcom 2767 . . . . . . . . . . . 12 ((1r𝑅) = (0g𝑅) ↔ (0g𝑅) = (1r𝑅))
52 eqid 2760 . . . . . . . . . . . . . . 15 (0g𝑅) = (0g𝑅)
5320, 52, 2101eq0ring 20691 . . . . . . . . . . . . . 14 ((𝑅 ∈ Ring ∧ (0g𝑅) = (1r𝑅)) → 𝑆 = {(0g𝑅)})
54 sneq 4594 . . . . . . . . . . . . . . . . 17 ((0g𝑅) = (1r𝑅) → {(0g𝑅)} = {(1r𝑅)})
5554eqeq2d 2771 . . . . . . . . . . . . . . . 16 ((0g𝑅) = (1r𝑅) → (𝑆 = {(0g𝑅)} ↔ 𝑆 = {(1r𝑅)}))
56 eleq2 2849 . . . . . . . . . . . . . . . . . . 19 (𝑆 = {(1r𝑅)} → (𝐴𝑆𝐴 ∈ {(1r𝑅)}))
57 elsni 4601 . . . . . . . . . . . . . . . . . . . 20 (𝐴 ∈ {(1r𝑅)} → 𝐴 = (1r𝑅))
58 oveq1 7420 . . . . . . . . . . . . . . . . . . . . . 22 (𝐴 = (1r𝑅) → (𝐴 · 𝑌) = ((1r𝑅) · 𝑌))
5958eqeq2d 2771 . . . . . . . . . . . . . . . . . . . . 21 (𝐴 = (1r𝑅) → (𝑋 = (𝐴 · 𝑌) ↔ 𝑋 = ((1r𝑅) · 𝑌)))
6026anim1i 627 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (((𝑋𝐵𝑌𝐵𝑋𝑌) ∧ 𝑀 ∈ LMod) → (𝑌𝐵𝑀 ∈ LMod))
6160ancomd 467 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (((𝑋𝐵𝑌𝐵𝑋𝑌) ∧ 𝑀 ∈ LMod) → (𝑀 ∈ LMod ∧ 𝑌𝐵))
6234, 19, 35, 21lmodvs1 21074 . . . . . . . . . . . . . . . . . . . . . . . . . 26 ((𝑀 ∈ LMod ∧ 𝑌𝐵) → ((1r𝑅) · 𝑌) = 𝑌)
6361, 62syl 18 . . . . . . . . . . . . . . . . . . . . . . . . 25 (((𝑋𝐵𝑌𝐵𝑋𝑌) ∧ 𝑀 ∈ LMod) → ((1r𝑅) · 𝑌) = 𝑌)
6463eqeq2d 2771 . . . . . . . . . . . . . . . . . . . . . . . 24 (((𝑋𝐵𝑌𝐵𝑋𝑌) ∧ 𝑀 ∈ LMod) → (𝑋 = ((1r𝑅) · 𝑌) ↔ 𝑋 = 𝑌))
65 eqneqall 2966 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (𝑋 = 𝑌 → (𝑋𝑌 → (¬ (1r𝑅) = (0g𝑅) ∨ ((invg𝑅)‘𝐴) ≠ 0 )))
6665com12 33 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (𝑋𝑌 → (𝑋 = 𝑌 → (¬ (1r𝑅) = (0g𝑅) ∨ ((invg𝑅)‘𝐴) ≠ 0 )))
67663ad2ant3 1153 . . . . . . . . . . . . . . . . . . . . . . . . 25 ((𝑋𝐵𝑌𝐵𝑋𝑌) → (𝑋 = 𝑌 → (¬ (1r𝑅) = (0g𝑅) ∨ ((invg𝑅)‘𝐴) ≠ 0 )))
6867adantr 486 . . . . . . . . . . . . . . . . . . . . . . . 24 (((𝑋𝐵𝑌𝐵𝑋𝑌) ∧ 𝑀 ∈ LMod) → (𝑋 = 𝑌 → (¬ (1r𝑅) = (0g𝑅) ∨ ((invg𝑅)‘𝐴) ≠ 0 )))
6964, 68sylbid 243 . . . . . . . . . . . . . . . . . . . . . . 23 (((𝑋𝐵𝑌𝐵𝑋𝑌) ∧ 𝑀 ∈ LMod) → (𝑋 = ((1r𝑅) · 𝑌) → (¬ (1r𝑅) = (0g𝑅) ∨ ((invg𝑅)‘𝐴) ≠ 0 )))
7069ex 418 . . . . . . . . . . . . . . . . . . . . . 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 416 . . . . . . . . . . . . . . . . 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 487 . . . . . . . . . . . . . 14 ((𝑅 ∈ Ring ∧ (0g𝑅) = (1r𝑅)) → (𝑆 = {(0g𝑅)} → ((𝑋𝐵𝑌𝐵𝑋𝑌) → ((𝐴𝑆𝑋 = (𝐴 · 𝑌)) → (𝑀 ∈ LMod → (¬ (1r𝑅) = (0g𝑅) ∨ ((invg𝑅)‘𝐴) ≠ 0 ))))))
7953, 78mpd 16 . . . . . . . . . . . . 13 ((𝑅 ∈ Ring ∧ (0g𝑅) = (1r𝑅)) → ((𝑋𝐵𝑌𝐵𝑋𝑌) → ((𝐴𝑆𝑋 = (𝐴 · 𝑌)) → (𝑀 ∈ LMod → (¬ (1r𝑅) = (0g𝑅) ∨ ((invg𝑅)‘𝐴) ≠ 0 )))))
8079ex 418 . . . . . . . . . . . 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 423 . . . . . . . 8 (((𝑀 ∈ LMod ∧ (𝑋𝐵𝑌𝐵𝑋𝑌)) ∧ (𝐴𝑆𝑋 = (𝐴 · 𝑌))) → ((1r𝑅) = (0g𝑅) → (¬ (1r𝑅) = (0g𝑅) ∨ ((invg𝑅)‘𝐴) ≠ 0 )))
85 orc 881 . . . . . . . 8 (¬ (1r𝑅) = (0g𝑅) → (¬ (1r𝑅) = (0g𝑅) ∨ ((invg𝑅)‘𝐴) ≠ 0 ))
8684, 85pm2.61d1 182 . . . . . . 7 (((𝑀 ∈ LMod ∧ (𝑋𝐵𝑌𝐵𝑋𝑌)) ∧ (𝐴𝑆𝑋 = (𝐴 · 𝑌))) → (¬ (1r𝑅) = (0g𝑅) ∨ ((invg𝑅)‘𝐴) ≠ 0 ))
8713eqeq2i 2773 . . . . . . . . 9 ((1r𝑅) = 0 ↔ (1r𝑅) = (0g𝑅))
8887necon3abii 3001 . . . . . . . 8 ((1r𝑅) ≠ 0 ↔ ¬ (1r𝑅) = (0g𝑅))
8988orbi1i 927 . . . . . . 7 (((1r𝑅) ≠ 0 ∨ ((invg𝑅)‘𝐴) ≠ 0 ) ↔ (¬ (1r𝑅) = (0g𝑅) ∨ ((invg𝑅)‘𝐴) ≠ 0 ))
9086, 89sylibr 237 . . . . . 6 (((𝑀 ∈ LMod ∧ (𝑋𝐵𝑌𝐵𝑋𝑌)) ∧ (𝐴𝑆𝑋 = (𝐴 · 𝑌))) → ((1r𝑅) ≠ 0 ∨ ((invg𝑅)‘𝐴) ≠ 0 ))
91 fvexd 6893 . . . . . . . . 9 (((𝑀 ∈ LMod ∧ (𝑋𝐵𝑌𝐵𝑋𝑌)) ∧ (𝐴𝑆𝑋 = (𝐴 · 𝑌))) → (1r𝑅) ∈ V)
92 fvpr1g 7188 . . . . . . . . 9 ((𝑋𝐵 ∧ (1r𝑅) ∈ V ∧ 𝑋𝑌) → ({⟨𝑋, (1r𝑅)⟩, ⟨𝑌, ((invg𝑅)‘𝐴)⟩}‘𝑋) = (1r𝑅))
9341, 91, 8, 92syl3anc 1398 . . . . . . . 8 (((𝑀 ∈ LMod ∧ (𝑋𝐵𝑌𝐵𝑋𝑌)) ∧ (𝐴𝑆𝑋 = (𝐴 · 𝑌))) → ({⟨𝑋, (1r𝑅)⟩, ⟨𝑌, ((invg𝑅)‘𝐴)⟩}‘𝑋) = (1r𝑅))
9493neeq1d 3014 . . . . . . 7 (((𝑀 ∈ LMod ∧ (𝑋𝐵𝑌𝐵𝑋𝑌)) ∧ (𝐴𝑆𝑋 = (𝐴 · 𝑌))) → (({⟨𝑋, (1r𝑅)⟩, ⟨𝑌, ((invg𝑅)‘𝐴)⟩}‘𝑋) ≠ 0 ↔ (1r𝑅) ≠ 0 ))
95 fvexd 6893 . . . . . . . . 9 (((𝑀 ∈ LMod ∧ (𝑋𝐵𝑌𝐵𝑋𝑌)) ∧ (𝐴𝑆𝑋 = (𝐴 · 𝑌))) → ((invg𝑅)‘𝐴) ∈ V)
96 fvpr2g 7189 . . . . . . . . 9 ((𝑌𝐵 ∧ ((invg𝑅)‘𝐴) ∈ V ∧ 𝑋𝑌) → ({⟨𝑋, (1r𝑅)⟩, ⟨𝑌, ((invg𝑅)‘𝐴)⟩}‘𝑌) = ((invg𝑅)‘𝐴))
9727, 95, 8, 96syl3anc 1398 . . . . . . . 8 (((𝑀 ∈ LMod ∧ (𝑋𝐵𝑌𝐵𝑋𝑌)) ∧ (𝐴𝑆𝑋 = (𝐴 · 𝑌))) → ({⟨𝑋, (1r𝑅)⟩, ⟨𝑌, ((invg𝑅)‘𝐴)⟩}‘𝑌) = ((invg𝑅)‘𝐴))
9897neeq1d 3014 . . . . . . 7 (((𝑀 ∈ LMod ∧ (𝑋𝐵𝑌𝐵𝑋𝑌)) ∧ (𝐴𝑆𝑋 = (𝐴 · 𝑌))) → (({⟨𝑋, (1r𝑅)⟩, ⟨𝑌, ((invg𝑅)‘𝐴)⟩}‘𝑌) ≠ 0 ↔ ((invg𝑅)‘𝐴) ≠ 0 ))
9994, 98orbi12d 932 . . . . . 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 6878 . . . . . . . 8 (𝑣 = 𝑋 → ({⟨𝑋, (1r𝑅)⟩, ⟨𝑌, ((invg𝑅)‘𝐴)⟩}‘𝑣) = ({⟨𝑋, (1r𝑅)⟩, ⟨𝑌, ((invg𝑅)‘𝐴)⟩}‘𝑋))
102101neeq1d 3014 . . . . . . 7 (𝑣 = 𝑋 → (({⟨𝑋, (1r𝑅)⟩, ⟨𝑌, ((invg𝑅)‘𝐴)⟩}‘𝑣) ≠ 0 ↔ ({⟨𝑋, (1r𝑅)⟩, ⟨𝑌, ((invg𝑅)‘𝐴)⟩}‘𝑋) ≠ 0 ))
103 fveq2 6878 . . . . . . . 8 (𝑣 = 𝑌 → ({⟨𝑋, (1r𝑅)⟩, ⟨𝑌, ((invg𝑅)‘𝐴)⟩}‘𝑣) = ({⟨𝑋, (1r𝑅)⟩, ⟨𝑌, ((invg𝑅)‘𝐴)⟩}‘𝑌))
104103neeq1d 3014 . . . . . . 7 (𝑣 = 𝑌 → (({⟨𝑋, (1r𝑅)⟩, ⟨𝑌, ((invg𝑅)‘𝐴)⟩}‘𝑣) ≠ 0 ↔ ({⟨𝑋, (1r𝑅)⟩, ⟨𝑌, ((invg𝑅)‘𝐴)⟩}‘𝑌) ≠ 0 ))
105102, 104rexprg 4658 . . . . . 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 486 . . . . . . 7 ((𝑀 ∈ LMod ∧ (𝑋𝐵𝑌𝐵𝑋𝑌)) → (1r𝑅) ∈ 𝑆)
109108adantr 486 . . . . . 6 (((𝑀 ∈ LMod ∧ (𝑋𝐵𝑌𝐵𝑋𝑌)) ∧ (𝐴𝑆𝑋 = (𝐴 · 𝑌))) → (1r𝑅) ∈ 𝑆)
11020fvexi 6892 . . . . . . 7 𝑆 ∈ V
1118, 110jctir 530 . . . . . 6 (((𝑀 ∈ LMod ∧ (𝑋𝐵𝑌𝐵𝑋𝑌)) ∧ (𝐴𝑆𝑋 = (𝐴 · 𝑌))) → (𝑋𝑌𝑆 ∈ V))
11237mapprop 49276 . . . . . 6 (((𝑋𝐵 ∧ (1r𝑅) ∈ 𝑆) ∧ (𝑌𝐵 ∧ ((invg𝑅)‘𝐴) ∈ 𝑆) ∧ (𝑋𝑌𝑆 ∈ V)) → {⟨𝑋, (1r𝑅)⟩, ⟨𝑌, ((invg𝑅)‘𝐴)⟩} ∈ (𝑆m {𝑋, 𝑌}))
11341, 109, 27, 33, 111, 112syl221anc 1408 . . . . 5 (((𝑀 ∈ LMod ∧ (𝑋𝐵𝑌𝐵𝑋𝑌)) ∧ (𝐴𝑆𝑋 = (𝐴 · 𝑌))) → {⟨𝑋, (1r𝑅)⟩, ⟨𝑌, ((invg𝑅)‘𝐴)⟩} ∈ (𝑆m {𝑋, 𝑌}))
114 breq1 5106 . . . . . . 7 (𝑓 = {⟨𝑋, (1r𝑅)⟩, ⟨𝑌, ((invg𝑅)‘𝐴)⟩} → (𝑓 finSupp 0 ↔ {⟨𝑋, (1r𝑅)⟩, ⟨𝑌, ((invg𝑅)‘𝐴)⟩} finSupp 0 ))
115 oveq1 7420 . . . . . . . 8 (𝑓 = {⟨𝑋, (1r𝑅)⟩, ⟨𝑌, ((invg𝑅)‘𝐴)⟩} → (𝑓( linC ‘𝑀){𝑋, 𝑌}) = ({⟨𝑋, (1r𝑅)⟩, ⟨𝑌, ((invg𝑅)‘𝐴)⟩} ( linC ‘𝑀){𝑋, 𝑌}))
116115eqeq1d 2762 . . . . . . 7 (𝑓 = {⟨𝑋, (1r𝑅)⟩, ⟨𝑌, ((invg𝑅)‘𝐴)⟩} → ((𝑓( linC ‘𝑀){𝑋, 𝑌}) = 𝑍 ↔ ({⟨𝑋, (1r𝑅)⟩, ⟨𝑌, ((invg𝑅)‘𝐴)⟩} ( linC ‘𝑀){𝑋, 𝑌}) = 𝑍))
117 fveq1 6877 . . . . . . . . 9 (𝑓 = {⟨𝑋, (1r𝑅)⟩, ⟨𝑌, ((invg𝑅)‘𝐴)⟩} → (𝑓𝑣) = ({⟨𝑋, (1r𝑅)⟩, ⟨𝑌, ((invg𝑅)‘𝐴)⟩}‘𝑣))
118117neeq1d 3014 . . . . . . . 8 (𝑓 = {⟨𝑋, (1r𝑅)⟩, ⟨𝑌, ((invg𝑅)‘𝐴)⟩} → ((𝑓𝑣) ≠ 0 ↔ ({⟨𝑋, (1r𝑅)⟩, ⟨𝑌, ((invg𝑅)‘𝐴)⟩}‘𝑣) ≠ 0 ))
119118rexbidv 3186 . . . . . . 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 487 . . . . 5 ((((𝑀 ∈ LMod ∧ (𝑋𝐵𝑌𝐵𝑋𝑌)) ∧ (𝐴𝑆𝑋 = (𝐴 · 𝑌))) ∧ 𝑓 = {⟨𝑋, (1r𝑅)⟩, ⟨𝑌, ((invg𝑅)‘𝐴)⟩}) → ((𝑓 finSupp 0 ∧ (𝑓( linC ‘𝑀){𝑋, 𝑌}) = 𝑍 ∧ ∃𝑣 ∈ {𝑋, 𝑌} (𝑓𝑣) ≠ 0 ) ↔ ({⟨𝑋, (1r𝑅)⟩, ⟨𝑌, ((invg𝑅)‘𝐴)⟩} finSupp 0 ∧ ({⟨𝑋, (1r𝑅)⟩, ⟨𝑌, ((invg𝑅)‘𝐴)⟩} ( linC ‘𝑀){𝑋, 𝑌}) = 𝑍 ∧ ∃𝑣 ∈ {𝑋, 𝑌} ({⟨𝑋, (1r𝑅)⟩, ⟨𝑌, ((invg𝑅)‘𝐴)⟩}‘𝑣) ≠ 0 )))
122113, 121rspcedv 3569 . . . 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 5422 . . . . . 6 ((𝑋𝐵𝑌𝐵) → {𝑋, 𝑌} ∈ 𝒫 𝐵)
1251243adant3 1150 . . . . 5 ((𝑋𝐵𝑌𝐵𝑋𝑌) → {𝑋, 𝑌} ∈ 𝒫 𝐵)
126125ad2antlr 740 . . . 4 (((𝑀 ∈ LMod ∧ (𝑋𝐵𝑌𝐵𝑋𝑌)) ∧ (𝐴𝑆𝑋 = (𝐴 · 𝑌))) → {𝑋, 𝑌} ∈ 𝒫 𝐵)
12734, 46, 19, 20, 13islindeps 49383 . . . 4 ((𝑀 ∈ LMod ∧ {𝑋, 𝑌} ∈ 𝒫 𝐵) → ({𝑋, 𝑌} linDepS 𝑀 ↔ ∃𝑓 ∈ (𝑆m {𝑋, 𝑌})(𝑓 finSupp 0 ∧ (𝑓( linC ‘𝑀){𝑋, 𝑌}) = 𝑍 ∧ ∃𝑣 ∈ {𝑋, 𝑌} (𝑓𝑣) ≠ 0 )))
12840, 126, 127syl2anc 596 . . 3 (((𝑀 ∈ LMod ∧ (𝑋𝐵𝑌𝐵𝑋𝑌)) ∧ (𝐴𝑆𝑋 = (𝐴 · 𝑌))) → ({𝑋, 𝑌} linDepS 𝑀 ↔ ∃𝑓 ∈ (𝑆m {𝑋, 𝑌})(𝑓 finSupp 0 ∧ (𝑓( linC ‘𝑀){𝑋, 𝑌}) = 𝑍 ∧ ∃𝑣 ∈ {𝑋, 𝑌} (𝑓𝑣) ≠ 0 )))
129123, 128mpbird 260 . 2 (((𝑀 ∈ LMod ∧ (𝑋𝐵𝑌𝐵𝑋𝑌)) ∧ (𝐴𝑆𝑋 = (𝐴 · 𝑌))) → {𝑋, 𝑌} linDepS 𝑀)
130129ex 418 1 ((𝑀 ∈ LMod ∧ (𝑋𝐵𝑌𝐵𝑋𝑌)) → ((𝐴𝑆𝑋 = (𝐴 · 𝑌)) → {𝑋, 𝑌} linDepS 𝑀))
Colors of variables:    wff setvar class
This proof depends on syntax axioms:  ¬ wn 3  wi 4  wb 209  wa 401  wo 861  w3a 1103   = wceq 1570  wcel 2145  wne 2955  wrex 3086  Vcvv 3450  𝒫 cpw 4557  {csn 4584  {cpr 4586  cop 4590   class class class wbr 5103  wf 6529  cfv 6533  (class class class)co 7413  m cmap 8826  Fincfn 8952   finSupp cfsupp 9331  Basecbs 17301  +gcplusg 17342  Scalarcsca 17345   ·𝑠 cvsca 17346  0gc0g 17524  Grpcgrp 19057  invgcminusg 19058  1rcur 20320  Ringcrg 20372  LModclmod 21044   linC clinc 49334   linDepS clindeps 49371
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 7736  ax-cnex 11180  ax-resscn 11181  ax-1cn 11182  ax-icn 11183  ax-addcl 11184  ax-addrcl 11185  ax-mulcl 11186  ax-mulrcl 11187  ax-mulcom 11188  ax-addass 11189  ax-mulass 11190  ax-distr 11191  ax-i2m1 11192  ax-1ne0 11193  ax-1rid 11194  ax-rnegex 11195  ax-rrecex 11196  ax-cnre 11197  ax-pre-lttri 11198  ax-pre-lttrn 11199  ax-pre-ltadd 11200  ax-pre-mulgt0 11201
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-iin 4954  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-se 5609  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 6299  df-ord 6360  df-on 6361  df-lim 6362  df-suc 6363  df-iota 6489  df-fun 6535  df-fn 6536  df-f 6537  df-f1 6538  df-fo 6539  df-f1o 6540  df-fv 6541  df-isom 6542  df-riota 7370  df-ov 7416  df-oprab 7417  df-mpo 7418  df-of 7678  df-om 7863  df-1st 7986  df-2nd 7987  df-supp 8159  df-frecs 8280  df-wrecs 8311  df-recs 8360  df-rdg 8399  df-1o 8455  df-2o 8456  df-er 8696  df-map 8828  df-en 8953  df-dom 8954  df-sdom 8955  df-fin 8956  df-fsupp 9332  df-oi 9482  df-card 9944  df-pnf 11269  df-mnf 11270  df-xr 11271  df-ltxr 11272  df-le 11273  df-sub 11467  df-neg 11468  df-nn 12258  df-2 12327  df-n0 12529  df-z 12616  df-uz 12888  df-fz 13562  df-fzo 13710  df-seq 14066  df-hash 14395  df-sets 17256  df-slot 17274  df-ndx 17286  df-base 17302  df-ress 17323  df-plusg 17355  df-0g 17526  df-gsum 17527  df-mre 17670  df-mrc 17671  df-acs 17673  df-mgm 18730  df-sgrp 18821  df-mnd 18837  df-submnd 18892  df-grp 19060  df-minusg 19061  df-mulg 19191  df-cntz 19444  df-cmn 19909  df-abl 19910  df-mgp 20274  df-rng 20288  df-ur 20321  df-ring 20374  df-lmod 21046  df-linc 49336  df-lininds 49372  df-lindeps 49374
This theorem is used by: (None)
  Copyright terms: Public domain W3C validator