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

Theorem natpropd 18186
Description: If two categories have the same set of objects, morphisms, and compositions, then they have the same natural transformations. (Contributed by Mario Carneiro, 26-Jan-2017.)
Hypotheses
Ref Expression
fucpropd.1 (𝜑 → (Homf ‘𝐴) = (Homf ‘𝐵))
fucpropd.2 (𝜑 → (compf‘𝐴) = (compf‘𝐵))
fucpropd.3 (𝜑 → (Homf ‘𝐶) = (Homf ‘𝐷))
fucpropd.4 (𝜑 → (compf‘𝐶) = (compf‘𝐷))
fucpropd.a (𝜑 → 𝐴 ∈ Cat)
fucpropd.b (𝜑 → 𝐵 ∈ Cat)
fucpropd.c (𝜑 → 𝐶 ∈ Cat)
fucpropd.d (𝜑 → 𝐷 ∈ Cat)
Assertion
Ref Expression
natpropd (𝜑 → (𝐴 Nat 𝐶) = (𝐵 Nat 𝐷))

Proof of Theorem natpropd
Dummy variables 𝑎 𝑓 𝑔 ℎ 𝑟 𝑠 𝑥 𝑦 𝑧 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 fucpropd.1 . . . 4 (𝜑 → (Homf ‘𝐴) = (Homf ‘𝐵))
2 fucpropd.2 . . . 4 (𝜑 → (compf‘𝐴) = (compf‘𝐵))
3 fucpropd.3 . . . 4 (𝜑 → (Homf ‘𝐶) = (Homf ‘𝐷))
4 fucpropd.4 . . . 4 (𝜑 → (compf‘𝐶) = (compf‘𝐷))
5 fucpropd.a . . . 4 (𝜑 → 𝐴 ∈ Cat)
6 fucpropd.b . . . 4 (𝜑 → 𝐵 ∈ Cat)
7 fucpropd.c . . . 4 (𝜑 → 𝐶 ∈ Cat)
8 fucpropd.d . . . 4 (𝜑 → 𝐷 ∈ Cat)
91, 2, 3, 4, 5, 6, 7, 8funcpropd 18109 . . 3 (𝜑 → (𝐴 Func 𝐶) = (𝐵 Func 𝐷))
109adantr 486 . . 3 ((𝜑 ∧ 𝑓 ∈ (𝐴 Func 𝐶)) → (𝐴 Func 𝐶) = (𝐵 Func 𝐷))
11 nfv 1949 . . . 4 Ⅎ𝑟(𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶)))
12 nfcsb1v 3875 . . . . 5 Ⅎ𝑟⦋(1st ‘𝑓) / 𝑟⦌⦋(1st ‘𝑔) / 𝑠⦌{𝑎 ∈ X𝑥 ∈ (Base‘𝐵)((𝑟‘𝑥)(Hom ‘𝐷)(𝑠‘𝑥)) ∣ ∀𝑥 ∈ (Base‘𝐵)∀𝑦 ∈ (Base‘𝐵)∀ℎ ∈ (𝑥(Hom ‘𝐵)𝑦)((𝑎‘𝑦)(⟨(𝑟‘𝑥), (𝑟‘𝑦)⟩(comp‘𝐷)(𝑠‘𝑦))((𝑥(2nd ‘𝑓)𝑦)‘ℎ)) = (((𝑥(2nd ‘𝑔)𝑦)‘ℎ)(⟨(𝑟‘𝑥), (𝑠‘𝑥)⟩(comp‘𝐷)(𝑠‘𝑦))(𝑎‘𝑥))}
1312a1i 11 . . . 4 ((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) → Ⅎ𝑟⦋(1st ‘𝑓) / 𝑟⦌⦋(1st ‘𝑔) / 𝑠⦌{𝑎 ∈ X𝑥 ∈ (Base‘𝐵)((𝑟‘𝑥)(Hom ‘𝐷)(𝑠‘𝑥)) ∣ ∀𝑥 ∈ (Base‘𝐵)∀𝑦 ∈ (Base‘𝐵)∀ℎ ∈ (𝑥(Hom ‘𝐵)𝑦)((𝑎‘𝑦)(⟨(𝑟‘𝑥), (𝑟‘𝑦)⟩(comp‘𝐷)(𝑠‘𝑦))((𝑥(2nd ‘𝑓)𝑦)‘ℎ)) = (((𝑥(2nd ‘𝑔)𝑦)‘ℎ)(⟨(𝑟‘𝑥), (𝑠‘𝑥)⟩(comp‘𝐷)(𝑠‘𝑦))(𝑎‘𝑥))})
14 fvexd 6926 . . . 4 ((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) → (1st ‘𝑓) ∈ V)
15 nfv 1949 . . . . . 6 Ⅎ𝑠((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st ‘𝑓))
16 nfcsb1v 3875 . . . . . . 7 Ⅎ𝑠⦋(1st ‘𝑔) / 𝑠⦌{𝑎 ∈ X𝑥 ∈ (Base‘𝐵)((𝑟‘𝑥)(Hom ‘𝐷)(𝑠‘𝑥)) ∣ ∀𝑥 ∈ (Base‘𝐵)∀𝑦 ∈ (Base‘𝐵)∀ℎ ∈ (𝑥(Hom ‘𝐵)𝑦)((𝑎‘𝑦)(⟨(𝑟‘𝑥), (𝑟‘𝑦)⟩(comp‘𝐷)(𝑠‘𝑦))((𝑥(2nd ‘𝑓)𝑦)‘ℎ)) = (((𝑥(2nd ‘𝑔)𝑦)‘ℎ)(⟨(𝑟‘𝑥), (𝑠‘𝑥)⟩(comp‘𝐷)(𝑠‘𝑦))(𝑎‘𝑥))}
1716a1i 11 . . . . . 6 (((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st ‘𝑓)) → Ⅎ𝑠⦋(1st ‘𝑔) / 𝑠⦌{𝑎 ∈ X𝑥 ∈ (Base‘𝐵)((𝑟‘𝑥)(Hom ‘𝐷)(𝑠‘𝑥)) ∣ ∀𝑥 ∈ (Base‘𝐵)∀𝑦 ∈ (Base‘𝐵)∀ℎ ∈ (𝑥(Hom ‘𝐵)𝑦)((𝑎‘𝑦)(⟨(𝑟‘𝑥), (𝑟‘𝑦)⟩(comp‘𝐷)(𝑠‘𝑦))((𝑥(2nd ‘𝑓)𝑦)‘ℎ)) = (((𝑥(2nd ‘𝑔)𝑦)‘ℎ)(⟨(𝑟‘𝑥), (𝑠‘𝑥)⟩(comp‘𝐷)(𝑠‘𝑦))(𝑎‘𝑥))})
18 fvexd 6926 . . . . . 6 (((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st ‘𝑓)) → (1st ‘𝑔) ∈ V)
19 eqid 2763 . . . . . . . . . . 11 (Base‘𝐶) = (Base‘𝐶)
20 eqid 2763 . . . . . . . . . . 11 (Hom ‘𝐶) = (Hom ‘𝐶)
21 eqid 2763 . . . . . . . . . . 11 (Hom ‘𝐷) = (Hom ‘𝐷)
223ad4antr 745 . . . . . . . . . . 11 (((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st ‘𝑓)) ∧ 𝑠 = (1st ‘𝑔)) ∧ 𝑥 ∈ (Base‘𝐴)) → (Homf ‘𝐶) = (Homf ‘𝐷))
23 eqid 2763 . . . . . . . . . . . . 13 (Base‘𝐴) = (Base‘𝐴)
24 simplr 781 . . . . . . . . . . . . . 14 ((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st ‘𝑓)) ∧ 𝑠 = (1st ‘𝑔)) → 𝑟 = (1st ‘𝑓))
25 relfunc 18069 . . . . . . . . . . . . . . 15 Rel (𝐴 Func 𝐶)
26 simpllr 788 . . . . . . . . . . . . . . . 16 ((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st ‘𝑓)) ∧ 𝑠 = (1st ‘𝑔)) → (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶)))
2726simpld 500 . . . . . . . . . . . . . . 15 ((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st ‘𝑓)) ∧ 𝑠 = (1st ‘𝑔)) → 𝑓 ∈ (𝐴 Func 𝐶))
28 1st2ndbr 8080 . . . . . . . . . . . . . . 15 ((Rel (𝐴 Func 𝐶) ∧ 𝑓 ∈ (𝐴 Func 𝐶)) → (1st ‘𝑓)(𝐴 Func 𝐶)(2nd ‘𝑓))
2925, 27, 28sylancr 599 . . . . . . . . . . . . . 14 ((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st ‘𝑓)) ∧ 𝑠 = (1st ‘𝑔)) → (1st ‘𝑓)(𝐴 Func 𝐶)(2nd ‘𝑓))
3024, 29eqbrtrd 5131 . . . . . . . . . . . . 13 ((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st ‘𝑓)) ∧ 𝑠 = (1st ‘𝑔)) → 𝑟(𝐴 Func 𝐶)(2nd ‘𝑓))
3123, 19, 30funcf1 18073 . . . . . . . . . . . 12 ((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st ‘𝑓)) ∧ 𝑠 = (1st ‘𝑔)) → 𝑟:(Base‘𝐴)⟶(Base‘𝐶))
3231ffvelcdmda 7111 . . . . . . . . . . 11 (((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st ‘𝑓)) ∧ 𝑠 = (1st ‘𝑔)) ∧ 𝑥 ∈ (Base‘𝐴)) → (𝑟‘𝑥) ∈ (Base‘𝐶))
33 simpr 490 . . . . . . . . . . . . . 14 ((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st ‘𝑓)) ∧ 𝑠 = (1st ‘𝑔)) → 𝑠 = (1st ‘𝑔))
3426simprd 501 . . . . . . . . . . . . . . 15 ((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st ‘𝑓)) ∧ 𝑠 = (1st ‘𝑔)) → 𝑔 ∈ (𝐴 Func 𝐶))
35 1st2ndbr 8080 . . . . . . . . . . . . . . 15 ((Rel (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶)) → (1st ‘𝑔)(𝐴 Func 𝐶)(2nd ‘𝑔))
3625, 34, 35sylancr 599 . . . . . . . . . . . . . 14 ((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st ‘𝑓)) ∧ 𝑠 = (1st ‘𝑔)) → (1st ‘𝑔)(𝐴 Func 𝐶)(2nd ‘𝑔))
3733, 36eqbrtrd 5131 . . . . . . . . . . . . 13 ((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st ‘𝑓)) ∧ 𝑠 = (1st ‘𝑔)) → 𝑠(𝐴 Func 𝐶)(2nd ‘𝑔))
3823, 19, 37funcf1 18073 . . . . . . . . . . . 12 ((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st ‘𝑓)) ∧ 𝑠 = (1st ‘𝑔)) → 𝑠:(Base‘𝐴)⟶(Base‘𝐶))
3938ffvelcdmda 7111 . . . . . . . . . . 11 (((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st ‘𝑓)) ∧ 𝑠 = (1st ‘𝑔)) ∧ 𝑥 ∈ (Base‘𝐴)) → (𝑠‘𝑥) ∈ (Base‘𝐶))
4019, 20, 21, 22, 32, 39homfeqval 17903 . . . . . . . . . 10 (((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st ‘𝑓)) ∧ 𝑠 = (1st ‘𝑔)) ∧ 𝑥 ∈ (Base‘𝐴)) → ((𝑟‘𝑥)(Hom ‘𝐶)(𝑠‘𝑥)) = ((𝑟‘𝑥)(Hom ‘𝐷)(𝑠‘𝑥)))
4140ixpeq2dva 8971 . . . . . . . . 9 ((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st ‘𝑓)) ∧ 𝑠 = (1st ‘𝑔)) → X𝑥 ∈ (Base‘𝐴)((𝑟‘𝑥)(Hom ‘𝐶)(𝑠‘𝑥)) = X𝑥 ∈ (Base‘𝐴)((𝑟‘𝑥)(Hom ‘𝐷)(𝑠‘𝑥)))
421homfeqbas 17902 . . . . . . . . . . 11 (𝜑 → (Base‘𝐴) = (Base‘𝐵))
4342ad3antrrr 743 . . . . . . . . . 10 ((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st ‘𝑓)) ∧ 𝑠 = (1st ‘𝑔)) → (Base‘𝐴) = (Base‘𝐵))
4443ixpeq1d 8968 . . . . . . . . 9 ((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st ‘𝑓)) ∧ 𝑠 = (1st ‘𝑔)) → X𝑥 ∈ (Base‘𝐴)((𝑟‘𝑥)(Hom ‘𝐷)(𝑠‘𝑥)) = X𝑥 ∈ (Base‘𝐵)((𝑟‘𝑥)(Hom ‘𝐷)(𝑠‘𝑥)))
4541, 44eqtrd 2798 . . . . . . . 8 ((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st ‘𝑓)) ∧ 𝑠 = (1st ‘𝑔)) → X𝑥 ∈ (Base‘𝐴)((𝑟‘𝑥)(Hom ‘𝐶)(𝑠‘𝑥)) = X𝑥 ∈ (Base‘𝐵)((𝑟‘𝑥)(Hom ‘𝐷)(𝑠‘𝑥)))
46 fveq2 6911 . . . . . . . . . . . 12 (𝑥 = 𝑧 → (𝑟‘𝑥) = (𝑟‘𝑧))
47 fveq2 6911 . . . . . . . . . . . 12 (𝑥 = 𝑧 → (𝑠‘𝑥) = (𝑠‘𝑧))
4846, 47oveq12d 7464 . . . . . . . . . . 11 (𝑥 = 𝑧 → ((𝑟‘𝑥)(Hom ‘𝐶)(𝑠‘𝑥)) = ((𝑟‘𝑧)(Hom ‘𝐶)(𝑠‘𝑧)))
4948cbvixpv 8974 . . . . . . . . . 10 X𝑥 ∈ (Base‘𝐴)((𝑟‘𝑥)(Hom ‘𝐶)(𝑠‘𝑥)) = X𝑧 ∈ (Base‘𝐴)((𝑟‘𝑧)(Hom ‘𝐶)(𝑠‘𝑧))
5049eleq2i 2856 . . . . . . . . 9 (𝑎 ∈ X𝑥 ∈ (Base‘𝐴)((𝑟‘𝑥)(Hom ‘𝐶)(𝑠‘𝑥)) ↔ 𝑎 ∈ X𝑧 ∈ (Base‘𝐴)((𝑟‘𝑧)(Hom ‘𝐶)(𝑠‘𝑧)))
5143adantr 486 . . . . . . . . . 10 (((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st ‘𝑓)) ∧ 𝑠 = (1st ‘𝑔)) ∧ 𝑎 ∈ X𝑧 ∈ (Base‘𝐴)((𝑟‘𝑧)(Hom ‘𝐶)(𝑠‘𝑧))) → (Base‘𝐴) = (Base‘𝐵))
5251adantr 486 . . . . . . . . . . 11 ((((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st ‘𝑓)) ∧ 𝑠 = (1st ‘𝑔)) ∧ 𝑎 ∈ X𝑧 ∈ (Base‘𝐴)((𝑟‘𝑧)(Hom ‘𝐶)(𝑠‘𝑧))) ∧ 𝑥 ∈ (Base‘𝐴)) → (Base‘𝐴) = (Base‘𝐵))
53 eqid 2763 . . . . . . . . . . . . 13 (Hom ‘𝐴) = (Hom ‘𝐴)
54 eqid 2763 . . . . . . . . . . . . 13 (Hom ‘𝐵) = (Hom ‘𝐵)
551ad6antr 749 . . . . . . . . . . . . 13 (((((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st ‘𝑓)) ∧ 𝑠 = (1st ‘𝑔)) ∧ 𝑎 ∈ X𝑧 ∈ (Base‘𝐴)((𝑟‘𝑧)(Hom ‘𝐶)(𝑠‘𝑧))) ∧ 𝑥 ∈ (Base‘𝐴)) ∧ 𝑦 ∈ (Base‘𝐴)) → (Homf ‘𝐴) = (Homf ‘𝐵))
56 simplr 781 . . . . . . . . . . . . 13 (((((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st ‘𝑓)) ∧ 𝑠 = (1st ‘𝑔)) ∧ 𝑎 ∈ X𝑧 ∈ (Base‘𝐴)((𝑟‘𝑧)(Hom ‘𝐶)(𝑠‘𝑧))) ∧ 𝑥 ∈ (Base‘𝐴)) ∧ 𝑦 ∈ (Base‘𝐴)) → 𝑥 ∈ (Base‘𝐴))
57 simpr 490 . . . . . . . . . . . . 13 (((((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st ‘𝑓)) ∧ 𝑠 = (1st ‘𝑔)) ∧ 𝑎 ∈ X𝑧 ∈ (Base‘𝐴)((𝑟‘𝑧)(Hom ‘𝐶)(𝑠‘𝑧))) ∧ 𝑥 ∈ (Base‘𝐴)) ∧ 𝑦 ∈ (Base‘𝐴)) → 𝑦 ∈ (Base‘𝐴))
5823, 53, 54, 55, 56, 57homfeqval 17903 . . . . . . . . . . . 12 (((((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st ‘𝑓)) ∧ 𝑠 = (1st ‘𝑔)) ∧ 𝑎 ∈ X𝑧 ∈ (Base‘𝐴)((𝑟‘𝑧)(Hom ‘𝐶)(𝑠‘𝑧))) ∧ 𝑥 ∈ (Base‘𝐴)) ∧ 𝑦 ∈ (Base‘𝐴)) → (𝑥(Hom ‘𝐴)𝑦) = (𝑥(Hom ‘𝐵)𝑦))
59 eqid 2763 . . . . . . . . . . . . . 14 (comp‘𝐶) = (comp‘𝐶)
60 eqid 2763 . . . . . . . . . . . . . 14 (comp‘𝐷) = (comp‘𝐷)
613ad7antr 751 . . . . . . . . . . . . . 14 ((((((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st ‘𝑓)) ∧ 𝑠 = (1st ‘𝑔)) ∧ 𝑎 ∈ X𝑧 ∈ (Base‘𝐴)((𝑟‘𝑧)(Hom ‘𝐶)(𝑠‘𝑧))) ∧ 𝑥 ∈ (Base‘𝐴)) ∧ 𝑦 ∈ (Base‘𝐴)) ∧ ℎ ∈ (𝑥(Hom ‘𝐴)𝑦)) → (Homf ‘𝐶) = (Homf ‘𝐷))
624ad7antr 751 . . . . . . . . . . . . . 14 ((((((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st ‘𝑓)) ∧ 𝑠 = (1st ‘𝑔)) ∧ 𝑎 ∈ X𝑧 ∈ (Base‘𝐴)((𝑟‘𝑧)(Hom ‘𝐶)(𝑠‘𝑧))) ∧ 𝑥 ∈ (Base‘𝐴)) ∧ 𝑦 ∈ (Base‘𝐴)) ∧ ℎ ∈ (𝑥(Hom ‘𝐴)𝑦)) → (compf‘𝐶) = (compf‘𝐷))
6332ad5ant13 769 . . . . . . . . . . . . . 14 ((((((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st ‘𝑓)) ∧ 𝑠 = (1st ‘𝑔)) ∧ 𝑎 ∈ X𝑧 ∈ (Base‘𝐴)((𝑟‘𝑧)(Hom ‘𝐶)(𝑠‘𝑧))) ∧ 𝑥 ∈ (Base‘𝐴)) ∧ 𝑦 ∈ (Base‘𝐴)) ∧ ℎ ∈ (𝑥(Hom ‘𝐴)𝑦)) → (𝑟‘𝑥) ∈ (Base‘𝐶))
6431ad2antrr 739 . . . . . . . . . . . . . . . 16 ((((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st ‘𝑓)) ∧ 𝑠 = (1st ‘𝑔)) ∧ 𝑎 ∈ X𝑧 ∈ (Base‘𝐴)((𝑟‘𝑧)(Hom ‘𝐶)(𝑠‘𝑧))) ∧ 𝑥 ∈ (Base‘𝐴)) → 𝑟:(Base‘𝐴)⟶(Base‘𝐶))
6564ffvelcdmda 7111 . . . . . . . . . . . . . . 15 (((((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st ‘𝑓)) ∧ 𝑠 = (1st ‘𝑔)) ∧ 𝑎 ∈ X𝑧 ∈ (Base‘𝐴)((𝑟‘𝑧)(Hom ‘𝐶)(𝑠‘𝑧))) ∧ 𝑥 ∈ (Base‘𝐴)) ∧ 𝑦 ∈ (Base‘𝐴)) → (𝑟‘𝑦) ∈ (Base‘𝐶))
6665adantr 486 . . . . . . . . . . . . . 14 ((((((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st ‘𝑓)) ∧ 𝑠 = (1st ‘𝑔)) ∧ 𝑎 ∈ X𝑧 ∈ (Base‘𝐴)((𝑟‘𝑧)(Hom ‘𝐶)(𝑠‘𝑧))) ∧ 𝑥 ∈ (Base‘𝐴)) ∧ 𝑦 ∈ (Base‘𝐴)) ∧ ℎ ∈ (𝑥(Hom ‘𝐴)𝑦)) → (𝑟‘𝑦) ∈ (Base‘𝐶))
6738ad2antrr 739 . . . . . . . . . . . . . . . 16 ((((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st ‘𝑓)) ∧ 𝑠 = (1st ‘𝑔)) ∧ 𝑎 ∈ X𝑧 ∈ (Base‘𝐴)((𝑟‘𝑧)(Hom ‘𝐶)(𝑠‘𝑧))) ∧ 𝑥 ∈ (Base‘𝐴)) → 𝑠:(Base‘𝐴)⟶(Base‘𝐶))
6867ffvelcdmda 7111 . . . . . . . . . . . . . . 15 (((((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st ‘𝑓)) ∧ 𝑠 = (1st ‘𝑔)) ∧ 𝑎 ∈ X𝑧 ∈ (Base‘𝐴)((𝑟‘𝑧)(Hom ‘𝐶)(𝑠‘𝑧))) ∧ 𝑥 ∈ (Base‘𝐴)) ∧ 𝑦 ∈ (Base‘𝐴)) → (𝑠‘𝑦) ∈ (Base‘𝐶))
6968adantr 486 . . . . . . . . . . . . . 14 ((((((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st ‘𝑓)) ∧ 𝑠 = (1st ‘𝑔)) ∧ 𝑎 ∈ X𝑧 ∈ (Base‘𝐴)((𝑟‘𝑧)(Hom ‘𝐶)(𝑠‘𝑧))) ∧ 𝑥 ∈ (Base‘𝐴)) ∧ 𝑦 ∈ (Base‘𝐴)) ∧ ℎ ∈ (𝑥(Hom ‘𝐴)𝑦)) → (𝑠‘𝑦) ∈ (Base‘𝐶))
7030ad3antrrr 743 . . . . . . . . . . . . . . . 16 (((((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st ‘𝑓)) ∧ 𝑠 = (1st ‘𝑔)) ∧ 𝑎 ∈ X𝑧 ∈ (Base‘𝐴)((𝑟‘𝑧)(Hom ‘𝐶)(𝑠‘𝑧))) ∧ 𝑥 ∈ (Base‘𝐴)) ∧ 𝑦 ∈ (Base‘𝐴)) → 𝑟(𝐴 Func 𝐶)(2nd ‘𝑓))
7123, 53, 20, 70, 56, 57funcf2 18075 . . . . . . . . . . . . . . 15 (((((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st ‘𝑓)) ∧ 𝑠 = (1st ‘𝑔)) ∧ 𝑎 ∈ X𝑧 ∈ (Base‘𝐴)((𝑟‘𝑧)(Hom ‘𝐶)(𝑠‘𝑧))) ∧ 𝑥 ∈ (Base‘𝐴)) ∧ 𝑦 ∈ (Base‘𝐴)) → (𝑥(2nd ‘𝑓)𝑦):(𝑥(Hom ‘𝐴)𝑦)⟶((𝑟‘𝑥)(Hom ‘𝐶)(𝑟‘𝑦)))
7271ffvelcdmda 7111 . . . . . . . . . . . . . 14 ((((((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st ‘𝑓)) ∧ 𝑠 = (1st ‘𝑔)) ∧ 𝑎 ∈ X𝑧 ∈ (Base‘𝐴)((𝑟‘𝑧)(Hom ‘𝐶)(𝑠‘𝑧))) ∧ 𝑥 ∈ (Base‘𝐴)) ∧ 𝑦 ∈ (Base‘𝐴)) ∧ ℎ ∈ (𝑥(Hom ‘𝐴)𝑦)) → ((𝑥(2nd ‘𝑓)𝑦)‘ℎ) ∈ ((𝑟‘𝑥)(Hom ‘𝐶)(𝑟‘𝑦)))
73 fveq2 6911 . . . . . . . . . . . . . . . . 17 (𝑧 = 𝑦 → (𝑟‘𝑧) = (𝑟‘𝑦))
74 fveq2 6911 . . . . . . . . . . . . . . . . 17 (𝑧 = 𝑦 → (𝑠‘𝑧) = (𝑠‘𝑦))
7573, 74oveq12d 7464 . . . . . . . . . . . . . . . 16 (𝑧 = 𝑦 → ((𝑟‘𝑧)(Hom ‘𝐶)(𝑠‘𝑧)) = ((𝑟‘𝑦)(Hom ‘𝐶)(𝑠‘𝑦)))
7675fvixp 8961 . . . . . . . . . . . . . . 15 ((𝑎 ∈ X𝑧 ∈ (Base‘𝐴)((𝑟‘𝑧)(Hom ‘𝐶)(𝑠‘𝑧)) ∧ 𝑦 ∈ (Base‘𝐴)) → (𝑎‘𝑦) ∈ ((𝑟‘𝑦)(Hom ‘𝐶)(𝑠‘𝑦)))
7776ad5ant24 773 . . . . . . . . . . . . . 14 ((((((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st ‘𝑓)) ∧ 𝑠 = (1st ‘𝑔)) ∧ 𝑎 ∈ X𝑧 ∈ (Base‘𝐴)((𝑟‘𝑧)(Hom ‘𝐶)(𝑠‘𝑧))) ∧ 𝑥 ∈ (Base‘𝐴)) ∧ 𝑦 ∈ (Base‘𝐴)) ∧ ℎ ∈ (𝑥(Hom ‘𝐴)𝑦)) → (𝑎‘𝑦) ∈ ((𝑟‘𝑦)(Hom ‘𝐶)(𝑠‘𝑦)))
7819, 20, 59, 60, 61, 62, 63, 66, 69, 72, 77comfeqval 17914 . . . . . . . . . . . . 13 ((((((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st ‘𝑓)) ∧ 𝑠 = (1st ‘𝑔)) ∧ 𝑎 ∈ X𝑧 ∈ (Base‘𝐴)((𝑟‘𝑧)(Hom ‘𝐶)(𝑠‘𝑧))) ∧ 𝑥 ∈ (Base‘𝐴)) ∧ 𝑦 ∈ (Base‘𝐴)) ∧ ℎ ∈ (𝑥(Hom ‘𝐴)𝑦)) → ((𝑎‘𝑦)(⟨(𝑟‘𝑥), (𝑟‘𝑦)⟩(comp‘𝐶)(𝑠‘𝑦))((𝑥(2nd ‘𝑓)𝑦)‘ℎ)) = ((𝑎‘𝑦)(⟨(𝑟‘𝑥), (𝑟‘𝑦)⟩(comp‘𝐷)(𝑠‘𝑦))((𝑥(2nd ‘𝑓)𝑦)‘ℎ)))
7939ad5ant13 769 . . . . . . . . . . . . . 14 ((((((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st ‘𝑓)) ∧ 𝑠 = (1st ‘𝑔)) ∧ 𝑎 ∈ X𝑧 ∈ (Base‘𝐴)((𝑟‘𝑧)(Hom ‘𝐶)(𝑠‘𝑧))) ∧ 𝑥 ∈ (Base‘𝐴)) ∧ 𝑦 ∈ (Base‘𝐴)) ∧ ℎ ∈ (𝑥(Hom ‘𝐴)𝑦)) → (𝑠‘𝑥) ∈ (Base‘𝐶))
80 fveq2 6911 . . . . . . . . . . . . . . . . 17 (𝑧 = 𝑥 → (𝑟‘𝑧) = (𝑟‘𝑥))
81 fveq2 6911 . . . . . . . . . . . . . . . . 17 (𝑧 = 𝑥 → (𝑠‘𝑧) = (𝑠‘𝑥))
8280, 81oveq12d 7464 . . . . . . . . . . . . . . . 16 (𝑧 = 𝑥 → ((𝑟‘𝑧)(Hom ‘𝐶)(𝑠‘𝑧)) = ((𝑟‘𝑥)(Hom ‘𝐶)(𝑠‘𝑥)))
8382fvixp 8961 . . . . . . . . . . . . . . 15 ((𝑎 ∈ X𝑧 ∈ (Base‘𝐴)((𝑟‘𝑧)(Hom ‘𝐶)(𝑠‘𝑧)) ∧ 𝑥 ∈ (Base‘𝐴)) → (𝑎‘𝑥) ∈ ((𝑟‘𝑥)(Hom ‘𝐶)(𝑠‘𝑥)))
8483ad5ant23 772 . . . . . . . . . . . . . 14 ((((((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st ‘𝑓)) ∧ 𝑠 = (1st ‘𝑔)) ∧ 𝑎 ∈ X𝑧 ∈ (Base‘𝐴)((𝑟‘𝑧)(Hom ‘𝐶)(𝑠‘𝑧))) ∧ 𝑥 ∈ (Base‘𝐴)) ∧ 𝑦 ∈ (Base‘𝐴)) ∧ ℎ ∈ (𝑥(Hom ‘𝐴)𝑦)) → (𝑎‘𝑥) ∈ ((𝑟‘𝑥)(Hom ‘𝐶)(𝑠‘𝑥)))
8537ad3antrrr 743 . . . . . . . . . . . . . . . 16 (((((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st ‘𝑓)) ∧ 𝑠 = (1st ‘𝑔)) ∧ 𝑎 ∈ X𝑧 ∈ (Base‘𝐴)((𝑟‘𝑧)(Hom ‘𝐶)(𝑠‘𝑧))) ∧ 𝑥 ∈ (Base‘𝐴)) ∧ 𝑦 ∈ (Base‘𝐴)) → 𝑠(𝐴 Func 𝐶)(2nd ‘𝑔))
8623, 53, 20, 85, 56, 57funcf2 18075 . . . . . . . . . . . . . . 15 (((((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st ‘𝑓)) ∧ 𝑠 = (1st ‘𝑔)) ∧ 𝑎 ∈ X𝑧 ∈ (Base‘𝐴)((𝑟‘𝑧)(Hom ‘𝐶)(𝑠‘𝑧))) ∧ 𝑥 ∈ (Base‘𝐴)) ∧ 𝑦 ∈ (Base‘𝐴)) → (𝑥(2nd ‘𝑔)𝑦):(𝑥(Hom ‘𝐴)𝑦)⟶((𝑠‘𝑥)(Hom ‘𝐶)(𝑠‘𝑦)))
8786ffvelcdmda 7111 . . . . . . . . . . . . . 14 ((((((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st ‘𝑓)) ∧ 𝑠 = (1st ‘𝑔)) ∧ 𝑎 ∈ X𝑧 ∈ (Base‘𝐴)((𝑟‘𝑧)(Hom ‘𝐶)(𝑠‘𝑧))) ∧ 𝑥 ∈ (Base‘𝐴)) ∧ 𝑦 ∈ (Base‘𝐴)) ∧ ℎ ∈ (𝑥(Hom ‘𝐴)𝑦)) → ((𝑥(2nd ‘𝑔)𝑦)‘ℎ) ∈ ((𝑠‘𝑥)(Hom ‘𝐶)(𝑠‘𝑦)))
8819, 20, 59, 60, 61, 62, 63, 79, 69, 84, 87comfeqval 17914 . . . . . . . . . . . . 13 ((((((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st ‘𝑓)) ∧ 𝑠 = (1st ‘𝑔)) ∧ 𝑎 ∈ X𝑧 ∈ (Base‘𝐴)((𝑟‘𝑧)(Hom ‘𝐶)(𝑠‘𝑧))) ∧ 𝑥 ∈ (Base‘𝐴)) ∧ 𝑦 ∈ (Base‘𝐴)) ∧ ℎ ∈ (𝑥(Hom ‘𝐴)𝑦)) → (((𝑥(2nd ‘𝑔)𝑦)‘ℎ)(⟨(𝑟‘𝑥), (𝑠‘𝑥)⟩(comp‘𝐶)(𝑠‘𝑦))(𝑎‘𝑥)) = (((𝑥(2nd ‘𝑔)𝑦)‘ℎ)(⟨(𝑟‘𝑥), (𝑠‘𝑥)⟩(comp‘𝐷)(𝑠‘𝑦))(𝑎‘𝑥)))
8978, 88eqeq12d 2779 . . . . . . . . . . . 12 ((((((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st ‘𝑓)) ∧ 𝑠 = (1st ‘𝑔)) ∧ 𝑎 ∈ X𝑧 ∈ (Base‘𝐴)((𝑟‘𝑧)(Hom ‘𝐶)(𝑠‘𝑧))) ∧ 𝑥 ∈ (Base‘𝐴)) ∧ 𝑦 ∈ (Base‘𝐴)) ∧ ℎ ∈ (𝑥(Hom ‘𝐴)𝑦)) → (((𝑎‘𝑦)(⟨(𝑟‘𝑥), (𝑟‘𝑦)⟩(comp‘𝐶)(𝑠‘𝑦))((𝑥(2nd ‘𝑓)𝑦)‘ℎ)) = (((𝑥(2nd ‘𝑔)𝑦)‘ℎ)(⟨(𝑟‘𝑥), (𝑠‘𝑥)⟩(comp‘𝐶)(𝑠‘𝑦))(𝑎‘𝑥)) ↔ ((𝑎‘𝑦)(⟨(𝑟‘𝑥), (𝑟‘𝑦)⟩(comp‘𝐷)(𝑠‘𝑦))((𝑥(2nd ‘𝑓)𝑦)‘ℎ)) = (((𝑥(2nd ‘𝑔)𝑦)‘ℎ)(⟨(𝑟‘𝑥), (𝑠‘𝑥)⟩(comp‘𝐷)(𝑠‘𝑦))(𝑎‘𝑥))))
9058, 89raleqbidva 3329 . . . . . . . . . . 11 (((((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st ‘𝑓)) ∧ 𝑠 = (1st ‘𝑔)) ∧ 𝑎 ∈ X𝑧 ∈ (Base‘𝐴)((𝑟‘𝑧)(Hom ‘𝐶)(𝑠‘𝑧))) ∧ 𝑥 ∈ (Base‘𝐴)) ∧ 𝑦 ∈ (Base‘𝐴)) → (∀ℎ ∈ (𝑥(Hom ‘𝐴)𝑦)((𝑎‘𝑦)(⟨(𝑟‘𝑥), (𝑟‘𝑦)⟩(comp‘𝐶)(𝑠‘𝑦))((𝑥(2nd ‘𝑓)𝑦)‘ℎ)) = (((𝑥(2nd ‘𝑔)𝑦)‘ℎ)(⟨(𝑟‘𝑥), (𝑠‘𝑥)⟩(comp‘𝐶)(𝑠‘𝑦))(𝑎‘𝑥)) ↔ ∀ℎ ∈ (𝑥(Hom ‘𝐵)𝑦)((𝑎‘𝑦)(⟨(𝑟‘𝑥), (𝑟‘𝑦)⟩(comp‘𝐷)(𝑠‘𝑦))((𝑥(2nd ‘𝑓)𝑦)‘ℎ)) = (((𝑥(2nd ‘𝑔)𝑦)‘ℎ)(⟨(𝑟‘𝑥), (𝑠‘𝑥)⟩(comp‘𝐷)(𝑠‘𝑦))(𝑎‘𝑥))))
9152, 90raleqbidva 3329 . . . . . . . . . 10 ((((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st ‘𝑓)) ∧ 𝑠 = (1st ‘𝑔)) ∧ 𝑎 ∈ X𝑧 ∈ (Base‘𝐴)((𝑟‘𝑧)(Hom ‘𝐶)(𝑠‘𝑧))) ∧ 𝑥 ∈ (Base‘𝐴)) → (∀𝑦 ∈ (Base‘𝐴)∀ℎ ∈ (𝑥(Hom ‘𝐴)𝑦)((𝑎‘𝑦)(⟨(𝑟‘𝑥), (𝑟‘𝑦)⟩(comp‘𝐶)(𝑠‘𝑦))((𝑥(2nd ‘𝑓)𝑦)‘ℎ)) = (((𝑥(2nd ‘𝑔)𝑦)‘ℎ)(⟨(𝑟‘𝑥), (𝑠‘𝑥)⟩(comp‘𝐶)(𝑠‘𝑦))(𝑎‘𝑥)) ↔ ∀𝑦 ∈ (Base‘𝐵)∀ℎ ∈ (𝑥(Hom ‘𝐵)𝑦)((𝑎‘𝑦)(⟨(𝑟‘𝑥), (𝑟‘𝑦)⟩(comp‘𝐷)(𝑠‘𝑦))((𝑥(2nd ‘𝑓)𝑦)‘ℎ)) = (((𝑥(2nd ‘𝑔)𝑦)‘ℎ)(⟨(𝑟‘𝑥), (𝑠‘𝑥)⟩(comp‘𝐷)(𝑠‘𝑦))(𝑎‘𝑥))))
9251, 91raleqbidva 3329 . . . . . . . . 9 (((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st ‘𝑓)) ∧ 𝑠 = (1st ‘𝑔)) ∧ 𝑎 ∈ X𝑧 ∈ (Base‘𝐴)((𝑟‘𝑧)(Hom ‘𝐶)(𝑠‘𝑧))) → (∀𝑥 ∈ (Base‘𝐴)∀𝑦 ∈ (Base‘𝐴)∀ℎ ∈ (𝑥(Hom ‘𝐴)𝑦)((𝑎‘𝑦)(⟨(𝑟‘𝑥), (𝑟‘𝑦)⟩(comp‘𝐶)(𝑠‘𝑦))((𝑥(2nd ‘𝑓)𝑦)‘ℎ)) = (((𝑥(2nd ‘𝑔)𝑦)‘ℎ)(⟨(𝑟‘𝑥), (𝑠‘𝑥)⟩(comp‘𝐶)(𝑠‘𝑦))(𝑎‘𝑥)) ↔ ∀𝑥 ∈ (Base‘𝐵)∀𝑦 ∈ (Base‘𝐵)∀ℎ ∈ (𝑥(Hom ‘𝐵)𝑦)((𝑎‘𝑦)(⟨(𝑟‘𝑥), (𝑟‘𝑦)⟩(comp‘𝐷)(𝑠‘𝑦))((𝑥(2nd ‘𝑓)𝑦)‘ℎ)) = (((𝑥(2nd ‘𝑔)𝑦)‘ℎ)(⟨(𝑟‘𝑥), (𝑠‘𝑥)⟩(comp‘𝐷)(𝑠‘𝑦))(𝑎‘𝑥))))
9350, 92sylan2b 606 . . . . . . . 8 (((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st ‘𝑓)) ∧ 𝑠 = (1st ‘𝑔)) ∧ 𝑎 ∈ X𝑥 ∈ (Base‘𝐴)((𝑟‘𝑥)(Hom ‘𝐶)(𝑠‘𝑥))) → (∀𝑥 ∈ (Base‘𝐴)∀𝑦 ∈ (Base‘𝐴)∀ℎ ∈ (𝑥(Hom ‘𝐴)𝑦)((𝑎‘𝑦)(⟨(𝑟‘𝑥), (𝑟‘𝑦)⟩(comp‘𝐶)(𝑠‘𝑦))((𝑥(2nd ‘𝑓)𝑦)‘ℎ)) = (((𝑥(2nd ‘𝑔)𝑦)‘ℎ)(⟨(𝑟‘𝑥), (𝑠‘𝑥)⟩(comp‘𝐶)(𝑠‘𝑦))(𝑎‘𝑥)) ↔ ∀𝑥 ∈ (Base‘𝐵)∀𝑦 ∈ (Base‘𝐵)∀ℎ ∈ (𝑥(Hom ‘𝐵)𝑦)((𝑎‘𝑦)(⟨(𝑟‘𝑥), (𝑟‘𝑦)⟩(comp‘𝐷)(𝑠‘𝑦))((𝑥(2nd ‘𝑓)𝑦)‘ℎ)) = (((𝑥(2nd ‘𝑔)𝑦)‘ℎ)(⟨(𝑟‘𝑥), (𝑠‘𝑥)⟩(comp‘𝐷)(𝑠‘𝑦))(𝑎‘𝑥))))
9445, 93rabeqbidva 3432 . . . . . . 7 ((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st ‘𝑓)) ∧ 𝑠 = (1st ‘𝑔)) → {𝑎 ∈ X𝑥 ∈ (Base‘𝐴)((𝑟‘𝑥)(Hom ‘𝐶)(𝑠‘𝑥)) ∣ ∀𝑥 ∈ (Base‘𝐴)∀𝑦 ∈ (Base‘𝐴)∀ℎ ∈ (𝑥(Hom ‘𝐴)𝑦)((𝑎‘𝑦)(⟨(𝑟‘𝑥), (𝑟‘𝑦)⟩(comp‘𝐶)(𝑠‘𝑦))((𝑥(2nd ‘𝑓)𝑦)‘ℎ)) = (((𝑥(2nd ‘𝑔)𝑦)‘ℎ)(⟨(𝑟‘𝑥), (𝑠‘𝑥)⟩(comp‘𝐶)(𝑠‘𝑦))(𝑎‘𝑥))} = {𝑎 ∈ X𝑥 ∈ (Base‘𝐵)((𝑟‘𝑥)(Hom ‘𝐷)(𝑠‘𝑥)) ∣ ∀𝑥 ∈ (Base‘𝐵)∀𝑦 ∈ (Base‘𝐵)∀ℎ ∈ (𝑥(Hom ‘𝐵)𝑦)((𝑎‘𝑦)(⟨(𝑟‘𝑥), (𝑟‘𝑦)⟩(comp‘𝐷)(𝑠‘𝑦))((𝑥(2nd ‘𝑓)𝑦)‘ℎ)) = (((𝑥(2nd ‘𝑔)𝑦)‘ℎ)(⟨(𝑟‘𝑥), (𝑠‘𝑥)⟩(comp‘𝐷)(𝑠‘𝑦))(𝑎‘𝑥))})
95 csbeq1a 3865 . . . . . . . 8 (𝑠 = (1st ‘𝑔) → {𝑎 ∈ X𝑥 ∈ (Base‘𝐵)((𝑟‘𝑥)(Hom ‘𝐷)(𝑠‘𝑥)) ∣ ∀𝑥 ∈ (Base‘𝐵)∀𝑦 ∈ (Base‘𝐵)∀ℎ ∈ (𝑥(Hom ‘𝐵)𝑦)((𝑎‘𝑦)(⟨(𝑟‘𝑥), (𝑟‘𝑦)⟩(comp‘𝐷)(𝑠‘𝑦))((𝑥(2nd ‘𝑓)𝑦)‘ℎ)) = (((𝑥(2nd ‘𝑔)𝑦)‘ℎ)(⟨(𝑟‘𝑥), (𝑠‘𝑥)⟩(comp‘𝐷)(𝑠‘𝑦))(𝑎‘𝑥))} = ⦋(1st ‘𝑔) / 𝑠⦌{𝑎 ∈ X𝑥 ∈ (Base‘𝐵)((𝑟‘𝑥)(Hom ‘𝐷)(𝑠‘𝑥)) ∣ ∀𝑥 ∈ (Base‘𝐵)∀𝑦 ∈ (Base‘𝐵)∀ℎ ∈ (𝑥(Hom ‘𝐵)𝑦)((𝑎‘𝑦)(⟨(𝑟‘𝑥), (𝑟‘𝑦)⟩(comp‘𝐷)(𝑠‘𝑦))((𝑥(2nd ‘𝑓)𝑦)‘ℎ)) = (((𝑥(2nd ‘𝑔)𝑦)‘ℎ)(⟨(𝑟‘𝑥), (𝑠‘𝑥)⟩(comp‘𝐷)(𝑠‘𝑦))(𝑎‘𝑥))})
9695adantl 487 . . . . . . 7 ((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st ‘𝑓)) ∧ 𝑠 = (1st ‘𝑔)) → {𝑎 ∈ X𝑥 ∈ (Base‘𝐵)((𝑟‘𝑥)(Hom ‘𝐷)(𝑠‘𝑥)) ∣ ∀𝑥 ∈ (Base‘𝐵)∀𝑦 ∈ (Base‘𝐵)∀ℎ ∈ (𝑥(Hom ‘𝐵)𝑦)((𝑎‘𝑦)(⟨(𝑟‘𝑥), (𝑟‘𝑦)⟩(comp‘𝐷)(𝑠‘𝑦))((𝑥(2nd ‘𝑓)𝑦)‘ℎ)) = (((𝑥(2nd ‘𝑔)𝑦)‘ℎ)(⟨(𝑟‘𝑥), (𝑠‘𝑥)⟩(comp‘𝐷)(𝑠‘𝑦))(𝑎‘𝑥))} = ⦋(1st ‘𝑔) / 𝑠⦌{𝑎 ∈ X𝑥 ∈ (Base‘𝐵)((𝑟‘𝑥)(Hom ‘𝐷)(𝑠‘𝑥)) ∣ ∀𝑥 ∈ (Base‘𝐵)∀𝑦 ∈ (Base‘𝐵)∀ℎ ∈ (𝑥(Hom ‘𝐵)𝑦)((𝑎‘𝑦)(⟨(𝑟‘𝑥), (𝑟‘𝑦)⟩(comp‘𝐷)(𝑠‘𝑦))((𝑥(2nd ‘𝑓)𝑦)‘ℎ)) = (((𝑥(2nd ‘𝑔)𝑦)‘ℎ)(⟨(𝑟‘𝑥), (𝑠‘𝑥)⟩(comp‘𝐷)(𝑠‘𝑦))(𝑎‘𝑥))})
9794, 96eqtrd 2798 . . . . . 6 ((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st ‘𝑓)) ∧ 𝑠 = (1st ‘𝑔)) → {𝑎 ∈ X𝑥 ∈ (Base‘𝐴)((𝑟‘𝑥)(Hom ‘𝐶)(𝑠‘𝑥)) ∣ ∀𝑥 ∈ (Base‘𝐴)∀𝑦 ∈ (Base‘𝐴)∀ℎ ∈ (𝑥(Hom ‘𝐴)𝑦)((𝑎‘𝑦)(⟨(𝑟‘𝑥), (𝑟‘𝑦)⟩(comp‘𝐶)(𝑠‘𝑦))((𝑥(2nd ‘𝑓)𝑦)‘ℎ)) = (((𝑥(2nd ‘𝑔)𝑦)‘ℎ)(⟨(𝑟‘𝑥), (𝑠‘𝑥)⟩(comp‘𝐶)(𝑠‘𝑦))(𝑎‘𝑥))} = ⦋(1st ‘𝑔) / 𝑠⦌{𝑎 ∈ X𝑥 ∈ (Base‘𝐵)((𝑟‘𝑥)(Hom ‘𝐷)(𝑠‘𝑥)) ∣ ∀𝑥 ∈ (Base‘𝐵)∀𝑦 ∈ (Base‘𝐵)∀ℎ ∈ (𝑥(Hom ‘𝐵)𝑦)((𝑎‘𝑦)(⟨(𝑟‘𝑥), (𝑟‘𝑦)⟩(comp‘𝐷)(𝑠‘𝑦))((𝑥(2nd ‘𝑓)𝑦)‘ℎ)) = (((𝑥(2nd ‘𝑔)𝑦)‘ℎ)(⟨(𝑟‘𝑥), (𝑠‘𝑥)⟩(comp‘𝐷)(𝑠‘𝑦))(𝑎‘𝑥))})
9815, 17, 18, 97csbiedf 3881 . . . . 5 (((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st ‘𝑓)) → ⦋(1st ‘𝑔) / 𝑠⦌{𝑎 ∈ X𝑥 ∈ (Base‘𝐴)((𝑟‘𝑥)(Hom ‘𝐶)(𝑠‘𝑥)) ∣ ∀𝑥 ∈ (Base‘𝐴)∀𝑦 ∈ (Base‘𝐴)∀ℎ ∈ (𝑥(Hom ‘𝐴)𝑦)((𝑎‘𝑦)(⟨(𝑟‘𝑥), (𝑟‘𝑦)⟩(comp‘𝐶)(𝑠‘𝑦))((𝑥(2nd ‘𝑓)𝑦)‘ℎ)) = (((𝑥(2nd ‘𝑔)𝑦)‘ℎ)(⟨(𝑟‘𝑥), (𝑠‘𝑥)⟩(comp‘𝐶)(𝑠‘𝑦))(𝑎‘𝑥))} = ⦋(1st ‘𝑔) / 𝑠⦌{𝑎 ∈ X𝑥 ∈ (Base‘𝐵)((𝑟‘𝑥)(Hom ‘𝐷)(𝑠‘𝑥)) ∣ ∀𝑥 ∈ (Base‘𝐵)∀𝑦 ∈ (Base‘𝐵)∀ℎ ∈ (𝑥(Hom ‘𝐵)𝑦)((𝑎‘𝑦)(⟨(𝑟‘𝑥), (𝑟‘𝑦)⟩(comp‘𝐷)(𝑠‘𝑦))((𝑥(2nd ‘𝑓)𝑦)‘ℎ)) = (((𝑥(2nd ‘𝑔)𝑦)‘ℎ)(⟨(𝑟‘𝑥), (𝑠‘𝑥)⟩(comp‘𝐷)(𝑠‘𝑦))(𝑎‘𝑥))})
99 csbeq1a 3865 . . . . . 6 (𝑟 = (1st ‘𝑓) → ⦋(1st ‘𝑔) / 𝑠⦌{𝑎 ∈ X𝑥 ∈ (Base‘𝐵)((𝑟‘𝑥)(Hom ‘𝐷)(𝑠‘𝑥)) ∣ ∀𝑥 ∈ (Base‘𝐵)∀𝑦 ∈ (Base‘𝐵)∀ℎ ∈ (𝑥(Hom ‘𝐵)𝑦)((𝑎‘𝑦)(⟨(𝑟‘𝑥), (𝑟‘𝑦)⟩(comp‘𝐷)(𝑠‘𝑦))((𝑥(2nd ‘𝑓)𝑦)‘ℎ)) = (((𝑥(2nd ‘𝑔)𝑦)‘ℎ)(⟨(𝑟‘𝑥), (𝑠‘𝑥)⟩(comp‘𝐷)(𝑠‘𝑦))(𝑎‘𝑥))} = ⦋(1st ‘𝑓) / 𝑟⦌⦋(1st ‘𝑔) / 𝑠⦌{𝑎 ∈ X𝑥 ∈ (Base‘𝐵)((𝑟‘𝑥)(Hom ‘𝐷)(𝑠‘𝑥)) ∣ ∀𝑥 ∈ (Base‘𝐵)∀𝑦 ∈ (Base‘𝐵)∀ℎ ∈ (𝑥(Hom ‘𝐵)𝑦)((𝑎‘𝑦)(⟨(𝑟‘𝑥), (𝑟‘𝑦)⟩(comp‘𝐷)(𝑠‘𝑦))((𝑥(2nd ‘𝑓)𝑦)‘ℎ)) = (((𝑥(2nd ‘𝑔)𝑦)‘ℎ)(⟨(𝑟‘𝑥), (𝑠‘𝑥)⟩(comp‘𝐷)(𝑠‘𝑦))(𝑎‘𝑥))})
10099adantl 487 . . . . 5 (((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st ‘𝑓)) → ⦋(1st ‘𝑔) / 𝑠⦌{𝑎 ∈ X𝑥 ∈ (Base‘𝐵)((𝑟‘𝑥)(Hom ‘𝐷)(𝑠‘𝑥)) ∣ ∀𝑥 ∈ (Base‘𝐵)∀𝑦 ∈ (Base‘𝐵)∀ℎ ∈ (𝑥(Hom ‘𝐵)𝑦)((𝑎‘𝑦)(⟨(𝑟‘𝑥), (𝑟‘𝑦)⟩(comp‘𝐷)(𝑠‘𝑦))((𝑥(2nd ‘𝑓)𝑦)‘ℎ)) = (((𝑥(2nd ‘𝑔)𝑦)‘ℎ)(⟨(𝑟‘𝑥), (𝑠‘𝑥)⟩(comp‘𝐷)(𝑠‘𝑦))(𝑎‘𝑥))} = ⦋(1st ‘𝑓) / 𝑟⦌⦋(1st ‘𝑔) / 𝑠⦌{𝑎 ∈ X𝑥 ∈ (Base‘𝐵)((𝑟‘𝑥)(Hom ‘𝐷)(𝑠‘𝑥)) ∣ ∀𝑥 ∈ (Base‘𝐵)∀𝑦 ∈ (Base‘𝐵)∀ℎ ∈ (𝑥(Hom ‘𝐵)𝑦)((𝑎‘𝑦)(⟨(𝑟‘𝑥), (𝑟‘𝑦)⟩(comp‘𝐷)(𝑠‘𝑦))((𝑥(2nd ‘𝑓)𝑦)‘ℎ)) = (((𝑥(2nd ‘𝑔)𝑦)‘ℎ)(⟨(𝑟‘𝑥), (𝑠‘𝑥)⟩(comp‘𝐷)(𝑠‘𝑦))(𝑎‘𝑥))})
10198, 100eqtrd 2798 . . . 4 (((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st ‘𝑓)) → ⦋(1st ‘𝑔) / 𝑠⦌{𝑎 ∈ X𝑥 ∈ (Base‘𝐴)((𝑟‘𝑥)(Hom ‘𝐶)(𝑠‘𝑥)) ∣ ∀𝑥 ∈ (Base‘𝐴)∀𝑦 ∈ (Base‘𝐴)∀ℎ ∈ (𝑥(Hom ‘𝐴)𝑦)((𝑎‘𝑦)(⟨(𝑟‘𝑥), (𝑟‘𝑦)⟩(comp‘𝐶)(𝑠‘𝑦))((𝑥(2nd ‘𝑓)𝑦)‘ℎ)) = (((𝑥(2nd ‘𝑔)𝑦)‘ℎ)(⟨(𝑟‘𝑥), (𝑠‘𝑥)⟩(comp‘𝐶)(𝑠‘𝑦))(𝑎‘𝑥))} = ⦋(1st ‘𝑓) / 𝑟⦌⦋(1st ‘𝑔) / 𝑠⦌{𝑎 ∈ X𝑥 ∈ (Base‘𝐵)((𝑟‘𝑥)(Hom ‘𝐷)(𝑠‘𝑥)) ∣ ∀𝑥 ∈ (Base‘𝐵)∀𝑦 ∈ (Base‘𝐵)∀ℎ ∈ (𝑥(Hom ‘𝐵)𝑦)((𝑎‘𝑦)(⟨(𝑟‘𝑥), (𝑟‘𝑦)⟩(comp‘𝐷)(𝑠‘𝑦))((𝑥(2nd ‘𝑓)𝑦)‘ℎ)) = (((𝑥(2nd ‘𝑔)𝑦)‘ℎ)(⟨(𝑟‘𝑥), (𝑠‘𝑥)⟩(comp‘𝐷)(𝑠‘𝑦))(𝑎‘𝑥))})
10211, 13, 14, 101csbiedf 3881 . . 3 ((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) → ⦋(1st ‘𝑓) / 𝑟⦌⦋(1st ‘𝑔) / 𝑠⦌{𝑎 ∈ X𝑥 ∈ (Base‘𝐴)((𝑟‘𝑥)(Hom ‘𝐶)(𝑠‘𝑥)) ∣ ∀𝑥 ∈ (Base‘𝐴)∀𝑦 ∈ (Base‘𝐴)∀ℎ ∈ (𝑥(Hom ‘𝐴)𝑦)((𝑎‘𝑦)(⟨(𝑟‘𝑥), (𝑟‘𝑦)⟩(comp‘𝐶)(𝑠‘𝑦))((𝑥(2nd ‘𝑓)𝑦)‘ℎ)) = (((𝑥(2nd ‘𝑔)𝑦)‘ℎ)(⟨(𝑟‘𝑥), (𝑠‘𝑥)⟩(comp‘𝐶)(𝑠‘𝑦))(𝑎‘𝑥))} = ⦋(1st ‘𝑓) / 𝑟⦌⦋(1st ‘𝑔) / 𝑠⦌{𝑎 ∈ X𝑥 ∈ (Base‘𝐵)((𝑟‘𝑥)(Hom ‘𝐷)(𝑠‘𝑥)) ∣ ∀𝑥 ∈ (Base‘𝐵)∀𝑦 ∈ (Base‘𝐵)∀ℎ ∈ (𝑥(Hom ‘𝐵)𝑦)((𝑎‘𝑦)(⟨(𝑟‘𝑥), (𝑟‘𝑦)⟩(comp‘𝐷)(𝑠‘𝑦))((𝑥(2nd ‘𝑓)𝑦)‘ℎ)) = (((𝑥(2nd ‘𝑔)𝑦)‘ℎ)(⟨(𝑟‘𝑥), (𝑠‘𝑥)⟩(comp‘𝐷)(𝑠‘𝑦))(𝑎‘𝑥))})
1039, 10, 102mpoeq123dva 7520 . 2 (𝜑 → (𝑓 ∈ (𝐴 Func 𝐶), 𝑔 ∈ (𝐴 Func 𝐶) ↦ ⦋(1st ‘𝑓) / 𝑟⦌⦋(1st ‘𝑔) / 𝑠⦌{𝑎 ∈ X𝑥 ∈ (Base‘𝐴)((𝑟‘𝑥)(Hom ‘𝐶)(𝑠‘𝑥)) ∣ ∀𝑥 ∈ (Base‘𝐴)∀𝑦 ∈ (Base‘𝐴)∀ℎ ∈ (𝑥(Hom ‘𝐴)𝑦)((𝑎‘𝑦)(⟨(𝑟‘𝑥), (𝑟‘𝑦)⟩(comp‘𝐶)(𝑠‘𝑦))((𝑥(2nd ‘𝑓)𝑦)‘ℎ)) = (((𝑥(2nd ‘𝑔)𝑦)‘ℎ)(⟨(𝑟‘𝑥), (𝑠‘𝑥)⟩(comp‘𝐶)(𝑠‘𝑦))(𝑎‘𝑥))}) = (𝑓 ∈ (𝐵 Func 𝐷), 𝑔 ∈ (𝐵 Func 𝐷) ↦ ⦋(1st ‘𝑓) / 𝑟⦌⦋(1st ‘𝑔) / 𝑠⦌{𝑎 ∈ X𝑥 ∈ (Base‘𝐵)((𝑟‘𝑥)(Hom ‘𝐷)(𝑠‘𝑥)) ∣ ∀𝑥 ∈ (Base‘𝐵)∀𝑦 ∈ (Base‘𝐵)∀ℎ ∈ (𝑥(Hom ‘𝐵)𝑦)((𝑎‘𝑦)(⟨(𝑟‘𝑥), (𝑟‘𝑦)⟩(comp‘𝐷)(𝑠‘𝑦))((𝑥(2nd ‘𝑓)𝑦)‘ℎ)) = (((𝑥(2nd ‘𝑔)𝑦)‘ℎ)(⟨(𝑟‘𝑥), (𝑠‘𝑥)⟩(comp‘𝐷)(𝑠‘𝑦))(𝑎‘𝑥))}))
104 eqid 2763 . . 3 (𝐴 Nat 𝐶) = (𝐴 Nat 𝐶)
105104, 23, 53, 20, 59natfval 18156 . 2 (𝐴 Nat 𝐶) = (𝑓 ∈ (𝐴 Func 𝐶), 𝑔 ∈ (𝐴 Func 𝐶) ↦ ⦋(1st ‘𝑓) / 𝑟⦌⦋(1st ‘𝑔) / 𝑠⦌{𝑎 ∈ X𝑥 ∈ (Base‘𝐴)((𝑟‘𝑥)(Hom ‘𝐶)(𝑠‘𝑥)) ∣ ∀𝑥 ∈ (Base‘𝐴)∀𝑦 ∈ (Base‘𝐴)∀ℎ ∈ (𝑥(Hom ‘𝐴)𝑦)((𝑎‘𝑦)(⟨(𝑟‘𝑥), (𝑟‘𝑦)⟩(comp‘𝐶)(𝑠‘𝑦))((𝑥(2nd ‘𝑓)𝑦)‘ℎ)) = (((𝑥(2nd ‘𝑔)𝑦)‘ℎ)(⟨(𝑟‘𝑥), (𝑠‘𝑥)⟩(comp‘𝐶)(𝑠‘𝑦))(𝑎‘𝑥))})
106 eqid 2763 . . 3 (𝐵 Nat 𝐷) = (𝐵 Nat 𝐷)
107 eqid 2763 . . 3 (Base‘𝐵) = (Base‘𝐵)
108106, 107, 54, 21, 60natfval 18156 . 2 (𝐵 Nat 𝐷) = (𝑓 ∈ (𝐵 Func 𝐷), 𝑔 ∈ (𝐵 Func 𝐷) ↦ ⦋(1st ‘𝑓) / 𝑟⦌⦋(1st ‘𝑔) / 𝑠⦌{𝑎 ∈ X𝑥 ∈ (Base‘𝐵)((𝑟‘𝑥)(Hom ‘𝐷)(𝑠‘𝑥)) ∣ ∀𝑥 ∈ (Base‘𝐵)∀𝑦 ∈ (Base‘𝐵)∀ℎ ∈ (𝑥(Hom ‘𝐵)𝑦)((𝑎‘𝑦)(⟨(𝑟‘𝑥), (𝑟‘𝑦)⟩(comp‘𝐷)(𝑠‘𝑦))((𝑥(2nd ‘𝑓)𝑦)‘ℎ)) = (((𝑥(2nd ‘𝑔)𝑦)‘ℎ)(⟨(𝑟‘𝑥), (𝑠‘𝑥)⟩(comp‘𝐷)(𝑠‘𝑦))(𝑎‘𝑥))})
109103, 105, 1083eqtr4g 2823 1 (𝜑 → (𝐴 Nat 𝐶) = (𝐵 Nat 𝐷))
Colors of variables:    wff setvar class
This proof depends on syntax axioms:   → wi 4   ↔ wb 209   ∧ wa 401   = wceq 1570   ∈ wcel 2147  Ⅎwnfc 2911  ∀wral 3080  {crab 3416  Vcvv 3454  ⦋csb 3851  ⟨cop 4838   class class class wbr 5106  Rel wrel 5661  ⟶wf 6557  ‘cfv 6561  (class class class)co 7446   ∈ cmpo 7448  1st c1st 8026  2nd c2nd 8027  Xcixp 8956  Basecbs 17419  Hom chom 17471  compcco 17472  Catccat 17870  Homf chomf 17872  compfccomf 17873   Func cfunc 18061   Nat cnat 18151
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1828  ax-4 1842  ax-5 1945  ax-6 2002  ax-7 2043  ax-8 2149  ax-9 2157  ax-10 2180  ax-11 2197  ax-12 2216  ax-ext 2735  ax-rep 5236  ax-sep 5253  ax-nul 5264  ax-pow 5332  ax-pr 5396  ax-un 7778
This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3an 1105  df-tru 1573  df-fal 1583  df-ex 1813  df-nf 1817  df-sb 2102  df-mo 2567  df-eu 2597  df-clab 2742  df-cleq 2755  df-clel 2839  df-nfc 2913  df-ne 2960  df-ral 3081  df-rex 3091  df-reu 3370  df-rab 3417  df-v 3456  df-sbc 3743  df-csb 3852  df-ss 3901  df-dif 4050  df-in 4094  df-un 4154  df-nul 4282  df-if 4486  df-pw 4562  df-sn 4589  df-pr 4591  df-op 4839  df-uni 4871  df-iun 4956  df-br 5107  df-opab 5172  df-mpt 5191  df-id 5551  df-xp 5662  df-rel 5663  df-cnv 5664  df-co 5665  df-dm 5666  df-rn 5667  df-res 5668  df-ima 5669  df-iota 6515  df-fun 6563  df-fn 6564  df-f 6565  df-f1 6566  df-fo 6567  df-f1o 6568  df-fv 6569  df-riota 7403  df-ov 7449  df-oprab 7450  df-mpo 7451  df-1st 8028  df-2nd 8029  df-map 8880  df-ixp 8957  df-cat 17874  df-cid 17875  df-homf 17876  df-comf 17877  df-func 18065  df-nat 18153
This theorem is used by:  fucpropd  18187  natoppfb  50568  prcofpropd  50729
  Copyright terms: Public domain W3C validator