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

Theorem nati 17842
Description: Naturality property of a natural transformation. (Contributed by Mario Carneiro, 6-Jan-2017.)
Hypotheses
Ref Expression
natrcl.1 𝑁 = (𝐶 Nat 𝐷)
natixp.2 (𝜑𝐴 ∈ (⟨𝐹, 𝐺𝑁𝐾, 𝐿⟩))
natixp.b 𝐵 = (Base‘𝐶)
nati.h 𝐻 = (Hom ‘𝐶)
nati.o · = (comp‘𝐷)
nati.x (𝜑𝑋𝐵)
nati.y (𝜑𝑌𝐵)
nati.r (𝜑𝑅 ∈ (𝑋𝐻𝑌))
Assertion
Ref Expression
nati (𝜑 → ((𝐴𝑌)(⟨(𝐹𝑋), (𝐹𝑌)⟩ · (𝐾𝑌))((𝑋𝐺𝑌)‘𝑅)) = (((𝑋𝐿𝑌)‘𝑅)(⟨(𝐹𝑋), (𝐾𝑋)⟩ · (𝐾𝑌))(𝐴𝑋)))

Proof of Theorem nati
Dummy variables 𝑥 𝑓 𝑦 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 natixp.2 . . . 4 (𝜑𝐴 ∈ (⟨𝐹, 𝐺𝑁𝐾, 𝐿⟩))
2 natrcl.1 . . . . 5 𝑁 = (𝐶 Nat 𝐷)
3 natixp.b . . . . 5 𝐵 = (Base‘𝐶)
4 nati.h . . . . 5 𝐻 = (Hom ‘𝐶)
5 eqid 2736 . . . . 5 (Hom ‘𝐷) = (Hom ‘𝐷)
6 nati.o . . . . 5 · = (comp‘𝐷)
72natrcl 17837 . . . . . . . 8 (𝐴 ∈ (⟨𝐹, 𝐺𝑁𝐾, 𝐿⟩) → (⟨𝐹, 𝐺⟩ ∈ (𝐶 Func 𝐷) ∧ ⟨𝐾, 𝐿⟩ ∈ (𝐶 Func 𝐷)))
81, 7syl 17 . . . . . . 7 (𝜑 → (⟨𝐹, 𝐺⟩ ∈ (𝐶 Func 𝐷) ∧ ⟨𝐾, 𝐿⟩ ∈ (𝐶 Func 𝐷)))
98simpld 495 . . . . . 6 (𝜑 → ⟨𝐹, 𝐺⟩ ∈ (𝐶 Func 𝐷))
10 df-br 5106 . . . . . 6 (𝐹(𝐶 Func 𝐷)𝐺 ↔ ⟨𝐹, 𝐺⟩ ∈ (𝐶 Func 𝐷))
119, 10sylibr 233 . . . . 5 (𝜑𝐹(𝐶 Func 𝐷)𝐺)
128simprd 496 . . . . . 6 (𝜑 → ⟨𝐾, 𝐿⟩ ∈ (𝐶 Func 𝐷))
13 df-br 5106 . . . . . 6 (𝐾(𝐶 Func 𝐷)𝐿 ↔ ⟨𝐾, 𝐿⟩ ∈ (𝐶 Func 𝐷))
1412, 13sylibr 233 . . . . 5 (𝜑𝐾(𝐶 Func 𝐷)𝐿)
152, 3, 4, 5, 6, 11, 14isnat 17834 . . . 4 (𝜑 → (𝐴 ∈ (⟨𝐹, 𝐺𝑁𝐾, 𝐿⟩) ↔ (𝐴X𝑥𝐵 ((𝐹𝑥)(Hom ‘𝐷)(𝐾𝑥)) ∧ ∀𝑥𝐵𝑦𝐵𝑓 ∈ (𝑥𝐻𝑦)((𝐴𝑦)(⟨(𝐹𝑥), (𝐹𝑦)⟩ · (𝐾𝑦))((𝑥𝐺𝑦)‘𝑓)) = (((𝑥𝐿𝑦)‘𝑓)(⟨(𝐹𝑥), (𝐾𝑥)⟩ · (𝐾𝑦))(𝐴𝑥)))))
161, 15mpbid 231 . . 3 (𝜑 → (𝐴X𝑥𝐵 ((𝐹𝑥)(Hom ‘𝐷)(𝐾𝑥)) ∧ ∀𝑥𝐵𝑦𝐵𝑓 ∈ (𝑥𝐻𝑦)((𝐴𝑦)(⟨(𝐹𝑥), (𝐹𝑦)⟩ · (𝐾𝑦))((𝑥𝐺𝑦)‘𝑓)) = (((𝑥𝐿𝑦)‘𝑓)(⟨(𝐹𝑥), (𝐾𝑥)⟩ · (𝐾𝑦))(𝐴𝑥))))
1716simprd 496 . 2 (𝜑 → ∀𝑥𝐵𝑦𝐵𝑓 ∈ (𝑥𝐻𝑦)((𝐴𝑦)(⟨(𝐹𝑥), (𝐹𝑦)⟩ · (𝐾𝑦))((𝑥𝐺𝑦)‘𝑓)) = (((𝑥𝐿𝑦)‘𝑓)(⟨(𝐹𝑥), (𝐾𝑥)⟩ · (𝐾𝑦))(𝐴𝑥)))
18 nati.x . . 3 (𝜑𝑋𝐵)
19 nati.y . . . . 5 (𝜑𝑌𝐵)
2019adantr 481 . . . 4 ((𝜑𝑥 = 𝑋) → 𝑌𝐵)
21 nati.r . . . . . . 7 (𝜑𝑅 ∈ (𝑋𝐻𝑌))
2221ad2antrr 724 . . . . . 6 (((𝜑𝑥 = 𝑋) ∧ 𝑦 = 𝑌) → 𝑅 ∈ (𝑋𝐻𝑌))
23 simplr 767 . . . . . . 7 (((𝜑𝑥 = 𝑋) ∧ 𝑦 = 𝑌) → 𝑥 = 𝑋)
24 simpr 485 . . . . . . 7 (((𝜑𝑥 = 𝑋) ∧ 𝑦 = 𝑌) → 𝑦 = 𝑌)
2523, 24oveq12d 7375 . . . . . 6 (((𝜑𝑥 = 𝑋) ∧ 𝑦 = 𝑌) → (𝑥𝐻𝑦) = (𝑋𝐻𝑌))
2622, 25eleqtrrd 2841 . . . . 5 (((𝜑𝑥 = 𝑋) ∧ 𝑦 = 𝑌) → 𝑅 ∈ (𝑥𝐻𝑦))
27 simpllr 774 . . . . . . . . . 10 ((((𝜑𝑥 = 𝑋) ∧ 𝑦 = 𝑌) ∧ 𝑓 = 𝑅) → 𝑥 = 𝑋)
2827fveq2d 6846 . . . . . . . . 9 ((((𝜑𝑥 = 𝑋) ∧ 𝑦 = 𝑌) ∧ 𝑓 = 𝑅) → (𝐹𝑥) = (𝐹𝑋))
29 simplr 767 . . . . . . . . . 10 ((((𝜑𝑥 = 𝑋) ∧ 𝑦 = 𝑌) ∧ 𝑓 = 𝑅) → 𝑦 = 𝑌)
3029fveq2d 6846 . . . . . . . . 9 ((((𝜑𝑥 = 𝑋) ∧ 𝑦 = 𝑌) ∧ 𝑓 = 𝑅) → (𝐹𝑦) = (𝐹𝑌))
3128, 30opeq12d 4838 . . . . . . . 8 ((((𝜑𝑥 = 𝑋) ∧ 𝑦 = 𝑌) ∧ 𝑓 = 𝑅) → ⟨(𝐹𝑥), (𝐹𝑦)⟩ = ⟨(𝐹𝑋), (𝐹𝑌)⟩)
3229fveq2d 6846 . . . . . . . 8 ((((𝜑𝑥 = 𝑋) ∧ 𝑦 = 𝑌) ∧ 𝑓 = 𝑅) → (𝐾𝑦) = (𝐾𝑌))
3331, 32oveq12d 7375 . . . . . . 7 ((((𝜑𝑥 = 𝑋) ∧ 𝑦 = 𝑌) ∧ 𝑓 = 𝑅) → (⟨(𝐹𝑥), (𝐹𝑦)⟩ · (𝐾𝑦)) = (⟨(𝐹𝑋), (𝐹𝑌)⟩ · (𝐾𝑌)))
3429fveq2d 6846 . . . . . . 7 ((((𝜑𝑥 = 𝑋) ∧ 𝑦 = 𝑌) ∧ 𝑓 = 𝑅) → (𝐴𝑦) = (𝐴𝑌))
3527, 29oveq12d 7375 . . . . . . . 8 ((((𝜑𝑥 = 𝑋) ∧ 𝑦 = 𝑌) ∧ 𝑓 = 𝑅) → (𝑥𝐺𝑦) = (𝑋𝐺𝑌))
36 simpr 485 . . . . . . . 8 ((((𝜑𝑥 = 𝑋) ∧ 𝑦 = 𝑌) ∧ 𝑓 = 𝑅) → 𝑓 = 𝑅)
3735, 36fveq12d 6849 . . . . . . 7 ((((𝜑𝑥 = 𝑋) ∧ 𝑦 = 𝑌) ∧ 𝑓 = 𝑅) → ((𝑥𝐺𝑦)‘𝑓) = ((𝑋𝐺𝑌)‘𝑅))
3833, 34, 37oveq123d 7378 . . . . . 6 ((((𝜑𝑥 = 𝑋) ∧ 𝑦 = 𝑌) ∧ 𝑓 = 𝑅) → ((𝐴𝑦)(⟨(𝐹𝑥), (𝐹𝑦)⟩ · (𝐾𝑦))((𝑥𝐺𝑦)‘𝑓)) = ((𝐴𝑌)(⟨(𝐹𝑋), (𝐹𝑌)⟩ · (𝐾𝑌))((𝑋𝐺𝑌)‘𝑅)))
3927fveq2d 6846 . . . . . . . . 9 ((((𝜑𝑥 = 𝑋) ∧ 𝑦 = 𝑌) ∧ 𝑓 = 𝑅) → (𝐾𝑥) = (𝐾𝑋))
4028, 39opeq12d 4838 . . . . . . . 8 ((((𝜑𝑥 = 𝑋) ∧ 𝑦 = 𝑌) ∧ 𝑓 = 𝑅) → ⟨(𝐹𝑥), (𝐾𝑥)⟩ = ⟨(𝐹𝑋), (𝐾𝑋)⟩)
4140, 32oveq12d 7375 . . . . . . 7 ((((𝜑𝑥 = 𝑋) ∧ 𝑦 = 𝑌) ∧ 𝑓 = 𝑅) → (⟨(𝐹𝑥), (𝐾𝑥)⟩ · (𝐾𝑦)) = (⟨(𝐹𝑋), (𝐾𝑋)⟩ · (𝐾𝑌)))
4227, 29oveq12d 7375 . . . . . . . 8 ((((𝜑𝑥 = 𝑋) ∧ 𝑦 = 𝑌) ∧ 𝑓 = 𝑅) → (𝑥𝐿𝑦) = (𝑋𝐿𝑌))
4342, 36fveq12d 6849 . . . . . . 7 ((((𝜑𝑥 = 𝑋) ∧ 𝑦 = 𝑌) ∧ 𝑓 = 𝑅) → ((𝑥𝐿𝑦)‘𝑓) = ((𝑋𝐿𝑌)‘𝑅))
4427fveq2d 6846 . . . . . . 7 ((((𝜑𝑥 = 𝑋) ∧ 𝑦 = 𝑌) ∧ 𝑓 = 𝑅) → (𝐴𝑥) = (𝐴𝑋))
4541, 43, 44oveq123d 7378 . . . . . 6 ((((𝜑𝑥 = 𝑋) ∧ 𝑦 = 𝑌) ∧ 𝑓 = 𝑅) → (((𝑥𝐿𝑦)‘𝑓)(⟨(𝐹𝑥), (𝐾𝑥)⟩ · (𝐾𝑦))(𝐴𝑥)) = (((𝑋𝐿𝑌)‘𝑅)(⟨(𝐹𝑋), (𝐾𝑋)⟩ · (𝐾𝑌))(𝐴𝑋)))
4638, 45eqeq12d 2752 . . . . 5 ((((𝜑𝑥 = 𝑋) ∧ 𝑦 = 𝑌) ∧ 𝑓 = 𝑅) → (((𝐴𝑦)(⟨(𝐹𝑥), (𝐹𝑦)⟩ · (𝐾𝑦))((𝑥𝐺𝑦)‘𝑓)) = (((𝑥𝐿𝑦)‘𝑓)(⟨(𝐹𝑥), (𝐾𝑥)⟩ · (𝐾𝑦))(𝐴𝑥)) ↔ ((𝐴𝑌)(⟨(𝐹𝑋), (𝐹𝑌)⟩ · (𝐾𝑌))((𝑋𝐺𝑌)‘𝑅)) = (((𝑋𝐿𝑌)‘𝑅)(⟨(𝐹𝑋), (𝐾𝑋)⟩ · (𝐾𝑌))(𝐴𝑋))))
4726, 46rspcdv 3573 . . . 4 (((𝜑𝑥 = 𝑋) ∧ 𝑦 = 𝑌) → (∀𝑓 ∈ (𝑥𝐻𝑦)((𝐴𝑦)(⟨(𝐹𝑥), (𝐹𝑦)⟩ · (𝐾𝑦))((𝑥𝐺𝑦)‘𝑓)) = (((𝑥𝐿𝑦)‘𝑓)(⟨(𝐹𝑥), (𝐾𝑥)⟩ · (𝐾𝑦))(𝐴𝑥)) → ((𝐴𝑌)(⟨(𝐹𝑋), (𝐹𝑌)⟩ · (𝐾𝑌))((𝑋𝐺𝑌)‘𝑅)) = (((𝑋𝐿𝑌)‘𝑅)(⟨(𝐹𝑋), (𝐾𝑋)⟩ · (𝐾𝑌))(𝐴𝑋))))
4820, 47rspcimdv 3571 . . 3 ((𝜑𝑥 = 𝑋) → (∀𝑦𝐵𝑓 ∈ (𝑥𝐻𝑦)((𝐴𝑦)(⟨(𝐹𝑥), (𝐹𝑦)⟩ · (𝐾𝑦))((𝑥𝐺𝑦)‘𝑓)) = (((𝑥𝐿𝑦)‘𝑓)(⟨(𝐹𝑥), (𝐾𝑥)⟩ · (𝐾𝑦))(𝐴𝑥)) → ((𝐴𝑌)(⟨(𝐹𝑋), (𝐹𝑌)⟩ · (𝐾𝑌))((𝑋𝐺𝑌)‘𝑅)) = (((𝑋𝐿𝑌)‘𝑅)(⟨(𝐹𝑋), (𝐾𝑋)⟩ · (𝐾𝑌))(𝐴𝑋))))
4918, 48rspcimdv 3571 . 2 (𝜑 → (∀𝑥𝐵𝑦𝐵𝑓 ∈ (𝑥𝐻𝑦)((𝐴𝑦)(⟨(𝐹𝑥), (𝐹𝑦)⟩ · (𝐾𝑦))((𝑥𝐺𝑦)‘𝑓)) = (((𝑥𝐿𝑦)‘𝑓)(⟨(𝐹𝑥), (𝐾𝑥)⟩ · (𝐾𝑦))(𝐴𝑥)) → ((𝐴𝑌)(⟨(𝐹𝑋), (𝐹𝑌)⟩ · (𝐾𝑌))((𝑋𝐺𝑌)‘𝑅)) = (((𝑋𝐿𝑌)‘𝑅)(⟨(𝐹𝑋), (𝐾𝑋)⟩ · (𝐾𝑌))(𝐴𝑋))))
5017, 49mpd 15 1 (𝜑 → ((𝐴𝑌)(⟨(𝐹𝑋), (𝐹𝑌)⟩ · (𝐾𝑌))((𝑋𝐺𝑌)‘𝑅)) = (((𝑋𝐿𝑌)‘𝑅)(⟨(𝐹𝑋), (𝐾𝑋)⟩ · (𝐾𝑌))(𝐴𝑋)))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wa 396   = wceq 1541  wcel 2106  wral 3064  cop 4592   class class class wbr 5105  cfv 6496  (class class class)co 7357  Xcixp 8835  Basecbs 17083  Hom chom 17144  compcco 17145   Func cfunc 17740   Nat cnat 17828
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1797  ax-4 1811  ax-5 1913  ax-6 1971  ax-7 2011  ax-8 2108  ax-9 2116  ax-10 2137  ax-11 2154  ax-12 2171  ax-ext 2707  ax-rep 5242  ax-sep 5256  ax-nul 5263  ax-pow 5320  ax-pr 5384  ax-un 7672
This theorem depends on definitions:  df-bi 206  df-an 397  df-or 846  df-3an 1089  df-tru 1544  df-fal 1554  df-ex 1782  df-nf 1786  df-sb 2068  df-mo 2538  df-eu 2567  df-clab 2714  df-cleq 2728  df-clel 2814  df-nfc 2889  df-ne 2944  df-ral 3065  df-rex 3074  df-reu 3354  df-rab 3408  df-v 3447  df-sbc 3740  df-csb 3856  df-dif 3913  df-un 3915  df-in 3917  df-ss 3927  df-nul 4283  df-if 4487  df-pw 4562  df-sn 4587  df-pr 4589  df-op 4593  df-uni 4866  df-iun 4956  df-br 5106  df-opab 5168  df-mpt 5189  df-id 5531  df-xp 5639  df-rel 5640  df-cnv 5641  df-co 5642  df-dm 5643  df-rn 5644  df-res 5645  df-ima 5646  df-iota 6448  df-fun 6498  df-fn 6499  df-f 6500  df-f1 6501  df-fo 6502  df-f1o 6503  df-fv 6504  df-ov 7360  df-oprab 7361  df-mpo 7362  df-1st 7921  df-2nd 7922  df-ixp 8836  df-func 17744  df-nat 17830
This theorem is referenced by:  fuccocl  17853  invfuc  17863  evlfcllem  18110  yonedalem3b  18168  yonedainv  18170
  Copyright terms: Public domain W3C validator