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

Theorem natpropd 17248
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 17172 . . 3 (𝜑 → (𝐴 Func 𝐶) = (𝐵 Func 𝐷))
109adantr 483 . . 3 ((𝜑𝑓 ∈ (𝐴 Func 𝐶)) → (𝐴 Func 𝐶) = (𝐵 Func 𝐷))
11 nfv 1915 . . . 4 𝑟(𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶)))
12 nfcsb1v 3909 . . . . 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 6687 . . . 4 ((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) → (1st𝑓) ∈ V)
15 nfv 1915 . . . . . 6 𝑠((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st𝑓))
16 nfcsb1v 3909 . . . . . . 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 6687 . . . . . 6 (((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st𝑓)) → (1st𝑔) ∈ V)
19 eqid 2823 . . . . . . . . . . 11 (Base‘𝐶) = (Base‘𝐶)
20 eqid 2823 . . . . . . . . . . 11 (Hom ‘𝐶) = (Hom ‘𝐶)
21 eqid 2823 . . . . . . . . . . 11 (Hom ‘𝐷) = (Hom ‘𝐷)
223ad4antr 730 . . . . . . . . . . 11 (((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st𝑓)) ∧ 𝑠 = (1st𝑔)) ∧ 𝑥 ∈ (Base‘𝐴)) → (Homf𝐶) = (Homf𝐷))
23 eqid 2823 . . . . . . . . . . . . 13 (Base‘𝐴) = (Base‘𝐴)
24 simplr 767 . . . . . . . . . . . . . 14 ((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st𝑓)) ∧ 𝑠 = (1st𝑔)) → 𝑟 = (1st𝑓))
25 relfunc 17134 . . . . . . . . . . . . . . 15 Rel (𝐴 Func 𝐶)
26 simpllr 774 . . . . . . . . . . . . . . . 16 ((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st𝑓)) ∧ 𝑠 = (1st𝑔)) → (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶)))
2726simpld 497 . . . . . . . . . . . . . . 15 ((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st𝑓)) ∧ 𝑠 = (1st𝑔)) → 𝑓 ∈ (𝐴 Func 𝐶))
28 1st2ndbr 7743 . . . . . . . . . . . . . . 15 ((Rel (𝐴 Func 𝐶) ∧ 𝑓 ∈ (𝐴 Func 𝐶)) → (1st𝑓)(𝐴 Func 𝐶)(2nd𝑓))
2925, 27, 28sylancr 589 . . . . . . . . . . . . . 14 ((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st𝑓)) ∧ 𝑠 = (1st𝑔)) → (1st𝑓)(𝐴 Func 𝐶)(2nd𝑓))
3024, 29eqbrtrd 5090 . . . . . . . . . . . . 13 ((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st𝑓)) ∧ 𝑠 = (1st𝑔)) → 𝑟(𝐴 Func 𝐶)(2nd𝑓))
3123, 19, 30funcf1 17138 . . . . . . . . . . . 12 ((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st𝑓)) ∧ 𝑠 = (1st𝑔)) → 𝑟:(Base‘𝐴)⟶(Base‘𝐶))
3231ffvelrnda 6853 . . . . . . . . . . 11 (((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st𝑓)) ∧ 𝑠 = (1st𝑔)) ∧ 𝑥 ∈ (Base‘𝐴)) → (𝑟𝑥) ∈ (Base‘𝐶))
33 simpr 487 . . . . . . . . . . . . . 14 ((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st𝑓)) ∧ 𝑠 = (1st𝑔)) → 𝑠 = (1st𝑔))
3426simprd 498 . . . . . . . . . . . . . . 15 ((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st𝑓)) ∧ 𝑠 = (1st𝑔)) → 𝑔 ∈ (𝐴 Func 𝐶))
35 1st2ndbr 7743 . . . . . . . . . . . . . . 15 ((Rel (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶)) → (1st𝑔)(𝐴 Func 𝐶)(2nd𝑔))
3625, 34, 35sylancr 589 . . . . . . . . . . . . . 14 ((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st𝑓)) ∧ 𝑠 = (1st𝑔)) → (1st𝑔)(𝐴 Func 𝐶)(2nd𝑔))
3733, 36eqbrtrd 5090 . . . . . . . . . . . . 13 ((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st𝑓)) ∧ 𝑠 = (1st𝑔)) → 𝑠(𝐴 Func 𝐶)(2nd𝑔))
3823, 19, 37funcf1 17138 . . . . . . . . . . . 12 ((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st𝑓)) ∧ 𝑠 = (1st𝑔)) → 𝑠:(Base‘𝐴)⟶(Base‘𝐶))
3938ffvelrnda 6853 . . . . . . . . . . 11 (((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st𝑓)) ∧ 𝑠 = (1st𝑔)) ∧ 𝑥 ∈ (Base‘𝐴)) → (𝑠𝑥) ∈ (Base‘𝐶))
4019, 20, 21, 22, 32, 39homfeqval 16969 . . . . . . . . . 10 (((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st𝑓)) ∧ 𝑠 = (1st𝑔)) ∧ 𝑥 ∈ (Base‘𝐴)) → ((𝑟𝑥)(Hom ‘𝐶)(𝑠𝑥)) = ((𝑟𝑥)(Hom ‘𝐷)(𝑠𝑥)))
4140ixpeq2dva 8478 . . . . . . . . 9 ((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st𝑓)) ∧ 𝑠 = (1st𝑔)) → X𝑥 ∈ (Base‘𝐴)((𝑟𝑥)(Hom ‘𝐶)(𝑠𝑥)) = X𝑥 ∈ (Base‘𝐴)((𝑟𝑥)(Hom ‘𝐷)(𝑠𝑥)))
421homfeqbas 16968 . . . . . . . . . . 11 (𝜑 → (Base‘𝐴) = (Base‘𝐵))
4342ad3antrrr 728 . . . . . . . . . 10 ((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st𝑓)) ∧ 𝑠 = (1st𝑔)) → (Base‘𝐴) = (Base‘𝐵))
4443ixpeq1d 8475 . . . . . . . . 9 ((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st𝑓)) ∧ 𝑠 = (1st𝑔)) → X𝑥 ∈ (Base‘𝐴)((𝑟𝑥)(Hom ‘𝐷)(𝑠𝑥)) = X𝑥 ∈ (Base‘𝐵)((𝑟𝑥)(Hom ‘𝐷)(𝑠𝑥)))
4541, 44eqtrd 2858 . . . . . . . 8 ((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st𝑓)) ∧ 𝑠 = (1st𝑔)) → X𝑥 ∈ (Base‘𝐴)((𝑟𝑥)(Hom ‘𝐶)(𝑠𝑥)) = X𝑥 ∈ (Base‘𝐵)((𝑟𝑥)(Hom ‘𝐷)(𝑠𝑥)))
46 fveq2 6672 . . . . . . . . . . . 12 (𝑥 = 𝑧 → (𝑟𝑥) = (𝑟𝑧))
47 fveq2 6672 . . . . . . . . . . . 12 (𝑥 = 𝑧 → (𝑠𝑥) = (𝑠𝑧))
4846, 47oveq12d 7176 . . . . . . . . . . 11 (𝑥 = 𝑧 → ((𝑟𝑥)(Hom ‘𝐶)(𝑠𝑥)) = ((𝑟𝑧)(Hom ‘𝐶)(𝑠𝑧)))
4948cbvixpv 8481 . . . . . . . . . 10 X𝑥 ∈ (Base‘𝐴)((𝑟𝑥)(Hom ‘𝐶)(𝑠𝑥)) = X𝑧 ∈ (Base‘𝐴)((𝑟𝑧)(Hom ‘𝐶)(𝑠𝑧))
5049eleq2i 2906 . . . . . . . . 9 (𝑎X𝑥 ∈ (Base‘𝐴)((𝑟𝑥)(Hom ‘𝐶)(𝑠𝑥)) ↔ 𝑎X𝑧 ∈ (Base‘𝐴)((𝑟𝑧)(Hom ‘𝐶)(𝑠𝑧)))
5143adantr 483 . . . . . . . . . 10 (((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st𝑓)) ∧ 𝑠 = (1st𝑔)) ∧ 𝑎X𝑧 ∈ (Base‘𝐴)((𝑟𝑧)(Hom ‘𝐶)(𝑠𝑧))) → (Base‘𝐴) = (Base‘𝐵))
5251adantr 483 . . . . . . . . . . 11 ((((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st𝑓)) ∧ 𝑠 = (1st𝑔)) ∧ 𝑎X𝑧 ∈ (Base‘𝐴)((𝑟𝑧)(Hom ‘𝐶)(𝑠𝑧))) ∧ 𝑥 ∈ (Base‘𝐴)) → (Base‘𝐴) = (Base‘𝐵))
53 eqid 2823 . . . . . . . . . . . . 13 (Hom ‘𝐴) = (Hom ‘𝐴)
54 eqid 2823 . . . . . . . . . . . . 13 (Hom ‘𝐵) = (Hom ‘𝐵)
551ad6antr 734 . . . . . . . . . . . . 13 (((((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st𝑓)) ∧ 𝑠 = (1st𝑔)) ∧ 𝑎X𝑧 ∈ (Base‘𝐴)((𝑟𝑧)(Hom ‘𝐶)(𝑠𝑧))) ∧ 𝑥 ∈ (Base‘𝐴)) ∧ 𝑦 ∈ (Base‘𝐴)) → (Homf𝐴) = (Homf𝐵))
56 simplr 767 . . . . . . . . . . . . 13 (((((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st𝑓)) ∧ 𝑠 = (1st𝑔)) ∧ 𝑎X𝑧 ∈ (Base‘𝐴)((𝑟𝑧)(Hom ‘𝐶)(𝑠𝑧))) ∧ 𝑥 ∈ (Base‘𝐴)) ∧ 𝑦 ∈ (Base‘𝐴)) → 𝑥 ∈ (Base‘𝐴))
57 simpr 487 . . . . . . . . . . . . 13 (((((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st𝑓)) ∧ 𝑠 = (1st𝑔)) ∧ 𝑎X𝑧 ∈ (Base‘𝐴)((𝑟𝑧)(Hom ‘𝐶)(𝑠𝑧))) ∧ 𝑥 ∈ (Base‘𝐴)) ∧ 𝑦 ∈ (Base‘𝐴)) → 𝑦 ∈ (Base‘𝐴))
5823, 53, 54, 55, 56, 57homfeqval 16969 . . . . . . . . . . . 12 (((((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st𝑓)) ∧ 𝑠 = (1st𝑔)) ∧ 𝑎X𝑧 ∈ (Base‘𝐴)((𝑟𝑧)(Hom ‘𝐶)(𝑠𝑧))) ∧ 𝑥 ∈ (Base‘𝐴)) ∧ 𝑦 ∈ (Base‘𝐴)) → (𝑥(Hom ‘𝐴)𝑦) = (𝑥(Hom ‘𝐵)𝑦))
59 eqid 2823 . . . . . . . . . . . . . 14 (comp‘𝐶) = (comp‘𝐶)
60 eqid 2823 . . . . . . . . . . . . . 14 (comp‘𝐷) = (comp‘𝐷)
613ad7antr 736 . . . . . . . . . . . . . 14 ((((((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st𝑓)) ∧ 𝑠 = (1st𝑔)) ∧ 𝑎X𝑧 ∈ (Base‘𝐴)((𝑟𝑧)(Hom ‘𝐶)(𝑠𝑧))) ∧ 𝑥 ∈ (Base‘𝐴)) ∧ 𝑦 ∈ (Base‘𝐴)) ∧ ∈ (𝑥(Hom ‘𝐴)𝑦)) → (Homf𝐶) = (Homf𝐷))
624ad7antr 736 . . . . . . . . . . . . . 14 ((((((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st𝑓)) ∧ 𝑠 = (1st𝑔)) ∧ 𝑎X𝑧 ∈ (Base‘𝐴)((𝑟𝑧)(Hom ‘𝐶)(𝑠𝑧))) ∧ 𝑥 ∈ (Base‘𝐴)) ∧ 𝑦 ∈ (Base‘𝐴)) ∧ ∈ (𝑥(Hom ‘𝐴)𝑦)) → (compf𝐶) = (compf𝐷))
6332ad5ant13 755 . . . . . . . . . . . . . 14 ((((((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st𝑓)) ∧ 𝑠 = (1st𝑔)) ∧ 𝑎X𝑧 ∈ (Base‘𝐴)((𝑟𝑧)(Hom ‘𝐶)(𝑠𝑧))) ∧ 𝑥 ∈ (Base‘𝐴)) ∧ 𝑦 ∈ (Base‘𝐴)) ∧ ∈ (𝑥(Hom ‘𝐴)𝑦)) → (𝑟𝑥) ∈ (Base‘𝐶))
6431ad2antrr 724 . . . . . . . . . . . . . . . 16 ((((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st𝑓)) ∧ 𝑠 = (1st𝑔)) ∧ 𝑎X𝑧 ∈ (Base‘𝐴)((𝑟𝑧)(Hom ‘𝐶)(𝑠𝑧))) ∧ 𝑥 ∈ (Base‘𝐴)) → 𝑟:(Base‘𝐴)⟶(Base‘𝐶))
6564ffvelrnda 6853 . . . . . . . . . . . . . . 15 (((((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st𝑓)) ∧ 𝑠 = (1st𝑔)) ∧ 𝑎X𝑧 ∈ (Base‘𝐴)((𝑟𝑧)(Hom ‘𝐶)(𝑠𝑧))) ∧ 𝑥 ∈ (Base‘𝐴)) ∧ 𝑦 ∈ (Base‘𝐴)) → (𝑟𝑦) ∈ (Base‘𝐶))
6665adantr 483 . . . . . . . . . . . . . 14 ((((((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st𝑓)) ∧ 𝑠 = (1st𝑔)) ∧ 𝑎X𝑧 ∈ (Base‘𝐴)((𝑟𝑧)(Hom ‘𝐶)(𝑠𝑧))) ∧ 𝑥 ∈ (Base‘𝐴)) ∧ 𝑦 ∈ (Base‘𝐴)) ∧ ∈ (𝑥(Hom ‘𝐴)𝑦)) → (𝑟𝑦) ∈ (Base‘𝐶))
6738ad2antrr 724 . . . . . . . . . . . . . . . 16 ((((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st𝑓)) ∧ 𝑠 = (1st𝑔)) ∧ 𝑎X𝑧 ∈ (Base‘𝐴)((𝑟𝑧)(Hom ‘𝐶)(𝑠𝑧))) ∧ 𝑥 ∈ (Base‘𝐴)) → 𝑠:(Base‘𝐴)⟶(Base‘𝐶))
6867ffvelrnda 6853 . . . . . . . . . . . . . . 15 (((((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st𝑓)) ∧ 𝑠 = (1st𝑔)) ∧ 𝑎X𝑧 ∈ (Base‘𝐴)((𝑟𝑧)(Hom ‘𝐶)(𝑠𝑧))) ∧ 𝑥 ∈ (Base‘𝐴)) ∧ 𝑦 ∈ (Base‘𝐴)) → (𝑠𝑦) ∈ (Base‘𝐶))
6968adantr 483 . . . . . . . . . . . . . 14 ((((((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st𝑓)) ∧ 𝑠 = (1st𝑔)) ∧ 𝑎X𝑧 ∈ (Base‘𝐴)((𝑟𝑧)(Hom ‘𝐶)(𝑠𝑧))) ∧ 𝑥 ∈ (Base‘𝐴)) ∧ 𝑦 ∈ (Base‘𝐴)) ∧ ∈ (𝑥(Hom ‘𝐴)𝑦)) → (𝑠𝑦) ∈ (Base‘𝐶))
7030ad3antrrr 728 . . . . . . . . . . . . . . . 16 (((((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st𝑓)) ∧ 𝑠 = (1st𝑔)) ∧ 𝑎X𝑧 ∈ (Base‘𝐴)((𝑟𝑧)(Hom ‘𝐶)(𝑠𝑧))) ∧ 𝑥 ∈ (Base‘𝐴)) ∧ 𝑦 ∈ (Base‘𝐴)) → 𝑟(𝐴 Func 𝐶)(2nd𝑓))
7123, 53, 20, 70, 56, 57funcf2 17140 . . . . . . . . . . . . . . 15 (((((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st𝑓)) ∧ 𝑠 = (1st𝑔)) ∧ 𝑎X𝑧 ∈ (Base‘𝐴)((𝑟𝑧)(Hom ‘𝐶)(𝑠𝑧))) ∧ 𝑥 ∈ (Base‘𝐴)) ∧ 𝑦 ∈ (Base‘𝐴)) → (𝑥(2nd𝑓)𝑦):(𝑥(Hom ‘𝐴)𝑦)⟶((𝑟𝑥)(Hom ‘𝐶)(𝑟𝑦)))
7271ffvelrnda 6853 . . . . . . . . . . . . . 14 ((((((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st𝑓)) ∧ 𝑠 = (1st𝑔)) ∧ 𝑎X𝑧 ∈ (Base‘𝐴)((𝑟𝑧)(Hom ‘𝐶)(𝑠𝑧))) ∧ 𝑥 ∈ (Base‘𝐴)) ∧ 𝑦 ∈ (Base‘𝐴)) ∧ ∈ (𝑥(Hom ‘𝐴)𝑦)) → ((𝑥(2nd𝑓)𝑦)‘) ∈ ((𝑟𝑥)(Hom ‘𝐶)(𝑟𝑦)))
73 fveq2 6672 . . . . . . . . . . . . . . . . 17 (𝑧 = 𝑦 → (𝑟𝑧) = (𝑟𝑦))
74 fveq2 6672 . . . . . . . . . . . . . . . . 17 (𝑧 = 𝑦 → (𝑠𝑧) = (𝑠𝑦))
7573, 74oveq12d 7176 . . . . . . . . . . . . . . . 16 (𝑧 = 𝑦 → ((𝑟𝑧)(Hom ‘𝐶)(𝑠𝑧)) = ((𝑟𝑦)(Hom ‘𝐶)(𝑠𝑦)))
7675fvixp 8468 . . . . . . . . . . . . . . 15 ((𝑎X𝑧 ∈ (Base‘𝐴)((𝑟𝑧)(Hom ‘𝐶)(𝑠𝑧)) ∧ 𝑦 ∈ (Base‘𝐴)) → (𝑎𝑦) ∈ ((𝑟𝑦)(Hom ‘𝐶)(𝑠𝑦)))
7776ad5ant24 759 . . . . . . . . . . . . . 14 ((((((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st𝑓)) ∧ 𝑠 = (1st𝑔)) ∧ 𝑎X𝑧 ∈ (Base‘𝐴)((𝑟𝑧)(Hom ‘𝐶)(𝑠𝑧))) ∧ 𝑥 ∈ (Base‘𝐴)) ∧ 𝑦 ∈ (Base‘𝐴)) ∧ ∈ (𝑥(Hom ‘𝐴)𝑦)) → (𝑎𝑦) ∈ ((𝑟𝑦)(Hom ‘𝐶)(𝑠𝑦)))
7819, 20, 59, 60, 61, 62, 63, 66, 69, 72, 77comfeqval 16980 . . . . . . . . . . . . 13 ((((((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st𝑓)) ∧ 𝑠 = (1st𝑔)) ∧ 𝑎X𝑧 ∈ (Base‘𝐴)((𝑟𝑧)(Hom ‘𝐶)(𝑠𝑧))) ∧ 𝑥 ∈ (Base‘𝐴)) ∧ 𝑦 ∈ (Base‘𝐴)) ∧ ∈ (𝑥(Hom ‘𝐴)𝑦)) → ((𝑎𝑦)(⟨(𝑟𝑥), (𝑟𝑦)⟩(comp‘𝐶)(𝑠𝑦))((𝑥(2nd𝑓)𝑦)‘)) = ((𝑎𝑦)(⟨(𝑟𝑥), (𝑟𝑦)⟩(comp‘𝐷)(𝑠𝑦))((𝑥(2nd𝑓)𝑦)‘)))
7939ad5ant13 755 . . . . . . . . . . . . . 14 ((((((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st𝑓)) ∧ 𝑠 = (1st𝑔)) ∧ 𝑎X𝑧 ∈ (Base‘𝐴)((𝑟𝑧)(Hom ‘𝐶)(𝑠𝑧))) ∧ 𝑥 ∈ (Base‘𝐴)) ∧ 𝑦 ∈ (Base‘𝐴)) ∧ ∈ (𝑥(Hom ‘𝐴)𝑦)) → (𝑠𝑥) ∈ (Base‘𝐶))
80 fveq2 6672 . . . . . . . . . . . . . . . . 17 (𝑧 = 𝑥 → (𝑟𝑧) = (𝑟𝑥))
81 fveq2 6672 . . . . . . . . . . . . . . . . 17 (𝑧 = 𝑥 → (𝑠𝑧) = (𝑠𝑥))
8280, 81oveq12d 7176 . . . . . . . . . . . . . . . 16 (𝑧 = 𝑥 → ((𝑟𝑧)(Hom ‘𝐶)(𝑠𝑧)) = ((𝑟𝑥)(Hom ‘𝐶)(𝑠𝑥)))
8382fvixp 8468 . . . . . . . . . . . . . . 15 ((𝑎X𝑧 ∈ (Base‘𝐴)((𝑟𝑧)(Hom ‘𝐶)(𝑠𝑧)) ∧ 𝑥 ∈ (Base‘𝐴)) → (𝑎𝑥) ∈ ((𝑟𝑥)(Hom ‘𝐶)(𝑠𝑥)))
8483ad5ant23 758 . . . . . . . . . . . . . 14 ((((((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st𝑓)) ∧ 𝑠 = (1st𝑔)) ∧ 𝑎X𝑧 ∈ (Base‘𝐴)((𝑟𝑧)(Hom ‘𝐶)(𝑠𝑧))) ∧ 𝑥 ∈ (Base‘𝐴)) ∧ 𝑦 ∈ (Base‘𝐴)) ∧ ∈ (𝑥(Hom ‘𝐴)𝑦)) → (𝑎𝑥) ∈ ((𝑟𝑥)(Hom ‘𝐶)(𝑠𝑥)))
8537ad3antrrr 728 . . . . . . . . . . . . . . . 16 (((((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st𝑓)) ∧ 𝑠 = (1st𝑔)) ∧ 𝑎X𝑧 ∈ (Base‘𝐴)((𝑟𝑧)(Hom ‘𝐶)(𝑠𝑧))) ∧ 𝑥 ∈ (Base‘𝐴)) ∧ 𝑦 ∈ (Base‘𝐴)) → 𝑠(𝐴 Func 𝐶)(2nd𝑔))
8623, 53, 20, 85, 56, 57funcf2 17140 . . . . . . . . . . . . . . 15 (((((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st𝑓)) ∧ 𝑠 = (1st𝑔)) ∧ 𝑎X𝑧 ∈ (Base‘𝐴)((𝑟𝑧)(Hom ‘𝐶)(𝑠𝑧))) ∧ 𝑥 ∈ (Base‘𝐴)) ∧ 𝑦 ∈ (Base‘𝐴)) → (𝑥(2nd𝑔)𝑦):(𝑥(Hom ‘𝐴)𝑦)⟶((𝑠𝑥)(Hom ‘𝐶)(𝑠𝑦)))
8786ffvelrnda 6853 . . . . . . . . . . . . . 14 ((((((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st𝑓)) ∧ 𝑠 = (1st𝑔)) ∧ 𝑎X𝑧 ∈ (Base‘𝐴)((𝑟𝑧)(Hom ‘𝐶)(𝑠𝑧))) ∧ 𝑥 ∈ (Base‘𝐴)) ∧ 𝑦 ∈ (Base‘𝐴)) ∧ ∈ (𝑥(Hom ‘𝐴)𝑦)) → ((𝑥(2nd𝑔)𝑦)‘) ∈ ((𝑠𝑥)(Hom ‘𝐶)(𝑠𝑦)))
8819, 20, 59, 60, 61, 62, 63, 79, 69, 84, 87comfeqval 16980 . . . . . . . . . . . . 13 ((((((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st𝑓)) ∧ 𝑠 = (1st𝑔)) ∧ 𝑎X𝑧 ∈ (Base‘𝐴)((𝑟𝑧)(Hom ‘𝐶)(𝑠𝑧))) ∧ 𝑥 ∈ (Base‘𝐴)) ∧ 𝑦 ∈ (Base‘𝐴)) ∧ ∈ (𝑥(Hom ‘𝐴)𝑦)) → (((𝑥(2nd𝑔)𝑦)‘)(⟨(𝑟𝑥), (𝑠𝑥)⟩(comp‘𝐶)(𝑠𝑦))(𝑎𝑥)) = (((𝑥(2nd𝑔)𝑦)‘)(⟨(𝑟𝑥), (𝑠𝑥)⟩(comp‘𝐷)(𝑠𝑦))(𝑎𝑥)))
8978, 88eqeq12d 2839 . . . . . . . . . . . 12 ((((((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st𝑓)) ∧ 𝑠 = (1st𝑔)) ∧ 𝑎X𝑧 ∈ (Base‘𝐴)((𝑟𝑧)(Hom ‘𝐶)(𝑠𝑧))) ∧ 𝑥 ∈ (Base‘𝐴)) ∧ 𝑦 ∈ (Base‘𝐴)) ∧ ∈ (𝑥(Hom ‘𝐴)𝑦)) → (((𝑎𝑦)(⟨(𝑟𝑥), (𝑟𝑦)⟩(comp‘𝐶)(𝑠𝑦))((𝑥(2nd𝑓)𝑦)‘)) = (((𝑥(2nd𝑔)𝑦)‘)(⟨(𝑟𝑥), (𝑠𝑥)⟩(comp‘𝐶)(𝑠𝑦))(𝑎𝑥)) ↔ ((𝑎𝑦)(⟨(𝑟𝑥), (𝑟𝑦)⟩(comp‘𝐷)(𝑠𝑦))((𝑥(2nd𝑓)𝑦)‘)) = (((𝑥(2nd𝑔)𝑦)‘)(⟨(𝑟𝑥), (𝑠𝑥)⟩(comp‘𝐷)(𝑠𝑦))(𝑎𝑥))))
9058, 89raleqbidva 3427 . . . . . . . . . . 11 (((((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st𝑓)) ∧ 𝑠 = (1st𝑔)) ∧ 𝑎X𝑧 ∈ (Base‘𝐴)((𝑟𝑧)(Hom ‘𝐶)(𝑠𝑧))) ∧ 𝑥 ∈ (Base‘𝐴)) ∧ 𝑦 ∈ (Base‘𝐴)) → (∀ ∈ (𝑥(Hom ‘𝐴)𝑦)((𝑎𝑦)(⟨(𝑟𝑥), (𝑟𝑦)⟩(comp‘𝐶)(𝑠𝑦))((𝑥(2nd𝑓)𝑦)‘)) = (((𝑥(2nd𝑔)𝑦)‘)(⟨(𝑟𝑥), (𝑠𝑥)⟩(comp‘𝐶)(𝑠𝑦))(𝑎𝑥)) ↔ ∀ ∈ (𝑥(Hom ‘𝐵)𝑦)((𝑎𝑦)(⟨(𝑟𝑥), (𝑟𝑦)⟩(comp‘𝐷)(𝑠𝑦))((𝑥(2nd𝑓)𝑦)‘)) = (((𝑥(2nd𝑔)𝑦)‘)(⟨(𝑟𝑥), (𝑠𝑥)⟩(comp‘𝐷)(𝑠𝑦))(𝑎𝑥))))
9152, 90raleqbidva 3427 . . . . . . . . . 10 ((((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st𝑓)) ∧ 𝑠 = (1st𝑔)) ∧ 𝑎X𝑧 ∈ (Base‘𝐴)((𝑟𝑧)(Hom ‘𝐶)(𝑠𝑧))) ∧ 𝑥 ∈ (Base‘𝐴)) → (∀𝑦 ∈ (Base‘𝐴)∀ ∈ (𝑥(Hom ‘𝐴)𝑦)((𝑎𝑦)(⟨(𝑟𝑥), (𝑟𝑦)⟩(comp‘𝐶)(𝑠𝑦))((𝑥(2nd𝑓)𝑦)‘)) = (((𝑥(2nd𝑔)𝑦)‘)(⟨(𝑟𝑥), (𝑠𝑥)⟩(comp‘𝐶)(𝑠𝑦))(𝑎𝑥)) ↔ ∀𝑦 ∈ (Base‘𝐵)∀ ∈ (𝑥(Hom ‘𝐵)𝑦)((𝑎𝑦)(⟨(𝑟𝑥), (𝑟𝑦)⟩(comp‘𝐷)(𝑠𝑦))((𝑥(2nd𝑓)𝑦)‘)) = (((𝑥(2nd𝑔)𝑦)‘)(⟨(𝑟𝑥), (𝑠𝑥)⟩(comp‘𝐷)(𝑠𝑦))(𝑎𝑥))))
9251, 91raleqbidva 3427 . . . . . . . . 9 (((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st𝑓)) ∧ 𝑠 = (1st𝑔)) ∧ 𝑎X𝑧 ∈ (Base‘𝐴)((𝑟𝑧)(Hom ‘𝐶)(𝑠𝑧))) → (∀𝑥 ∈ (Base‘𝐴)∀𝑦 ∈ (Base‘𝐴)∀ ∈ (𝑥(Hom ‘𝐴)𝑦)((𝑎𝑦)(⟨(𝑟𝑥), (𝑟𝑦)⟩(comp‘𝐶)(𝑠𝑦))((𝑥(2nd𝑓)𝑦)‘)) = (((𝑥(2nd𝑔)𝑦)‘)(⟨(𝑟𝑥), (𝑠𝑥)⟩(comp‘𝐶)(𝑠𝑦))(𝑎𝑥)) ↔ ∀𝑥 ∈ (Base‘𝐵)∀𝑦 ∈ (Base‘𝐵)∀ ∈ (𝑥(Hom ‘𝐵)𝑦)((𝑎𝑦)(⟨(𝑟𝑥), (𝑟𝑦)⟩(comp‘𝐷)(𝑠𝑦))((𝑥(2nd𝑓)𝑦)‘)) = (((𝑥(2nd𝑔)𝑦)‘)(⟨(𝑟𝑥), (𝑠𝑥)⟩(comp‘𝐷)(𝑠𝑦))(𝑎𝑥))))
9350, 92sylan2b 595 . . . . . . . 8 (((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st𝑓)) ∧ 𝑠 = (1st𝑔)) ∧ 𝑎X𝑥 ∈ (Base‘𝐴)((𝑟𝑥)(Hom ‘𝐶)(𝑠𝑥))) → (∀𝑥 ∈ (Base‘𝐴)∀𝑦 ∈ (Base‘𝐴)∀ ∈ (𝑥(Hom ‘𝐴)𝑦)((𝑎𝑦)(⟨(𝑟𝑥), (𝑟𝑦)⟩(comp‘𝐶)(𝑠𝑦))((𝑥(2nd𝑓)𝑦)‘)) = (((𝑥(2nd𝑔)𝑦)‘)(⟨(𝑟𝑥), (𝑠𝑥)⟩(comp‘𝐶)(𝑠𝑦))(𝑎𝑥)) ↔ ∀𝑥 ∈ (Base‘𝐵)∀𝑦 ∈ (Base‘𝐵)∀ ∈ (𝑥(Hom ‘𝐵)𝑦)((𝑎𝑦)(⟨(𝑟𝑥), (𝑟𝑦)⟩(comp‘𝐷)(𝑠𝑦))((𝑥(2nd𝑓)𝑦)‘)) = (((𝑥(2nd𝑔)𝑦)‘)(⟨(𝑟𝑥), (𝑠𝑥)⟩(comp‘𝐷)(𝑠𝑦))(𝑎𝑥))))
9445, 93rabeqbidva 3488 . . . . . . 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 3899 . . . . . . . 8 (𝑠 = (1st𝑔) → {𝑎X𝑥 ∈ (Base‘𝐵)((𝑟𝑥)(Hom ‘𝐷)(𝑠𝑥)) ∣ ∀𝑥 ∈ (Base‘𝐵)∀𝑦 ∈ (Base‘𝐵)∀ ∈ (𝑥(Hom ‘𝐵)𝑦)((𝑎𝑦)(⟨(𝑟𝑥), (𝑟𝑦)⟩(comp‘𝐷)(𝑠𝑦))((𝑥(2nd𝑓)𝑦)‘)) = (((𝑥(2nd𝑔)𝑦)‘)(⟨(𝑟𝑥), (𝑠𝑥)⟩(comp‘𝐷)(𝑠𝑦))(𝑎𝑥))} = (1st𝑔) / 𝑠{𝑎X𝑥 ∈ (Base‘𝐵)((𝑟𝑥)(Hom ‘𝐷)(𝑠𝑥)) ∣ ∀𝑥 ∈ (Base‘𝐵)∀𝑦 ∈ (Base‘𝐵)∀ ∈ (𝑥(Hom ‘𝐵)𝑦)((𝑎𝑦)(⟨(𝑟𝑥), (𝑟𝑦)⟩(comp‘𝐷)(𝑠𝑦))((𝑥(2nd𝑓)𝑦)‘)) = (((𝑥(2nd𝑔)𝑦)‘)(⟨(𝑟𝑥), (𝑠𝑥)⟩(comp‘𝐷)(𝑠𝑦))(𝑎𝑥))})
9695adantl 484 . . . . . . 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 2858 . . . . . 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 3915 . . . . 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 3899 . . . . . 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 484 . . . . 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 2858 . . . 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 3915 . . 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 7230 . 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 2823 . . 3 (𝐴 Nat 𝐶) = (𝐴 Nat 𝐶)
105104, 23, 53, 20, 59natfval 17218 . 2 (𝐴 Nat 𝐶) = (𝑓 ∈ (𝐴 Func 𝐶), 𝑔 ∈ (𝐴 Func 𝐶) ↦ (1st𝑓) / 𝑟(1st𝑔) / 𝑠{𝑎X𝑥 ∈ (Base‘𝐴)((𝑟𝑥)(Hom ‘𝐶)(𝑠𝑥)) ∣ ∀𝑥 ∈ (Base‘𝐴)∀𝑦 ∈ (Base‘𝐴)∀ ∈ (𝑥(Hom ‘𝐴)𝑦)((𝑎𝑦)(⟨(𝑟𝑥), (𝑟𝑦)⟩(comp‘𝐶)(𝑠𝑦))((𝑥(2nd𝑓)𝑦)‘)) = (((𝑥(2nd𝑔)𝑦)‘)(⟨(𝑟𝑥), (𝑠𝑥)⟩(comp‘𝐶)(𝑠𝑦))(𝑎𝑥))})
106 eqid 2823 . . 3 (𝐵 Nat 𝐷) = (𝐵 Nat 𝐷)
107 eqid 2823 . . 3 (Base‘𝐵) = (Base‘𝐵)
108106, 107, 54, 21, 60natfval 17218 . 2 (𝐵 Nat 𝐷) = (𝑓 ∈ (𝐵 Func 𝐷), 𝑔 ∈ (𝐵 Func 𝐷) ↦ (1st𝑓) / 𝑟(1st𝑔) / 𝑠{𝑎X𝑥 ∈ (Base‘𝐵)((𝑟𝑥)(Hom ‘𝐷)(𝑠𝑥)) ∣ ∀𝑥 ∈ (Base‘𝐵)∀𝑦 ∈ (Base‘𝐵)∀ ∈ (𝑥(Hom ‘𝐵)𝑦)((𝑎𝑦)(⟨(𝑟𝑥), (𝑟𝑦)⟩(comp‘𝐷)(𝑠𝑦))((𝑥(2nd𝑓)𝑦)‘)) = (((𝑥(2nd𝑔)𝑦)‘)(⟨(𝑟𝑥), (𝑠𝑥)⟩(comp‘𝐷)(𝑠𝑦))(𝑎𝑥))})
109103, 105, 1083eqtr4g 2883 1 (𝜑 → (𝐴 Nat 𝐶) = (𝐵 Nat 𝐷))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 208  wa 398   = wceq 1537  wcel 2114  wnfc 2963  wral 3140  {crab 3144  Vcvv 3496  csb 3885  cop 4575   class class class wbr 5068  Rel wrel 5562  wf 6353  cfv 6357  (class class class)co 7158  cmpo 7160  1st c1st 7689  2nd c2nd 7690  Xcixp 8463  Basecbs 16485  Hom chom 16578  compcco 16579  Catccat 16937  Homf chomf 16939  compfccomf 16940   Func cfunc 17126   Nat cnat 17213
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 1970  ax-7 2015  ax-8 2116  ax-9 2124  ax-10 2145  ax-11 2161  ax-12 2177  ax-ext 2795  ax-rep 5192  ax-sep 5205  ax-nul 5212  ax-pow 5268  ax-pr 5332  ax-un 7463
This theorem depends on definitions:  df-bi 209  df-an 399  df-or 844  df-3an 1085  df-tru 1540  df-fal 1550  df-ex 1781  df-nf 1785  df-sb 2070  df-mo 2622  df-eu 2654  df-clab 2802  df-cleq 2816  df-clel 2895  df-nfc 2965  df-ne 3019  df-ral 3145  df-rex 3146  df-reu 3147  df-rab 3149  df-v 3498  df-sbc 3775  df-csb 3886  df-dif 3941  df-un 3943  df-in 3945  df-ss 3954  df-nul 4294  df-if 4470  df-pw 4543  df-sn 4570  df-pr 4572  df-op 4576  df-uni 4841  df-iun 4923  df-br 5069  df-opab 5131  df-mpt 5149  df-id 5462  df-xp 5563  df-rel 5564  df-cnv 5565  df-co 5566  df-dm 5567  df-rn 5568  df-res 5569  df-ima 5570  df-iota 6316  df-fun 6359  df-fn 6360  df-f 6361  df-f1 6362  df-fo 6363  df-f1o 6364  df-fv 6365  df-riota 7116  df-ov 7161  df-oprab 7162  df-mpo 7163  df-1st 7691  df-2nd 7692  df-map 8410  df-ixp 8464  df-cat 16941  df-cid 16942  df-homf 16943  df-comf 16944  df-func 17130  df-nat 17215
This theorem is referenced by:  fucpropd  17249
  Copyright terms: Public domain W3C validator