imasival - Intuitionistic Logic Explorer

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

Theorem imasival 12748

Description: Value of an image structure. The is a lemma for the theorems imasbas 12749, imasplusg 12750, and imasmulr 12751 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 12744	. . . 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 12537	. . . . . 6 ⊢ Base Fn V
5		vex 2754	. . . . . 6 ⊢ 𝑟 ∈ V
6		funfvex 5546	. . . . . . 7 ⊢ ((Fun Base ∧ 𝑟 ∈ dom Base) → (Base‘𝑟) ∈ V)
7	6	funfni 5330	. . . . . 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 4870	. . . . . . 7 ⊢ (((𝜑 ∧ (𝑓 = 𝐹 ∧ 𝑟 = 𝑅)) ∧ 𝑣 = (Base‘𝑟)) → ran 𝑓 = ran 𝐹)
12		imasval.f	. . . . . . . . 9 ⊢ (𝜑 → 𝐹:𝑉–onto→𝐵)
13		forn 5455	. . . . . . . . 9 ⊢ (𝐹:𝑉–onto→𝐵 → ran 𝐹 = 𝐵)
14	12, 13	syl 14	. . . . . . . 8 ⊢ (𝜑 → ran 𝐹 = 𝐵)
15	14	ad2antrr 488	. . . . . . 7 ⊢ (((𝜑 ∧ (𝑓 = 𝐹 ∧ 𝑟 = 𝑅)) ∧ 𝑣 = (Base‘𝑟)) → ran 𝐹 = 𝐵)
16	11, 15	eqtrd 2221	. . . . . 6 ⊢ (((𝜑 ∧ (𝑓 = 𝐹 ∧ 𝑟 = 𝑅)) ∧ 𝑣 = (Base‘𝑟)) → ran 𝑓 = 𝐵)
17	16	opeq2d 3799	. . . . 5 ⊢ (((𝜑 ∧ (𝑓 = 𝐹 ∧ 𝑟 = 𝑅)) ∧ 𝑣 = (Base‘𝑟)) → ⟨(Base‘ndx), ran 𝑓⟩ = ⟨(Base‘ndx), 𝐵⟩)
18		simplrr 536	. . . . . . . . . 10 ⊢ (((𝜑 ∧ (𝑓 = 𝐹 ∧ 𝑟 = 𝑅)) ∧ 𝑣 = (Base‘𝑟)) → 𝑟 = 𝑅)
19	18	fveq2d 5533	. . . . . . . . 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 2231	. . . . . . . 8 ⊢ (((𝜑 ∧ (𝑓 = 𝐹 ∧ 𝑟 = 𝑅)) ∧ 𝑣 = (Base‘𝑟)) → 𝑣 = 𝑉)
24	10	fveq1d 5531	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ (𝑓 = 𝐹 ∧ 𝑟 = 𝑅)) ∧ 𝑣 = (Base‘𝑟)) → (𝑓‘𝑝) = (𝐹‘𝑝))
25	10	fveq1d 5531	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ (𝑓 = 𝐹 ∧ 𝑟 = 𝑅)) ∧ 𝑣 = (Base‘𝑟)) → (𝑓‘𝑞) = (𝐹‘𝑞))
26	24, 25	opeq12d 3800	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ (𝑓 = 𝐹 ∧ 𝑟 = 𝑅)) ∧ 𝑣 = (Base‘𝑟)) → ⟨(𝑓‘𝑝), (𝑓‘𝑞)⟩ = ⟨(𝐹‘𝑝), (𝐹‘𝑞)⟩)
27	18	fveq2d 5533	. . . . . . . . . . . . . 14 ⊢ (((𝜑 ∧ (𝑓 = 𝐹 ∧ 𝑟 = 𝑅)) ∧ 𝑣 = (Base‘𝑟)) → (+_g‘𝑟) = (+_g‘𝑅))
28		imasval.p	. . . . . . . . . . . . . 14 ⊢ + = (+_g‘𝑅)
29	27, 28	eqtr4di 2239	. . . . . . . . . . . . 13 ⊢ (((𝜑 ∧ (𝑓 = 𝐹 ∧ 𝑟 = 𝑅)) ∧ 𝑣 = (Base‘𝑟)) → (+_g‘𝑟) = + )
30	29	oveqd 5907	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ (𝑓 = 𝐹 ∧ 𝑟 = 𝑅)) ∧ 𝑣 = (Base‘𝑟)) → (𝑝(+_g‘𝑟)𝑞) = (𝑝 + 𝑞))
31	10, 30	fveq12d 5536	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ (𝑓 = 𝐹 ∧ 𝑟 = 𝑅)) ∧ 𝑣 = (Base‘𝑟)) → (𝑓‘(𝑝(+_g‘𝑟)𝑞)) = (𝐹‘(𝑝 + 𝑞)))
32	26, 31	opeq12d 3800	. . . . . . . . . 10 ⊢ (((𝜑 ∧ (𝑓 = 𝐹 ∧ 𝑟 = 𝑅)) ∧ 𝑣 = (Base‘𝑟)) → ⟨⟨(𝑓‘𝑝), (𝑓‘𝑞)⟩, (𝑓‘(𝑝(+_g‘𝑟)𝑞))⟩ = ⟨⟨(𝐹‘𝑝), (𝐹‘𝑞)⟩, (𝐹‘(𝑝 + 𝑞))⟩)
33	32	sneqd 3619	. . . . . . . . 9 ⊢ (((𝜑 ∧ (𝑓 = 𝐹 ∧ 𝑟 = 𝑅)) ∧ 𝑣 = (Base‘𝑟)) → {⟨⟨(𝑓‘𝑝), (𝑓‘𝑞)⟩, (𝑓‘(𝑝(+_g‘𝑟)𝑞))⟩} = {⟨⟨(𝐹‘𝑝), (𝐹‘𝑞)⟩, (𝐹‘(𝑝 + 𝑞))⟩})
34	23, 33	iuneq12d 3924	. . . . . . . 8 ⊢ (((𝜑 ∧ (𝑓 = 𝐹 ∧ 𝑟 = 𝑅)) ∧ 𝑣 = (Base‘𝑟)) → ∪ 𝑞 ∈ 𝑣 {⟨⟨(𝑓‘𝑝), (𝑓‘𝑞)⟩, (𝑓‘(𝑝(+_g‘𝑟)𝑞))⟩} = ∪ 𝑞 ∈ 𝑉 {⟨⟨(𝐹‘𝑝), (𝐹‘𝑞)⟩, (𝐹‘(𝑝 + 𝑞))⟩})
35	23, 34	iuneq12d 3924	. . . . . . 7 ⊢ (((𝜑 ∧ (𝑓 = 𝐹 ∧ 𝑟 = 𝑅)) ∧ 𝑣 = (Base‘𝑟)) → ∪ 𝑝 ∈ 𝑣 ∪ 𝑞 ∈ 𝑣 {⟨⟨(𝑓‘𝑝), (𝑓‘𝑞)⟩, (𝑓‘(𝑝(+_g‘𝑟)𝑞))⟩} = ∪ 𝑝 ∈ 𝑉 ∪ 𝑞 ∈ 𝑉 {⟨⟨(𝐹‘𝑝), (𝐹‘𝑞)⟩, (𝐹‘(𝑝 + 𝑞))⟩})
36		imasval.a	. . . . . . . 8 ⊢ (𝜑 → ✚ = ∪ 𝑝 ∈ 𝑉 ∪ 𝑞 ∈ 𝑉 {⟨⟨(𝐹‘𝑝), (𝐹‘𝑞)⟩, (𝐹‘(𝑝 + 𝑞))⟩})
37	36	ad2antrr 488	. . . . . . 7 ⊢ (((𝜑 ∧ (𝑓 = 𝐹 ∧ 𝑟 = 𝑅)) ∧ 𝑣 = (Base‘𝑟)) → ✚ = ∪ 𝑝 ∈ 𝑉 ∪ 𝑞 ∈ 𝑉 {⟨⟨(𝐹‘𝑝), (𝐹‘𝑞)⟩, (𝐹‘(𝑝 + 𝑞))⟩})
38	35, 37	eqtr4d 2224	. . . . . 6 ⊢ (((𝜑 ∧ (𝑓 = 𝐹 ∧ 𝑟 = 𝑅)) ∧ 𝑣 = (Base‘𝑟)) → ∪ 𝑝 ∈ 𝑣 ∪ 𝑞 ∈ 𝑣 {⟨⟨(𝑓‘𝑝), (𝑓‘𝑞)⟩, (𝑓‘(𝑝(+_g‘𝑟)𝑞))⟩} = ✚ )
39	38	opeq2d 3799	. . . . 5 ⊢ (((𝜑 ∧ (𝑓 = 𝐹 ∧ 𝑟 = 𝑅)) ∧ 𝑣 = (Base‘𝑟)) → ⟨(+_g‘ndx), ∪ 𝑝 ∈ 𝑣 ∪ 𝑞 ∈ 𝑣 {⟨⟨(𝑓‘𝑝), (𝑓‘𝑞)⟩, (𝑓‘(𝑝(+_g‘𝑟)𝑞))⟩}⟩ = ⟨(+_g‘ndx), ✚ ⟩)
40	18	fveq2d 5533	. . . . . . . . . . . . . 14 ⊢ (((𝜑 ∧ (𝑓 = 𝐹 ∧ 𝑟 = 𝑅)) ∧ 𝑣 = (Base‘𝑟)) → (._r‘𝑟) = (._r‘𝑅))
41		imasval.m	. . . . . . . . . . . . . 14 ⊢ × = (._r‘𝑅)
42	40, 41	eqtr4di 2239	. . . . . . . . . . . . 13 ⊢ (((𝜑 ∧ (𝑓 = 𝐹 ∧ 𝑟 = 𝑅)) ∧ 𝑣 = (Base‘𝑟)) → (._r‘𝑟) = × )
43	42	oveqd 5907	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ (𝑓 = 𝐹 ∧ 𝑟 = 𝑅)) ∧ 𝑣 = (Base‘𝑟)) → (𝑝(._r‘𝑟)𝑞) = (𝑝 × 𝑞))
44	10, 43	fveq12d 5536	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ (𝑓 = 𝐹 ∧ 𝑟 = 𝑅)) ∧ 𝑣 = (Base‘𝑟)) → (𝑓‘(𝑝(._r‘𝑟)𝑞)) = (𝐹‘(𝑝 × 𝑞)))
45	26, 44	opeq12d 3800	. . . . . . . . . 10 ⊢ (((𝜑 ∧ (𝑓 = 𝐹 ∧ 𝑟 = 𝑅)) ∧ 𝑣 = (Base‘𝑟)) → ⟨⟨(𝑓‘𝑝), (𝑓‘𝑞)⟩, (𝑓‘(𝑝(._r‘𝑟)𝑞))⟩ = ⟨⟨(𝐹‘𝑝), (𝐹‘𝑞)⟩, (𝐹‘(𝑝 × 𝑞))⟩)
46	45	sneqd 3619	. . . . . . . . 9 ⊢ (((𝜑 ∧ (𝑓 = 𝐹 ∧ 𝑟 = 𝑅)) ∧ 𝑣 = (Base‘𝑟)) → {⟨⟨(𝑓‘𝑝), (𝑓‘𝑞)⟩, (𝑓‘(𝑝(._r‘𝑟)𝑞))⟩} = {⟨⟨(𝐹‘𝑝), (𝐹‘𝑞)⟩, (𝐹‘(𝑝 × 𝑞))⟩})
47	23, 46	iuneq12d 3924	. . . . . . . 8 ⊢ (((𝜑 ∧ (𝑓 = 𝐹 ∧ 𝑟 = 𝑅)) ∧ 𝑣 = (Base‘𝑟)) → ∪ 𝑞 ∈ 𝑣 {⟨⟨(𝑓‘𝑝), (𝑓‘𝑞)⟩, (𝑓‘(𝑝(._r‘𝑟)𝑞))⟩} = ∪ 𝑞 ∈ 𝑉 {⟨⟨(𝐹‘𝑝), (𝐹‘𝑞)⟩, (𝐹‘(𝑝 × 𝑞))⟩})
48	23, 47	iuneq12d 3924	. . . . . . 7 ⊢ (((𝜑 ∧ (𝑓 = 𝐹 ∧ 𝑟 = 𝑅)) ∧ 𝑣 = (Base‘𝑟)) → ∪ 𝑝 ∈ 𝑣 ∪ 𝑞 ∈ 𝑣 {⟨⟨(𝑓‘𝑝), (𝑓‘𝑞)⟩, (𝑓‘(𝑝(._r‘𝑟)𝑞))⟩} = ∪ 𝑝 ∈ 𝑉 ∪ 𝑞 ∈ 𝑉 {⟨⟨(𝐹‘𝑝), (𝐹‘𝑞)⟩, (𝐹‘(𝑝 × 𝑞))⟩})
49		imasval.t	. . . . . . . 8 ⊢ (𝜑 → ∙ = ∪ 𝑝 ∈ 𝑉 ∪ 𝑞 ∈ 𝑉 {⟨⟨(𝐹‘𝑝), (𝐹‘𝑞)⟩, (𝐹‘(𝑝 × 𝑞))⟩})
50	49	ad2antrr 488	. . . . . . 7 ⊢ (((𝜑 ∧ (𝑓 = 𝐹 ∧ 𝑟 = 𝑅)) ∧ 𝑣 = (Base‘𝑟)) → ∙ = ∪ 𝑝 ∈ 𝑉 ∪ 𝑞 ∈ 𝑉 {⟨⟨(𝐹‘𝑝), (𝐹‘𝑞)⟩, (𝐹‘(𝑝 × 𝑞))⟩})
51	48, 50	eqtr4d 2224	. . . . . 6 ⊢ (((𝜑 ∧ (𝑓 = 𝐹 ∧ 𝑟 = 𝑅)) ∧ 𝑣 = (Base‘𝑟)) → ∪ 𝑝 ∈ 𝑣 ∪ 𝑞 ∈ 𝑣 {⟨⟨(𝑓‘𝑝), (𝑓‘𝑞)⟩, (𝑓‘(𝑝(._r‘𝑟)𝑞))⟩} = ∙ )
52	51	opeq2d 3799	. . . . 5 ⊢ (((𝜑 ∧ (𝑓 = 𝐹 ∧ 𝑟 = 𝑅)) ∧ 𝑣 = (Base‘𝑟)) → ⟨(._r‘ndx), ∪ 𝑝 ∈ 𝑣 ∪ 𝑞 ∈ 𝑣 {⟨⟨(𝑓‘𝑝), (𝑓‘𝑞)⟩, (𝑓‘(𝑝(._r‘𝑟)𝑞))⟩}⟩ = ⟨(._r‘ndx), ∙ ⟩)
53	17, 39, 52	tpeq123d 3698	. . . 4 ⊢ (((𝜑 ∧ (𝑓 = 𝐹 ∧ 𝑟 = 𝑅)) ∧ 𝑣 = (Base‘𝑟)) → {⟨(Base‘ndx), ran 𝑓⟩, ⟨(+_g‘ndx), ∪ 𝑝 ∈ 𝑣 ∪ 𝑞 ∈ 𝑣 {⟨⟨(𝑓‘𝑝), (𝑓‘𝑞)⟩, (𝑓‘(𝑝(+_g‘𝑟)𝑞))⟩}⟩, ⟨(._r‘ndx), ∪ 𝑝 ∈ 𝑣 ∪ 𝑞 ∈ 𝑣 {⟨⟨(𝑓‘𝑝), (𝑓‘𝑞)⟩, (𝑓‘(𝑝(._r‘𝑟)𝑞))⟩}⟩} = {⟨(Base‘ndx), 𝐵⟩, ⟨(+_g‘ndx), ✚ ⟩, ⟨(._r‘ndx), ∙ ⟩})
54	9, 53	csbied 3117	. . 3 ⊢ ((𝜑 ∧ (𝑓 = 𝐹 ∧ 𝑟 = 𝑅)) → ⦋(Base‘𝑟) / 𝑣⦌{⟨(Base‘ndx), ran 𝑓⟩, ⟨(+_g‘ndx), ∪ 𝑝 ∈ 𝑣 ∪ 𝑞 ∈ 𝑣 {⟨⟨(𝑓‘𝑝), (𝑓‘𝑞)⟩, (𝑓‘(𝑝(+_g‘𝑟)𝑞))⟩}⟩, ⟨(._r‘ndx), ∪ 𝑝 ∈ 𝑣 ∪ 𝑞 ∈ 𝑣 {⟨⟨(𝑓‘𝑝), (𝑓‘𝑞)⟩, (𝑓‘(𝑝(._r‘𝑟)𝑞))⟩}⟩} = {⟨(Base‘ndx), 𝐵⟩, ⟨(+_g‘ndx), ✚ ⟩, ⟨(._r‘ndx), ∙ ⟩})
55		fof 5452	. . . . 5 ⊢ (𝐹:𝑉–onto→𝐵 → 𝐹:𝑉⟶𝐵)
56	12, 55	syl 14	. . . 4 ⊢ (𝜑 → 𝐹:𝑉⟶𝐵)
57		imasval.r	. . . . . . 7 ⊢ (𝜑 → 𝑅 ∈ 𝑍)
58	57	elexd 2764	. . . . . 6 ⊢ (𝜑 → 𝑅 ∈ V)
59		funfvex 5546	. . . . . . 7 ⊢ ((Fun Base ∧ 𝑅 ∈ dom Base) → (Base‘𝑅) ∈ V)
60	59	funfni 5330	. . . . . 6 ⊢ ((Base Fn V ∧ 𝑅 ∈ V) → (Base‘𝑅) ∈ V)
61	4, 58, 60	sylancr 414	. . . . 5 ⊢ (𝜑 → (Base‘𝑅) ∈ V)
62	21, 61	eqeltrd 2265	. . . 4 ⊢ (𝜑 → 𝑉 ∈ V)
63	56, 62	fexd 5761	. . 3 ⊢ (𝜑 → 𝐹 ∈ V)
64		basendxnn 12535	. . . . 5 ⊢ (Base‘ndx) ∈ ℕ
65		focdmex 6133	. . . . . 6 ⊢ (𝑉 ∈ V → (𝐹:𝑉–onto→𝐵 → 𝐵 ∈ V))
66	62, 12, 65	sylc 62	. . . . 5 ⊢ (𝜑 → 𝐵 ∈ V)
67		opexg 4242	. . . . 5 ⊢ (((Base‘ndx) ∈ ℕ ∧ 𝐵 ∈ V) → ⟨(Base‘ndx), 𝐵⟩ ∈ V)
68	64, 66, 67	sylancr 414	. . . 4 ⊢ (𝜑 → ⟨(Base‘ndx), 𝐵⟩ ∈ V)
69		plusgndxnn 12588	. . . . 5 ⊢ (+_g‘ndx) ∈ ℕ
70	63	ad2antrr 488	. . . . . . . . . . . . . 14 ⊢ (((𝜑 ∧ 𝑝 ∈ 𝑉) ∧ 𝑞 ∈ 𝑉) → 𝐹 ∈ V)
71		vex 2754	. . . . . . . . . . . . . . 15 ⊢ 𝑝 ∈ V
72	71	a1i 9	. . . . . . . . . . . . . 14 ⊢ (((𝜑 ∧ 𝑝 ∈ 𝑉) ∧ 𝑞 ∈ 𝑉) → 𝑝 ∈ V)
73		fvexg 5548	. . . . . . . . . . . . . 14 ⊢ ((𝐹 ∈ V ∧ 𝑝 ∈ V) → (𝐹‘𝑝) ∈ V)
74	70, 72, 73	syl2anc 411	. . . . . . . . . . . . 13 ⊢ (((𝜑 ∧ 𝑝 ∈ 𝑉) ∧ 𝑞 ∈ 𝑉) → (𝐹‘𝑝) ∈ V)
75		vex 2754	. . . . . . . . . . . . . . 15 ⊢ 𝑞 ∈ V
76	75	a1i 9	. . . . . . . . . . . . . 14 ⊢ (((𝜑 ∧ 𝑝 ∈ 𝑉) ∧ 𝑞 ∈ 𝑉) → 𝑞 ∈ V)
77		fvexg 5548	. . . . . . . . . . . . . 14 ⊢ ((𝐹 ∈ V ∧ 𝑞 ∈ V) → (𝐹‘𝑞) ∈ V)
78	70, 76, 77	syl2anc 411	. . . . . . . . . . . . 13 ⊢ (((𝜑 ∧ 𝑝 ∈ 𝑉) ∧ 𝑞 ∈ 𝑉) → (𝐹‘𝑞) ∈ V)
79		opexg 4242	. . . . . . . . . . . . 13 ⊢ (((𝐹‘𝑝) ∈ V ∧ (𝐹‘𝑞) ∈ V) → ⟨(𝐹‘𝑝), (𝐹‘𝑞)⟩ ∈ V)
80	74, 78, 79	syl2anc 411	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ 𝑝 ∈ 𝑉) ∧ 𝑞 ∈ 𝑉) → ⟨(𝐹‘𝑝), (𝐹‘𝑞)⟩ ∈ V)
81		plusgslid 12589	. . . . . . . . . . . . . . . . . 18 ⊢ (+_g = Slot (+_g‘ndx) ∧ (+_g‘ndx) ∈ ℕ)
82	81	slotex 12506	. . . . . . . . . . . . . . . . 17 ⊢ (𝑅 ∈ 𝑍 → (+_g‘𝑅) ∈ V)
83	57, 82	syl 14	. . . . . . . . . . . . . . . 16 ⊢ (𝜑 → (+_g‘𝑅) ∈ V)
84	28, 83	eqeltrid 2275	. . . . . . . . . . . . . . 15 ⊢ (𝜑 → + ∈ V)
85	84	ad2antrr 488	. . . . . . . . . . . . . 14 ⊢ (((𝜑 ∧ 𝑝 ∈ 𝑉) ∧ 𝑞 ∈ 𝑉) → + ∈ V)
86		ovexg 5924	. . . . . . . . . . . . . 14 ⊢ ((𝑝 ∈ V ∧ + ∈ V ∧ 𝑞 ∈ V) → (𝑝 + 𝑞) ∈ V)
87	72, 85, 76, 86	syl3anc 1248	. . . . . . . . . . . . 13 ⊢ (((𝜑 ∧ 𝑝 ∈ 𝑉) ∧ 𝑞 ∈ 𝑉) → (𝑝 + 𝑞) ∈ V)
88		fvexg 5548	. . . . . . . . . . . . 13 ⊢ ((𝐹 ∈ V ∧ (𝑝 + 𝑞) ∈ V) → (𝐹‘(𝑝 + 𝑞)) ∈ V)
89	70, 87, 88	syl2anc 411	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ 𝑝 ∈ 𝑉) ∧ 𝑞 ∈ 𝑉) → (𝐹‘(𝑝 + 𝑞)) ∈ V)
90		opexg 4242	. . . . . . . . . . . 12 ⊢ ((⟨(𝐹‘𝑝), (𝐹‘𝑞)⟩ ∈ V ∧ (𝐹‘(𝑝 + 𝑞)) ∈ V) → ⟨⟨(𝐹‘𝑝), (𝐹‘𝑞)⟩, (𝐹‘(𝑝 + 𝑞))⟩ ∈ V)
91	80, 89, 90	syl2anc 411	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ 𝑝 ∈ 𝑉) ∧ 𝑞 ∈ 𝑉) → ⟨⟨(𝐹‘𝑝), (𝐹‘𝑞)⟩, (𝐹‘(𝑝 + 𝑞))⟩ ∈ V)
92		snexg 4198	. . . . . . . . . . 11 ⊢ (⟨⟨(𝐹‘𝑝), (𝐹‘𝑞)⟩, (𝐹‘(𝑝 + 𝑞))⟩ ∈ V → {⟨⟨(𝐹‘𝑝), (𝐹‘𝑞)⟩, (𝐹‘(𝑝 + 𝑞))⟩} ∈ V)
93	91, 92	syl 14	. . . . . . . . . 10 ⊢ (((𝜑 ∧ 𝑝 ∈ 𝑉) ∧ 𝑞 ∈ 𝑉) → {⟨⟨(𝐹‘𝑝), (𝐹‘𝑞)⟩, (𝐹‘(𝑝 + 𝑞))⟩} ∈ V)
94	93	ralrimiva 2562	. . . . . . . . 9 ⊢ ((𝜑 ∧ 𝑝 ∈ 𝑉) → ∀𝑞 ∈ 𝑉 {⟨⟨(𝐹‘𝑝), (𝐹‘𝑞)⟩, (𝐹‘(𝑝 + 𝑞))⟩} ∈ V)
95		iunexg 6137	. . . . . . . . 9 ⊢ ((𝑉 ∈ V ∧ ∀𝑞 ∈ 𝑉 {⟨⟨(𝐹‘𝑝), (𝐹‘𝑞)⟩, (𝐹‘(𝑝 + 𝑞))⟩} ∈ V) → ∪ 𝑞 ∈ 𝑉 {⟨⟨(𝐹‘𝑝), (𝐹‘𝑞)⟩, (𝐹‘(𝑝 + 𝑞))⟩} ∈ V)
96	62, 94, 95	syl2an2r 595	. . . . . . . 8 ⊢ ((𝜑 ∧ 𝑝 ∈ 𝑉) → ∪ 𝑞 ∈ 𝑉 {⟨⟨(𝐹‘𝑝), (𝐹‘𝑞)⟩, (𝐹‘(𝑝 + 𝑞))⟩} ∈ V)
97	96	ralrimiva 2562	. . . . . . 7 ⊢ (𝜑 → ∀𝑝 ∈ 𝑉 ∪ 𝑞 ∈ 𝑉 {⟨⟨(𝐹‘𝑝), (𝐹‘𝑞)⟩, (𝐹‘(𝑝 + 𝑞))⟩} ∈ V)
98		iunexg 6137	. . . . . . 7 ⊢ ((𝑉 ∈ V ∧ ∀𝑝 ∈ 𝑉 ∪ 𝑞 ∈ 𝑉 {⟨⟨(𝐹‘𝑝), (𝐹‘𝑞)⟩, (𝐹‘(𝑝 + 𝑞))⟩} ∈ V) → ∪ 𝑝 ∈ 𝑉 ∪ 𝑞 ∈ 𝑉 {⟨⟨(𝐹‘𝑝), (𝐹‘𝑞)⟩, (𝐹‘(𝑝 + 𝑞))⟩} ∈ V)
99	62, 97, 98	syl2anc 411	. . . . . 6 ⊢ (𝜑 → ∪ 𝑝 ∈ 𝑉 ∪ 𝑞 ∈ 𝑉 {⟨⟨(𝐹‘𝑝), (𝐹‘𝑞)⟩, (𝐹‘(𝑝 + 𝑞))⟩} ∈ V)
100	36, 99	eqeltrd 2265	. . . . 5 ⊢ (𝜑 → ✚ ∈ V)
101		opexg 4242	. . . . 5 ⊢ (((+_g‘ndx) ∈ ℕ ∧ ✚ ∈ V) → ⟨(+_g‘ndx), ✚ ⟩ ∈ V)
102	69, 100, 101	sylancr 414	. . . 4 ⊢ (𝜑 → ⟨(+_g‘ndx), ✚ ⟩ ∈ V)
103		mulrslid 12608	. . . . . 6 ⊢ (._r = Slot (._r‘ndx) ∧ (._r‘ndx) ∈ ℕ)
104	103	simpri 113	. . . . 5 ⊢ (._r‘ndx) ∈ ℕ
105	103	slotex 12506	. . . . . . . . . . . . . . . . 17 ⊢ (𝑅 ∈ 𝑍 → (._r‘𝑅) ∈ V)
106	57, 105	syl 14	. . . . . . . . . . . . . . . 16 ⊢ (𝜑 → (._r‘𝑅) ∈ V)
107	41, 106	eqeltrid 2275	. . . . . . . . . . . . . . 15 ⊢ (𝜑 → × ∈ V)
108	107	ad2antrr 488	. . . . . . . . . . . . . 14 ⊢ (((𝜑 ∧ 𝑝 ∈ 𝑉) ∧ 𝑞 ∈ 𝑉) → × ∈ V)
109		ovexg 5924	. . . . . . . . . . . . . 14 ⊢ ((𝑝 ∈ V ∧ × ∈ V ∧ 𝑞 ∈ V) → (𝑝 × 𝑞) ∈ V)
110	72, 108, 76, 109	syl3anc 1248	. . . . . . . . . . . . 13 ⊢ (((𝜑 ∧ 𝑝 ∈ 𝑉) ∧ 𝑞 ∈ 𝑉) → (𝑝 × 𝑞) ∈ V)
111		fvexg 5548	. . . . . . . . . . . . 13 ⊢ ((𝐹 ∈ V ∧ (𝑝 × 𝑞) ∈ V) → (𝐹‘(𝑝 × 𝑞)) ∈ V)
112	70, 110, 111	syl2anc 411	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ 𝑝 ∈ 𝑉) ∧ 𝑞 ∈ 𝑉) → (𝐹‘(𝑝 × 𝑞)) ∈ V)
113		opexg 4242	. . . . . . . . . . . 12 ⊢ ((⟨(𝐹‘𝑝), (𝐹‘𝑞)⟩ ∈ V ∧ (𝐹‘(𝑝 × 𝑞)) ∈ V) → ⟨⟨(𝐹‘𝑝), (𝐹‘𝑞)⟩, (𝐹‘(𝑝 × 𝑞))⟩ ∈ V)
114	80, 112, 113	syl2anc 411	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ 𝑝 ∈ 𝑉) ∧ 𝑞 ∈ 𝑉) → ⟨⟨(𝐹‘𝑝), (𝐹‘𝑞)⟩, (𝐹‘(𝑝 × 𝑞))⟩ ∈ V)
115		snexg 4198	. . . . . . . . . . 11 ⊢ (⟨⟨(𝐹‘𝑝), (𝐹‘𝑞)⟩, (𝐹‘(𝑝 × 𝑞))⟩ ∈ V → {⟨⟨(𝐹‘𝑝), (𝐹‘𝑞)⟩, (𝐹‘(𝑝 × 𝑞))⟩} ∈ V)
116	114, 115	syl 14	. . . . . . . . . 10 ⊢ (((𝜑 ∧ 𝑝 ∈ 𝑉) ∧ 𝑞 ∈ 𝑉) → {⟨⟨(𝐹‘𝑝), (𝐹‘𝑞)⟩, (𝐹‘(𝑝 × 𝑞))⟩} ∈ V)
117	116	ralrimiva 2562	. . . . . . . . 9 ⊢ ((𝜑 ∧ 𝑝 ∈ 𝑉) → ∀𝑞 ∈ 𝑉 {⟨⟨(𝐹‘𝑝), (𝐹‘𝑞)⟩, (𝐹‘(𝑝 × 𝑞))⟩} ∈ V)
118		iunexg 6137	. . . . . . . . 9 ⊢ ((𝑉 ∈ V ∧ ∀𝑞 ∈ 𝑉 {⟨⟨(𝐹‘𝑝), (𝐹‘𝑞)⟩, (𝐹‘(𝑝 × 𝑞))⟩} ∈ V) → ∪ 𝑞 ∈ 𝑉 {⟨⟨(𝐹‘𝑝), (𝐹‘𝑞)⟩, (𝐹‘(𝑝 × 𝑞))⟩} ∈ V)
119	62, 117, 118	syl2an2r 595	. . . . . . . 8 ⊢ ((𝜑 ∧ 𝑝 ∈ 𝑉) → ∪ 𝑞 ∈ 𝑉 {⟨⟨(𝐹‘𝑝), (𝐹‘𝑞)⟩, (𝐹‘(𝑝 × 𝑞))⟩} ∈ V)
120	119	ralrimiva 2562	. . . . . . 7 ⊢ (𝜑 → ∀𝑝 ∈ 𝑉 ∪ 𝑞 ∈ 𝑉 {⟨⟨(𝐹‘𝑝), (𝐹‘𝑞)⟩, (𝐹‘(𝑝 × 𝑞))⟩} ∈ V)
121		iunexg 6137	. . . . . . 7 ⊢ ((𝑉 ∈ V ∧ ∀𝑝 ∈ 𝑉 ∪ 𝑞 ∈ 𝑉 {⟨⟨(𝐹‘𝑝), (𝐹‘𝑞)⟩, (𝐹‘(𝑝 × 𝑞))⟩} ∈ V) → ∪ 𝑝 ∈ 𝑉 ∪ 𝑞 ∈ 𝑉 {⟨⟨(𝐹‘𝑝), (𝐹‘𝑞)⟩, (𝐹‘(𝑝 × 𝑞))⟩} ∈ V)
122	62, 120, 121	syl2anc 411	. . . . . 6 ⊢ (𝜑 → ∪ 𝑝 ∈ 𝑉 ∪ 𝑞 ∈ 𝑉 {⟨⟨(𝐹‘𝑝), (𝐹‘𝑞)⟩, (𝐹‘(𝑝 × 𝑞))⟩} ∈ V)
123	49, 122	eqeltrd 2265	. . . . 5 ⊢ (𝜑 → ∙ ∈ V)
124		opexg 4242	. . . . 5 ⊢ (((._r‘ndx) ∈ ℕ ∧ ∙ ∈ V) → ⟨(._r‘ndx), ∙ ⟩ ∈ V)
125	104, 123, 124	sylancr 414	. . . 4 ⊢ (𝜑 → ⟨(._r‘ndx), ∙ ⟩ ∈ V)
126		tpexg 4458	. . . 4 ⊢ ((⟨(Base‘ndx), 𝐵⟩ ∈ V ∧ ⟨(+_g‘ndx), ✚ ⟩ ∈ V ∧ ⟨(._r‘ndx), ∙ ⟩ ∈ V) → {⟨(Base‘ndx), 𝐵⟩, ⟨(+_g‘ndx), ✚ ⟩, ⟨(._r‘ndx), ∙ ⟩} ∈ V)
127	68, 102, 125, 126	syl3anc 1248	. . 3 ⊢ (𝜑 → {⟨(Base‘ndx), 𝐵⟩, ⟨(+_g‘ndx), ✚ ⟩, ⟨(._r‘ndx), ∙ ⟩} ∈ V)
128	3, 54, 63, 58, 127	ovmpod 6018	. 2 ⊢ (𝜑 → (𝐹 “_s 𝑅) = {⟨(Base‘ndx), 𝐵⟩, ⟨(+_g‘ndx), ✚ ⟩, ⟨(._r‘ndx), ∙ ⟩})
129	1, 128	eqtrd 2221	1 ⊢ (𝜑 → 𝑈 = {⟨(Base‘ndx), 𝐵⟩, ⟨(+_g‘ndx), ✚ ⟩, ⟨(._r‘ndx), ∙ ⟩})

