imasival - Intuitionistic Logic Explorer

	Intuitionistic Logic Explorer		< Previous Next > Nearby theorems
Mirrors > Home > ILE Home > Th. List > imasival		GIF version

Theorem imasival 12726

Description: Value of an image structure. The is a lemma for the theorems imasbas 12727, imasplusg 12728, and imasmulr 12729 and should not be needed once they are proved. (Contributed by Mario Carneiro, 23-Feb-2015.) (Revised by Jim Kingdon, 11-Mar-2025.) (New usage is discouraged.)

**Hypotheses**
Ref	Expression
imasval.u	⊢ (𝜑 → 𝑈 = (𝐹 “_s 𝑅))
imasval.v	⊢ (𝜑 → 𝑉 = (Base‘𝑅))
imasval.p	⊢ + = (+_g‘𝑅)
imasval.m	⊢ × = (._r‘𝑅)
imasval.q	⊢ · = ( ·_𝑠 ‘𝑅)
imasval.a	⊢ (𝜑 → ✚ = ∪ 𝑝 ∈ 𝑉 ∪ 𝑞 ∈ 𝑉 {⟨⟨(𝐹‘𝑝), (𝐹‘𝑞)⟩, (𝐹‘(𝑝 + 𝑞))⟩})
imasval.t	⊢ (𝜑 → ∙ = ∪ 𝑝 ∈ 𝑉 ∪ 𝑞 ∈ 𝑉 {⟨⟨(𝐹‘𝑝), (𝐹‘𝑞)⟩, (𝐹‘(𝑝 × 𝑞))⟩})
imasval.f	⊢ (𝜑 → 𝐹:𝑉–onto→𝐵)
imasval.r	⊢ (𝜑 → 𝑅 ∈ 𝑍)

**Assertion**
Ref	Expression
imasival	⊢ (𝜑 → 𝑈 = {⟨(Base‘ndx), 𝐵⟩, ⟨(+_g‘ndx), ✚ ⟩, ⟨(._r‘ndx), ∙ ⟩})

Distinct variable groups: 𝐹,𝑝,𝑞 𝑅,𝑝,𝑞 𝑉,𝑝,𝑞 𝜑,𝑝,𝑞 Allowed substitution hints: 𝐵(𝑞,𝑝) + (𝑞,𝑝) ✚ (𝑞,𝑝) ∙ (𝑞,𝑝) · (𝑞,𝑝) × (𝑞,𝑝) 𝑈(𝑞,𝑝) 𝑍(𝑞,𝑝)

