msrval - Mathbox for Mario Carneiro

	Mathbox for Mario Carneiro		< Previous Next > Nearby theorems
Mirrors > Home > MPE Home > Th. List > Mathboxes > msrval		Structured version Visualization version GIF version

Theorem msrval 34524

Description: Value of the reduct of a pre-statement. (Contributed by Mario Carneiro, 18-Jul-2016.)

**Hypotheses**
Ref	Expression
msrfval.v	⊢ 𝑉 = (mVars‘𝑇)
msrfval.p	⊢ 𝑃 = (mPreSt‘𝑇)
msrfval.r	⊢ 𝑅 = (mStRed‘𝑇)
msrval.z	⊢ 𝑍 = ∪ (𝑉 “ (𝐻 ∪ {𝐴}))

**Assertion**
Ref	Expression
msrval	⊢ (⟨𝐷, 𝐻, 𝐴⟩ ∈ 𝑃 → (𝑅‘⟨𝐷, 𝐻, 𝐴⟩) = ⟨(𝐷 ∩ (𝑍 × 𝑍)), 𝐻, 𝐴⟩)

Proof of Theorem msrval Dummy variables ℎ 𝑎 𝑠 𝑧 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		msrfval.v	. . . 4 ⊢ 𝑉 = (mVars‘𝑇)
2		msrfval.p	. . . 4 ⊢ 𝑃 = (mPreSt‘𝑇)
3		msrfval.r	. . . 4 ⊢ 𝑅 = (mStRed‘𝑇)
4	1, 2, 3	msrfval 34523	. . 3 ⊢ 𝑅 = (𝑠 ∈ 𝑃 ↦ ⦋(2^nd ‘(1^st ‘𝑠)) / ℎ⦌⦋(2^nd ‘𝑠) / 𝑎⦌⟨((1^st ‘(1^st ‘𝑠)) ∩ ⦋∪ (𝑉 “ (ℎ ∪ {𝑎})) / 𝑧⦌(𝑧 × 𝑧)), ℎ, 𝑎⟩)
5	4	a1i 11	. 2 ⊢ (⟨𝐷, 𝐻, 𝐴⟩ ∈ 𝑃 → 𝑅 = (𝑠 ∈ 𝑃 ↦ ⦋(2^nd ‘(1^st ‘𝑠)) / ℎ⦌⦋(2^nd ‘𝑠) / 𝑎⦌⟨((1^st ‘(1^st ‘𝑠)) ∩ ⦋∪ (𝑉 “ (ℎ ∪ {𝑎})) / 𝑧⦌(𝑧 × 𝑧)), ℎ, 𝑎⟩))
6		fvexd 6906	. . 3 ⊢ ((⟨𝐷, 𝐻, 𝐴⟩ ∈ 𝑃 ∧ 𝑠 = ⟨𝐷, 𝐻, 𝐴⟩) → (2^nd ‘(1^st ‘𝑠)) ∈ V)
7		fvexd 6906	. . . 4 ⊢ (((⟨𝐷, 𝐻, 𝐴⟩ ∈ 𝑃 ∧ 𝑠 = ⟨𝐷, 𝐻, 𝐴⟩) ∧ ℎ = (2^nd ‘(1^st ‘𝑠))) → (2^nd ‘𝑠) ∈ V)
8		simpllr 774	. . . . . . . . 9 ⊢ ((((⟨𝐷, 𝐻, 𝐴⟩ ∈ 𝑃 ∧ 𝑠 = ⟨𝐷, 𝐻, 𝐴⟩) ∧ ℎ = (2^nd ‘(1^st ‘𝑠))) ∧ 𝑎 = (2^nd ‘𝑠)) → 𝑠 = ⟨𝐷, 𝐻, 𝐴⟩)
9	8	fveq2d 6895	. . . . . . . 8 ⊢ ((((⟨𝐷, 𝐻, 𝐴⟩ ∈ 𝑃 ∧ 𝑠 = ⟨𝐷, 𝐻, 𝐴⟩) ∧ ℎ = (2^nd ‘(1^st ‘𝑠))) ∧ 𝑎 = (2^nd ‘𝑠)) → (1^st ‘𝑠) = (1^st ‘⟨𝐷, 𝐻, 𝐴⟩))
10	9	fveq2d 6895	. . . . . . 7 ⊢ ((((⟨𝐷, 𝐻, 𝐴⟩ ∈ 𝑃 ∧ 𝑠 = ⟨𝐷, 𝐻, 𝐴⟩) ∧ ℎ = (2^nd ‘(1^st ‘𝑠))) ∧ 𝑎 = (2^nd ‘𝑠)) → (1^st ‘(1^st ‘𝑠)) = (1^st ‘(1^st ‘⟨𝐷, 𝐻, 𝐴⟩)))
11		eqid 2732	. . . . . . . . . . . . 13 ⊢ (mDV‘𝑇) = (mDV‘𝑇)
12		eqid 2732	. . . . . . . . . . . . 13 ⊢ (mEx‘𝑇) = (mEx‘𝑇)
13	11, 12, 2	elmpst 34522	. . . . . . . . . . . 12 ⊢ (⟨𝐷, 𝐻, 𝐴⟩ ∈ 𝑃 ↔ ((𝐷 ⊆ (mDV‘𝑇) ∧ ^◡𝐷 = 𝐷) ∧ (𝐻 ⊆ (mEx‘𝑇) ∧ 𝐻 ∈ Fin) ∧ 𝐴 ∈ (mEx‘𝑇)))
14	13	simp1bi 1145	. . . . . . . . . . 11 ⊢ (⟨𝐷, 𝐻, 𝐴⟩ ∈ 𝑃 → (𝐷 ⊆ (mDV‘𝑇) ∧ ^◡𝐷 = 𝐷))
15	14	simpld 495	. . . . . . . . . 10 ⊢ (⟨𝐷, 𝐻, 𝐴⟩ ∈ 𝑃 → 𝐷 ⊆ (mDV‘𝑇))
16	15	ad3antrrr 728	. . . . . . . . 9 ⊢ ((((⟨𝐷, 𝐻, 𝐴⟩ ∈ 𝑃 ∧ 𝑠 = ⟨𝐷, 𝐻, 𝐴⟩) ∧ ℎ = (2^nd ‘(1^st ‘𝑠))) ∧ 𝑎 = (2^nd ‘𝑠)) → 𝐷 ⊆ (mDV‘𝑇))
17		fvex 6904	. . . . . . . . . 10 ⊢ (mDV‘𝑇) ∈ V
18	17	ssex 5321	. . . . . . . . 9 ⊢ (𝐷 ⊆ (mDV‘𝑇) → 𝐷 ∈ V)
19	16, 18	syl 17	. . . . . . . 8 ⊢ ((((⟨𝐷, 𝐻, 𝐴⟩ ∈ 𝑃 ∧ 𝑠 = ⟨𝐷, 𝐻, 𝐴⟩) ∧ ℎ = (2^nd ‘(1^st ‘𝑠))) ∧ 𝑎 = (2^nd ‘𝑠)) → 𝐷 ∈ V)
20	13	simp2bi 1146	. . . . . . . . . 10 ⊢ (⟨𝐷, 𝐻, 𝐴⟩ ∈ 𝑃 → (𝐻 ⊆ (mEx‘𝑇) ∧ 𝐻 ∈ Fin))
21	20	simprd 496	. . . . . . . . 9 ⊢ (⟨𝐷, 𝐻, 𝐴⟩ ∈ 𝑃 → 𝐻 ∈ Fin)
22	21	ad3antrrr 728	. . . . . . . 8 ⊢ ((((⟨𝐷, 𝐻, 𝐴⟩ ∈ 𝑃 ∧ 𝑠 = ⟨𝐷, 𝐻, 𝐴⟩) ∧ ℎ = (2^nd ‘(1^st ‘𝑠))) ∧ 𝑎 = (2^nd ‘𝑠)) → 𝐻 ∈ Fin)
23	13	simp3bi 1147	. . . . . . . . 9 ⊢ (⟨𝐷, 𝐻, 𝐴⟩ ∈ 𝑃 → 𝐴 ∈ (mEx‘𝑇))
24	23	ad3antrrr 728	. . . . . . . 8 ⊢ ((((⟨𝐷, 𝐻, 𝐴⟩ ∈ 𝑃 ∧ 𝑠 = ⟨𝐷, 𝐻, 𝐴⟩) ∧ ℎ = (2^nd ‘(1^st ‘𝑠))) ∧ 𝑎 = (2^nd ‘𝑠)) → 𝐴 ∈ (mEx‘𝑇))
25		ot1stg 7988	. . . . . . . 8 ⊢ ((𝐷 ∈ V ∧ 𝐻 ∈ Fin ∧ 𝐴 ∈ (mEx‘𝑇)) → (1^st ‘(1^st ‘⟨𝐷, 𝐻, 𝐴⟩)) = 𝐷)
26	19, 22, 24, 25	syl3anc 1371	. . . . . . 7 ⊢ ((((⟨𝐷, 𝐻, 𝐴⟩ ∈ 𝑃 ∧ 𝑠 = ⟨𝐷, 𝐻, 𝐴⟩) ∧ ℎ = (2^nd ‘(1^st ‘𝑠))) ∧ 𝑎 = (2^nd ‘𝑠)) → (1^st ‘(1^st ‘⟨𝐷, 𝐻, 𝐴⟩)) = 𝐷)
27	10, 26	eqtrd 2772	. . . . . 6 ⊢ ((((⟨𝐷, 𝐻, 𝐴⟩ ∈ 𝑃 ∧ 𝑠 = ⟨𝐷, 𝐻, 𝐴⟩) ∧ ℎ = (2^nd ‘(1^st ‘𝑠))) ∧ 𝑎 = (2^nd ‘𝑠)) → (1^st ‘(1^st ‘𝑠)) = 𝐷)
28	1	fvexi 6905	. . . . . . . . . 10 ⊢ 𝑉 ∈ V
29		imaexg 7905	. . . . . . . . . 10 ⊢ (𝑉 ∈ V → (𝑉 “ (ℎ ∪ {𝑎})) ∈ V)
30	28, 29	ax-mp 5	. . . . . . . . 9 ⊢ (𝑉 “ (ℎ ∪ {𝑎})) ∈ V
31	30	uniex 7730	. . . . . . . 8 ⊢ ∪ (𝑉 “ (ℎ ∪ {𝑎})) ∈ V
32	31	a1i 11	. . . . . . 7 ⊢ ((((⟨𝐷, 𝐻, 𝐴⟩ ∈ 𝑃 ∧ 𝑠 = ⟨𝐷, 𝐻, 𝐴⟩) ∧ ℎ = (2^nd ‘(1^st ‘𝑠))) ∧ 𝑎 = (2^nd ‘𝑠)) → ∪ (𝑉 “ (ℎ ∪ {𝑎})) ∈ V)
33		id 22	. . . . . . . . 9 ⊢ (𝑧 = ∪ (𝑉 “ (ℎ ∪ {𝑎})) → 𝑧 = ∪ (𝑉 “ (ℎ ∪ {𝑎})))
34		simplr 767	. . . . . . . . . . . . . 14 ⊢ ((((⟨𝐷, 𝐻, 𝐴⟩ ∈ 𝑃 ∧ 𝑠 = ⟨𝐷, 𝐻, 𝐴⟩) ∧ ℎ = (2^nd ‘(1^st ‘𝑠))) ∧ 𝑎 = (2^nd ‘𝑠)) → ℎ = (2^nd ‘(1^st ‘𝑠)))
35	9	fveq2d 6895	. . . . . . . . . . . . . 14 ⊢ ((((⟨𝐷, 𝐻, 𝐴⟩ ∈ 𝑃 ∧ 𝑠 = ⟨𝐷, 𝐻, 𝐴⟩) ∧ ℎ = (2^nd ‘(1^st ‘𝑠))) ∧ 𝑎 = (2^nd ‘𝑠)) → (2^nd ‘(1^st ‘𝑠)) = (2^nd ‘(1^st ‘⟨𝐷, 𝐻, 𝐴⟩)))
36		ot2ndg 7989	. . . . . . . . . . . . . . 15 ⊢ ((𝐷 ∈ V ∧ 𝐻 ∈ Fin ∧ 𝐴 ∈ (mEx‘𝑇)) → (2^nd ‘(1^st ‘⟨𝐷, 𝐻, 𝐴⟩)) = 𝐻)
37	19, 22, 24, 36	syl3anc 1371	. . . . . . . . . . . . . 14 ⊢ ((((⟨𝐷, 𝐻, 𝐴⟩ ∈ 𝑃 ∧ 𝑠 = ⟨𝐷, 𝐻, 𝐴⟩) ∧ ℎ = (2^nd ‘(1^st ‘𝑠))) ∧ 𝑎 = (2^nd ‘𝑠)) → (2^nd ‘(1^st ‘⟨𝐷, 𝐻, 𝐴⟩)) = 𝐻)
38	34, 35, 37	3eqtrd 2776	. . . . . . . . . . . . 13 ⊢ ((((⟨𝐷, 𝐻, 𝐴⟩ ∈ 𝑃 ∧ 𝑠 = ⟨𝐷, 𝐻, 𝐴⟩) ∧ ℎ = (2^nd ‘(1^st ‘𝑠))) ∧ 𝑎 = (2^nd ‘𝑠)) → ℎ = 𝐻)
39		simpr 485	. . . . . . . . . . . . . . 15 ⊢ ((((⟨𝐷, 𝐻, 𝐴⟩ ∈ 𝑃 ∧ 𝑠 = ⟨𝐷, 𝐻, 𝐴⟩) ∧ ℎ = (2^nd ‘(1^st ‘𝑠))) ∧ 𝑎 = (2^nd ‘𝑠)) → 𝑎 = (2^nd ‘𝑠))
40	8	fveq2d 6895	. . . . . . . . . . . . . . 15 ⊢ ((((⟨𝐷, 𝐻, 𝐴⟩ ∈ 𝑃 ∧ 𝑠 = ⟨𝐷, 𝐻, 𝐴⟩) ∧ ℎ = (2^nd ‘(1^st ‘𝑠))) ∧ 𝑎 = (2^nd ‘𝑠)) → (2^nd ‘𝑠) = (2^nd ‘⟨𝐷, 𝐻, 𝐴⟩))
41		ot3rdg 7990	. . . . . . . . . . . . . . . 16 ⊢ (𝐴 ∈ (mEx‘𝑇) → (2^nd ‘⟨𝐷, 𝐻, 𝐴⟩) = 𝐴)
42	24, 41	syl 17	. . . . . . . . . . . . . . 15 ⊢ ((((⟨𝐷, 𝐻, 𝐴⟩ ∈ 𝑃 ∧ 𝑠 = ⟨𝐷, 𝐻, 𝐴⟩) ∧ ℎ = (2^nd ‘(1^st ‘𝑠))) ∧ 𝑎 = (2^nd ‘𝑠)) → (2^nd ‘⟨𝐷, 𝐻, 𝐴⟩) = 𝐴)
43	39, 40, 42	3eqtrd 2776	. . . . . . . . . . . . . 14 ⊢ ((((⟨𝐷, 𝐻, 𝐴⟩ ∈ 𝑃 ∧ 𝑠 = ⟨𝐷, 𝐻, 𝐴⟩) ∧ ℎ = (2^nd ‘(1^st ‘𝑠))) ∧ 𝑎 = (2^nd ‘𝑠)) → 𝑎 = 𝐴)
44	43	sneqd 4640	. . . . . . . . . . . . 13 ⊢ ((((⟨𝐷, 𝐻, 𝐴⟩ ∈ 𝑃 ∧ 𝑠 = ⟨𝐷, 𝐻, 𝐴⟩) ∧ ℎ = (2^nd ‘(1^st ‘𝑠))) ∧ 𝑎 = (2^nd ‘𝑠)) → {𝑎} = {𝐴})
45	38, 44	uneq12d 4164	. . . . . . . . . . . 12 ⊢ ((((⟨𝐷, 𝐻, 𝐴⟩ ∈ 𝑃 ∧ 𝑠 = ⟨𝐷, 𝐻, 𝐴⟩) ∧ ℎ = (2^nd ‘(1^st ‘𝑠))) ∧ 𝑎 = (2^nd ‘𝑠)) → (ℎ ∪ {𝑎}) = (𝐻 ∪ {𝐴}))
46	45	imaeq2d 6059	. . . . . . . . . . 11 ⊢ ((((⟨𝐷, 𝐻, 𝐴⟩ ∈ 𝑃 ∧ 𝑠 = ⟨𝐷, 𝐻, 𝐴⟩) ∧ ℎ = (2^nd ‘(1^st ‘𝑠))) ∧ 𝑎 = (2^nd ‘𝑠)) → (𝑉 “ (ℎ ∪ {𝑎})) = (𝑉 “ (𝐻 ∪ {𝐴})))
47	46	unieqd 4922	. . . . . . . . . 10 ⊢ ((((⟨𝐷, 𝐻, 𝐴⟩ ∈ 𝑃 ∧ 𝑠 = ⟨𝐷, 𝐻, 𝐴⟩) ∧ ℎ = (2^nd ‘(1^st ‘𝑠))) ∧ 𝑎 = (2^nd ‘𝑠)) → ∪ (𝑉 “ (ℎ ∪ {𝑎})) = ∪ (𝑉 “ (𝐻 ∪ {𝐴})))
48		msrval.z	. . . . . . . . . 10 ⊢ 𝑍 = ∪ (𝑉 “ (𝐻 ∪ {𝐴}))
49	47, 48	eqtr4di 2790	. . . . . . . . 9 ⊢ ((((⟨𝐷, 𝐻, 𝐴⟩ ∈ 𝑃 ∧ 𝑠 = ⟨𝐷, 𝐻, 𝐴⟩) ∧ ℎ = (2^nd ‘(1^st ‘𝑠))) ∧ 𝑎 = (2^nd ‘𝑠)) → ∪ (𝑉 “ (ℎ ∪ {𝑎})) = 𝑍)
50	33, 49	sylan9eqr 2794	. . . . . . . 8 ⊢ (((((⟨𝐷, 𝐻, 𝐴⟩ ∈ 𝑃 ∧ 𝑠 = ⟨𝐷, 𝐻, 𝐴⟩) ∧ ℎ = (2^nd ‘(1^st ‘𝑠))) ∧ 𝑎 = (2^nd ‘𝑠)) ∧ 𝑧 = ∪ (𝑉 “ (ℎ ∪ {𝑎}))) → 𝑧 = 𝑍)
51	50	sqxpeqd 5708	. . . . . . 7 ⊢ (((((⟨𝐷, 𝐻, 𝐴⟩ ∈ 𝑃 ∧ 𝑠 = ⟨𝐷, 𝐻, 𝐴⟩) ∧ ℎ = (2^nd ‘(1^st ‘𝑠))) ∧ 𝑎 = (2^nd ‘𝑠)) ∧ 𝑧 = ∪ (𝑉 “ (ℎ ∪ {𝑎}))) → (𝑧 × 𝑧) = (𝑍 × 𝑍))
52	32, 51	csbied 3931	. . . . . 6 ⊢ ((((⟨𝐷, 𝐻, 𝐴⟩ ∈ 𝑃 ∧ 𝑠 = ⟨𝐷, 𝐻, 𝐴⟩) ∧ ℎ = (2^nd ‘(1^st ‘𝑠))) ∧ 𝑎 = (2^nd ‘𝑠)) → ⦋∪ (𝑉 “ (ℎ ∪ {𝑎})) / 𝑧⦌(𝑧 × 𝑧) = (𝑍 × 𝑍))
53	27, 52	ineq12d 4213	. . . . 5 ⊢ ((((⟨𝐷, 𝐻, 𝐴⟩ ∈ 𝑃 ∧ 𝑠 = ⟨𝐷, 𝐻, 𝐴⟩) ∧ ℎ = (2^nd ‘(1^st ‘𝑠))) ∧ 𝑎 = (2^nd ‘𝑠)) → ((1^st ‘(1^st ‘𝑠)) ∩ ⦋∪ (𝑉 “ (ℎ ∪ {𝑎})) / 𝑧⦌(𝑧 × 𝑧)) = (𝐷 ∩ (𝑍 × 𝑍)))
54	53, 38, 43	oteq123d 4888	. . . 4 ⊢ ((((⟨𝐷, 𝐻, 𝐴⟩ ∈ 𝑃 ∧ 𝑠 = ⟨𝐷, 𝐻, 𝐴⟩) ∧ ℎ = (2^nd ‘(1^st ‘𝑠))) ∧ 𝑎 = (2^nd ‘𝑠)) → ⟨((1^st ‘(1^st ‘𝑠)) ∩ ⦋∪ (𝑉 “ (ℎ ∪ {𝑎})) / 𝑧⦌(𝑧 × 𝑧)), ℎ, 𝑎⟩ = ⟨(𝐷 ∩ (𝑍 × 𝑍)), 𝐻, 𝐴⟩)
55	7, 54	csbied 3931	. . 3 ⊢ (((⟨𝐷, 𝐻, 𝐴⟩ ∈ 𝑃 ∧ 𝑠 = ⟨𝐷, 𝐻, 𝐴⟩) ∧ ℎ = (2^nd ‘(1^st ‘𝑠))) → ⦋(2^nd ‘𝑠) / 𝑎⦌⟨((1^st ‘(1^st ‘𝑠)) ∩ ⦋∪ (𝑉 “ (ℎ ∪ {𝑎})) / 𝑧⦌(𝑧 × 𝑧)), ℎ, 𝑎⟩ = ⟨(𝐷 ∩ (𝑍 × 𝑍)), 𝐻, 𝐴⟩)
56	6, 55	csbied 3931	. 2 ⊢ ((⟨𝐷, 𝐻, 𝐴⟩ ∈ 𝑃 ∧ 𝑠 = ⟨𝐷, 𝐻, 𝐴⟩) → ⦋(2^nd ‘(1^st ‘𝑠)) / ℎ⦌⦋(2^nd ‘𝑠) / 𝑎⦌⟨((1^st ‘(1^st ‘𝑠)) ∩ ⦋∪ (𝑉 “ (ℎ ∪ {𝑎})) / 𝑧⦌(𝑧 × 𝑧)), ℎ, 𝑎⟩ = ⟨(𝐷 ∩ (𝑍 × 𝑍)), 𝐻, 𝐴⟩)
57		id 22	. 2 ⊢ (⟨𝐷, 𝐻, 𝐴⟩ ∈ 𝑃 → ⟨𝐷, 𝐻, 𝐴⟩ ∈ 𝑃)
58		otex 5465	. . 3 ⊢ ⟨(𝐷 ∩ (𝑍 × 𝑍)), 𝐻, 𝐴⟩ ∈ V
59	58	a1i 11	. 2 ⊢ (⟨𝐷, 𝐻, 𝐴⟩ ∈ 𝑃 → ⟨(𝐷 ∩ (𝑍 × 𝑍)), 𝐻, 𝐴⟩ ∈ V)
60	5, 56, 57, 59	fvmptd 7005	1 ⊢ (⟨𝐷, 𝐻, 𝐴⟩ ∈ 𝑃 → (𝑅‘⟨𝐷, 𝐻, 𝐴⟩) = ⟨(𝐷 ∩ (𝑍 × 𝑍)), 𝐻, 𝐴⟩)

