Theorem isohom 17811

Description: An isomorphism is a homomorphism. (Contributed by Mario Carneiro, 27-Jan-2017.)

Hypotheses

Ref	Expression
isohom.b	⊢ 𝐵 = (Base‘𝐶)
isohom.h	⊢ 𝐻 = (Hom ‘𝐶)
isohom.i	⊢ 𝐼 = (Iso‘𝐶)
isohom.c	⊢ (𝜑 → 𝐶 ∈ Cat)
isohom.x	⊢ (𝜑 → 𝑋 ∈ 𝐵)
isohom.y	⊢ (𝜑 → 𝑌 ∈ 𝐵)

Assertion

Ref	Expression
isohom	⊢ (𝜑 → (𝑋𝐼𝑌) ⊆ (𝑋𝐻𝑌))

Proof of Theorem isohom

Step	Hyp	Ref	Expression
1		isohom.b	. . . 4 ⊢ 𝐵 = (Base‘𝐶)
2		eqid 2764	. . . 4 ⊢ (Inv‘𝐶) = (Inv‘𝐶)
3		isohom.c	. . . 4 ⊢ (𝜑 → 𝐶 ∈ Cat)
4		isohom.x	. . . 4 ⊢ (𝜑 → 𝑋 ∈ 𝐵)
5		isohom.y	. . . 4 ⊢ (𝜑 → 𝑌 ∈ 𝐵)
6		isohom.i	. . . 4 ⊢ 𝐼 = (Iso‘𝐶)
7	1, 2, 3, 4, 5, 6	isoval 17800	. . 3 ⊢ (𝜑 → (𝑋𝐼𝑌) = dom (𝑋(Inv‘𝐶)𝑌))
8		isohom.h	. . . . 5 ⊢ 𝐻 = (Hom ‘𝐶)
9	1, 2, 3, 4, 5, 8	invss 17796	. . . 4 ⊢ (𝜑 → (𝑋(Inv‘𝐶)𝑌) ⊆ ((𝑋𝐻𝑌) × (𝑌𝐻𝑋)))
10		dmss 5880	. . . 4 ⊢ ((𝑋(Inv‘𝐶)𝑌) ⊆ ((𝑋𝐻𝑌) × (𝑌𝐻𝑋)) → dom (𝑋(Inv‘𝐶)𝑌) ⊆ dom ((𝑋𝐻𝑌) × (𝑌𝐻𝑋)))
11	9, 10	syl 17	. . 3 ⊢ (𝜑 → dom (𝑋(Inv‘𝐶)𝑌) ⊆ dom ((𝑋𝐻𝑌) × (𝑌𝐻𝑋)))
12	7, 11	eqsstrd 3972	. 2 ⊢ (𝜑 → (𝑋𝐼𝑌) ⊆ dom ((𝑋𝐻𝑌) × (𝑌𝐻𝑋)))
13		dmxpss 6159	. 2 ⊢ dom ((𝑋𝐻𝑌) × (𝑌𝐻𝑋)) ⊆ (𝑋𝐻𝑌)
14	12, 13	sstrdi 3950	1 ⊢ (𝜑 → (𝑋𝐼𝑌) ⊆ (𝑋𝐻𝑌))

Syntax hints:   → wi 4   = wceq 1562   ∈ wcel 2144   ⊆ wss 3906   × cxp 5647  dom cdm 5649  ‘cfv 6523  (class class class)co 7398  Basecbs 17247  Hom chom 17299  Catccat 17698  Invcinv 17780  Isociso 17781

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1817  ax-4 1831  ax-5 1932  ax-6 1989  ax-7 2030  ax-8 2146  ax-9 2154  ax-10 2177  ax-11 2193  ax-12 2214  ax-ext 2736  ax-rep 5229  ax-sep 5248  ax-nul 5258  ax-pow 5324  ax-pr 5392  ax-un 7720

This theorem depends on definitions:  df-bi 209  df-an 400  df-or 859  df-3an 1101  df-tru 1565  df-fal 1575  df-ex 1802  df-nf 1806  df-sb 2093  df-mo 2568  df-eu 2598  df-clab 2743  df-cleq 2756  df-clel 2839  df-nfc 2913  df-ne 2960  df-ral 3079  df-rex 3089  df-reu 3370  df-rab 3417  df-v 3458  df-sbc 3747  df-csb 3855  df-dif 3909  df-un 3911  df-in 3913  df-ss 3923  df-nul 4288  df-if 4483  df-pw 4559  df-sn 4585  df-pr 4587  df-op 4591  df-uni 4868  df-iun 4953  df-br 5103  df-opab 5165  df-mpt 5184  df-id 5544  df-xp 5655  df-rel 5656  df-cnv 5657  df-co 5658  df-dm 5659  df-rn 5660  df-res 5661  df-ima 5662  df-iota 6479  df-fun 6525  df-fn 6526  df-f 6527  df-f1 6528  df-fo 6529  df-f1o 6530  df-fv 6531  df-ov 7401  df-oprab 7402  df-mpo 7403  df-1st 7972  df-2nd 7973  df-sect 17782  df-inv 17783  df-iso 17784

This theorem is referenced by:  invisoinvl  17825  invcoisoid  17827  isocoinvid  17828  rcaninv  17829  ffthiso  17966  fuciso  18013  initoeu1  18046  initoeu2lem0  18048  initoeu2lem1  18049  initoeu2  18051  termoeu1  18053  nzerooringczr  21534  upeu2lem  49654  upeu  49797  upeu2  49798  thinccic  50097