MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  funcringcsetc Structured version   Visualization version   GIF version

Theorem funcringcsetc 20589
Description: The "natural forgetful functor" from the category of unital rings into the category of sets which sends each ring to its underlying set (base set) and the morphisms (ring homomorphisms) to mappings of the corresponding base sets. (Contributed by AV, 26-Mar-2020.)
Hypotheses
Ref Expression
funcringcsetc.r 𝑅 = (RingCat‘𝑈)
funcringcsetc.s 𝑆 = (SetCat‘𝑈)
funcringcsetc.b 𝐵 = (Base‘𝑅)
funcringcsetc.u (𝜑𝑈 ∈ WUni)
funcringcsetc.f (𝜑𝐹 = (𝑥𝐵 ↦ (Base‘𝑥)))
funcringcsetc.g (𝜑𝐺 = (𝑥𝐵, 𝑦𝐵 ↦ ( I ↾ (𝑥 RingHom 𝑦))))
Assertion
Ref Expression
funcringcsetc (𝜑𝐹(𝑅 Func 𝑆)𝐺)
Distinct variable groups:   𝑥,𝐵,𝑦   𝑥,𝑅   𝑥,𝑆   𝑥,𝑈,𝑦   𝜑,𝑥,𝑦
Allowed substitution hints:   𝑅(𝑦)   𝑆(𝑦)   𝐹(𝑥,𝑦)   𝐺(𝑥,𝑦)

