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

Theorem natpropd 17948
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 17871 . . 3 (𝜑 → (𝐴 Func 𝐶) = (𝐵 Func 𝐷))
109adantr 480 . . 3 ((𝜑𝑓 ∈ (𝐴 Func 𝐶)) → (𝐴 Func 𝐶) = (𝐵 Func 𝐷))
11 nfv 1914 . . . 4 𝑟(𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶)))
12 nfcsb1v 3889 . . . . 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 6876 . . . 4 ((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) → (1st𝑓) ∈ V)
15 nfv 1914 . . . . . 6 𝑠((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st𝑓))
16 nfcsb1v 3889 . . . . . . 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 6876 . . . . . 6 (((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st𝑓)) → (1st𝑔) ∈ V)
19 eqid 2730 . . . . . . . . . . 11 (Base‘𝐶) = (Base‘𝐶)
20 eqid 2730 . . . . . . . . . . 11 (Hom ‘𝐶) = (Hom ‘𝐶)
21 eqid 2730 . . . . . . . . . . 11 (Hom ‘𝐷) = (Hom ‘𝐷)
223ad4antr 732 . . . . . . . . . . 11 (((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st𝑓)) ∧ 𝑠 = (1st𝑔)) ∧ 𝑥 ∈ (Base‘𝐴)) → (Homf𝐶) = (Homf𝐷))
23 eqid 2730 . . . . . . . . . . . . 13 (Base‘𝐴) = (Base‘𝐴)
24 simplr 768 . . . . . . . . . . . . . 14 ((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st𝑓)) ∧ 𝑠 = (1st𝑔)) → 𝑟 = (1st𝑓))
25 relfunc 17831 . . . . . . . . . . . . . . 15 Rel (𝐴 Func 𝐶)
26 simpllr 775 . . . . . . . . . . . . . . . 16 ((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st𝑓)) ∧ 𝑠 = (1st𝑔)) → (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶)))
2726simpld 494 . . . . . . . . . . . . . . 15 ((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st𝑓)) ∧ 𝑠 = (1st𝑔)) → 𝑓 ∈ (𝐴 Func 𝐶))
28 1st2ndbr 8024 . . . . . . . . . . . . . . 15 ((Rel (𝐴 Func 𝐶) ∧ 𝑓 ∈ (𝐴 Func 𝐶)) → (1st𝑓)(𝐴 Func 𝐶)(2nd𝑓))
2925, 27, 28sylancr 587 . . . . . . . . . . . . . 14 ((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st𝑓)) ∧ 𝑠 = (1st𝑔)) → (1st𝑓)(𝐴 Func 𝐶)(2nd𝑓))
3024, 29eqbrtrd 5132 . . . . . . . . . . . . 13 ((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st𝑓)) ∧ 𝑠 = (1st𝑔)) → 𝑟(𝐴 Func 𝐶)(2nd𝑓))
3123, 19, 30funcf1 17835 . . . . . . . . . . . 12 ((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st𝑓)) ∧ 𝑠 = (1st𝑔)) → 𝑟:(Base‘𝐴)⟶(Base‘𝐶))
3231ffvelcdmda 7059 . . . . . . . . . . 11 (((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st𝑓)) ∧ 𝑠 = (1st𝑔)) ∧ 𝑥 ∈ (Base‘𝐴)) → (𝑟𝑥) ∈ (Base‘𝐶))
33 simpr 484 . . . . . . . . . . . . . 14 ((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st𝑓)) ∧ 𝑠 = (1st𝑔)) → 𝑠 = (1st𝑔))
3426simprd 495 . . . . . . . . . . . . . . 15 ((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st𝑓)) ∧ 𝑠 = (1st𝑔)) → 𝑔 ∈ (𝐴 Func 𝐶))
35 1st2ndbr 8024 . . . . . . . . . . . . . . 15 ((Rel (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶)) → (1st𝑔)(𝐴 Func 𝐶)(2nd𝑔))
3625, 34, 35sylancr 587 . . . . . . . . . . . . . 14 ((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st𝑓)) ∧ 𝑠 = (1st𝑔)) → (1st𝑔)(𝐴 Func 𝐶)(2nd𝑔))
3733, 36eqbrtrd 5132 . . . . . . . . . . . . 13 ((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st𝑓)) ∧ 𝑠 = (1st𝑔)) → 𝑠(𝐴 Func 𝐶)(2nd𝑔))
3823, 19, 37funcf1 17835 . . . . . . . . . . . 12 ((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st𝑓)) ∧ 𝑠 = (1st𝑔)) → 𝑠:(Base‘𝐴)⟶(Base‘𝐶))
3938ffvelcdmda 7059 . . . . . . . . . . 11 (((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st𝑓)) ∧ 𝑠 = (1st𝑔)) ∧ 𝑥 ∈ (Base‘𝐴)) → (𝑠𝑥) ∈ (Base‘𝐶))
4019, 20, 21, 22, 32, 39homfeqval 17665 . . . . . . . . . 10 (((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st𝑓)) ∧ 𝑠 = (1st𝑔)) ∧ 𝑥 ∈ (Base‘𝐴)) → ((𝑟𝑥)(Hom ‘𝐶)(𝑠𝑥)) = ((𝑟𝑥)(Hom ‘𝐷)(𝑠𝑥)))
4140ixpeq2dva 8888 . . . . . . . . 9 ((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st𝑓)) ∧ 𝑠 = (1st𝑔)) → X𝑥 ∈ (Base‘𝐴)((𝑟𝑥)(Hom ‘𝐶)(𝑠𝑥)) = X𝑥 ∈ (Base‘𝐴)((𝑟𝑥)(Hom ‘𝐷)(𝑠𝑥)))
421homfeqbas 17664 . . . . . . . . . . 11 (𝜑 → (Base‘𝐴) = (Base‘𝐵))
4342ad3antrrr 730 . . . . . . . . . 10 ((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st𝑓)) ∧ 𝑠 = (1st𝑔)) → (Base‘𝐴) = (Base‘𝐵))
4443ixpeq1d 8885 . . . . . . . . 9 ((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st𝑓)) ∧ 𝑠 = (1st𝑔)) → X𝑥 ∈ (Base‘𝐴)((𝑟𝑥)(Hom ‘𝐷)(𝑠𝑥)) = X𝑥 ∈ (Base‘𝐵)((𝑟𝑥)(Hom ‘𝐷)(𝑠𝑥)))
4541, 44eqtrd 2765 . . . . . . . 8 ((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st𝑓)) ∧ 𝑠 = (1st𝑔)) → X𝑥 ∈ (Base‘𝐴)((𝑟𝑥)(Hom ‘𝐶)(𝑠𝑥)) = X𝑥 ∈ (Base‘𝐵)((𝑟𝑥)(Hom ‘𝐷)(𝑠𝑥)))
46 fveq2 6861 . . . . . . . . . . . 12 (𝑥 = 𝑧 → (𝑟𝑥) = (𝑟𝑧))
47 fveq2 6861 . . . . . . . . . . . 12 (𝑥 = 𝑧 → (𝑠𝑥) = (𝑠𝑧))
4846, 47oveq12d 7408 . . . . . . . . . . 11 (𝑥 = 𝑧 → ((𝑟𝑥)(Hom ‘𝐶)(𝑠𝑥)) = ((𝑟𝑧)(Hom ‘𝐶)(𝑠𝑧)))
4948cbvixpv 8891 . . . . . . . . . 10 X𝑥 ∈ (Base‘𝐴)((𝑟𝑥)(Hom ‘𝐶)(𝑠𝑥)) = X𝑧 ∈ (Base‘𝐴)((𝑟𝑧)(Hom ‘𝐶)(𝑠𝑧))
5049eleq2i 2821 . . . . . . . . 9 (𝑎X𝑥 ∈ (Base‘𝐴)((𝑟𝑥)(Hom ‘𝐶)(𝑠𝑥)) ↔ 𝑎X𝑧 ∈ (Base‘𝐴)((𝑟𝑧)(Hom ‘𝐶)(𝑠𝑧)))
5143adantr 480 . . . . . . . . . 10 (((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st𝑓)) ∧ 𝑠 = (1st𝑔)) ∧ 𝑎X𝑧 ∈ (Base‘𝐴)((𝑟𝑧)(Hom ‘𝐶)(𝑠𝑧))) → (Base‘𝐴) = (Base‘𝐵))
5251adantr 480 . . . . . . . . . . 11 ((((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st𝑓)) ∧ 𝑠 = (1st𝑔)) ∧ 𝑎X𝑧 ∈ (Base‘𝐴)((𝑟𝑧)(Hom ‘𝐶)(𝑠𝑧))) ∧ 𝑥 ∈ (Base‘𝐴)) → (Base‘𝐴) = (Base‘𝐵))
53 eqid 2730 . . . . . . . . . . . . 13 (Hom ‘𝐴) = (Hom ‘𝐴)
54 eqid 2730 . . . . . . . . . . . . 13 (Hom ‘𝐵) = (Hom ‘𝐵)
551ad6antr 736 . . . . . . . . . . . . 13 (((((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st𝑓)) ∧ 𝑠 = (1st𝑔)) ∧ 𝑎X𝑧 ∈ (Base‘𝐴)((𝑟𝑧)(Hom ‘𝐶)(𝑠𝑧))) ∧ 𝑥 ∈ (Base‘𝐴)) ∧ 𝑦 ∈ (Base‘𝐴)) → (Homf𝐴) = (Homf𝐵))
56 simplr 768 . . . . . . . . . . . . 13 (((((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st𝑓)) ∧ 𝑠 = (1st𝑔)) ∧ 𝑎X𝑧 ∈ (Base‘𝐴)((𝑟𝑧)(Hom ‘𝐶)(𝑠𝑧))) ∧ 𝑥 ∈ (Base‘𝐴)) ∧ 𝑦 ∈ (Base‘𝐴)) → 𝑥 ∈ (Base‘𝐴))
57 simpr 484 . . . . . . . . . . . . 13 (((((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st𝑓)) ∧ 𝑠 = (1st𝑔)) ∧ 𝑎X𝑧 ∈ (Base‘𝐴)((𝑟𝑧)(Hom ‘𝐶)(𝑠𝑧))) ∧ 𝑥 ∈ (Base‘𝐴)) ∧ 𝑦 ∈ (Base‘𝐴)) → 𝑦 ∈ (Base‘𝐴))
5823, 53, 54, 55, 56, 57homfeqval 17665 . . . . . . . . . . . 12 (((((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st𝑓)) ∧ 𝑠 = (1st𝑔)) ∧ 𝑎X𝑧 ∈ (Base‘𝐴)((𝑟𝑧)(Hom ‘𝐶)(𝑠𝑧))) ∧ 𝑥 ∈ (Base‘𝐴)) ∧ 𝑦 ∈ (Base‘𝐴)) → (𝑥(Hom ‘𝐴)𝑦) = (𝑥(Hom ‘𝐵)𝑦))
59 eqid 2730 . . . . . . . . . . . . . 14 (comp‘𝐶) = (comp‘𝐶)
60 eqid 2730 . . . . . . . . . . . . . 14 (comp‘𝐷) = (comp‘𝐷)
613ad7antr 738 . . . . . . . . . . . . . 14 ((((((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st𝑓)) ∧ 𝑠 = (1st𝑔)) ∧ 𝑎X𝑧 ∈ (Base‘𝐴)((𝑟𝑧)(Hom ‘𝐶)(𝑠𝑧))) ∧ 𝑥 ∈ (Base‘𝐴)) ∧ 𝑦 ∈ (Base‘𝐴)) ∧ ∈ (𝑥(Hom ‘𝐴)𝑦)) → (Homf𝐶) = (Homf𝐷))
624ad7antr 738 . . . . . . . . . . . . . 14 ((((((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st𝑓)) ∧ 𝑠 = (1st𝑔)) ∧ 𝑎X𝑧 ∈ (Base‘𝐴)((𝑟𝑧)(Hom ‘𝐶)(𝑠𝑧))) ∧ 𝑥 ∈ (Base‘𝐴)) ∧ 𝑦 ∈ (Base‘𝐴)) ∧ ∈ (𝑥(Hom ‘𝐴)𝑦)) → (compf𝐶) = (compf𝐷))
6332ad5ant13 756 . . . . . . . . . . . . . 14 ((((((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st𝑓)) ∧ 𝑠 = (1st𝑔)) ∧ 𝑎X𝑧 ∈ (Base‘𝐴)((𝑟𝑧)(Hom ‘𝐶)(𝑠𝑧))) ∧ 𝑥 ∈ (Base‘𝐴)) ∧ 𝑦 ∈ (Base‘𝐴)) ∧ ∈ (𝑥(Hom ‘𝐴)𝑦)) → (𝑟𝑥) ∈ (Base‘𝐶))
6431ad2antrr 726 . . . . . . . . . . . . . . . 16 ((((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st𝑓)) ∧ 𝑠 = (1st𝑔)) ∧ 𝑎X𝑧 ∈ (Base‘𝐴)((𝑟𝑧)(Hom ‘𝐶)(𝑠𝑧))) ∧ 𝑥 ∈ (Base‘𝐴)) → 𝑟:(Base‘𝐴)⟶(Base‘𝐶))
6564ffvelcdmda 7059 . . . . . . . . . . . . . . 15 (((((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st𝑓)) ∧ 𝑠 = (1st𝑔)) ∧ 𝑎X𝑧 ∈ (Base‘𝐴)((𝑟𝑧)(Hom ‘𝐶)(𝑠𝑧))) ∧ 𝑥 ∈ (Base‘𝐴)) ∧ 𝑦 ∈ (Base‘𝐴)) → (𝑟𝑦) ∈ (Base‘𝐶))
6665adantr 480 . . . . . . . . . . . . . 14 ((((((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st𝑓)) ∧ 𝑠 = (1st𝑔)) ∧ 𝑎X𝑧 ∈ (Base‘𝐴)((𝑟𝑧)(Hom ‘𝐶)(𝑠𝑧))) ∧ 𝑥 ∈ (Base‘𝐴)) ∧ 𝑦 ∈ (Base‘𝐴)) ∧ ∈ (𝑥(Hom ‘𝐴)𝑦)) → (𝑟𝑦) ∈ (Base‘𝐶))
6738ad2antrr 726 . . . . . . . . . . . . . . . 16 ((((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st𝑓)) ∧ 𝑠 = (1st𝑔)) ∧ 𝑎X𝑧 ∈ (Base‘𝐴)((𝑟𝑧)(Hom ‘𝐶)(𝑠𝑧))) ∧ 𝑥 ∈ (Base‘𝐴)) → 𝑠:(Base‘𝐴)⟶(Base‘𝐶))
6867ffvelcdmda 7059 . . . . . . . . . . . . . . 15 (((((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st𝑓)) ∧ 𝑠 = (1st𝑔)) ∧ 𝑎X𝑧 ∈ (Base‘𝐴)((𝑟𝑧)(Hom ‘𝐶)(𝑠𝑧))) ∧ 𝑥 ∈ (Base‘𝐴)) ∧ 𝑦 ∈ (Base‘𝐴)) → (𝑠𝑦) ∈ (Base‘𝐶))
6968adantr 480 . . . . . . . . . . . . . 14 ((((((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st𝑓)) ∧ 𝑠 = (1st𝑔)) ∧ 𝑎X𝑧 ∈ (Base‘𝐴)((𝑟𝑧)(Hom ‘𝐶)(𝑠𝑧))) ∧ 𝑥 ∈ (Base‘𝐴)) ∧ 𝑦 ∈ (Base‘𝐴)) ∧ ∈ (𝑥(Hom ‘𝐴)𝑦)) → (𝑠𝑦) ∈ (Base‘𝐶))
7030ad3antrrr 730 . . . . . . . . . . . . . . . 16 (((((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st𝑓)) ∧ 𝑠 = (1st𝑔)) ∧ 𝑎X𝑧 ∈ (Base‘𝐴)((𝑟𝑧)(Hom ‘𝐶)(𝑠𝑧))) ∧ 𝑥 ∈ (Base‘𝐴)) ∧ 𝑦 ∈ (Base‘𝐴)) → 𝑟(𝐴 Func 𝐶)(2nd𝑓))
7123, 53, 20, 70, 56, 57funcf2 17837 . . . . . . . . . . . . . . 15 (((((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st𝑓)) ∧ 𝑠 = (1st𝑔)) ∧ 𝑎X𝑧 ∈ (Base‘𝐴)((𝑟𝑧)(Hom ‘𝐶)(𝑠𝑧))) ∧ 𝑥 ∈ (Base‘𝐴)) ∧ 𝑦 ∈ (Base‘𝐴)) → (𝑥(2nd𝑓)𝑦):(𝑥(Hom ‘𝐴)𝑦)⟶((𝑟𝑥)(Hom ‘𝐶)(𝑟𝑦)))
7271ffvelcdmda 7059 . . . . . . . . . . . . . 14 ((((((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st𝑓)) ∧ 𝑠 = (1st𝑔)) ∧ 𝑎X𝑧 ∈ (Base‘𝐴)((𝑟𝑧)(Hom ‘𝐶)(𝑠𝑧))) ∧ 𝑥 ∈ (Base‘𝐴)) ∧ 𝑦 ∈ (Base‘𝐴)) ∧ ∈ (𝑥(Hom ‘𝐴)𝑦)) → ((𝑥(2nd𝑓)𝑦)‘) ∈ ((𝑟𝑥)(Hom ‘𝐶)(𝑟𝑦)))
73 fveq2 6861 . . . . . . . . . . . . . . . . 17 (𝑧 = 𝑦 → (𝑟𝑧) = (𝑟𝑦))
74 fveq2 6861 . . . . . . . . . . . . . . . . 17 (𝑧 = 𝑦 → (𝑠𝑧) = (𝑠𝑦))
7573, 74oveq12d 7408 . . . . . . . . . . . . . . . 16 (𝑧 = 𝑦 → ((𝑟𝑧)(Hom ‘𝐶)(𝑠𝑧)) = ((𝑟𝑦)(Hom ‘𝐶)(𝑠𝑦)))
7675fvixp 8878 . . . . . . . . . . . . . . 15 ((𝑎X𝑧 ∈ (Base‘𝐴)((𝑟𝑧)(Hom ‘𝐶)(𝑠𝑧)) ∧ 𝑦 ∈ (Base‘𝐴)) → (𝑎𝑦) ∈ ((𝑟𝑦)(Hom ‘𝐶)(𝑠𝑦)))
7776ad5ant24 760 . . . . . . . . . . . . . 14 ((((((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st𝑓)) ∧ 𝑠 = (1st𝑔)) ∧ 𝑎X𝑧 ∈ (Base‘𝐴)((𝑟𝑧)(Hom ‘𝐶)(𝑠𝑧))) ∧ 𝑥 ∈ (Base‘𝐴)) ∧ 𝑦 ∈ (Base‘𝐴)) ∧ ∈ (𝑥(Hom ‘𝐴)𝑦)) → (𝑎𝑦) ∈ ((𝑟𝑦)(Hom ‘𝐶)(𝑠𝑦)))
7819, 20, 59, 60, 61, 62, 63, 66, 69, 72, 77comfeqval 17676 . . . . . . . . . . . . 13 ((((((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st𝑓)) ∧ 𝑠 = (1st𝑔)) ∧ 𝑎X𝑧 ∈ (Base‘𝐴)((𝑟𝑧)(Hom ‘𝐶)(𝑠𝑧))) ∧ 𝑥 ∈ (Base‘𝐴)) ∧ 𝑦 ∈ (Base‘𝐴)) ∧ ∈ (𝑥(Hom ‘𝐴)𝑦)) → ((𝑎𝑦)(⟨(𝑟𝑥), (𝑟𝑦)⟩(comp‘𝐶)(𝑠𝑦))((𝑥(2nd𝑓)𝑦)‘)) = ((𝑎𝑦)(⟨(𝑟𝑥), (𝑟𝑦)⟩(comp‘𝐷)(𝑠𝑦))((𝑥(2nd𝑓)𝑦)‘)))
7939ad5ant13 756 . . . . . . . . . . . . . 14 ((((((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st𝑓)) ∧ 𝑠 = (1st𝑔)) ∧ 𝑎X𝑧 ∈ (Base‘𝐴)((𝑟𝑧)(Hom ‘𝐶)(𝑠𝑧))) ∧ 𝑥 ∈ (Base‘𝐴)) ∧ 𝑦 ∈ (Base‘𝐴)) ∧ ∈ (𝑥(Hom ‘𝐴)𝑦)) → (𝑠𝑥) ∈ (Base‘𝐶))
80 fveq2 6861 . . . . . . . . . . . . . . . . 17 (𝑧 = 𝑥 → (𝑟𝑧) = (𝑟𝑥))
81 fveq2 6861 . . . . . . . . . . . . . . . . 17 (𝑧 = 𝑥 → (𝑠𝑧) = (𝑠𝑥))
8280, 81oveq12d 7408 . . . . . . . . . . . . . . . 16 (𝑧 = 𝑥 → ((𝑟𝑧)(Hom ‘𝐶)(𝑠𝑧)) = ((𝑟𝑥)(Hom ‘𝐶)(𝑠𝑥)))
8382fvixp 8878 . . . . . . . . . . . . . . 15 ((𝑎X𝑧 ∈ (Base‘𝐴)((𝑟𝑧)(Hom ‘𝐶)(𝑠𝑧)) ∧ 𝑥 ∈ (Base‘𝐴)) → (𝑎𝑥) ∈ ((𝑟𝑥)(Hom ‘𝐶)(𝑠𝑥)))
8483ad5ant23 759 . . . . . . . . . . . . . 14 ((((((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st𝑓)) ∧ 𝑠 = (1st𝑔)) ∧ 𝑎X𝑧 ∈ (Base‘𝐴)((𝑟𝑧)(Hom ‘𝐶)(𝑠𝑧))) ∧ 𝑥 ∈ (Base‘𝐴)) ∧ 𝑦 ∈ (Base‘𝐴)) ∧ ∈ (𝑥(Hom ‘𝐴)𝑦)) → (𝑎𝑥) ∈ ((𝑟𝑥)(Hom ‘𝐶)(𝑠𝑥)))
8537ad3antrrr 730 . . . . . . . . . . . . . . . 16 (((((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st𝑓)) ∧ 𝑠 = (1st𝑔)) ∧ 𝑎X𝑧 ∈ (Base‘𝐴)((𝑟𝑧)(Hom ‘𝐶)(𝑠𝑧))) ∧ 𝑥 ∈ (Base‘𝐴)) ∧ 𝑦 ∈ (Base‘𝐴)) → 𝑠(𝐴 Func 𝐶)(2nd𝑔))
8623, 53, 20, 85, 56, 57funcf2 17837 . . . . . . . . . . . . . . 15 (((((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st𝑓)) ∧ 𝑠 = (1st𝑔)) ∧ 𝑎X𝑧 ∈ (Base‘𝐴)((𝑟𝑧)(Hom ‘𝐶)(𝑠𝑧))) ∧ 𝑥 ∈ (Base‘𝐴)) ∧ 𝑦 ∈ (Base‘𝐴)) → (𝑥(2nd𝑔)𝑦):(𝑥(Hom ‘𝐴)𝑦)⟶((𝑠𝑥)(Hom ‘𝐶)(𝑠𝑦)))
8786ffvelcdmda 7059 . . . . . . . . . . . . . 14 ((((((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st𝑓)) ∧ 𝑠 = (1st𝑔)) ∧ 𝑎X𝑧 ∈ (Base‘𝐴)((𝑟𝑧)(Hom ‘𝐶)(𝑠𝑧))) ∧ 𝑥 ∈ (Base‘𝐴)) ∧ 𝑦 ∈ (Base‘𝐴)) ∧ ∈ (𝑥(Hom ‘𝐴)𝑦)) → ((𝑥(2nd𝑔)𝑦)‘) ∈ ((𝑠𝑥)(Hom ‘𝐶)(𝑠𝑦)))
8819, 20, 59, 60, 61, 62, 63, 79, 69, 84, 87comfeqval 17676 . . . . . . . . . . . . 13 ((((((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st𝑓)) ∧ 𝑠 = (1st𝑔)) ∧ 𝑎X𝑧 ∈ (Base‘𝐴)((𝑟𝑧)(Hom ‘𝐶)(𝑠𝑧))) ∧ 𝑥 ∈ (Base‘𝐴)) ∧ 𝑦 ∈ (Base‘𝐴)) ∧ ∈ (𝑥(Hom ‘𝐴)𝑦)) → (((𝑥(2nd𝑔)𝑦)‘)(⟨(𝑟𝑥), (𝑠𝑥)⟩(comp‘𝐶)(𝑠𝑦))(𝑎𝑥)) = (((𝑥(2nd𝑔)𝑦)‘)(⟨(𝑟𝑥), (𝑠𝑥)⟩(comp‘𝐷)(𝑠𝑦))(𝑎𝑥)))
8978, 88eqeq12d 2746 . . . . . . . . . . . 12 ((((((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st𝑓)) ∧ 𝑠 = (1st𝑔)) ∧ 𝑎X𝑧 ∈ (Base‘𝐴)((𝑟𝑧)(Hom ‘𝐶)(𝑠𝑧))) ∧ 𝑥 ∈ (Base‘𝐴)) ∧ 𝑦 ∈ (Base‘𝐴)) ∧ ∈ (𝑥(Hom ‘𝐴)𝑦)) → (((𝑎𝑦)(⟨(𝑟𝑥), (𝑟𝑦)⟩(comp‘𝐶)(𝑠𝑦))((𝑥(2nd𝑓)𝑦)‘)) = (((𝑥(2nd𝑔)𝑦)‘)(⟨(𝑟𝑥), (𝑠𝑥)⟩(comp‘𝐶)(𝑠𝑦))(𝑎𝑥)) ↔ ((𝑎𝑦)(⟨(𝑟𝑥), (𝑟𝑦)⟩(comp‘𝐷)(𝑠𝑦))((𝑥(2nd𝑓)𝑦)‘)) = (((𝑥(2nd𝑔)𝑦)‘)(⟨(𝑟𝑥), (𝑠𝑥)⟩(comp‘𝐷)(𝑠𝑦))(𝑎𝑥))))
9058, 89raleqbidva 3307 . . . . . . . . . . 11 (((((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st𝑓)) ∧ 𝑠 = (1st𝑔)) ∧ 𝑎X𝑧 ∈ (Base‘𝐴)((𝑟𝑧)(Hom ‘𝐶)(𝑠𝑧))) ∧ 𝑥 ∈ (Base‘𝐴)) ∧ 𝑦 ∈ (Base‘𝐴)) → (∀ ∈ (𝑥(Hom ‘𝐴)𝑦)((𝑎𝑦)(⟨(𝑟𝑥), (𝑟𝑦)⟩(comp‘𝐶)(𝑠𝑦))((𝑥(2nd𝑓)𝑦)‘)) = (((𝑥(2nd𝑔)𝑦)‘)(⟨(𝑟𝑥), (𝑠𝑥)⟩(comp‘𝐶)(𝑠𝑦))(𝑎𝑥)) ↔ ∀ ∈ (𝑥(Hom ‘𝐵)𝑦)((𝑎𝑦)(⟨(𝑟𝑥), (𝑟𝑦)⟩(comp‘𝐷)(𝑠𝑦))((𝑥(2nd𝑓)𝑦)‘)) = (((𝑥(2nd𝑔)𝑦)‘)(⟨(𝑟𝑥), (𝑠𝑥)⟩(comp‘𝐷)(𝑠𝑦))(𝑎𝑥))))
9152, 90raleqbidva 3307 . . . . . . . . . 10 ((((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st𝑓)) ∧ 𝑠 = (1st𝑔)) ∧ 𝑎X𝑧 ∈ (Base‘𝐴)((𝑟𝑧)(Hom ‘𝐶)(𝑠𝑧))) ∧ 𝑥 ∈ (Base‘𝐴)) → (∀𝑦 ∈ (Base‘𝐴)∀ ∈ (𝑥(Hom ‘𝐴)𝑦)((𝑎𝑦)(⟨(𝑟𝑥), (𝑟𝑦)⟩(comp‘𝐶)(𝑠𝑦))((𝑥(2nd𝑓)𝑦)‘)) = (((𝑥(2nd𝑔)𝑦)‘)(⟨(𝑟𝑥), (𝑠𝑥)⟩(comp‘𝐶)(𝑠𝑦))(𝑎𝑥)) ↔ ∀𝑦 ∈ (Base‘𝐵)∀ ∈ (𝑥(Hom ‘𝐵)𝑦)((𝑎𝑦)(⟨(𝑟𝑥), (𝑟𝑦)⟩(comp‘𝐷)(𝑠𝑦))((𝑥(2nd𝑓)𝑦)‘)) = (((𝑥(2nd𝑔)𝑦)‘)(⟨(𝑟𝑥), (𝑠𝑥)⟩(comp‘𝐷)(𝑠𝑦))(𝑎𝑥))))
9251, 91raleqbidva 3307 . . . . . . . . 9 (((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st𝑓)) ∧ 𝑠 = (1st𝑔)) ∧ 𝑎X𝑧 ∈ (Base‘𝐴)((𝑟𝑧)(Hom ‘𝐶)(𝑠𝑧))) → (∀𝑥 ∈ (Base‘𝐴)∀𝑦 ∈ (Base‘𝐴)∀ ∈ (𝑥(Hom ‘𝐴)𝑦)((𝑎𝑦)(⟨(𝑟𝑥), (𝑟𝑦)⟩(comp‘𝐶)(𝑠𝑦))((𝑥(2nd𝑓)𝑦)‘)) = (((𝑥(2nd𝑔)𝑦)‘)(⟨(𝑟𝑥), (𝑠𝑥)⟩(comp‘𝐶)(𝑠𝑦))(𝑎𝑥)) ↔ ∀𝑥 ∈ (Base‘𝐵)∀𝑦 ∈ (Base‘𝐵)∀ ∈ (𝑥(Hom ‘𝐵)𝑦)((𝑎𝑦)(⟨(𝑟𝑥), (𝑟𝑦)⟩(comp‘𝐷)(𝑠𝑦))((𝑥(2nd𝑓)𝑦)‘)) = (((𝑥(2nd𝑔)𝑦)‘)(⟨(𝑟𝑥), (𝑠𝑥)⟩(comp‘𝐷)(𝑠𝑦))(𝑎𝑥))))
9350, 92sylan2b 594 . . . . . . . 8 (((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st𝑓)) ∧ 𝑠 = (1st𝑔)) ∧ 𝑎X𝑥 ∈ (Base‘𝐴)((𝑟𝑥)(Hom ‘𝐶)(𝑠𝑥))) → (∀𝑥 ∈ (Base‘𝐴)∀𝑦 ∈ (Base‘𝐴)∀ ∈ (𝑥(Hom ‘𝐴)𝑦)((𝑎𝑦)(⟨(𝑟𝑥), (𝑟𝑦)⟩(comp‘𝐶)(𝑠𝑦))((𝑥(2nd𝑓)𝑦)‘)) = (((𝑥(2nd𝑔)𝑦)‘)(⟨(𝑟𝑥), (𝑠𝑥)⟩(comp‘𝐶)(𝑠𝑦))(𝑎𝑥)) ↔ ∀𝑥 ∈ (Base‘𝐵)∀𝑦 ∈ (Base‘𝐵)∀ ∈ (𝑥(Hom ‘𝐵)𝑦)((𝑎𝑦)(⟨(𝑟𝑥), (𝑟𝑦)⟩(comp‘𝐷)(𝑠𝑦))((𝑥(2nd𝑓)𝑦)‘)) = (((𝑥(2nd𝑔)𝑦)‘)(⟨(𝑟𝑥), (𝑠𝑥)⟩(comp‘𝐷)(𝑠𝑦))(𝑎𝑥))))
9445, 93rabeqbidva 3425 . . . . . . 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 3879 . . . . . . . 8 (𝑠 = (1st𝑔) → {𝑎X𝑥 ∈ (Base‘𝐵)((𝑟𝑥)(Hom ‘𝐷)(𝑠𝑥)) ∣ ∀𝑥 ∈ (Base‘𝐵)∀𝑦 ∈ (Base‘𝐵)∀ ∈ (𝑥(Hom ‘𝐵)𝑦)((𝑎𝑦)(⟨(𝑟𝑥), (𝑟𝑦)⟩(comp‘𝐷)(𝑠𝑦))((𝑥(2nd𝑓)𝑦)‘)) = (((𝑥(2nd𝑔)𝑦)‘)(⟨(𝑟𝑥), (𝑠𝑥)⟩(comp‘𝐷)(𝑠𝑦))(𝑎𝑥))} = (1st𝑔) / 𝑠{𝑎X𝑥 ∈ (Base‘𝐵)((𝑟𝑥)(Hom ‘𝐷)(𝑠𝑥)) ∣ ∀𝑥 ∈ (Base‘𝐵)∀𝑦 ∈ (Base‘𝐵)∀ ∈ (𝑥(Hom ‘𝐵)𝑦)((𝑎𝑦)(⟨(𝑟𝑥), (𝑟𝑦)⟩(comp‘𝐷)(𝑠𝑦))((𝑥(2nd𝑓)𝑦)‘)) = (((𝑥(2nd𝑔)𝑦)‘)(⟨(𝑟𝑥), (𝑠𝑥)⟩(comp‘𝐷)(𝑠𝑦))(𝑎𝑥))})
9695adantl 481 . . . . . . 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 2765 . . . . . 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 3895 . . . . 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 3879 . . . . . 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 481 . . . . 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 2765 . . . 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 3895 . . 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 7466 . 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 2730 . . 3 (𝐴 Nat 𝐶) = (𝐴 Nat 𝐶)
105104, 23, 53, 20, 59natfval 17918 . 2 (𝐴 Nat 𝐶) = (𝑓 ∈ (𝐴 Func 𝐶), 𝑔 ∈ (𝐴 Func 𝐶) ↦ (1st𝑓) / 𝑟(1st𝑔) / 𝑠{𝑎X𝑥 ∈ (Base‘𝐴)((𝑟𝑥)(Hom ‘𝐶)(𝑠𝑥)) ∣ ∀𝑥 ∈ (Base‘𝐴)∀𝑦 ∈ (Base‘𝐴)∀ ∈ (𝑥(Hom ‘𝐴)𝑦)((𝑎𝑦)(⟨(𝑟𝑥), (𝑟𝑦)⟩(comp‘𝐶)(𝑠𝑦))((𝑥(2nd𝑓)𝑦)‘)) = (((𝑥(2nd𝑔)𝑦)‘)(⟨(𝑟𝑥), (𝑠𝑥)⟩(comp‘𝐶)(𝑠𝑦))(𝑎𝑥))})
106 eqid 2730 . . 3 (𝐵 Nat 𝐷) = (𝐵 Nat 𝐷)
107 eqid 2730 . . 3 (Base‘𝐵) = (Base‘𝐵)
108106, 107, 54, 21, 60natfval 17918 . 2 (𝐵 Nat 𝐷) = (𝑓 ∈ (𝐵 Func 𝐷), 𝑔 ∈ (𝐵 Func 𝐷) ↦ (1st𝑓) / 𝑟(1st𝑔) / 𝑠{𝑎X𝑥 ∈ (Base‘𝐵)((𝑟𝑥)(Hom ‘𝐷)(𝑠𝑥)) ∣ ∀𝑥 ∈ (Base‘𝐵)∀𝑦 ∈ (Base‘𝐵)∀ ∈ (𝑥(Hom ‘𝐵)𝑦)((𝑎𝑦)(⟨(𝑟𝑥), (𝑟𝑦)⟩(comp‘𝐷)(𝑠𝑦))((𝑥(2nd𝑓)𝑦)‘)) = (((𝑥(2nd𝑔)𝑦)‘)(⟨(𝑟𝑥), (𝑠𝑥)⟩(comp‘𝐷)(𝑠𝑦))(𝑎𝑥))})
109103, 105, 1083eqtr4g 2790 1 (𝜑 → (𝐴 Nat 𝐶) = (𝐵 Nat 𝐷))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 206  wa 395   = wceq 1540  wcel 2109  wnfc 2877  wral 3045  {crab 3408  Vcvv 3450  csb 3865  cop 4598   class class class wbr 5110  Rel wrel 5646  wf 6510  cfv 6514  (class class class)co 7390  cmpo 7392  1st c1st 7969  2nd c2nd 7970  Xcixp 8873  Basecbs 17186  Hom chom 17238  compcco 17239  Catccat 17632  Homf chomf 17634  compfccomf 17635   Func cfunc 17823   Nat cnat 17913
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 2702  ax-rep 5237  ax-sep 5254  ax-nul 5264  ax-pow 5323  ax-pr 5390  ax-un 7714
This theorem depends on definitions:  df-bi 207  df-an 396  df-or 848  df-3an 1088  df-tru 1543  df-fal 1553  df-ex 1780  df-nf 1784  df-sb 2066  df-mo 2534  df-eu 2563  df-clab 2709  df-cleq 2722  df-clel 2804  df-nfc 2879  df-ne 2927  df-ral 3046  df-rex 3055  df-reu 3357  df-rab 3409  df-v 3452  df-sbc 3757  df-csb 3866  df-dif 3920  df-un 3922  df-in 3924  df-ss 3934  df-nul 4300  df-if 4492  df-pw 4568  df-sn 4593  df-pr 4595  df-op 4599  df-uni 4875  df-iun 4960  df-br 5111  df-opab 5173  df-mpt 5192  df-id 5536  df-xp 5647  df-rel 5648  df-cnv 5649  df-co 5650  df-dm 5651  df-rn 5652  df-res 5653  df-ima 5654  df-iota 6467  df-fun 6516  df-fn 6517  df-f 6518  df-f1 6519  df-fo 6520  df-f1o 6521  df-fv 6522  df-riota 7347  df-ov 7393  df-oprab 7394  df-mpo 7395  df-1st 7971  df-2nd 7972  df-map 8804  df-ixp 8874  df-cat 17636  df-cid 17637  df-homf 17638  df-comf 17639  df-func 17827  df-nat 17915
This theorem is referenced by:  fucpropd  17949  natoppfb  49224  prcofpropd  49372
  Copyright terms: Public domain W3C validator