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

Theorem isofn 17733
Description: The function value of the function returning the isomorphisms of a category is a function over the Cartesian square of the base set of the category. (Contributed by AV, 5-Apr-2020.)
Assertion
Ref Expression
isofn (𝐶 ∈ Cat → (Iso‘𝐶) Fn ((Base‘𝐶) × (Base‘𝐶)))

Proof of Theorem isofn
Dummy variables 𝑐 𝑥 𝑦 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 dmexg 7845 . . . . . 6 (𝑥 ∈ V → dom 𝑥 ∈ V)
21adantl 481 . . . . 5 ((𝐶 ∈ Cat ∧ 𝑥 ∈ V) → dom 𝑥 ∈ V)
32ralrimiva 3130 . . . 4 (𝐶 ∈ Cat → ∀𝑥 ∈ V dom 𝑥 ∈ V)
4 eqid 2737 . . . . 5 (𝑥 ∈ V ↦ dom 𝑥) = (𝑥 ∈ V ↦ dom 𝑥)
54fnmpt 6632 . . . 4 (∀𝑥 ∈ V dom 𝑥 ∈ V → (𝑥 ∈ V ↦ dom 𝑥) Fn V)
63, 5syl 17 . . 3 (𝐶 ∈ Cat → (𝑥 ∈ V ↦ dom 𝑥) Fn V)
7 ovex 7393 . . . . . . . 8 (𝑥(Sect‘𝐶)𝑦) ∈ V
87inex1 5254 . . . . . . 7 ((𝑥(Sect‘𝐶)𝑦) ∩ (𝑦(Sect‘𝐶)𝑥)) ∈ V
98a1i 11 . . . . . 6 ((𝐶 ∈ Cat ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐶))) → ((𝑥(Sect‘𝐶)𝑦) ∩ (𝑦(Sect‘𝐶)𝑥)) ∈ V)
109ralrimivva 3181 . . . . 5 (𝐶 ∈ Cat → ∀𝑥 ∈ (Base‘𝐶)∀𝑦 ∈ (Base‘𝐶)((𝑥(Sect‘𝐶)𝑦) ∩ (𝑦(Sect‘𝐶)𝑥)) ∈ V)
11 eqid 2737 . . . . . 6 (𝑥 ∈ (Base‘𝐶), 𝑦 ∈ (Base‘𝐶) ↦ ((𝑥(Sect‘𝐶)𝑦) ∩ (𝑦(Sect‘𝐶)𝑥))) = (𝑥 ∈ (Base‘𝐶), 𝑦 ∈ (Base‘𝐶) ↦ ((𝑥(Sect‘𝐶)𝑦) ∩ (𝑦(Sect‘𝐶)𝑥)))
1211fnmpo 8015 . . . . 5 (∀𝑥 ∈ (Base‘𝐶)∀𝑦 ∈ (Base‘𝐶)((𝑥(Sect‘𝐶)𝑦) ∩ (𝑦(Sect‘𝐶)𝑥)) ∈ V → (𝑥 ∈ (Base‘𝐶), 𝑦 ∈ (Base‘𝐶) ↦ ((𝑥(Sect‘𝐶)𝑦) ∩ (𝑦(Sect‘𝐶)𝑥))) Fn ((Base‘𝐶) × (Base‘𝐶)))
1310, 12syl 17 . . . 4 (𝐶 ∈ Cat → (𝑥 ∈ (Base‘𝐶), 𝑦 ∈ (Base‘𝐶) ↦ ((𝑥(Sect‘𝐶)𝑦) ∩ (𝑦(Sect‘𝐶)𝑥))) Fn ((Base‘𝐶) × (Base‘𝐶)))
14 df-inv 17706 . . . . . 6 Inv = (𝑐 ∈ Cat ↦ (𝑥 ∈ (Base‘𝑐), 𝑦 ∈ (Base‘𝑐) ↦ ((𝑥(Sect‘𝑐)𝑦) ∩ (𝑦(Sect‘𝑐)𝑥))))
15 fveq2 6834 . . . . . . 7 (𝑐 = 𝐶 → (Base‘𝑐) = (Base‘𝐶))
16 fveq2 6834 . . . . . . . . 9 (𝑐 = 𝐶 → (Sect‘𝑐) = (Sect‘𝐶))
1716oveqd 7377 . . . . . . . 8 (𝑐 = 𝐶 → (𝑥(Sect‘𝑐)𝑦) = (𝑥(Sect‘𝐶)𝑦))
1816oveqd 7377 . . . . . . . . 9 (𝑐 = 𝐶 → (𝑦(Sect‘𝑐)𝑥) = (𝑦(Sect‘𝐶)𝑥))
1918cnveqd 5824 . . . . . . . 8 (𝑐 = 𝐶(𝑦(Sect‘𝑐)𝑥) = (𝑦(Sect‘𝐶)𝑥))
2017, 19ineq12d 4162 . . . . . . 7 (𝑐 = 𝐶 → ((𝑥(Sect‘𝑐)𝑦) ∩ (𝑦(Sect‘𝑐)𝑥)) = ((𝑥(Sect‘𝐶)𝑦) ∩ (𝑦(Sect‘𝐶)𝑥)))
2115, 15, 20mpoeq123dv 7435 . . . . . 6 (𝑐 = 𝐶 → (𝑥 ∈ (Base‘𝑐), 𝑦 ∈ (Base‘𝑐) ↦ ((𝑥(Sect‘𝑐)𝑦) ∩ (𝑦(Sect‘𝑐)𝑥))) = (𝑥 ∈ (Base‘𝐶), 𝑦 ∈ (Base‘𝐶) ↦ ((𝑥(Sect‘𝐶)𝑦) ∩ (𝑦(Sect‘𝐶)𝑥))))
22 id 22 . . . . . 6 (𝐶 ∈ Cat → 𝐶 ∈ Cat)
23 fvex 6847 . . . . . . . 8 (Base‘𝐶) ∈ V
2423, 23pm3.2i 470 . . . . . . 7 ((Base‘𝐶) ∈ V ∧ (Base‘𝐶) ∈ V)
25 mpoexga 8023 . . . . . . 7 (((Base‘𝐶) ∈ V ∧ (Base‘𝐶) ∈ V) → (𝑥 ∈ (Base‘𝐶), 𝑦 ∈ (Base‘𝐶) ↦ ((𝑥(Sect‘𝐶)𝑦) ∩ (𝑦(Sect‘𝐶)𝑥))) ∈ V)
2624, 25mp1i 13 . . . . . 6 (𝐶 ∈ Cat → (𝑥 ∈ (Base‘𝐶), 𝑦 ∈ (Base‘𝐶) ↦ ((𝑥(Sect‘𝐶)𝑦) ∩ (𝑦(Sect‘𝐶)𝑥))) ∈ V)
2714, 21, 22, 26fvmptd3 6965 . . . . 5 (𝐶 ∈ Cat → (Inv‘𝐶) = (𝑥 ∈ (Base‘𝐶), 𝑦 ∈ (Base‘𝐶) ↦ ((𝑥(Sect‘𝐶)𝑦) ∩ (𝑦(Sect‘𝐶)𝑥))))
2827fneq1d 6585 . . . 4 (𝐶 ∈ Cat → ((Inv‘𝐶) Fn ((Base‘𝐶) × (Base‘𝐶)) ↔ (𝑥 ∈ (Base‘𝐶), 𝑦 ∈ (Base‘𝐶) ↦ ((𝑥(Sect‘𝐶)𝑦) ∩ (𝑦(Sect‘𝐶)𝑥))) Fn ((Base‘𝐶) × (Base‘𝐶))))
2913, 28mpbird 257 . . 3 (𝐶 ∈ Cat → (Inv‘𝐶) Fn ((Base‘𝐶) × (Base‘𝐶)))
30 ssv 3947 . . . 4 ran (Inv‘𝐶) ⊆ V
3130a1i 11 . . 3 (𝐶 ∈ Cat → ran (Inv‘𝐶) ⊆ V)
32 fnco 6610 . . 3 (((𝑥 ∈ V ↦ dom 𝑥) Fn V ∧ (Inv‘𝐶) Fn ((Base‘𝐶) × (Base‘𝐶)) ∧ ran (Inv‘𝐶) ⊆ V) → ((𝑥 ∈ V ↦ dom 𝑥) ∘ (Inv‘𝐶)) Fn ((Base‘𝐶) × (Base‘𝐶)))
336, 29, 31, 32syl3anc 1374 . 2 (𝐶 ∈ Cat → ((𝑥 ∈ V ↦ dom 𝑥) ∘ (Inv‘𝐶)) Fn ((Base‘𝐶) × (Base‘𝐶)))
34 isofval 17715 . . 3 (𝐶 ∈ Cat → (Iso‘𝐶) = ((𝑥 ∈ V ↦ dom 𝑥) ∘ (Inv‘𝐶)))
3534fneq1d 6585 . 2 (𝐶 ∈ Cat → ((Iso‘𝐶) Fn ((Base‘𝐶) × (Base‘𝐶)) ↔ ((𝑥 ∈ V ↦ dom 𝑥) ∘ (Inv‘𝐶)) Fn ((Base‘𝐶) × (Base‘𝐶))))
3633, 35mpbird 257 1 (𝐶 ∈ Cat → (Iso‘𝐶) Fn ((Base‘𝐶) × (Base‘𝐶)))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wa 395   = wceq 1542  wcel 2114  wral 3052  Vcvv 3430  cin 3889  wss 3890  cmpt 5167   × cxp 5622  ccnv 5623  dom cdm 5624  ran crn 5625  ccom 5628   Fn wfn 6487  cfv 6492  (class class class)co 7360  cmpo 7362  Basecbs 17170  Catccat 17621  Sectcsect 17702  Invcinv 17703  Isociso 17704
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 5212  ax-sep 5231  ax-nul 5241  ax-pow 5302  ax-pr 5370  ax-un 7682
This theorem depends on definitions:  df-bi 207  df-an 396  df-or 849  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-ral 3053  df-rex 3063  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-nul 4275  df-if 4468  df-pw 4544  df-sn 4569  df-pr 4571  df-op 4575  df-uni 4852  df-iun 4936  df-br 5087  df-opab 5149  df-mpt 5168  df-id 5519  df-xp 5630  df-rel 5631  df-cnv 5632  df-co 5633  df-dm 5634  df-rn 5635  df-res 5636  df-ima 5637  df-iota 6448  df-fun 6494  df-fn 6495  df-f 6496  df-f1 6497  df-fo 6498  df-f1o 6499  df-fv 6500  df-ov 7363  df-oprab 7364  df-mpo 7365  df-1st 7935  df-2nd 7936  df-inv 17706  df-iso 17707
This theorem is referenced by:  brcic  17756  ciclcl  17760  cicrcl  17761  cicer  17764  isofval2  49519  isopropdlem  49527  relcic  49532  upeu4  49683
  Copyright terms: Public domain W3C validator