Proof of Theorem funcringcsetc
Dummy variables 𝑎 𝑏 𝑓 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 eqid 2731 . . . . . 6 (ExtStrCat‘𝑈) = (ExtStrCat‘𝑈)
2 funcringcsetc.s . . . . . 6 𝑆 = (SetCat‘𝑈)
3 eqid 2731 . . . . . 6 (Base‘(ExtStrCat‘𝑈)) = (Base‘(ExtStrCat‘𝑈))
4 eqid 2731 . . . . . 6 (Base‘𝑆) = (Base‘𝑆)
5 funcringcsetc.u . . . . . 6 (𝜑𝑈 ∈ WUni)
61, 5estrcbas 18031 . . . . . . 7 (𝜑𝑈 = (Base‘(ExtStrCat‘𝑈)))
76mpteq1d 5179 . . . . . 6 (𝜑 → (𝑥𝑈 ↦ (Base‘𝑥)) = (𝑥 ∈ (Base‘(ExtStrCat‘𝑈)) ↦ (Base‘𝑥)))
8 mpoeq12 7419 . . . . . . 7 ((𝑈 = (Base‘(ExtStrCat‘𝑈)) ∧ 𝑈 = (Base‘(ExtStrCat‘𝑈))) → (𝑥𝑈, 𝑦𝑈 ↦ ( I ↾ ((Base‘𝑦) ↑m (Base‘𝑥)))) = (𝑥 ∈ (Base‘(ExtStrCat‘𝑈)), 𝑦 ∈ (Base‘(ExtStrCat‘𝑈)) ↦ ( I ↾ ((Base‘𝑦) ↑m (Base‘𝑥)))))
96, 6, 8syl2anc 584 . . . . . 6 (𝜑 → (𝑥𝑈, 𝑦𝑈 ↦ ( I ↾ ((Base‘𝑦) ↑m (Base‘𝑥)))) = (𝑥 ∈ (Base‘(ExtStrCat‘𝑈)), 𝑦 ∈ (Base‘(ExtStrCat‘𝑈)) ↦ ( I ↾ ((Base‘𝑦) ↑m (Base‘𝑥)))))
101, 2, 3, 4, 5, 7, 9funcestrcsetc 18055 . . . . 5 (𝜑 → (𝑥𝑈 ↦ (Base‘𝑥))((ExtStrCat‘𝑈) Func 𝑆)(𝑥𝑈, 𝑦𝑈 ↦ ( I ↾ ((Base‘𝑦) ↑m (Base‘𝑥)))))
11 df-br 5090 . . . . 5 ((𝑥𝑈 ↦ (Base‘𝑥))((ExtStrCat‘𝑈) Func 𝑆)(𝑥𝑈, 𝑦𝑈 ↦ ( I ↾ ((Base‘𝑦) ↑m (Base‘𝑥)))) ↔ ⟨(𝑥𝑈 ↦ (Base‘𝑥)), (𝑥𝑈, 𝑦𝑈 ↦ ( I ↾ ((Base‘𝑦) ↑m (Base‘𝑥))))⟩ ∈ ((ExtStrCat‘𝑈) Func 𝑆))
1210, 11sylib 218 . . . 4 (𝜑 → ⟨(𝑥𝑈 ↦ (Base‘𝑥)), (𝑥𝑈, 𝑦𝑈 ↦ ( I ↾ ((Base‘𝑦) ↑m (Base‘𝑥))))⟩ ∈ ((ExtStrCat‘𝑈) Func 𝑆))
13 funcringcsetc.r . . . . . . 7 𝑅 = (RingCat‘𝑈)
14 eqid 2731 . . . . . . 7 (Base‘𝑅) = (Base‘𝑅)
1513, 14, 5ringcbas 20565 . . . . . 6 (𝜑 → (Base‘𝑅) = (𝑈 ∩ Ring))
16 incom 4156 . . . . . 6 (𝑈 ∩ Ring) = (Ring ∩ 𝑈)
1715, 16eqtrdi 2782 . . . . 5 (𝜑 → (Base‘𝑅) = (Ring ∩ 𝑈))
18 eqid 2731 . . . . . 6 (Hom ‘𝑅) = (Hom ‘𝑅)
1913, 14, 5, 18ringchomfval 20566 . . . . 5 (𝜑 → (Hom ‘𝑅) = ( RingHom ↾ ((Base‘𝑅) × (Base‘𝑅))))
201, 5, 17, 19rhmsubcsetc 20577 . . . 4 (𝜑 → (Hom ‘𝑅) ∈ (Subcat‘(ExtStrCat‘𝑈)))
2112, 20funcres 17803 . . 3 (𝜑 → (⟨(𝑥𝑈 ↦ (Base‘𝑥)), (𝑥𝑈, 𝑦𝑈 ↦ ( I ↾ ((Base‘𝑦) ↑m (Base‘𝑥))))⟩ ↾f (Hom ‘𝑅)) ∈ (((ExtStrCat‘𝑈) ↾cat (Hom ‘𝑅)) Func 𝑆))
22 mptexg 7155 . . . . . 6 (𝑈 ∈ WUni → (𝑥𝑈 ↦ (Base‘𝑥)) ∈ V)
235, 22syl 17 . . . . 5 (𝜑 → (𝑥𝑈 ↦ (Base‘𝑥)) ∈ V)
24 fvex 6835 . . . . . 6 (Hom ‘𝑅) ∈ V
2524a1i 11 . . . . 5 (𝜑 → (Hom ‘𝑅) ∈ V)
26 mpoexga 8009 . . . . . 6 ((𝑈 ∈ WUni ∧ 𝑈 ∈ WUni) → (𝑥𝑈, 𝑦𝑈 ↦ ( I ↾ ((Base‘𝑦) ↑m (Base‘𝑥)))) ∈ V)
275, 5, 26syl2anc 584 . . . . 5 (𝜑 → (𝑥𝑈, 𝑦𝑈 ↦ ( I ↾ ((Base‘𝑦) ↑m (Base‘𝑥)))) ∈ V)
2815, 19rhmresfn 20563 . . . . 5 (𝜑 → (Hom ‘𝑅) Fn ((Base‘𝑅) × (Base‘𝑅)))
2923, 25, 27, 28resfval2 17800 . . . 4 (𝜑 → (⟨(𝑥𝑈 ↦ (Base‘𝑥)), (𝑥𝑈, 𝑦𝑈 ↦ ( I ↾ ((Base‘𝑦) ↑m (Base‘𝑥))))⟩ ↾f (Hom ‘𝑅)) = ⟨((𝑥𝑈 ↦ (Base‘𝑥)) ↾ (Base‘𝑅)), (𝑎 ∈ (Base‘𝑅), 𝑏 ∈ (Base‘𝑅) ↦ ((𝑎(𝑥𝑈, 𝑦𝑈 ↦ ( I ↾ ((Base‘𝑦) ↑m (Base‘𝑥))))𝑏) ↾ (𝑎(Hom ‘𝑅)𝑏)))⟩)
30 inss1 4184 . . . . . . . 8 (𝑈 ∩ Ring) ⊆ 𝑈
3115, 30eqsstrdi 3974 . . . . . . 7 (𝜑 → (Base‘𝑅) ⊆ 𝑈)
3231resmptd 5988 . . . . . 6 (𝜑 → ((𝑥𝑈 ↦ (Base‘𝑥)) ↾ (Base‘𝑅)) = (𝑥 ∈ (Base‘𝑅) ↦ (Base‘𝑥)))
33 funcringcsetc.f . . . . . . 7 (𝜑𝐹 = (𝑥𝐵 ↦ (Base‘𝑥)))
34 funcringcsetc.b . . . . . . . . 9 𝐵 = (Base‘𝑅)
3534a1i 11 . . . . . . . 8 (𝜑𝐵 = (Base‘𝑅))
3635mpteq1d 5179 . . . . . . 7 (𝜑 → (𝑥𝐵 ↦ (Base‘𝑥)) = (𝑥 ∈ (Base‘𝑅) ↦ (Base‘𝑥)))
3733, 36eqtr2d 2767 . . . . . 6 (𝜑 → (𝑥 ∈ (Base‘𝑅) ↦ (Base‘𝑥)) = 𝐹)
3832, 37eqtrd 2766 . . . . 5 (𝜑 → ((𝑥𝑈 ↦ (Base‘𝑥)) ↾ (Base‘𝑅)) = 𝐹)
39 funcringcsetc.g . . . . . 6 (𝜑𝐺 = (𝑥𝐵, 𝑦𝐵 ↦ ( I ↾ (𝑥 RingHom 𝑦))))
40 oveq1 7353 . . . . . . . . 9 (𝑥 = 𝑎 → (𝑥 RingHom 𝑦) = (𝑎 RingHom 𝑦))
4140reseq2d 5927 . . . . . . . 8 (𝑥 = 𝑎 → ( I ↾ (𝑥 RingHom 𝑦)) = ( I ↾ (𝑎 RingHom 𝑦)))
42 oveq2 7354 . . . . . . . . 9 (𝑦 = 𝑏 → (𝑎 RingHom 𝑦) = (𝑎 RingHom 𝑏))
4342reseq2d 5927 . . . . . . . 8 (𝑦 = 𝑏 → ( I ↾ (𝑎 RingHom 𝑦)) = ( I ↾ (𝑎 RingHom 𝑏)))
4441, 43cbvmpov 7441 . . . . . . 7 (𝑥𝐵, 𝑦𝐵 ↦ ( I ↾ (𝑥 RingHom 𝑦))) = (𝑎𝐵, 𝑏𝐵 ↦ ( I ↾ (𝑎 RingHom 𝑏)))
4544a1i 11 . . . . . 6 (𝜑 → (𝑥𝐵, 𝑦𝐵 ↦ ( I ↾ (𝑥 RingHom 𝑦))) = (𝑎𝐵, 𝑏𝐵 ↦ ( I ↾ (𝑎 RingHom 𝑏))))
4634a1i 11 . . . . . . 7 ((𝜑𝑎𝐵) → 𝐵 = (Base‘𝑅))
47 eqidd 2732 . . . . . . . . . 10 ((𝜑 ∧ (𝑎𝐵𝑏𝐵)) → (𝑥𝑈, 𝑦𝑈 ↦ ( I ↾ ((Base‘𝑦) ↑m (Base‘𝑥)))) = (𝑥𝑈, 𝑦𝑈 ↦ ( I ↾ ((Base‘𝑦) ↑m (Base‘𝑥)))))
48 fveq2 6822 . . . . . . . . . . . . 13 (𝑦 = 𝑏 → (Base‘𝑦) = (Base‘𝑏))
49 fveq2 6822 . . . . . . . . . . . . 13 (𝑥 = 𝑎 → (Base‘𝑥) = (Base‘𝑎))
5048, 49oveqan12rd 7366 . . . . . . . . . . . 12 ((𝑥 = 𝑎𝑦 = 𝑏) → ((Base‘𝑦) ↑m (Base‘𝑥)) = ((Base‘𝑏) ↑m (Base‘𝑎)))
5150reseq2d 5927 . . . . . . . . . . 11 ((𝑥 = 𝑎𝑦 = 𝑏) → ( I ↾ ((Base‘𝑦) ↑m (Base‘𝑥))) = ( I ↾ ((Base‘𝑏) ↑m (Base‘𝑎))))
5251adantl 481 . . . . . . . . . 10 (((𝜑 ∧ (𝑎𝐵𝑏𝐵)) ∧ (𝑥 = 𝑎𝑦 = 𝑏)) → ( I ↾ ((Base‘𝑦) ↑m (Base‘𝑥))) = ( I ↾ ((Base‘𝑏) ↑m (Base‘𝑎))))
5334, 31eqsstrid 3968 . . . . . . . . . . . . . 14 (𝜑𝐵𝑈)
5453sseld 3928 . . . . . . . . . . . . 13 (𝜑 → (𝑎𝐵𝑎𝑈))
5554com12 32 . . . . . . . . . . . 12 (𝑎𝐵 → (𝜑𝑎𝑈))
5655adantr 480 . . . . . . . . . . 11 ((𝑎𝐵𝑏𝐵) → (𝜑𝑎𝑈))
5756impcom 407 . . . . . . . . . 10 ((𝜑 ∧ (𝑎𝐵𝑏𝐵)) → 𝑎𝑈)
5853sseld 3928 . . . . . . . . . . . 12 (𝜑 → (𝑏𝐵𝑏𝑈))
5958adantld 490 . . . . . . . . . . 11 (𝜑 → ((𝑎𝐵𝑏𝐵) → 𝑏𝑈))
6059imp 406 . . . . . . . . . 10 ((𝜑 ∧ (𝑎𝐵𝑏𝐵)) → 𝑏𝑈)
61 ovexd 7381 . . . . . . . . . . 11 ((𝜑 ∧ (𝑎𝐵𝑏𝐵)) → ((Base‘𝑏) ↑m (Base‘𝑎)) ∈ V)
6261resiexd 7150 . . . . . . . . . 10 ((𝜑 ∧ (𝑎𝐵𝑏𝐵)) → ( I ↾ ((Base‘𝑏) ↑m (Base‘𝑎))) ∈ V)
6347, 52, 57, 60, 62ovmpod 7498 . . . . . . . . 9 ((𝜑 ∧ (𝑎𝐵𝑏𝐵)) → (𝑎(𝑥𝑈, 𝑦𝑈 ↦ ( I ↾ ((Base‘𝑦) ↑m (Base‘𝑥))))𝑏) = ( I ↾ ((Base‘𝑏) ↑m (Base‘𝑎))))
6463reseq1d 5926 . . . . . . . 8 ((𝜑 ∧ (𝑎𝐵𝑏𝐵)) → ((𝑎(𝑥𝑈, 𝑦𝑈 ↦ ( I ↾ ((Base‘𝑦) ↑m (Base‘𝑥))))𝑏) ↾ (𝑎(Hom ‘𝑅)𝑏)) = (( I ↾ ((Base‘𝑏) ↑m (Base‘𝑎))) ↾ (𝑎(Hom ‘𝑅)𝑏)))
655adantr 480 . . . . . . . . . 10 ((𝜑 ∧ (𝑎𝐵𝑏𝐵)) → 𝑈 ∈ WUni)
66 simprl 770 . . . . . . . . . 10 ((𝜑 ∧ (𝑎𝐵𝑏𝐵)) → 𝑎𝐵)
67 simprr 772 . . . . . . . . . 10 ((𝜑 ∧ (𝑎𝐵𝑏𝐵)) → 𝑏𝐵)
6813, 34, 65, 18, 66, 67ringchom 20567 . . . . . . . . 9 ((𝜑 ∧ (𝑎𝐵𝑏𝐵)) → (𝑎(Hom ‘𝑅)𝑏) = (𝑎 RingHom 𝑏))
6968reseq2d 5927 . . . . . . . 8 ((𝜑 ∧ (𝑎𝐵𝑏𝐵)) → (( I ↾ ((Base‘𝑏) ↑m (Base‘𝑎))) ↾ (𝑎(Hom ‘𝑅)𝑏)) = (( I ↾ ((Base‘𝑏) ↑m (Base‘𝑎))) ↾ (𝑎 RingHom 𝑏)))
70 eqid 2731 . . . . . . . . . . . 12 (Base‘𝑎) = (Base‘𝑎)
71 eqid 2731 . . . . . . . . . . . 12 (Base‘𝑏) = (Base‘𝑏)
7270, 71rhmf 20402 . . . . . . . . . . 11 (𝑓 ∈ (𝑎 RingHom 𝑏) → 𝑓:(Base‘𝑎)⟶(Base‘𝑏))
73 fvex 6835 . . . . . . . . . . . . . 14 (Base‘𝑏) ∈ V
74 fvex 6835 . . . . . . . . . . . . . 14 (Base‘𝑎) ∈ V
7573, 74pm3.2i 470 . . . . . . . . . . . . 13 ((Base‘𝑏) ∈ V ∧ (Base‘𝑎) ∈ V)
7675a1i 11 . . . . . . . . . . . 12 ((𝜑 ∧ (𝑎𝐵𝑏𝐵)) → ((Base‘𝑏) ∈ V ∧ (Base‘𝑎) ∈ V))
77 elmapg 8763 . . . . . . . . . . . 12 (((Base‘𝑏) ∈ V ∧ (Base‘𝑎) ∈ V) → (𝑓 ∈ ((Base‘𝑏) ↑m (Base‘𝑎)) ↔ 𝑓:(Base‘𝑎)⟶(Base‘𝑏)))
7876, 77syl 17 . . . . . . . . . . 11 ((𝜑 ∧ (𝑎𝐵𝑏𝐵)) → (𝑓 ∈ ((Base‘𝑏) ↑m (Base‘𝑎)) ↔ 𝑓:(Base‘𝑎)⟶(Base‘𝑏)))
7972, 78imbitrrid 246 . . . . . . . . . 10 ((𝜑 ∧ (𝑎𝐵𝑏𝐵)) → (𝑓 ∈ (𝑎 RingHom 𝑏) → 𝑓 ∈ ((Base‘𝑏) ↑m (Base‘𝑎))))
8079ssrdv 3935 . . . . . . . . 9 ((𝜑 ∧ (𝑎𝐵𝑏𝐵)) → (𝑎 RingHom 𝑏) ⊆ ((Base‘𝑏) ↑m (Base‘𝑎)))
8180resabs1d 5956 . . . . . . . 8 ((𝜑 ∧ (𝑎𝐵𝑏𝐵)) → (( I ↾ ((Base‘𝑏) ↑m (Base‘𝑎))) ↾ (𝑎 RingHom 𝑏)) = ( I ↾ (𝑎 RingHom 𝑏)))
8264, 69, 813eqtrrd 2771 . . . . . . 7 ((𝜑 ∧ (𝑎𝐵𝑏𝐵)) → ( I ↾ (𝑎 RingHom 𝑏)) = ((𝑎(𝑥𝑈, 𝑦𝑈 ↦ ( I ↾ ((Base‘𝑦) ↑m (Base‘𝑥))))𝑏) ↾ (𝑎(Hom ‘𝑅)𝑏)))
8335, 46, 82mpoeq123dva 7420 . . . . . 6 (𝜑 → (𝑎𝐵, 𝑏𝐵 ↦ ( I ↾ (𝑎 RingHom 𝑏))) = (𝑎 ∈ (Base‘𝑅), 𝑏 ∈ (Base‘𝑅) ↦ ((𝑎(𝑥𝑈, 𝑦𝑈 ↦ ( I ↾ ((Base‘𝑦) ↑m (Base‘𝑥))))𝑏) ↾ (𝑎(Hom ‘𝑅)𝑏))))
8439, 45, 833eqtrrd 2771 . . . . 5 (𝜑 → (𝑎 ∈ (Base‘𝑅), 𝑏 ∈ (Base‘𝑅) ↦ ((𝑎(𝑥𝑈, 𝑦𝑈 ↦ ( I ↾ ((Base‘𝑦) ↑m (Base‘𝑥))))𝑏) ↾ (𝑎(Hom ‘𝑅)𝑏))) = 𝐺)
8538, 84opeq12d 4830 . . . 4 (𝜑 → ⟨((𝑥𝑈 ↦ (Base‘𝑥)) ↾ (Base‘𝑅)), (𝑎 ∈ (Base‘𝑅), 𝑏 ∈ (Base‘𝑅) ↦ ((𝑎(𝑥𝑈, 𝑦𝑈 ↦ ( I ↾ ((Base‘𝑦) ↑m (Base‘𝑥))))𝑏) ↾ (𝑎(Hom ‘𝑅)𝑏)))⟩ = ⟨𝐹, 𝐺⟩)
8629, 85eqtr2d 2767 . . 3 (𝜑 → ⟨𝐹, 𝐺⟩ = (⟨(𝑥𝑈 ↦ (Base‘𝑥)), (𝑥𝑈, 𝑦𝑈 ↦ ( I ↾ ((Base‘𝑦) ↑m (Base‘𝑥))))⟩ ↾f (Hom ‘𝑅)))
8713, 5, 15, 19ringcval 20562 . . . 4 (𝜑𝑅 = ((ExtStrCat‘𝑈) ↾cat (Hom ‘𝑅)))
8887oveq1d 7361 . . 3 (𝜑 → (𝑅 Func 𝑆) = (((ExtStrCat‘𝑈) ↾cat (Hom ‘𝑅)) Func 𝑆))
8921, 86, 883eltr4d 2846 . 2 (𝜑 → ⟨𝐹, 𝐺⟩ ∈ (𝑅 Func 𝑆))
90 df-br 5090 . 2 (𝐹(𝑅 Func 𝑆)𝐺 ↔ ⟨𝐹, 𝐺⟩ ∈ (𝑅 Func 𝑆))
9189, 90sylibr 234 1 (𝜑𝐹(𝑅 Func 𝑆)𝐺)
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 206  wa 395   = wceq 1541  wcel 2111  Vcvv 3436  cin 3896  cop 4579   class class class wbr 5089  cmpt 5170   I cid 5508  cres 5616  wf 6477  cfv 6481  (class class class)co 7346  cmpo 7348  m cmap 8750  WUnicwun 10591  Basecbs 17120  Hom chom 17172  cat cresc 17715   Func cfunc 17761  f cresf 17764  SetCatcsetc 17982  ExtStrCatcestrc 18028  Ringcrg 20151   RingHom crh 20387  RingCatcringc 20560
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1796  ax-4 1810  ax-5 1911  ax-6 1968  ax-7 2009  ax-8 2113  ax-9 2121  ax-10 2144  ax-11 2160  ax-12 2180  ax-ext 2703  ax-rep 5215  ax-sep 5232  ax-nul 5242  ax-pow 5301  ax-pr 5368  ax-un 7668  ax-cnex 11062  ax-resscn 11063  ax-1cn 11064  ax-icn 11065  ax-addcl 11066  ax-addrcl 11067  ax-mulcl 11068  ax-mulrcl 11069  ax-mulcom 11070  ax-addass 11071  ax-mulass 11072  ax-distr 11073  ax-i2m1 11074  ax-1ne0 11075  ax-1rid 11076  ax-rnegex 11077  ax-rrecex 11078  ax-cnre 11079  ax-pre-lttri 11080  ax-pre-lttrn 11081  ax-pre-ltadd 11082  ax-pre-mulgt0 11083
This theorem depends on definitions:  df-bi 207  df-an 396  df-or 848  df-3or 1087  df-3an 1088  df-tru 1544  df-fal 1554  df-ex 1781  df-nf 1785  df-sb 2068  df-mo 2535  df-eu 2564  df-clab 2710  df-cleq 2723  df-clel 2806  df-nfc 2881  df-ne 2929  df-nel 3033  df-ral 3048  df-rex 3057  df-rmo 3346  df-reu 3347  df-rab 3396  df-v 3438  df-sbc 3737  df-csb 3846  df-dif 3900  df-un 3902  df-in 3904  df-ss 3914  df-pss 3917  df-nul 4281  df-if 4473  df-pw 4549  df-sn 4574  df-pr 4576  df-tp 4578  df-op 4580  df-uni 4857  df-iun 4941  df-br 5090  df-opab 5152  df-mpt 5171  df-tr 5197  df-id 5509  df-eprel 5514  df-po 5522  df-so 5523  df-fr 5567  df-we 5569  df-xp 5620  df-rel 5621  df-cnv 5622  df-co 5623  df-dm 5624  df-rn 5625  df-res 5626  df-ima 5627  df-pred 6248  df-ord 6309  df-on 6310  df-lim 6311  df-suc 6312  df-iota 6437  df-fun 6483  df-fn 6484  df-f 6485  df-f1 6486  df-fo 6487  df-f1o 6488  df-fv 6489  df-riota 7303  df-ov 7349  df-oprab 7350  df-mpo 7351  df-om 7797  df-1st 7921  df-2nd 7922  df-frecs 8211  df-wrecs 8242  df-recs 8291  df-rdg 8329  df-1o 8385  df-er 8622  df-map 8752  df-pm 8753  df-ixp 8822  df-en 8870  df-dom 8871  df-sdom 8872  df-fin 8873  df-wun 10593  df-pnf 11148  df-mnf 11149  df-xr 11150  df-ltxr 11151  df-le 11152  df-sub 11346  df-neg 11347  df-nn 12126  df-2 12188  df-3 12189  df-4 12190  df-5 12191  df-6 12192  df-7 12193  df-8 12194  df-9 12195  df-n0 12382  df-z 12469  df-dec 12589  df-uz 12733  df-fz 13408  df-struct 17058  df-sets 17075  df-slot 17093  df-ndx 17105  df-base 17121  df-ress 17142  df-plusg 17174  df-hom 17185  df-cco 17186  df-0g 17345  df-cat 17574  df-cid 17575  df-homf 17576  df-ssc 17717  df-resc 17718  df-subc 17719  df-func 17765  df-resf 17768  df-setc 17983  df-estrc 18029  df-mgm 18548  df-sgrp 18627  df-mnd 18643  df-mhm 18691  df-grp 18849  df-ghm 19125  df-mgp 20059  df-ur 20100  df-ring 20153  df-rhm 20390  df-ringc 20561
This theorem is referenced by: (None)
  Copyright terms: Public domain W3C validator