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

Theorem fucinv 17937
Description: Two natural transformations are inverses of each other iff all the components are inverse. (Contributed by Mario Carneiro, 28-Jan-2017.)
Hypotheses
Ref Expression
fuciso.q 𝑄 = (𝐶 FuncCat 𝐷)
fuciso.b 𝐵 = (Base‘𝐶)
fuciso.n 𝑁 = (𝐶 Nat 𝐷)
fuciso.f (𝜑𝐹 ∈ (𝐶 Func 𝐷))
fuciso.g (𝜑𝐺 ∈ (𝐶 Func 𝐷))
fucinv.i 𝐼 = (Inv‘𝑄)
fucinv.j 𝐽 = (Inv‘𝐷)
Assertion
Ref Expression
fucinv (𝜑 → (𝑈(𝐹𝐼𝐺)𝑉 ↔ (𝑈 ∈ (𝐹𝑁𝐺) ∧ 𝑉 ∈ (𝐺𝑁𝐹) ∧ ∀𝑥𝐵 (𝑈𝑥)(((1st𝐹)‘𝑥)𝐽((1st𝐺)‘𝑥))(𝑉𝑥))))
Distinct variable groups:   𝑥,𝐵   𝑥,𝐶   𝑥,𝐷   𝑥,𝐼   𝑥,𝐹   𝑥,𝐺   𝑥,𝐽   𝑥,𝑁   𝑥,𝑉   𝜑,𝑥   𝑥,𝑄   𝑥,𝑈

