Users' Mathboxes Mathbox for Zhi Wang < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >   Mathboxes  >  swapfcoa Structured version   Visualization version   GIF version

Theorem swapfcoa 49243
Description: Composition in the source category is mapped to composition in the target. (𝜑𝐶 ∈ Cat) and (𝜑𝐷 ∈ Cat) can be replaced by a weaker hypothesis (𝜑𝑆 ∈ Cat). (Contributed by Zhi Wang, 8-Oct-2025.)
Hypotheses
Ref Expression
swapfid.c (𝜑𝐶 ∈ Cat)
swapfid.d (𝜑𝐷 ∈ Cat)
swapfid.s 𝑆 = (𝐶 ×c 𝐷)
swapfid.t 𝑇 = (𝐷 ×c 𝐶)
swapfid.o (𝜑 → (𝐶 swapF 𝐷) = ⟨𝑂, 𝑃⟩)
swapfida.b 𝐵 = (Base‘𝑆)
swapfida.x (𝜑𝑋𝐵)
swapfcoa.y (𝜑𝑌𝐵)
swapfcoa.z (𝜑𝑍𝐵)
swapfcoa.h 𝐻 = (Hom ‘𝑆)
swapfcoa.m (𝜑𝑀 ∈ (𝑋𝐻𝑌))
swapfcoa.n (𝜑𝑁 ∈ (𝑌𝐻𝑍))
swapfcoa.os · = (comp‘𝑆)
swapfcoa.ot = (comp‘𝑇)
Assertion
Ref Expression
swapfcoa (𝜑 → ((𝑋𝑃𝑍)‘(𝑁(⟨𝑋, 𝑌· 𝑍)𝑀)) = (((𝑌𝑃𝑍)‘𝑁)(⟨(𝑂𝑋), (𝑂𝑌)⟩ (𝑂𝑍))((𝑋𝑃𝑌)‘𝑀)))