Proof of Theorem imasival Dummy variables 𝑓 𝑟 𝑣 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		imasval.u	. 2 ⊢ (𝜑 → 𝑈 = (𝐹 “_s 𝑅))
2		df-iimas 12722	. . . 4 ⊢ “_s = (𝑓 ∈ V, 𝑟 ∈ V ↦ ⦋(Base‘𝑟) / 𝑣⦌{⟨(Base‘ndx), ran 𝑓⟩, ⟨(+_g‘ndx), ∪ 𝑝 ∈ 𝑣 ∪ 𝑞 ∈ 𝑣 {⟨⟨(𝑓‘𝑝), (𝑓‘𝑞)⟩, (𝑓‘(𝑝(+_g‘𝑟)𝑞))⟩}⟩, ⟨(._r‘ndx), ∪ 𝑝 ∈ 𝑣 ∪ 𝑞 ∈ 𝑣 {⟨⟨(𝑓‘𝑝), (𝑓‘𝑞)⟩, (𝑓‘(𝑝(._r‘𝑟)𝑞))⟩}⟩})
3	2	a1i 9	. . 3 ⊢ (𝜑 → “_s = (𝑓 ∈ V, 𝑟 ∈ V ↦ ⦋(Base‘𝑟) / 𝑣⦌{⟨(Base‘ndx), ran 𝑓⟩, ⟨(+_g‘ndx), ∪ 𝑝 ∈ 𝑣 ∪ 𝑞 ∈ 𝑣 {⟨⟨(𝑓‘𝑝), (𝑓‘𝑞)⟩, (𝑓‘(𝑝(+_g‘𝑟)𝑞))⟩}⟩, ⟨(._r‘ndx), ∪ 𝑝 ∈ 𝑣 ∪ 𝑞 ∈ 𝑣 {⟨⟨(𝑓‘𝑝), (𝑓‘𝑞)⟩, (𝑓‘(𝑝(._r‘𝑟)𝑞))⟩}⟩}))
4		basfn 12519	. . . . . 6 ⊢ Base Fn V
5		vex 2740	. . . . . 6 ⊢ 𝑟 ∈ V
6		funfvex 5532	. . . . . . 7 ⊢ ((Fun Base ∧ 𝑟 ∈ dom Base) → (Base‘𝑟) ∈ V)
7	6	funfni 5316	. . . . . 6 ⊢ ((Base Fn V ∧ 𝑟 ∈ V) → (Base‘𝑟) ∈ V)
8	4, 5, 7	mp2an 426	. . . . 5 ⊢ (Base‘𝑟) ∈ V
9	8	a1i 9	. . . 4 ⊢ ((𝜑 ∧ (𝑓 = 𝐹 ∧ 𝑟 = 𝑅)) → (Base‘𝑟) ∈ V)
10		simplrl 535	. . . . . . . 8 ⊢ (((𝜑 ∧ (𝑓 = 𝐹 ∧ 𝑟 = 𝑅)) ∧ 𝑣 = (Base‘𝑟)) → 𝑓 = 𝐹)
11	10	rneqd 4856	. . . . . . 7 ⊢ (((𝜑 ∧ (𝑓 = 𝐹 ∧ 𝑟 = 𝑅)) ∧ 𝑣 = (Base‘𝑟)) → ran 𝑓 = ran 𝐹)
12		imasval.f	. . . . . . . . 9 ⊢ (𝜑 → 𝐹:𝑉–onto→𝐵)
13		forn 5441	. . . . . . . . 9 ⊢ (𝐹:𝑉–onto→𝐵 → ran 𝐹 = 𝐵)
14	12, 13	syl 14	. . . . . . . 8 ⊢ (𝜑 → ran 𝐹 = 𝐵)
15	14	ad2antrr 488	. . . . . . 7 ⊢ (((𝜑 ∧ (𝑓 = 𝐹 ∧ 𝑟 = 𝑅)) ∧ 𝑣 = (Base‘𝑟)) → ran 𝐹 = 𝐵)
16	11, 15	eqtrd 2210	. . . . . 6 ⊢ (((𝜑 ∧ (𝑓 = 𝐹 ∧ 𝑟 = 𝑅)) ∧ 𝑣 = (Base‘𝑟)) → ran 𝑓 = 𝐵)
17	16	opeq2d 3785	. . . . 5 ⊢ (((𝜑 ∧ (𝑓 = 𝐹 ∧ 𝑟 = 𝑅)) ∧ 𝑣 = (Base‘𝑟)) → ⟨(Base‘ndx), ran 𝑓⟩ = ⟨(Base‘ndx), 𝐵⟩)
18		simplrr 536	. . . . . . . . . 10 ⊢ (((𝜑 ∧ (𝑓 = 𝐹 ∧ 𝑟 = 𝑅)) ∧ 𝑣 = (Base‘𝑟)) → 𝑟 = 𝑅)
19	18	fveq2d 5519	. . . . . . . . 9 ⊢ (((𝜑 ∧ (𝑓 = 𝐹 ∧ 𝑟 = 𝑅)) ∧ 𝑣 = (Base‘𝑟)) → (Base‘𝑟) = (Base‘𝑅))
20		simpr 110	. . . . . . . . 9 ⊢ (((𝜑 ∧ (𝑓 = 𝐹 ∧ 𝑟 = 𝑅)) ∧ 𝑣 = (Base‘𝑟)) → 𝑣 = (Base‘𝑟))
21		imasval.v	. . . . . . . . . 10 ⊢ (𝜑 → 𝑉 = (Base‘𝑅))
22	21	ad2antrr 488	. . . . . . . . 9 ⊢ (((𝜑 ∧ (𝑓 = 𝐹 ∧ 𝑟 = 𝑅)) ∧ 𝑣 = (Base‘𝑟)) → 𝑉 = (Base‘𝑅))
23	19, 20, 22	3eqtr4d 2220	. . . . . . . 8 ⊢ (((𝜑 ∧ (𝑓 = 𝐹 ∧ 𝑟 = 𝑅)) ∧ 𝑣 = (Base‘𝑟)) → 𝑣 = 𝑉)
24	10	fveq1d 5517	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ (𝑓 = 𝐹 ∧ 𝑟 = 𝑅)) ∧ 𝑣 = (Base‘𝑟)) → (𝑓‘𝑝) = (𝐹‘𝑝))
25	10	fveq1d 5517	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ (𝑓 = 𝐹 ∧ 𝑟 = 𝑅)) ∧ 𝑣 = (Base‘𝑟)) → (𝑓‘𝑞) = (𝐹‘𝑞))
26	24, 25	opeq12d 3786	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ (𝑓 = 𝐹 ∧ 𝑟 = 𝑅)) ∧ 𝑣 = (Base‘𝑟)) → ⟨(𝑓‘𝑝), (𝑓‘𝑞)⟩ = ⟨(𝐹‘𝑝), (𝐹‘𝑞)⟩)
27	18	fveq2d 5519	. . . . . . . . . . . . . 14 ⊢ (((𝜑 ∧ (𝑓 = 𝐹 ∧ 𝑟 = 𝑅)) ∧ 𝑣 = (Base‘𝑟)) → (+_g‘𝑟) = (+_g‘𝑅))
28		imasval.p	. . . . . . . . . . . . . 14 ⊢ + = (+_g‘𝑅)
29	27, 28	eqtr4di 2228	. . . . . . . . . . . . 13 ⊢ (((𝜑 ∧ (𝑓 = 𝐹 ∧ 𝑟 = 𝑅)) ∧ 𝑣 = (Base‘𝑟)) → (+_g‘𝑟) = + )
30	29	oveqd 5891	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ (𝑓 = 𝐹 ∧ 𝑟 = 𝑅)) ∧ 𝑣 = (Base‘𝑟)) → (𝑝(+_g‘𝑟)𝑞) = (𝑝 + 𝑞))
31	10, 30	fveq12d 5522	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ (𝑓 = 𝐹 ∧ 𝑟 = 𝑅)) ∧ 𝑣 = (Base‘𝑟)) → (𝑓‘(𝑝(+_g‘𝑟)𝑞)) = (𝐹‘(𝑝 + 𝑞)))
32	26, 31	opeq12d 3786	. . . . . . . . . 10 ⊢ (((𝜑 ∧ (𝑓 = 𝐹 ∧ 𝑟 = 𝑅)) ∧ 𝑣 = (Base‘𝑟)) → ⟨⟨(𝑓‘𝑝), (𝑓‘𝑞)⟩, (𝑓‘(𝑝(+_g‘𝑟)𝑞))⟩ = ⟨⟨(𝐹‘𝑝), (𝐹‘𝑞)⟩, (𝐹‘(𝑝 + 𝑞))⟩)
33	32	sneqd 3605	. . . . . . . . 9 ⊢ (((𝜑 ∧ (𝑓 = 𝐹 ∧ 𝑟 = 𝑅)) ∧ 𝑣 = (Base‘𝑟)) → {⟨⟨(𝑓‘𝑝), (𝑓‘𝑞)⟩, (𝑓‘(𝑝(+_g‘𝑟)𝑞))⟩} = {⟨⟨(𝐹‘𝑝), (𝐹‘𝑞)⟩, (𝐹‘(𝑝 + 𝑞))⟩})
34	23, 33	iuneq12d 3910	. . . . . . . 8 ⊢ (((𝜑 ∧ (𝑓 = 𝐹 ∧ 𝑟 = 𝑅)) ∧ 𝑣 = (Base‘𝑟)) → ∪ 𝑞 ∈ 𝑣 {⟨⟨(𝑓‘𝑝), (𝑓‘𝑞)⟩, (𝑓‘(𝑝(+_g‘𝑟)𝑞))⟩} = ∪ 𝑞 ∈ 𝑉 {⟨⟨(𝐹‘𝑝), (𝐹‘𝑞)⟩, (𝐹‘(𝑝 + 𝑞))⟩})
35	23, 34	iuneq12d 3910	. . . . . . 7 ⊢ (((𝜑 ∧ (𝑓 = 𝐹 ∧ 𝑟 = 𝑅)) ∧ 𝑣 = (Base‘𝑟)) → ∪ 𝑝 ∈ 𝑣 ∪ 𝑞 ∈ 𝑣 {⟨⟨(𝑓‘𝑝), (𝑓‘𝑞)⟩, (𝑓‘(𝑝(+_g‘𝑟)𝑞))⟩} = ∪ 𝑝 ∈ 𝑉 ∪ 𝑞 ∈ 𝑉 {⟨⟨(𝐹‘𝑝), (𝐹‘𝑞)⟩, (𝐹‘(𝑝 + 𝑞))⟩})
36		imasval.a	. . . . . . . 8 ⊢ (𝜑 → ✚ = ∪ 𝑝 ∈ 𝑉 ∪ 𝑞 ∈ 𝑉 {⟨⟨(𝐹‘𝑝), (𝐹‘𝑞)⟩, (𝐹‘(𝑝 + 𝑞))⟩})
37	36	ad2antrr 488	. . . . . . 7 ⊢ (((𝜑 ∧ (𝑓 = 𝐹 ∧ 𝑟 = 𝑅)) ∧ 𝑣 = (Base‘𝑟)) → ✚ = ∪ 𝑝 ∈ 𝑉 ∪ 𝑞 ∈ 𝑉 {⟨⟨(𝐹‘𝑝), (𝐹‘𝑞)⟩, (𝐹‘(𝑝 + 𝑞))⟩})
38	35, 37	eqtr4d 2213	. . . . . 6 ⊢ (((𝜑 ∧ (𝑓 = 𝐹 ∧ 𝑟 = 𝑅)) ∧ 𝑣 = (Base‘𝑟)) → ∪ 𝑝 ∈ 𝑣 ∪ 𝑞 ∈ 𝑣 {⟨⟨(𝑓‘𝑝), (𝑓‘𝑞)⟩, (𝑓‘(𝑝(+_g‘𝑟)𝑞))⟩} = ✚ )
39	38	opeq2d 3785	. . . . 5 ⊢ (((𝜑 ∧ (𝑓 = 𝐹 ∧ 𝑟 = 𝑅)) ∧ 𝑣 = (Base‘𝑟)) → ⟨(+_g‘ndx), ∪ 𝑝 ∈ 𝑣 ∪ 𝑞 ∈ 𝑣 {⟨⟨(𝑓‘𝑝), (𝑓‘𝑞)⟩, (𝑓‘(𝑝(+_g‘𝑟)𝑞))⟩}⟩ = ⟨(+_g‘ndx), ✚ ⟩)
40	18	fveq2d 5519	. . . . . . . . . . . . . 14 ⊢ (((𝜑 ∧ (𝑓 = 𝐹 ∧ 𝑟 = 𝑅)) ∧ 𝑣 = (Base‘𝑟)) → (._r‘𝑟) = (._r‘𝑅))
41		imasval.m	. . . . . . . . . . . . . 14 ⊢ × = (._r‘𝑅)
42	40, 41	eqtr4di 2228	. . . . . . . . . . . . 13 ⊢ (((𝜑 ∧ (𝑓 = 𝐹 ∧ 𝑟 = 𝑅)) ∧ 𝑣 = (Base‘𝑟)) → (._r‘𝑟) = × )
43	42	oveqd 5891	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ (𝑓 = 𝐹 ∧ 𝑟 = 𝑅)) ∧ 𝑣 = (Base‘𝑟)) → (𝑝(._r‘𝑟)𝑞) = (𝑝 × 𝑞))
44	10, 43	fveq12d 5522	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ (𝑓 = 𝐹 ∧ 𝑟 = 𝑅)) ∧ 𝑣 = (Base‘𝑟)) → (𝑓‘(𝑝(._r‘𝑟)𝑞)) = (𝐹‘(𝑝 × 𝑞)))
45	26, 44	opeq12d 3786	. . . . . . . . . 10 ⊢ (((𝜑 ∧ (𝑓 = 𝐹 ∧ 𝑟 = 𝑅)) ∧ 𝑣 = (Base‘𝑟)) → ⟨⟨(𝑓‘𝑝), (𝑓‘𝑞)⟩, (𝑓‘(𝑝(._r‘𝑟)𝑞))⟩ = ⟨⟨(𝐹‘𝑝), (𝐹‘𝑞)⟩, (𝐹‘(𝑝 × 𝑞))⟩)
46	45	sneqd 3605	. . . . . . . . 9 ⊢ (((𝜑 ∧ (𝑓 = 𝐹 ∧ 𝑟 = 𝑅)) ∧ 𝑣 = (Base‘𝑟)) → {⟨⟨(𝑓‘𝑝), (𝑓‘𝑞)⟩, (𝑓‘(𝑝(._r‘𝑟)𝑞))⟩} = {⟨⟨(𝐹‘𝑝), (𝐹‘𝑞)⟩, (𝐹‘(𝑝 × 𝑞))⟩})
47	23, 46	iuneq12d 3910	. . . . . . . 8 ⊢ (((𝜑 ∧ (𝑓 = 𝐹 ∧ 𝑟 = 𝑅)) ∧ 𝑣 = (Base‘𝑟)) → ∪ 𝑞 ∈ 𝑣 {⟨⟨(𝑓‘𝑝), (𝑓‘𝑞)⟩, (𝑓‘(𝑝(._r‘𝑟)𝑞))⟩} = ∪ 𝑞 ∈ 𝑉 {⟨⟨(𝐹‘𝑝), (𝐹‘𝑞)⟩, (𝐹‘(𝑝 × 𝑞))⟩})
48	23, 47	iuneq12d 3910	. . . . . . 7 ⊢ (((𝜑 ∧ (𝑓 = 𝐹 ∧ 𝑟 = 𝑅)) ∧ 𝑣 = (Base‘𝑟)) → ∪ 𝑝 ∈ 𝑣 ∪ 𝑞 ∈ 𝑣 {⟨⟨(𝑓‘𝑝), (𝑓‘𝑞)⟩, (𝑓‘(𝑝(._r‘𝑟)𝑞))⟩} = ∪ 𝑝 ∈ 𝑉 ∪ 𝑞 ∈ 𝑉 {⟨⟨(𝐹‘𝑝), (𝐹‘𝑞)⟩, (𝐹‘(𝑝 × 𝑞))⟩})
49		imasval.t	. . . . . . . 8 ⊢ (𝜑 → ∙ = ∪ 𝑝 ∈ 𝑉 ∪ 𝑞 ∈ 𝑉 {⟨⟨(𝐹‘𝑝), (𝐹‘𝑞)⟩, (𝐹‘(𝑝 × 𝑞))⟩})
50	49	ad2antrr 488	. . . . . . 7 ⊢ (((𝜑 ∧ (𝑓 = 𝐹 ∧ 𝑟 = 𝑅)) ∧ 𝑣 = (Base‘𝑟)) → ∙ = ∪ 𝑝 ∈ 𝑉 ∪ 𝑞 ∈ 𝑉 {⟨⟨(𝐹‘𝑝), (𝐹‘𝑞)⟩, (𝐹‘(𝑝 × 𝑞))⟩})
51	48, 50	eqtr4d 2213	. . . . . 6 ⊢ (((𝜑 ∧ (𝑓 = 𝐹 ∧ 𝑟 = 𝑅)) ∧ 𝑣 = (Base‘𝑟)) → ∪ 𝑝 ∈ 𝑣 ∪ 𝑞 ∈ 𝑣 {⟨⟨(𝑓‘𝑝), (𝑓‘𝑞)⟩, (𝑓‘(𝑝(._r‘𝑟)𝑞))⟩} = ∙ )
52	51	opeq2d 3785	. . . . 5 ⊢ (((𝜑 ∧ (𝑓 = 𝐹 ∧ 𝑟 = 𝑅)) ∧ 𝑣 = (Base‘𝑟)) → ⟨(._r‘ndx), ∪ 𝑝 ∈ 𝑣 ∪ 𝑞 ∈ 𝑣 {⟨⟨(𝑓‘𝑝), (𝑓‘𝑞)⟩, (𝑓‘(𝑝(._r‘𝑟)𝑞))⟩}⟩ = ⟨(._r‘ndx), ∙ ⟩)
53	17, 39, 52	tpeq123d 3684	. . . 4 ⊢ (((𝜑 ∧ (𝑓 = 𝐹 ∧ 𝑟 = 𝑅)) ∧ 𝑣 = (Base‘𝑟)) → {⟨(Base‘ndx), ran 𝑓⟩, ⟨(+_g‘ndx), ∪ 𝑝 ∈ 𝑣 ∪ 𝑞 ∈ 𝑣 {⟨⟨(𝑓‘𝑝), (𝑓‘𝑞)⟩, (𝑓‘(𝑝(+_g‘𝑟)𝑞))⟩}⟩, ⟨(._r‘ndx), ∪ 𝑝 ∈ 𝑣 ∪ 𝑞 ∈ 𝑣 {⟨⟨(𝑓‘𝑝), (𝑓‘𝑞)⟩, (𝑓‘(𝑝(._r‘𝑟)𝑞))⟩}⟩} = {⟨(Base‘ndx), 𝐵⟩, ⟨(+_g‘ndx), ✚ ⟩, ⟨(._r‘ndx), ∙ ⟩})
54	9, 53	csbied 3103	. . 3 ⊢ ((𝜑 ∧ (𝑓 = 𝐹 ∧ 𝑟 = 𝑅)) → ⦋(Base‘𝑟) / 𝑣⦌{⟨(Base‘ndx), ran 𝑓⟩, ⟨(+_g‘ndx), ∪ 𝑝 ∈ 𝑣 ∪ 𝑞 ∈ 𝑣 {⟨⟨(𝑓‘𝑝), (𝑓‘𝑞)⟩, (𝑓‘(𝑝(+_g‘𝑟)𝑞))⟩}⟩, ⟨(._r‘ndx), ∪ 𝑝 ∈ 𝑣 ∪ 𝑞 ∈ 𝑣 {⟨⟨(𝑓‘𝑝), (𝑓‘𝑞)⟩, (𝑓‘(𝑝(._r‘𝑟)𝑞))⟩}⟩} = {⟨(Base‘ndx), 𝐵⟩, ⟨(+_g‘ndx), ✚ ⟩, ⟨(._r‘ndx), ∙ ⟩})
55		fof 5438	. . . . 5 ⊢ (𝐹:𝑉–onto→𝐵 → 𝐹:𝑉⟶𝐵)
56	12, 55	syl 14	. . . 4 ⊢ (𝜑 → 𝐹:𝑉⟶𝐵)
57		imasval.r	. . . . . . 7 ⊢ (𝜑 → 𝑅 ∈ 𝑍)
58	57	elexd 2750	. . . . . 6 ⊢ (𝜑 → 𝑅 ∈ V)
59		funfvex 5532	. . . . . . 7 ⊢ ((Fun Base ∧ 𝑅 ∈ dom Base) → (Base‘𝑅) ∈ V)
60	59	funfni 5316	. . . . . 6 ⊢ ((Base Fn V ∧ 𝑅 ∈ V) → (Base‘𝑅) ∈ V)
61	4, 58, 60	sylancr 414	. . . . 5 ⊢ (𝜑 → (Base‘𝑅) ∈ V)
62	21, 61	eqeltrd 2254	. . . 4 ⊢ (𝜑 → 𝑉 ∈ V)
63	56, 62	fexd 5746	. . 3 ⊢ (𝜑 → 𝐹 ∈ V)
64		basendxnn 12517	. . . . 5 ⊢ (Base‘ndx) ∈ ℕ
65		focdmex 6115	. . . . . 6 ⊢ (𝑉 ∈ V → (𝐹:𝑉–onto→𝐵 → 𝐵 ∈ V))
66	62, 12, 65	sylc 62	. . . . 5 ⊢ (𝜑 → 𝐵 ∈ V)
67		opexg 4228	. . . . 5 ⊢ (((Base‘ndx) ∈ ℕ ∧ 𝐵 ∈ V) → ⟨(Base‘ndx), 𝐵⟩ ∈ V)
68	64, 66, 67	sylancr 414	. . . 4 ⊢ (𝜑 → ⟨(Base‘ndx), 𝐵⟩ ∈ V)
69		plusgndxnn 12569	. . . . 5 ⊢ (+_g‘ndx) ∈ ℕ
70	63	ad2antrr 488	. . . . . . . . . . . . . 14 ⊢ (((𝜑 ∧ 𝑝 ∈ 𝑉) ∧ 𝑞 ∈ 𝑉) → 𝐹 ∈ V)
71		vex 2740	. . . . . . . . . . . . . . 15 ⊢ 𝑝 ∈ V
72	71	a1i 9	. . . . . . . . . . . . . 14 ⊢ (((𝜑 ∧ 𝑝 ∈ 𝑉) ∧ 𝑞 ∈ 𝑉) → 𝑝 ∈ V)
73		fvexg 5534	. . . . . . . . . . . . . 14 ⊢ ((𝐹 ∈ V ∧ 𝑝 ∈ V) → (𝐹‘𝑝) ∈ V)
74	70, 72, 73	syl2anc 411	. . . . . . . . . . . . 13 ⊢ (((𝜑 ∧ 𝑝 ∈ 𝑉) ∧ 𝑞 ∈ 𝑉) → (𝐹‘𝑝) ∈ V)
75		vex 2740	. . . . . . . . . . . . . . 15 ⊢ 𝑞 ∈ V
76	75	a1i 9	. . . . . . . . . . . . . 14 ⊢ (((𝜑 ∧ 𝑝 ∈ 𝑉) ∧ 𝑞 ∈ 𝑉) → 𝑞 ∈ V)
77		fvexg 5534	. . . . . . . . . . . . . 14 ⊢ ((𝐹 ∈ V ∧ 𝑞 ∈ V) → (𝐹‘𝑞) ∈ V)
78	70, 76, 77	syl2anc 411	. . . . . . . . . . . . 13 ⊢ (((𝜑 ∧ 𝑝 ∈ 𝑉) ∧ 𝑞 ∈ 𝑉) → (𝐹‘𝑞) ∈ V)
79		opexg 4228	. . . . . . . . . . . . 13 ⊢ (((𝐹‘𝑝) ∈ V ∧ (𝐹‘𝑞) ∈ V) → ⟨(𝐹‘𝑝), (𝐹‘𝑞)⟩ ∈ V)
80	74, 78, 79	syl2anc 411	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ 𝑝 ∈ 𝑉) ∧ 𝑞 ∈ 𝑉) → ⟨(𝐹‘𝑝), (𝐹‘𝑞)⟩ ∈ V)
81		plusgslid 12570	. . . . . . . . . . . . . . . . . 18 ⊢ (+_g = Slot (+_g‘ndx) ∧ (+_g‘ndx) ∈ ℕ)
82	81	slotex 12488	. . . . . . . . . . . . . . . . 17 ⊢ (𝑅 ∈ 𝑍 → (+_g‘𝑅) ∈ V)
83	57, 82	syl 14	. . . . . . . . . . . . . . . 16 ⊢ (𝜑 → (+_g‘𝑅) ∈ V)
84	28, 83	eqeltrid 2264	. . . . . . . . . . . . . . 15 ⊢ (𝜑 → + ∈ V)
85	84	ad2antrr 488	. . . . . . . . . . . . . 14 ⊢ (((𝜑 ∧ 𝑝 ∈ 𝑉) ∧ 𝑞 ∈ 𝑉) → + ∈ V)
86		ovexg 5908	. . . . . . . . . . . . . 14 ⊢ ((𝑝 ∈ V ∧ + ∈ V ∧ 𝑞 ∈ V) → (𝑝 + 𝑞) ∈ V)
87	72, 85, 76, 86	syl3anc 1238	. . . . . . . . . . . . 13 ⊢ (((𝜑 ∧ 𝑝 ∈ 𝑉) ∧ 𝑞 ∈ 𝑉) → (𝑝 + 𝑞) ∈ V)
88		fvexg 5534	. . . . . . . . . . . . 13 ⊢ ((𝐹 ∈ V ∧ (𝑝 + 𝑞) ∈ V) → (𝐹‘(𝑝 + 𝑞)) ∈ V)
89	70, 87, 88	syl2anc 411	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ 𝑝 ∈ 𝑉) ∧ 𝑞 ∈ 𝑉) → (𝐹‘(𝑝 + 𝑞)) ∈ V)
90		opexg 4228	. . . . . . . . . . . 12 ⊢ ((⟨(𝐹‘𝑝), (𝐹‘𝑞)⟩ ∈ V ∧ (𝐹‘(𝑝 + 𝑞)) ∈ V) → ⟨⟨(𝐹‘𝑝), (𝐹‘𝑞)⟩, (𝐹‘(𝑝 + 𝑞))⟩ ∈ V)
91	80, 89, 90	syl2anc 411	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ 𝑝 ∈ 𝑉) ∧ 𝑞 ∈ 𝑉) → ⟨⟨(𝐹‘𝑝), (𝐹‘𝑞)⟩, (𝐹‘(𝑝 + 𝑞))⟩ ∈ V)
92		snexg 4184	. . . . . . . . . . 11 ⊢ (⟨⟨(𝐹‘𝑝), (𝐹‘𝑞)⟩, (𝐹‘(𝑝 + 𝑞))⟩ ∈ V → {⟨⟨(𝐹‘𝑝), (𝐹‘𝑞)⟩, (𝐹‘(𝑝 + 𝑞))⟩} ∈ V)
93	91, 92	syl 14	. . . . . . . . . 10 ⊢ (((𝜑 ∧ 𝑝 ∈ 𝑉) ∧ 𝑞 ∈ 𝑉) → {⟨⟨(𝐹‘𝑝), (𝐹‘𝑞)⟩, (𝐹‘(𝑝 + 𝑞))⟩} ∈ V)
94	93	ralrimiva 2550	. . . . . . . . 9 ⊢ ((𝜑 ∧ 𝑝 ∈ 𝑉) → ∀𝑞 ∈ 𝑉 {⟨⟨(𝐹‘𝑝), (𝐹‘𝑞)⟩, (𝐹‘(𝑝 + 𝑞))⟩} ∈ V)
95		iunexg 6119	. . . . . . . . 9 ⊢ ((𝑉 ∈ V ∧ ∀𝑞 ∈ 𝑉 {⟨⟨(𝐹‘𝑝), (𝐹‘𝑞)⟩, (𝐹‘(𝑝 + 𝑞))⟩} ∈ V) → ∪ 𝑞 ∈ 𝑉 {⟨⟨(𝐹‘𝑝), (𝐹‘𝑞)⟩, (𝐹‘(𝑝 + 𝑞))⟩} ∈ V)
96	62, 94, 95	syl2an2r 595	. . . . . . . 8 ⊢ ((𝜑 ∧ 𝑝 ∈ 𝑉) → ∪ 𝑞 ∈ 𝑉 {⟨⟨(𝐹‘𝑝), (𝐹‘𝑞)⟩, (𝐹‘(𝑝 + 𝑞))⟩} ∈ V)
97	96	ralrimiva 2550	. . . . . . 7 ⊢ (𝜑 → ∀𝑝 ∈ 𝑉 ∪ 𝑞 ∈ 𝑉 {⟨⟨(𝐹‘𝑝), (𝐹‘𝑞)⟩, (𝐹‘(𝑝 + 𝑞))⟩} ∈ V)
98		iunexg 6119	. . . . . . 7 ⊢ ((𝑉 ∈ V ∧ ∀𝑝 ∈ 𝑉 ∪ 𝑞 ∈ 𝑉 {⟨⟨(𝐹‘𝑝), (𝐹‘𝑞)⟩, (𝐹‘(𝑝 + 𝑞))⟩} ∈ V) → ∪ 𝑝 ∈ 𝑉 ∪ 𝑞 ∈ 𝑉 {⟨⟨(𝐹‘𝑝), (𝐹‘𝑞)⟩, (𝐹‘(𝑝 + 𝑞))⟩} ∈ V)
99	62, 97, 98	syl2anc 411	. . . . . 6 ⊢ (𝜑 → ∪ 𝑝 ∈ 𝑉 ∪ 𝑞 ∈ 𝑉 {⟨⟨(𝐹‘𝑝), (𝐹‘𝑞)⟩, (𝐹‘(𝑝 + 𝑞))⟩} ∈ V)
100	36, 99	eqeltrd 2254	. . . . 5 ⊢ (𝜑 → ✚ ∈ V)
101		opexg 4228	. . . . 5 ⊢ (((+_g‘ndx) ∈ ℕ ∧ ✚ ∈ V) → ⟨(+_g‘ndx), ✚ ⟩ ∈ V)
102	69, 100, 101	sylancr 414	. . . 4 ⊢ (𝜑 → ⟨(+_g‘ndx), ✚ ⟩ ∈ V)
103		mulrslid 12589	. . . . . 6 ⊢ (._r = Slot (._r‘ndx) ∧ (._r‘ndx) ∈ ℕ)
104	103	simpri 113	. . . . 5 ⊢ (._r‘ndx) ∈ ℕ
105	103	slotex 12488	. . . . . . . . . . . . . . . . 17 ⊢ (𝑅 ∈ 𝑍 → (._r‘𝑅) ∈ V)
106	57, 105	syl 14	. . . . . . . . . . . . . . . 16 ⊢ (𝜑 → (._r‘𝑅) ∈ V)
107	41, 106	eqeltrid 2264	. . . . . . . . . . . . . . 15 ⊢ (𝜑 → × ∈ V)
108	107	ad2antrr 488	. . . . . . . . . . . . . 14 ⊢ (((𝜑 ∧ 𝑝 ∈ 𝑉) ∧ 𝑞 ∈ 𝑉) → × ∈ V)
109		ovexg 5908	. . . . . . . . . . . . . 14 ⊢ ((𝑝 ∈ V ∧ × ∈ V ∧ 𝑞 ∈ V) → (𝑝 × 𝑞) ∈ V)
110	72, 108, 76, 109	syl3anc 1238	. . . . . . . . . . . . 13 ⊢ (((𝜑 ∧ 𝑝 ∈ 𝑉) ∧ 𝑞 ∈ 𝑉) → (𝑝 × 𝑞) ∈ V)
111		fvexg 5534	. . . . . . . . . . . . 13 ⊢ ((𝐹 ∈ V ∧ (𝑝 × 𝑞) ∈ V) → (𝐹‘(𝑝 × 𝑞)) ∈ V)
112	70, 110, 111	syl2anc 411	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ 𝑝 ∈ 𝑉) ∧ 𝑞 ∈ 𝑉) → (𝐹‘(𝑝 × 𝑞)) ∈ V)
113		opexg 4228	. . . . . . . . . . . 12 ⊢ ((⟨(𝐹‘𝑝), (𝐹‘𝑞)⟩ ∈ V ∧ (𝐹‘(𝑝 × 𝑞)) ∈ V) → ⟨⟨(𝐹‘𝑝), (𝐹‘𝑞)⟩, (𝐹‘(𝑝 × 𝑞))⟩ ∈ V)
114	80, 112, 113	syl2anc 411	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ 𝑝 ∈ 𝑉) ∧ 𝑞 ∈ 𝑉) → ⟨⟨(𝐹‘𝑝), (𝐹‘𝑞)⟩, (𝐹‘(𝑝 × 𝑞))⟩ ∈ V)
115		snexg 4184	. . . . . . . . . . 11 ⊢ (⟨⟨(𝐹‘𝑝), (𝐹‘𝑞)⟩, (𝐹‘(𝑝 × 𝑞))⟩ ∈ V → {⟨⟨(𝐹‘𝑝), (𝐹‘𝑞)⟩, (𝐹‘(𝑝 × 𝑞))⟩} ∈ V)
116	114, 115	syl 14	. . . . . . . . . 10 ⊢ (((𝜑 ∧ 𝑝 ∈ 𝑉) ∧ 𝑞 ∈ 𝑉) → {⟨⟨(𝐹‘𝑝), (𝐹‘𝑞)⟩, (𝐹‘(𝑝 × 𝑞))⟩} ∈ V)
117	116	ralrimiva 2550	. . . . . . . . 9 ⊢ ((𝜑 ∧ 𝑝 ∈ 𝑉) → ∀𝑞 ∈ 𝑉 {⟨⟨(𝐹‘𝑝), (𝐹‘𝑞)⟩, (𝐹‘(𝑝 × 𝑞))⟩} ∈ V)
118		iunexg 6119	. . . . . . . . 9 ⊢ ((𝑉 ∈ V ∧ ∀𝑞 ∈ 𝑉 {⟨⟨(𝐹‘𝑝), (𝐹‘𝑞)⟩, (𝐹‘(𝑝 × 𝑞))⟩} ∈ V) → ∪ 𝑞 ∈ 𝑉 {⟨⟨(𝐹‘𝑝), (𝐹‘𝑞)⟩, (𝐹‘(𝑝 × 𝑞))⟩} ∈ V)
119	62, 117, 118	syl2an2r 595	. . . . . . . 8 ⊢ ((𝜑 ∧ 𝑝 ∈ 𝑉) → ∪ 𝑞 ∈ 𝑉 {⟨⟨(𝐹‘𝑝), (𝐹‘𝑞)⟩, (𝐹‘(𝑝 × 𝑞))⟩} ∈ V)
120	119	ralrimiva 2550	. . . . . . 7 ⊢ (𝜑 → ∀𝑝 ∈ 𝑉 ∪ 𝑞 ∈ 𝑉 {⟨⟨(𝐹‘𝑝), (𝐹‘𝑞)⟩, (𝐹‘(𝑝 × 𝑞))⟩} ∈ V)
121		iunexg 6119	. . . . . . 7 ⊢ ((𝑉 ∈ V ∧ ∀𝑝 ∈ 𝑉 ∪ 𝑞 ∈ 𝑉 {⟨⟨(𝐹‘𝑝), (𝐹‘𝑞)⟩, (𝐹‘(𝑝 × 𝑞))⟩} ∈ V) → ∪ 𝑝 ∈ 𝑉 ∪ 𝑞 ∈ 𝑉 {⟨⟨(𝐹‘𝑝), (𝐹‘𝑞)⟩, (𝐹‘(𝑝 × 𝑞))⟩} ∈ V)
122	62, 120, 121	syl2anc 411	. . . . . 6 ⊢ (𝜑 → ∪ 𝑝 ∈ 𝑉 ∪ 𝑞 ∈ 𝑉 {⟨⟨(𝐹‘𝑝), (𝐹‘𝑞)⟩, (𝐹‘(𝑝 × 𝑞))⟩} ∈ V)
123	49, 122	eqeltrd 2254	. . . . 5 ⊢ (𝜑 → ∙ ∈ V)
124		opexg 4228	. . . . 5 ⊢ (((._r‘ndx) ∈ ℕ ∧ ∙ ∈ V) → ⟨(._r‘ndx), ∙ ⟩ ∈ V)
125	104, 123, 124	sylancr 414	. . . 4 ⊢ (𝜑 → ⟨(._r‘ndx), ∙ ⟩ ∈ V)
126		tpexg 4444	. . . 4 ⊢ ((⟨(Base‘ndx), 𝐵⟩ ∈ V ∧ ⟨(+_g‘ndx), ✚ ⟩ ∈ V ∧ ⟨(._r‘ndx), ∙ ⟩ ∈ V) → {⟨(Base‘ndx), 𝐵⟩, ⟨(+_g‘ndx), ✚ ⟩, ⟨(._r‘ndx), ∙ ⟩} ∈ V)
127	68, 102, 125, 126	syl3anc 1238	. . 3 ⊢ (𝜑 → {⟨(Base‘ndx), 𝐵⟩, ⟨(+_g‘ndx), ✚ ⟩, ⟨(._r‘ndx), ∙ ⟩} ∈ V)
128	3, 54, 63, 58, 127	ovmpod 6001	. 2 ⊢ (𝜑 → (𝐹 “_s 𝑅) = {⟨(Base‘ndx), 𝐵⟩, ⟨(+_g‘ndx), ✚ ⟩, ⟨(._r‘ndx), ∙ ⟩})
129	1, 128	eqtrd 2210	1 ⊢ (𝜑 → 𝑈 = {⟨(Base‘ndx), 𝐵⟩, ⟨(+_g‘ndx), ✚ ⟩, ⟨(._r‘ndx), ∙ ⟩})

