Users' Mathboxes Mathbox for Thierry Arnoux < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >   Mathboxes  >  elrgspnlem3 Structured version   Visualization version   GIF version

Theorem elrgspnlem3 33427
Description: Lemma for elrgspn 33429. (Contributed by Thierry Arnoux, 5-Oct-2025.)
Hypotheses
Ref Expression
elrgspn.b 𝐵 = (Base‘𝑅)
elrgspn.m 𝑀 = (mulGrp‘𝑅)
elrgspn.x · = (.g𝑅)
elrgspn.n 𝑁 = (RingSpan‘𝑅)
elrgspn.f 𝐹 = {𝑓 ∈ (ℤ ↑m Word 𝐴) ∣ 𝑓 finSupp 0}
elrgspn.r (𝜑𝑅 ∈ Ring)
elrgspn.a (𝜑𝐴𝐵)
elrgspnlem1.1 𝑆 = ran (𝑔𝐹 ↦ (𝑅 Σg (𝑤 ∈ Word 𝐴 ↦ ((𝑔𝑤) · (𝑀 Σg 𝑤)))))
Assertion
Ref Expression
elrgspnlem3 (𝜑𝐴𝑆)
Distinct variable groups:   · ,𝑓,𝑔,𝑤   𝐴,𝑓,𝑔,𝑤   𝐵,𝑓,𝑔,𝑤   𝑓,𝐹,𝑔,𝑤   𝑓,𝑀,𝑔,𝑤   𝑅,𝑓,𝑔,𝑤   𝑆,𝑔,𝑤   𝜑,𝑓,𝑔,𝑤
Allowed substitution hints:   𝑆(𝑓)   𝑁(𝑤,𝑓,𝑔)