Proof of Theorem fucinv
StepHypRef Expression
1 fuciso.q . . . 4 𝑄 = (𝐶 FuncCat 𝐷)
2 fuciso.b . . . 4 𝐵 = (Base‘𝐶)
3 fuciso.n . . . 4 𝑁 = (𝐶 Nat 𝐷)
4 fuciso.f . . . 4 (𝜑𝐹 ∈ (𝐶 Func 𝐷))
5 fuciso.g . . . 4 (𝜑𝐺 ∈ (𝐶 Func 𝐷))
6 eqid 2737 . . . 4 (Sect‘𝑄) = (Sect‘𝑄)
7 eqid 2737 . . . 4 (Sect‘𝐷) = (Sect‘𝐷)
81, 2, 3, 4, 5, 6, 7fucsect 17936 . . 3 (𝜑 → (𝑈(𝐹(Sect‘𝑄)𝐺)𝑉 ↔ (𝑈 ∈ (𝐹𝑁𝐺) ∧ 𝑉 ∈ (𝐺𝑁𝐹) ∧ ∀𝑥𝐵 (𝑈𝑥)(((1st𝐹)‘𝑥)(Sect‘𝐷)((1st𝐺)‘𝑥))(𝑉𝑥))))
91, 2, 3, 5, 4, 6, 7fucsect 17936 . . 3 (𝜑 → (𝑉(𝐺(Sect‘𝑄)𝐹)𝑈 ↔ (𝑉 ∈ (𝐺𝑁𝐹) ∧ 𝑈 ∈ (𝐹𝑁𝐺) ∧ ∀𝑥𝐵 (𝑉𝑥)(((1st𝐺)‘𝑥)(Sect‘𝐷)((1st𝐹)‘𝑥))(𝑈𝑥))))
108, 9anbi12d 633 . 2 (𝜑 → ((𝑈(𝐹(Sect‘𝑄)𝐺)𝑉𝑉(𝐺(Sect‘𝑄)𝐹)𝑈) ↔ ((𝑈 ∈ (𝐹𝑁𝐺) ∧ 𝑉 ∈ (𝐺𝑁𝐹) ∧ ∀𝑥𝐵 (𝑈𝑥)(((1st𝐹)‘𝑥)(Sect‘𝐷)((1st𝐺)‘𝑥))(𝑉𝑥)) ∧ (𝑉 ∈ (𝐺𝑁𝐹) ∧ 𝑈 ∈ (𝐹𝑁𝐺) ∧ ∀𝑥𝐵 (𝑉𝑥)(((1st𝐺)‘𝑥)(Sect‘𝐷)((1st𝐹)‘𝑥))(𝑈𝑥)))))
111fucbas 17924 . . 3 (𝐶 Func 𝐷) = (Base‘𝑄)
12 fucinv.i . . 3 𝐼 = (Inv‘𝑄)
13 funcrcl 17824 . . . . . 6 (𝐹 ∈ (𝐶 Func 𝐷) → (𝐶 ∈ Cat ∧ 𝐷 ∈ Cat))
144, 13syl 17 . . . . 5 (𝜑 → (𝐶 ∈ Cat ∧ 𝐷 ∈ Cat))
1514simpld 494 . . . 4 (𝜑𝐶 ∈ Cat)
1614simprd 495 . . . 4 (𝜑𝐷 ∈ Cat)
171, 15, 16fuccat 17934 . . 3 (𝜑𝑄 ∈ Cat)
1811, 12, 17, 4, 5, 6isinv 17721 . 2 (𝜑 → (𝑈(𝐹𝐼𝐺)𝑉 ↔ (𝑈(𝐹(Sect‘𝑄)𝐺)𝑉𝑉(𝐺(Sect‘𝑄)𝐹)𝑈)))
19 eqid 2737 . . . . . . 7 (Base‘𝐷) = (Base‘𝐷)
20 fucinv.j . . . . . . 7 𝐽 = (Inv‘𝐷)
2116adantr 480 . . . . . . 7 ((𝜑𝑥𝐵) → 𝐷 ∈ Cat)
22 relfunc 17823 . . . . . . . . . 10 Rel (𝐶 Func 𝐷)
23 1st2ndbr 7989 . . . . . . . . . 10 ((Rel (𝐶 Func 𝐷) ∧ 𝐹 ∈ (𝐶 Func 𝐷)) → (1st𝐹)(𝐶 Func 𝐷)(2nd𝐹))
2422, 4, 23sylancr 588 . . . . . . . . 9 (𝜑 → (1st𝐹)(𝐶 Func 𝐷)(2nd𝐹))
252, 19, 24funcf1 17827 . . . . . . . 8 (𝜑 → (1st𝐹):𝐵⟶(Base‘𝐷))
2625ffvelcdmda 7031 . . . . . . 7 ((𝜑𝑥𝐵) → ((1st𝐹)‘𝑥) ∈ (Base‘𝐷))
27 1st2ndbr 7989 . . . . . . . . . 10 ((Rel (𝐶 Func 𝐷) ∧ 𝐺 ∈ (𝐶 Func 𝐷)) → (1st𝐺)(𝐶 Func 𝐷)(2nd𝐺))
2822, 5, 27sylancr 588 . . . . . . . . 9 (𝜑 → (1st𝐺)(𝐶 Func 𝐷)(2nd𝐺))
292, 19, 28funcf1 17827 . . . . . . . 8 (𝜑 → (1st𝐺):𝐵⟶(Base‘𝐷))
3029ffvelcdmda 7031 . . . . . . 7 ((𝜑𝑥𝐵) → ((1st𝐺)‘𝑥) ∈ (Base‘𝐷))
3119, 20, 21, 26, 30, 7isinv 17721 . . . . . 6 ((𝜑𝑥𝐵) → ((𝑈𝑥)(((1st𝐹)‘𝑥)𝐽((1st𝐺)‘𝑥))(𝑉𝑥) ↔ ((𝑈𝑥)(((1st𝐹)‘𝑥)(Sect‘𝐷)((1st𝐺)‘𝑥))(𝑉𝑥) ∧ (𝑉𝑥)(((1st𝐺)‘𝑥)(Sect‘𝐷)((1st𝐹)‘𝑥))(𝑈𝑥))))
3231ralbidva 3159 . . . . 5 (𝜑 → (∀𝑥𝐵 (𝑈𝑥)(((1st𝐹)‘𝑥)𝐽((1st𝐺)‘𝑥))(𝑉𝑥) ↔ ∀𝑥𝐵 ((𝑈𝑥)(((1st𝐹)‘𝑥)(Sect‘𝐷)((1st𝐺)‘𝑥))(𝑉𝑥) ∧ (𝑉𝑥)(((1st𝐺)‘𝑥)(Sect‘𝐷)((1st𝐹)‘𝑥))(𝑈𝑥))))
33 r19.26 3098 . . . . 5 (∀𝑥𝐵 ((𝑈𝑥)(((1st𝐹)‘𝑥)(Sect‘𝐷)((1st𝐺)‘𝑥))(𝑉𝑥) ∧ (𝑉𝑥)(((1st𝐺)‘𝑥)(Sect‘𝐷)((1st𝐹)‘𝑥))(𝑈𝑥)) ↔ (∀𝑥𝐵 (𝑈𝑥)(((1st𝐹)‘𝑥)(Sect‘𝐷)((1st𝐺)‘𝑥))(𝑉𝑥) ∧ ∀𝑥𝐵 (𝑉𝑥)(((1st𝐺)‘𝑥)(Sect‘𝐷)((1st𝐹)‘𝑥))(𝑈𝑥)))
3432, 33bitrdi 287 . . . 4 (𝜑 → (∀𝑥𝐵 (𝑈𝑥)(((1st𝐹)‘𝑥)𝐽((1st𝐺)‘𝑥))(𝑉𝑥) ↔ (∀𝑥𝐵 (𝑈𝑥)(((1st𝐹)‘𝑥)(Sect‘𝐷)((1st𝐺)‘𝑥))(𝑉𝑥) ∧ ∀𝑥𝐵 (𝑉𝑥)(((1st𝐺)‘𝑥)(Sect‘𝐷)((1st𝐹)‘𝑥))(𝑈𝑥))))
3534anbi2d 631 . . 3 (𝜑 → (((𝑈 ∈ (𝐹𝑁𝐺) ∧ 𝑉 ∈ (𝐺𝑁𝐹)) ∧ ∀𝑥𝐵 (𝑈𝑥)(((1st𝐹)‘𝑥)𝐽((1st𝐺)‘𝑥))(𝑉𝑥)) ↔ ((𝑈 ∈ (𝐹𝑁𝐺) ∧ 𝑉 ∈ (𝐺𝑁𝐹)) ∧ (∀𝑥𝐵 (𝑈𝑥)(((1st𝐹)‘𝑥)(Sect‘𝐷)((1st𝐺)‘𝑥))(𝑉𝑥) ∧ ∀𝑥𝐵 (𝑉𝑥)(((1st𝐺)‘𝑥)(Sect‘𝐷)((1st𝐹)‘𝑥))(𝑈𝑥)))))
36 df-3an 1089 . . 3 ((𝑈 ∈ (𝐹𝑁𝐺) ∧ 𝑉 ∈ (𝐺𝑁𝐹) ∧ ∀𝑥𝐵 (𝑈𝑥)(((1st𝐹)‘𝑥)𝐽((1st𝐺)‘𝑥))(𝑉𝑥)) ↔ ((𝑈 ∈ (𝐹𝑁𝐺) ∧ 𝑉 ∈ (𝐺𝑁𝐹)) ∧ ∀𝑥𝐵 (𝑈𝑥)(((1st𝐹)‘𝑥)𝐽((1st𝐺)‘𝑥))(𝑉𝑥)))
37 df-3an 1089 . . . . 5 ((𝑈 ∈ (𝐹𝑁𝐺) ∧ 𝑉 ∈ (𝐺𝑁𝐹) ∧ ∀𝑥𝐵 (𝑈𝑥)(((1st𝐹)‘𝑥)(Sect‘𝐷)((1st𝐺)‘𝑥))(𝑉𝑥)) ↔ ((𝑈 ∈ (𝐹𝑁𝐺) ∧ 𝑉 ∈ (𝐺𝑁𝐹)) ∧ ∀𝑥𝐵 (𝑈𝑥)(((1st𝐹)‘𝑥)(Sect‘𝐷)((1st𝐺)‘𝑥))(𝑉𝑥)))
38 3ancoma 1098 . . . . . 6 ((𝑉 ∈ (𝐺𝑁𝐹) ∧ 𝑈 ∈ (𝐹𝑁𝐺) ∧ ∀𝑥𝐵 (𝑉𝑥)(((1st𝐺)‘𝑥)(Sect‘𝐷)((1st𝐹)‘𝑥))(𝑈𝑥)) ↔ (𝑈 ∈ (𝐹𝑁𝐺) ∧ 𝑉 ∈ (𝐺𝑁𝐹) ∧ ∀𝑥𝐵 (𝑉𝑥)(((1st𝐺)‘𝑥)(Sect‘𝐷)((1st𝐹)‘𝑥))(𝑈𝑥)))
39 df-3an 1089 . . . . . 6 ((𝑈 ∈ (𝐹𝑁𝐺) ∧ 𝑉 ∈ (𝐺𝑁𝐹) ∧ ∀𝑥𝐵 (𝑉𝑥)(((1st𝐺)‘𝑥)(Sect‘𝐷)((1st𝐹)‘𝑥))(𝑈𝑥)) ↔ ((𝑈 ∈ (𝐹𝑁𝐺) ∧ 𝑉 ∈ (𝐺𝑁𝐹)) ∧ ∀𝑥𝐵 (𝑉𝑥)(((1st𝐺)‘𝑥)(Sect‘𝐷)((1st𝐹)‘𝑥))(𝑈𝑥)))
4038, 39bitri 275 . . . . 5 ((𝑉 ∈ (𝐺𝑁𝐹) ∧ 𝑈 ∈ (𝐹𝑁𝐺) ∧ ∀𝑥𝐵 (𝑉𝑥)(((1st𝐺)‘𝑥)(Sect‘𝐷)((1st𝐹)‘𝑥))(𝑈𝑥)) ↔ ((𝑈 ∈ (𝐹𝑁𝐺) ∧ 𝑉 ∈ (𝐺𝑁𝐹)) ∧ ∀𝑥𝐵 (𝑉𝑥)(((1st𝐺)‘𝑥)(Sect‘𝐷)((1st𝐹)‘𝑥))(𝑈𝑥)))
4137, 40anbi12i 629 . . . 4 (((𝑈 ∈ (𝐹𝑁𝐺) ∧ 𝑉 ∈ (𝐺𝑁𝐹) ∧ ∀𝑥𝐵 (𝑈𝑥)(((1st𝐹)‘𝑥)(Sect‘𝐷)((1st𝐺)‘𝑥))(𝑉𝑥)) ∧ (𝑉 ∈ (𝐺𝑁𝐹) ∧ 𝑈 ∈ (𝐹𝑁𝐺) ∧ ∀𝑥𝐵 (𝑉𝑥)(((1st𝐺)‘𝑥)(Sect‘𝐷)((1st𝐹)‘𝑥))(𝑈𝑥))) ↔ (((𝑈 ∈ (𝐹𝑁𝐺) ∧ 𝑉 ∈ (𝐺𝑁𝐹)) ∧ ∀𝑥𝐵 (𝑈𝑥)(((1st𝐹)‘𝑥)(Sect‘𝐷)((1st𝐺)‘𝑥))(𝑉𝑥)) ∧ ((𝑈 ∈ (𝐹𝑁𝐺) ∧ 𝑉 ∈ (𝐺𝑁𝐹)) ∧ ∀𝑥𝐵 (𝑉𝑥)(((1st𝐺)‘𝑥)(Sect‘𝐷)((1st𝐹)‘𝑥))(𝑈𝑥))))
42 anandi 677 . . . 4 (((𝑈 ∈ (𝐹𝑁𝐺) ∧ 𝑉 ∈ (𝐺𝑁𝐹)) ∧ (∀𝑥𝐵 (𝑈𝑥)(((1st𝐹)‘𝑥)(Sect‘𝐷)((1st𝐺)‘𝑥))(𝑉𝑥) ∧ ∀𝑥𝐵 (𝑉𝑥)(((1st𝐺)‘𝑥)(Sect‘𝐷)((1st𝐹)‘𝑥))(𝑈𝑥))) ↔ (((𝑈 ∈ (𝐹𝑁𝐺) ∧ 𝑉 ∈ (𝐺𝑁𝐹)) ∧ ∀𝑥𝐵 (𝑈𝑥)(((1st𝐹)‘𝑥)(Sect‘𝐷)((1st𝐺)‘𝑥))(𝑉𝑥)) ∧ ((𝑈 ∈ (𝐹𝑁𝐺) ∧ 𝑉 ∈ (𝐺𝑁𝐹)) ∧ ∀𝑥𝐵 (𝑉𝑥)(((1st𝐺)‘𝑥)(Sect‘𝐷)((1st𝐹)‘𝑥))(𝑈𝑥))))
4341, 42bitr4i 278 . . 3 (((𝑈 ∈ (𝐹𝑁𝐺) ∧ 𝑉 ∈ (𝐺𝑁𝐹) ∧ ∀𝑥𝐵 (𝑈𝑥)(((1st𝐹)‘𝑥)(Sect‘𝐷)((1st𝐺)‘𝑥))(𝑉𝑥)) ∧ (𝑉 ∈ (𝐺𝑁𝐹) ∧ 𝑈 ∈ (𝐹𝑁𝐺) ∧ ∀𝑥𝐵 (𝑉𝑥)(((1st𝐺)‘𝑥)(Sect‘𝐷)((1st𝐹)‘𝑥))(𝑈𝑥))) ↔ ((𝑈 ∈ (𝐹𝑁𝐺) ∧ 𝑉 ∈ (𝐺𝑁𝐹)) ∧ (∀𝑥𝐵 (𝑈𝑥)(((1st𝐹)‘𝑥)(Sect‘𝐷)((1st𝐺)‘𝑥))(𝑉𝑥) ∧ ∀𝑥𝐵 (𝑉𝑥)(((1st𝐺)‘𝑥)(Sect‘𝐷)((1st𝐹)‘𝑥))(𝑈𝑥))))
4435, 36, 433bitr4g 314 . 2 (𝜑 → ((𝑈 ∈ (𝐹𝑁𝐺) ∧ 𝑉 ∈ (𝐺𝑁𝐹) ∧ ∀𝑥𝐵 (𝑈𝑥)(((1st𝐹)‘𝑥)𝐽((1st𝐺)‘𝑥))(𝑉𝑥)) ↔ ((𝑈 ∈ (𝐹𝑁𝐺) ∧ 𝑉 ∈ (𝐺𝑁𝐹) ∧ ∀𝑥𝐵 (𝑈𝑥)(((1st𝐹)‘𝑥)(Sect‘𝐷)((1st𝐺)‘𝑥))(𝑉𝑥)) ∧ (𝑉 ∈ (𝐺𝑁𝐹) ∧ 𝑈 ∈ (𝐹𝑁𝐺) ∧ ∀𝑥𝐵 (𝑉𝑥)(((1st𝐺)‘𝑥)(Sect‘𝐷)((1st𝐹)‘𝑥))(𝑈𝑥)))))
4510, 18, 443bitr4d 311 1 (𝜑 → (𝑈(𝐹𝐼𝐺)𝑉 ↔ (𝑈 ∈ (𝐹𝑁𝐺) ∧ 𝑉 ∈ (𝐺𝑁𝐹) ∧ ∀𝑥𝐵 (𝑈𝑥)(((1st𝐹)‘𝑥)𝐽((1st𝐺)‘𝑥))(𝑉𝑥))))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 206  wa 395  w3a 1087   = wceq 1542  wcel 2114  wral 3052   class class class wbr 5086  Rel wrel 5630  cfv 6493  (class class class)co 7361  1st c1st 7934  2nd c2nd 7935  Basecbs 17173  Catccat 17624  Sectcsect 17705  Invcinv 17706   Func cfunc 17815   Nat cnat 17905   FuncCat cfuc 17906
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 1912  ax-6 1969  ax-7 2010  ax-8 2116  ax-9 2124  ax-10 2147  ax-11 2163  ax-12 2185  ax-ext 2709  ax-rep 5213  ax-sep 5232  ax-nul 5242  ax-pow 5303  ax-pr 5371  ax-un 7683  ax-cnex 11088  ax-resscn 11089  ax-1cn 11090  ax-icn 11091  ax-addcl 11092  ax-addrcl 11093  ax-mulcl 11094  ax-mulrcl 11095  ax-mulcom 11096  ax-addass 11097  ax-mulass 11098  ax-distr 11099  ax-i2m1 11100  ax-1ne0 11101  ax-1rid 11102  ax-rnegex 11103  ax-rrecex 11104  ax-cnre 11105  ax-pre-lttri 11106  ax-pre-lttrn 11107  ax-pre-ltadd 11108  ax-pre-mulgt0 11109
This theorem depends on definitions:  df-bi 207  df-an 396  df-or 849  df-3or 1088  df-3an 1089  df-tru 1545  df-fal 1555  df-ex 1782  df-nf 1786  df-sb 2069  df-mo 2540  df-eu 2570  df-clab 2716  df-cleq 2729  df-clel 2812  df-nfc 2886  df-ne 2934  df-nel 3038  df-ral 3053  df-rex 3063  df-rmo 3343  df-reu 3344  df-rab 3391  df-v 3432  df-sbc 3730  df-csb 3839  df-dif 3893  df-un 3895  df-in 3897  df-ss 3907  df-pss 3910  df-nul 4275  df-if 4468  df-pw 4544  df-sn 4569  df-pr 4571  df-tp 4573  df-op 4575  df-uni 4852  df-iun 4936  df-br 5087  df-opab 5149  df-mpt 5168  df-tr 5194  df-id 5520  df-eprel 5525  df-po 5533  df-so 5534  df-fr 5578  df-we 5580  df-xp 5631  df-rel 5632  df-cnv 5633  df-co 5634  df-dm 5635  df-rn 5636  df-res 5637  df-ima 5638  df-pred 6260  df-ord 6321  df-on 6322  df-lim 6323  df-suc 6324  df-iota 6449  df-fun 6495  df-fn 6496  df-f 6497  df-f1 6498  df-fo 6499  df-f1o 6500  df-fv 6501  df-riota 7318  df-ov 7364  df-oprab 7365  df-mpo 7366  df-om 7812  df-1st 7936  df-2nd 7937  df-frecs 8225  df-wrecs 8256  df-recs 8305  df-rdg 8343  df-1o 8399  df-er 8637  df-map 8769  df-ixp 8840  df-en 8888  df-dom 8889  df-sdom 8890  df-fin 8891  df-pnf 11175  df-mnf 11176  df-xr 11177  df-ltxr 11178  df-le 11179  df-sub 11373  df-neg 11374  df-nn 12169  df-2 12238  df-3 12239  df-4 12240  df-5 12241  df-6 12242  df-7 12243  df-8 12244  df-9 12245  df-n0 12432  df-z 12519  df-dec 12639  df-uz 12783  df-fz 13456  df-struct 17111  df-slot 17146  df-ndx 17158  df-base 17174  df-hom 17238  df-cco 17239  df-cat 17628  df-cid 17629  df-sect 17708  df-inv 17709  df-func 17819  df-nat 17907  df-fuc 17908
This theorem is referenced by:  invfuc  17938  fuciso  17939
  Copyright terms: Public domain W3C validator