Colors of variables: wff set class

Syntax hints: → wi 4 ∧ wa 104 = wceq 1363 ∈ wcel 2159 ∀wral 2467 Vcvv 2751 ⦋csb 3071 {csn 3606 {ctp 3608 ⟨cop 3609 ∪ ciun 3900 ran crn 4641 Fn wfn 5225 ⟶wf 5226 –onto→wfo 5228 ‘cfv 5230 (class class class)co 5890 ∈ cmpo 5892 ℕcn 8936 ndxcnx 12476 Slot cslot 12478 Basecbs 12479 +_gcplusg 12554 ._rcmulr 12555 ·_𝑠 cvsca 12558 “_s cimas 12741

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 615 ax-in2 616 ax-io 710 ax-5 1457 ax-7 1458 ax-gen 1459 ax-ie1 1503 ax-ie2 1504 ax-8 1514 ax-10 1515 ax-11 1516 ax-i12 1517 ax-bndl 1519 ax-4 1520 ax-17 1536 ax-i9 1540 ax-ial 1544 ax-i5r 1545 ax-13 2161 ax-14 2162 ax-ext 2170 ax-coll 4132 ax-sep 4135 ax-pow 4188 ax-pr 4223 ax-un 4447 ax-setind 4550 ax-cnex 7919 ax-resscn 7920 ax-1re 7922 ax-addrcl 7925

This theorem depends on definitions: df-bi 117 df-3an 981 df-tru 1366 df-fal 1369 df-nf 1471 df-sb 1773 df-eu 2040 df-mo 2041 df-clab 2175 df-cleq 2181 df-clel 2184 df-nfc 2320 df-ne 2360 df-ral 2472 df-rex 2473 df-reu 2474 df-rab 2476 df-v 2753 df-sbc 2977 df-csb 3072 df-dif 3145 df-un 3147 df-in 3149 df-ss 3156 df-pw 3591 df-sn 3612 df-pr 3613 df-tp 3614 df-op 3615 df-uni 3824 df-int 3859 df-iun 3902 df-br 4018 df-opab 4079 df-mpt 4080 df-id 4307 df-xp 4646 df-rel 4647 df-cnv 4648 df-co 4649 df-dm 4650 df-rn 4651 df-res 4652 df-ima 4653 df-iota 5192 df-fun 5232 df-fn 5233 df-f 5234 df-f1 5235 df-fo 5236 df-f1o 5237 df-fv 5238 df-ov 5893 df-oprab 5894 df-mpo 5895 df-inn 8937 df-2 8995 df-3 8996 df-ndx 12482 df-slot 12483 df-base 12485 df-plusg 12567 df-mulr 12568 df-iimas 12744

This theorem is referenced by: imasbas 12749 imasplusg 12750 imasmulr 12751

W3C validator