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

Theorem isinv 17009
Description: Value of the inverse relation. (Contributed by Mario Carneiro, 2-Jan-2017.)
Hypotheses
Ref Expression
invfval.b 𝐵 = (Base‘𝐶)
invfval.n 𝑁 = (Inv‘𝐶)
invfval.c (𝜑𝐶 ∈ Cat)
invfval.x (𝜑𝑋𝐵)
invfval.y (𝜑𝑌𝐵)
invfval.s 𝑆 = (Sect‘𝐶)
Assertion
Ref Expression
isinv (𝜑 → (𝐹(𝑋𝑁𝑌)𝐺 ↔ (𝐹(𝑋𝑆𝑌)𝐺𝐺(𝑌𝑆𝑋)𝐹)))

Proof of Theorem isinv
StepHypRef Expression
1 invfval.b . . . . 5 𝐵 = (Base‘𝐶)
2 invfval.n . . . . 5 𝑁 = (Inv‘𝐶)
3 invfval.c . . . . 5 (𝜑𝐶 ∈ Cat)
4 invfval.x . . . . 5 (𝜑𝑋𝐵)
5 invfval.y . . . . 5 (𝜑𝑌𝐵)
6 invfval.s . . . . 5 𝑆 = (Sect‘𝐶)
71, 2, 3, 4, 5, 6invfval 17008 . . . 4 (𝜑 → (𝑋𝑁𝑌) = ((𝑋𝑆𝑌) ∩ (𝑌𝑆𝑋)))
87breqd 5053 . . 3 (𝜑 → (𝐹(𝑋𝑁𝑌)𝐺𝐹((𝑋𝑆𝑌) ∩ (𝑌𝑆𝑋))𝐺))
9 brin 5094 . . 3 (𝐹((𝑋𝑆𝑌) ∩ (𝑌𝑆𝑋))𝐺 ↔ (𝐹(𝑋𝑆𝑌)𝐺𝐹(𝑌𝑆𝑋)𝐺))
108, 9syl6bb 289 . 2 (𝜑 → (𝐹(𝑋𝑁𝑌)𝐺 ↔ (𝐹(𝑋𝑆𝑌)𝐺𝐹(𝑌𝑆𝑋)𝐺)))
11 eqid 2820 . . . . . 6 (Hom ‘𝐶) = (Hom ‘𝐶)
12 eqid 2820 . . . . . 6 (comp‘𝐶) = (comp‘𝐶)
13 eqid 2820 . . . . . 6 (Id‘𝐶) = (Id‘𝐶)
141, 11, 12, 13, 6, 3, 5, 4sectss 17001 . . . . 5 (𝜑 → (𝑌𝑆𝑋) ⊆ ((𝑌(Hom ‘𝐶)𝑋) × (𝑋(Hom ‘𝐶)𝑌)))
15 relxp 5549 . . . . 5 Rel ((𝑌(Hom ‘𝐶)𝑋) × (𝑋(Hom ‘𝐶)𝑌))
16 relss 5632 . . . . 5 ((𝑌𝑆𝑋) ⊆ ((𝑌(Hom ‘𝐶)𝑋) × (𝑋(Hom ‘𝐶)𝑌)) → (Rel ((𝑌(Hom ‘𝐶)𝑋) × (𝑋(Hom ‘𝐶)𝑌)) → Rel (𝑌𝑆𝑋)))
1714, 15, 16mpisyl 21 . . . 4 (𝜑 → Rel (𝑌𝑆𝑋))
18 relbrcnvg 5944 . . . 4 (Rel (𝑌𝑆𝑋) → (𝐹(𝑌𝑆𝑋)𝐺𝐺(𝑌𝑆𝑋)𝐹))
1917, 18syl 17 . . 3 (𝜑 → (𝐹(𝑌𝑆𝑋)𝐺𝐺(𝑌𝑆𝑋)𝐹))
2019anbi2d 630 . 2 (𝜑 → ((𝐹(𝑋𝑆𝑌)𝐺𝐹(𝑌𝑆𝑋)𝐺) ↔ (𝐹(𝑋𝑆𝑌)𝐺𝐺(𝑌𝑆𝑋)𝐹)))
2110, 20bitrd 281 1 (𝜑 → (𝐹(𝑋𝑁𝑌)𝐺 ↔ (𝐹(𝑋𝑆𝑌)𝐺𝐺(𝑌𝑆𝑋)𝐹)))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 208  wa 398   = wceq 1537  wcel 2114  cin 3912  wss 3913   class class class wbr 5042   × cxp 5529  ccnv 5530  Rel wrel 5536  cfv 6331  (class class class)co 7133  Basecbs 16462  Hom chom 16555  compcco 16556  Catccat 16914  Idccid 16915  Sectcsect 16993  Invcinv 16994
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 2792  ax-rep 5166  ax-sep 5179  ax-nul 5186  ax-pow 5242  ax-pr 5306  ax-un 7439
This theorem depends on definitions:  df-bi 209  df-an 399  df-or 844  df-3an 1085  df-tru 1540  df-ex 1781  df-nf 1785  df-sb 2070  df-mo 2622  df-eu 2653  df-clab 2799  df-cleq 2813  df-clel 2891  df-nfc 2959  df-ne 3007  df-ral 3130  df-rex 3131  df-reu 3132  df-rab 3134  df-v 3475  df-sbc 3753  df-csb 3861  df-dif 3916  df-un 3918  df-in 3920  df-ss 3930  df-nul 4270  df-if 4444  df-pw 4517  df-sn 4544  df-pr 4546  df-op 4550  df-uni 4815  df-iun 4897  df-br 5043  df-opab 5105  df-mpt 5123  df-id 5436  df-xp 5537  df-rel 5538  df-cnv 5539  df-co 5540  df-dm 5541  df-rn 5542  df-res 5543  df-ima 5544  df-iota 6290  df-fun 6333  df-fn 6334  df-f 6335  df-f1 6336  df-fo 6337  df-f1o 6338  df-fv 6339  df-ov 7136  df-oprab 7137  df-mpo 7138  df-1st 7667  df-2nd 7668  df-sect 16996  df-inv 16997
This theorem is referenced by:  invsym  17011  invfun  17013  invco  17020  inveq  17023  monsect  17032  invid  17036  invcoisoid  17041  isocoinvid  17042  funcinv  17122  fthinv  17175  fucinv  17222  invfuc  17223  2initoinv  17249  2termoinv  17256  setcinv  17329  catcisolem  17345  catciso  17346  rngcinv  44397  rngcinvALTV  44409  ringcinv  44448  ringcinvALTV  44472
  Copyright terms: Public domain W3C validator