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

Theorem natpropd 18061
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 17984 . . 3 (𝜑 → (𝐴 Func 𝐶) = (𝐵 Func 𝐷))
109adantr 486 . . 3 ((𝜑𝑓 ∈ (𝐴 Func 𝐶)) → (𝐴 Func 𝐶) = (𝐵 Func 𝐷))
11 nfv 1947 . . . 4 𝑟(𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶)))
12 nfcsb1v 3880 . . . . 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 6903 . . . 4 ((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) → (1st𝑓) ∈ V)
15 nfv 1947 . . . . . 6 𝑠((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st𝑓))
16 nfcsb1v 3880 . . . . . . 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 6903 . . . . . 6 (((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st𝑓)) → (1st𝑔) ∈ V)
19 eqid 2766 . . . . . . . . . . 11 (Base‘𝐶) = (Base‘𝐶)
20 eqid 2766 . . . . . . . . . . 11 (Hom ‘𝐶) = (Hom ‘𝐶)
21 eqid 2766 . . . . . . . . . . 11 (Hom ‘𝐷) = (Hom ‘𝐷)
223ad4antr 745 . . . . . . . . . . 11 (((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st𝑓)) ∧ 𝑠 = (1st𝑔)) ∧ 𝑥 ∈ (Base‘𝐴)) → (Homf𝐶) = (Homf𝐷))
23 eqid 2766 . . . . . . . . . . . . 13 (Base‘𝐴) = (Base‘𝐴)
24 simplr 781 . . . . . . . . . . . . . 14 ((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st𝑓)) ∧ 𝑠 = (1st𝑔)) → 𝑟 = (1st𝑓))
25 relfunc 17944 . . . . . . . . . . . . . . 15 Rel (𝐴 Func 𝐶)
26 simpllr 788 . . . . . . . . . . . . . . . 16 ((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st𝑓)) ∧ 𝑠 = (1st𝑔)) → (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶)))
2726simpld 500 . . . . . . . . . . . . . . 15 ((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st𝑓)) ∧ 𝑠 = (1st𝑔)) → 𝑓 ∈ (𝐴 Func 𝐶))
28 1st2ndbr 8048 . . . . . . . . . . . . . . 15 ((Rel (𝐴 Func 𝐶) ∧ 𝑓 ∈ (𝐴 Func 𝐶)) → (1st𝑓)(𝐴 Func 𝐶)(2nd𝑓))
2925, 27, 28sylancr 599 . . . . . . . . . . . . . 14 ((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st𝑓)) ∧ 𝑠 = (1st𝑔)) → (1st𝑓)(𝐴 Func 𝐶)(2nd𝑓))
3024, 29eqbrtrd 5138 . . . . . . . . . . . . 13 ((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st𝑓)) ∧ 𝑠 = (1st𝑔)) → 𝑟(𝐴 Func 𝐶)(2nd𝑓))
3123, 19, 30funcf1 17948 . . . . . . . . . . . 12 ((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st𝑓)) ∧ 𝑠 = (1st𝑔)) → 𝑟:(Base‘𝐴)⟶(Base‘𝐶))
3231ffvelcdmda 7086 . . . . . . . . . . 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 8048 . . . . . . . . . . . . . . 15 ((Rel (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶)) → (1st𝑔)(𝐴 Func 𝐶)(2nd𝑔))
3625, 34, 35sylancr 599 . . . . . . . . . . . . . 14 ((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st𝑓)) ∧ 𝑠 = (1st𝑔)) → (1st𝑔)(𝐴 Func 𝐶)(2nd𝑔))
3733, 36eqbrtrd 5138 . . . . . . . . . . . . 13 ((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st𝑓)) ∧ 𝑠 = (1st𝑔)) → 𝑠(𝐴 Func 𝐶)(2nd𝑔))
3823, 19, 37funcf1 17948 . . . . . . . . . . . 12 ((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st𝑓)) ∧ 𝑠 = (1st𝑔)) → 𝑠:(Base‘𝐴)⟶(Base‘𝐶))
3938ffvelcdmda 7086 . . . . . . . . . . 11 (((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st𝑓)) ∧ 𝑠 = (1st𝑔)) ∧ 𝑥 ∈ (Base‘𝐴)) → (𝑠𝑥) ∈ (Base‘𝐶))
4019, 20, 21, 22, 32, 39homfeqval 17778 . . . . . . . . . 10 (((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st𝑓)) ∧ 𝑠 = (1st𝑔)) ∧ 𝑥 ∈ (Base‘𝐴)) → ((𝑟𝑥)(Hom ‘𝐶)(𝑠𝑥)) = ((𝑟𝑥)(Hom ‘𝐷)(𝑠𝑥)))
4140ixpeq2dva 8919 . . . . . . . . 9 ((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st𝑓)) ∧ 𝑠 = (1st𝑔)) → X𝑥 ∈ (Base‘𝐴)((𝑟𝑥)(Hom ‘𝐶)(𝑠𝑥)) = X𝑥 ∈ (Base‘𝐴)((𝑟𝑥)(Hom ‘𝐷)(𝑠𝑥)))
421homfeqbas 17777 . . . . . . . . . . 11 (𝜑 → (Base‘𝐴) = (Base‘𝐵))
4342ad3antrrr 743 . . . . . . . . . 10 ((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st𝑓)) ∧ 𝑠 = (1st𝑔)) → (Base‘𝐴) = (Base‘𝐵))
4443ixpeq1d 8916 . . . . . . . . 9 ((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st𝑓)) ∧ 𝑠 = (1st𝑔)) → X𝑥 ∈ (Base‘𝐴)((𝑟𝑥)(Hom ‘𝐷)(𝑠𝑥)) = X𝑥 ∈ (Base‘𝐵)((𝑟𝑥)(Hom ‘𝐷)(𝑠𝑥)))
4541, 44eqtrd 2801 . . . . . . . 8 ((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st𝑓)) ∧ 𝑠 = (1st𝑔)) → X𝑥 ∈ (Base‘𝐴)((𝑟𝑥)(Hom ‘𝐶)(𝑠𝑥)) = X𝑥 ∈ (Base‘𝐵)((𝑟𝑥)(Hom ‘𝐷)(𝑠𝑥)))
46 fveq2 6888 . . . . . . . . . . . 12 (𝑥 = 𝑧 → (𝑟𝑥) = (𝑟𝑧))
47 fveq2 6888 . . . . . . . . . . . 12 (𝑥 = 𝑧 → (𝑠𝑥) = (𝑠𝑧))
4846, 47oveq12d 7441 . . . . . . . . . . 11 (𝑥 = 𝑧 → ((𝑟𝑥)(Hom ‘𝐶)(𝑠𝑥)) = ((𝑟𝑧)(Hom ‘𝐶)(𝑠𝑧)))
4948cbvixpv 8922 . . . . . . . . . 10 X𝑥 ∈ (Base‘𝐴)((𝑟𝑥)(Hom ‘𝐶)(𝑠𝑥)) = X𝑧 ∈ (Base‘𝐴)((𝑟𝑧)(Hom ‘𝐶)(𝑠𝑧))
5049eleq2i 2858 . . . . . . . . 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 2766 . . . . . . . . . . . . 13 (Hom ‘𝐴) = (Hom ‘𝐴)
54 eqid 2766 . . . . . . . . . . . . 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 17778 . . . . . . . . . . . 12 (((((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st𝑓)) ∧ 𝑠 = (1st𝑔)) ∧ 𝑎X𝑧 ∈ (Base‘𝐴)((𝑟𝑧)(Hom ‘𝐶)(𝑠𝑧))) ∧ 𝑥 ∈ (Base‘𝐴)) ∧ 𝑦 ∈ (Base‘𝐴)) → (𝑥(Hom ‘𝐴)𝑦) = (𝑥(Hom ‘𝐵)𝑦))
59 eqid 2766 . . . . . . . . . . . . . 14 (comp‘𝐶) = (comp‘𝐶)
60 eqid 2766 . . . . . . . . . . . . . 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 7086 . . . . . . . . . . . . . . 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 7086 . . . . . . . . . . . . . . 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 17950 . . . . . . . . . . . . . . 15 (((((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st𝑓)) ∧ 𝑠 = (1st𝑔)) ∧ 𝑎X𝑧 ∈ (Base‘𝐴)((𝑟𝑧)(Hom ‘𝐶)(𝑠𝑧))) ∧ 𝑥 ∈ (Base‘𝐴)) ∧ 𝑦 ∈ (Base‘𝐴)) → (𝑥(2nd𝑓)𝑦):(𝑥(Hom ‘𝐴)𝑦)⟶((𝑟𝑥)(Hom ‘𝐶)(𝑟𝑦)))
7271ffvelcdmda 7086 . . . . . . . . . . . . . 14 ((((((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st𝑓)) ∧ 𝑠 = (1st𝑔)) ∧ 𝑎X𝑧 ∈ (Base‘𝐴)((𝑟𝑧)(Hom ‘𝐶)(𝑠𝑧))) ∧ 𝑥 ∈ (Base‘𝐴)) ∧ 𝑦 ∈ (Base‘𝐴)) ∧ ∈ (𝑥(Hom ‘𝐴)𝑦)) → ((𝑥(2nd𝑓)𝑦)‘) ∈ ((𝑟𝑥)(Hom ‘𝐶)(𝑟𝑦)))
73 fveq2 6888 . . . . . . . . . . . . . . . . 17 (𝑧 = 𝑦 → (𝑟𝑧) = (𝑟𝑦))
74 fveq2 6888 . . . . . . . . . . . . . . . . 17 (𝑧 = 𝑦 → (𝑠𝑧) = (𝑠𝑦))
7573, 74oveq12d 7441 . . . . . . . . . . . . . . . 16 (𝑧 = 𝑦 → ((𝑟𝑧)(Hom ‘𝐶)(𝑠𝑧)) = ((𝑟𝑦)(Hom ‘𝐶)(𝑠𝑦)))
7675fvixp 8909 . . . . . . . . . . . . . . 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 17789 . . . . . . . . . . . . 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 6888 . . . . . . . . . . . . . . . . 17 (𝑧 = 𝑥 → (𝑟𝑧) = (𝑟𝑥))
81 fveq2 6888 . . . . . . . . . . . . . . . . 17 (𝑧 = 𝑥 → (𝑠𝑧) = (𝑠𝑥))
8280, 81oveq12d 7441 . . . . . . . . . . . . . . . 16 (𝑧 = 𝑥 → ((𝑟𝑧)(Hom ‘𝐶)(𝑠𝑧)) = ((𝑟𝑥)(Hom ‘𝐶)(𝑠𝑥)))
8382fvixp 8909 . . . . . . . . . . . . . . 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 17950 . . . . . . . . . . . . . . 15 (((((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st𝑓)) ∧ 𝑠 = (1st𝑔)) ∧ 𝑎X𝑧 ∈ (Base‘𝐴)((𝑟𝑧)(Hom ‘𝐶)(𝑠𝑧))) ∧ 𝑥 ∈ (Base‘𝐴)) ∧ 𝑦 ∈ (Base‘𝐴)) → (𝑥(2nd𝑔)𝑦):(𝑥(Hom ‘𝐴)𝑦)⟶((𝑠𝑥)(Hom ‘𝐶)(𝑠𝑦)))
8786ffvelcdmda 7086 . . . . . . . . . . . . . 14 ((((((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st𝑓)) ∧ 𝑠 = (1st𝑔)) ∧ 𝑎X𝑧 ∈ (Base‘𝐴)((𝑟𝑧)(Hom ‘𝐶)(𝑠𝑧))) ∧ 𝑥 ∈ (Base‘𝐴)) ∧ 𝑦 ∈ (Base‘𝐴)) ∧ ∈ (𝑥(Hom ‘𝐴)𝑦)) → ((𝑥(2nd𝑔)𝑦)‘) ∈ ((𝑠𝑥)(Hom ‘𝐶)(𝑠𝑦)))
8819, 20, 59, 60, 61, 62, 63, 79, 69, 84, 87comfeqval 17789 . . . . . . . . . . . . 13 ((((((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st𝑓)) ∧ 𝑠 = (1st𝑔)) ∧ 𝑎X𝑧 ∈ (Base‘𝐴)((𝑟𝑧)(Hom ‘𝐶)(𝑠𝑧))) ∧ 𝑥 ∈ (Base‘𝐴)) ∧ 𝑦 ∈ (Base‘𝐴)) ∧ ∈ (𝑥(Hom ‘𝐴)𝑦)) → (((𝑥(2nd𝑔)𝑦)‘)(⟨(𝑟𝑥), (𝑠𝑥)⟩(comp‘𝐶)(𝑠𝑦))(𝑎𝑥)) = (((𝑥(2nd𝑔)𝑦)‘)(⟨(𝑟𝑥), (𝑠𝑥)⟩(comp‘𝐷)(𝑠𝑦))(𝑎𝑥)))
8978, 88eqeq12d 2782 . . . . . . . . . . . 12 ((((((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st𝑓)) ∧ 𝑠 = (1st𝑔)) ∧ 𝑎X𝑧 ∈ (Base‘𝐴)((𝑟𝑧)(Hom ‘𝐶)(𝑠𝑧))) ∧ 𝑥 ∈ (Base‘𝐴)) ∧ 𝑦 ∈ (Base‘𝐴)) ∧ ∈ (𝑥(Hom ‘𝐴)𝑦)) → (((𝑎𝑦)(⟨(𝑟𝑥), (𝑟𝑦)⟩(comp‘𝐶)(𝑠𝑦))((𝑥(2nd𝑓)𝑦)‘)) = (((𝑥(2nd𝑔)𝑦)‘)(⟨(𝑟𝑥), (𝑠𝑥)⟩(comp‘𝐶)(𝑠𝑦))(𝑎𝑥)) ↔ ((𝑎𝑦)(⟨(𝑟𝑥), (𝑟𝑦)⟩(comp‘𝐷)(𝑠𝑦))((𝑥(2nd𝑓)𝑦)‘)) = (((𝑥(2nd𝑔)𝑦)‘)(⟨(𝑟𝑥), (𝑠𝑥)⟩(comp‘𝐷)(𝑠𝑦))(𝑎𝑥))))
9058, 89raleqbidva 3332 . . . . . . . . . . 11 (((((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st𝑓)) ∧ 𝑠 = (1st𝑔)) ∧ 𝑎X𝑧 ∈ (Base‘𝐴)((𝑟𝑧)(Hom ‘𝐶)(𝑠𝑧))) ∧ 𝑥 ∈ (Base‘𝐴)) ∧ 𝑦 ∈ (Base‘𝐴)) → (∀ ∈ (𝑥(Hom ‘𝐴)𝑦)((𝑎𝑦)(⟨(𝑟𝑥), (𝑟𝑦)⟩(comp‘𝐶)(𝑠𝑦))((𝑥(2nd𝑓)𝑦)‘)) = (((𝑥(2nd𝑔)𝑦)‘)(⟨(𝑟𝑥), (𝑠𝑥)⟩(comp‘𝐶)(𝑠𝑦))(𝑎𝑥)) ↔ ∀ ∈ (𝑥(Hom ‘𝐵)𝑦)((𝑎𝑦)(⟨(𝑟𝑥), (𝑟𝑦)⟩(comp‘𝐷)(𝑠𝑦))((𝑥(2nd𝑓)𝑦)‘)) = (((𝑥(2nd𝑔)𝑦)‘)(⟨(𝑟𝑥), (𝑠𝑥)⟩(comp‘𝐷)(𝑠𝑦))(𝑎𝑥))))
9152, 90raleqbidva 3332 . . . . . . . . . 10 ((((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑔 ∈ (𝐴 Func 𝐶))) ∧ 𝑟 = (1st𝑓)) ∧ 𝑠 = (1st𝑔)) ∧ 𝑎X𝑧 ∈ (Base‘𝐴)((𝑟𝑧)(Hom ‘𝐶)(𝑠𝑧))) ∧ 𝑥 ∈ (Base‘𝐴)) → (∀𝑦 ∈ (Base‘𝐴)∀ ∈ (𝑥(Hom ‘𝐴)𝑦)((𝑎𝑦)(⟨(𝑟𝑥), (𝑟𝑦)⟩(comp‘𝐶)(𝑠𝑦))((𝑥(2nd𝑓)𝑦)‘)) = (((𝑥(2nd𝑔)𝑦)‘)(⟨(𝑟𝑥), (𝑠𝑥)⟩(comp‘𝐶)(𝑠𝑦))(𝑎𝑥)) ↔ ∀𝑦 ∈ (Base‘𝐵)∀ ∈ (𝑥(Hom ‘𝐵)𝑦)((𝑎𝑦)(⟨(𝑟𝑥), (𝑟𝑦)⟩(comp‘𝐷)(𝑠𝑦))((𝑥(2nd𝑓)𝑦)‘)) = (((𝑥(2nd𝑔)𝑦)‘)(⟨(𝑟𝑥), (𝑠𝑥)⟩(comp‘𝐷)(𝑠𝑦))(𝑎𝑥))))
9251, 91raleqbidva 3332 . . . . . . . . 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 3435 . . . . . . 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 3870 . . . . . . . 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 2801 . . . . . 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 3886 . . . . 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 3870 . . . . . 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 2801 . . . 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 3886 . . 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 7497 . 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 2766 . . 3 (𝐴 Nat 𝐶) = (𝐴 Nat 𝐶)
105104, 23, 53, 20, 59natfval 18031 . 2 (𝐴 Nat 𝐶) = (𝑓 ∈ (𝐴 Func 𝐶), 𝑔 ∈ (𝐴 Func 𝐶) ↦ (1st𝑓) / 𝑟(1st𝑔) / 𝑠{𝑎X𝑥 ∈ (Base‘𝐴)((𝑟𝑥)(Hom ‘𝐶)(𝑠𝑥)) ∣ ∀𝑥 ∈ (Base‘𝐴)∀𝑦 ∈ (Base‘𝐴)∀ ∈ (𝑥(Hom ‘𝐴)𝑦)((𝑎𝑦)(⟨(𝑟𝑥), (𝑟𝑦)⟩(comp‘𝐶)(𝑠𝑦))((𝑥(2nd𝑓)𝑦)‘)) = (((𝑥(2nd𝑔)𝑦)‘)(⟨(𝑟𝑥), (𝑠𝑥)⟩(comp‘𝐶)(𝑠𝑦))(𝑎𝑥))})
106 eqid 2766 . . 3 (𝐵 Nat 𝐷) = (𝐵 Nat 𝐷)
107 eqid 2766 . . 3 (Base‘𝐵) = (Base‘𝐵)
108106, 107, 54, 21, 60natfval 18031 . 2 (𝐵 Nat 𝐷) = (𝑓 ∈ (𝐵 Func 𝐷), 𝑔 ∈ (𝐵 Func 𝐷) ↦ (1st𝑓) / 𝑟(1st𝑔) / 𝑠{𝑎X𝑥 ∈ (Base‘𝐵)((𝑟𝑥)(Hom ‘𝐷)(𝑠𝑥)) ∣ ∀𝑥 ∈ (Base‘𝐵)∀𝑦 ∈ (Base‘𝐵)∀ ∈ (𝑥(Hom ‘𝐵)𝑦)((𝑎𝑦)(⟨(𝑟𝑥), (𝑟𝑦)⟩(comp‘𝐷)(𝑠𝑦))((𝑥(2nd𝑓)𝑦)‘)) = (((𝑥(2nd𝑔)𝑦)‘)(⟨(𝑟𝑥), (𝑠𝑥)⟩(comp‘𝐷)(𝑠𝑦))(𝑎𝑥))})
109103, 105, 1083eqtr4g 2826 1 (𝜑 → (𝐴 Nat 𝐶) = (𝐵 Nat 𝐷))
Colors of variables:    wff setvar class
This proof depends on syntax axioms:  wi 4  wb 209  wa 401   = wceq 1570  wcel 2146  wnfc 2913  wral 3082  {crab 3419  Vcvv 3458  csb 3856  cop 4600   class class class wbr 5114  Rel wrel 5671  wf 6539  cfv 6543  (class class class)co 7423  cmpo 7425  1st c1st 7993  2nd c2nd 7994  Xcixp 8904  Basecbs 17294  Hom chom 17346  compcco 17347  Catccat 17745  Homf chomf 17747  compfccomf 17748   Func cfunc 17936   Nat cnat 18026
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 1943  ax-6 2000  ax-7 2041  ax-8 2148  ax-9 2156  ax-10 2179  ax-11 2195  ax-12 2216  ax-ext 2738  ax-rep 5243  ax-sep 5262  ax-nul 5274  ax-pow 5341  ax-pr 5409  ax-un 7745
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 2100  df-mo 2570  df-eu 2600  df-clab 2745  df-cleq 2758  df-clel 2841  df-nfc 2915  df-ne 2962  df-ral 3083  df-rex 3093  df-reu 3373  df-rab 3420  df-v 3460  df-sbc 3748  df-csb 3857  df-dif 3911  df-un 3913  df-in 3915  df-ss 3925  df-nul 4290  df-if 4493  df-pw 4569  df-sn 4595  df-pr 4597  df-op 4601  df-uni 4878  df-iun 4963  df-br 5115  df-opab 5179  df-mpt 5198  df-id 5561  df-xp 5672  df-rel 5673  df-cnv 5674  df-co 5675  df-dm 5676  df-rn 5677  df-res 5678  df-ima 5679  df-iota 6499  df-fun 6545  df-fn 6546  df-f 6547  df-f1 6548  df-fo 6549  df-f1o 6550  df-fv 6551  df-riota 7380  df-ov 7426  df-oprab 7427  df-mpo 7428  df-1st 7995  df-2nd 7996  df-map 8835  df-ixp 8905  df-cat 17749  df-cid 17750  df-homf 17751  df-comf 17752  df-func 17940  df-nat 18028
This theorem is used by:  fucpropd  18062  natoppfb  50050  prcofpropd  50198
  Copyright terms: Public domain W3C validator