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

Theorem homfeqbas 16968
Description: Deduce equality of base sets from equality of Hom-sets. (Contributed by Mario Carneiro, 4-Jan-2017.)
Hypothesis
Ref Expression
homfeqbas.1 (𝜑 → (Homf𝐶) = (Homf𝐷))
Assertion
Ref Expression
homfeqbas (𝜑 → (Base‘𝐶) = (Base‘𝐷))

Proof of Theorem homfeqbas
StepHypRef Expression
1 homfeqbas.1 . . . . 5 (𝜑 → (Homf𝐶) = (Homf𝐷))
21dmeqd 5776 . . . 4 (𝜑 → dom (Homf𝐶) = dom (Homf𝐷))
3 eqid 2823 . . . . . 6 (Homf𝐶) = (Homf𝐶)
4 eqid 2823 . . . . . 6 (Base‘𝐶) = (Base‘𝐶)
53, 4homffn 16965 . . . . 5 (Homf𝐶) Fn ((Base‘𝐶) × (Base‘𝐶))
6 fndm 6457 . . . . 5 ((Homf𝐶) Fn ((Base‘𝐶) × (Base‘𝐶)) → dom (Homf𝐶) = ((Base‘𝐶) × (Base‘𝐶)))
75, 6ax-mp 5 . . . 4 dom (Homf𝐶) = ((Base‘𝐶) × (Base‘𝐶))
8 eqid 2823 . . . . . 6 (Homf𝐷) = (Homf𝐷)
9 eqid 2823 . . . . . 6 (Base‘𝐷) = (Base‘𝐷)
108, 9homffn 16965 . . . . 5 (Homf𝐷) Fn ((Base‘𝐷) × (Base‘𝐷))
11 fndm 6457 . . . . 5 ((Homf𝐷) Fn ((Base‘𝐷) × (Base‘𝐷)) → dom (Homf𝐷) = ((Base‘𝐷) × (Base‘𝐷)))
1210, 11ax-mp 5 . . . 4 dom (Homf𝐷) = ((Base‘𝐷) × (Base‘𝐷))
132, 7, 123eqtr3g 2881 . . 3 (𝜑 → ((Base‘𝐶) × (Base‘𝐶)) = ((Base‘𝐷) × (Base‘𝐷)))
1413dmeqd 5776 . 2 (𝜑 → dom ((Base‘𝐶) × (Base‘𝐶)) = dom ((Base‘𝐷) × (Base‘𝐷)))
15 dmxpid 5802 . 2 dom ((Base‘𝐶) × (Base‘𝐶)) = (Base‘𝐶)
16 dmxpid 5802 . 2 dom ((Base‘𝐷) × (Base‘𝐷)) = (Base‘𝐷)
1714, 15, 163eqtr3g 2881 1 (𝜑 → (Base‘𝐶) = (Base‘𝐷))
Colors of variables: wff setvar class
Syntax hints:  wi 4   = wceq 1537   × cxp 5555  dom cdm 5557   Fn wfn 6352  cfv 6357  Basecbs 16485  Homf chomf 16939
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 2795  ax-rep 5192  ax-sep 5205  ax-nul 5212  ax-pow 5268  ax-pr 5332  ax-un 7463
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 2654  df-clab 2802  df-cleq 2816  df-clel 2895  df-nfc 2965  df-ne 3019  df-ral 3145  df-rex 3146  df-reu 3147  df-rab 3149  df-v 3498  df-sbc 3775  df-csb 3886  df-dif 3941  df-un 3943  df-in 3945  df-ss 3954  df-nul 4294  df-if 4470  df-pw 4543  df-sn 4570  df-pr 4572  df-op 4576  df-uni 4841  df-iun 4923  df-br 5069  df-opab 5131  df-mpt 5149  df-id 5462  df-xp 5563  df-rel 5564  df-cnv 5565  df-co 5566  df-dm 5567  df-rn 5568  df-res 5569  df-ima 5570  df-iota 6316  df-fun 6359  df-fn 6360  df-f 6361  df-f1 6362  df-fo 6363  df-f1o 6364  df-fv 6365  df-ov 7161  df-oprab 7162  df-mpo 7163  df-1st 7691  df-2nd 7692  df-homf 16943
This theorem is referenced by:  homfeqval  16969  comfeqd  16979  comfeqval  16980  catpropd  16981  cidpropd  16982  oppccomfpropd  16999  monpropd  17009  funcpropd  17172  fullpropd  17192  fthpropd  17193  natpropd  17248  fucpropd  17249  xpcpropd  17460  curfpropd  17485  hofpropd  17519
  Copyright terms: Public domain W3C validator