Proof of Theorem elrgspnlem3
Dummy variables 𝑣 𝑥 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 eqid 2764 . . . . 5 (𝑔𝐹 ↦ (𝑅 Σg (𝑤 ∈ Word 𝐴 ↦ ((𝑔𝑤) · (𝑀 Σg 𝑤))))) = (𝑔𝐹 ↦ (𝑅 Σg (𝑤 ∈ Word 𝐴 ↦ ((𝑔𝑤) · (𝑀 Σg 𝑤)))))
2 fveq1 6868 . . . . . . . . . 10 (𝑔 = (𝑣 ∈ Word 𝐴 ↦ if(𝑣 = ⟨“𝑥”⟩, 1, 0)) → (𝑔𝑤) = ((𝑣 ∈ Word 𝐴 ↦ if(𝑣 = ⟨“𝑥”⟩, 1, 0))‘𝑤))
32oveq1d 7413 . . . . . . . . 9 (𝑔 = (𝑣 ∈ Word 𝐴 ↦ if(𝑣 = ⟨“𝑥”⟩, 1, 0)) → ((𝑔𝑤) · (𝑀 Σg 𝑤)) = (((𝑣 ∈ Word 𝐴 ↦ if(𝑣 = ⟨“𝑥”⟩, 1, 0))‘𝑤) · (𝑀 Σg 𝑤)))
43mpteq2dv 5196 . . . . . . . 8 (𝑔 = (𝑣 ∈ Word 𝐴 ↦ if(𝑣 = ⟨“𝑥”⟩, 1, 0)) → (𝑤 ∈ Word 𝐴 ↦ ((𝑔𝑤) · (𝑀 Σg 𝑤))) = (𝑤 ∈ Word 𝐴 ↦ (((𝑣 ∈ Word 𝐴 ↦ if(𝑣 = ⟨“𝑥”⟩, 1, 0))‘𝑤) · (𝑀 Σg 𝑤))))
54oveq2d 7414 . . . . . . 7 (𝑔 = (𝑣 ∈ Word 𝐴 ↦ if(𝑣 = ⟨“𝑥”⟩, 1, 0)) → (𝑅 Σg (𝑤 ∈ Word 𝐴 ↦ ((𝑔𝑤) · (𝑀 Σg 𝑤)))) = (𝑅 Σg (𝑤 ∈ Word 𝐴 ↦ (((𝑣 ∈ Word 𝐴 ↦ if(𝑣 = ⟨“𝑥”⟩, 1, 0))‘𝑤) · (𝑀 Σg 𝑤)))))
65eqeq2d 2775 . . . . . 6 (𝑔 = (𝑣 ∈ Word 𝐴 ↦ if(𝑣 = ⟨“𝑥”⟩, 1, 0)) → (𝑥 = (𝑅 Σg (𝑤 ∈ Word 𝐴 ↦ ((𝑔𝑤) · (𝑀 Σg 𝑤)))) ↔ 𝑥 = (𝑅 Σg (𝑤 ∈ Word 𝐴 ↦ (((𝑣 ∈ Word 𝐴 ↦ if(𝑣 = ⟨“𝑥”⟩, 1, 0))‘𝑤) · (𝑀 Σg 𝑤))))))
7 breq1 5105 . . . . . . . 8 (𝑓 = (𝑣 ∈ Word 𝐴 ↦ if(𝑣 = ⟨“𝑥”⟩, 1, 0)) → (𝑓 finSupp 0 ↔ (𝑣 ∈ Word 𝐴 ↦ if(𝑣 = ⟨“𝑥”⟩, 1, 0)) finSupp 0))
8 zex 12579 . . . . . . . . . 10 ℤ ∈ V
98a1i 11 . . . . . . . . 9 ((𝜑𝑥𝐴) → ℤ ∈ V)
10 elrgspn.b . . . . . . . . . . . . . 14 𝐵 = (Base‘𝑅)
1110fvexi 6883 . . . . . . . . . . . . 13 𝐵 ∈ V
1211a1i 11 . . . . . . . . . . . 12 (𝜑𝐵 ∈ V)
13 elrgspn.a . . . . . . . . . . . 12 (𝜑𝐴𝐵)
1412, 13ssexd 5282 . . . . . . . . . . 11 (𝜑𝐴 ∈ V)
15 wrdexg 14539 . . . . . . . . . . 11 (𝐴 ∈ V → Word 𝐴 ∈ V)
1614, 15syl 17 . . . . . . . . . 10 (𝜑 → Word 𝐴 ∈ V)
1716adantr 484 . . . . . . . . 9 ((𝜑𝑥𝐴) → Word 𝐴 ∈ V)
18 1zzd 12604 . . . . . . . . . . 11 ((((𝜑𝑥𝐴) ∧ 𝑣 ∈ Word 𝐴) ∧ 𝑣 = ⟨“𝑥”⟩) → 1 ∈ ℤ)
19 0zd 12582 . . . . . . . . . . 11 ((((𝜑𝑥𝐴) ∧ 𝑣 ∈ Word 𝐴) ∧ ¬ 𝑣 = ⟨“𝑥”⟩) → 0 ∈ ℤ)
2018, 19ifclda 4518 . . . . . . . . . 10 (((𝜑𝑥𝐴) ∧ 𝑣 ∈ Word 𝐴) → if(𝑣 = ⟨“𝑥”⟩, 1, 0) ∈ ℤ)
2120fmpttd 7098 . . . . . . . . 9 ((𝜑𝑥𝐴) → (𝑣 ∈ Word 𝐴 ↦ if(𝑣 = ⟨“𝑥”⟩, 1, 0)):Word 𝐴⟶ℤ)
229, 17, 21elmapdd 8824 . . . . . . . 8 ((𝜑𝑥𝐴) → (𝑣 ∈ Word 𝐴 ↦ if(𝑣 = ⟨“𝑥”⟩, 1, 0)) ∈ (ℤ ↑m Word 𝐴))
2322elexd 3479 . . . . . . . . 9 ((𝜑𝑥𝐴) → (𝑣 ∈ Word 𝐴 ↦ if(𝑣 = ⟨“𝑥”⟩, 1, 0)) ∈ V)
2421ffund 6698 . . . . . . . . 9 ((𝜑𝑥𝐴) → Fun (𝑣 ∈ Word 𝐴 ↦ if(𝑣 = ⟨“𝑥”⟩, 1, 0)))
25 0zd 12582 . . . . . . . . 9 ((𝜑𝑥𝐴) → 0 ∈ ℤ)
26 snfi 9026 . . . . . . . . . 10 {⟨“𝑥”⟩} ∈ Fin
2726a1i 11 . . . . . . . . 9 ((𝜑𝑥𝐴) → {⟨“𝑥”⟩} ∈ Fin)
28 eldifsni 4752 . . . . . . . . . . . . 13 (𝑣 ∈ (Word 𝐴 ∖ {⟨“𝑥”⟩}) → 𝑣 ≠ ⟨“𝑥”⟩)
2928adantl 485 . . . . . . . . . . . 12 (((𝜑𝑥𝐴) ∧ 𝑣 ∈ (Word 𝐴 ∖ {⟨“𝑥”⟩})) → 𝑣 ≠ ⟨“𝑥”⟩)
3029neneqd 2964 . . . . . . . . . . 11 (((𝜑𝑥𝐴) ∧ 𝑣 ∈ (Word 𝐴 ∖ {⟨“𝑥”⟩})) → ¬ 𝑣 = ⟨“𝑥”⟩)
3130iffalsed 4493 . . . . . . . . . 10 (((𝜑𝑥𝐴) ∧ 𝑣 ∈ (Word 𝐴 ∖ {⟨“𝑥”⟩})) → if(𝑣 = ⟨“𝑥”⟩, 1, 0) = 0)
3231, 17suppss2 8182 . . . . . . . . 9 ((𝜑𝑥𝐴) → ((𝑣 ∈ Word 𝐴 ↦ if(𝑣 = ⟨“𝑥”⟩, 1, 0)) supp 0) ⊆ {⟨“𝑥”⟩})
33 suppssfifsupp 9328 . . . . . . . . 9 ((((𝑣 ∈ Word 𝐴 ↦ if(𝑣 = ⟨“𝑥”⟩, 1, 0)) ∈ V ∧ Fun (𝑣 ∈ Word 𝐴 ↦ if(𝑣 = ⟨“𝑥”⟩, 1, 0)) ∧ 0 ∈ ℤ) ∧ ({⟨“𝑥”⟩} ∈ Fin ∧ ((𝑣 ∈ Word 𝐴 ↦ if(𝑣 = ⟨“𝑥”⟩, 1, 0)) supp 0) ⊆ {⟨“𝑥”⟩})) → (𝑣 ∈ Word 𝐴 ↦ if(𝑣 = ⟨“𝑥”⟩, 1, 0)) finSupp 0)
3423, 24, 25, 27, 32, 33syl32anc 1399 . . . . . . . 8 ((𝜑𝑥𝐴) → (𝑣 ∈ Word 𝐴 ↦ if(𝑣 = ⟨“𝑥”⟩, 1, 0)) finSupp 0)
357, 22, 34elrabd 3654 . . . . . . 7 ((𝜑𝑥𝐴) → (𝑣 ∈ Word 𝐴 ↦ if(𝑣 = ⟨“𝑥”⟩, 1, 0)) ∈ {𝑓 ∈ (ℤ ↑m Word 𝐴) ∣ 𝑓 finSupp 0})
36 elrgspn.f . . . . . . 7 𝐹 = {𝑓 ∈ (ℤ ↑m Word 𝐴) ∣ 𝑓 finSupp 0}
3735, 36eleqtrrdi 2875 . . . . . 6 ((𝜑𝑥𝐴) → (𝑣 ∈ Word 𝐴 ↦ if(𝑣 = ⟨“𝑥”⟩, 1, 0)) ∈ 𝐹)
38 eqeq2 2776 . . . . . . . . . 10 (𝑥 = if(𝑤 = ⟨“𝑥”⟩, 𝑥, (0g𝑅)) → ((((𝑣 ∈ Word 𝐴 ↦ if(𝑣 = ⟨“𝑥”⟩, 1, 0))‘𝑤) · (𝑀 Σg 𝑤)) = 𝑥 ↔ (((𝑣 ∈ Word 𝐴 ↦ if(𝑣 = ⟨“𝑥”⟩, 1, 0))‘𝑤) · (𝑀 Σg 𝑤)) = if(𝑤 = ⟨“𝑥”⟩, 𝑥, (0g𝑅))))
39 eqeq2 2776 . . . . . . . . . 10 ((0g𝑅) = if(𝑤 = ⟨“𝑥”⟩, 𝑥, (0g𝑅)) → ((((𝑣 ∈ Word 𝐴 ↦ if(𝑣 = ⟨“𝑥”⟩, 1, 0))‘𝑤) · (𝑀 Σg 𝑤)) = (0g𝑅) ↔ (((𝑣 ∈ Word 𝐴 ↦ if(𝑣 = ⟨“𝑥”⟩, 1, 0))‘𝑤) · (𝑀 Σg 𝑤)) = if(𝑤 = ⟨“𝑥”⟩, 𝑥, (0g𝑅))))
40 eqid 2764 . . . . . . . . . . . . 13 (𝑣 ∈ Word 𝐴 ↦ if(𝑣 = ⟨“𝑥”⟩, 1, 0)) = (𝑣 ∈ Word 𝐴 ↦ if(𝑣 = ⟨“𝑥”⟩, 1, 0))
41 simpr 488 . . . . . . . . . . . . . . 15 (((((𝜑𝑥𝐴) ∧ 𝑤 ∈ Word 𝐴) ∧ 𝑤 = ⟨“𝑥”⟩) ∧ 𝑣 = 𝑤) → 𝑣 = 𝑤)
42 simplr 778 . . . . . . . . . . . . . . 15 (((((𝜑𝑥𝐴) ∧ 𝑤 ∈ Word 𝐴) ∧ 𝑤 = ⟨“𝑥”⟩) ∧ 𝑣 = 𝑤) → 𝑤 = ⟨“𝑥”⟩)
4341, 42eqtrd 2799 . . . . . . . . . . . . . 14 (((((𝜑𝑥𝐴) ∧ 𝑤 ∈ Word 𝐴) ∧ 𝑤 = ⟨“𝑥”⟩) ∧ 𝑣 = 𝑤) → 𝑣 = ⟨“𝑥”⟩)
4443iftrued 4490 . . . . . . . . . . . . 13 (((((𝜑𝑥𝐴) ∧ 𝑤 ∈ Word 𝐴) ∧ 𝑤 = ⟨“𝑥”⟩) ∧ 𝑣 = 𝑤) → if(𝑣 = ⟨“𝑥”⟩, 1, 0) = 1)
45 simplr 778 . . . . . . . . . . . . 13 ((((𝜑𝑥𝐴) ∧ 𝑤 ∈ Word 𝐴) ∧ 𝑤 = ⟨“𝑥”⟩) → 𝑤 ∈ Word 𝐴)
46 1zzd 12604 . . . . . . . . . . . . 13 ((((𝜑𝑥𝐴) ∧ 𝑤 ∈ Word 𝐴) ∧ 𝑤 = ⟨“𝑥”⟩) → 1 ∈ ℤ)
4740, 44, 45, 46fvmptd2 6986 . . . . . . . . . . . 12 ((((𝜑𝑥𝐴) ∧ 𝑤 ∈ Word 𝐴) ∧ 𝑤 = ⟨“𝑥”⟩) → ((𝑣 ∈ Word 𝐴 ↦ if(𝑣 = ⟨“𝑥”⟩, 1, 0))‘𝑤) = 1)
48 simpr 488 . . . . . . . . . . . . . 14 ((((𝜑𝑥𝐴) ∧ 𝑤 ∈ Word 𝐴) ∧ 𝑤 = ⟨“𝑥”⟩) → 𝑤 = ⟨“𝑥”⟩)
4948oveq2d 7414 . . . . . . . . . . . . 13 ((((𝜑𝑥𝐴) ∧ 𝑤 ∈ Word 𝐴) ∧ 𝑤 = ⟨“𝑥”⟩) → (𝑀 Σg 𝑤) = (𝑀 Σg ⟨“𝑥”⟩))
5013sselda 3938 . . . . . . . . . . . . . . 15 ((𝜑𝑥𝐴) → 𝑥𝐵)
5150ad2antrr 736 . . . . . . . . . . . . . 14 ((((𝜑𝑥𝐴) ∧ 𝑤 ∈ Word 𝐴) ∧ 𝑤 = ⟨“𝑥”⟩) → 𝑥𝐵)
52 elrgspn.m . . . . . . . . . . . . . . . 16 𝑀 = (mulGrp‘𝑅)
5352, 10mgpbas 20193 . . . . . . . . . . . . . . 15 𝐵 = (Base‘𝑀)
5453gsumws1 18874 . . . . . . . . . . . . . 14 (𝑥𝐵 → (𝑀 Σg ⟨“𝑥”⟩) = 𝑥)
5551, 54syl 17 . . . . . . . . . . . . 13 ((((𝜑𝑥𝐴) ∧ 𝑤 ∈ Word 𝐴) ∧ 𝑤 = ⟨“𝑥”⟩) → (𝑀 Σg ⟨“𝑥”⟩) = 𝑥)
5649, 55eqtrd 2799 . . . . . . . . . . . 12 ((((𝜑𝑥𝐴) ∧ 𝑤 ∈ Word 𝐴) ∧ 𝑤 = ⟨“𝑥”⟩) → (𝑀 Σg 𝑤) = 𝑥)
5747, 56oveq12d 7416 . . . . . . . . . . 11 ((((𝜑𝑥𝐴) ∧ 𝑤 ∈ Word 𝐴) ∧ 𝑤 = ⟨“𝑥”⟩) → (((𝑣 ∈ Word 𝐴 ↦ if(𝑣 = ⟨“𝑥”⟩, 1, 0))‘𝑤) · (𝑀 Σg 𝑤)) = (1 · 𝑥))
58 elrgspn.x . . . . . . . . . . . . 13 · = (.g𝑅)
5910, 58mulg1 19125 . . . . . . . . . . . 12 (𝑥𝐵 → (1 · 𝑥) = 𝑥)
6051, 59syl 17 . . . . . . . . . . 11 ((((𝜑𝑥𝐴) ∧ 𝑤 ∈ Word 𝐴) ∧ 𝑤 = ⟨“𝑥”⟩) → (1 · 𝑥) = 𝑥)
6157, 60eqtrd 2799 . . . . . . . . . 10 ((((𝜑𝑥𝐴) ∧ 𝑤 ∈ Word 𝐴) ∧ 𝑤 = ⟨“𝑥”⟩) → (((𝑣 ∈ Word 𝐴 ↦ if(𝑣 = ⟨“𝑥”⟩, 1, 0))‘𝑤) · (𝑀 Σg 𝑤)) = 𝑥)
62 eqeq1 2768 . . . . . . . . . . . . . . . . 17 (𝑣 = 𝑤 → (𝑣 = ⟨“𝑥”⟩ ↔ 𝑤 = ⟨“𝑥”⟩))
6362notbid 320 . . . . . . . . . . . . . . . 16 (𝑣 = 𝑤 → (¬ 𝑣 = ⟨“𝑥”⟩ ↔ ¬ 𝑤 = ⟨“𝑥”⟩))
6463biimparc 483 . . . . . . . . . . . . . . 15 ((¬ 𝑤 = ⟨“𝑥”⟩ ∧ 𝑣 = 𝑤) → ¬ 𝑣 = ⟨“𝑥”⟩)
6564adantll 724 . . . . . . . . . . . . . 14 (((((𝜑𝑥𝐴) ∧ 𝑤 ∈ Word 𝐴) ∧ ¬ 𝑤 = ⟨“𝑥”⟩) ∧ 𝑣 = 𝑤) → ¬ 𝑣 = ⟨“𝑥”⟩)
6665iffalsed 4493 . . . . . . . . . . . . 13 (((((𝜑𝑥𝐴) ∧ 𝑤 ∈ Word 𝐴) ∧ ¬ 𝑤 = ⟨“𝑥”⟩) ∧ 𝑣 = 𝑤) → if(𝑣 = ⟨“𝑥”⟩, 1, 0) = 0)
67 simplr 778 . . . . . . . . . . . . 13 ((((𝜑𝑥𝐴) ∧ 𝑤 ∈ Word 𝐴) ∧ ¬ 𝑤 = ⟨“𝑥”⟩) → 𝑤 ∈ Word 𝐴)
68 0zd 12582 . . . . . . . . . . . . 13 ((((𝜑𝑥𝐴) ∧ 𝑤 ∈ Word 𝐴) ∧ ¬ 𝑤 = ⟨“𝑥”⟩) → 0 ∈ ℤ)
6940, 66, 67, 68fvmptd2 6986 . . . . . . . . . . . 12 ((((𝜑𝑥𝐴) ∧ 𝑤 ∈ Word 𝐴) ∧ ¬ 𝑤 = ⟨“𝑥”⟩) → ((𝑣 ∈ Word 𝐴 ↦ if(𝑣 = ⟨“𝑥”⟩, 1, 0))‘𝑤) = 0)
7069oveq1d 7413 . . . . . . . . . . 11 ((((𝜑𝑥𝐴) ∧ 𝑤 ∈ Word 𝐴) ∧ ¬ 𝑤 = ⟨“𝑥”⟩) → (((𝑣 ∈ Word 𝐴 ↦ if(𝑣 = ⟨“𝑥”⟩, 1, 0))‘𝑤) · (𝑀 Σg 𝑤)) = (0 · (𝑀 Σg 𝑤)))
71 elrgspn.r . . . . . . . . . . . . . . 15 (𝜑𝑅 ∈ Ring)
7252ringmgp 20291 . . . . . . . . . . . . . . 15 (𝑅 ∈ Ring → 𝑀 ∈ Mnd)
7371, 72syl 17 . . . . . . . . . . . . . 14 (𝜑𝑀 ∈ Mnd)
7473ad3antrrr 740 . . . . . . . . . . . . 13 ((((𝜑𝑥𝐴) ∧ 𝑤 ∈ Word 𝐴) ∧ ¬ 𝑤 = ⟨“𝑥”⟩) → 𝑀 ∈ Mnd)
75 sswrd 14537 . . . . . . . . . . . . . . . . 17 (𝐴𝐵 → Word 𝐴 ⊆ Word 𝐵)
7613, 75syl 17 . . . . . . . . . . . . . . . 16 (𝜑 → Word 𝐴 ⊆ Word 𝐵)
7776adantr 484 . . . . . . . . . . . . . . 15 ((𝜑𝑥𝐴) → Word 𝐴 ⊆ Word 𝐵)
7877sselda 3938 . . . . . . . . . . . . . 14 (((𝜑𝑥𝐴) ∧ 𝑤 ∈ Word 𝐴) → 𝑤 ∈ Word 𝐵)
7978adantr 484 . . . . . . . . . . . . 13 ((((𝜑𝑥𝐴) ∧ 𝑤 ∈ Word 𝐴) ∧ ¬ 𝑤 = ⟨“𝑥”⟩) → 𝑤 ∈ Word 𝐵)
8053gsumwcl 18875 . . . . . . . . . . . . 13 ((𝑀 ∈ Mnd ∧ 𝑤 ∈ Word 𝐵) → (𝑀 Σg 𝑤) ∈ 𝐵)
8174, 79, 80syl2anc 593 . . . . . . . . . . . 12 ((((𝜑𝑥𝐴) ∧ 𝑤 ∈ Word 𝐴) ∧ ¬ 𝑤 = ⟨“𝑥”⟩) → (𝑀 Σg 𝑤) ∈ 𝐵)
82 eqid 2764 . . . . . . . . . . . . 13 (0g𝑅) = (0g𝑅)
8310, 82, 58mulg0 19118 . . . . . . . . . . . 12 ((𝑀 Σg 𝑤) ∈ 𝐵 → (0 · (𝑀 Σg 𝑤)) = (0g𝑅))
8481, 83syl 17 . . . . . . . . . . 11 ((((𝜑𝑥𝐴) ∧ 𝑤 ∈ Word 𝐴) ∧ ¬ 𝑤 = ⟨“𝑥”⟩) → (0 · (𝑀 Σg 𝑤)) = (0g𝑅))
8570, 84eqtrd 2799 . . . . . . . . . 10 ((((𝜑𝑥𝐴) ∧ 𝑤 ∈ Word 𝐴) ∧ ¬ 𝑤 = ⟨“𝑥”⟩) → (((𝑣 ∈ Word 𝐴 ↦ if(𝑣 = ⟨“𝑥”⟩, 1, 0))‘𝑤) · (𝑀 Σg 𝑤)) = (0g𝑅))
8638, 39, 61, 85ifbothda 4521 . . . . . . . . 9 (((𝜑𝑥𝐴) ∧ 𝑤 ∈ Word 𝐴) → (((𝑣 ∈ Word 𝐴 ↦ if(𝑣 = ⟨“𝑥”⟩, 1, 0))‘𝑤) · (𝑀 Σg 𝑤)) = if(𝑤 = ⟨“𝑥”⟩, 𝑥, (0g𝑅)))
8786mpteq2dva 5195 . . . . . . . 8 ((𝜑𝑥𝐴) → (𝑤 ∈ Word 𝐴 ↦ (((𝑣 ∈ Word 𝐴 ↦ if(𝑣 = ⟨“𝑥”⟩, 1, 0))‘𝑤) · (𝑀 Σg 𝑤))) = (𝑤 ∈ Word 𝐴 ↦ if(𝑤 = ⟨“𝑥”⟩, 𝑥, (0g𝑅))))
8887oveq2d 7414 . . . . . . 7 ((𝜑𝑥𝐴) → (𝑅 Σg (𝑤 ∈ Word 𝐴 ↦ (((𝑣 ∈ Word 𝐴 ↦ if(𝑣 = ⟨“𝑥”⟩, 1, 0))‘𝑤) · (𝑀 Σg 𝑤)))) = (𝑅 Σg (𝑤 ∈ Word 𝐴 ↦ if(𝑤 = ⟨“𝑥”⟩, 𝑥, (0g𝑅)))))
89 ringmnd 20295 . . . . . . . . . 10 (𝑅 ∈ Ring → 𝑅 ∈ Mnd)
9071, 89syl 17 . . . . . . . . 9 (𝜑𝑅 ∈ Mnd)
9190adantr 484 . . . . . . . 8 ((𝜑𝑥𝐴) → 𝑅 ∈ Mnd)
92 simpr 488 . . . . . . . . 9 ((𝜑𝑥𝐴) → 𝑥𝐴)
9392s1cld 14619 . . . . . . . 8 ((𝜑𝑥𝐴) → ⟨“𝑥”⟩ ∈ Word 𝐴)
94 eqid 2764 . . . . . . . 8 (𝑤 ∈ Word 𝐴 ↦ if(𝑤 = ⟨“𝑥”⟩, 𝑥, (0g𝑅))) = (𝑤 ∈ Word 𝐴 ↦ if(𝑤 = ⟨“𝑥”⟩, 𝑥, (0g𝑅)))
9513, 10sseqtrdi 3978 . . . . . . . . 9 (𝜑𝐴 ⊆ (Base‘𝑅))
9695sselda 3938 . . . . . . . 8 ((𝜑𝑥𝐴) → 𝑥 ∈ (Base‘𝑅))
9782, 91, 17, 93, 94, 96gsummptif1n0 20008 . . . . . . 7 ((𝜑𝑥𝐴) → (𝑅 Σg (𝑤 ∈ Word 𝐴 ↦ if(𝑤 = ⟨“𝑥”⟩, 𝑥, (0g𝑅)))) = 𝑥)
9888, 97eqtr2d 2800 . . . . . 6 ((𝜑𝑥𝐴) → 𝑥 = (𝑅 Σg (𝑤 ∈ Word 𝐴 ↦ (((𝑣 ∈ Word 𝐴 ↦ if(𝑣 = ⟨“𝑥”⟩, 1, 0))‘𝑤) · (𝑀 Σg 𝑤)))))
996, 37, 98rspcedvdw 3586 . . . . 5 ((𝜑𝑥𝐴) → ∃𝑔𝐹 𝑥 = (𝑅 Σg (𝑤 ∈ Word 𝐴 ↦ ((𝑔𝑤) · (𝑀 Σg 𝑤)))))
1001, 99, 92elrnmptd 5941 . . . 4 ((𝜑𝑥𝐴) → 𝑥 ∈ ran (𝑔𝐹 ↦ (𝑅 Σg (𝑤 ∈ Word 𝐴 ↦ ((𝑔𝑤) · (𝑀 Σg 𝑤))))))
101 elrgspnlem1.1 . . . 4 𝑆 = ran (𝑔𝐹 ↦ (𝑅 Σg (𝑤 ∈ Word 𝐴 ↦ ((𝑔𝑤) · (𝑀 Σg 𝑤)))))
102100, 101eleqtrrdi 2875 . . 3 ((𝜑𝑥𝐴) → 𝑥𝑆)
103102ex 416 . 2 (𝜑 → (𝑥𝐴𝑥𝑆))
104103ssrdv 3944 1 (𝜑𝐴𝑆)
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wi 4  wa 399   = wceq 1562  wcel 2144  wne 2959  {crab 3416  Vcvv 3456  cdif 3903  wss 3906  ifcif 4482  {csn 4584   class class class wbr 5102  cmpt 5183  ran crn 5650  Fun wfun 6517  cfv 6523  (class class class)co 7398   supp csupp 8142  m cmap 8810  Fincfn 8929   finSupp cfsupp 9309  0cc0 11075  1c1 11076  cz 12570  Word cword 14528  ⟨“cs1 14611  Basecbs 17247  0gc0g 17470   Σg cgsu 17471  Mndcmnd 18770  .gcmg 19111  mulGrpcmgp 20188  Ringcrg 20285  RingSpancrgspn 20662
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1817  ax-4 1831  ax-5 1932  ax-6 1989  ax-7 2030  ax-8 2146  ax-9 2154  ax-10 2177  ax-11 2193  ax-12 2214  ax-ext 2736  ax-rep 5229  ax-sep 5248  ax-nul 5258  ax-pow 5324  ax-pr 5392  ax-un 7720  ax-cnex 11131  ax-resscn 11132  ax-1cn 11133  ax-icn 11134  ax-addcl 11135  ax-addrcl 11136  ax-mulcl 11137  ax-mulrcl 11138  ax-mulcom 11139  ax-addass 11140  ax-mulass 11141  ax-distr 11142  ax-i2m1 11143  ax-1ne0 11144  ax-1rid 11145  ax-rnegex 11146  ax-rrecex 11147  ax-cnre 11148  ax-pre-lttri 11149  ax-pre-lttrn 11150  ax-pre-ltadd 11151  ax-pre-mulgt0 11152
This theorem depends on definitions:  df-bi 209  df-an 400  df-or 859  df-3or 1100  df-3an 1101  df-tru 1565  df-fal 1575  df-ex 1802  df-nf 1806  df-sb 2093  df-mo 2568  df-eu 2598  df-clab 2743  df-cleq 2756  df-clel 2839  df-nfc 2913  df-ne 2960  df-nel 3064  df-ral 3079  df-rex 3089  df-rmo 3369  df-reu 3370  df-rab 3417  df-v 3458  df-sbc 3747  df-csb 3855  df-dif 3909  df-un 3911  df-in 3913  df-ss 3923  df-pss 3926  df-nul 4288  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 5103  df-opab 5165  df-mpt 5184  df-tr 5210  df-id 5544  df-eprel 5549  df-po 5557  df-so 5558  df-fr 5602  df-se 5603  df-we 5604  df-xp 5655  df-rel 5656  df-cnv 5657  df-co 5658  df-dm 5659  df-rn 5660  df-res 5661  df-ima 5662  df-pred 6290  df-ord 6351  df-on 6352  df-lim 6353  df-suc 6354  df-iota 6479  df-fun 6525  df-fn 6526  df-f 6527  df-f1 6528  df-fo 6529  df-f1o 6530  df-fv 6531  df-isom 6532  df-riota 7355  df-ov 7401  df-oprab 7402  df-mpo 7403  df-om 7849  df-1st 7972  df-2nd 7973  df-supp 8143  df-frecs 8264  df-wrecs 8295  df-recs 8344  df-rdg 8383  df-1o 8439  df-2o 8440  df-er 8680  df-map 8812  df-en 8930  df-dom 8931  df-sdom 8932  df-fin 8933  df-fsupp 9310  df-oi 9460  df-card 9899  df-pnf 11220  df-mnf 11221  df-xr 11222  df-ltxr 11223  df-le 11224  df-sub 11418  df-neg 11419  df-nn 12213  df-2 12282  df-n0 12484  df-z 12571  df-uz 12842  df-fz 13515  df-fzo 13662  df-seq 14017  df-hash 14346  df-word 14529  df-s1 14612  df-sets 17202  df-slot 17220  df-ndx 17232  df-base 17248  df-ress 17269  df-plusg 17301  df-0g 17472  df-gsum 17473  df-mre 17616  df-mrc 17617  df-acs 17619  df-mgm 18676  df-sgrp 18755  df-mnd 18771  df-submnd 18820  df-grp 18980  df-mulg 19112  df-cntz 19359  df-cmn 19824  df-mgp 20189  df-ring 20287
This theorem is referenced by:  elrgspnlem4  33428
  Copyright terms: Public domain W3C validator