Proof of Theorem swapfcoa
StepHypRef Expression
1 swapfid.o . . . . . . . . 9 (𝜑 → (𝐶 swapF 𝐷) = ⟨𝑂, 𝑃⟩)
2 swapfid.s . . . . . . . . 9 𝑆 = (𝐶 ×c 𝐷)
3 swapfida.b . . . . . . . . 9 𝐵 = (Base‘𝑆)
4 swapfida.x . . . . . . . . 9 (𝜑𝑋𝐵)
51, 2, 3, 4swapf1a 49231 . . . . . . . 8 (𝜑 → (𝑂𝑋) = ⟨(2nd𝑋), (1st𝑋)⟩)
65fveq2d 6844 . . . . . . 7 (𝜑 → (1st ‘(𝑂𝑋)) = (1st ‘⟨(2nd𝑋), (1st𝑋)⟩))
7 fvex 6853 . . . . . . . 8 (2nd𝑋) ∈ V
8 fvex 6853 . . . . . . . 8 (1st𝑋) ∈ V
97, 8op1st 7955 . . . . . . 7 (1st ‘⟨(2nd𝑋), (1st𝑋)⟩) = (2nd𝑋)
106, 9eqtrdi 2780 . . . . . 6 (𝜑 → (1st ‘(𝑂𝑋)) = (2nd𝑋))
11 swapfcoa.y . . . . . . . . 9 (𝜑𝑌𝐵)
121, 2, 3, 11swapf1a 49231 . . . . . . . 8 (𝜑 → (𝑂𝑌) = ⟨(2nd𝑌), (1st𝑌)⟩)
1312fveq2d 6844 . . . . . . 7 (𝜑 → (1st ‘(𝑂𝑌)) = (1st ‘⟨(2nd𝑌), (1st𝑌)⟩))
14 fvex 6853 . . . . . . . 8 (2nd𝑌) ∈ V
15 fvex 6853 . . . . . . . 8 (1st𝑌) ∈ V
1614, 15op1st 7955 . . . . . . 7 (1st ‘⟨(2nd𝑌), (1st𝑌)⟩) = (2nd𝑌)
1713, 16eqtrdi 2780 . . . . . 6 (𝜑 → (1st ‘(𝑂𝑌)) = (2nd𝑌))
1810, 17opeq12d 4841 . . . . 5 (𝜑 → ⟨(1st ‘(𝑂𝑋)), (1st ‘(𝑂𝑌))⟩ = ⟨(2nd𝑋), (2nd𝑌)⟩)
19 swapfcoa.z . . . . . . . 8 (𝜑𝑍𝐵)
201, 2, 3, 19swapf1a 49231 . . . . . . 7 (𝜑 → (𝑂𝑍) = ⟨(2nd𝑍), (1st𝑍)⟩)
2120fveq2d 6844 . . . . . 6 (𝜑 → (1st ‘(𝑂𝑍)) = (1st ‘⟨(2nd𝑍), (1st𝑍)⟩))
22 fvex 6853 . . . . . . 7 (2nd𝑍) ∈ V
23 fvex 6853 . . . . . . 7 (1st𝑍) ∈ V
2422, 23op1st 7955 . . . . . 6 (1st ‘⟨(2nd𝑍), (1st𝑍)⟩) = (2nd𝑍)
2521, 24eqtrdi 2780 . . . . 5 (𝜑 → (1st ‘(𝑂𝑍)) = (2nd𝑍))
2618, 25oveq12d 7387 . . . 4 (𝜑 → (⟨(1st ‘(𝑂𝑋)), (1st ‘(𝑂𝑌))⟩(comp‘𝐷)(1st ‘(𝑂𝑍))) = (⟨(2nd𝑋), (2nd𝑌)⟩(comp‘𝐷)(2nd𝑍)))
27 swapfcoa.h . . . . . . . 8 𝐻 = (Hom ‘𝑆)
2827a1i 11 . . . . . . 7 (𝜑𝐻 = (Hom ‘𝑆))
29 swapfcoa.n . . . . . . 7 (𝜑𝑁 ∈ (𝑌𝐻𝑍))
301, 2, 3, 11, 19, 28, 29swapf2a 49233 . . . . . 6 (𝜑 → ((𝑌𝑃𝑍)‘𝑁) = ⟨(2nd𝑁), (1st𝑁)⟩)
3130fveq2d 6844 . . . . 5 (𝜑 → (1st ‘((𝑌𝑃𝑍)‘𝑁)) = (1st ‘⟨(2nd𝑁), (1st𝑁)⟩))
32 fvex 6853 . . . . . 6 (2nd𝑁) ∈ V
33 fvex 6853 . . . . . 6 (1st𝑁) ∈ V
3432, 33op1st 7955 . . . . 5 (1st ‘⟨(2nd𝑁), (1st𝑁)⟩) = (2nd𝑁)
3531, 34eqtrdi 2780 . . . 4 (𝜑 → (1st ‘((𝑌𝑃𝑍)‘𝑁)) = (2nd𝑁))
36 swapfcoa.m . . . . . . 7 (𝜑𝑀 ∈ (𝑋𝐻𝑌))
371, 2, 3, 4, 11, 28, 36swapf2a 49233 . . . . . 6 (𝜑 → ((𝑋𝑃𝑌)‘𝑀) = ⟨(2nd𝑀), (1st𝑀)⟩)
3837fveq2d 6844 . . . . 5 (𝜑 → (1st ‘((𝑋𝑃𝑌)‘𝑀)) = (1st ‘⟨(2nd𝑀), (1st𝑀)⟩))
39 fvex 6853 . . . . . 6 (2nd𝑀) ∈ V
40 fvex 6853 . . . . . 6 (1st𝑀) ∈ V
4139, 40op1st 7955 . . . . 5 (1st ‘⟨(2nd𝑀), (1st𝑀)⟩) = (2nd𝑀)
4238, 41eqtrdi 2780 . . . 4 (𝜑 → (1st ‘((𝑋𝑃𝑌)‘𝑀)) = (2nd𝑀))
4326, 35, 42oveq123d 7390 . . 3 (𝜑 → ((1st ‘((𝑌𝑃𝑍)‘𝑁))(⟨(1st ‘(𝑂𝑋)), (1st ‘(𝑂𝑌))⟩(comp‘𝐷)(1st ‘(𝑂𝑍)))(1st ‘((𝑋𝑃𝑌)‘𝑀))) = ((2nd𝑁)(⟨(2nd𝑋), (2nd𝑌)⟩(comp‘𝐷)(2nd𝑍))(2nd𝑀)))
445fveq2d 6844 . . . . . . 7 (𝜑 → (2nd ‘(𝑂𝑋)) = (2nd ‘⟨(2nd𝑋), (1st𝑋)⟩))
457, 8op2nd 7956 . . . . . . 7 (2nd ‘⟨(2nd𝑋), (1st𝑋)⟩) = (1st𝑋)
4644, 45eqtrdi 2780 . . . . . 6 (𝜑 → (2nd ‘(𝑂𝑋)) = (1st𝑋))
4712fveq2d 6844 . . . . . . 7 (𝜑 → (2nd ‘(𝑂𝑌)) = (2nd ‘⟨(2nd𝑌), (1st𝑌)⟩))
4814, 15op2nd 7956 . . . . . . 7 (2nd ‘⟨(2nd𝑌), (1st𝑌)⟩) = (1st𝑌)
4947, 48eqtrdi 2780 . . . . . 6 (𝜑 → (2nd ‘(𝑂𝑌)) = (1st𝑌))
5046, 49opeq12d 4841 . . . . 5 (𝜑 → ⟨(2nd ‘(𝑂𝑋)), (2nd ‘(𝑂𝑌))⟩ = ⟨(1st𝑋), (1st𝑌)⟩)
5120fveq2d 6844 . . . . . 6 (𝜑 → (2nd ‘(𝑂𝑍)) = (2nd ‘⟨(2nd𝑍), (1st𝑍)⟩))
5222, 23op2nd 7956 . . . . . 6 (2nd ‘⟨(2nd𝑍), (1st𝑍)⟩) = (1st𝑍)
5351, 52eqtrdi 2780 . . . . 5 (𝜑 → (2nd ‘(𝑂𝑍)) = (1st𝑍))
5450, 53oveq12d 7387 . . . 4 (𝜑 → (⟨(2nd ‘(𝑂𝑋)), (2nd ‘(𝑂𝑌))⟩(comp‘𝐶)(2nd ‘(𝑂𝑍))) = (⟨(1st𝑋), (1st𝑌)⟩(comp‘𝐶)(1st𝑍)))
5530fveq2d 6844 . . . . 5 (𝜑 → (2nd ‘((𝑌𝑃𝑍)‘𝑁)) = (2nd ‘⟨(2nd𝑁), (1st𝑁)⟩))
5632, 33op2nd 7956 . . . . 5 (2nd ‘⟨(2nd𝑁), (1st𝑁)⟩) = (1st𝑁)
5755, 56eqtrdi 2780 . . . 4 (𝜑 → (2nd ‘((𝑌𝑃𝑍)‘𝑁)) = (1st𝑁))
5837fveq2d 6844 . . . . 5 (𝜑 → (2nd ‘((𝑋𝑃𝑌)‘𝑀)) = (2nd ‘⟨(2nd𝑀), (1st𝑀)⟩))
5939, 40op2nd 7956 . . . . 5 (2nd ‘⟨(2nd𝑀), (1st𝑀)⟩) = (1st𝑀)
6058, 59eqtrdi 2780 . . . 4 (𝜑 → (2nd ‘((𝑋𝑃𝑌)‘𝑀)) = (1st𝑀))
6154, 57, 60oveq123d 7390 . . 3 (𝜑 → ((2nd ‘((𝑌𝑃𝑍)‘𝑁))(⟨(2nd ‘(𝑂𝑋)), (2nd ‘(𝑂𝑌))⟩(comp‘𝐶)(2nd ‘(𝑂𝑍)))(2nd ‘((𝑋𝑃𝑌)‘𝑀))) = ((1st𝑁)(⟨(1st𝑋), (1st𝑌)⟩(comp‘𝐶)(1st𝑍))(1st𝑀)))
6243, 61opeq12d 4841 . 2 (𝜑 → ⟨((1st ‘((𝑌𝑃𝑍)‘𝑁))(⟨(1st ‘(𝑂𝑋)), (1st ‘(𝑂𝑌))⟩(comp‘𝐷)(1st ‘(𝑂𝑍)))(1st ‘((𝑋𝑃𝑌)‘𝑀))), ((2nd ‘((𝑌𝑃𝑍)‘𝑁))(⟨(2nd ‘(𝑂𝑋)), (2nd ‘(𝑂𝑌))⟩(comp‘𝐶)(2nd ‘(𝑂𝑍)))(2nd ‘((𝑋𝑃𝑌)‘𝑀)))⟩ = ⟨((2nd𝑁)(⟨(2nd𝑋), (2nd𝑌)⟩(comp‘𝐷)(2nd𝑍))(2nd𝑀)), ((1st𝑁)(⟨(1st𝑋), (1st𝑌)⟩(comp‘𝐶)(1st𝑍))(1st𝑀))⟩)
63 swapfid.t . . 3 𝑇 = (𝐷 ×c 𝐶)
64 eqid 2729 . . 3 (Base‘𝑇) = (Base‘𝑇)
65 eqid 2729 . . 3 (Hom ‘𝑇) = (Hom ‘𝑇)
66 eqid 2729 . . 3 (comp‘𝐷) = (comp‘𝐷)
67 eqid 2729 . . 3 (comp‘𝐶) = (comp‘𝐶)
68 swapfcoa.ot . . 3 = (comp‘𝑇)
69 swapfid.c . . . . . 6 (𝜑𝐶 ∈ Cat)
70 swapfid.d . . . . . 6 (𝜑𝐷 ∈ Cat)
711, 2, 63, 69, 70, 3, 64swapf1f1o 49237 . . . . 5 (𝜑𝑂:𝐵1-1-onto→(Base‘𝑇))
72 f1of 6782 . . . . 5 (𝑂:𝐵1-1-onto→(Base‘𝑇) → 𝑂:𝐵⟶(Base‘𝑇))
7371, 72syl 17 . . . 4 (𝜑𝑂:𝐵⟶(Base‘𝑇))
7473, 4ffvelcdmd 7039 . . 3 (𝜑 → (𝑂𝑋) ∈ (Base‘𝑇))
7573, 11ffvelcdmd 7039 . . 3 (𝜑 → (𝑂𝑌) ∈ (Base‘𝑇))
7673, 19ffvelcdmd 7039 . . 3 (𝜑 → (𝑂𝑍) ∈ (Base‘𝑇))
771, 2, 63, 27, 65, 3, 4, 11swapf2f1oa 49239 . . . . 5 (𝜑 → (𝑋𝑃𝑌):(𝑋𝐻𝑌)–1-1-onto→((𝑂𝑋)(Hom ‘𝑇)(𝑂𝑌)))
78 f1of 6782 . . . . 5 ((𝑋𝑃𝑌):(𝑋𝐻𝑌)–1-1-onto→((𝑂𝑋)(Hom ‘𝑇)(𝑂𝑌)) → (𝑋𝑃𝑌):(𝑋𝐻𝑌)⟶((𝑂𝑋)(Hom ‘𝑇)(𝑂𝑌)))
7977, 78syl 17 . . . 4 (𝜑 → (𝑋𝑃𝑌):(𝑋𝐻𝑌)⟶((𝑂𝑋)(Hom ‘𝑇)(𝑂𝑌)))
8079, 36ffvelcdmd 7039 . . 3 (𝜑 → ((𝑋𝑃𝑌)‘𝑀) ∈ ((𝑂𝑋)(Hom ‘𝑇)(𝑂𝑌)))
811, 2, 63, 27, 65, 3, 11, 19swapf2f1oa 49239 . . . . 5 (𝜑 → (𝑌𝑃𝑍):(𝑌𝐻𝑍)–1-1-onto→((𝑂𝑌)(Hom ‘𝑇)(𝑂𝑍)))
82 f1of 6782 . . . . 5 ((𝑌𝑃𝑍):(𝑌𝐻𝑍)–1-1-onto→((𝑂𝑌)(Hom ‘𝑇)(𝑂𝑍)) → (𝑌𝑃𝑍):(𝑌𝐻𝑍)⟶((𝑂𝑌)(Hom ‘𝑇)(𝑂𝑍)))
8381, 82syl 17 . . . 4 (𝜑 → (𝑌𝑃𝑍):(𝑌𝐻𝑍)⟶((𝑂𝑌)(Hom ‘𝑇)(𝑂𝑍)))
8483, 29ffvelcdmd 7039 . . 3 (𝜑 → ((𝑌𝑃𝑍)‘𝑁) ∈ ((𝑂𝑌)(Hom ‘𝑇)(𝑂𝑍)))
8563, 64, 65, 66, 67, 68, 74, 75, 76, 80, 84xpcco 18120 . 2 (𝜑 → (((𝑌𝑃𝑍)‘𝑁)(⟨(𝑂𝑋), (𝑂𝑌)⟩ (𝑂𝑍))((𝑋𝑃𝑌)‘𝑀)) = ⟨((1st ‘((𝑌𝑃𝑍)‘𝑁))(⟨(1st ‘(𝑂𝑋)), (1st ‘(𝑂𝑌))⟩(comp‘𝐷)(1st ‘(𝑂𝑍)))(1st ‘((𝑋𝑃𝑌)‘𝑀))), ((2nd ‘((𝑌𝑃𝑍)‘𝑁))(⟨(2nd ‘(𝑂𝑋)), (2nd ‘(𝑂𝑌))⟩(comp‘𝐶)(2nd ‘(𝑂𝑍)))(2nd ‘((𝑋𝑃𝑌)‘𝑀)))⟩)
86 swapfcoa.os . . . . 5 · = (comp‘𝑆)
872, 3, 27, 67, 66, 86, 4, 11, 19, 36, 29xpcco 18120 . . . 4 (𝜑 → (𝑁(⟨𝑋, 𝑌· 𝑍)𝑀) = ⟨((1st𝑁)(⟨(1st𝑋), (1st𝑌)⟩(comp‘𝐶)(1st𝑍))(1st𝑀)), ((2nd𝑁)(⟨(2nd𝑋), (2nd𝑌)⟩(comp‘𝐷)(2nd𝑍))(2nd𝑀))⟩)
8887fveq2d 6844 . . 3 (𝜑 → ((𝑋𝑃𝑍)‘(𝑁(⟨𝑋, 𝑌· 𝑍)𝑀)) = ((𝑋𝑃𝑍)‘⟨((1st𝑁)(⟨(1st𝑋), (1st𝑌)⟩(comp‘𝐶)(1st𝑍))(1st𝑀)), ((2nd𝑁)(⟨(2nd𝑋), (2nd𝑌)⟩(comp‘𝐷)(2nd𝑍))(2nd𝑀))⟩))
892, 69, 70xpccat 18127 . . . . . . 7 (𝜑𝑆 ∈ Cat)
903, 27, 86, 89, 4, 11, 19, 36, 29catcocl 17622 . . . . . 6 (𝜑 → (𝑁(⟨𝑋, 𝑌· 𝑍)𝑀) ∈ (𝑋𝐻𝑍))
9187, 90eqeltrrd 2829 . . . . 5 (𝜑 → ⟨((1st𝑁)(⟨(1st𝑋), (1st𝑌)⟩(comp‘𝐶)(1st𝑍))(1st𝑀)), ((2nd𝑁)(⟨(2nd𝑋), (2nd𝑌)⟩(comp‘𝐷)(2nd𝑍))(2nd𝑀))⟩ ∈ (𝑋𝐻𝑍))
921, 2, 3, 4, 19, 28, 91swapf2a 49233 . . . 4 (𝜑 → ((𝑋𝑃𝑍)‘⟨((1st𝑁)(⟨(1st𝑋), (1st𝑌)⟩(comp‘𝐶)(1st𝑍))(1st𝑀)), ((2nd𝑁)(⟨(2nd𝑋), (2nd𝑌)⟩(comp‘𝐷)(2nd𝑍))(2nd𝑀))⟩) = ⟨(2nd ‘⟨((1st𝑁)(⟨(1st𝑋), (1st𝑌)⟩(comp‘𝐶)(1st𝑍))(1st𝑀)), ((2nd𝑁)(⟨(2nd𝑋), (2nd𝑌)⟩(comp‘𝐷)(2nd𝑍))(2nd𝑀))⟩), (1st ‘⟨((1st𝑁)(⟨(1st𝑋), (1st𝑌)⟩(comp‘𝐶)(1st𝑍))(1st𝑀)), ((2nd𝑁)(⟨(2nd𝑋), (2nd𝑌)⟩(comp‘𝐷)(2nd𝑍))(2nd𝑀))⟩)⟩)
93 ovex 7402 . . . . . 6 ((1st𝑁)(⟨(1st𝑋), (1st𝑌)⟩(comp‘𝐶)(1st𝑍))(1st𝑀)) ∈ V
94 ovex 7402 . . . . . 6 ((2nd𝑁)(⟨(2nd𝑋), (2nd𝑌)⟩(comp‘𝐷)(2nd𝑍))(2nd𝑀)) ∈ V
9593, 94op2nd 7956 . . . . 5 (2nd ‘⟨((1st𝑁)(⟨(1st𝑋), (1st𝑌)⟩(comp‘𝐶)(1st𝑍))(1st𝑀)), ((2nd𝑁)(⟨(2nd𝑋), (2nd𝑌)⟩(comp‘𝐷)(2nd𝑍))(2nd𝑀))⟩) = ((2nd𝑁)(⟨(2nd𝑋), (2nd𝑌)⟩(comp‘𝐷)(2nd𝑍))(2nd𝑀))
9693, 94op1st 7955 . . . . 5 (1st ‘⟨((1st𝑁)(⟨(1st𝑋), (1st𝑌)⟩(comp‘𝐶)(1st𝑍))(1st𝑀)), ((2nd𝑁)(⟨(2nd𝑋), (2nd𝑌)⟩(comp‘𝐷)(2nd𝑍))(2nd𝑀))⟩) = ((1st𝑁)(⟨(1st𝑋), (1st𝑌)⟩(comp‘𝐶)(1st𝑍))(1st𝑀))
9795, 96opeq12i 4838 . . . 4 ⟨(2nd ‘⟨((1st𝑁)(⟨(1st𝑋), (1st𝑌)⟩(comp‘𝐶)(1st𝑍))(1st𝑀)), ((2nd𝑁)(⟨(2nd𝑋), (2nd𝑌)⟩(comp‘𝐷)(2nd𝑍))(2nd𝑀))⟩), (1st ‘⟨((1st𝑁)(⟨(1st𝑋), (1st𝑌)⟩(comp‘𝐶)(1st𝑍))(1st𝑀)), ((2nd𝑁)(⟨(2nd𝑋), (2nd𝑌)⟩(comp‘𝐷)(2nd𝑍))(2nd𝑀))⟩)⟩ = ⟨((2nd𝑁)(⟨(2nd𝑋), (2nd𝑌)⟩(comp‘𝐷)(2nd𝑍))(2nd𝑀)), ((1st𝑁)(⟨(1st𝑋), (1st𝑌)⟩(comp‘𝐶)(1st𝑍))(1st𝑀))⟩
9892, 97eqtrdi 2780 . . 3 (𝜑 → ((𝑋𝑃𝑍)‘⟨((1st𝑁)(⟨(1st𝑋), (1st𝑌)⟩(comp‘𝐶)(1st𝑍))(1st𝑀)), ((2nd𝑁)(⟨(2nd𝑋), (2nd𝑌)⟩(comp‘𝐷)(2nd𝑍))(2nd𝑀))⟩) = ⟨((2nd𝑁)(⟨(2nd𝑋), (2nd𝑌)⟩(comp‘𝐷)(2nd𝑍))(2nd𝑀)), ((1st𝑁)(⟨(1st𝑋), (1st𝑌)⟩(comp‘𝐶)(1st𝑍))(1st𝑀))⟩)
9988, 98eqtrd 2764 . 2 (𝜑 → ((𝑋𝑃𝑍)‘(𝑁(⟨𝑋, 𝑌· 𝑍)𝑀)) = ⟨((2nd𝑁)(⟨(2nd𝑋), (2nd𝑌)⟩(comp‘𝐷)(2nd𝑍))(2nd𝑀)), ((1st𝑁)(⟨(1st𝑋), (1st𝑌)⟩(comp‘𝐶)(1st𝑍))(1st𝑀))⟩)
10062, 85, 993eqtr4rd 2775 1 (𝜑 → ((𝑋𝑃𝑍)‘(𝑁(⟨𝑋, 𝑌· 𝑍)𝑀)) = (((𝑌𝑃𝑍)‘𝑁)(⟨(𝑂𝑋), (𝑂𝑌)⟩ (𝑂𝑍))((𝑋𝑃𝑌)‘𝑀)))
Colors of variables: wff setvar class
Syntax hints:  wi 4   = wceq 1540  wcel 2109  cop 4591  wf 6495  1-1-ontowf1o 6498  cfv 6499  (class class class)co 7369  1st c1st 7945  2nd c2nd 7946  Basecbs 17155  Hom chom 17207  compcco 17208  Catccat 17601   ×c cxpc 18105   swapF cswapf 49221
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1795  ax-4 1809  ax-5 1910  ax-6 1967  ax-7 2008  ax-8 2111  ax-9 2119  ax-10 2142  ax-11 2158  ax-12 2178  ax-ext 2701  ax-rep 5229  ax-sep 5246  ax-nul 5256  ax-pow 5315  ax-pr 5382  ax-un 7691  ax-cnex 11100  ax-resscn 11101  ax-1cn 11102  ax-icn 11103  ax-addcl 11104  ax-addrcl 11105  ax-mulcl 11106  ax-mulrcl 11107  ax-mulcom 11108  ax-addass 11109  ax-mulass 11110  ax-distr 11111  ax-i2m1 11112  ax-1ne0 11113  ax-1rid 11114  ax-rnegex 11115  ax-rrecex 11116  ax-cnre 11117  ax-pre-lttri 11118  ax-pre-lttrn 11119  ax-pre-ltadd 11120  ax-pre-mulgt0 11121
This theorem depends on definitions:  df-bi 207  df-an 396  df-or 848  df-3or 1087  df-3an 1088  df-tru 1543  df-fal 1553  df-ex 1780  df-nf 1784  df-sb 2066  df-mo 2533  df-eu 2562  df-clab 2708  df-cleq 2721  df-clel 2803  df-nfc 2878  df-ne 2926  df-nel 3030  df-ral 3045  df-rex 3054  df-rmo 3351  df-reu 3352  df-rab 3403  df-v 3446  df-sbc 3751  df-csb 3860  df-dif 3914  df-un 3916  df-in 3918  df-ss 3928  df-pss 3931  df-nul 4293  df-if 4485  df-pw 4561  df-sn 4586  df-pr 4588  df-tp 4590  df-op 4592  df-uni 4868  df-iun 4953  df-br 5103  df-opab 5165  df-mpt 5184  df-tr 5210  df-id 5526  df-eprel 5531  df-po 5539  df-so 5540  df-fr 5584  df-we 5586  df-xp 5637  df-rel 5638  df-cnv 5639  df-co 5640  df-dm 5641  df-rn 5642  df-res 5643  df-ima 5644  df-pred 6262  df-ord 6323  df-on 6324  df-lim 6325  df-suc 6326  df-iota 6452  df-fun 6501  df-fn 6502  df-f 6503  df-f1 6504  df-fo 6505  df-f1o 6506  df-fv 6507  df-riota 7326  df-ov 7372  df-oprab 7373  df-mpo 7374  df-om 7823  df-1st 7947  df-2nd 7948  df-frecs 8237  df-wrecs 8268  df-recs 8317  df-rdg 8355  df-1o 8411  df-er 8648  df-en 8896  df-dom 8897  df-sdom 8898  df-fin 8899  df-pnf 11186  df-mnf 11187  df-xr 11188  df-ltxr 11189  df-le 11190  df-sub 11383  df-neg 11384  df-nn 12163  df-2 12225  df-3 12226  df-4 12227  df-5 12228  df-6 12229  df-7 12230  df-8 12231  df-9 12232  df-n0 12419  df-z 12506  df-dec 12626  df-uz 12770  df-fz 13445  df-struct 17093  df-slot 17128  df-ndx 17140  df-base 17156  df-hom 17220  df-cco 17221  df-cat 17605  df-cid 17606  df-xpc 18109  df-swapf 49222
This theorem is referenced by:  swapffunc  49244
  Copyright terms: Public domain W3C validator