Colors of variables: wff setvar class

Syntax hints: → wi 4 ∧ wa 396 = wceq 1541 ∈ wcel 2106 Vcvv 3474 ⦋csb 3893 ∪ cun 3946 ∩ cin 3947 ⊆ wss 3948 {csn 4628 ⟨cotp 4636 ∪ cuni 4908 ↦ cmpt 5231 × cxp 5674 ^◡ccnv 5675 “ cima 5679 ‘cfv 6543 1^st c1st 7972 2^nd c2nd 7973 Fincfn 8938 mExcmex 34453 mDVcmdv 34454 mVarscmvrs 34455 mPreStcmpst 34459 mStRedcmsr 34460

This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1797 ax-4 1811 ax-5 1913 ax-6 1971 ax-7 2011 ax-8 2108 ax-9 2116 ax-10 2137 ax-11 2154 ax-12 2171 ax-ext 2703 ax-rep 5285 ax-sep 5299 ax-nul 5306 ax-pow 5363 ax-pr 5427 ax-un 7724

This theorem depends on definitions: df-bi 206 df-an 397 df-or 846 df-3an 1089 df-tru 1544 df-fal 1554 df-ex 1782 df-nf 1786 df-sb 2068 df-mo 2534 df-eu 2563 df-clab 2710 df-cleq 2724 df-clel 2810 df-nfc 2885 df-ne 2941 df-ral 3062 df-rex 3071 df-reu 3377 df-rab 3433 df-v 3476 df-sbc 3778 df-csb 3894 df-dif 3951 df-un 3953 df-in 3955 df-ss 3965 df-nul 4323 df-if 4529 df-pw 4604 df-sn 4629 df-pr 4631 df-op 4635 df-ot 4637 df-uni 4909 df-iun 4999 df-br 5149 df-opab 5211 df-mpt 5232 df-id 5574 df-xp 5682 df-rel 5683 df-cnv 5684 df-co 5685 df-dm 5686 df-rn 5687 df-res 5688 df-ima 5689 df-iota 6495 df-fun 6545 df-fn 6546 df-f 6547 df-f1 6548 df-fo 6549 df-f1o 6550 df-fv 6551 df-1st 7974 df-2nd 7975 df-mpst 34479 df-msr 34480

This theorem is referenced by: msrf 34528 msrid 34531 elmsta 34534 mthmpps 34568

W3C validator