Colors of variables: wff set class

Syntax hints: → wi 4 ∧ wa 104 = wceq 1353 ∈ wcel 2148 ∀wral 2455 Vcvv 2737 ⦋csb 3057 {csn 3592 {ctp 3594 ⟨cop 3595 ∪ ciun 3886 ran crn 4627 Fn wfn 5211 ⟶wf 5212 –onto→wfo 5214 ‘cfv 5216 (class class class)co 5874 ∈ cmpo 5876 ℕcn 8918 ndxcnx 12458 Slot cslot 12460 Basecbs 12461 +_gcplusg 12535 ._rcmulr 12536 ·_𝑠 cvsca 12539 “_s cimas 12719

This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-ia1 106 ax-ia2 107 ax-ia3 108 ax-in1 614 ax-in2 615 ax-io 709 ax-5 1447 ax-7 1448 ax-gen 1449 ax-ie1 1493 ax-ie2 1494 ax-8 1504 ax-10 1505 ax-11 1506 ax-i12 1507 ax-bndl 1509 ax-4 1510 ax-17 1526 ax-i9 1530 ax-ial 1534 ax-i5r 1535 ax-13 2150 ax-14 2151 ax-ext 2159 ax-coll 4118 ax-sep 4121 ax-pow 4174 ax-pr 4209 ax-un 4433 ax-setind 4536 ax-cnex 7901 ax-resscn 7902 ax-1re 7904 ax-addrcl 7907

This theorem depends on definitions: df-bi 117 df-3an 980 df-tru 1356 df-fal 1359 df-nf 1461 df-sb 1763 df-eu 2029 df-mo 2030 df-clab 2164 df-cleq 2170 df-clel 2173 df-nfc 2308 df-ne 2348 df-ral 2460 df-rex 2461 df-reu 2462 df-rab 2464 df-v 2739 df-sbc 2963 df-csb 3058 df-dif 3131 df-un 3133 df-in 3135 df-ss 3142 df-pw 3577 df-sn 3598 df-pr 3599 df-tp 3600 df-op 3601 df-uni 3810 df-int 3845 df-iun 3888 df-br 4004 df-opab 4065 df-mpt 4066 df-id 4293 df-xp 4632 df-rel 4633 df-cnv 4634 df-co 4635 df-dm 4636 df-rn 4637 df-res 4638 df-ima 4639 df-iota 5178 df-fun 5218 df-fn 5219 df-f 5220 df-f1 5221 df-fo 5222 df-f1o 5223 df-fv 5224 df-ov 5877 df-oprab 5878 df-mpo 5879 df-inn 8919 df-2 8977 df-3 8978 df-ndx 12464 df-slot 12465 df-base 12467 df-plusg 12548 df-mulr 12549 df-iimas 12722

This theorem is referenced by: imasbas 12727 imasplusg 12728 imasmulr 12729

W3C validator