mnringvald - Mathbox for Rohan Ridenour

	Mathbox for Rohan Ridenour		< Previous Next > Nearby theorems
Mirrors > Home > MPE Home > Th. List > Mathboxes > mnringvald		Structured version Visualization version GIF version

Theorem mnringvald 42967

Description: Value of the monoid ring function. (Contributed by Rohan Ridenour, 14-May-2024.)

**Hypotheses**
Ref	Expression
mnringvald.1	⊢ 𝐹 = (𝑅 MndRing 𝑀)
mnringvald.2	⊢ · = (._r‘𝑅)
mnringvald.3	⊢ 0 = (0_g‘𝑅)
mnringvald.4	⊢ 𝐴 = (Base‘𝑀)
mnringvald.5	⊢ + = (+_g‘𝑀)
mnringvald.6	⊢ 𝑉 = (𝑅 freeLMod 𝐴)
mnringvald.7	⊢ 𝐵 = (Base‘𝑉)
mnringvald.8	⊢ (𝜑 → 𝑅 ∈ 𝑈)
mnringvald.9	⊢ (𝜑 → 𝑀 ∈ 𝑊)

**Assertion**
Ref	Expression
mnringvald	⊢ (𝜑 → 𝐹 = (𝑉 sSet ⟨(._r‘ndx), (𝑥 ∈ 𝐵, 𝑦 ∈ 𝐵 ↦ (𝑉 Σ_g (𝑎 ∈ 𝐴, 𝑏 ∈ 𝐴 ↦ (𝑖 ∈ 𝐴 ↦ if(𝑖 = (𝑎 + 𝑏), ((𝑥‘𝑎) · (𝑦‘𝑏)), 0 )))))⟩))

Distinct variable groups: 𝑅,𝑎,𝑏,𝑖,𝑥,𝑦 𝑀,𝑎,𝑏,𝑖,𝑥,𝑦 Allowed substitution hints: 𝜑(𝑥,𝑦,𝑖,𝑎,𝑏) 𝐴(𝑥,𝑦,𝑖,𝑎,𝑏) 𝐵(𝑥,𝑦,𝑖,𝑎,𝑏) + (𝑥,𝑦,𝑖,𝑎,𝑏) · (𝑥,𝑦,𝑖,𝑎,𝑏) 𝑈(𝑥,𝑦,𝑖,𝑎,𝑏) 𝐹(𝑥,𝑦,𝑖,𝑎,𝑏) 𝑉(𝑥,𝑦,𝑖,𝑎,𝑏) 𝑊(𝑥,𝑦,𝑖,𝑎,𝑏) 0 (𝑥,𝑦,𝑖,𝑎,𝑏)

Proof of Theorem mnringvald Dummy variables 𝑚 𝑟 𝑣 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		mnringvald.1	. 2 ⊢ 𝐹 = (𝑅 MndRing 𝑀)
2		mnringvald.8	. . . 4 ⊢ (𝜑 → 𝑅 ∈ 𝑈)
3	2	elexd 3495	. . 3 ⊢ (𝜑 → 𝑅 ∈ V)
4		mnringvald.9	. . . 4 ⊢ (𝜑 → 𝑀 ∈ 𝑊)
5	4	elexd 3495	. . 3 ⊢ (𝜑 → 𝑀 ∈ V)
6		nfv 1918	. . . . 5 ⊢ Ⅎ𝑣(𝑟 = 𝑅 ∧ 𝑚 = 𝑀)
7		nfcvd 2905	. . . . 5 ⊢ ((𝑟 = 𝑅 ∧ 𝑚 = 𝑀) → Ⅎ𝑣(𝑉 sSet ⟨(._r‘ndx), (𝑥 ∈ 𝐵, 𝑦 ∈ 𝐵 ↦ (𝑉 Σ_g (𝑎 ∈ 𝐴, 𝑏 ∈ 𝐴 ↦ (𝑖 ∈ 𝐴 ↦ if(𝑖 = (𝑎 + 𝑏), ((𝑥‘𝑎) · (𝑦‘𝑏)), 0 )))))⟩))
8		ovexd 7444	. . . . 5 ⊢ ((𝑟 = 𝑅 ∧ 𝑚 = 𝑀) → (𝑟 freeLMod (Base‘𝑚)) ∈ V)
9		simpr 486	. . . . . . . 8 ⊢ (((𝑟 = 𝑅 ∧ 𝑚 = 𝑀) ∧ 𝑣 = (𝑟 freeLMod (Base‘𝑚))) → 𝑣 = (𝑟 freeLMod (Base‘𝑚)))
10		simpll 766	. . . . . . . . 9 ⊢ (((𝑟 = 𝑅 ∧ 𝑚 = 𝑀) ∧ 𝑣 = (𝑟 freeLMod (Base‘𝑚))) → 𝑟 = 𝑅)
11		fveq2 6892	. . . . . . . . . . 11 ⊢ (𝑚 = 𝑀 → (Base‘𝑚) = (Base‘𝑀))
12		mnringvald.4	. . . . . . . . . . 11 ⊢ 𝐴 = (Base‘𝑀)
13	11, 12	eqtr4di 2791	. . . . . . . . . 10 ⊢ (𝑚 = 𝑀 → (Base‘𝑚) = 𝐴)
14	13	ad2antlr 726	. . . . . . . . 9 ⊢ (((𝑟 = 𝑅 ∧ 𝑚 = 𝑀) ∧ 𝑣 = (𝑟 freeLMod (Base‘𝑚))) → (Base‘𝑚) = 𝐴)
15	10, 14	oveq12d 7427	. . . . . . . 8 ⊢ (((𝑟 = 𝑅 ∧ 𝑚 = 𝑀) ∧ 𝑣 = (𝑟 freeLMod (Base‘𝑚))) → (𝑟 freeLMod (Base‘𝑚)) = (𝑅 freeLMod 𝐴))
16	9, 15	eqtrd 2773	. . . . . . 7 ⊢ (((𝑟 = 𝑅 ∧ 𝑚 = 𝑀) ∧ 𝑣 = (𝑟 freeLMod (Base‘𝑚))) → 𝑣 = (𝑅 freeLMod 𝐴))
17		mnringvald.6	. . . . . . 7 ⊢ 𝑉 = (𝑅 freeLMod 𝐴)
18	16, 17	eqtr4di 2791	. . . . . 6 ⊢ (((𝑟 = 𝑅 ∧ 𝑚 = 𝑀) ∧ 𝑣 = (𝑟 freeLMod (Base‘𝑚))) → 𝑣 = 𝑉)
19	18	fveq2d 6896	. . . . . . . . 9 ⊢ (((𝑟 = 𝑅 ∧ 𝑚 = 𝑀) ∧ 𝑣 = (𝑟 freeLMod (Base‘𝑚))) → (Base‘𝑣) = (Base‘𝑉))
20		mnringvald.7	. . . . . . . . 9 ⊢ 𝐵 = (Base‘𝑉)
21	19, 20	eqtr4di 2791	. . . . . . . 8 ⊢ (((𝑟 = 𝑅 ∧ 𝑚 = 𝑀) ∧ 𝑣 = (𝑟 freeLMod (Base‘𝑚))) → (Base‘𝑣) = 𝐵)
22		fveq2 6892	. . . . . . . . . . . . . . . 16 ⊢ (𝑚 = 𝑀 → (+_g‘𝑚) = (+_g‘𝑀))
23		mnringvald.5	. . . . . . . . . . . . . . . 16 ⊢ + = (+_g‘𝑀)
24	22, 23	eqtr4di 2791	. . . . . . . . . . . . . . 15 ⊢ (𝑚 = 𝑀 → (+_g‘𝑚) = + )
25	24	oveqd 7426	. . . . . . . . . . . . . 14 ⊢ (𝑚 = 𝑀 → (𝑎(+_g‘𝑚)𝑏) = (𝑎 + 𝑏))
26	25	ad2antlr 726	. . . . . . . . . . . . 13 ⊢ (((𝑟 = 𝑅 ∧ 𝑚 = 𝑀) ∧ 𝑣 = (𝑟 freeLMod (Base‘𝑚))) → (𝑎(+_g‘𝑚)𝑏) = (𝑎 + 𝑏))
27	26	eqeq2d 2744	. . . . . . . . . . . 12 ⊢ (((𝑟 = 𝑅 ∧ 𝑚 = 𝑀) ∧ 𝑣 = (𝑟 freeLMod (Base‘𝑚))) → (𝑖 = (𝑎(+_g‘𝑚)𝑏) ↔ 𝑖 = (𝑎 + 𝑏)))
28		fveq2 6892	. . . . . . . . . . . . . . 15 ⊢ (𝑟 = 𝑅 → (._r‘𝑟) = (._r‘𝑅))
29		mnringvald.2	. . . . . . . . . . . . . . 15 ⊢ · = (._r‘𝑅)
30	28, 29	eqtr4di 2791	. . . . . . . . . . . . . 14 ⊢ (𝑟 = 𝑅 → (._r‘𝑟) = · )
31	30	oveqd 7426	. . . . . . . . . . . . 13 ⊢ (𝑟 = 𝑅 → ((𝑥‘𝑎)(._r‘𝑟)(𝑦‘𝑏)) = ((𝑥‘𝑎) · (𝑦‘𝑏)))
32	31	ad2antrr 725	. . . . . . . . . . . 12 ⊢ (((𝑟 = 𝑅 ∧ 𝑚 = 𝑀) ∧ 𝑣 = (𝑟 freeLMod (Base‘𝑚))) → ((𝑥‘𝑎)(._r‘𝑟)(𝑦‘𝑏)) = ((𝑥‘𝑎) · (𝑦‘𝑏)))
33		fveq2 6892	. . . . . . . . . . . . . 14 ⊢ (𝑟 = 𝑅 → (0_g‘𝑟) = (0_g‘𝑅))
34		mnringvald.3	. . . . . . . . . . . . . 14 ⊢ 0 = (0_g‘𝑅)
35	33, 34	eqtr4di 2791	. . . . . . . . . . . . 13 ⊢ (𝑟 = 𝑅 → (0_g‘𝑟) = 0 )
36	35	ad2antrr 725	. . . . . . . . . . . 12 ⊢ (((𝑟 = 𝑅 ∧ 𝑚 = 𝑀) ∧ 𝑣 = (𝑟 freeLMod (Base‘𝑚))) → (0_g‘𝑟) = 0 )
37	27, 32, 36	ifbieq12d 4557	. . . . . . . . . . 11 ⊢ (((𝑟 = 𝑅 ∧ 𝑚 = 𝑀) ∧ 𝑣 = (𝑟 freeLMod (Base‘𝑚))) → if(𝑖 = (𝑎(+_g‘𝑚)𝑏), ((𝑥‘𝑎)(._r‘𝑟)(𝑦‘𝑏)), (0_g‘𝑟)) = if(𝑖 = (𝑎 + 𝑏), ((𝑥‘𝑎) · (𝑦‘𝑏)), 0 ))
38	14, 37	mpteq12dv 5240	. . . . . . . . . 10 ⊢ (((𝑟 = 𝑅 ∧ 𝑚 = 𝑀) ∧ 𝑣 = (𝑟 freeLMod (Base‘𝑚))) → (𝑖 ∈ (Base‘𝑚) ↦ if(𝑖 = (𝑎(+_g‘𝑚)𝑏), ((𝑥‘𝑎)(._r‘𝑟)(𝑦‘𝑏)), (0_g‘𝑟))) = (𝑖 ∈ 𝐴 ↦ if(𝑖 = (𝑎 + 𝑏), ((𝑥‘𝑎) · (𝑦‘𝑏)), 0 )))
39	14, 14, 38	mpoeq123dv 7484	. . . . . . . . 9 ⊢ (((𝑟 = 𝑅 ∧ 𝑚 = 𝑀) ∧ 𝑣 = (𝑟 freeLMod (Base‘𝑚))) → (𝑎 ∈ (Base‘𝑚), 𝑏 ∈ (Base‘𝑚) ↦ (𝑖 ∈ (Base‘𝑚) ↦ if(𝑖 = (𝑎(+_g‘𝑚)𝑏), ((𝑥‘𝑎)(._r‘𝑟)(𝑦‘𝑏)), (0_g‘𝑟)))) = (𝑎 ∈ 𝐴, 𝑏 ∈ 𝐴 ↦ (𝑖 ∈ 𝐴 ↦ if(𝑖 = (𝑎 + 𝑏), ((𝑥‘𝑎) · (𝑦‘𝑏)), 0 ))))
40	18, 39	oveq12d 7427	. . . . . . . 8 ⊢ (((𝑟 = 𝑅 ∧ 𝑚 = 𝑀) ∧ 𝑣 = (𝑟 freeLMod (Base‘𝑚))) → (𝑣 Σ_g (𝑎 ∈ (Base‘𝑚), 𝑏 ∈ (Base‘𝑚) ↦ (𝑖 ∈ (Base‘𝑚) ↦ if(𝑖 = (𝑎(+_g‘𝑚)𝑏), ((𝑥‘𝑎)(._r‘𝑟)(𝑦‘𝑏)), (0_g‘𝑟))))) = (𝑉 Σ_g (𝑎 ∈ 𝐴, 𝑏 ∈ 𝐴 ↦ (𝑖 ∈ 𝐴 ↦ if(𝑖 = (𝑎 + 𝑏), ((𝑥‘𝑎) · (𝑦‘𝑏)), 0 )))))
41	21, 21, 40	mpoeq123dv 7484	. . . . . . 7 ⊢ (((𝑟 = 𝑅 ∧ 𝑚 = 𝑀) ∧ 𝑣 = (𝑟 freeLMod (Base‘𝑚))) → (𝑥 ∈ (Base‘𝑣), 𝑦 ∈ (Base‘𝑣) ↦ (𝑣 Σ_g (𝑎 ∈ (Base‘𝑚), 𝑏 ∈ (Base‘𝑚) ↦ (𝑖 ∈ (Base‘𝑚) ↦ if(𝑖 = (𝑎(+_g‘𝑚)𝑏), ((𝑥‘𝑎)(._r‘𝑟)(𝑦‘𝑏)), (0_g‘𝑟)))))) = (𝑥 ∈ 𝐵, 𝑦 ∈ 𝐵 ↦ (𝑉 Σ_g (𝑎 ∈ 𝐴, 𝑏 ∈ 𝐴 ↦ (𝑖 ∈ 𝐴 ↦ if(𝑖 = (𝑎 + 𝑏), ((𝑥‘𝑎) · (𝑦‘𝑏)), 0 ))))))
42	41	opeq2d 4881	. . . . . 6 ⊢ (((𝑟 = 𝑅 ∧ 𝑚 = 𝑀) ∧ 𝑣 = (𝑟 freeLMod (Base‘𝑚))) → ⟨(._r‘ndx), (𝑥 ∈ (Base‘𝑣), 𝑦 ∈ (Base‘𝑣) ↦ (𝑣 Σ_g (𝑎 ∈ (Base‘𝑚), 𝑏 ∈ (Base‘𝑚) ↦ (𝑖 ∈ (Base‘𝑚) ↦ if(𝑖 = (𝑎(+_g‘𝑚)𝑏), ((𝑥‘𝑎)(._r‘𝑟)(𝑦‘𝑏)), (0_g‘𝑟))))))⟩ = ⟨(._r‘ndx), (𝑥 ∈ 𝐵, 𝑦 ∈ 𝐵 ↦ (𝑉 Σ_g (𝑎 ∈ 𝐴, 𝑏 ∈ 𝐴 ↦ (𝑖 ∈ 𝐴 ↦ if(𝑖 = (𝑎 + 𝑏), ((𝑥‘𝑎) · (𝑦‘𝑏)), 0 )))))⟩)
43	18, 42	oveq12d 7427	. . . . 5 ⊢ (((𝑟 = 𝑅 ∧ 𝑚 = 𝑀) ∧ 𝑣 = (𝑟 freeLMod (Base‘𝑚))) → (𝑣 sSet ⟨(._r‘ndx), (𝑥 ∈ (Base‘𝑣), 𝑦 ∈ (Base‘𝑣) ↦ (𝑣 Σ_g (𝑎 ∈ (Base‘𝑚), 𝑏 ∈ (Base‘𝑚) ↦ (𝑖 ∈ (Base‘𝑚) ↦ if(𝑖 = (𝑎(+_g‘𝑚)𝑏), ((𝑥‘𝑎)(._r‘𝑟)(𝑦‘𝑏)), (0_g‘𝑟))))))⟩) = (𝑉 sSet ⟨(._r‘ndx), (𝑥 ∈ 𝐵, 𝑦 ∈ 𝐵 ↦ (𝑉 Σ_g (𝑎 ∈ 𝐴, 𝑏 ∈ 𝐴 ↦ (𝑖 ∈ 𝐴 ↦ if(𝑖 = (𝑎 + 𝑏), ((𝑥‘𝑎) · (𝑦‘𝑏)), 0 )))))⟩))
44	6, 7, 8, 43	csbiedf 3925	. . . 4 ⊢ ((𝑟 = 𝑅 ∧ 𝑚 = 𝑀) → ⦋(𝑟 freeLMod (Base‘𝑚)) / 𝑣⦌(𝑣 sSet ⟨(._r‘ndx), (𝑥 ∈ (Base‘𝑣), 𝑦 ∈ (Base‘𝑣) ↦ (𝑣 Σ_g (𝑎 ∈ (Base‘𝑚), 𝑏 ∈ (Base‘𝑚) ↦ (𝑖 ∈ (Base‘𝑚) ↦ if(𝑖 = (𝑎(+_g‘𝑚)𝑏), ((𝑥‘𝑎)(._r‘𝑟)(𝑦‘𝑏)), (0_g‘𝑟))))))⟩) = (𝑉 sSet ⟨(._r‘ndx), (𝑥 ∈ 𝐵, 𝑦 ∈ 𝐵 ↦ (𝑉 Σ_g (𝑎 ∈ 𝐴, 𝑏 ∈ 𝐴 ↦ (𝑖 ∈ 𝐴 ↦ if(𝑖 = (𝑎 + 𝑏), ((𝑥‘𝑎) · (𝑦‘𝑏)), 0 )))))⟩))
45		df-mnring 42966	. . . 4 ⊢ MndRing = (𝑟 ∈ V, 𝑚 ∈ V ↦ ⦋(𝑟 freeLMod (Base‘𝑚)) / 𝑣⦌(𝑣 sSet ⟨(._r‘ndx), (𝑥 ∈ (Base‘𝑣), 𝑦 ∈ (Base‘𝑣) ↦ (𝑣 Σ_g (𝑎 ∈ (Base‘𝑚), 𝑏 ∈ (Base‘𝑚) ↦ (𝑖 ∈ (Base‘𝑚) ↦ if(𝑖 = (𝑎(+_g‘𝑚)𝑏), ((𝑥‘𝑎)(._r‘𝑟)(𝑦‘𝑏)), (0_g‘𝑟))))))⟩))
46		ovex 7442	. . . 4 ⊢ (𝑉 sSet ⟨(._r‘ndx), (𝑥 ∈ 𝐵, 𝑦 ∈ 𝐵 ↦ (𝑉 Σ_g (𝑎 ∈ 𝐴, 𝑏 ∈ 𝐴 ↦ (𝑖 ∈ 𝐴 ↦ if(𝑖 = (𝑎 + 𝑏), ((𝑥‘𝑎) · (𝑦‘𝑏)), 0 )))))⟩) ∈ V
47	44, 45, 46	ovmpoa 7563	. . 3 ⊢ ((𝑅 ∈ V ∧ 𝑀 ∈ V) → (𝑅 MndRing 𝑀) = (𝑉 sSet ⟨(._r‘ndx), (𝑥 ∈ 𝐵, 𝑦 ∈ 𝐵 ↦ (𝑉 Σ_g (𝑎 ∈ 𝐴, 𝑏 ∈ 𝐴 ↦ (𝑖 ∈ 𝐴 ↦ if(𝑖 = (𝑎 + 𝑏), ((𝑥‘𝑎) · (𝑦‘𝑏)), 0 )))))⟩))
48	3, 5, 47	syl2anc 585	. 2 ⊢ (𝜑 → (𝑅 MndRing 𝑀) = (𝑉 sSet ⟨(._r‘ndx), (𝑥 ∈ 𝐵, 𝑦 ∈ 𝐵 ↦ (𝑉 Σ_g (𝑎 ∈ 𝐴, 𝑏 ∈ 𝐴 ↦ (𝑖 ∈ 𝐴 ↦ if(𝑖 = (𝑎 + 𝑏), ((𝑥‘𝑎) · (𝑦‘𝑏)), 0 )))))⟩))
49	1, 48	eqtrid 2785	1 ⊢ (𝜑 → 𝐹 = (𝑉 sSet ⟨(._r‘ndx), (𝑥 ∈ 𝐵, 𝑦 ∈ 𝐵 ↦ (𝑉 Σ_g (𝑎 ∈ 𝐴, 𝑏 ∈ 𝐴 ↦ (𝑖 ∈ 𝐴 ↦ if(𝑖 = (𝑎 + 𝑏), ((𝑥‘𝑎) · (𝑦‘𝑏)), 0 )))))⟩))

Colors of variables: wff setvar class

Syntax hints: → wi 4 ∧ wa 397 = wceq 1542 ∈ wcel 2107 Vcvv 3475 ⦋csb 3894 ifcif 4529 ⟨cop 4635 ↦ cmpt 5232 ‘cfv 6544 (class class class)co 7409 ∈ cmpo 7411 sSet csts 17096 ndxcnx 17126 Basecbs 17144 +_gcplusg 17197 ._rcmulr 17198 0_gc0g 17385 Σ_g cgsu 17386 freeLMod cfrlm 21301 MndRing cmnring 42965

This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1798 ax-4 1812 ax-5 1914 ax-6 1972 ax-7 2012 ax-8 2109 ax-9 2117 ax-10 2138 ax-11 2155 ax-12 2172 ax-ext 2704 ax-sep 5300 ax-nul 5307 ax-pr 5428

This theorem depends on definitions: df-bi 206 df-an 398 df-or 847 df-3an 1090 df-tru 1545 df-fal 1555 df-ex 1783 df-nf 1787 df-sb 2069 df-mo 2535 df-eu 2564 df-clab 2711 df-cleq 2725 df-clel 2811 df-nfc 2886 df-ne 2942 df-ral 3063 df-rex 3072 df-rab 3434 df-v 3477 df-sbc 3779 df-csb 3895 df-dif 3952 df-un 3954 df-in 3956 df-ss 3966 df-nul 4324 df-if 4530 df-sn 4630 df-pr 4632 df-op 4636 df-uni 4910 df-br 5150 df-opab 5212 df-mpt 5233 df-id 5575 df-xp 5683 df-rel 5684 df-cnv 5685 df-co 5686 df-dm 5687 df-iota 6496 df-fun 6546 df-fv 6552 df-ov 7412 df-oprab 7413 df-mpo 7414 df-mnring 42966

This theorem is referenced by: mnringnmulrd 42968 mnringnmulrdOLD 42969 mnringmulrd 42980

W3C validator